JP2009505184A - 深さバッファ付き表示装置を使用したレイ・トレーシングのためのシステムおよび方法 - Google Patents
深さバッファ付き表示装置を使用したレイ・トレーシングのためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2009505184A JP2009505184A JP2008525525A JP2008525525A JP2009505184A JP 2009505184 A JP2009505184 A JP 2009505184A JP 2008525525 A JP2008525525 A JP 2008525525A JP 2008525525 A JP2008525525 A JP 2008525525A JP 2009505184 A JP2009505184 A JP 2009505184A
- Authority
- JP
- Japan
- Prior art keywords
- ray
- pixel data
- rasterized
- trace
- data
- 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
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/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/06—Ray-tracing
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Image Generation (AREA)
Abstract
【解決手段】シナジスティック・プロセッシング・ユニット(SPU)が、レンダリング・アルゴリズムを使用して、高品質画像レンダリングを必要とするオブジェクトのレイ・トレース・データを生成する。このレイ・トレース・データを断片化し、各断片はレイ・トレース画素深さ値とレイ・トレース画素色値とを含む。ラスタライザがレイ・トレース画素深さ値を対応するラスタ化画素深さ値と比較し、対応するラスタ化断片の方が視点に「より近い」場合にレイ・トレース画素データをラスタ化画素データで上書きし、その結果、合成データが得られる。表示サブシステムがこの結果として得られた合成データを使用してユーザの表示装置上に画像を生成する。
【選択図】図1
Description
Claims (20)
- コンピュータで実施される方法であって、
画面位置に対応するラスタ化画素データを選択するステップと、
複数のレイ・トレース画素データに含まれる、前記画面位置に対応する第1のレイ・トレース画素データを取り出すステップと、
前記第1のレイ・トレース画素データを前記ラスタ化画素データと比較するステップと、
前記比較に基づいて前記第1のレイ・トレース画素データを前記ラスタ化画素データに置き換えるステップと、
残りの前記複数のレイ・トレース画素データと前記ラスタ化画素データとを使用して画像を生成するステップと
を含む方法。 - 前記比較するステップは、
前記第1のレイ・トレース画素データに含まれるレイ・トレース画素深さ値を取り出すステップと、
前記ラスタ化画素データに含まれるラスタ化画素深さ値を取り出すステップと、
前記レイ・トレース画素深さ値を基準にした前記ラスタ化画素深さ値によって前記ラスタ化画素データが前記画面位置における前記レイ・トレース画素データの前面に配置されるか否かを判断するステップと
をさらに含む、請求項1に記載の方法。 - 前記置き換えるステップは、
深さバッファ内にある前記レイ・トレース画素深さ値を前記ラスタ化画素深さ値で上書きするステップと、
前記第1のレイ・トレース画素データに含まれるレイ・トレース画素色値を前記ラスタ化画素データに含まれるラスタ化画素色値で上書きするステップと
をさらに含む、請求項2に記載の方法。 - 高品質画像レンダリング・オブジェクトに対応するモデル・データを取り出すステップと、
前記モデル・データからレイ・トレース・データをレンダリングするために、レンダリング・アルゴリズムを使用するステップと、
前記レイ・トレース・データを前記複数のレイ・トレース画素データにまでセグメント化するステップと
をさらに含む、請求項2に記載の方法。 - ポリゴンをレンダリングするためにラスタライザを使用するステップと、
前記ポリゴンを複数のラスタ化画素データにまでセグメント化するステップであって、前記ラスタ化画素データは前記複数のラスタ化画素データに含まれる、ステップと
をさらに含む、請求項1ないし4のいずれかに記載の方法。 - 前記複数のレイ・トレース画素データは、レイ・キャスティング・アルゴリズムとレイ・トレーシング・アルゴリズムとから成るグループから選択されたレンダリング・アルゴリズムを使用して生成される、請求項1ないし5のいずれかに記載の方法。
- 複数の異種プロセッサと共有メモリと共有バスとを含むブロードバンド・プロセッサ・アーキテクチャを使用して実行され、
前記複数の異種プロセッサは、異なる命令セットを使用し、前記共有メモリと前記共有バスとを共用する、
請求項1ないし6のいずれかに記載の方法。 - コンピュータ可読コードを有するコンピュータ動作可能媒体を含むコンピュータ・プログラム製品であって、前記コンピュータ可読コードは、
画面位置に対応するラスタ化画素データを選択し、
複数のレイ・トレース画素データに含まれる、前記画面位置に対応する第1のレイ・トレース画素データを取り出し、
前記第1のレイ・トレース画素データを前記ラスタ化画素データと比較し、
前記比較に基づいて前記第1のレイ・トレース画素データを前記ラスタ化画素データに置き換え、
残りの前記複数のレイ・トレース画素データと前記ラスタ化画素データとを使用して画像を生成する効果を有するコンピュータ・プログラム製品。 - 前記コンピュータ可読コードは、
前記第1のレイ・トレース画素データに含まれるレイ・トレース画素深さ値を取り出し、
前記ラスタ化画素データに含まれるラスタ化画素深さ値を取り出し、
前記レイ・トレース画素深さ値を基準にした前記ラスタ化画素深さ値によって前記ラスタ化画素データが前記画面位置における前記レイ・トレース画素データの前面に配置されるか否かを判断する効果をさらに有する請求項8に記載のコンピュータ・プログラム製品。 - 前記コンピュータ可読コードは、
深さバッファ内にある前記レイ・トレース画素深さ値を前記ラスタ化画素深さ値で上書きし、
前記第1のレイ・トレース画素データに含まれるレイ・トレース画素色値を前記ラスタ化画素データに含まれるラスタ化画素色値で上書きする効果をさらに有する請求項9に記載のコンピュータ・プログラム製品。 - 前記コンピュータ可読コードは、
高品質画像レンダリング・オブジェクトに対応するモデル・データを取り出し、
レンダリング・アルゴリズムを使用して、前記モデル・データからレイ・トレース・データをレンダリングし、
前記レイ・トレース・データを前記複数のレイ・トレース画素データにセグメント化する効果をさらに有する請求項9に記載のコンピュータ・プログラム製品。 - 前記コンピュータ可読コードは、
ラスタライザを使用してポリゴンをレンダリングし、
前記ポリゴンを複数のラスタ化画素データにセグメント化する効果をさらに有し、前記ラスタ化画素データは前記複数のラスタ化画素データに含まれる請求項8ないし11のいずれかに記載のコンピュータ・プログラム製品。 - 前記複数のレイ・トレース画素データは、レイ・キャスティング・アルゴリズムとレイ・トレーシング・アルゴリズムとから成るグループから選択されたレンダリング・アルゴリズムを使用して生成される請求項8ないし12のいずれかに記載のコンピュータ・プログラム製品。
- 前記コンピュータ可読コードは、複数の異種プロセッサと共有メモリと共有バスとを含むブロードバンド・プロセッサ・アーキテクチャを使用して実行され、
前記複数の異種プロセッサは異なる命令セットを使用し、前記共有メモリと前記共有バスとを共用する請求項8ないし13のいずれかに記載のコンピュータ・プログラム製品。 - 1つまたは複数のプロセッサと、
前記プロセッサがアクセス可能なメモリと、
前記プロセッサがアクセス可能な1つまたは複数の不揮発性記憶装置と、
リンクされたデータ構造をトラバースする画像生成ツールと
を含み、前記画像生成ツールは、
画面位置に対応するラスタ化画素データを選択し、
前記不揮発性記憶装置のうちの1つから、複数のレイ・トレース画素データに含まれる、前記画面位置に対応する第1のレイ・トレース画素データを取り出し、
前記第1のレイ・トレース画素データを前記ラスタ化画素データと比較し、
前記比較に基づいて、前記不揮発性記憶装置のうちの1つの記憶装置内の前記第1のレイ・トレース画素データを前記ラスタ化画素データに置き換え、
残りの前記複数のレイ・トレース画素データと前記ラスタ化画素データとを使用して表示装置上に画像を生成する
効果を有する、情報処理システム。 - 前記画像生成ツールは、
前記不揮発性記憶装置の1つから、前記第1のレイ・トレース画素データに含まれるレイ・トレース画素深さ値を取り出し、
前記不揮発性記憶装置の1つから、前記ラスタ化画素データに含まれるラスタ化画素深さ値を取り出し、
前記レイ・トレース画素深さ値を基準とした前記ラスタ化画素深さ値によって前記ラスタ化画素データが前記画面位置における前記レイ・トレース画素データの前面に配置されるか否かを判断する効果をさらに有する請求項15に記載の情報処理システム。 - 前記画像生成ツールは、
前記不揮発性記憶装置の1つにある深さバッファ内の前記レイ・トレース画素深さ値を前記ラスタ化画素深さ値で上書きし、
前記不揮発性記憶装置の1つにおいて、前記第1のレイ・トレース画素データに含まれるレイ・トレース画素色値を前記ラスタ化画素データに含まれるラスタ化画素色値で上書きする効果をさらに有する請求項16に記載の情報処理システム。 - 前記画像生成ツールは、
前記不揮発性記憶装置の1つから、高品質画像レンダリング・オブジェクトに対応するモデル・データを取り出し、
レンダリング・アルゴリズムを使用して前記モデル・データからレイ・トレース・データをレンダリングし、
前記レイ・トレース・データを前記複数のレイ・トレース画素データにセグメント化する効果をさらに有する請求項16に記載の情報処理システム。 - 前記画像生成ツールは、
ラスタライザを使用してポリゴンをレンダリングし、
前記ポリゴンを複数のラスタ化画素データにセグメント化する効果をさらに有し、前記ラスタ化画素データは前記複数のラスタ化画素データに含まれる請求項15ないし18のいずれかに記載の情報処理システム。 - 前記複数のレイ・トレース画素データは、レイ・キャスティング・アルゴリズムとレイ・トレーシング・アルゴリズムとから成るグループから選択されたレンダリング・アルゴリズムを使用して生成される請求項15ないし19のいずれかに記載の情報処理システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/201,651 US7439973B2 (en) | 2005-08-11 | 2005-08-11 | Ray tracing with depth buffered display |
US11/201,651 | 2005-08-11 | ||
PCT/EP2006/064705 WO2007017391A1 (en) | 2005-08-11 | 2006-07-26 | System and method for ray tracing with depth buffered display |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009505184A true JP2009505184A (ja) | 2009-02-05 |
JP2009505184A5 JP2009505184A5 (ja) | 2009-04-09 |
JP4808778B2 JP4808778B2 (ja) | 2011-11-02 |
Family
ID=37103032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008525525A Expired - Fee Related JP4808778B2 (ja) | 2005-08-11 | 2006-07-26 | レイ・トレース画像をラスタ化画像と合成するための方法 |
Country Status (6)
Country | Link |
---|---|
US (2) | US7439973B2 (ja) |
EP (1) | EP1920409A1 (ja) |
JP (1) | JP4808778B2 (ja) |
CN (1) | CN101238489B (ja) |
CA (1) | CA2618472A1 (ja) |
WO (1) | WO2007017391A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010287235A (ja) * | 2009-06-10 | 2010-12-24 | Samsung Electronics Co Ltd | ハイブリッドレンダリング装置および方法 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7697751B2 (en) * | 2005-12-29 | 2010-04-13 | Graphics Properties Holdings, Inc. | Use of ray tracing for generating images for auto-stereo displays |
US7864174B2 (en) * | 2006-08-24 | 2011-01-04 | International Business Machines Corporation | Methods and systems for reducing the number of rays passed between processing elements in a distributed ray tracing system |
US8525826B2 (en) * | 2008-08-08 | 2013-09-03 | International Business Machines Corporation | System for iterative interactive ray tracing in a multiprocessor environment |
US8379022B2 (en) | 2008-09-26 | 2013-02-19 | Nvidia Corporation | Fragment shader for a hybrid raytracing system and method of operation |
US9483864B2 (en) * | 2008-12-05 | 2016-11-01 | International Business Machines Corporation | System and method for photorealistic imaging using ambient occlusion |
US8248405B1 (en) | 2009-02-26 | 2012-08-21 | Adobe Systems Incorporated | Image compositing with ray tracing |
US8669977B2 (en) | 2009-10-01 | 2014-03-11 | Intel Corporation | Hierarchical mesh quantization that facilitates efficient ray tracing |
JP2012181825A (ja) * | 2011-02-09 | 2012-09-20 | Canon Inc | 画像処理装置およびその方法 |
US8677031B2 (en) * | 2011-03-31 | 2014-03-18 | Intel Corporation | Facilitating, at least in part, by circuitry, accessing of at least one controller command interface |
US20130293547A1 (en) * | 2011-12-07 | 2013-11-07 | Yangzhou Du | Graphics rendering technique for autostereoscopic three dimensional display |
US9842424B2 (en) * | 2014-02-10 | 2017-12-12 | Pixar | Volume rendering using adaptive buckets |
CN104112293B (zh) * | 2014-07-04 | 2017-05-17 | 南京航空航天大学 | 一种用于隧道环境的射线追踪加速方法 |
US10051263B2 (en) * | 2015-11-23 | 2018-08-14 | Center For Integrated Smart Sensors Foundation | Multi-aperture camera system using scan line processing |
US9934605B2 (en) * | 2016-02-24 | 2018-04-03 | Disney Enterprises, Inc. | Depth buffering for subsequent scene rendering |
US11017581B1 (en) | 2020-01-04 | 2021-05-25 | Adshir Ltd. | Method for constructing and traversing accelerating structures |
CN112017254B (zh) * | 2020-06-29 | 2023-12-15 | 浙江大学 | 一种混合式光线跟踪绘制方法及系统 |
US11869117B2 (en) | 2021-03-18 | 2024-01-09 | Samsung Electronics Co., Ltd. | Systems and methods of adaptive, variable-rate, hybrid ray tracing |
CN113129420B (zh) * | 2021-04-14 | 2023-06-23 | 江苏理工学院 | 一种基于深度缓冲加速的光线追踪渲染方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03271877A (ja) * | 1990-03-20 | 1991-12-03 | Fujitsu Ltd | グラフィック表示装置 |
JPH05183808A (ja) * | 1991-12-27 | 1993-07-23 | Matsushita Electric Ind Co Ltd | 画像情報入力装置と画像合成装置 |
US5596686A (en) * | 1994-04-21 | 1997-01-21 | Silicon Engines, Inc. | Method and apparatus for simultaneous parallel query graphics rendering Z-coordinate buffer |
JPH09311954A (ja) * | 1996-05-22 | 1997-12-02 | Hitachi Ltd | 3次元図形表示システムおよび3次元図形の表示方法 |
US6057847A (en) * | 1996-12-20 | 2000-05-02 | Jenkins; Barry | System and method of image generation and encoding using primitive reprojection |
JP4319308B2 (ja) * | 1999-12-28 | 2009-08-26 | 株式会社ディジタルメディアプロフェッショナル | ガス状物体表示回路 |
US20030160788A1 (en) * | 2002-02-28 | 2003-08-28 | Buehler David B. | Pixel pruning and rendering apparatus and method |
JP4217100B2 (ja) * | 2003-04-17 | 2009-01-28 | 本田技研工業株式会社 | 画像合成方法、装置、およびプログラム、ならびに立体モデルのレンダリング方法、装置、およびプログラム |
US8271986B2 (en) * | 2003-12-31 | 2012-09-18 | Intel Corporation | Visual and graphical data processing using a multi-threaded architecture |
-
2005
- 2005-08-11 US US11/201,651 patent/US7439973B2/en not_active Expired - Fee Related
-
2006
- 2006-07-26 EP EP06778002A patent/EP1920409A1/en not_active Withdrawn
- 2006-07-26 WO PCT/EP2006/064705 patent/WO2007017391A1/en active Application Filing
- 2006-07-26 JP JP2008525525A patent/JP4808778B2/ja not_active Expired - Fee Related
- 2006-07-26 CN CN200680028930.1A patent/CN101238489B/zh not_active Expired - Fee Related
- 2006-07-26 CA CA002618472A patent/CA2618472A1/en not_active Abandoned
-
2008
- 2008-07-01 US US12/166,142 patent/US7737970B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010287235A (ja) * | 2009-06-10 | 2010-12-24 | Samsung Electronics Co Ltd | ハイブリッドレンダリング装置および方法 |
Also Published As
Publication number | Publication date |
---|---|
US7737970B2 (en) | 2010-06-15 |
EP1920409A1 (en) | 2008-05-14 |
CN101238489B (zh) | 2012-12-26 |
JP4808778B2 (ja) | 2011-11-02 |
CA2618472A1 (en) | 2007-02-15 |
US20080297506A1 (en) | 2008-12-04 |
CN101238489A (zh) | 2008-08-06 |
US7439973B2 (en) | 2008-10-21 |
WO2007017391A1 (en) | 2007-02-15 |
US20070035544A1 (en) | 2007-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4808778B2 (ja) | レイ・トレース画像をラスタ化画像と合成するための方法 | |
US8223149B2 (en) | Cone-culled soft shadows | |
TWI592902B (zh) | 來自片段著色器程式之樣本遮罩的控制 | |
US8217934B2 (en) | System and methods for rendering transparent surfaces in high depth complexity scenes using hybrid and coherent layer peeling | |
KR100478767B1 (ko) | 그래픽 렌더링 방법, 컴퓨터 그래픽 파이프라인용 상태 감시 장치 및 3차원 그래픽 렌더링용 계산처리 시스템 | |
EP2854108B1 (en) | Anti-aliasing for graphics hardware | |
US10607400B2 (en) | Graphics processing systems using a vertex shader to render plural images | |
US10032308B2 (en) | Culling objects from a 3-D graphics pipeline using hierarchical Z buffers | |
EP3346448B1 (en) | Graphics processing method and system | |
US20130120410A1 (en) | Multi-pass method of generating an image frame of a 3d scene using an object-division based parallel graphics rendering process | |
US8368694B2 (en) | Efficient rendering of multiple frame buffers with independent ray-tracing parameters | |
US8547395B1 (en) | Writing coverage information to a framebuffer in a computer graphics system | |
CN107392836B (zh) | 使用图形处理管线实现的立体多投影 | |
KR20150039495A (ko) | 이전 타일의 이미지를 이용하여 현재 프레임을 렌더링하는 방법 및 장치 | |
US7817165B1 (en) | Selecting real sample locations for ownership of virtual sample locations in a computer graphics system | |
US20140002458A1 (en) | Efficient rendering of volumetric elements | |
EP2860700B1 (en) | Image processing apparatus and method | |
US20030218610A1 (en) | System and method for implementing shadows using pre-computed textures | |
US10825238B2 (en) | Visual edge rendering using geometry shader clipping | |
JP2014505954A (ja) | 仮想環境における隠蔽の推定方法 | |
US8643666B2 (en) | Stenciled layer peeling graphics processing | |
US20180330551A1 (en) | Edge welding of geometries having differing resolutions | |
KR20230058460A (ko) | 깊이 컬링을 지연호출하기 위한 셰이더 코어 명령 | |
Randall | Talisman: Multimedia for the PC | |
JP2010033301A (ja) | 画像生成システム、プログラム及び情報記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090217 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090326 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110412 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110601 |
|
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: 20110809 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110817 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140826 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |