JP2004133956A - 描画装置及び描画方法 - Google Patents
描画装置及び描画方法 Download PDFInfo
- Publication number
- JP2004133956A JP2004133956A JP2004027663A JP2004027663A JP2004133956A JP 2004133956 A JP2004133956 A JP 2004133956A JP 2004027663 A JP2004027663 A JP 2004027663A JP 2004027663 A JP2004027663 A JP 2004027663A JP 2004133956 A JP2004133956 A JP 2004133956A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- divided
- determination
- polygon
- pixels
- 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
Landscapes
- Image Generation (AREA)
Abstract
【解決手段】プリプロセッサ32により単位図形を複数に分割してから、描画エンジン33により、単位図形の全ての画素の画素データを生成して、フレームバッファ18に描画する。
【選択図】図2
Description
Y0'=(Y0+Y1)/2
Z0'=(Z0+Z1)/2
X1'=(X1+X2)/2
Y1'=(Y1+Y2)/2
Z1'=(Z1+Z2)/2
X2'=(X2+X0)/2
Y2'=(Y2+Y0)/2
Z2'=(Z2+Z0)/2
U0'=(U0+U1)/2
V0'=(V0+V1)/2
Z0'=(Z0+Z1)/2
U1'=(U1+U2)/2
V1'=(V1+V2)/2
Z1'=(Z1+Z2)/2
U2'=(U2+U0)/2
V2'=(V2+V0)/2
Z2'=(Z2+Z0)/2
R0'=(R0+R1)/2
G0'=(G0+G1)/2
B0'=(B0+B1)/2
R1'=(R1+R2)/2
G1'=(G1+G2)/2
B1'=(B1+B2)/2
R2'=(R2+R0)/2
G2'=(G2+G0)/2
B2'=(B2+B0)/2
すなわち、この処理ステップS2におけるポリゴンのN分割処理では、ポリゴンの全ての辺を中点で分割することにより、例えば三角形のポリゴンはN=4個の新たなポリゴンに分割される。
P(x,y)=P(3,1),P(4,1),P(1,2),P(2,2),
P(3,2),P(4,2),P(1,3),P(2,3),
P(3,3),P(4,3),P(5,3),P(2,4),
P(3,4),P(4,4),P(5,4),P(3,5),
P(4,5),P(5,5),P(4,6),P(5,6)
で示される合計20個のインターリーブパターンが検出される。
P(x,y)=P(1,1),P(2,1),P(3,1),
P(4,1),P(5,1),P(0,2),
P(1,2),P(2,2),P(3,2),
P(4,2),P(5,2),P(6,2),
P(7,2),P(8,2),P(7,3),
P(8,3),P(9,3)
の合計17個となる。
P1(x,y)=P1(1,2),P1(2,2),P1(0,3),
P1(1,3),P1(2,3),P1(0,4),
P1(1,4),P1(2,4),P1(3,4),
P1(1,5),P1(2,5),P1(3,5),
P1(4,5),P1(3,6),P1(4,6)
の合計15個となる。
P2(x,y)=P2(0,5),P2(1,5),P2(0,6),
P2(1,6),P2(0,7),P2(1,7),
P2(0,8),P2(1,8),P2(0,9),
P2(1,9),P2(0,10),P2(1,10),
P2(2,10),P2(1,11),P2(2,11),
P2(1,12),P2(2,12),P2(2,13)
の合計18個となる。
R=dy/dx
=(MAXx−MINx)/(MAXy−MINy)
なる演算により求める。
MAXx=Xj
MINx=Xi
MAXy=Yh
MINy=Yi
となる。
Claims (19)
- 単位図形の組合せにより定義された画像モデルを描画するための描画命令に基づいて、描画手段により、単位図形の全ての画素の画素データを生成して、画像メモリに描画する描画装置であって、
単位図形を複数に分割する前処理手段を備えること
を特徴とする描画装置。 - 上記前処理手段は、
単位図形が上記描画手段におけるテクスチャキャシュ内に収まるか否かを判定する判定手段を備え、
分割した新たな単位図形が上記テクスチャキャシュ内に収まるように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて複数に分割すること
を特徴とする請求項1記載の描画装置。 - 上記前処理手段は、
単位図形内の画素数が規定値以下であるか否かを判定する判定手段を備え、
分割した新たな単位図形内の画素数が上記規定値以下となるように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて2次元空間で複数に分割すること
を特徴とする請求項1記載の描画装置。 - 上記前処理手段は、
単位図形内の画素数が規定値以下であるか否かを判定する判定手段を備え、
分割した新たな単位図形内の画素数が上記規定値以下となるように、上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて2次元空間で複数に分割すること
を特徴とする請求項2記載の描画装置。 - 上記前処理手段は、上記描画命令に基づく単位図形を3次元空間で複数に分割すること
を特徴とする請求項1記載の描画装置。 - 上記前処理手段は、単位図形が参照するミップマップテクスチャの参照範囲を判定する判定手段を備え、
分割した新たな単位図形が参照するミップマップテクスチャの参照範囲が所定範囲となるように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて3次元空間で複数に分割すること
を特徴とする請求項5記載の描画装置。 - 上記前処理手段は、
単位図形内の画素数が規定値以下であるか否かを判定する判定手段を備え、
分割した新たな単位図形内の画素数が上記規定値以下となるように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて3次元空間で複数に分割すること
を特徴とする請求項5記載の描画装置。 - 上記前処理手段は、
単位図形に対する上記描画手段による描画処理時間を予測して判定する判定手段を備え、
上記前処理手段による前処理時間と上記描画手段による描画処理時間がバランスするように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて複数に分割すること
を特徴とする請求項1記載の描画装置。 - 上記前処理手段は、単位図形の形状を判定する判定手段を備え、
分割した新たな単位図形が所定形状に近づくように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて複数に分割すること
を特徴とする請求項1記載の描画装置。 - 上記前処理手段は、分割した新たな単位図形の形状を判定する判定手段をさらに備え、
分割した新たな単位図形が所定形状に近づくように上記描画命令に基づく単位図形を上記判定手段による判定結果に基づいて複数に分割すること
を特徴とする請求項3記載の描画装置。 - 単位図形の組合せにより定義された画像モデルを描画するための描画命令に基づいて、単位図形の全ての画素の画素データを生成して、画像メモリに描画する描画方法であって、
前処理手段で単位図形を複数に分割する前処理を行ってから描画手段により描画を行うこと
を特徴とする描画方法。 - 単位図形が描画手段におけるテクスチャキャシュ内に収まるか否かを判定し、
その判定結果に基づいて、新たな単位図形が上記テクスチャキャシュ内に収まるように上記描画命令に基づく単位図形を複数に分割すること
を特徴とする請求項11記載の描画方法。 - 単位図形内の画素数が規定値以下であるか否かを判定し、
その判定結果に基づいて、分割した新たな単位図形内の画素数が上記規定値以下となるように上記描画命令に基づく単位図形を2次元空間で複数に分割すること
を特徴とする請求項11記載の描画方法。 - 単位図形内の画素数が規定値以下であるか否かを判定し、
その判定結果に基づいて、分割した新たな単位図形内の画素数が上記規定値以下となるように、上記描画命令に基づく単位図形を2次元空間で複数に分割すること
を特徴とする請求項12記載の描画方法。 - 記描画命令に基づく単位図形を3次元空間で複数に分割すること
を特徴とする請求項11記載の描画方法。 - 単位図形が参照するミップマップテクスチャの参照範囲を判定し、
その判定結果に基づいて、分割した新たな単位図形が参照するミップマップテクスチャの参照範囲が所定範囲となるように上記描画命令に基づく単位図形を3次元空間で複数に分割すること
を特徴とする請求項15記載の描画方法。 - 単位図形内の画素数が規定値以下であるか否かを判定し、
その判定結果に基づいて、分割した新たな単位図形内の画素数が上記規定値以下となるように上記描画命令に基づく単位図形を3次元空間で複数に分割すること
を特徴とする請求項15記載の描画方法。 - 単位図形に対する描画処理時間を判定し、
その判定結果に基づいて、前処理時間と描画処理時間がバランスするように上記描画命令に基づく単位図形を複数に分割すること
を特徴とする請求項11記載の描画方法。 - 単位図形の形状を判定し、
その判定結果に基づいて、分割した新たな単位図形が所定形状に近づくように上記描画命令に基づく単位図形を複数に分割すること
を特徴とする請求項11記載の描画方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004027663A JP3934111B2 (ja) | 2004-02-04 | 2004-02-04 | 描画装置及び描画方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004027663A JP3934111B2 (ja) | 2004-02-04 | 2004-02-04 | 描画装置及び描画方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2033496A Division JP3548648B2 (ja) | 1996-02-06 | 1996-02-06 | 描画装置及び描画方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006301059A Division JP3971448B2 (ja) | 2006-11-07 | 2006-11-07 | 描画装置及び描画方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004133956A true JP2004133956A (ja) | 2004-04-30 |
JP3934111B2 JP3934111B2 (ja) | 2007-06-20 |
Family
ID=32291491
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004027663A Expired - Fee Related JP3934111B2 (ja) | 2004-02-04 | 2004-02-04 | 描画装置及び描画方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3934111B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008502979A (ja) * | 2004-06-16 | 2008-01-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 逆テクスチャマッピング3dグラフィックスシステム |
-
2004
- 2004-02-04 JP JP2004027663A patent/JP3934111B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008502979A (ja) * | 2004-06-16 | 2008-01-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 逆テクスチャマッピング3dグラフィックスシステム |
Also Published As
Publication number | Publication date |
---|---|
JP3934111B2 (ja) | 2007-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3645024B2 (ja) | 描画装置及び描画方法 | |
US7456835B2 (en) | Register based queuing for texture requests | |
US9406149B2 (en) | Selecting and representing multiple compression methods | |
US6924808B2 (en) | Area pattern processing of pixels | |
US6819324B2 (en) | Memory interleaving technique for texture mapping in a graphics system | |
US7170512B2 (en) | Index processor | |
KR20020012561A (ko) | 이미지 생성 장치 | |
JPH09212146A (ja) | アドレス発生装置及び画像表示装置 | |
EP1312047B1 (en) | Apparatus and method for rendering antialiased image | |
KR100471905B1 (ko) | 메모리액세스방법및데이터처리장치 | |
US6992673B2 (en) | Memory access device, semiconductor device, memory access method, computer program and recording medium | |
JP3548648B2 (ja) | 描画装置及び描画方法 | |
JP3971448B2 (ja) | 描画装置及び描画方法 | |
JP3934111B2 (ja) | 描画装置及び描画方法 | |
US20030231180A1 (en) | Image processing apparatus and method of same | |
US20030174130A1 (en) | Method for rasterizing graphics for optimal tiling performance | |
JP3468985B2 (ja) | グラフィック描画装置、グラフィック描画方法 | |
JP3910259B2 (ja) | 画像処理装置および方法、並びにレンダリング装置および方法 | |
JP2003296748A (ja) | 画像処理装置およびその方法 | |
JP2003022696A (ja) | テスト回路および画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040303 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040303 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060912 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070131 |
|
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: 20070227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070314 |
|
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: 20100330 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110330 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120330 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130330 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140330 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |