JP4280270B2 - 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 - Google Patents
幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 Download PDFInfo
- Publication number
- JP4280270B2 JP4280270B2 JP2006033226A JP2006033226A JP4280270B2 JP 4280270 B2 JP4280270 B2 JP 4280270B2 JP 2006033226 A JP2006033226 A JP 2006033226A JP 2006033226 A JP2006033226 A JP 2006033226A JP 4280270 B2 JP4280270 B2 JP 4280270B2
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- data
- displayed
- rasterizer
- index
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 54
- 239000000872 buffer Substances 0.000 claims description 163
- 230000008569 process Effects 0.000 description 19
- 230000006870 function Effects 0.000 description 17
- 239000011159 matrix material Substances 0.000 description 10
- 238000009877 rendering Methods 0.000 description 5
- 238000007792 addition Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000011112 process operation Methods 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
Description
Claims (14)
- ピクセルシェーダを動作させて、表示される幾何プリミティブのインデックスを外す方法であって、
(a)一時フレームバッファ内のピクセルメモリ領域を活動化させるために、一時フレームバッファを範囲に含むダミー図形を描画し、前記一時フレームバッファ内のピクセルメモリ領域は、表示されないデータを格納する記憶領域であり、
(b)インデックス配列内で第1のテクスチャルックアップを実行して、表示される幾何プリミティブの頂点インデックス値を取得し、前記頂点インデックス値は、幾何プリミティブの頂点を特定する情報を示しており、所与の頂点は、一の頂点インデックス値で一意に特定されており、
(c)(b)の操作で取得した頂点インデックス値を、前記一時フレームバッファ内の1以上の活動化されたピクセルメモリ領域に格納し、
(d)頂点配列内で第2のテクスチャルックアップを実行して、前記(c)の操作で格納された頂点インデックス値によって特定される頂点に対応する頂点データを取得し、
(e)(d)の操作で取得した頂点データを、前記一時フレームバッファ内の1以上の活動化されたピクセルメモリ領域に格納し、
(f)表示される幾何プリミティブを規定するために必要な各頂点について前記(b)ないし(d)の操作を繰り返し、
(g)前記一時フレームバッファ内の活動化されたピクセルメモリ領域に格納された頂点データを使用して、表示される幾何プリミティブのラスタ化を実行することを特徴とするインデックス外し方法。 - 表示されるシーン内の幾何プリミティブのそれぞれについて、前記(b)ないし(g)の操作を繰り返すことを特徴とする請求項1に記載のインデックス外し方法。
- 前記幾何プリミティブは、三つの頂点を有する三角形として表現されることを特徴とする請求項1に記載のインデックス外し方法。
- 第2のテクスチャルックアップを実行する前に、前記頂点配列内に含まれる頂点データがスクリーン空間内で処理されていることを特徴とする請求項1に記載のインデックス外し方法。
- 表示される幾何プリミティブのインデックスを外す方法であって、
ラスタライザを動作させて、一時フレームバッファ内のピクセルメモリ領域を活動化させるために、一時フレームバッファを範囲に含むダミー図形を描画し、前記一時フレームバッファ内のピクセルメモリ領域は、表示されないデータを格納する記憶領域であり、
ラスタライザを動作させて、表示される幾何プリミティブを規定するのに十分な複数の頂点インデックス値をインデックス配列から読み出し、前記複数の頂点インデックス値を、前記一時フレームバッファ内の1以上のピクセルメモリ領域に格納し、複数の頂点インデックス値はそれぞれ幾何プリミティブの頂点を識別する情報を示しており、所与の頂点は、一の頂点インデックス値で一意に識別されており、
ラスタライザを動作させて、前記インデックス配列から前記ラスタライザによって読み出された複数の頂点インデックス値によって特定される頂点にそれぞれに対応する頂点データを頂点配列から読み出し、前記頂点データを、前記一時フレームバッファ内の1以上のピクセルメモリ領域に格納し、複数の頂点インデックス値はそれぞれ前記頂点配列内の特定のエントリを参照しており、
ラスタライザを動作させて、表示される幾何プリミティブを前記一時フレームバッファ内に格納された前記頂点データにしたがってラスタ化することを特徴とするインデックス外し方法。 - 前記幾何プリミティブは、三つの頂点を有する三角形として表現されることを特徴とする請求項5に記載のインデックス外し方法。
- ラスタライザを動作させて前記頂点配列から頂点データを読み出す前に、前記頂点配列内に含まれる頂点データがスクリーン空間内で処理されていることを特徴とする請求項5に記載のインデックス外し方法。
- 表示される幾何プリミティブをラスタ化する装置であって、
ラスタライザ内に定義されるメモリと、
ラスタライザ内に定義され、表示される幾何プリミティブの頂点インデックス値をインデックス配列から取得し、前記頂点インデックス値をラスタライザのメモリ内に格納する第1テクスチャルックアップ回路と、
ラスタライザ内に定義され、表示される幾何プリミティブについて既に取得された頂点インデックス値によって特定される頂点に対応する頂点データを頂点配列から取得し、前記頂点データをラスタライザのメモリ内に格納する第2テクスチャルックアップ回路と、を備え、
前記頂点インデックス値は、幾何プリミティブの頂点を特定する情報を示しており、所与の頂点は、一の頂点インデックス値で一意に特定されており、
第1および第2のテクスチャルックアップ回路は、表示される幾何プリミティブの頂点データの完全なセットを取得するよう動作するべく定義されており、
ラスタライザ内に定義され、ラスタライザのメモリ内に格納された頂点データの完全なセットに基づいて、表示される幾何プリミティブのピクセルデータを生成するラスタ化回路をさらに備えることを特徴とするラスタ化装置。 - 前記幾何プリミティブは、三つの頂点を有する三角形として表現されることを特徴とする請求項8に記載のラスタ化装置。
- 第2のテクスチャルックアップ回路によって取得されるより前に、前記頂点配列内に含まれる頂点データがスクリーン空間内で処理されることを特徴とする請求項8に記載のラスタ化装置。
- ピクセルシェーダを動作させて、表示される幾何プリミティブのインデックスを外すためのプログラム命令が格納されたコンピュータ可読媒体であって、
一時フレームバッファ内のピクセルメモリ領域を活動化させるために、一時フレームバッファを範囲に含むダミー図形を描画するプログラム命令と、
インデックス配列内で第1のテクスチャルックアップを実行して、表示される幾何プリミティブの頂点インデックス値を取得するプログラム命令と、
前記頂点インデックス値を、前記一時フレームバッファ内の1以上の活動化されたピクセルメモリ領域に格納するプログラム命令と、
頂点配列内で第2のテクスチャルックアップを実行して、表示される幾何プリミティブについて既に取得された頂点インデックス値によって特定される頂点に対応する頂点データを取得するプログラム命令と、
前記頂点データを、前記一時フレームバッファ内の1以上の活動化されたピクセルメモリ領域に格納するプログラム命令と、
表示される幾何プリミティブを規定するために必要な各頂点について、第1および第2のテクスチャルックアップを繰り返すプログラム命令と、
前記一時フレームバッファ内の活動化されたピクセルメモリ領域に格納された頂点データを使用して、表示される幾何プリミティブのラスタ化を実行するプログラム命令と、
を含み、
前記一時フレームバッファ内のピクセルメモリ領域は、表示されないデータを格納する記憶領域であり、
前記頂点インデックス値は、幾何プリミティブの頂点を特定する情報を示しており、所与の頂点は、一の頂点インデックス値で一意に特定されていることを特徴とするコンピュータ可読媒体。 - 前記幾何プリミティブは、三つの頂点を有する三角形として表現されることを特徴とする請求項11に記載のコンピュータ可読媒体。
- 第2のテクスチャルックアップを実行するためのプログラム命令は、スクリーン空間内で既に処理された頂点配列内に含まれる頂点データに基づいて規定されることを特徴とする請求項11に記載のコンピュータ可読媒体。
- 表示される幾何プリミティブをラスタ化する装置であって、
ラスタライザ内に定義されるメモリと、
ラスタライザ内に定義され、第1のテクスチャルックアップを実行して、表示される幾何プリミティブの頂点インデックス値をインデックス配列から取得し、前記頂点インデックス値をラスタライザのメモリ内に格納する手段と、
ラスタライザ内に定義され、第2のテクスチャルックアップを実行して、表示される幾何プリミティブについて既に取得された頂点インデックス値によって特定される頂点に対応する頂点データを頂点配列から取得し、前記頂点データをラスタライザのメモリ内に格納する手段と、を備え、
前記頂点インデックス値は、幾何プリミティブの頂点を特定する情報を示しており、所与の頂点は、一の頂点インデックス値で一意に特定されており、
第1および第2のテクスチャルックアップを実行する手段は、表示される幾何プリミティブの頂点データの完全なセットを取得するように定義されており、
ラスタライザのメモリ内に格納された頂点データの完全なセットに基づいて、表示される幾何プリミティブのピクセルデータを生成する手段をさらに備えることを特徴とするラスタ化装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/056,538 US7439983B2 (en) | 2005-02-10 | 2005-02-10 | Method and apparatus for de-indexing geometry |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006221650A JP2006221650A (ja) | 2006-08-24 |
JP2006221650A5 JP2006221650A5 (ja) | 2008-12-18 |
JP4280270B2 true JP4280270B2 (ja) | 2009-06-17 |
Family
ID=36779473
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006033226A Active JP4280270B2 (ja) | 2005-02-10 | 2006-02-10 | 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7439983B2 (ja) |
JP (1) | JP4280270B2 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4913823B2 (ja) * | 2006-11-01 | 2012-04-11 | 株式会社ディジタルメディアプロフェッショナル | 拡張されたプリミティブの頂点キャッシュの処理を加速する装置 |
US8180739B2 (en) * | 2009-07-27 | 2012-05-15 | International Business Machines Corporation | Duplicate filtering in a data processing environment |
US8810592B2 (en) * | 2009-10-09 | 2014-08-19 | Nvidia Corporation | Vertex attribute buffer for inline immediate attributes and constants |
GB201103699D0 (en) | 2011-03-03 | 2011-04-20 | Advanced Risc Mach Ltd | Graphic processing |
GB201103698D0 (en) * | 2011-03-03 | 2011-04-20 | Advanced Risc Mach Ltd | Graphics processing |
EP2518445B1 (en) * | 2011-04-29 | 2019-02-27 | Harman Becker Automotive Systems GmbH | Database for a navigation device, method of outputting a three-dimensional representation of a terrain and method of generating a database |
US10096079B2 (en) * | 2013-06-10 | 2018-10-09 | Sony Interactive Entertainment Inc. | Fragment shaders perform vertex shader computations |
US9536278B2 (en) * | 2013-11-27 | 2017-01-03 | Intel Corporation | Graphics processing of a vertex buffer using a relative index buffer |
WO2015110804A1 (en) * | 2014-01-21 | 2015-07-30 | Elektraglide Ltd | A method and system for interactive graphics streaming |
US10915984B2 (en) * | 2014-01-21 | 2021-02-09 | Elektraglide Ltd | Method and system for interactive graphics streaming |
US9928610B2 (en) * | 2014-06-27 | 2018-03-27 | Samsung Electronics Co., Ltd. | Motion based adaptive rendering |
US10260318B2 (en) * | 2015-04-28 | 2019-04-16 | Saudi Arabian Oil Company | Three-dimensional interactive wellbore model simulation system |
WO2017125151A1 (en) * | 2016-01-20 | 2017-07-27 | Hewlett-Packard Development Company L.P. | Imaging pipeline processing |
GB2592604B (en) * | 2020-03-03 | 2023-10-18 | Sony Interactive Entertainment Inc | Image generation system and method |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6593923B1 (en) * | 2000-05-31 | 2003-07-15 | Nvidia Corporation | System, method and article of manufacture for shadow mapping |
US7151543B1 (en) * | 2003-04-16 | 2006-12-19 | Nvidia Corporation | Vertex processor with multiple interfaces |
-
2005
- 2005-02-10 US US11/056,538 patent/US7439983B2/en active Active
-
2006
- 2006-02-10 JP JP2006033226A patent/JP4280270B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US7439983B2 (en) | 2008-10-21 |
US20060176310A1 (en) | 2006-08-10 |
JP2006221650A (ja) | 2006-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4280270B2 (ja) | 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 | |
JP3966832B2 (ja) | 描画処理装置、及び、描画処理方法 | |
US9916674B2 (en) | Baking path rendering objects into compact and efficient memory representations | |
US7456835B2 (en) | Register based queuing for texture requests | |
US8063903B2 (en) | Edge evaluation techniques for graphics hardware | |
US10331448B2 (en) | Graphics processing apparatus and method of processing texture in graphics pipeline | |
JP5443482B2 (ja) | グラフィクス描画装置、グラフィクス描画方法、グラフィクス描画プログラム、グラフィクス描画プログラムを記録した記録媒体、グラフィクス描画用集積回路 | |
JP2008102904A (ja) | 加速された開始タイル探索 | |
JP2006221650A5 (ja) | ||
JP3586991B2 (ja) | テクスチャ・データ読出装置およびレンダリング装置 | |
JP2009099098A (ja) | コンピュータグラフィックス描画装置及び描画方法 | |
US10460502B2 (en) | Method and apparatus for rendering object using mipmap including plurality of textures | |
JP2882465B2 (ja) | 画像生成方法およびその装置 | |
US7808512B1 (en) | Bounding region accumulation for graphics rendering | |
KR101039132B1 (ko) | 2차원 벡터 그래픽 처리를 위한 라스터라이저 및 그 방법 | |
US6992673B2 (en) | Memory access device, semiconductor device, memory access method, computer program and recording medium | |
US20100302259A1 (en) | Drawing data processing method, graphics drawing system and graphics drawing data generation program | |
JP2005332195A (ja) | テクスチャユニット、画像描画装置、テクセル転送方法 | |
US7508397B1 (en) | Rendering of disjoint and overlapping blits | |
KR101440106B1 (ko) | 정점 데이터 처리 장치 및 방법 | |
US9123173B2 (en) | Method for rasterizing non-rectangular tile groups in a raster stage of a graphics pipeline | |
US6515661B1 (en) | Anti-aliasing buffer | |
JP3548648B2 (ja) | 描画装置及び描画方法 | |
CN116385253B (zh) | 图元绘制方法、装置、计算机设备和存储介质 | |
JP5670723B2 (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081105 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20081105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081117 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20081113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090209 |
|
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: 20090303 |
|
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: 20090313 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120319 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4280270 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: 20120319 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130319 Year of fee payment: 4 |
|
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: 20130319 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140319 Year of fee payment: 5 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |