JP2007310797A - オクルージョンカリング方法および描画処理装置 - Google Patents
オクルージョンカリング方法および描画処理装置 Download PDFInfo
- Publication number
- JP2007310797A JP2007310797A JP2006141472A JP2006141472A JP2007310797A JP 2007310797 A JP2007310797 A JP 2007310797A JP 2006141472 A JP2006141472 A JP 2006141472A JP 2006141472 A JP2006141472 A JP 2006141472A JP 2007310797 A JP2007310797 A JP 2007310797A
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixel
- buffer
- pixel block
- viewpoint
- 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
- 238000000034 method Methods 0.000 title claims description 97
- 239000000872 buffer Substances 0.000 claims abstract description 204
- 238000012545 processing Methods 0.000 claims abstract description 77
- 238000004364 calculation method Methods 0.000 abstract description 12
- 230000009467 reduction Effects 0.000 abstract description 9
- 230000008569 process Effects 0.000 description 45
- 238000010586 diagram Methods 0.000 description 30
- 238000005070 sampling Methods 0.000 description 11
- 230000008901 benefit Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 238000009877 rendering Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 239000012634 fragment Substances 0.000 description 3
- 239000000470 constituent Substances 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000000149 penetrating effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
【解決手段】複数のオブジェクトが与えられた場合に、視点から見て他のオブジェクトの背後に隠れて見えないオブジェクトを描画対象から外すオクルージョンカリングを行う描画処理装置を提供する。オブジェクト入力部142は、複数のオブジェクトをオブジェクト記憶部152に記憶する。内包ボリューム生成部148は、オブジェクトに包含される内包ボリュームを生成する。縮小Zバッファ更新部150は、内包ボリュームにもとづいて、縮小Zバッファを更新する。外包ボリューム生成部144は、カリング判定対象のオブジェクトを包含する外包ボリュームを生成する。カリング判定部146は、縮小Zバッファを参照し、外包ボリュームにもとづいてオブジェクトに対してZカリング判定を行う。
【選択図】図16
Description
(2)実際に描画される可能性があるかどうかを判定すべきオブジェクトを内側に包含する外包ボリュームと、当該オブジェクトの内側に包含される内包ボリューム。
図1(a)は、描画対象として与えられるオブジェクト200の一例を示す図であり、図1(b)は、オブジェクト200に対して設けられる外包ボリューム400と内包ボリューム300の一例を示す図である。外包ボリューム400は、内部にオブジェクト200を完全に包含するように設けられる。内包ボリューム300は、オブジェクト200の内部に完全に包含されるように設けられる。
オブジェクト200に対して設定された外包ボリューム400と内包ボリューム300のそれぞれを構成するポリゴンを、オブジェクト200を描画するスクリーン座標に投影変換し、縮小Zバッファに対応したラスタライズ処理を行う。外包ボリューム400のラスタライズ処理の際、縮小ZバッファによるZカリング判定が行われ、内包ボリューム300のラスタライズ処理の際、縮小Zバッファの代表Z値の更新が行われる。
図3は、縮小Zバッファ500を示す図である。縮小Zバッファ500は、描画時に用いるZバッファのタイル状の複数の画素を1つの画素ブロックにまとめ、解像度を低くしたバッファである。外包ボリューム400と内包ボリューム300の2つのバウンディングボリュームを縮小Zバッファ500に対応させてラスタライズ処理することで、より少ない処理量で隠面消去処理を行うことができる。
外包ボリューム400は、オブジェクト200が描画される可能性のある領域を検出し、オブジェクト200をカリングすべきかどうかを判定するために設けられている。わずかでも描画される可能性のある部分があれば、オブジェクト200をカリングすることがあってはならない。判定もれの箇所がないことを保証するため、外包ボリューム400は、オブジェクト200を完全に包含する必要がある。オブジェクト200が空間上で占めない余分な部分を外包ボリューム400が含んでいても、その分、処理効率が落ちるが、カリング判定は破綻することがない。
外包ボリューム400が描画されるすべての画素ブロックについて、
当該画素ブロック内の描画対象のすべての画素のZ値が縮小Zバッファ500の当該画素ブロックの代表Z値よりも大きい場合、言い換えれば、
当該画素ブロック内の描画対象の画素のZ値の最小値が縮小Zバッファ500の当該画素ブロックの代表Z値よりも大きい場合、当該オブジェクト200をカリングする。
外包ボリューム400が描画されるすべての画素ブロックについて、
b>Zrかつc>Zrかつd>Zrならば、言い換えれば、
min(b,c,d)>Zrならば、オブジェクト200をカリングする。
ここで、bは当該画素ブロック内にある外包ボリューム400のポリゴンの頂点BのZ値、cは当該ポリゴンの辺と当該画素ブロックの境界線の交点CのZ値、dは当該ポリゴンに内包される当該画素ブロックの隅点DのZ値であり、頂点B、交点C、隅点Dが複数ある場合はすべてのサンプリングポイントを評価する。
外包ボリューム400が描画される少なくとも1つの画素ブロックについて、当該画素ブロック内の画素単位のZ値の中に、縮小Zバッファ500の当該画素ブロックの代表Z値よりも小さいものが1つでも存在することが判明した場合、オブジェクト200は描画される可能性があると判定する。
外包ボリューム400が描画される少なくとも1つの画素ブロックについて、
b<Zrまたはc<Zrまたはd<Zrならば、オブジェクト200を描画される可能性があると判定する。
ここで、bは当該画素ブロック内にある外包ボリューム400のポリゴンの頂点BのZ値、cは当該ポリゴンの辺と当該画素ブロックの境界線の交点CのZ値、dは当該ポリゴンに内包される当該画素ブロックの隅点DのZ値であり、頂点B、交点C、隅点Dが複数ある場合はすべてのサンプリングポイントを評価する。
内包ボリューム300は、オブジェクト200が存在することにより、これよりも後方にある他のオブジェクトが隠れて描画されることがない領域を検出し、縮小Zバッファ500を更新するために設けられている。描画されることのない領域を正しく検出するためには次の条件をすべて満たす必要がある。
内包ボリューム300により完全に覆われた縮小Zバッファ500の画素ブロックについて、
当該画素ブロック内の内包ボリューム300の描画対象のすべての画素のZ値が縮小Zバッファ500の当該画素ブロックの代表Z値よりも小さい場合、言い換えれば、
当該画素ブロック内の内包ボリューム300の描画対象の画素のZ値の最大値が縮小Zバッファ500の当該画素ブロックの代表Z値よりも小さい場合、当該画素ブロックの代表Z値を当該画素ブロック内の画素単位のZ値の最大値により更新する。
内包ボリューム300により完全に覆われた縮小Zバッファ500の画素ブロックについて、
max(b,c,d1,d2,d3,d4)<Zrならば、縮小ZバッファのZ値をmax(b,c,d1,d2,d3,d4)の値で更新する。
ここで、bは当該画素ブロック内にある内包ボリューム300のポリゴンの頂点BのZ値、cは当該ポリゴンの辺と当該画素ブロックの境界線の交点CのZ値、dは当該画素ブロックの四隅点D1〜D4のZ値であり、頂点B、交点Cが複数ある場合はすべてのサンプリングポイントを評価する。
以上、述べたように本実施の形態によれば、オブジェクト200に対して外包ボリューム400と内包ボリューム300を設定し、縮小Zバッファ500を用いて、それぞれのボリュームで異なる種類のZ判定を行うことにより、描画される可能性のないオブジェクト200をカリングし、隠面消去処理の効率化を図ることができる。
上記の説明では、オブジェクト200に対して二重バウンディングボリュームである外包ボリューム400と内包ボリューム300を設定し、外包ボリューム400によるZカリング判定と、内包ボリューム300による縮小Zバッファの代表Z値更新を行った。別の実施例として、視点から見てオブジェクト200を奥行き方向に前後に挟む前面板と背面板からなる二重バウンディングボードを設定し、前面板を用いて同様のZカリング判定を行い、背面板を用いて縮小Zバッファの代表Z値を行ってもよい。
上記の実施の形態では、オブジェクト200に対して外包ボリューム400と内包ボリューム300という二重バウンディングボリュームを設けて、オブジェクト200を奥行き方向で近似し、縮小Zバッファ500を更新しながら、Zカリング判定を行う方法を説明した。オブジェクト200に完全に内包される内包ボリューム300で縮小Zバッファ500を生成し、オブジェクト200を完全に内包する外包ボリューム400を基準として縮小Zバッファ500を用いてカリング判定を行うことで、描画すべきオブジェクト200を誤ってカリングすることが絶対にないことを保証した。
(A)実際のオブジェクト200よりも複雑度の低いバウンディングボリュームを用いるため、ポリゴンモデルを記憶するメモリ容量が少なくて済み、ポリゴンモデルのラスタライズ処理も高速に行える。
(B)縮小Zバッファ500を用いて画素ブロック単位のZ判定をするため、通常のZバッファを用いた画素単位のZ判定に比べて、必要とされるメモリ容量が少なく、演算回数も少なくて済む。
(1)縮小Zバッファ500を用いないで、二重バウンディングボリュームを通常のZバッファに対してラスタライズしてオクルージョンカリングする方法、または、
(2)二重バウンディングボリュームを用いないで、オブジェクト200を縮小Zバッファ500に対して直接ラスタライズしてオクルージョンカリングする方法
を採用することもできる。すなわち縮小Zバッファ500、二重バウンディングボリュームのいずれか一方を構成要件から外しても、本発明を実施することができる。
以下、上記の実施の形態およびその変形例に係るオクルージョンカリング方法を利用した描画処理装置100の構成と動作を説明する。図15から図17を参照して描画処理装置100の構成を説明するが、これらの図は機能に着目したブロック図を描いており、これらの機能ブロックはハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現することができる。
Claims (10)
- 複数のオブジェクトが与えられた場合に、視点から見て他のオブジェクトの背後に隠れて見えないオブジェクトを描画対象から外すオクルージョンカリングの方法であって、
前記複数のオブジェクトの奥行き方向の位置関係を判定するために、画素単位で視点からの奥行きを示すZ値を格納したZバッファを設け、
描画される可能性があるか否かを判定すべきオブジェクトを内側に包含する外包ボリュームと、当該オブジェクトの内側に包含される内包ボリュームとを設け、
前記内包ボリュームが描画される画素のZ値を前記Zバッファに格納された対応する画素のZ値と比較し、前記内包ボリュームの描画画素のZ値が前記Zバッファの対応画素のZ値よりも視点に近いことを示す場合に、前記Zバッファの対応画素のZ値を前記内包ボリュームの描画画素のZ値により更新し、
前記外包ボリュームが描画される少なくとも1つの画素について、前記外包ボリュームの描画画素のZ値が前記Zバッファに格納された対応する画素のZ値よりも視点に近いことを示すことが判明した場合には、当該オブジェクトは描画される可能性があると判定することを特徴とするオクルージョンカリング方法。 - 前記外包ボリュームの描画画素のZ値を前記Zバッファに格納された対応する画素のZ値と比較し、前記外包ボリュームのすべての描画画素のZ値が前記Zバッファの対応画素のZ値よりも視点から遠いことを示す場合に、当該オブジェクトを描画対象から外すことを特徴とする請求項1に記載のオクルージョンカリング方法。
- 複数のオブジェクトが与えられた場合に、視点から見て他のオブジェクトの背後に隠れて見えないオブジェクトを描画対象から外すオクルージョンカリングの方法であって、
前記複数のオブジェクトの奥行き方向の位置関係を判定するために、複数の隣接画素をまとめた所定の画素ブロックの単位で視点からの奥行きを示す代表Z値を格納した縮小Zバッファを設け、
描画される可能性があるか否かを判定すべきオブジェクトを内側に包含する外包ボリュームと、当該オブジェクトの内側に包含される内包ボリュームとを設け、
前記内包ボリュームが描画される画素ブロック内の画素単位のZ値を前記縮小Zバッファに格納された対応する画素ブロックの代表Z値と比較し、当該画素ブロック内の画素単位のZ値の内、視点から最も遠方にあることを示す最遠方Z値が当該画素ブロックの代表Z値よりも視点に近いことを示す場合に、当該画素ブロックの代表Z値を前記最遠方Z値により更新し、
前記外包ボリュームが描画される少なくとも1つの画素ブロックについて、当該画素ブロック内の画素単位のZ値の中で、前記縮小Zバッファに格納された対応する画素ブロック単位の代表Z値よりも視点に近いことを示すものが1つでも存在することが判明した場合には、当該オブジェクトは描画される可能性があると判定することを特徴とするオクルージョンカリング方法。 - 前記外包ボリュームが描画されるすべての画素ブロックについて、当該画素ブロック内の画素単位のZ値の内、視点に対して最も手前にあることを示すZ値が前記縮小Zバッファに格納された対応する画素ブロック単位の代表Z値よりも視点から遠いことを示す場合に、当該オブジェクトを描画対象から外すことを特徴とする請求項3に記載のオクルージョンカリング方法。
- 前記外包ボリュームが描画される画素ブロック内の画素単位のZ値を前記縮小Zバッファに格納された対応する画素ブロックの代表Z値と比較する際、当該画素ブロック内にある前記外包ボリュームのポリゴンの頂点に位置する画素のZ値、前記ポリゴンの辺と当該画素ブロックの境界線の交点に位置する画素のZ値、および当該画素ブロックの四隅点の内、当該ポリゴンに内包される隅点に位置する画素のZ値を前記代表Z値との比較対象とすることを特徴とする請求項4に記載のオクルージョンカリング方法。
- 複数のオブジェクトが与えられた場合に、視点から見て他のオブジェクトの背後に隠れて見えないオブジェクトを描画対象から外すオクルージョンカリングの方法であって、
前記複数のオブジェクトの奥行き方向の位置関係を判定するために、画素単位で視点からの奥行きを示すZ値を格納したZバッファを設け、
描画される可能性があるか否かを判定すべきオブジェクトに対して、前記視点から見て当該オブジェクトの前面に位置して当該オブジェクトを背後に隠す前面板と、前記視点から見て当該オブジェクトの背面に位置して当該オブジェクトの背後に隠れる背面板とを設け、
前記背面板が描画される画素のZ値を前記Zバッファに格納された対応する画素のZ値と比較し、前記背面板の描画画素のZ値が前記Zバッファの対応画素のZ値よりも視点に近いことを示す場合に、前記Zバッファの対応画素のZ値を前記背面板の描画画素のZ値により更新し、
前記前面板が描画される少なくとも1つの画素について、前記前面板の描画画素のZ値が前記Zバッファに格納された対応する画素のZ値よりも視点に近いことを示すことが判明した場合には、当該オブジェクトを描画される可能性があると判定することを特徴とするオクルージョンカリング方法。 - 前記背面板の描画画素のZ値を前記Zバッファに格納された対応する画素のZ値と比較し、前記背面板のすべての描画画素のZ値が前記Zバッファの対応画素のZ値よりも視点から遠いことを示す場合に、当該オブジェクトを描画対象から外すことを特徴とする請求項6に記載のオクルージョンカリング方法。
- 複数のオブジェクトが与えられた場合に、視点から見て他のオブジェクトの背後に隠れて見えないオブジェクトを描画対象から外すオクルージョンカリングの方法であって、
前記複数のオブジェクトの奥行き方向の位置関係を判定するために、複数の隣接画素をまとめた所定の画素ブロックの単位で視点からの奥行きを示す代表Z値を格納した縮小Zバッファを設け、
描画される可能性があるか否かを判定すべきオブジェクトに対して前記視点から見て前面に位置して当該オブジェクトを背後に隠す前面板と、当該オブジェクトに対して前記視点から見て背面に位置して当該オブジェクトの背後に隠れる背面板とを設け、
前記背面板が描画される画素ブロック内の画素単位のZ値を前記縮小Zバッファに格納された対応する画素ブロックの代表Z値と比較し、当該画素ブロック内の画素単位のZ値の内、視点から最も遠方にあることを示す最遠方Z値が当該画素ブロックの代表Z値よりも視点に近いことを示す場合に、当該画素ブロックの代表Z値を前記最遠方Z値により更新し、
前記前面板が描画される少なくとも1つの画素ブロックについて、当該画素ブロック内の画素単位のZ値の中で、前記縮小Zバッファに格納された対応する画素ブロック単位の代表Z値よりも視点に近いことを示すものが1つでも存在することが判明した場合には、当該オブジェクトは描画される可能性があると判定することを特徴とするオクルージョンカリング方法。 - 前記前面板が描画されるすべての画素ブロックについて、当該画素ブロック内の画素単位のZ値の内、視点に対して最も手前にあることを示すZ値が前記縮小Zバッファに格納された対応する画素ブロック単位の代表Z値よりも視点から遠いことを示す場合に、当該オブジェクトを描画対象から外すことを特徴とする請求項8に記載のオクルージョンカリング方法。
- 複数のオブジェクトが与えられた場合に、視点から見て他のオブジェクトの背後に隠れて見えないオブジェクトを描画対象から外すオクルージョンカリングを行う描画処理装置であって、
前記複数のオブジェクトの奥行き方向の位置関係を判定するために、複数の隣接画素をまとめた所定の画素ブロックの単位で視点からの奥行きを示す代表Z値を格納した縮小Zバッファと、
描画される可能性があるか否かを判定すべきオブジェクトを内側に包含する外包ボリュームを生成する外包ボリューム生成部と、
当該オブジェクトの内側に包含される内包ボリュームを生成する内包ボリューム生成部と、
前記内包ボリュームが描画される画素ブロック内の画素単位のZ値を前記縮小Zバッファに格納された対応する画素ブロックの代表Z値と比較し、当該画素ブロック内の画素単位のZ値の内、視点から最も遠方にあることを示す最遠方Z値が当該画素ブロックの代表Z値よりも視点に近いことを示す場合に、当該画素ブロックの代表Z値を前記最遠方Z値により更新する更新部と、
前記外包ボリュームが描画される少なくとも1つの画素ブロックについて、当該画素ブロック内の画素単位のZ値の中で、前記縮小Zバッファに格納された対応する画素ブロック単位の代表Z値よりも視点に近いことを示すものが1つでも存在することが判明した場合には、当該オブジェクトは描画される可能性があると判定する判定部とを含むことを特徴とする描画処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006141472A JP4116648B2 (ja) | 2006-05-22 | 2006-05-22 | オクルージョンカリング方法および描画処理装置 |
US11/741,981 US7948487B2 (en) | 2006-05-22 | 2007-04-30 | Occlusion culling method and rendering processing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006141472A JP4116648B2 (ja) | 2006-05-22 | 2006-05-22 | オクルージョンカリング方法および描画処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007310797A true JP2007310797A (ja) | 2007-11-29 |
JP4116648B2 JP4116648B2 (ja) | 2008-07-09 |
Family
ID=38711551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006141472A Active JP4116648B2 (ja) | 2006-05-22 | 2006-05-22 | オクルージョンカリング方法および描画処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7948487B2 (ja) |
JP (1) | JP4116648B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011510396A (ja) * | 2008-01-23 | 2011-03-31 | インテル コーポレイション | グラフィック・パフォーマンス改善のための方法、装置およびコンピュータ・プログラム・プロダクト |
JP2012155610A (ja) * | 2011-01-27 | 2012-08-16 | Fujitsu Ltd | 描画装置および方法 |
JP2021056679A (ja) * | 2019-09-27 | 2021-04-08 | Kddi株式会社 | 画像処理装置、方法及びプログラム |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102007048857A1 (de) * | 2007-10-11 | 2009-04-16 | Robert Bosch Gmbh | Verfahren zur Erzeugung und/oder Aktualisierung von Texturen von Hintergrundobjektmodellen, Videoüberwachungssystem zur Durchführung des Verfahrens sowie Computerprogramm |
JP4947376B2 (ja) * | 2007-12-26 | 2012-06-06 | アイシン・エィ・ダブリュ株式会社 | 3次元データ処理装置、3次元画像生成装置、ナビゲーション装置及び3次元データ処理プログラム |
GB0810205D0 (en) * | 2008-06-04 | 2008-07-09 | Advanced Risc Mach Ltd | Graphics processing systems |
EP2729918A4 (en) * | 2011-06-23 | 2015-12-23 | Intel Corp | STOCHASTIC TRAMAGE WITH SELECTIVE REMOVAL |
US9311749B2 (en) | 2012-12-07 | 2016-04-12 | Donya Labs Ab | Method for forming an optimized polygon based shell mesh |
KR102057166B1 (ko) | 2012-12-17 | 2019-12-18 | 에이알엠 리미티드 | 그래픽 처리 시스템에서 히든 표면의 제거 |
KR102116708B1 (ko) | 2013-05-24 | 2020-05-29 | 삼성전자 주식회사 | 그래픽스 프로세싱 유닛 |
US9934604B2 (en) * | 2013-12-27 | 2018-04-03 | Intel Corporation | Culling using masked depths for MSAA |
US10733695B2 (en) * | 2016-09-16 | 2020-08-04 | Intel Corporation | Priming hierarchical depth logic within a graphics processor |
TWI657691B (zh) * | 2017-05-24 | 2019-04-21 | 鈺立微電子股份有限公司 | 矯正原始立體掃描結果的錯誤法向量的裝置及其相關方法 |
CN113797531A (zh) * | 2021-08-30 | 2021-12-17 | 网易(杭州)网络有限公司 | 遮挡剔除实现方法、装置、计算机设备及存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5574835A (en) * | 1993-04-06 | 1996-11-12 | Silicon Engines, Inc. | Bounding box and projections detection of hidden polygons in three-dimensional spatial databases |
US5600763A (en) * | 1994-07-21 | 1997-02-04 | Apple Computer, Inc. | Error-bounded antialiased rendering of complex scenes |
US6130670A (en) * | 1997-02-20 | 2000-10-10 | Netscape Communications Corporation | Method and apparatus for providing simple generalized conservative visibility |
US6456285B2 (en) * | 1998-05-06 | 2002-09-24 | Microsoft Corporation | Occlusion culling for complex transparent scenes in computer generated graphics |
US7023437B1 (en) * | 1998-07-22 | 2006-04-04 | Nvidia Corporation | System and method for accelerating graphics processing using a post-geometry data stream during multiple-pass rendering |
US6720964B1 (en) * | 1998-08-27 | 2004-04-13 | Ati International Srl | Method and apparatus for processing portions of primitives that are being rendered |
AU2002245076A1 (en) * | 2000-12-06 | 2002-07-16 | Sun Microsystems, Inc. | Using ancillary geometry for visibility determination |
US7450120B1 (en) * | 2003-12-19 | 2008-11-11 | Nvidia Corporation | Apparatus, system, and method for Z-culling |
-
2006
- 2006-05-22 JP JP2006141472A patent/JP4116648B2/ja active Active
-
2007
- 2007-04-30 US US11/741,981 patent/US7948487B2/en active Active
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011510396A (ja) * | 2008-01-23 | 2011-03-31 | インテル コーポレイション | グラフィック・パフォーマンス改善のための方法、装置およびコンピュータ・プログラム・プロダクト |
JP2012252725A (ja) * | 2008-01-23 | 2012-12-20 | Intel Corp | グラフィック・パフォーマンス改善のための方法、装置およびコンピュータ・プログラム・プロダクト |
US9947130B2 (en) | 2008-01-23 | 2018-04-17 | Intel Corporation | Method, apparatus, and computer program product for improved graphics performance |
US10373370B2 (en) | 2008-01-23 | 2019-08-06 | Intel Corporation | Method, apparatus, and computer program product for improved graphics performance |
US11222462B2 (en) | 2008-01-23 | 2022-01-11 | Intel Corporation | Method, apparatus, and computer program product for improved graphics performance |
US11361498B2 (en) | 2008-01-23 | 2022-06-14 | Intel Corporation | Method, apparatus, and computer program product for improved graphics performance |
JP2012155610A (ja) * | 2011-01-27 | 2012-08-16 | Fujitsu Ltd | 描画装置および方法 |
JP2021056679A (ja) * | 2019-09-27 | 2021-04-08 | Kddi株式会社 | 画像処理装置、方法及びプログラム |
JP7197451B2 (ja) | 2019-09-27 | 2022-12-27 | Kddi株式会社 | 画像処理装置、方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20070268291A1 (en) | 2007-11-22 |
US7948487B2 (en) | 2011-05-24 |
JP4116648B2 (ja) | 2008-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4116648B2 (ja) | オクルージョンカリング方法および描画処理装置 | |
JP4142065B2 (ja) | 縮小zバッファ生成方法、隠面消去方法、およびオクルージョンカリング方法 | |
US20230351678A1 (en) | Hidden culling in tile-based computer generated images | |
US10957082B2 (en) | Method of and apparatus for processing graphics | |
US10438396B2 (en) | Method for efficient construction of high resolution display buffers | |
KR100866573B1 (ko) | 가시성 맵을 이용한 점-기반 렌더링 방법 | |
TWI581209B (zh) | 景深消隱方法、使用景深消隱的三維圖形處理方法及其裝置 | |
US10032308B2 (en) | Culling objects from a 3-D graphics pipeline using hierarchical Z buffers | |
US10388063B2 (en) | Variable rate shading based on temporal reprojection | |
KR102442488B1 (ko) | 그래픽 처리 시스템 및 그래픽 프로세서 | |
JP4047421B2 (ja) | ユーザ定義によるルームおよびウィンドウを用いた効率的レンダリング方法および装置 | |
JP5004650B2 (ja) | グラフィックスプロセッサ、描画処理装置および描画処理方法 | |
JP5864474B2 (ja) | 空間を分割してグラフィックスを処理する画像処理装置及び画像処理方法 | |
EP3876205A1 (en) | Image generation system and method | |
US20210104088A1 (en) | Method for efficient construction of high resolution display buffers | |
US11908069B2 (en) | Graphics processing | |
WO2022211966A1 (en) | Post-depth visibility collection with two level binning | |
Wang et al. | Geometry shadow maps | |
Buchetics | Real-time Shadows in Computergraphics | |
King et al. | Shadow Maps | |
KR20140070316A (ko) | 3차원 그래픽스 렌더링 시스템에서 프리미티브 처리 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080407 |
|
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: 20080415 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080417 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4116648 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140425 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |