JP2003109033A - オクルージョンカリングを行う3次元グラフィックス描画装置 - Google Patents
オクルージョンカリングを行う3次元グラフィックス描画装置Info
- Publication number
- JP2003109033A JP2003109033A JP2002213016A JP2002213016A JP2003109033A JP 2003109033 A JP2003109033 A JP 2003109033A JP 2002213016 A JP2002213016 A JP 2002213016A JP 2002213016 A JP2002213016 A JP 2002213016A JP 2003109033 A JP2003109033 A JP 2003109033A
- Authority
- JP
- Japan
- Prior art keywords
- geometry primitives
- objects
- occlusion
- determination
- dimensional graphics
- 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.)
- Granted
Links
Landscapes
- Image Generation (AREA)
Abstract
において、より正確かつ高速にオクルージョンカリング
を行うことが課題である。 【解決手段】 オブジェクトB1〜B6からなるアセン
ブリモデルB0の大きさに対する各オブジェクトの大き
さの比に合わせて、各オブジェクトのポリゴン数を削減
し、ポリゴン数を削減したオブジェクトを用いてオクル
ージョン判定を行う。そして、オクルードされていない
と判定されたオブジェクトを、オクルージョン判定に用
いたポリゴンより多くのポリゴンを用いて表示する。
Description
構築された3次元グラフィックスモデルを描画する描画
装置に関する。
esign )システム、グラフィックスゲーム、アニメーシ
ョン、ウォークスルー等の仮想現実感システムのような
様々な分野において、3次元コンピュータグラフィック
ス(3DCG)が用いられている。
つとして、オクルージョンカリング(occlusion cullin
g )法が知られている(USP 5,751,291 May/1998 Olsen
etal., USP 5,613,050 Mar/1997 Hochmuth et al.
)。この方法では、描画対象の物体のCGモデル(オ
ブジェクト)を直方体等の基本図形で覆い、その基本図
形をオブジェクトの代わりに用いて、各基本図形が他の
基本図形にオクルードされているか否かを判定する。
とは、他の図形の影になって隠されている状態を意味す
る。オクルードされている基本図形内のオブジェクトの
描画を省略することで、描画が高速化される。
た従来のオクルージョンカリング法には、次のような問
題がある。
基本図形で覆うため、複雑な形状のオブジェクトの場合
には、一方が他方の影になるような状況を見逃したり、
逆に、影にならないオブジェクトの描画を省略したりす
ることが多くなると考えられる。このため、比較的単純
な形状のオブジェクトを扱うウォークスルーのようなシ
ステムに向いている方法であるといえる。
ば、数10万ポリゴンからなる複雑な形状のオブジェク
トが現れることがあり、基本図形に基づくオクルージョ
ンカリング法では、正確な描画が期待できない。そこ
で、多数のポリゴンからなる3Dモデルを高速に描画
し、コンピュータ画面の更新レートを上げ、モデルの回
転、移動等をスムースに行うことが可能なオクルージョ
ンカリング法が望まれる。
雑な形状を扱うCGシステムにおいて、より正確かつ高
速にオクルージョンカリングを行う描画装置を提供する
ことである。
置の原理図である。本発明の第1の原理によれば、描画
装置は、形状情報格納手段1、テーブル手段2、仮想画
像格納手段3、判定手段4、およびオクルージョンカリ
ング手段5を備え、複数のオブジェクトを表示する。
トの形状情報を格納し、テーブル手段2は、複数のオブ
ジェクトと仮想的に一対一に対応付けられた複数の色情
報を格納する。仮想画像格納手段3は、形状情報格納手
段1およびテーブル手段2の情報に基づいて描画された
仮想色画像情報を格納する。判定手段4は、仮想色画像
情報を走査してオクルージョン判定を行い、オクルージ
ョンカリング手段5は、複数のオブジェクトのうち、オ
クルードされていると判定されたオブジェクトの表示を
省略する。
情報と色情報の一対一の対応関係が格納される。オブジ
ェクトと仮想的に対応付けられた色情報は、実際にオブ
ジェクトを表示するための色情報ではなく、オクルージ
ョン判定のためにオブジェクトを仮想的に描画するため
の色情報である。この仮想的な色情報を用いて描画され
た仮想色画像情報は、実際に画面に表示されることはな
い。
された仮想色画像情報をピクセル単位で走査して色情報
を抽出し、テーブル手段2を参照して、抽出された色情
報に対応するオブジェクトを認識する。そして、それら
のオブジェクトをオクルードされていないオブジェクト
と判定し、他のオブジェクトをオクルードされているオ
ブジェクトと判定する。オクルージョンカリング手段5
は、オクルードされていると判定されたオブジェクトを
非表示にする。
ジェクトに一意に付与された色情報を用いて画像情報を
生成し、その画像情報に基づいてオクルージョン判定を
行うことである。
トを覆う基本図形を用いるのではなく、オブジェクト自
身の形状を用いるため、より厳密なオクルージョン判定
を行うことができる。また、各オブジェクトに一意に付
与された色情報を用いて描画された画像情報を走査する
ことにより、高速に判定を行うことができる。
装置は、判定手段4、リダクション手段6、および表示
手段7を備え、3次元グラフィックスモデルを構成する
複数のオブジェクトを表示する。
クスモデルの大きさに対する各オブジェクトの大きさの
比に合わせて、各オブジェクトを構成するジオメトリプ
リミティブ(geometry primitive)の数を削減し、判定
手段4は、ジオメトリプリミティブの数を削減したオブ
ジェクトを用いてオクルージョン判定を行う。表示手段
7は、複数のオブジェクトのうち、オクルードされてい
ないと判定されたオブジェクトを、オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する。
の表面の一部を表す幾何データであり、例えば、三角形
ポリゴンがこれに対応する。リダクション手段6は、各
オブジェクトについて、ジオメトリプリミティブの数を
削減したモデルを生成する。判定手段4は、リダクショ
ン手段6が生成したモデルを用いてオクルージョン判定
を行い、表示手段7は、オクルードされていないと判定
されたオブジェクトを、例えば、削減される前のジオメ
トリプリミティブを用いて表示する。
ジェクトのジオメトリプリミティブの数を削減してオク
ルージョン判定を行うことである。このような描画装置
によれば、ジオメトリプリミティブの数が削減されてオ
ブジェクトの形状が簡単化されるため、オクルージョン
判定を高速に行うことができる。また、ジオメトリプリ
ミティブの数を削減したモデルの形状は、元のオブジェ
クトの形状を反映しているため、厳密に判定を行うこと
ができる。
ブル手段2、および仮想画像格納手段3は、後述する図
3のRAM(ランダムアクセスメモリ)27に対応し、
図1の判定手段4、オクルージョンカリング手段5、お
よびリダクション手段6は、図3のCPU(中央処理装
置)23に対応し、図1の表示手段7は、図3のグラフ
ィックス処理装置25およびグラフィックディスプレイ
26に対応する。
明の実施の形態を詳細に説明する。本実施形態において
は、あるオブジェクトが他のオブジェクトにオクルード
されているか否かを判定するために、各オブジェクトに
それぞれ異なる仮想的な色情報(virtual color )を付
与し、その色を用いてオブジェクトをビットマップ上に
描画する。そして、ビットマップ上の色を走査すること
で、あるオブジェクトが他のオブジェクトにオクルード
されているか否かを判定する。
よれば、オブジェクトを覆う基本図形を用いるのではな
く、オブジェクト自身の形状を用いるため、より厳密な
判定を行うことができる。また、各オブジェクトに一意
に付与された色をビットマップ上で走査することによ
り、高速に判定を行うことができる。
のみ行うことで、オクルージョンカリングがさらに効率
化される。また、仮想的な色情報の描画用のモデルとし
て、ポリゴンリダクションを行ったモデルを使用するこ
とで、オクルージョンカリングがさらに高速化される。
ブリモデルを高速に描画するための描画装置の構成図で
ある。図2の描画装置は、形状・アセンブリ情報記憶部
11、位置・姿勢情報更新部12、オクルージョンカリ
ング判定部13、描画部14、およびポリゴンリダクシ
ョン計算部15を備える。
ジェクトを表現するための頂点集合、オブジェクト間の
アセンブリ関係を表現する親子関係、位置、姿勢、関節
関係等の図形情報を記憶する。位置・姿勢情報更新部1
2は、オブジェクトが動いたときに、オブジェクトの位
置・姿勢を表す各頂点の位置の時間に対する変動量を計
算する。
オブジェクトを仮想的な色情報で描画し、その結果をビ
ットマップに取り出して、ビットマップ上に現れている
色を検出する。これにより、他のオブジェクトの影にな
らずに表に現れているオブジェクト(オクルードされて
いないオブジェクト)を抽出し、それらのオブジェクト
に印を付ける。
定部13が印を付けたオブジェクトのみを、数サイクル
にわたって描画する。ポリゴンリダクション計算部15
は、オブジェクトのポリゴン数を段階的に削減し、ポリ
ゴン数を削減したオブジェクトを位置・姿勢情報更新部
12に入力する。これらのオブジェクトは、オクルージ
ョンカリングの判定を高速化するために用いられる。
(コンピュータ)を用いて構成した例を示している。図
3の情報処理装置は、データ入力装置21、インタフェ
ース(I/F)22、24、CPU(中央処理装置)2
3、グラフィックス処理装置25、グラフィックディス
プレイ26、RAM(ランダムアクセスメモリ)27、
および記憶装置28を備える。
位置・姿勢の更新(座標変換)、オクルージョンカリン
グ、ポリゴンリダクション、計算結果を表示するための
演算、オブジェクトの動きをグラフィカルに表示するた
めの演算、その他のあらゆる論理演算等を行う。空間内
でオブジェクトの位置・姿勢を更新する処理は、オブジ
ェクトの座標系を他の座標系に変換する処理とみなすこ
とができるため、このような処理は、しばしば、オブジ
ェクトの座標変換と呼ばれる。
トの形状データ、アセンブリデータ、それらの初期位
置、描画アルゴリズムの実行モジュール(プログラ
ム)、オブジェクトの動きをグラフィカルに表示するた
めの実行モジュール等の必要なデータおよび実行モジュ
ールが格納される。記憶装置28としては、例えば、磁
気ディスク装置、光ディスク装置、光磁気ディスク(ma
gneto-optical disk)装置等が用いられる。
ータメモリ31、座標変換データメモリ32、仮想色情
報メモリ33、オクルージョンカリングメモリ34、ポ
リゴンリダクションメモリ35、および配列テーブルメ
モリ36を含む。
には、CPU23により記憶装置28から呼び出された
作業環境およびオブジェクトのデータが保持され、座標
変換データメモリ32には、データ入力装置21を介し
て入力されたオブジェクトの移動指令データを用いてC
PU23が算出したオブジェクトの形状データが保持さ
れる。
ンカリングを行うために各オブジェクトにそれぞれ異な
る仮想色を割り付けたときの描画結果が、ビットマップ
として保持される。オクルージョンカリングメモリ34
には、仮想色情報メモリ33のビットマップ上に描画さ
れている色を持ったオブジェクトが、他のいかなるオブ
ジェクトにもオクルードされていない「表」の状態であ
ることを示すフラグが保持される。
オブジェクトのポリゴン数を削減したモデルが常駐して
いる。CGシステムにおけるオブジェクトは、通常、三
角形ポリゴンのようなジオメトリプリミティブの集合に
より形成される。
ルは、オブジェクトを形成する各ジオメトリプリミティ
ブの真の色(true color)、頂点座標、法線ベクトル等
の図形情報を含んでいる。ポリゴンリダクションにおい
て最も高いレベルのデータは、元々のオブジェクトのジ
オメトリプリミティブデータであり、低いレベルのデー
タは、この元々のジオメトリプリミティブデータから段
階的に生成される。
トの識別情報と仮想色との一対一の対応関係が保持され
る。この配列テーブルメモリ36を参照することで、各
オブジェクトに対応する仮想色を取得したり、各仮想色
に対応するオブジェクトの識別情報を取得したりするこ
とができる。
て、作業環境、アセンブリモデルに含まれるオブジェク
トの位置・姿勢、移動指令データ等をCPU23に送
る。CPU23は、RAM27および記憶装置28にア
クセスしながら、各オブジェクトの位置・姿勢の更新、
ポリゴンリダクション、オクルージョンカリング等の処
理を行う。
グラフィックスボードであり、画像情報を一時的に蓄積
する複数のフレームバッファと、それらのフレームバッ
ファをスワップして画像情報をグラフィックディスプレ
イ26に送るスワッピング機構とを含む。
レームバッファ上では、I/F24を介して送られてき
たオクルージョンカリングメモリ34およびポリゴンリ
ダクションメモリ35の情報に基づき、表の状態にある
オブジェクトのみの画像情報が展開される。そして、そ
の画像情報は、スワッピング機構によりグラフィックデ
ィスプレイ26に送られて、画面に表示される。
図3の記憶装置28に対応し、図2の描画部14は、図
3のグラフィックス処理装置25およびグラフィックデ
ィスプレイ26に対応する。また、図2の位置・姿勢情
報更新部12、オクルージョンカリング判定部13、お
よびポリゴンリダクション計算部15は、図3の記憶装
置28に格納された実行モジュールに対応する。
とデータを供給することのできるコンピュータ読み取り
可能な記録媒体を示している。処理に必要なプログラム
とデータが可搬記録媒体41に格納されている場合、そ
れらの情報はRAM27にロードされた後、CPU23
により使用される。可搬記録媒体41としては、メモリ
カード、フロッピー(登録商標)ディスク、CD−RO
M(compact disk read only memory )、光ディスク、
光磁気ディスク等、任意のコンピュータ読み取り可能な
記録媒体が用いられる。
ネットワークで接続された外部のデータベース42に格
納されている場合、それらの情報は回線を介してRAM
27にロードされた後、CPU23により使用される。
フローチャートである。まず、CPU23は、記憶装置
28から形状データ・アセンブリデータメモリ31に、
表示するアセンブリモデルに含まれるオブジェクトの形
状データ、アセンブリデータ、および初期位置を読み込
む(ステップS1)。次に、読み込まれた各オブジェク
トに対して任意のポリゴンリダクションアルゴリズムを
適用して、一般にポリゴン数をM段階に削減したモデル
を作成し、ポリゴンリダクションメモリ35に格納する
(ステップS2)。
は、例えば、2次誤差メトリック(quadric error metr
ic)を用いたアルゴリズムが用いられる(Michael Garl
and and Paul S. Heckbert, “Surface Simplification
Using Quadric Error Metrics, ”Proceedings of SIG
GRAPH 1997, pp.209-216, 1997. )。
ジェクト(ソファ)の形状モデルを4段階に削減した例
を示している。ここでは、描画レベル(level of detai
l ,LOD)がレベル0のモデルが元々のオブジェクト
に対応し、レベル1、レベル2、レベル3とレベルが低
くなるに従って、ポリゴン数が減少している。
から入力された移動指令データに従って、読み込まれた
オブジェクトの位置と姿勢を微少量だけ変化させ、変更
された形状データを座標変換データメモリ32に格納す
る(ステップS3)。ユーザがオブジェクトの動きを指
定する場合、マウス等の入力装置でオブジェクトをイン
タラクティブに動かすことにより、移動指令データが入
力される。また、システムが自動的にオブジェクトの動
きを生成する場合は、所定のアルゴリズムにより移動指
令データが生成される。
レームバッファ上で、各オブジェクトをそれぞれ異なる
仮想的な色で描画し、表示画面に対応するビットマップ
を生成する(ステップS4)。次に、生成されたビット
マップを仮想色情報メモリ33に読み込み、そのビット
マップを走査して、描画されている色を抽出する。そし
て、配列テーブルメモリ36を参照して、抽出された色
に対応するオブジェクトを認識し、オクルージョンカリ
ングメモリ34内のそれらのオブジェクトのフラグを立
てる。
グ判定の例を示している。図7においては、LODがレ
ベル1の4つのオブジェクトA、B、C、Dに、それぞ
れ異なる仮想色VC1、VC2、VC3、VC4が割り
振られている。これらのオブジェクトを視点Pから矢印
の方向に向かって眺めたときの状態を、フレームバッフ
ァ上に描画したとする。
は、オブジェクトAとオブジェクトBの一部(ソファの
左半分)のみである。オブジェクトCとオブジェクトD
はともに他のオブジェクトの影に隠れており、フレーム
バッファ上に現れることはない。したがって、生成され
たビットマップからは、2つの仮想色VC1、VC2と
背景色が抽出される。
のオブジェクトの仮想色に割り振らないことにすれば、
オブジェクトと仮想色は常に一対一対応の関係にある。
したがって、この瞬間にはオブジェクトAとオブジェク
トBの2つのみが見えており、オブジェクトCとオブジ
ェクトDの2つは他のオブジェクトにオクルードされて
いると結論できる。そこで、CPU23は、オブジェク
トAとオブジェクトBのフラグを立て、オブジェクトC
とオブジェクトDのフラグを伏せる。
ングメモリ34内でフラグの立っているオブジェクトを
抽出し、グラフィックス処理装置25は、それらを元々
の色でフレームバッファに描画して、グラフィックディ
スプレイ26に表示する(ステップS5)。そして、描
画装置は、ステップS3〜S5からなるループ処理を繰
り返すことで、アセンブリモデルが動的に変化する様子
を表示する。
フレームバッファ上の仮想色は、判定が終了した時点で
消去され、ディスプレイ上に表示されることはない。実
際にディスプレイ上に表示されるのは、表の状態にある
と判定されたオブジェクトのみである。
ング判定の次の瞬間の描画状態は、図8に示すようにな
る。図8においては、表の状態にあるオブジェクトAと
オブジェクトBのみが、初期ポリゴン数に対応するレベ
ル0で描画されている。
ると、描画状態は図9に示すように変化する。図9にお
いては、オブジェクトCとオブジェクトDは、依然とし
てオクルードされているため、描画する必要はない。し
たがって、描画されるのは、図7において表の状態と判
定されたオブジェクトAとオブジェクトBのみである。
の結果は、オブジェクトの移動量が微少である限り、数
サイクルの間は正しいと推定できる。そこで、図5のス
テップS4のオクルージョンカリング判定は、Nを与え
られた正の整数として、Nループに1回の割合で行われ
る。この場合、仮想色による描画はNループに1回のみ
行えばよいため、これを毎回行う場合に比べて、処理が
効率化される。
は、オブジェクトのLOD(レベル1)を図8、9に示
した実際のLOD(レベル0)より低く設定している点
が本実施形態の特徴である。その理由は、仮想色による
描画は単にオクルージョンカリングの判定を行うことの
みを目的とするため、レベル0の精細ポリゴンを使って
描画する必要がないからである。
ンとオクルージョンカリングとを上述したように融合さ
せて処理を行っている。これにより、オクルージョンカ
リング判定の速度が増すとともに、全体としてオブジェ
クトの描画速度が向上する。
のオブジェクトとして扱われているが、1つのソファが
複数の部品から構成されている場合は、各部品を1つの
オブジェクトとして扱って、同様のオクルージョンカリ
ングが行われる。
よる描画処理のより詳細なフローチャートである。ここ
では、グラフィックス処理装置25は、フレームバッフ
ァとしてダブルバッファを用いて描画を行うものとす
る。
御変数Iに1を代入して(図10のステップS11)、
各オブジェクトを構成するジオメトリプリミティブのデ
ータを形状データ・アセンブリデータメモリ31に入力
する(ステップS12)。
各頂点に座標変換を施し、絶対座標系から見た座標値を
計算して、座標変換データメモリ32に格納する(ステ
ップS13)。そして、ステップS14〜S20におい
て通常の描画処理(true-color display)のループ処理
を行い、この処理をN回繰り返す度に1回の割合で、図
11の仮想色描画処理(virtual-color display )を行
う。
余を求め、それが0であるか否かをチェックする(ステ
ップS14)。剰余が0であれば、正射影または透視法
射影の射影変換を行い(図11のステップS21)、各
オブジェクトの仮想色情報をフレームバッファに蓄積す
る(ステップS22)。これにより、各ジオメトリプリ
ミティブの仮想色がピクセル情報とともにフレームバッ
ファに蓄積される。
は、画面をxy平面で表し、奥行方向をz軸で表して、
z方向に重複している点(xy座標値が同じ点)の前後
関係を判定する。この判定は、既存のグラフィックスラ
イブラリによる描画処理ではよく知られており、通常、
ハードウェアにより高速に行われる。そして、最も手前
にある点の色が、対応するピクセルの色として格納され
る。
低いレベルに設定したモデルで行われ、特殊なシェーデ
ィング(shading )処理は一切施されない。したがっ
て、所謂、ベタ塗りの状態で描画される。
値(それぞれ、0〜255の整数)の3つの整数の組合
せを、仮想色の識別情報として辞書順に各オブジェクト
に割り付けておく。これにより、最大で16,777,
216(=256×256×256)色の異なった仮想
色をオブジェクトに割り付けることができる。これらの
仮想色の識別情報とオブジェクトの対応関係は、配列テ
ーブルメモリ36に格納される。
各ピクセルの仮想色情報を仮想色情報メモリ33に読み
出し(ステップS23)、仮想色情報メモリ33上のピ
クセルを走査して、ピクセル上に現れている仮想色の識
別情報を取り出す。そして、その識別情報をもとに配列
テーブルメモリ36を参照し、オクルージョンカリング
メモリ34において、それらの仮想色を有するオブジェ
クトのフラグを1に設定する(ステップS24)。ま
た、他のオブジェクトのフラグを0に設定する(ステッ
プS25)。
バッファを、一旦、完全にクリアし、2つのバッファの
スワッピングをスキップする(ステップS26)。した
がって、仮想色による画像は表示されず、画面上には、
前のループで描画された画像がそのまま残ることにな
る。
ディングの設定を行い(図10のステップS15)、正
射影または透視法射影の射影変換を行う(ステップS1
6)。そして、各オブジェクトのフラグを比較し、その
値が1であるオブジェクトのみについて、ジオメトリプ
リミティブの真の色とピクセル情報をフレームバッファ
に蓄積する(ステップS17)。
つのバッファをスワップし(ステップS18)、蓄積さ
れた情報を画面上に表示する(ステップS19)。この
真の色による描画では、ステップS22の仮想色による
描画の場合より高いレベルのLODを有するモデルが用
いられる。
12以降の処理を繰り返す。これにより、Nフレームの
表示が行われる毎に1回のオクルージョンカリング判定
が行われ、その判定結果に基づいて次のNフレームが表
示される。
いられるモデルのポリゴン数を決定するポリゴンリダク
ションの基準について説明する。ポリゴンリダクション
の基本アルゴリズムとして、例えば、上述した2次誤差
メトリックを用いたアルゴリズムを用いることができ
る。
体の形状を保ちながら、それを構成する各オブジェクト
のポリゴン数を削減し、結果としてアセンブリモデルの
総ポリゴン数を有効に削減することが望ましい。例え
ば、図12のアセンブリモデルB0は、オブジェクトB
1、B2、B3、B4、B5、B6から構成されてお
り、アセンブリモデルB0のポリゴン数を効率良く削減
することが求められる。
Bi(i=1,...,6)の初期ポリゴン数をPiと
し、オブジェクトBiを包含する球の半径をRiとし、
アセンブリモデルB0を包含する球の半径をR0とし
て、目標とする削減ポリゴン数Qiを次式により決定す
る。 Qi=α×Pi×(Ri/R0) (1) ここで、αは、0≦α≦1なる実数パラメータであり、
LODが低くなるに従って、小さく設定される。(1)
式によれば、目標ポリゴン数Qiは、オブジェクトBi
の包含球の半径とアセンブリモデルB0の包含球の半径
の比に基づいて決定される。言い換えれば、目標ポリゴ
ン数Qiは、オブジェクトBiの大きさとアセンブリモ
デルB0の大きさの比に基づいて決定されることにな
る。
ン数を算出することにより、アセンブリモデルの中で相
対的に小さくて目立たないオブジェクトのポリゴン数
を、他のオブジェクトに比べて大きく削減することがで
きる。このようなオブジェクトのポリゴン数の変化は全
体の形状に大きな影響を与えないので、アセンブリモデ
ルの形状が大きく損なわれることはなく、有効にポリゴ
ン数が削減される。
は、その大きさの割には多数のポリゴンで構成されるこ
とが多い。アセンブリモデルがこのような部品のオブジ
ェクトを含む場合、(1)式によりポリゴンリダクショ
ンを行うことで、これらの部品のポリゴン数が有効に削
減され、処理が高速化される。
れた各オブジェクトの情報は、ポリゴンリダクションメ
モリ35に格納され、フレームバッファに描画する際に
用いられる。
元々のアセンブリモデルのLODをレベル0とし、
(1)式でα=1.0とおいてポリゴン数を削減したア
センブリモデルのLODをレベル1とする。このとき、
図10のステップS17における真の色の描画をレベル
0で行い、図11のステップS24における仮想色の描
画をレベル1で行うことにより、オクルージョンカリン
グが高速に実行され、効率の良い3D描画が可能とな
る。
用意しておき、LODを多段階に設定することができ
る。例えば、レベル0、レベルI、レベルJ(0<I<
J)の3段階のLODが設定された場合、アセンブリモ
デルをインタラクティブに動かしているときは、真の色
の描画をレベルIで行い、仮想色の描画をレベルJで行
う。また、アセンブリモデルが静止しているときは、真
の色の描画をレベル0で行う。
比に基づいて目標ポリゴン数を決定しているが、代わり
に、包含球の表面積や体積の比に基づいて目標ポリゴン
数を決定してもよい。また、包含球の代わりに、オブジ
ェクトやアセンブリモデルを包含する立方体や直方体等
の他の図形を用い、それらの大きさの比に基づいて目標
ポリゴン数を決定してもよい。
の大きさを表す指標が存在する場合、それらの指標に基
づいて目標ポリゴン数を決定することもできる。また、
オブジェクトが他のジオメトリプリミティブから構成さ
れる場合も、同様にして、目標とするジオメトリプリミ
ティブの数を決定することができる。
て、機械系CADのアセンブリモデルの描画処理につい
て説明したが、グラフィックスゲーム、アニメーショ
ン、ウォークスルー等の他の3DCGの分野において
も、同様のオクルージョンカリングを行うことができ
る。
て、仮想色による描画を行う代わりに、各オブジェクト
に一意の識別情報を付与し、その識別情報を用いてオブ
ジェクトを描画したビットマップを生成してもよい。こ
の場合も、仮想色の場合と同様にして、ビットマップ上
の識別情報を走査することで、あるオブジェクトが他の
オブジェクトにオクルードされているか否かを判定する
ことができる。
いて、オブジェクト自身の形状を用いてビットマップ上
でオクルージョンカリング判定を行うため、正確かつ高
速にオクルージョンカリングを行うことができる。これ
により、3DCGの品質が向上することが期待される。
る。
である。
である。
Claims (6)
- 【請求項1】 3次元グラフィックスモデルを構成する
複数のオブジェクトを表示する描画装置であって、 前記3次元グラフィックスモデルの大きさに対する各オ
ブジェクトの大きさの比に合わせて、各オブジェクトを
構成するジオメトリプリミティブの数を削減するリダク
ション手段と、 ジオメトリプリミティブの数を削減したオブジェクトを
用いてオクルージョン判定を行う判定手段と、 前記複数のオブジェクトのうちオクルードされていない
と判定されたオブジェクトを、前記オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する表示手段とを備える
ことを特徴とする描画装置。 - 【請求項2】 3次元グラフィックスモデルを構成する
複数のオブジェクトを表示する描画装置であって、 前記3次元グラフィックスモデルを包含する図形の大き
さと各オブジェクトを包含する図形の大きさの比に基い
て各オブジェクトを構成するジオメトリプリミティブの
目標数を決定し、各オブジェクトのジオメトリプリミテ
ィブの数を該目標数まで削減するリダクション手段と、 ジオメトリプリミティブの数を削減したオブジェクトを
用いてオクルージョン判定を行う判定手段と、 前記複数のオブジェクトのうちオクルードされていない
と判定されたオブジェクトを、前記オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する表示手段とを備える
ことを特徴とする描画装置。 - 【請求項3】 3次元グラフィックスモデルを構成する
複数のオブジェクトを表示する描画装置であって、 前記3次元グラフィックスモデルを包含する球の半径と
各オブジェクトを包含する球の半径の比に基いて各オブ
ジェクトを構成するジオメトリプリミティブの目標数を
決定し、各オブジェクトのジオメトリプリミティブの数
を該目標数まで削減するリダクション手段と、 ジオメトリプリミティブの数を削減したオブジェクトを
用いてオクルージョン判定を行う判定手段と、 前記複数のオブジェクトのうちオクルードされていない
と判定されたオブジェクトを、前記オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する表示手段とを備える
ことを特徴とする描画装置。 - 【請求項4】 3次元グラフィックスモデルを構成する
複数のオブジェクトを表示するコンピュータのためのプ
ログラムを記録した記録媒体であって、 前記3次元グラフィックスモデルの大きさに対する各オ
ブジェクトの大きさの比に合わせて、各オブジェクトを
構成するジオメトリプリミティブの数を削減し、 ジオメトリプリミティブの数を削減したオブジェクトを
用いてオクルージョン判定を行い、 前記複数のオブジェクトのうちオクルードされていない
と判定されたオブジェクトを、前記オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する処理を前記コンピュ
ータに実行させるためのプログラムを記録したコンピュ
ータ読み取り可能な記録媒体。 - 【請求項5】 3次元グラフィックスモデルを構成する
複数のオブジェクトを表示するコンピュータのためのプ
ログラムを記録した記録媒体であって、 前記3次元グラフィックスモデルを包含する図形の大き
さと各オブジェクトを包含する図形の大きさの比に基い
て各オブジェクトを構成するジオメトリプリミティブの
目標数を決定し、 各オブジェクトのジオメトリプリミティブの数を前記目
標数まで削減し、 ジオメトリプリミティブの数を削減したオブジェクトを
用いてオクルージョン判定を行い、 前記複数のオブジェクトのうちオクルードされていない
と判定されたオブジェクトを、前記オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する処理を前記コンピュ
ータに実行させるためのプログラムを記録したコンピュ
ータ読み取り可能な記録媒体。 - 【請求項6】 3次元グラフィックスモデルを構成する
複数のオブジェクトを表示するコンピュータのためのプ
ログラムを記録した記録媒体であって、 前記3次元グラフィックスモデルを包含する球の半径と
各オブジェクトを包含する球の半径の比に基いて各オブ
ジェクトを構成するジオメトリプリミティブの目標数を
決定し、 各オブジェクトのジオメトリプリミティブの数を前記目
標数まで削減し、 ジオメトリプリミティブの数を削減したオブジェクトを
用いてオクルージョン判定を行い、 前記複数のオブジェクトのうちオクルードされていない
と判定されたオブジェクトを、前記オクルージョン判定
に用いたジオメトリプリミティブの数より多くのジオメ
トリプリミティブを用いて表示する処理を前記コンピュ
ータに実行させるためのプログラムを記録したコンピュ
ータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002213016A JP3711273B2 (ja) | 2002-07-22 | 2002-07-22 | オクルージョンカリングを行う3次元グラフィックス描画装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002213016A JP3711273B2 (ja) | 2002-07-22 | 2002-07-22 | オクルージョンカリングを行う3次元グラフィックス描画装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP07249899A Division JP3350473B2 (ja) | 1999-03-17 | 1999-03-17 | オクルージョンカリングを行う3次元グラフィックス描画装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003109033A true JP2003109033A (ja) | 2003-04-11 |
JP3711273B2 JP3711273B2 (ja) | 2005-11-02 |
Family
ID=19195937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002213016A Expired - Fee Related JP3711273B2 (ja) | 2002-07-22 | 2002-07-22 | オクルージョンカリングを行う3次元グラフィックス描画装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3711273B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006033261A1 (ja) * | 2004-09-22 | 2006-03-30 | Konami Digital Entertainment Co., Ltd. | 画像処理装置、画像処理方法、情報記録媒体、ならびに、プログラム |
KR101465487B1 (ko) * | 2013-12-23 | 2014-11-26 | 한국건설기술연구원 | 건물의 외피객체를 추출하는 bim데이터 처리 시스템 |
-
2002
- 2002-07-22 JP JP2002213016A patent/JP3711273B2/ja not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006033261A1 (ja) * | 2004-09-22 | 2006-03-30 | Konami Digital Entertainment Co., Ltd. | 画像処理装置、画像処理方法、情報記録媒体、ならびに、プログラム |
KR100898671B1 (ko) * | 2004-09-22 | 2009-05-22 | 가부시키가이샤 코나미 데지타루 엔타테인멘토 | 화상처리장치, 화상처리방법, 및, 프로그램을 기록한 컴퓨터 판독 가능한 정보기록매체 |
KR101465487B1 (ko) * | 2013-12-23 | 2014-11-26 | 한국건설기술연구원 | 건물의 외피객체를 추출하는 bim데이터 처리 시스템 |
Also Published As
Publication number | Publication date |
---|---|
JP3711273B2 (ja) | 2005-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8154544B1 (en) | User specified contact deformations for computer graphics | |
Aubel et al. | Real-time display of virtual humans: Levels of details and impostors | |
US7671857B2 (en) | Three dimensional image processing | |
US7737982B2 (en) | Method and system for minimizing an amount of data needed to test data against subarea boundaries in spatially composited digital video | |
US7215344B2 (en) | Triangle clipping for 3D graphics | |
US9508191B2 (en) | Optimal point density using camera proximity for point-based global illumination | |
US7038679B2 (en) | Three dimensional rendering including motion sorting | |
GB2259432A (en) | Three dimensional graphics processing | |
JP2006503355A5 (ja) | ||
JP2012190428A (ja) | 立体映像視覚効果処理方法 | |
JP7038683B2 (ja) | 合成装置、方法及びプログラム | |
JP3350473B2 (ja) | オクルージョンカリングを行う3次元グラフィックス描画装置および方法 | |
JP2003115055A (ja) | 画像生成装置 | |
KR100693134B1 (ko) | 3차원 이미지 처리 | |
CN114254501B (zh) | 一种大规模草地渲染与仿真方法 | |
JP3711273B2 (ja) | オクルージョンカリングを行う3次元グラフィックス描画装置 | |
JP2003228725A (ja) | 3次元画像処理システム | |
KR100848687B1 (ko) | 3차원 그래픽 처리 장치 및 그것의 동작 방법 | |
CN113486415A (zh) | 模型透视方法、智能终端以及存储装置 | |
US10636210B2 (en) | Dynamic contour volume deformation | |
JPH02132572A (ja) | 画像表示装置 | |
JP2001291115A (ja) | 3次元図形描画方法およびこの方法を記録した記録媒体 | |
Ryder et al. | Survey of Techniques for Rendering Real-Time Virtual Humans | |
JP2000339491A (ja) | 情報処理装置および方法、並びに媒体 | |
JP2005056385A (ja) | 曲面細分割装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050802 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050809 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050812 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090819 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100819 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110819 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120819 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130819 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |