JP2002507799A - コンピューターアニメーションの確率的な詳細レベル - Google Patents
コンピューターアニメーションの確率的な詳細レベルInfo
- Publication number
- JP2002507799A JP2002507799A JP2000537175A JP2000537175A JP2002507799A JP 2002507799 A JP2002507799 A JP 2002507799A JP 2000537175 A JP2000537175 A JP 2000537175A JP 2000537175 A JP2000537175 A JP 2000537175A JP 2002507799 A JP2002507799 A JP 2002507799A
- Authority
- JP
- Japan
- Prior art keywords
- different
- primitives
- detail
- image
- geometric primitives
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
確率的なサンプリングを用いたコンピュータアニメーションにおいて異なるオブジェクト表示間の滑らかな転移の方法を提供する。この方法は、異なるレンダリング属性とともに異なる型の異なる幾何学的プリミティブからなるオブジェクト表示間と、さらにはポッピング又は他のビジュアルの人工物なしに異なる位相間とでの詳細さの転移のレベルを考慮している。
Description
【０００１】 （発明の背景） 本発明は通常コンピューターグラフィックとコンピューターアニメーションの
発生に関わる。より詳細には、オブジェクトの視界による違った表示およびレン
ダリングされたシーンにおける重要度の間に関する円滑な転移に関わる。
発生に関わる。より詳細には、オブジェクトの視界による違った表示およびレン
ダリングされたシーンにおける重要度の間に関する円滑な転移に関わる。
【０００２】 統合された画像におけるオブジェクトのコンピュータレンダリング（デジタル
画像の統合）において、画像は三次元空間の中で数学的に表示される必要がある
。幾何学的なプリミティブの集まりの表面に隣接したオブジェクトをモデル化す
ることによってこれは達成された。典型的に、プリミティブは単純な多角形かあ
るいは直線でない曲線（例えばＮＵＲＢＳ（同形でない合理的なB-Splines曲線 ））で定義された重なった表面である。
画像の統合）において、画像は三次元空間の中で数学的に表示される必要がある
。幾何学的なプリミティブの集まりの表面に隣接したオブジェクトをモデル化す
ることによってこれは達成された。典型的に、プリミティブは単純な多角形かあ
るいは直線でない曲線（例えばＮＵＲＢＳ（同形でない合理的なB-Splines曲線 ））で定義された重なった表面である。
【０００３】 数字とプリミティブの複雑性の上の大きな程度による結果としての画像におけ
る入手可能な現実性は、オブジェクトを表示することに利用される。裏面および
複雑なプリミティブはより計算を必要とする。すなわち、多くの時間とメモリを
要する。与えられたオブジェクトは、シーンや景色からの距離におけるその位置
により、同じ詳細レベルに提供される必要が無い。このように、水準とプリミテ
ィブの形式の変化による与えられたオブジェクトの多数の概念が利用されること
が必要である。人は遠くのオブジェクトを描写するための単純なプリミティブを
利用することが出来る。
る入手可能な現実性は、オブジェクトを表示することに利用される。裏面および
複雑なプリミティブはより計算を必要とする。すなわち、多くの時間とメモリを
要する。与えられたオブジェクトは、シーンや景色からの距離におけるその位置
により、同じ詳細レベルに提供される必要が無い。このように、水準とプリミテ
ィブの形式の変化による与えられたオブジェクトの多数の概念が利用されること
が必要である。人は遠くのオブジェクトを描写するための単純なプリミティブを
利用することが出来る。
【０００４】 オブジェクトの視界におけるオブジェクトの複雑性と分解能の限界は、詳細レ
ベル（Level-of-Detail：ＬＯＤ）計算として知られている。ＬＯＤ図式は、あ まりに小さすぎる重大な特有の色の幾何学的なプリミティブを除き、最終的な画
像から提案され、大きなプリミティブの小さい集まりによるプリミティブの大き
な集まりでいくつか置き換えられ、それはおおよそ最終図形の色の集合体である
。特定のオブジェクト図形は最終的に離れた写真のための単純な拡大した詳細バ
ージョンになるかも知れず、そして恐らく両者の間の水準の詳細になるであろう
。
ベル（Level-of-Detail：ＬＯＤ）計算として知られている。ＬＯＤ図式は、あ まりに小さすぎる重大な特有の色の幾何学的なプリミティブを除き、最終的な画
像から提案され、大きなプリミティブの小さい集まりによるプリミティブの大き
な集まりでいくつか置き換えられ、それはおおよそ最終図形の色の集合体である
。特定のオブジェクト図形は最終的に離れた写真のための単純な拡大した詳細バ
ージョンになるかも知れず、そして恐らく両者の間の水準の詳細になるであろう
。
【０００５】 これはレンダリングシステムに明白な利益を２つ持つ。それはトータルの幾何
学的プリミティブの数を縮小する、そして大きなプリミティブの小さなサブピク
セルプリミティブを、それらは簡単な疑似ラインになり、なぜならばレンダラー
ズサンプリングレートはそれらのナイキストリミットより低いことが望ましいか
らである。単一オブジェクトの多数の表示を持つことの有用性の詳細はClark, J
.H. "Hierarchical Geometric Models for Visible Surface Algorithms" Comm.
ACM, 19(10):547-554 (October 1976) に見られる。飛行機シミュレーターは多
数の詳細レベルを使用している、シーン生産仕事量を縮小するために。これらの
シミュレーターは幾つかのオブジェクト表示、実際のfoveal（パイロットの視界
の中心）を基礎とした一つの飛行のオブジェクト表示、視界からの距離から選ば
れる。同様に、ファンクハウサーやシーキンは、多数の詳細レベルを使用してい
る。歩道に互いに作用するための一定の枠を維持するための詳細であり、枠とは
費用−利益分析に使われ、シーンの品質を理解するための、詳細レベルの中に選
ぶための節の枠のことである。Carlo H.,"Adaptive Display Algorithm for int
eractive Frame Rates During Visualization of Complex Virtual Environrnen
ts," Computer Graphics Annual Conference Series 1993, pp, 247-254 による
と、飛行機シミュレーターもファンクハウサーとシーキンの歩行もみんな、オブ
ジェクト表示の推移は瞬間のそして分離したポッピングという結果、視覚的な工
芸品それは高い品質のコンピューターアニメーションとして容認できない。これ
らのスムーズな推移の試みは幾何学表示の間に挿入されたことを焦点としている
。以下に見られる文献もある。Certain A., J. Popovie, T. DeRosc, T. Ducham
p, D. Salesin, W. Stuetzle "Interactive Multiresolution Surface Viewing "Computer Graphics Annual Conference Series 1996, pp, 91-98; Hoppe, Hu
gues, "Progressive Meshcs, "Computer Graphics Annual Conference Series 1
996, pp. 99-108, 1996; Turk, Greg, "Rc-tiling Polygonal Surfaces, "Compu
ter Graphics 26(2): 55-64, July 1992; Hoppe, Hugues, T. DeRose, T. Ducha
mp, J. McDonald, W. Stuetzle, "Mesh Optimization, "Computer Graphlcs Ann
ual Conference Series 1993, pp. 19-26しかしながら、これらの手段は特定の 幾何学表示に基づいている。その幾何学表示とは、全ての詳細表示をするために
使われる必要があるものである。オブジェクト表示は同一の位相幾何学を保持す
る必要があり、そしてその位相幾何学は互いにスムーズな補間によって関連づけ
られる。優先する手段は何も無く、円滑な転移を許す手段、独断的なモデル化さ
れたプリミティブ、位相幾何学、そして円滑な転移を含む方法論である。転移と
は任意の三次元幾何学的表示と置換や構造地図を利用する近似値を示す。
学的プリミティブの数を縮小する、そして大きなプリミティブの小さなサブピク
セルプリミティブを、それらは簡単な疑似ラインになり、なぜならばレンダラー
ズサンプリングレートはそれらのナイキストリミットより低いことが望ましいか
らである。単一オブジェクトの多数の表示を持つことの有用性の詳細はClark, J
.H. "Hierarchical Geometric Models for Visible Surface Algorithms" Comm.
ACM, 19(10):547-554 (October 1976) に見られる。飛行機シミュレーターは多
数の詳細レベルを使用している、シーン生産仕事量を縮小するために。これらの
シミュレーターは幾つかのオブジェクト表示、実際のfoveal（パイロットの視界
の中心）を基礎とした一つの飛行のオブジェクト表示、視界からの距離から選ば
れる。同様に、ファンクハウサーやシーキンは、多数の詳細レベルを使用してい
る。歩道に互いに作用するための一定の枠を維持するための詳細であり、枠とは
費用−利益分析に使われ、シーンの品質を理解するための、詳細レベルの中に選
ぶための節の枠のことである。Carlo H.,"Adaptive Display Algorithm for int
eractive Frame Rates During Visualization of Complex Virtual Environrnen
ts," Computer Graphics Annual Conference Series 1993, pp, 247-254 による
と、飛行機シミュレーターもファンクハウサーとシーキンの歩行もみんな、オブ
ジェクト表示の推移は瞬間のそして分離したポッピングという結果、視覚的な工
芸品それは高い品質のコンピューターアニメーションとして容認できない。これ
らのスムーズな推移の試みは幾何学表示の間に挿入されたことを焦点としている
。以下に見られる文献もある。Certain A., J. Popovie, T. DeRosc, T. Ducham
p, D. Salesin, W. Stuetzle "Interactive Multiresolution Surface Viewing "Computer Graphics Annual Conference Series 1996, pp, 91-98; Hoppe, Hu
gues, "Progressive Meshcs, "Computer Graphics Annual Conference Series 1
996, pp. 99-108, 1996; Turk, Greg, "Rc-tiling Polygonal Surfaces, "Compu
ter Graphics 26(2): 55-64, July 1992; Hoppe, Hugues, T. DeRose, T. Ducha
mp, J. McDonald, W. Stuetzle, "Mesh Optimization, "Computer Graphlcs Ann
ual Conference Series 1993, pp. 19-26しかしながら、これらの手段は特定の 幾何学表示に基づいている。その幾何学表示とは、全ての詳細表示をするために
使われる必要があるものである。オブジェクト表示は同一の位相幾何学を保持す
る必要があり、そしてその位相幾何学は互いにスムーズな補間によって関連づけ
られる。優先する手段は何も無く、円滑な転移を許す手段、独断的なモデル化さ
れたプリミティブ、位相幾何学、そして円滑な転移を含む方法論である。転移と
は任意の三次元幾何学的表示と置換や構造地図を利用する近似値を示す。
【０００６】 円滑な転移における他の技術は、違うオブジェクト表示が画像をレンダリング
する必要がある、その画像とは表示と画像のピクセルレベルの間の交錯分解する
ためのものでる。この技術は能率が悪く、それぞれのオブジェクトの多数のレン
ダリングを必要としている、そして、品質の悪い画像の結果となり、なぜならば
視界の計算は全体のピクセルレベルにのみ近似され、そして疑似ライン化（フィ
ルタを再構築し、これらのピクセルにかすんだものを適用する動作）が充分に成
されないからである。さらに、ピクセルレベルにおける画像のレンダリングの間
の交錯分解は、同じ手順におけるシーンの転移における全てのオブジェクトを必
要とするか、あるいは、様々な組み合わせの多数のシーンがレンダリングされな
ければならない。そしてカットアンドペースト交錯分解を形成する。
する必要がある、その画像とは表示と画像のピクセルレベルの間の交錯分解する
ためのものでる。この技術は能率が悪く、それぞれのオブジェクトの多数のレン
ダリングを必要としている、そして、品質の悪い画像の結果となり、なぜならば
視界の計算は全体のピクセルレベルにのみ近似され、そして疑似ライン化（フィ
ルタを再構築し、これらのピクセルにかすんだものを適用する動作）が充分に成
されないからである。さらに、ピクセルレベルにおける画像のレンダリングの間
の交錯分解は、同じ手順におけるシーンの転移における全てのオブジェクトを必
要とするか、あるいは、様々な組み合わせの多数のシーンがレンダリングされな
ければならない。そしてカットアンドペースト交錯分解を形成する。
【０００７】 （発明の要約） 本発明は質の高いアニメーションに適応するような結果でもって効果的に「po
pping problem」を解決する。それは処理後のピクセルレベルに対する必要性や 目に見える加工物や不連続の関数なしで位相幾何学と不定の型の異なるオブジェ
クト表示の間の円滑な転移を成し遂げる。本発明は空間の擬似ライン、動きによ
るかすみ、フィールドの奥行きや影を表示するために多くの質の高い描写におい
て使われているすばらしく効果的な確率的サンプリング技術の拡張である。これ
らの方法は関連より合併し、Pixarに譲渡された"コンピューターグラフィックス
におけるPseudo-ranomポイントサンプリング技術"と題されたアメリカの特許Nos
.4,897,806;5025,400と5,239,624に示されている。
pping problem」を解決する。それは処理後のピクセルレベルに対する必要性や 目に見える加工物や不連続の関数なしで位相幾何学と不定の型の異なるオブジェ
クト表示の間の円滑な転移を成し遂げる。本発明は空間の擬似ライン、動きによ
るかすみ、フィールドの奥行きや影を表示するために多くの質の高い描写におい
て使われているすばらしく効果的な確率的サンプリング技術の拡張である。これ
らの方法は関連より合併し、Pixarに譲渡された"コンピューターグラフィックス
におけるPseudo-ranomポイントサンプリング技術"と題されたアメリカの特許Nos
.4,897,806;5025,400と5,239,624に示されている。
【０００８】 本発明の概念の基礎は確率的サンプリングにより積分を概算する画面位置やレ
ンズ位置、時間のような付加された"次元"としての詳細レベル（あるいは異なる
オブジェクトを特徴付けるものの列挙）の扱いである。これはこの表された具体
像は無作為の標準偏差mからそれ表示された次元、オブジェクトのサンプルの画 面空間をそれぞれ関連付けることによりなされる。１つ以上のオブジェクト表示
により提供される変換の領域では、サンプルとされたオブジェクト表示は選択さ
れた基準をもとにつくられた画像による、例えばオブジェクトの画面サイズのよ
うな各部分の総体のうちにおけるオブジェクト表示の容量や無作為の変数による
。
ンズ位置、時間のような付加された"次元"としての詳細レベル（あるいは異なる
オブジェクトを特徴付けるものの列挙）の扱いである。これはこの表された具体
像は無作為の標準偏差mからそれ表示された次元、オブジェクトのサンプルの画 面空間をそれぞれ関連付けることによりなされる。１つ以上のオブジェクト表示
により提供される変換の領域では、サンプルとされたオブジェクト表示は選択さ
れた基準をもとにつくられた画像による、例えばオブジェクトの画面サイズのよ
うな各部分の総体のうちにおけるオブジェクト表示の容量や無作為の変数による
。
【０００９】 本発明の技術とクックの技術を組み合わせる事により、後処理やピクセルレベ
ルの高度な操作をすることなく一体化した方法で、目に見える状態が現在それぞ
れのサブピクセルのサンプル位置に対して決定している影や領域の奥行き、動作
によるかすみ、疑似ライン、多種の詳細レベルを統合する円滑で効果的なアニメ
ーションを作り出す。
ルの高度な操作をすることなく一体化した方法で、目に見える状態が現在それぞ
れのサブピクセルのサンプル位置に対して決定している影や領域の奥行き、動作
によるかすみ、疑似ライン、多種の詳細レベルを統合する円滑で効果的なアニメ
ーションを作り出す。
【００１０】 本技術では個々のサンプルは個々のオブジェクトに対する単一のＬＯＤ表示に
対して数値を求められており、目に見える状態は現在個々のサブピクセルサンプ
ルに対して算出されるので、それは異なるオブジェクト表示から別個に描写され
たピクセルレベルの画像において交錯分解することにより効果的に得られるより
良い画像を作り出す。さらに、本発明はオブジェクトの幾何学的表示の細部に限
ったり、頼らないので、オブジェクトの表示や定義に完全な自由を与える事がで
きる。例えば詳しく述べられた他の緑色の四角形ともう一方の葉の調整されたＮ
ＵＲＢ表示と表示された構造のように、例えば個々のオブジェクトの完全な異な
る表示を変換することができる。
対して数値を求められており、目に見える状態は現在個々のサブピクセルサンプ
ルに対して算出されるので、それは異なるオブジェクト表示から別個に描写され
たピクセルレベルの画像において交錯分解することにより効果的に得られるより
良い画像を作り出す。さらに、本発明はオブジェクトの幾何学的表示の細部に限
ったり、頼らないので、オブジェクトの表示や定義に完全な自由を与える事がで
きる。例えば詳しく述べられた他の緑色の四角形ともう一方の葉の調整されたＮ
ＵＲＢ表示と表示された構造のように、例えば個々のオブジェクトの完全な異な
る表示を変換することができる。
【００１１】 さらに、ＬＯＤの目的に対する"オブジェクト"の定義を自由に決める事ができ
、アニメーション全般において定義を自由に変えることができる。例えば、森の
中の木、木の枝、枝の葉といったように森の異なるＬＯＤ表示の階級を保存し作
り出す事ができ、そして個別かつ継続的に重要な基準や階級のそれぞれのレベル
における"オブジェクト"に対する詳細な列挙を選ぶ事ができる。シーンのあるグ
ループでは描写されたオブジェクトは１つまたはいくつかのＬＯＤ表示された木
でありうる。他のグループでは描写されたオブジェクトは木の葉でありうる。上
記の両者場合において本発明はオブジェクトの異なるＬＯＤ表示の間おいて円滑
に変換し統合することをできるようにした。
、アニメーション全般において定義を自由に変えることができる。例えば、森の
中の木、木の枝、枝の葉といったように森の異なるＬＯＤ表示の階級を保存し作
り出す事ができ、そして個別かつ継続的に重要な基準や階級のそれぞれのレベル
における"オブジェクト"に対する詳細な列挙を選ぶ事ができる。シーンのあるグ
ループでは描写されたオブジェクトは１つまたはいくつかのＬＯＤ表示された木
でありうる。他のグループでは描写されたオブジェクトは木の葉でありうる。上
記の両者場合において本発明はオブジェクトの異なるＬＯＤ表示の間おいて円滑
に変換し統合することをできるようにした。
【００１２】 （望ましい実施例の詳細な説明） 図１は本発明を実施するための望ましいコンピュータシステムを示している。
メインバス１は１又はそれ以上のＣＰＵ２及び主記憶装置３に接続されている。
また、そのバスに接続されているのはキーボード４と大容量ディスクメモリ５で
ある。フレームバッファ６はそのメインバスからの出力情報を受け取り、それを
他のバス７を介してＣＲＴ若しくはフィルムに直接画像を描画する他の周辺機器
のいずれか一方に送信する。
メインバス１は１又はそれ以上のＣＰＵ２及び主記憶装置３に接続されている。
また、そのバスに接続されているのはキーボード４と大容量ディスクメモリ５で
ある。フレームバッファ６はそのメインバスからの出力情報を受け取り、それを
他のバス７を介してＣＲＴ若しくはフィルムに直接画像を描画する他の周辺機器
のいずれか一方に送信する。
【００１３】 図２は幾何学的プリミティブの集合としての単純なオブジェクトを示している
。この図では、プリミティブはポリゴンであるが、実際には、ＮＵＲＢＳ等にす
ることができる。図３はより多くのプリミティブを用いた同じオブジェクトのよ
り詳細な表示である。特定のシーンにおいてオブジェクトを表示する詳細さの望
ましいレベルを決定するには、重要度の判定基準に基づいて画像を決定する必要
がある。一実施例では、オブジェクトのバウンディング枠（実際には、そのとき
アクティブな座標系の軸を揃えたバウンディング枠）を図４に示すように座標（
ｘ最小値、ｘ最大値、ｙ最小値、ｙ最大値、ｚ最小値、ｚ最大値）を指定して定
義することによって決定される。
。この図では、プリミティブはポリゴンであるが、実際には、ＮＵＲＢＳ等にす
ることができる。図３はより多くのプリミティブを用いた同じオブジェクトのよ
り詳細な表示である。特定のシーンにおいてオブジェクトを表示する詳細さの望
ましいレベルを決定するには、重要度の判定基準に基づいて画像を決定する必要
がある。一実施例では、オブジェクトのバウンディング枠（実際には、そのとき
アクティブな座標系の軸を揃えたバウンディング枠）を図４に示すように座標（
ｘ最小値、ｘ最大値、ｙ最小値、ｙ最大値、ｚ最小値、ｚ最大値）を指定して定
義することによって決定される。
【００１４】 図５はこのバウンディング枠の範囲を画面に映写されたピクセルごとに示して
いる。この望ましい実施例では、この映写されたバウンディング枠のラスタエリ
アは、現在の詳細（ｄｃ）として定義されている。図６は異なるシーンで異なる
位置から見たときの同じオブジェクトのためのｄｃを示している。
いる。この望ましい実施例では、この映写されたバウンディング枠のラスタエリ
アは、現在の詳細（ｄｃ）として定義されている。図６は異なるシーンで異なる
位置から見たときの同じオブジェクトのためのｄｃを示している。
【００１５】 次にそのためにオブジェクトの特定の詳細表示のレベルが使用されていたｄｃ
の範囲を定義する。これは、表示の詳細さの範囲を定義する、最小可視値、下方
転移値、上方転移値、最大可視値という４つの値を定義することによってなされ
る。与えられたシーンにおいてオブジェクトのｄｃに応じて以下の３つの型が可
能である。（１）ｄｃ＜最小可視値又はｄｃ＞最大可視値ならば、そのオブジェ
クトのＬＯＤ表示はシーンをレンダリングするのに全く使用されない。（２）下
方転移値≦ｄｃ≦上方転移値ならば、考慮下にある詳細表示レベルは唯一与えら
れたシーンにおいてオブジェクトをレンダリングするのに使用される。（３）最
小可視値＜ｄｃ＜下方転移値又は上方転移値＜ｄｃ＜最大可視値ならば、ｄｃは
転移領域にあり、考慮下にある詳細表示レベルはオブジェクトを表示するために
使用されるものの１つとなる。あるいはまた、それぞれのオブジェクトのために
異なる重要度の判定基準を定義する代わりに、全てのオブジェクトまたはオブジ
ェクトのいくつかの集合のための共通の重要度の判定基準を使用することもでき
る。例えば、特定の所望のオブジェクト又は特定のオブジェクトの特徴を囲む投
影されたバウンディング枠のラスタ範囲を使用することができる。
の範囲を定義する。これは、表示の詳細さの範囲を定義する、最小可視値、下方
転移値、上方転移値、最大可視値という４つの値を定義することによってなされ
る。与えられたシーンにおいてオブジェクトのｄｃに応じて以下の３つの型が可
能である。（１）ｄｃ＜最小可視値又はｄｃ＞最大可視値ならば、そのオブジェ
クトのＬＯＤ表示はシーンをレンダリングするのに全く使用されない。（２）下
方転移値≦ｄｃ≦上方転移値ならば、考慮下にある詳細表示レベルは唯一与えら
れたシーンにおいてオブジェクトをレンダリングするのに使用される。（３）最
小可視値＜ｄｃ＜下方転移値又は上方転移値＜ｄｃ＜最大可視値ならば、ｄｃは
転移領域にあり、考慮下にある詳細表示レベルはオブジェクトを表示するために
使用されるものの１つとなる。あるいはまた、それぞれのオブジェクトのために
異なる重要度の判定基準を定義する代わりに、全てのオブジェクトまたはオブジ
ェクトのいくつかの集合のための共通の重要度の判定基準を使用することもでき
る。例えば、特定の所望のオブジェクト又は特定のオブジェクトの特徴を囲む投
影されたバウンディング枠のラスタ範囲を使用することができる。
【００１６】 図７はどのようにしてｄｃがそれぞれの表示の重要度を決定するかを示し、同
じオブジェクトの他の詳細表示レベルと比較したときのオブジェクトの特定の詳
細表示レベルの相対的なコントリビューションとして定義されている。重要度が
０であるときその表示は考慮されず、すなわち、その表示のプリミティブはレン
ダリングされない。重要度が１である場合、すいて以上その表示だけが考慮され
、すなわち、その幾何学的プリミティブだけがレンダリングされる。最終的に、
転移領域があり、且つ、与えられた表示の重要度が０と１との間にあるとき、そ
の表示は一又はそれ以上の低程度又は高程度に詳細な表示として画像に与える。
図７には、多様な詳細レベルのオブジェクトの３つの可能な表示のケースを描い
ている。そこでは、転移は２つの表示だけからコントリビューションを受けてい
る。
じオブジェクトの他の詳細表示レベルと比較したときのオブジェクトの特定の詳
細表示レベルの相対的なコントリビューションとして定義されている。重要度が
０であるときその表示は考慮されず、すなわち、その表示のプリミティブはレン
ダリングされない。重要度が１である場合、すいて以上その表示だけが考慮され
、すなわち、その幾何学的プリミティブだけがレンダリングされる。最終的に、
転移領域があり、且つ、与えられた表示の重要度が０と１との間にあるとき、そ
の表示は一又はそれ以上の低程度又は高程度に詳細な表示として画像に与える。
図７には、多様な詳細レベルのオブジェクトの３つの可能な表示のケースを描い
ている。そこでは、転移は２つの表示だけからコントリビューションを受けてい
る。
【００１７】 ２、３もしくは多数のレベルを所望により使用することができる。しかし、全
ての表示の重要度の合計は現在の潜在的な詳細さの値の全体の範囲を超えて１．
０でなければならない。この要求は、いかなる特定のイメージにおいて表示され
たもの以上またはそれ以下であることを妨げる。実際には、いくつかの最小サイ
ズより下にオブジェクトをフェードアウトさせるためには、最低レベルの表示の
低程度の転移を低程度に表示することはしばしば有用である。
ての表示の重要度の合計は現在の潜在的な詳細さの値の全体の範囲を超えて１．
０でなければならない。この要求は、いかなる特定のイメージにおいて表示され
たもの以上またはそれ以下であることを妨げる。実際には、いくつかの最小サイ
ズより下にオブジェクトをフェードアウトさせるためには、最低レベルの表示の
低程度の転移を低程度に表示することはしばしば有用である。
【００１８】 図７に戻り、そこに表されている望ましい転移関数では、可能な現在の詳細さ
の範囲はｘ軸にプロットされている。上述の実施例では、この範囲は、１シーン
でオブジェクトに支配され０から画像の正方形ピクセルの数までの任意の値をと
ることができるラスタ領域（正方形ピクセルによる）の範囲である。ｘ軸に沿っ
たマークは、種々のオブジェクトの表示が利用されるべき現在の詳細さの範囲を
決定する点である。７１は、０ピクセルにおける低程度の詳細表示のための最小
の可視値と下方転移点を示している。この選択では、低程度の詳細表示は画像か
らオブジェクトが消えるまで最大の強さで貢献する。むしろ上述したように、オ
ブジェクトが低程度の詳細さを７２に示すように０以上の低程度の転移点に位置
づけることによって消える前に、オブジェクトにフェードアウトさせることがで
き、７３に示す低程度の転移関数を加えることができる。この範囲では「１まで
の合計」規則が破られるため、オブジェクトはシーンでは他に比べて控えめに表
示されることから、消える前にフェードアウトするように見える。
の範囲はｘ軸にプロットされている。上述の実施例では、この範囲は、１シーン
でオブジェクトに支配され０から画像の正方形ピクセルの数までの任意の値をと
ることができるラスタ領域（正方形ピクセルによる）の範囲である。ｘ軸に沿っ
たマークは、種々のオブジェクトの表示が利用されるべき現在の詳細さの範囲を
決定する点である。７１は、０ピクセルにおける低程度の詳細表示のための最小
の可視値と下方転移点を示している。この選択では、低程度の詳細表示は画像か
らオブジェクトが消えるまで最大の強さで貢献する。むしろ上述したように、オ
ブジェクトが低程度の詳細さを７２に示すように０以上の低程度の転移点に位置
づけることによって消える前に、オブジェクトにフェードアウトさせることがで
き、７３に示す低程度の転移関数を加えることができる。この範囲では「１まで
の合計」規則が破られるため、オブジェクトはシーンでは他に比べて控えめに表
示されることから、消える前にフェードアウトするように見える。
【００１９】 ７４は中程度の詳細表示の最小の可視点及び低程度の詳細表示の上方の転移点
を示している。双方の表叔父の併合された重要度が単一性を保つようにこれらの
２点は同じ点に見いだされなければならない。７５は低程度の詳細表示の最大の
可視点及び中程度の詳細表示の低程度の転移点を示している。上記と同様の理由
により、これらの２点は同じ点でなければならない。７６は上方の転移領域にお
ける低程度の詳細表示の重要度を示している。それは、低程度の詳細さの上方の
転移点の１から低程度の詳細表示の最大の可視点の０まで下方に向かって傾斜し
ている。同様に７７は中程度の詳細表示のための低程度の転移関数を示している
。同様に、その関数は中程度の詳細表示の最小の可視点の０から中程度の詳細表
示のための低程度の転移点の１まで直線的に上方に傾斜している。７８から８０
は中程度の詳細表示のための一致点及び関数を示している。
を示している。双方の表叔父の併合された重要度が単一性を保つようにこれらの
２点は同じ点に見いだされなければならない。７５は低程度の詳細表示の最大の
可視点及び中程度の詳細表示の低程度の転移点を示している。上記と同様の理由
により、これらの２点は同じ点でなければならない。７６は上方の転移領域にお
ける低程度の詳細表示の重要度を示している。それは、低程度の詳細さの上方の
転移点の１から低程度の詳細表示の最大の可視点の０まで下方に向かって傾斜し
ている。同様に７７は中程度の詳細表示のための低程度の転移関数を示している
。同様に、その関数は中程度の詳細表示の最小の可視点の０から中程度の詳細表
示のための低程度の転移点の１まで直線的に上方に傾斜している。７８から８０
は中程度の詳細表示のための一致点及び関数を示している。
【００２０】 図７に示す単純な実現（方式）では、転移関数は直線的であり同じ大きさの傾
きをもっている。これらの関数は満足できるものであるが、これに限定されるも
のではない。さらに複雑で直線的でない（例えば高次の多項式又は指数関数）“
ease-in/ease-out”転移関数を代わりに使用することができる。また、異なる転
移関数を異なる転移のために使用できる。例えば低〜中程度の詳細さの転移では
中〜高程度の詳細さの転移で用いられるものとは異なる関数を使用することがで
きる。同様に、転移が生ずる詳細さの値の範囲は転移に応じて変化する。例えば
、中〜高程度の転移はさらになだらかなものとし、すなわち、中〜低程度の詳細
さ若しくは低程度の詳細さから０の転移までより大きな範囲を超える両方の表示
からのコントリビューションをもつ。さらに、より複雑なグラフィック表示を必
要とするが、２つ以上の異なるオブジェクトの表示が貢献する転移もまた可能で
ある。特定の現在の詳細さの範囲において画像に貢献するように望む全ての表示
のために関連する重要な関数を定義するだけでよい。そして、そのオブジェクト
の一貫した表示が望まれる場合、現在の詳細さの全ての値のために全ての表示の
重要度の合計が１になることが要求される。
きをもっている。これらの関数は満足できるものであるが、これに限定されるも
のではない。さらに複雑で直線的でない（例えば高次の多項式又は指数関数）“
ease-in/ease-out”転移関数を代わりに使用することができる。また、異なる転
移関数を異なる転移のために使用できる。例えば低〜中程度の詳細さの転移では
中〜高程度の詳細さの転移で用いられるものとは異なる関数を使用することがで
きる。同様に、転移が生ずる詳細さの値の範囲は転移に応じて変化する。例えば
、中〜高程度の転移はさらになだらかなものとし、すなわち、中〜低程度の詳細
さ若しくは低程度の詳細さから０の転移までより大きな範囲を超える両方の表示
からのコントリビューションをもつ。さらに、より複雑なグラフィック表示を必
要とするが、２つ以上の異なるオブジェクトの表示が貢献する転移もまた可能で
ある。特定の現在の詳細さの範囲において画像に貢献するように望む全ての表示
のために関連する重要な関数を定義するだけでよい。そして、そのオブジェクト
の一貫した表示が望まれる場合、現在の詳細さの全ての値のために全ての表示の
重要度の合計が１になることが要求される。
【００２１】 図７の８２は、中〜高程度の詳細さの表示の転移領域内における現在の詳細さ
の典型的な値を示している。８３は、中程度の詳細表示の情報の転移関数との現
在の詳細さの交線を示している。その交点のｙ座標は現在の詳細さにおける中程
度の詳細表示の重要度を示す。同様に８４は、高程度の詳細表示の下方の転移と
の現在の詳細さの交点を示している。その交点のｙ座標は、現在の詳細さの値の
ための高程度の詳細表示のコントリビューションを示している。
の典型的な値を示している。８３は、中程度の詳細表示の情報の転移関数との現
在の詳細さの交線を示している。その交点のｙ座標は現在の詳細さにおける中程
度の詳細表示の重要度を示す。同様に８４は、高程度の詳細表示の下方の転移と
の現在の詳細さの交点を示している。その交点のｙ座標は、現在の詳細さの値の
ための高程度の詳細表示のコントリビューションを示している。
【００２２】 ほとんどのレンダラーが独立的にプリミティブを処理するため、与えられたオ
ブジェクトの表示に似たプリミティブは、そのオブジェクトの詳細表示のレベル
及び詳細さの範囲に基づいた、それが属するオブジェクトの表示の重要度Ｉをタ
グ付けされる。値が１のプリミティブは従来通りにレンダリングされ、値が０の
プリミティブは単に拒絶される。
ブジェクトの表示に似たプリミティブは、そのオブジェクトの詳細表示のレベル
及び詳細さの範囲に基づいた、それが属するオブジェクトの表示の重要度Ｉをタ
グ付けされる。値が１のプリミティブは従来通りにレンダリングされ、値が０の
プリミティブは単に拒絶される。
【００２３】 本発明の１つの重要な考察は、転移の領域におけるプリミティブに関して、画
像の構成要素（ピクセル）の色や彩度を計算するために図７に示されたように転
移関数と詳細さの範囲により距離的に定義された画像関数を組み入れたものであ
る画面位置（x,y）；レンズ位置（lx,ly）；と時間（t）とともに付加された次 元として詳細さの程度を考慮する事が出来るということである。この広範な完全
体（extended integral）を、クックによって使われた技術に類似し、サンプル
位置の組み合わせで目に見える状態を定義する様々な次元において個別に、確率
的に、サンプル化しそしてその次にピクセル画像を生み出すためにサンプルを分
別するモンテカルロ技術によって概算する事ができる。
像の構成要素（ピクセル）の色や彩度を計算するために図７に示されたように転
移関数と詳細さの範囲により距離的に定義された画像関数を組み入れたものであ
る画面位置（x,y）；レンズ位置（lx,ly）；と時間（t）とともに付加された次 元として詳細さの程度を考慮する事が出来るということである。この広範な完全
体（extended integral）を、クックによって使われた技術に類似し、サンプル
位置の組み合わせで目に見える状態を定義する様々な次元において個別に、確率
的に、サンプル化しそしてその次にピクセル画像を生み出すためにサンプルを分
別するモンテカルロ技術によって概算する事ができる。
【００２４】 クック等の方法によると画面空間の位置は、ジッタード若しくはポイッソンデ
ィスクのパターンにおける分布領域から選ばれている。図８はピクセル単位の４
つのサンプルのジッタード分布領域を示している。レンズ位置及び時間（単一の
フレーム内での）は、サンプリングの矛盾を減少させるために適切に階層化され
て分配される。よいサンプリングパターンは様々な次元のランダム変数間での相
関関係を極力除くようにするものである。
ィスクのパターンにおける分布領域から選ばれている。図８はピクセル単位の４
つのサンプルのジッタード分布領域を示している。レンズ位置及び時間（単一の
フレーム内での）は、サンプリングの矛盾を減少させるために適切に階層化され
て分配される。よいサンプリングパターンは様々な次元のランダム変数間での相
関関係を極力除くようにするものである。
【００２５】 本発明は不作為の付加された変数を０から１の間に一様に当てはめるランダム
変数をとる表示次元制御偏差mである個々の画面空間サンプルと関連付ける事に よりランダムサンプリング技術をさらに発展させ、そして滑らかなＬＯＤ転移を
提供する。転移領域の中に入ってくるそれぞれのプリミティブは妥当なｍの値の
上方及び下方の範囲とともにタグ付けされる。プリミティブのために、最小可視
値＜ｄｃ＜最大可視値であれば範囲は（下方＝０，上方＝Ｉ）であり、上方転移
値＜ｄｃ＜最大可視値であれば範囲は（１−Ｉ，１）である。その範囲がサンプ
ルのｍを包含するプリミティブだけが貢献することができる。図７に図示された
例では、現在の詳細さが高程度の詳細表示が範囲（０，０．８）を与えている０
．８の重要度をもち中程度の詳細表示が範囲（０．８，１）を与えている０．２
の重要度をもっている。それゆえ、一様に抽出されたｍのため、サンプル点の８
０％が高程度の詳細表示に見え、２０％が中程度の詳細表示に見える。
変数をとる表示次元制御偏差mである個々の画面空間サンプルと関連付ける事に よりランダムサンプリング技術をさらに発展させ、そして滑らかなＬＯＤ転移を
提供する。転移領域の中に入ってくるそれぞれのプリミティブは妥当なｍの値の
上方及び下方の範囲とともにタグ付けされる。プリミティブのために、最小可視
値＜ｄｃ＜最大可視値であれば範囲は（下方＝０，上方＝Ｉ）であり、上方転移
値＜ｄｃ＜最大可視値であれば範囲は（１−Ｉ，１）である。その範囲がサンプ
ルのｍを包含するプリミティブだけが貢献することができる。図７に図示された
例では、現在の詳細さが高程度の詳細表示が範囲（０，０．８）を与えている０
．８の重要度をもち中程度の詳細表示が範囲（０．８，１）を与えている０．２
の重要度をもっている。それゆえ、一様に抽出されたｍのため、サンプル点の８
０％が高程度の詳細表示に見え、２０％が中程度の詳細表示に見える。
【００２６】 本発明は全ての形式のレンダラーとともに実現することができる。光のトレー
スでは画面やレンズ位置はそのサンプルのための色を生み出すためにトレースさ
れるであろう光線の方向や位置を与えるために組み合わされる。その光線は変化
するジオメトリーのための光オブジェクト交点テストがなされる時に使われる時
間とも結び付けられる。さらに、それぞれの光線は制御変数ｍを与えられる。そ
れぞれの光線は、その上方及び下方のタグが下方値≦ｍ≦上方値であるプリミテ
ィブに対してだけその光線のためにテストされる。
スでは画面やレンズ位置はそのサンプルのための色を生み出すためにトレースさ
れるであろう光線の方向や位置を与えるために組み合わされる。その光線は変化
するジオメトリーのための光オブジェクト交点テストがなされる時に使われる時
間とも結び付けられる。さらに、それぞれの光線は制御変数ｍを与えられる。そ
れぞれの光線は、その上方及び下方のタグが下方値≦ｍ≦上方値であるプリミテ
ィブに対してだけその光線のためにテストされる。
【００２７】 走査線及びｚバッファアルゴリズム（Cook, R. L., Carpenter, L. and Catmu
ll, E., ”The Reyes Image Rendering Architecture,” Computer Graphics 21
(4):95-102,1987等参照）は似たような方式により強化できる。プリミティブは データベースにロードされるので、下方及び上方の詳細さの妥当な範囲とともに
タグ付けされる。それぞれのサブピクセルのサンプルは表示次元制御変数ｍとと
もにタグ付けされる。プリミティブはサブピクセルに走査されているため、上方
及び下方のタグが下方値≦ｍ≦上方値であるようなそれらのサブピクセルにただ
加えられるだけである。
ll, E., ”The Reyes Image Rendering Architecture,” Computer Graphics 21
(4):95-102,1987等参照）は似たような方式により強化できる。プリミティブは データベースにロードされるので、下方及び上方の詳細さの妥当な範囲とともに
タグ付けされる。それぞれのサブピクセルのサンプルは表示次元制御変数ｍとと
もにタグ付けされる。プリミティブはサブピクセルに走査されているため、上方
及び下方のタグが下方値≦ｍ≦上方値であるようなそれらのサブピクセルにただ
加えられるだけである。
【００２８】 また本発明は、最終的な画像が時間、レンズ及び独立してjitterされた空間的
な位置が分割してレンダリングされた多数の画像の平均となるアキュムレイショ
ンバッファ（Haeberli, Paul Akeley, Kurt, “The Accumulation Buffer: Hard
ware Support for High Quality Rendering, “Computer Graphics 24(4), pp.3
09-318. Aug. 1990参照）との結合において使用することができる。アキュムレ イションバッファの用途を拡張することができので、オブジェクトの異なる表示
が上述したように重み付けされたコントリビューションとともに異なるサブ画像
のためにランダムに選ばれる。それぞれのサブイメージのために選ばれた表示が
他の変化させた大きさと相互に関連しないように注意が払われなければならない
。
な位置が分割してレンダリングされた多数の画像の平均となるアキュムレイショ
ンバッファ（Haeberli, Paul Akeley, Kurt, “The Accumulation Buffer: Hard
ware Support for High Quality Rendering, “Computer Graphics 24(4), pp.3
09-318. Aug. 1990参照）との結合において使用することができる。アキュムレ イションバッファの用途を拡張することができので、オブジェクトの異なる表示
が上述したように重み付けされたコントリビューションとともに異なるサブ画像
のためにランダムに選ばれる。それぞれのサブイメージのために選ばれた表示が
他の変化させた大きさと相互に関連しないように注意が払われなければならない
。
【００２９】 上述した実施例では、単一ｔの現在の詳細さがオブジェクトごとにシーンごと
に定義される。フレーム内の大きな動きがある状況では、オブジェクトの現在の
詳細さのサイズはフレーム時間内で急激に変化しうる。その状況ではそれぞれの
上方及び下方の範囲のタグを時間の関数として格納し、サンプルｍと比較するよ
りも優先してサンプル時間においてそれらを求めることが有用かもしれない。
に定義される。フレーム内の大きな動きがある状況では、オブジェクトの現在の
詳細さのサイズはフレーム時間内で急激に変化しうる。その状況ではそれぞれの
上方及び下方の範囲のタグを時間の関数として格納し、サンプルｍと比較するよ
りも優先してサンプル時間においてそれらを求めることが有用かもしれない。
【００３０】 また、上述した実施例では、表示の間の選出は、もっぱら映写されたオブジェ
クトのラスタ空間領域に基づいている。ファンクハウザーおよびセクインでのよ
うに見る角度、方向、若しくはコストと利益といった基準のような他の要素がシ
ーン可視性及び重要度を決定するかもしれない。発明の実現における唯一の変更
はｄｃの新たな定義の置換であるだろう。
クトのラスタ空間領域に基づいている。ファンクハウザーおよびセクインでのよ
うに見る角度、方向、若しくはコストと利益といった基準のような他の要素がシ
ーン可視性及び重要度を決定するかもしれない。発明の実現における唯一の変更
はｄｃの新たな定義の置換であるだろう。
【００３１】 最終的にそして重要なことであるが、本発明は詳細さの異なるレベル間での転
移に限定されるものではない。本発明は、いかなる所望の画像判断基準に基づい
て、自由裁量によるやりかたで変化するオブジェクトの表示間で滑らかな転移を
実現する。例えば、ビデオゲームでの建築物を表示することにおいては、観察者
と建築物の表面と直角をなすまでの間の角度にｄｃを依存させることができる。
角度が小さい間、建築物は単一のポリゴン上で表面のマップとして効率的に表示
される。角度が増加すると、例えば、建築物の横を観察者が飛び去るにつれ、上
述したような技術を用いてより複雑な建築物の三次元表示に転移することができ
る。より一般的には、本発明は異なるオブジェクトの異なる表示間でのなめらか
な転移すなわちモーフィングに使用することができる。その場合、ｄｃは時間（
フレームシーケンス）又はモーフィングトランザクションを制御して動画に仕立
てる他のパラメータに依存することができる。
移に限定されるものではない。本発明は、いかなる所望の画像判断基準に基づい
て、自由裁量によるやりかたで変化するオブジェクトの表示間で滑らかな転移を
実現する。例えば、ビデオゲームでの建築物を表示することにおいては、観察者
と建築物の表面と直角をなすまでの間の角度にｄｃを依存させることができる。
角度が小さい間、建築物は単一のポリゴン上で表面のマップとして効率的に表示
される。角度が増加すると、例えば、建築物の横を観察者が飛び去るにつれ、上
述したような技術を用いてより複雑な建築物の三次元表示に転移することができ
る。より一般的には、本発明は異なるオブジェクトの異なる表示間でのなめらか
な転移すなわちモーフィングに使用することができる。その場合、ｄｃは時間（
フレームシーケンス）又はモーフィングトランザクションを制御して動画に仕立
てる他のパラメータに依存することができる。
【００３２】 本発明の多様な局面が望ましい実施例に関して説明されたとはいえ、本発明は
全体として添付のクレームの全範囲で保護されるべきものである。
全体として添付のクレームの全範囲で保護されるべきものである。
【図１】 本発明を運用するコンピュータシステムの要素を示す概略図である。
【図２】 幾何学的プリミティブの集まりとしてオブジェクトの提示を示す図である。
【図３】 幾何学的プリミティブの更に大きいセットを使っている同じオブジェクトの 更に複雑な提示を示す図である。
【図４】 本発明の詳細を計算するのに使われる境界箱、梱包されたオブジェクトを示す
図である。
図である。
【図５】 画像の飛行機と現在の詳細の結果を示す境界箱の投影を表す図である。
【図６】 現在の詳細のための異なった価値を表すために同じ物体を角度を変えて表示し
た図である。
た図である。
【図７】 詳細を変えた３つの表示のためのＬＯＤの変換のサンプルグラフを示す図であ
る。
る。
【図８】 操作したサブピクセルのサンプリングパターンを示す図である。
【図９】 一つのオブジェクトの特別な提示の交差するサブピクセルのサンプリング点の
一つからの光線を示す図である。
一つからの光線を示す図である。
【図１０】 同じ物体で異なったサブピクセルを使い異なった提示をしたサンプリング点の
一つからの光線を示す図である。
一つからの光線を示す図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年３月６日（２０００．３．６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正内容】
【００２５】 本発明は不作為の付加された変数を０から１の間に一様に当てはめるランダム
変数をとる表示次元制御偏差mである個々の画面空間サンプルと関連付ける事に よりランダムサンプリング技術をさらに発展させ、そして滑らかなＬＯＤ転移を
提供する。転移領域の中に入ってくるそれぞれのプリミティブは妥当なｍの値の
上方及び下方の範囲とともにタグ付けされる。プリミティブのために、最小可視
値＜ｄｃ＜最大可視値であれば範囲は（下方＝０，上方＝Ｉ）であり、上方転移
値＜ｄｃ＜下方転移値であれば範囲は（１−Ｉ，１）である。その範囲がサンプ
ルのｍを包含するプリミティブだけが貢献することができる。図７に図示された
例では、現在の詳細さが高程度の詳細表示が範囲（０，０．８）を与えている０
．８の重要度をもち中程度の詳細表示が範囲（０．８，１）を与えている０．２
の重要度をもっている。それゆえ、一様に抽出されたｍのため、サンプル点の８
０％が高程度の詳細表示に見え、２０％が中程度の詳細表示に見える。
変数をとる表示次元制御偏差mである個々の画面空間サンプルと関連付ける事に よりランダムサンプリング技術をさらに発展させ、そして滑らかなＬＯＤ転移を
提供する。転移領域の中に入ってくるそれぞれのプリミティブは妥当なｍの値の
上方及び下方の範囲とともにタグ付けされる。プリミティブのために、最小可視
値＜ｄｃ＜最大可視値であれば範囲は（下方＝０，上方＝Ｉ）であり、上方転移
値＜ｄｃ＜下方転移値であれば範囲は（１−Ｉ，１）である。その範囲がサンプ
ルのｍを包含するプリミティブだけが貢献することができる。図７に図示された
例では、現在の詳細さが高程度の詳細表示が範囲（０，０．８）を与えている０
．８の重要度をもち中程度の詳細表示が範囲（０．８，１）を与えている０．２
の重要度をもっている。それゆえ、一様に抽出されたｍのため、サンプル点の８
０％が高程度の詳細表示に見え、２０％が中程度の詳細表示に見える。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 グリッツ ラリー アイ アメリカ合衆国 カリフォルニア州 90939 ラークスプール ノース オール ド クァリー ロード 665 Ｆターム(参考） 5B050 AA06 BA08 BA09 BA11 EA19 EA24 EA28 FA02 5B080 AA12 AA13 BA05 CA01 FA15 GA02 GA04
Claims (15)
- 【請求項１】 画像のコンピュータレンダリング方法であって、 レンダリングされるシーンにおけるオブジェクトの異なる表示から構成されて
いる複数の幾何学的プリミティブの選択可能なセットをコンピュータメモリに格
納する段階と、 イメージピクセルの中の複数の前記幾何学的プリミティブの選択可能なセット
から幾何学的プリミティブをサンプリングする段階と、 イメージピクセルを形成するために前記サンプルを結合する段階と、 を含むことを特徴とする画像のコンピュータレンダリング方法。 - 【請求項２】 前記幾何学的プリミティブの選択可能なセットは、異なる形
状で構成されていることを特徴とする請求項１記載の画像のコンピュータレンダ
リング方法。 - 【請求項３】 前記幾何プリミティブの選択可能なセットは、それらが連携
するレンダリング特性に関連づけられていることを特徴とする請求項１記載の画
像のコンピュータレンダリング方法。 - 【請求項４】 前記異なるオブジェクトの表示のいくつかは、異なる位相を
所有可能であることを特徴とする請求項１記載の画像のコンピュータレンダリン
グ方法。 - 【請求項５】 前記サンプルのいくつかは、イメージピクセルの中の異なる
空間位置として得られることを特徴とする請求項１記載の画像のコンピュータレ
ンダリング方法。 - 【請求項６】 前記幾何学的プリミティブの異なるセットは、オブジェクト
の詳細表示のレベルに応じて構成することを特徴とする請求項１記載の画像のコ
ンピュータレンダリング方法。 - 【請求項７】 イメージピクセルの中でサンプルされた地点でのピクセルに
おける前記空間位置は、擬似的無作為に割り当てられることを特徴とする請求項
５記載の画像のコンピュータレンダリング方法。 - 【請求項８】 サンプルされたそれぞれの地点において、サンプルされるた
めの幾何学的プリミティブのセットは、疑似的無作為に決定されることを特徴と
する請求項１記載の画像のコンピュータレンダリング方法。 - 【請求項９】 前記サンプルされたそれぞれの地点において、特定の幾何学
的プリミティブのセットが疑似的無作為にサンプリングされる確率は、選択され
た基準に基づく画像に依存することを特徴とする請求項８記載の画像のコンピュ
ータレンダリング方法。 - 【請求項１０】 コンピュータアニメーションにおいて、オブジェクトの異
なる表示の間で転移するための方法であって、 あるシーンでのオブジェクトのために選択された基準に基づいて画像を定義す
る段階と、 使用されるであろうオブジェクトの選択可能な表示のために前記選択された基
準のオーバーラップする領域を定義する段階と、 可視的な基準の前記オーバーラップした領域において、前記選択された基準の
関数として前記選択可能な表示の重要度が描かれた転移関数を定義する段階と、 それらの重要度に比例する確率とともに前記選択可能な表示をサンプリングす
る段階と、 を含むことを特徴とする方法。 - 【請求項１１】 前記選択される基準は、オブジェクトのバウンディング枠
の投影ラスタ領域であることを特徴とする請求項１０記載の方法。 - 【請求項１２】 前記転移関数は、不連続な線形であることを特徴とする請
求項１０記載の方法。 - 【請求項１３】 前記選択可能な表示の重要度がオーバーラップしている領
域は、オブジェクトが表示された転移領域を越えないまたはそれ以下とするため
に合計が１となることを特徴とする請求項１０記載の方法。 - 【請求項１４】 画像のコンピュータレンダリングのための幾何学的プリミ
ティブをサンプリングする方法であって、 ランダム変数の範囲がオーバーラップしていない領域と異なるレンダリングす
るためにオブジェクトの表示を構成する幾何学的プリミティブを割り当てる段階
と、 前記ランダム変数の値をピクセルに含まれるサンプルに割り当てる段階と、 ピクセルの中の前記サンプルのためにそのサンプルに割り当てられたランダム変
数の値を包み込む範囲に割り当てられたそれら幾何学的プリミティブだけをサン
プリングする段階と、 を含むことを特徴とする方法。 - 【請求項１５】 コンピュータアニメーションにおいて異なる位相のオブジ
ェクト表示の間で滑らかに転移する方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/040,175 | 1998-03-17 | ||
| US09/040,175 US6300956B1 (en) | 1998-03-17 | 1998-03-17 | Stochastic level of detail in computer animation |
| PCT/US1999/003742 WO1999048049A1 (en) | 1998-03-17 | 1999-03-16 | Stochastic level of detail in computer animation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002507799A true JP2002507799A (ja) | 2002-03-12 |
Family
ID=21909540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000537175A Pending JP2002507799A (ja) | 1998-03-17 | 1999-03-16 | コンピューターアニメーションの確率的な詳細レベル |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US6300956B1 (ja) |
| EP (1) | EP1064619B1 (ja) |
| JP (1) | JP2002507799A (ja) |
| DE (1) | DE69919145T2 (ja) |
| WO (1) | WO1999048049A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7467646B2 (ja) | 2020-06-24 | 2024-04-15 | 中興通訊股▲ふん▼有限公司 | ３次元コンテンツ処理方法および装置 |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7616200B1 (en) * | 1998-06-12 | 2009-11-10 | 3Dlabs Inc. Ltd. | System for reducing aliasing on a display device |
| JP2000182076A (ja) * | 1998-12-16 | 2000-06-30 | Sony Corp | データ処理装置およびデータ処理方法、並びに提供媒体 |
| US6400372B1 (en) * | 1999-11-29 | 2002-06-04 | Xerox Corporation | Methods and apparatuses for selecting levels of detail for objects having multi-resolution models in graphics displays |
| US6433839B1 (en) * | 2000-03-29 | 2002-08-13 | Hourplace, Llc | Methods for generating image set or series with imperceptibly different images, systems therefor and applications thereof |
| US20040039934A1 (en) * | 2000-12-19 | 2004-02-26 | Land Michael Z. | System and method for multimedia authoring and playback |
| US20060129933A1 (en) * | 2000-12-19 | 2006-06-15 | Sparkpoint Software, Inc. | System and method for multimedia authoring and playback |
| US20020140706A1 (en) * | 2001-03-30 | 2002-10-03 | Peterson James R. | Multi-sample method and system for rendering antialiased images |
| US6639599B2 (en) * | 2001-04-12 | 2003-10-28 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for dynamically generating view dependent rendering elements from a static adaptively sampled distance field |
| US7126605B1 (en) | 2001-07-03 | 2006-10-24 | Munshi Aaftab A | Method and apparatus for implementing level of detail with ray tracing |
| GB2378342A (en) * | 2001-07-31 | 2003-02-05 | Hewlett Packard Co | Selecting images based upon the similarity between images |
| US7145577B2 (en) * | 2001-08-31 | 2006-12-05 | Micron Technology, Inc. | System and method for multi-sampling primitives to reduce aliasing |
| US6952207B1 (en) * | 2002-03-11 | 2005-10-04 | Microsoft Corporation | Efficient scenery object rendering |
| US8380143B2 (en) | 2002-05-01 | 2013-02-19 | Dali Systems Co. Ltd | Power amplifier time-delay invariant predistortion methods and apparatus |
| US6985704B2 (en) | 2002-05-01 | 2006-01-10 | Dali Yang | System and method for digital memorized predistortion for wireless communication |
| US8472897B1 (en) | 2006-12-22 | 2013-06-25 | Dali Systems Co. Ltd. | Power amplifier predistortion methods and apparatus |
| US8811917B2 (en) * | 2002-05-01 | 2014-08-19 | Dali Systems Co. Ltd. | Digital hybrid mode power amplifier system |
| US8064850B2 (en) | 2002-05-01 | 2011-11-22 | Dali Systems Co., Ltd. | High efficiency linearization power amplifier for wireless communication |
| US6922199B2 (en) | 2002-08-28 | 2005-07-26 | Micron Technology, Inc. | Full-scene anti-aliasing method and system |
| JP2004213641A (ja) * | 2002-12-20 | 2004-07-29 | Sony Computer Entertainment Inc | 画像処理装置、画像処理方法、情報処理装置、情報処理システム、半導体デバイス、コンピュータプログラム |
| EP1628490A1 (en) * | 2003-05-27 | 2006-02-22 | Sanyo Electric Co., Ltd. | Image display device and program |
| US7369134B2 (en) * | 2003-12-29 | 2008-05-06 | Anark Corporation | Methods and systems for multimedia memory management |
| US7330183B1 (en) * | 2004-08-06 | 2008-02-12 | Nvidia Corporation | Techniques for projecting data maps |
| US20060274085A1 (en) * | 2005-06-03 | 2006-12-07 | Pixar | Methods and Apparatus For Structuring Geometric Models |
| US7884835B2 (en) * | 2005-10-12 | 2011-02-08 | Autodesk, Inc. | Techniques for projecting data sets between high-resolution and low-resolution objects |
| US8281281B1 (en) * | 2006-06-07 | 2012-10-02 | Pixar | Setting level of detail transition points |
| WO2008078195A2 (en) | 2006-12-26 | 2008-07-03 | Dali Systems Co., Ltd. | Method and system for baseband predistortion linearization in multi-channel wideband communication systems |
| US9026067B2 (en) * | 2007-04-23 | 2015-05-05 | Dali Systems Co. Ltd. | Remotely reconfigurable power amplifier system and method |
| US20100095236A1 (en) * | 2007-03-15 | 2010-04-15 | Ralph Andrew Silberstein | Methods and apparatus for automated aesthetic transitioning between scene graphs |
| US8274332B2 (en) | 2007-04-23 | 2012-09-25 | Dali Systems Co. Ltd. | N-way Doherty distributed power amplifier with power tracking |
| US8224266B2 (en) | 2007-08-30 | 2012-07-17 | Dali Systems Co., Ltd. | Power amplifier predistortion methods and apparatus using envelope and phase detector |
| KR101669173B1 (ko) * | 2007-12-07 | 2016-10-25 | 달리 시스템즈 씨오. 엘티디. | 베이스밴드-도출형 광대역 ｒｆ 디지털 전치 왜곡 시스템 |
| US8351877B2 (en) | 2010-12-21 | 2013-01-08 | Dali Systems Co. Ltfd. | Multi-band wideband power amplifier digital predistorition system and method |
| JP5761646B2 (ja) | 2009-12-21 | 2015-08-12 | ダリ システムズ カンパニー リミテッド | 変調アグノスティック（ａｇｎｏｓｔｉｃ）デジタルハイブリッドモード電力増幅器のシステム及び方法 |
| CN102948081B (zh) | 2009-12-21 | 2016-06-01 | 大力系统有限公司 | 具有宽带功率放大器的远程射频头单元及方法 |
| US8542768B2 (en) | 2009-12-21 | 2013-09-24 | Dali Systems Co. Ltd. | High efficiency, remotely reconfigurable remote radio head unit system and method for wireless communications |
| KR101661166B1 (ko) * | 2010-06-14 | 2016-09-29 | 연세대학교 산학협력단 | 3차원 영상 시스템에서 광선 추적 방법 및 장치 |
| CN105141513B (zh) | 2010-09-14 | 2018-12-14 | 大力系统有限公司 | 操作分布式天线系统的方法和在该系统中进行通信的方法 |
| US9460546B1 (en) | 2011-03-30 | 2016-10-04 | Nvidia Corporation | Hierarchical structure for accelerating ray tracing operations in scene rendering |
| US9147270B1 (en) | 2011-06-24 | 2015-09-29 | Nvidia Corporation | Bounding plane-based techniques for improved sample test efficiency in image rendering |
| US9142043B1 (en) | 2011-06-24 | 2015-09-22 | Nvidia Corporation | System and method for improved sample test efficiency in image rendering |
| US8970584B1 (en) | 2011-06-24 | 2015-03-03 | Nvidia Corporation | Bounding box-based techniques for improved sample test efficiency in image rendering |
| US9269183B1 (en) | 2011-07-31 | 2016-02-23 | Nvidia Corporation | Combined clipless time and lens bounds for improved sample test efficiency in image rendering |
| US9305394B2 (en) | 2012-01-27 | 2016-04-05 | Nvidia Corporation | System and process for improved sampling for parallel light transport simulation |
| US9159158B2 (en) | 2012-07-19 | 2015-10-13 | Nvidia Corporation | Surface classification for point-based rendering within graphics display system |
| US9171394B2 (en) | 2012-07-19 | 2015-10-27 | Nvidia Corporation | Light transport consistent scene simplification within graphics display system |
| US9345960B2 (en) | 2012-12-21 | 2016-05-24 | Igt | Gaming system and method providing an enhanced winning hand display feature |
| US20140267327A1 (en) * | 2013-03-14 | 2014-09-18 | Microsoft Corporation | Graphics Processing using Multiple Primitives |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4897806A (en) | 1985-06-19 | 1990-01-30 | Pixar | Pseudo-random point sampling techniques in computer graphics |
| US5239624A (en) | 1985-06-19 | 1993-08-24 | Pixar | Pseudo-random point sampling techniques in computer graphics |
| US5025400A (en) | 1985-06-19 | 1991-06-18 | Pixar | Pseudo-random point sampling techniques in computer graphics |
| US5367615A (en) | 1989-07-10 | 1994-11-22 | General Electric Company | Spatial augmentation of vertices and continuous level of detail transition for smoothly varying terrain polygon density |
| GB2284526B (en) | 1993-06-10 | 1997-12-10 | Namco Ltd | An image synthesizing system and a game playing apparatus using the same |
| US6028608A (en) * | 1997-05-09 | 2000-02-22 | Jenkins; Barry | System and method of perception-based image generation and encoding |
| AU5688199A (en) * | 1998-08-20 | 2000-03-14 | Raycer, Inc. | System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline |
| JP2000149047A (ja) * | 1998-11-12 | 2000-05-30 | Mitsubishi Electric Inf Technol Center America Inc | ボリュ―ムレンダリングプロセッサ |
-
1998
- 1998-03-17 US US09/040,175 patent/US6300956B1/en not_active Ceased
-
1999
- 1999-03-16 WO PCT/US1999/003742 patent/WO1999048049A1/en active IP Right Grant
- 1999-03-16 DE DE69919145T patent/DE69919145T2/de not_active Expired - Fee Related
- 1999-03-16 JP JP2000537175A patent/JP2002507799A/ja active Pending
- 1999-03-16 EP EP99910974A patent/EP1064619B1/en not_active Expired - Lifetime
-
2003
- 2003-10-09 US US10/684,320 patent/USRE42287E1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7467646B2 (ja) | 2020-06-24 | 2024-04-15 | 中興通訊股▲ふん▼有限公司 | ３次元コンテンツ処理方法および装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69919145D1 (de) | 2004-09-09 |
| WO1999048049A1 (en) | 1999-09-23 |
| EP1064619A1 (en) | 2001-01-03 |
| US6300956B1 (en) | 2001-10-09 |
| DE69919145T2 (de) | 2004-12-30 |
| EP1064619B1 (en) | 2004-08-04 |
| USRE42287E1 (en) | 2011-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002507799A (ja) | コンピューターアニメーションの確率的な詳細レベル | |
| CN112270756B (zh) | 一种应用于bim模型文件的数据渲染方法 | |
| US8698809B2 (en) | Creation and rendering of hierarchical digital multimedia data | |
| JP4643271B2 (ja) | 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法 | |
| Klein et al. | Non-photorealistic virtual environments | |
| DE112007002991B4 (de) | Computergraphikschattenvolumen unter Verwendung von hierarchischem Okklusions-Culling | |
| Schütz et al. | Real-time continuous level of detail rendering of point clouds | |
| US6326972B1 (en) | 3D stroke-based character modeling suitable for efficiently rendering large crowds | |
| KR20080018404A (ko) | 게임 제작을 위한 배경 제작 프로그램을 저장한 컴퓨터에서읽을 수 있는 기록매체 | |
| EP3282427B1 (en) | Composing an animation scene in a computer-generated animation | |
| US20110012911A1 (en) | Image processing apparatus and method | |
| US6897863B2 (en) | System and method for hidden object removal | |
| Doungmala et al. | Investigation into the Application of Image Modeling Technology in the Field of Computer Graphics | |
| KR100544803B1 (ko) | 영상 프리미티브의 고속 처리 | |
| De Gyves et al. | Proximity queries for crowd simulation using truncated Voronoi diagrams | |
| KR102638813B1 (ko) | 헤어 래스터화를 위한 시스템들 및 방법들 | |
| Konev et al. | Fast cutaway visualization of sub-terrain tubular networks | |
| ZEHNER | Landscape visualization in high resolution stereoscopic visualization environments | |
| JP3711273B2 (ja) | オクルージョンカリングを行う３次元グラフィックス描画装置 | |
| US8379030B1 (en) | Computer graphics variable transformation interface | |
| Kim et al. | Multiresolution model generation with geometry and texture | |
| JPH02132572A (ja) | 画像表示装置 | |
| Dykes et al. | Geovisualization and Real-Time 3D Computer Graphics | |
| Agrawal et al. | Real-time Photorealistic Visualisation of Large-scaleMultiresolution Terrain Models | |
| Gün | Interactive editing of complex terrains on parallel graphics architectures |