JPH06223201A - 並列画像生成装置 - Google Patents
並列画像生成装置Info
- Publication number
- JPH06223201A JPH06223201A JP5008968A JP896893A JPH06223201A JP H06223201 A JPH06223201 A JP H06223201A JP 5008968 A JP5008968 A JP 5008968A JP 896893 A JP896893 A JP 896893A JP H06223201 A JPH06223201 A JP H06223201A
- Authority
- JP
- Japan
- Prior art keywords
- polygons
- polygon
- unit
- viewpoint
- intersection
- 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 OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/06—Ray-tracing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 隣接光線間の情報を利用し、効率よく交差判
定を行うと共に、仮想空間を予め場面に応じて分割し、
反復計算の回数を軽減することを目的とする。 【構成】 交差判定部５では、全てのポリゴンについ
て、与えられた視点からの視線とポリゴンとの交差条件
を判定する。セグメント上のある画素に対するそのポリ
ゴンと空間内の他のポリゴンとの交差判定の結果、その
画素が他のポリゴンにより遮られる場合、そのポリゴン
のセグメントバッファ６に光源のIDとプロセッサのスレ
ッドIDとを登録する。次に、この画素に連続して隣接す
る複数の画素に対する交差判定を行う場合、ある画素が
他のポリゴンによって遮られるなら、バッファの内容と
現在チェック中の画素に対する情報とを比較する。その
比較結果が一致すれば、その画素に対する２次以降の光
線の追跡を止める。
定を行うと共に、仮想空間を予め場面に応じて分割し、
反復計算の回数を軽減することを目的とする。 【構成】 交差判定部５では、全てのポリゴンについ
て、与えられた視点からの視線とポリゴンとの交差条件
を判定する。セグメント上のある画素に対するそのポリ
ゴンと空間内の他のポリゴンとの交差判定の結果、その
画素が他のポリゴンにより遮られる場合、そのポリゴン
のセグメントバッファ６に光源のIDとプロセッサのスレ
ッドIDとを登録する。次に、この画素に連続して隣接す
る複数の画素に対する交差判定を行う場合、ある画素が
他のポリゴンによって遮られるなら、バッファの内容と
現在チェック中の画素に対する情報とを比較する。その
比較結果が一致すれば、その画素に対する２次以降の光
線の追跡を止める。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータグラフィ
ックス（ＣＧ）や各種の画像生成・画像処理分野におい
て計算機で生成した画像を実物に近い高画質で、しかも
高速に生成するための並列画像生成装置に関するもので
ある。
ックス（ＣＧ）や各種の画像生成・画像処理分野におい
て計算機で生成した画像を実物に近い高画質で、しかも
高速に生成するための並列画像生成装置に関するもので
ある。
【０００２】
【従来の技術】近年のＣＧや画像処理の分野では、物理
現象に忠実な画像を高速に生成するための各種のアルゴ
リズムが開発されている。ＣＧの一般的な応用を考える
ときに、画質の向上と共に、画像を高速に生成すること
が重要な課題となっている。このうち、高画質化のため
の方法として、従来のグローシェーディングやフラット
シェーディング以外に、空間内に存在する物体相互の２
次的な光の反射や物体への映り込みなどを表現するラジ
オシティやレイトレーシングが開発されている。
現象に忠実な画像を高速に生成するための各種のアルゴ
リズムが開発されている。ＣＧの一般的な応用を考える
ときに、画質の向上と共に、画像を高速に生成すること
が重要な課題となっている。このうち、高画質化のため
の方法として、従来のグローシェーディングやフラット
シェーディング以外に、空間内に存在する物体相互の２
次的な光の反射や物体への映り込みなどを表現するラジ
オシティやレイトレーシングが開発されている。
【０００３】ラジオシティは熱エネルギの伝播を求めて
光の陰影を再現する方法で、この熱伝播係数を求める方
法として、Ｚバッファを用いるヘミキューブ法とレイト
レーシングでの方法（交差判定）を用いるレイキャステ
ィング法とがある。このうち画質の点では後者が優れて
いる。
光の陰影を再現する方法で、この熱伝播係数を求める方
法として、Ｚバッファを用いるヘミキューブ法とレイト
レーシングでの方法（交差判定）を用いるレイキャステ
ィング法とがある。このうち画質の点では後者が優れて
いる。
【０００４】一方レイトレーシングは物体表面の反射率
や透過率などを定義することで、透過や映り込みを再現
できる。さらにレイトレーシングでは、自動車などのよ
うに自由な曲面を滑らかに再現することが可能である。
レイトレーシングのアルゴリズムでは、図２に示すよう
に、まず、空間内に存在する物体（ポリゴン）に対し
て、与えられた視点情報（視点位置、視線、視野角な
ど）を基に場面を表示するスクリーン上に投影する。こ
の際に、スクリーン上の各画素に対して視線を飛ばし、
その視線と空間内の全てのポリゴンとの交差関係を判定
する。この交差判定の結果、どのポリゴンとも交差しな
いポリゴンがその視点からの可視面となる。さらにこの
可視面に対する光源からの光による輝度計算を行う。こ
のように、アルゴリズムは単純であるが反復計算が必要
となる。
や透過率などを定義することで、透過や映り込みを再現
できる。さらにレイトレーシングでは、自動車などのよ
うに自由な曲面を滑らかに再現することが可能である。
レイトレーシングのアルゴリズムでは、図２に示すよう
に、まず、空間内に存在する物体（ポリゴン）に対し
て、与えられた視点情報（視点位置、視線、視野角な
ど）を基に場面を表示するスクリーン上に投影する。こ
の際に、スクリーン上の各画素に対して視線を飛ばし、
その視線と空間内の全てのポリゴンとの交差関係を判定
する。この交差判定の結果、どのポリゴンとも交差しな
いポリゴンがその視点からの可視面となる。さらにこの
可視面に対する光源からの光による輝度計算を行う。こ
のように、アルゴリズムは単純であるが反復計算が必要
となる。
【０００５】一方、高速化のアプローチとして高速な画
像生成を必要とする場合、複数のプロセッサで同時に計
算を行う並列処理がとられている。レイトレーシングな
どの場合は、比較的並列化は容易であり、いくつかの専
用ハードウェアや高速アルゴリズムが開発されている。
この場合、高画質を求めると形状データ（ポリゴンや属
性など）が多くなるので、アルゴリズム自身の高速化と
共に、各プロセッサから高速にこれらの形状データにア
クセスする方法（例えば、高速な内部バスや内部キャッ
シュなど）を検討することが重要となる。
像生成を必要とする場合、複数のプロセッサで同時に計
算を行う並列処理がとられている。レイトレーシングな
どの場合は、比較的並列化は容易であり、いくつかの専
用ハードウェアや高速アルゴリズムが開発されている。
この場合、高画質を求めると形状データ（ポリゴンや属
性など）が多くなるので、アルゴリズム自身の高速化と
共に、各プロセッサから高速にこれらの形状データにア
クセスする方法（例えば、高速な内部バスや内部キャッ
シュなど）を検討することが重要となる。
【０００６】
【発明が解決しようとする課題】しかしながら従来のレ
イトレーシング法やレイキャスティング法を用いたラジ
オシティ法では、特に空間内のポリゴン間の交差判定計
算を行う際に、非常に多くの反復計算が必要となる。特
にラジオシティでは計算の精度を求めると、ポリゴンを
さらに細かい計算単位に分割する必要があり、１万ポリ
ゴン以上の高画質のラジオシティ計算では、１つの場面
を計算するのに数時間以上が必要であると言った問題を
有していた。
イトレーシング法やレイキャスティング法を用いたラジ
オシティ法では、特に空間内のポリゴン間の交差判定計
算を行う際に、非常に多くの反復計算が必要となる。特
にラジオシティでは計算の精度を求めると、ポリゴンを
さらに細かい計算単位に分割する必要があり、１万ポリ
ゴン以上の高画質のラジオシティ計算では、１つの場面
を計算するのに数時間以上が必要であると言った問題を
有していた。
【０００７】本発明は上記問題点に鑑み、交差判定の際
に隣接する光線間の情報を利用し、効率よく交差判定を
行うことと、仮想的な空間をあらかじめ場面に応じて分
割し、反復計算の回数を軽減することを目的とする並列
画像生成装置を提供するものである。
に隣接する光線間の情報を利用し、効率よく交差判定を
行うことと、仮想的な空間をあらかじめ場面に応じて分
割し、反復計算の回数を軽減することを目的とする並列
画像生成装置を提供するものである。
【０００８】
【課題を解決するための手段】本発明は上記目的を達す
るため、交差判定を行う際に、注目するポリゴンのスキ
ャンライン（セグメント）ごとにプロセッサを割り付け
る並列処理を行い、さらにセグメントごとにバッファを
設定する。セグメント上の画素に対して他のポリゴンに
よって光が遮られる場合、その光源の情報とプロセッサ
の情報をバッファに登録するとともに、同じセグメント
内の連続して隣接する画素の輝度を計算する際に、前記
セグメントバッファに登録したポリゴンを優先して検索
する構成である。
るため、交差判定を行う際に、注目するポリゴンのスキ
ャンライン（セグメント）ごとにプロセッサを割り付け
る並列処理を行い、さらにセグメントごとにバッファを
設定する。セグメント上の画素に対して他のポリゴンに
よって光が遮られる場合、その光源の情報とプロセッサ
の情報をバッファに登録するとともに、同じセグメント
内の連続して隣接する画素の輝度を計算する際に、前記
セグメントバッファに登録したポリゴンを優先して検索
する構成である。
【０００９】また、交差判定を行う際の仮想的な空間を
分割する場合に、予め空間分布の異なる場面に対して、
ポリゴン数と面積をパラメータとして、最適（速度の最
速）な分割数を求めておき、その値を参照テーブルに登
録する。実際のシーンが与えられた時にこの参照テーブ
ルを参照して、その場面の空間分割数を決定する構成で
ある。
分割する場合に、予め空間分布の異なる場面に対して、
ポリゴン数と面積をパラメータとして、最適（速度の最
速）な分割数を求めておき、その値を参照テーブルに登
録する。実際のシーンが与えられた時にこの参照テーブ
ルを参照して、その場面の空間分割数を決定する構成で
ある。
【００１０】さらに、スクリーン上のサンプリング点に
ついてのみ交差判定を行い、代表点に対する光線と交差
するポリゴンの数によって空間の分割数を決定する構成
である。
ついてのみ交差判定を行い、代表点に対する光線と交差
するポリゴンの数によって空間の分割数を決定する構成
である。
【００１１】また、視点に依存しない空間内の全てのポ
リゴン間の熱エネルギの伝播を計算する際に、セグメン
トバッファを用いて、現在注目している画素に隣接する
セグメントおよび画素の交差判定を行い、その結果、任
意のポリゴンが常に他のポリゴンによって遮られること
が判定されたら、そのポリゴンを形状入力部で与えられ
る形状のリストから取り除く構成である。
リゴン間の熱エネルギの伝播を計算する際に、セグメン
トバッファを用いて、現在注目している画素に隣接する
セグメントおよび画素の交差判定を行い、その結果、任
意のポリゴンが常に他のポリゴンによって遮られること
が判定されたら、そのポリゴンを形状入力部で与えられ
る形状のリストから取り除く構成である。
【００１２】
【作用】本発明は上記した構成により、隣接する光源情
報を利用して反復計算量を軽減する。また、交差判定に
おける空間を場面に応じて最適に分割する。また、常に
他のポリゴンによって遮られるポリゴンを形状のリスト
から取り除くので、レンダリングの高速化が図られる。
報を利用して反復計算量を軽減する。また、交差判定に
おける空間を場面に応じて最適に分割する。また、常に
他のポリゴンによって遮られるポリゴンを形状のリスト
から取り除くので、レンダリングの高速化が図られる。
【００１３】
【実施例】以下本発明の一実施例の並列画像生成装置に
ついて、図面を参照しながら説明する。図１は本発明の
一実施例における並列画像生成装置の構成を示すもので
ある。
ついて、図面を参照しながら説明する。図１は本発明の
一実施例における並列画像生成装置の構成を示すもので
ある。
【００１４】図１において、１は物体を多角形の集合で
あるポリゴンに分割して定義する形状入力部、２は形状
入力部１から入力されるポリゴンを見る視点等の視点情
報を設定する視点情報設定部、３は前記ポリゴンの光学
属性を設定する属性設定部、４は前記ポリゴンを照明す
る光源情報を設定する光源情報設定部、５は視点情報設
定部２で指定された視点および視線（レイ）に対して、
形状入力部１で与えられる全ポリゴンについて前記視線
との交差判定を行う交差判定部、６は任意のポリゴンに
対して交差情報を登録するセグメントバッファ、７は交
差判定部５で交差判定したポリゴンの内で、前記視線を
遮るものが無いポリゴンに対して、光源情報設定部４で
与えられる光源情報と属性設定部３で与えられるポリゴ
ンの光学属性を用いて、そのポリゴンの輝度計算を行う
輝度計算部、８は交差判定部５で判定された交差判定結
果を基に前記視線から見えるポリゴンだけをスクリーン
上に表示する表示部である。
あるポリゴンに分割して定義する形状入力部、２は形状
入力部１から入力されるポリゴンを見る視点等の視点情
報を設定する視点情報設定部、３は前記ポリゴンの光学
属性を設定する属性設定部、４は前記ポリゴンを照明す
る光源情報を設定する光源情報設定部、５は視点情報設
定部２で指定された視点および視線（レイ）に対して、
形状入力部１で与えられる全ポリゴンについて前記視線
との交差判定を行う交差判定部、６は任意のポリゴンに
対して交差情報を登録するセグメントバッファ、７は交
差判定部５で交差判定したポリゴンの内で、前記視線を
遮るものが無いポリゴンに対して、光源情報設定部４で
与えられる光源情報と属性設定部３で与えられるポリゴ
ンの光学属性を用いて、そのポリゴンの輝度計算を行う
輝度計算部、８は交差判定部５で判定された交差判定結
果を基に前記視線から見えるポリゴンだけをスクリーン
上に表示する表示部である。
【００１５】以上のように構成された並列画像生成装置
について、以下図１を用いてその動作を説明する。まず
形状入力部１では、表示に必要な物体をポリゴンと呼ぶ
多角形に分割し、形状データとしてリスト構造に登録す
る。ポリゴン情報は主に、多角形の頂点のワールド座標
とそのポリゴンにマッピングを施す場合のマッピング関
数からなる。
について、以下図１を用いてその動作を説明する。まず
形状入力部１では、表示に必要な物体をポリゴンと呼ぶ
多角形に分割し、形状データとしてリスト構造に登録す
る。ポリゴン情報は主に、多角形の頂点のワールド座標
とそのポリゴンにマッピングを施す場合のマッピング関
数からなる。
【００１６】視点情報設定部２では、与えられた場面を
観察する視点情報（視点位置、視線方向、視野角など）
を設定する。この情報はレイトレーシングなどの隠面消
去プログラムでの視点の位置に対応する。属性設定部３
では、ポリゴンに付随する反射率や透過率などの属性を
ポリゴン単位で設定する。この反射率は、レイトレーシ
ングやラジオシティなどの輝度計算時に用いる。
観察する視点情報（視点位置、視線方向、視野角など）
を設定する。この情報はレイトレーシングなどの隠面消
去プログラムでの視点の位置に対応する。属性設定部３
では、ポリゴンに付随する反射率や透過率などの属性を
ポリゴン単位で設定する。この反射率は、レイトレーシ
ングやラジオシティなどの輝度計算時に用いる。
【００１７】光源情報設定部４では、その場面を照明す
る光源の情報（光源強度、位置、減衰率、配光特性な
ど）をそれぞれの光源ごとに設定する。ユーザーは、以
上の情報を入力データとして定義し、これから表示する
場面を設定する。交差判定部５では、これらの入力デー
タとレンダリングの開始命令とを受け取ると、全てのポ
リゴンについて、与えられた視点からの視線とポリゴン
との交差条件を判定する。その様子を図２に示す。
る光源の情報（光源強度、位置、減衰率、配光特性な
ど）をそれぞれの光源ごとに設定する。ユーザーは、以
上の情報を入力データとして定義し、これから表示する
場面を設定する。交差判定部５では、これらの入力デー
タとレンダリングの開始命令とを受け取ると、全てのポ
リゴンについて、与えられた視点からの視線とポリゴン
との交差条件を判定する。その様子を図２に示す。
【００１８】本実施例の場合、交差判定はスクリーンと
呼ばれる仮想的な表示面上の各画素ごとに視点から光線
（レイ）を飛ばし、ポリゴン同士の交差を調べる。光線
はそれぞれ独立に処理できるので、比較的並列化は簡単
である。上述のように、基本的なアルゴリズムは単純で
あるが、表示するポリゴン数が増えると繰り返し計算が
増え、レンダリングに要する時間は多大になる。通常の
場面をレンダリングする場合、視点によってはかなりの
数のポリゴンが他のポリゴンに遮られて、見えない場合
がある。このようなポリゴンに対して、他の可視ポリゴ
ンと同様の反復計算を行うことは非常に無駄である。
呼ばれる仮想的な表示面上の各画素ごとに視点から光線
（レイ）を飛ばし、ポリゴン同士の交差を調べる。光線
はそれぞれ独立に処理できるので、比較的並列化は簡単
である。上述のように、基本的なアルゴリズムは単純で
あるが、表示するポリゴン数が増えると繰り返し計算が
増え、レンダリングに要する時間は多大になる。通常の
場面をレンダリングする場合、視点によってはかなりの
数のポリゴンが他のポリゴンに遮られて、見えない場合
がある。このようなポリゴンに対して、他の可視ポリゴ
ンと同様の反復計算を行うことは非常に無駄である。
【００１９】そこで、本実施例の並列画像生成装置で
は、ポリゴンごとに交差の情報を登録するためのセグメ
ントバッファ６を備えた構成になっている。今、注目し
ているポリゴンに対して、１スキャンライン（以下セグ
メントと呼ぶ）を走査する際に、その走査線ごとに複数
のプロセッサ（図示せず）を割り当てる。セグメント単
位に並列処理することで、均等な負荷分散が可能とな
る。セグメント上のある画素に対するそのポリゴンと空
間内の他のポリゴンとの交差判定の結果、その画素が他
のポリゴンにより遮られる場合、そのポリゴンのセグメ
ントバッファに光源のIDとプロセッサのスレッドIDとを
登録するとともに、同じセグメント内の連続して隣接す
る画素の輝度を計算する際には、セグメントバッファ６
に登録したポリゴンを優先して検索する。
は、ポリゴンごとに交差の情報を登録するためのセグメ
ントバッファ６を備えた構成になっている。今、注目し
ているポリゴンに対して、１スキャンライン（以下セグ
メントと呼ぶ）を走査する際に、その走査線ごとに複数
のプロセッサ（図示せず）を割り当てる。セグメント単
位に並列処理することで、均等な負荷分散が可能とな
る。セグメント上のある画素に対するそのポリゴンと空
間内の他のポリゴンとの交差判定の結果、その画素が他
のポリゴンにより遮られる場合、そのポリゴンのセグメ
ントバッファに光源のIDとプロセッサのスレッドIDとを
登録するとともに、同じセグメント内の連続して隣接す
る画素の輝度を計算する際には、セグメントバッファ６
に登録したポリゴンを優先して検索する。
【００２０】次に、この画素に連続して隣接する複数の
画素に対する交差判定を行う場合、ある画素が他のポリ
ゴンによって遮られるなら、セグメントバッファ６の内
容と現在チェック中の画素に対する情報とを比較する。
その比較結果が一致すれば、その画素に対する２次以降
の光線の追跡を止める。一般には、同じポリゴンで隣接
する画素やセグメントの交差条件は一致する場合があ
り、これにより計算の反復回数が２分の１から３分の１
に軽減される。図３にセグメントバッファ６の動作説明
の概略を図示する。
画素に対する交差判定を行う場合、ある画素が他のポリ
ゴンによって遮られるなら、セグメントバッファ６の内
容と現在チェック中の画素に対する情報とを比較する。
その比較結果が一致すれば、その画素に対する２次以降
の光線の追跡を止める。一般には、同じポリゴンで隣接
する画素やセグメントの交差条件は一致する場合があ
り、これにより計算の反復回数が２分の１から３分の１
に軽減される。図３にセグメントバッファ６の動作説明
の概略を図示する。
【００２１】次に、この交差判定の反復回数を軽減する
ための別の実施例について説明する。一般の場面を考え
た場合、レンダリングを行う仮想的な空間内で互いに離
れた物体同士は、交差判定の条件から外れる場合があ
る。そこで、あらかじめこの仮想的な空間をボクセルと
よばれる小空間に分割し、ボクセル同士の交差判定を行
うことで、これらのポリゴンを高速に検索できる。図４
にボクセルの分割を図示する。このボクセルの分割数や
分割幅は場面に依存して変化するので、場面ごとにその
最適値を捜し出す必要がある。以下、その分割の決め方
の２つの実施例を示す。
ための別の実施例について説明する。一般の場面を考え
た場合、レンダリングを行う仮想的な空間内で互いに離
れた物体同士は、交差判定の条件から外れる場合があ
る。そこで、あらかじめこの仮想的な空間をボクセルと
よばれる小空間に分割し、ボクセル同士の交差判定を行
うことで、これらのポリゴンを高速に検索できる。図４
にボクセルの分割を図示する。このボクセルの分割数や
分割幅は場面に依存して変化するので、場面ごとにその
最適値を捜し出す必要がある。以下、その分割の決め方
の２つの実施例を示す。
【００２２】まず、一実施例として無作意に抽出した場
面例に対して、ポリゴン数とポリゴンの面積をパラメー
タとして、レンダリングが最速になるような空間分割数
を決定する。予備実験の結果、ポリゴン数が多くなるに
従って、また、１ポリゴン当りの平均的な面積が小さく
なるに従って、最適な空間の分割数を小さくする必要が
ある。ワールド座標のＸＹＺに対する分割数の範囲は５
から５０、上述のパラメータに対する分割の条件を２０
レベルと決めた。このパラメータと分割数の関係をルッ
クアップテーブルとして、交差判定部５に予め登録して
おく。ある場面が与えられた場合、その場面のポリゴン
数またはポリゴン面積を計算し、上述のルックアップテ
ーブルから最適な空間分割幅を決める。
面例に対して、ポリゴン数とポリゴンの面積をパラメー
タとして、レンダリングが最速になるような空間分割数
を決定する。予備実験の結果、ポリゴン数が多くなるに
従って、また、１ポリゴン当りの平均的な面積が小さく
なるに従って、最適な空間の分割数を小さくする必要が
ある。ワールド座標のＸＹＺに対する分割数の範囲は５
から５０、上述のパラメータに対する分割の条件を２０
レベルと決めた。このパラメータと分割数の関係をルッ
クアップテーブルとして、交差判定部５に予め登録して
おく。ある場面が与えられた場合、その場面のポリゴン
数またはポリゴン面積を計算し、上述のルックアップテ
ーブルから最適な空間分割幅を決める。
【００２３】もう一つの実施例は、まず、スクリーンを
均等の矩形領域に分割し、その代表点（例えば重心）に
対する画素についてだけ交差判定を行う。その結果、そ
れぞれの矩形領域に対するポリゴン数が求まる。この値
が、平均値（空間内の全ポリゴン数を、矩形領域の数で
割った値）を越える場合、その矩形領域について２のｎ
乗の分割数で細分割する。さらに、細分割された矩形領
域の代表点に対して同様の交差判定チェックを行い、そ
れぞれの空間の分割数を決定する。この操作によって空
間内で密にポリゴンが存在する所は分割数が細かく、粗
の部分は荒くなりアダプティブな分割が可能となる。
均等の矩形領域に分割し、その代表点（例えば重心）に
対する画素についてだけ交差判定を行う。その結果、そ
れぞれの矩形領域に対するポリゴン数が求まる。この値
が、平均値（空間内の全ポリゴン数を、矩形領域の数で
割った値）を越える場合、その矩形領域について２のｎ
乗の分割数で細分割する。さらに、細分割された矩形領
域の代表点に対して同様の交差判定チェックを行い、そ
れぞれの空間の分割数を決定する。この操作によって空
間内で密にポリゴンが存在する所は分割数が細かく、粗
の部分は荒くなりアダプティブな分割が可能となる。
【００２４】尚、交差判定の結果、それぞれの矩形領域
に対するポリゴン数が、平均値を越えない場合は２のｎ
乗の矩形領域をまとめて交差判定チェックを行い、それ
ぞれの空間の分割数を決定しなおしてもよい。また、平
均値を越えない場合でさらに所定値以下の矩形領域が複
数個隣接する場合は、交差判定チェックを行うことな
く、その矩形領域をまとめてもよい。
に対するポリゴン数が、平均値を越えない場合は２のｎ
乗の矩形領域をまとめて交差判定チェックを行い、それ
ぞれの空間の分割数を決定しなおしてもよい。また、平
均値を越えない場合でさらに所定値以下の矩形領域が複
数個隣接する場合は、交差判定チェックを行うことな
く、その矩形領域をまとめてもよい。
【００２５】また、最初にスクリーンを均等の矩形領域
に分割する場合、予め最も粗く分割しておき、まとめる
ことなく交差判定チェックにより細分割のみを行なうよ
うにしてもよい。図５にボクセルの分割数の決め方を図
示する。
に分割する場合、予め最も粗く分割しておき、まとめる
ことなく交差判定チェックにより細分割のみを行なうよ
うにしてもよい。図５にボクセルの分割数の決め方を図
示する。
【００２６】一般に、ラジオシティ法を用いた照明計算
法では、与えられた場面に対して、予めラジオシティ計
算を行い、その結果を照度データとしてポリゴン表面に
張り付ける照度マッピング法が用いられる場合がある。
図６に一般的なレンダリングのフロチャートを示す。ま
たラジオシティ法についても、高画質を求める場合には
レイトレーシングの交差判定法を用いるレイキャスティ
ング法が用いられる。ここでは、上述の様な条件で計算
した照度データを用いて、照度マッピングによる高画質
な場面をレンダリングする場合を対象とする。
法では、与えられた場面に対して、予めラジオシティ計
算を行い、その結果を照度データとしてポリゴン表面に
張り付ける照度マッピング法が用いられる場合がある。
図６に一般的なレンダリングのフロチャートを示す。ま
たラジオシティ法についても、高画質を求める場合には
レイトレーシングの交差判定法を用いるレイキャスティ
ング法が用いられる。ここでは、上述の様な条件で計算
した照度データを用いて、照度マッピングによる高画質
な場面をレンダリングする場合を対象とする。
【００２７】まず、前半部分で説明した交差判定法を用
いて、注目するポリゴンの交差判定を行い、そのポリゴ
ンが不可視（他のポリゴンに遮られて、光源からの光が
決して到達しない）であることが判定されると、そのポ
リゴンのIDを渡して、形状入力部１に設定された形状の
リストから削除する。このような条件は、部屋などをレ
ンダリングする場合に、大きなポリゴンに遮られた多数
のポリゴンが存在する場合に有効となる。照度の計算が
終了して、隠面消去を行う場合、このような不要なポリ
ゴンは除去されているので、その分だけ高速化が図られ
る。予備実験では、キッチンなどをレンダリングする場
合、これによる高速化は通常の２倍から３倍程度に達す
る。
いて、注目するポリゴンの交差判定を行い、そのポリゴ
ンが不可視（他のポリゴンに遮られて、光源からの光が
決して到達しない）であることが判定されると、そのポ
リゴンのIDを渡して、形状入力部１に設定された形状の
リストから削除する。このような条件は、部屋などをレ
ンダリングする場合に、大きなポリゴンに遮られた多数
のポリゴンが存在する場合に有効となる。照度の計算が
終了して、隠面消去を行う場合、このような不要なポリ
ゴンは除去されているので、その分だけ高速化が図られ
る。予備実験では、キッチンなどをレンダリングする場
合、これによる高速化は通常の２倍から３倍程度に達す
る。
【００２８】
【発明の効果】以上のように本発明は、与えられた形状
データ、視点データ、属性データおよび光源データを用
いて交差判定をする場合、ポリゴンのセグメントごとに
並列処理させ、セグメントバッファを設けることで他の
ポリゴンに遮られて陰領域となる画素の２次以上の光線
追跡をする必要が無く、高速化が図れる。
データ、視点データ、属性データおよび光源データを用
いて交差判定をする場合、ポリゴンのセグメントごとに
並列処理させ、セグメントバッファを設けることで他の
ポリゴンに遮られて陰領域となる画素の２次以上の光線
追跡をする必要が無く、高速化が図れる。
【００２９】また、交差判定を行う際の空間分割に対し
て、予備実験で求めたポリゴン数や面積と分割数の最適
な関係を、ルックアップテーブルにもたせて参照するこ
とで高速な空間分割が行える。また、スクリーン上のサ
ンプリング点に対する光線追跡の結果を用いて、空間の
分割数を決めることで最適な空間分割が可能となる。
て、予備実験で求めたポリゴン数や面積と分割数の最適
な関係を、ルックアップテーブルにもたせて参照するこ
とで高速な空間分割が行える。また、スクリーン上のサ
ンプリング点に対する光線追跡の結果を用いて、空間の
分割数を決めることで最適な空間分割が可能となる。
【図１】本発明の一実施例における並列画像生成装置の
構成図
構成図
【図２】レイトレーシング法の交差判定の説明図
【図３】セグメントバッファの説明図
【図４】ボクセル分割を説明する図
【図５】ボクセル分割数の決定法を説明する図
【図６】レンダリングのフロチャートを説明する図
１ 形状入力部 ２ 視点情報設定部 ３ 属性設定部 ４ 光源情報設定部 ５ 交差判定部 ６ セグメントバッファ ７ 輝度計算部 ８ 表示部
Claims (5)
- 【請求項１】物体を多角形の集合であるポリゴンに分割
して定義する形状入力部と、前記形状入力部から入力さ
れるポリゴンを見る視点および視線（レイ）を決める視
点情報設定部と、前記ポリゴンの光学属性を設定する属
性設定部と、前記ポリゴンを照明する光源情報を設定す
る光源情報設定部と、前記視点情報設定部で指定された
視点および視線に対して、前記形状入力部で与えられる
全ポリゴンについて前記視線との交差判定を行う交差判
定部と、前記交差判定部で交差判定したポリゴンの内
で、前記視線を遮るものが無いポリゴンに対して、前記
光源情報設定部で与えられる光源情報と前記属性設定部
で与えられるポリゴンの光学属性を用いて、そのポリゴ
ンの輝度計算を行う輝度計算部と、任意のポリゴンに対
して交差情報を登録するセグメントバッファとを備え、
前記交差判定部で、注目するポリゴンの１スキャンライ
ン（以下セグメントという）の交差情報を検索する際
に、隣接するセグメントをそれぞれ複数のプロセッサに
割り当て、注目するポリゴンのセグメント上の任意の画
素の交差判定結果が他のポリゴンに遮られる場合に、そ
のセグメント上の画素に対して、光源情報毎にそのセグ
メントを担当したプロセッサの情報と交差したポリゴン
情報を、前記セグメントバッファに登録するとともに、
同じセグメント内の連続して隣接する画素の輝度を計算
する際に、前記セグメントバッファに登録したポリゴン
を優先して検索する並列画像生成装置。 - 【請求項２】物体を多角形の集合であるポリゴンに分割
して定義する形状入力部と、前記形状入力部から入力さ
れるポリゴンを見る視点および視線（レイ）を決める視
点情報設定部と、前記ポリゴンの光学属性を設定する属
性設定部と、前記視点情報設定部で指定された視点およ
び視線に対して、前記形状入力部で与えられる全ポリゴ
ンについて前記視線との交差判定を行う交差判定部とを
備え、前記交差判定部で任意のポリゴンの交差判定を行
う際の、物体が存在する仮想的な全空間を分割する条件
として、あらかじめポリゴンの空間分布とポリゴン数の
異なる複数の場面に対して、ポリゴン数とポリゴンの面
積とをパラメータとして交差判定の効率（速度）が最適
な分割数を求め、その関係を参照テーブルとして登録
し、任意の場面が与えられた場合に、前記参照テーブル
を基にその場面の空間分割数を決定する並列画像生成装
置。 - 【請求項３】物体を多角形の集合であるポリゴンに分割
して定義する形状入力部と、前記形状入力部から入力さ
れるポリゴンを見る視点および視線（レイ）を決める視
点情報設定部と、前記視点情報設定部で指定された視点
および視線に対して、前記形状入力部で与えられる全ポ
リゴンについて前記視線との交差判定を行う交差判定部
とを備え、前記交差判定部で任意のポリゴンの交差判定
を行う際の、物体が存在する仮想的な全空間を分割する
場合、前記視点情報設定部で与えられるスクリーン上を
分割し、その分割されたスクリーン上の矩形領域の代表
点に対する光線を探索し、その光線と交差する空間内の
ポリゴン数を調べ、隣接する代表点に対する光源と交差
するポリゴン数の分布に応じて、ポリゴン数が平均のポ
リゴン数より多い場合に空間分割数を細かくする並列画
像生成装置。 - 【請求項４】前記交差判定部は、ポリゴン数が平均のポ
リゴン数より少ない場合に空間分割数を粗くする請求項
３記載の並列画像生成装置。 - 【請求項５】物体を多角形の集合であるポリゴンに分割
して定義する形状入力部と、前記形状入力部から入力さ
れるポリゴンを見る視点および視線（レイ）を決める視
点情報設定部と、前記ポリゴンの光学属性を設定する属
性設定部と、前記ポリゴンを照明する光源情報を設定す
る光源情報設定部と、前記視点情報設定部で決定された
視点および視線に対して、前記形状入力部で与えられる
全ポリゴンについて前記視線との交差判定を行う交差判
定部と、前記交差判定部で交差判定したポリゴンの内
で、前記視線を遮るものが無いポリゴンに対して、前記
光源情報設定部で与えられる光源情報と属性設定部で与
えられるポリゴンの光学属性を用いて、そのポリゴンの
輝度計算を行う輝度計算部と、任意のポリゴンに対して
交差情報を登録するセグメントバッファと、前記交差判
定部で判定された交差判定結果を基に前記視線から見え
るポリゴンだけをスクリーン上に表示する表示部とを備
え、視点に依存しない空間内の全てのポリゴン間の熱エ
ネルギの伝播を計算する際に、前記セグメントバッファ
を用いて、現在注目している画素に隣接するセグメント
および画素の交差判定を行い、その結果、任意のポリゴ
ンが常に他のポリゴンによって遮られることが判定され
たら、そのポリゴンを前記形状入力部で与えられる形状
のリストから取り除く並列画像生成装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5008968A JPH06223201A (ja) | 1993-01-22 | 1993-01-22 | 並列画像生成装置 |
| DE69424074T DE69424074T2 (de) | 1993-01-22 | 1994-01-21 | Bilderzeugungsgerät und Verfahren zur Erzeugung eines Bildes |
| EP94300451A EP0610004B1 (en) | 1993-01-22 | 1994-01-21 | Image generating apparatus and method of generating an image |
| US08/186,807 US5583975A (en) | 1993-01-22 | 1994-01-24 | Image generating apparatus and method of generating an image by parallel processing thread segments |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5008968A JPH06223201A (ja) | 1993-01-22 | 1993-01-22 | 並列画像生成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06223201A true JPH06223201A (ja) | 1994-08-12 |
Family
ID=11707489
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5008968A Pending JPH06223201A (ja) | 1993-01-22 | 1993-01-22 | 並列画像生成装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5583975A (ja) |
| EP (1) | EP0610004B1 (ja) |
| JP (1) | JPH06223201A (ja) |
| DE (1) | DE69424074T2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002032782A (ja) * | 2000-07-18 | 2002-01-31 | Namco Ltd | ゲーム装置及び情報記憶媒体 |
| US6995628B2 (en) | 2003-06-03 | 2006-02-07 | Mitsubishi Denki Kabushiki Kaisha | Waveguide twist having quadrate sections |
| JP2006506744A (ja) * | 2002-11-15 | 2006-02-23 | サンフィッシュ スタジオ インコーポレイテッド | 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法 |
| JP2015210672A (ja) * | 2014-04-25 | 2015-11-24 | 株式会社スクウェア・エニックス | 情報処理装置、制御方法、プログラム及び記録媒体 |
Families Citing this family (60)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2298111B (en) * | 1995-01-31 | 2000-01-19 | Videologic Ltd | Improvements relating to computer 3d rendering systems |
| JP3608225B2 (ja) * | 1994-08-11 | 2005-01-05 | 株式会社日立製作所 | ３次元画像データを用いた展開図作成方法 |
| GB9424273D0 (en) * | 1994-12-01 | 1995-01-18 | Wrigley Adrian M T | Improvements in and relating to image constrcution |
| US6172682B1 (en) * | 1996-01-24 | 2001-01-09 | Hewlett-Packard Co. | Detecting insideness of a rectangle to an arbitrary polygon |
| DE19606357A1 (de) * | 1996-02-12 | 1997-08-14 | Gmd Gmbh | Bildverarbeitungsverfahren zur Darstellung von spiegelnden Objekten und zugehörige Vorrichtung |
| US5966134A (en) * | 1996-06-28 | 1999-10-12 | Softimage | Simulating cel animation and shading |
| US5896280A (en) | 1997-11-25 | 1999-04-20 | Exide Electronics Corporation | Frequency converter and improved UPS employing the same |
| TW337580B (en) | 1996-07-24 | 1998-08-01 | Hitachi Ltd | Disc reproducing method and disc reproducing apparatus |
| JP3745475B2 (ja) * | 1996-12-06 | 2006-02-15 | 株式会社セガ | ゲーム装置及び画像処理装置 |
| US5963213A (en) * | 1997-05-07 | 1999-10-05 | Olivr Corporation Ltd. | Method and system for accelerating warping |
| JP2002526843A (ja) * | 1998-09-29 | 2002-08-20 | ユニヴァーシティ カレッジ ロンドン | エネルギー伝播モデル化装置 |
| US6636633B2 (en) * | 1999-05-03 | 2003-10-21 | Intel Corporation | Rendering of photorealistic computer graphics images |
| EP1074943A3 (en) * | 1999-08-06 | 2004-03-24 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| US7292261B1 (en) | 1999-08-20 | 2007-11-06 | Patrick Teo | Virtual reality camera |
| US6556200B1 (en) * | 1999-09-01 | 2003-04-29 | Mitsubishi Electric Research Laboratories, Inc. | Temporal and spatial coherent ray tracing for rendering scenes with sampled and geometry data |
| US7212201B1 (en) * | 1999-09-23 | 2007-05-01 | New York University | Method and apparatus for segmenting an image in order to locate a part thereof |
| US7133043B1 (en) * | 1999-11-29 | 2006-11-07 | Microsoft Corporation | Computer graphics methods and apparatus for ray intersection |
| US6597359B1 (en) | 2000-05-17 | 2003-07-22 | Raychip, Inc. | Hierarchical space subdivision hardware for ray tracing |
| US6917877B2 (en) | 2001-08-14 | 2005-07-12 | Navteq North America, Llc | Method for determining the intersection of polygons used to represent geographic features |
| US20030132932A1 (en) * | 2001-09-17 | 2003-07-17 | Xiangheng Yang | Method for constructing polygons used to represent geographic features |
| DE10214227A1 (de) * | 2002-03-22 | 2003-10-02 | Finger Christina | System zur Bestrahlung mindestens eines Objektes, Verwendung des Systems und Verfahren zur Bestrahlung mindestens eines Objektes |
| GB0228973D0 (en) * | 2002-12-12 | 2003-01-15 | Univ Aston | System and method for coding and retrieval of a CAD drawing from a database |
| US7348989B2 (en) * | 2003-03-07 | 2008-03-25 | Arch Vision, Inc. | Preparing digital images for display utilizing view-dependent texturing |
| US8280482B2 (en) * | 2004-04-19 | 2012-10-02 | New York University | Method and apparatus for evaluating regional changes in three-dimensional tomographic images |
| US7567248B1 (en) * | 2004-04-28 | 2009-07-28 | Mark William R | System and method for computing intersections between rays and surfaces |
| US8108429B2 (en) | 2004-05-07 | 2012-01-31 | Quest Software, Inc. | System for moving real-time data events across a plurality of devices in a network for simultaneous data protection, replication, and access services |
| US7565661B2 (en) | 2004-05-10 | 2009-07-21 | Siew Yong Sim-Tang | Method and system for real-time event journaling to provide enterprise data services |
| US7680834B1 (en) | 2004-06-08 | 2010-03-16 | Bakbone Software, Inc. | Method and system for no downtime resychronization for real-time, continuous data protection |
| US7979404B2 (en) | 2004-09-17 | 2011-07-12 | Quest Software, Inc. | Extracting data changes and storing data history to allow for instantaneous access to and reconstruction of any point-in-time data |
| US7904913B2 (en) | 2004-11-02 | 2011-03-08 | Bakbone Software, Inc. | Management interface for a system that provides automated, real-time, continuous data protection |
| US7689602B1 (en) | 2005-07-20 | 2010-03-30 | Bakbone Software, Inc. | Method of creating hierarchical indices for a distributed object system |
| US7788521B1 (en) | 2005-07-20 | 2010-08-31 | Bakbone Software, Inc. | Method and system for virtual on-demand recovery for real-time, continuous data protection |
| CN101331381B (zh) | 2005-12-16 | 2011-08-24 | 株式会社Ihi | 三维形状数据的位置对准方法和装置 |
| JP4650752B2 (ja) | 2005-12-16 | 2011-03-16 | 株式会社Ihi | 自己位置同定方法と装置および三次元形状の計測方法と装置 |
| WO2007069721A1 (ja) * | 2005-12-16 | 2007-06-21 | Ihi Corporation | 三次元形状データの記憶・表示方法と装置および三次元形状の計測方法と装置 |
| JP3930894B1 (ja) * | 2006-02-15 | 2007-06-13 | 株式会社コナミデジタルエンタテインメント | 軌跡情報処理装置、軌跡情報処理方法、ならびに、プログラム |
| KR100718157B1 (ko) * | 2006-03-08 | 2007-05-14 | 삼성전자주식회사 | 충돌 감지 장치 및 방법 |
| US7830379B2 (en) | 2006-09-19 | 2010-11-09 | Caustic Graphics, Inc. | Architectures for parallelized intersection testing and shading for ray-tracing rendering |
| WO2008067483A1 (en) * | 2006-11-29 | 2008-06-05 | University Of Utah Research Foundation | Ray tracing a three dimensional scene using a grid |
| US8131723B2 (en) | 2007-03-30 | 2012-03-06 | Quest Software, Inc. | Recovering a file system to any point-in-time in the past with guaranteed structure, content consistency and integrity |
| US8364648B1 (en) | 2007-04-09 | 2013-01-29 | Quest Software, Inc. | Recovering a database to any point-in-time in the past with guaranteed data consistency |
| US7646332B2 (en) * | 2007-08-09 | 2010-01-12 | Raytheon Company | Method and apparatus for interleaved gridding in distributed multiple computing for real-time RCS prediction |
| US7652620B2 (en) * | 2007-08-09 | 2010-01-26 | Raytheon Company | RCS signature generation for closely spaced multiple objects using N-point models |
| EP2051533B1 (en) * | 2007-10-19 | 2014-11-12 | Canon Kabushiki Kaisha | 3D image rendering apparatus and method |
| US7602332B1 (en) | 2008-06-13 | 2009-10-13 | Raytheon Company | Reducing scattering center data using multi-volume aggregation |
| US7616151B1 (en) * | 2008-06-13 | 2009-11-10 | Raytheon Company | Reducing scattering center data using magnitude-based reduction |
| US9418110B1 (en) * | 2008-06-30 | 2016-08-16 | Emc Corporation | Intelligent, scalable, low-overhead mechanism for data retrieval in a distributed network environment |
| US7880671B2 (en) * | 2008-09-18 | 2011-02-01 | Raytheon Company | Electromagnetic (EM) solver using a shooting bouncing ray (SBR) technique |
| US7592947B1 (en) | 2008-09-18 | 2009-09-22 | Raytheon Company | Generating radar signatures for multiple objects |
| US7750842B2 (en) * | 2008-09-18 | 2010-07-06 | Raytheon Company | Parallel processing to generate radar signatures for multiple objects |
| WO2010132781A2 (en) * | 2009-05-15 | 2010-11-18 | Invensys Systems, Inc. | Graphically displaying manufacturing execution system information data elements according to a pre-defined spatial positioning scheme |
| US8390508B1 (en) | 2010-04-05 | 2013-03-05 | Raytheon Company | Generating radar cross-section signatures |
| CN102592312B (zh) * | 2011-12-28 | 2014-04-02 | 中国人民解放军理工大学 | 基于平行空间的光线投射高度场可视化方法 |
| US9633458B2 (en) * | 2012-01-23 | 2017-04-25 | Nvidia Corporation | Method and system for reducing a polygon bounding box |
| KR20150095144A (ko) * | 2014-02-12 | 2015-08-20 | 삼성전자주식회사 | 그래픽스 데이터를 렌더링하는 방법 및 장치 |
| US10169909B2 (en) * | 2014-08-07 | 2019-01-01 | Pixar | Generating a volumetric projection for an object |
| US10860826B2 (en) * | 2016-08-24 | 2020-12-08 | Nec Corporation | Information processing apparatus, control method, and program |
| CN117785441A (zh) * | 2018-12-06 | 2024-03-29 | 华为技术有限公司 | 处理数据的方法和数据处理装置 |
| JP2022034086A (ja) * | 2018-12-07 | 2022-03-03 | ソニーセミコンダクタソリューションズ株式会社 | 情報処理装置、および情報処理方法、並びにプログラム |
| US11398072B1 (en) * | 2019-12-16 | 2022-07-26 | Siemens Healthcare Gmbh | Method of obtaining a set of values for a respective set of parameters for use in a physically based path tracing process and a method of rendering using a physically based path tracing process |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4928250A (en) * | 1986-07-02 | 1990-05-22 | Hewlett-Packard Company | System for deriving radiation images |
| US4945500A (en) * | 1987-11-04 | 1990-07-31 | Schlumberger Technologies, Inc. | Triangle processor for 3-D graphics display system |
| DE69122557T2 (de) * | 1990-06-29 | 1997-04-24 | Philips Electronics Nv | Bilderzeugung |
| CA2061054C (en) * | 1991-04-23 | 1998-09-22 | Bruce D. Lucas | Object-based irregular-grid volume rendering |
-
1993
- 1993-01-22 JP JP5008968A patent/JPH06223201A/ja active Pending
-
1994
- 1994-01-21 DE DE69424074T patent/DE69424074T2/de not_active Expired - Lifetime
- 1994-01-21 EP EP94300451A patent/EP0610004B1/en not_active Expired - Lifetime
- 1994-01-24 US US08/186,807 patent/US5583975A/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002032782A (ja) * | 2000-07-18 | 2002-01-31 | Namco Ltd | ゲーム装置及び情報記憶媒体 |
| JP2006506744A (ja) * | 2002-11-15 | 2006-02-23 | サンフィッシュ スタジオ インコーポレイテッド | 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法 |
| US6995628B2 (en) | 2003-06-03 | 2006-02-07 | Mitsubishi Denki Kabushiki Kaisha | Waveguide twist having quadrate sections |
| JP2015210672A (ja) * | 2014-04-25 | 2015-11-24 | 株式会社スクウェア・エニックス | 情報処理装置、制御方法、プログラム及び記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5583975A (en) | 1996-12-10 |
| EP0610004A3 (en) | 1995-01-25 |
| EP0610004A2 (en) | 1994-08-10 |
| DE69424074T2 (de) | 2000-10-05 |
| EP0610004B1 (en) | 2000-04-26 |
| DE69424074D1 (de) | 2000-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06223201A (ja) | 並列画像生成装置 | |
| KR101964611B1 (ko) | 곡선 뷰포트 상으로 정점의 투영을 근접시키는 것에 의해 그래픽스를 처리할 때 스크린 위치에 따른 유효 해상도의 가변 | |
| US7167171B2 (en) | Methods and apparatuses for a polygon binning process for rendering | |
| EP1127337B1 (en) | Shading 3-dimensional computer generated images | |
| US8803879B1 (en) | Omnidirectional shadow texture mapping | |
| JP3759971B2 (ja) | ３次元像を陰影付けする方法 | |
| US6433782B1 (en) | Data processor apparatus and shading apparatus | |
| US5734385A (en) | Drawing method and apparatus using radiosity algorithm | |
| US20050068333A1 (en) | Image processing apparatus and method of same | |
| JPH0683979A (ja) | 影の生成を伴うコンピュータ図形表示の方法及びシステム | |
| KR19980702804A (ko) | 영상 생성 및 조작을 위한 하드웨어 아키텍처 | |
| US6400842B2 (en) | Image processing apparatus and image processing method | |
| JPH06223198A (ja) | 光線追跡による画像生成装置及び方法 | |
| CN100354891C (zh) | 一种改良的模板阴影锥操作的方法与装置 | |
| JPH09223244A (ja) | ３次元オブジェクトを高速にレンダリングする方法および装置 | |
| JP2002531905A (ja) | ボクセル空間から透視描画を形成する方法 | |
| JPH10320573A (ja) | 画像処理装置及び画像処理方法 | |
| JP4977712B2 (ja) | ディスプレースクリーン上に立体画像をレンダリングするコンピュータグラフィックスプロセッサならびにその方法 | |
| US20020063705A1 (en) | Apparatus and method for drawing three dimensional graphics by controlling alpha value based on Z coordinate value | |
| US5786826A (en) | Method and apparatus for parallel rasterization | |
| KR100295709B1 (ko) | 스폿라이트 특성 형성 방법 및 이것을 이용한 화상 처리 시스템 | |
| US11887211B2 (en) | Texture mapping | |
| KR20240140624A (ko) | 고품질 vfx 구현을 위한 스마트 cg 랜더링 방법 | |
| US7372466B2 (en) | Image processing apparatus and method of same | |
| JPH06168340A (ja) | ３ｄグラフィック表示装置 |