JP4180043B2 - 3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 - Google Patents
3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 Download PDFInfo
- Publication number
- JP4180043B2 JP4180043B2 JP2004331224A JP2004331224A JP4180043B2 JP 4180043 B2 JP4180043 B2 JP 4180043B2 JP 2004331224 A JP2004331224 A JP 2004331224A JP 2004331224 A JP2004331224 A JP 2004331224A JP 4180043 B2 JP4180043 B2 JP 4180043B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- polygon
- value
- axis direction
- scan line
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Description
f (x, y) = a×x + b×y + c
で表し、この直線式f (x, y)を領域DDA(Digital Differential Analyzer;直線補間回路)を用いて計算して、ポリゴン辺から各描画点までの変位を求めている。このポリゴン辺から各描画点までの変位およびポリゴン辺の傾きの値からテーブルを引いて各描画点での色の値を決定し、これを実際の画面分の表示画像データ保存領域であるフレームバッファに書き込んでいる。
左辺の場合、
X軸方向差分値(符号付き): dx_left = ex_left - sx_left
X軸方向差分値(絶対値): d_left = dx_left [m-1:0]
X軸方向差分値(符号): dx_left [m] (1:負 0:正)
右辺の場合、
X軸方向差分値(符号付き): dx_right = ex_right - sx_right
X軸方向差分値(絶対値): d_right = dy_right [m-1:0]
X軸方向差分値(符号): dx_right [m] (1:負 0:正)
となる。
Y軸方向差分値(正の値): dy_left = ey_left - sy_left
Y軸方向差分値(正の値): dy_right = ey_right - sy_right
となる。
左辺・右辺に分けられたポリゴン辺についてポリゴン辺の終頂点のX座標の値から始頂点のX座標の値を引いた差分値を求めるステップと、
左辺・右辺に分けられたポリゴン辺についてポリゴン辺の終頂点のX座標の値から始頂点のY座標の値を引いた差分値を求めるステップと、
左辺・右辺の終頂点のY座標の値から始頂点のY座標の値を引いた差分値でX座標の差分値の絶対値を割ることでポリゴン辺上でのY軸方向に対するX軸方向の増加率を求めるステップと、
Y軸方向に対するX軸方向の増加率に始頂点から現スキャンラインまでのスキャンラインの本数を掛けて始頂点から現スキャンラインまでの間のX軸方向の距離を求めるステップと、
X座標の差分値の絶対値とY座標の差分値との大小関係、即ちポリゴン辺の傾きの大きさを求めるステップと、
このポリゴン辺の傾きの大きさに従って、始頂点から現スキャンライン上のポリゴン辺との交点までの間のX軸方向の距離に0.5を加算するかどうかを判断し、得られた値の小数点以下を切り捨てることにより整数化したX軸方向の距離を求め、また、次のスキャンラインに対しても同様の処理を行うX軸方向距離獲得ステップと、
現スキャンラインと次のスキャンラインまでの間にポリゴン辺が交差するピクセルの描画点のうちX座標が最も小さい描画点からX座標が最も大きい描画点までのX座標値を、X座標の差分値の符号に従ってX軸方向距離獲得ステップで求められたX軸方向の距離を用いて選択的に計算する交点X座標計算ステップと、
Y座標の差分値でX座標の差分値の絶対値を割ることでポリゴン辺上でのX軸方向に対するY軸方向の増加率を求めるY軸方向増加率獲得ステップと、
スキャンラインとポリゴン辺が交差するピクセルにおいて、交点X座標計算ステップによる描画点X座標値と、Y軸方向増加率獲得ステップによるY軸方向の増加率とにより、ピクセルに占めるポリゴン内部領域の面積率を求めるに際し、ポリゴン辺の傾きの大きさ及びX座標の差分値の符号に従ってピクセルの左右上下どの端から見た場合のポリゴン辺までの距離を面積率とするかを選択し計算するステップと、
当該ステップにおいて、さらにポリゴン辺の傾きの大きさが1を超える時はポリゴン辺が現スキャンラインと次のスキャンラインとの間にピクセル境界を跨ぐ場合には一定の面積率を適用し、そうでない場合には計算により面積率を求めるステップとの各ステップ(機能手段)の処理手順を順次実行する。これによって、領域DDAおよびこれに用いるフレームバッファを用いることなく、表示画像データ保存領域としてラインバッファの利用を可能にしてメモリ領域を節約でき、かつ精度をできるだけ落とさずにポリゴン辺に適合した計算で計算時間の増加を抑えて良好にアンチエイリアシングができる本発明の効果を奏する。
2 ポリゴン辺頂点座標保持メモリ
3 X軸方向差分演算器
4 Y軸方向差分演算器
5 XY除算器
6 スキャンラインカウンタ
7 スキャンライン増分値計算器
8 乗算器
9 比較器
10 四捨五入回路
11 交点X座標計算回路
12 YX除算器
13 面積率初期値計算回路
14 Xカウンタ
15 選択加算回路
Claims (16)
- 3次元ポリゴンを構成する各ポリゴン辺であって左辺・右辺に分けられたポリゴン辺を、さらに2次元XY座標上での該ポリゴン辺の傾きの大きさにより分類するポリゴン辺分類手段と、
該ポリゴン辺分類手段で分類された該ポリゴン辺の隣接スキャンラインとの各交点に対応した各描画点において、少なくともX座標が最も小さい描画点とX座標が最も大きい描画点の各座標値を求める座標計算手段と、
該座標計算手段で求めた描画点の各座標値から、該各交点に対応する所定単位領域のピクセル内にポリゴン内部領域が占める面積率を求める面積率計算手段とを備え、
該座標計算手段は、
該ポリゴン辺分類手段で得られたポリゴン辺の傾き情報に基づいて、該始頂点からスキャンラインとの交点までのX軸方向の距離に0.5を加算して、小数点以下を切捨てることにより四捨五入を行うかまたは、該始頂点から該スキャンラインとの交点までのX軸方向の距離は小数点以下を切り捨てて切り下げとするかを判定して、該始頂点から現スキャンラインまたは次のスキャンラインとの交点までの整数化されたX軸方向の距離を求めるX軸方向距離獲得手段を有する3次元図形描画処理装置。 - 前記ポリゴン辺分類手段は、
前記ポリゴン辺の終頂点および始頂点の一方のX座標の値から他方のX座標の値を引いたX座標の差分値を求めるX軸方向差分演算手段と、
該ポリゴン辺の終頂点および始頂点の一方のY座標の値から他方のY座標の値を引いたY座標の差分値を求めるY軸方向差分演算手段と、
該X座標の差分値と該Y座標の差分値との大小関係を比較して、該ポリゴン辺の傾きの大きさを判定することにより該ポリゴン辺を分類する比較判定手段とを有する請求項1に記載の3次元図形描画処理装置。 - 前記比較判定手段は、前記ポリゴン辺の傾きの大きさが1を超える場合に、該ポリゴン辺が左辺であれば「左」、該ポリゴン辺が右辺であれば「右」のように該ポリゴン辺を分類する請求項2に記載の3次元図形描画処理装置。
- 前記比較判定手段は、前記ポリゴン辺の傾きの大きさが1以下の場合に、前記X座標の差分値が負の値になる左辺であれば「上」、該X座標の差分値が負の値になる右辺であれば「下」、該X座標の差分値が正の値になる左辺であれば「下」、該X座標の差分値が正の値になる右辺であれば「上」のように該ポリゴン辺を分類する請求項2または3に記載の3次元図形描画処理装置。
- 前記X軸方向距離獲得手段は、
前記ポリゴン辺の終頂点および始頂点の一方のX座標の値から他方のX座標の値を引いたX座標の差分値を求めるX軸方向差分演算手段と、
該ポリゴン辺の終頂点および始頂点の一方のY座標の値から他方のY座標の値を引いたY座標の差分値を求めるY軸方向差分演算手段と、
該Y座標の差分値で該X座標の差分値を割ることにより該ポリゴン辺上でのY軸方向に対するX軸方向の増加率を求めるXY除算手段と、
該始頂点から現スキャンラインの間にスキャンしたスキャンラインの本数を計算するスキャンライン増分値計算手段と、
該XY除算手段で得たY軸方向に対するX軸方向の増加率に、該スキャンライン増分値計算手段で得た始頂点から現スキャンラインまでのスキャンラインの本数を乗算することにより、始頂点から現スキャンラインまでの間のX軸方向の距離を求める乗算手段と、
該ポリゴン辺の傾き情報に基づいて、該乗算手段で求めたX軸方向の距離に0.5を加算するかどうかを判断し、得られた値の小数点以下を切り捨てることにより整数化したX軸方向の距離を求める四捨五入手段とを有する請求項1に記載の3次元図形描画処理装置。 - 前記座標計算手段は、
前記ポリゴン辺分類手段によって得られたポリゴン辺の傾き情報および、前記X軸方向距離獲得手段により求めたX軸方向の距離、前記始頂点のX座標の値により、該ポリゴン辺の隣接スキャンラインとの交点間にある各描画点においてX座標が最も小さい描画点からX座標が最も大きい描画点までのX座標値を求める交点X座標計算手段を有する請求項1に記載の3次元図形描画処理装置。 - 前記面積率計算手段は、前記ピクセルにポリゴン内部領域が占める面積率を求める際に、前記ポリゴン辺分類手段で得られたポリゴン辺の情報と、前記座標計算手段で得られたX座標が最も小さい描画点およびX座標が最も大きい描画点のX座標情報とに基づいて、該ピクセルの左右上下端いずれの側から占める面積率を使うかを判別して面積率の計算を行う請求項1に記載の3次元図形描画処理装置。
- 前記面積率計算手段は、前記ポリゴン辺が前記ポリゴン辺分類手段により、該ポリゴン辺の傾きの大きさが1を超える場合に、「左」または「右」と分類されたポリゴン辺であって、かつ現スキャンラインと交差してから次のスキャンラインと交差するまでの間に二つの前記ピクセル間に跨るかどうかによって、一定の面積率とするか詳細な計算を行うかを決定する計算方法決定手段を有する請求項7に記載の3次元図形描画処理装置。
- 3次元ポリゴンを構成する各ポリゴン辺であって左辺・右辺に分けられたポリゴン辺を、さらに2次元XY座標上での該ポリゴン辺の傾きの大きさにより分類するポリゴン辺分類ステップと、
該ポリゴン辺分類ステップで分類された該ポリゴン辺の隣接スキャンラインとの各交点に対応した各描画点において、少なくともX座標が最も小さい描画点とX座標が最も大きい描画点の各座標値を求める座標計算ステップと、
該座標計算ステップで求めた描画点の各座標値から、該各交点に対応する所定単位領域のピクセル内にポリゴン内部領域が占める面積率を求める面積率計算ステップとを有し、
該座標計算ステップは、
該ポリゴン辺分類ステップで得られたポリゴン辺の傾き情報に基づいて、該始頂点からスキャンラインとの交点までのX軸方向の距離に0.5を加算して、小数点以下を切捨てることにより四捨五入を行うかまたは、該始頂点から該スキャンラインとの交点までのX軸方向の距離は小数点以下を切り捨てて切り下げとするかを判定して、該始頂点から現スキャンラインまたは次のスキャンラインとの交点までの整数化されたX軸方向の距離を求めるX軸方向距離獲得ステップと、
該ポリゴン辺の傾き情報および、該X軸方向距離獲得ステップにより求めたX軸方向の距離、前記始頂点のX座標の値により、該ポリゴン辺のスキャンラインとの交点である描画点においてX座標が最も小さい描画点とX座標が最も大きい描画点の各座標値を求める交点X座標計算ステップとを有する3次元図形描画処理方法。 - 前記ポリゴン辺分類ステップは、
前記ポリゴン辺の終頂点および始頂点の一方のX座標の値から他方のX座標の値を引いた差分値を求めるステップと、
該ポリゴン辺の終頂点および始頂点の一方のX座標の値から他方のY座標の値を引いた差分値を求めるステップと、
該X座標の差分値と該Y座標の差分値の大小関係を比較して、該ポリゴン辺の傾きの大きさを判定することにより該ポリゴン辺を分類する比較判定ステップとを有する請求項9に記載の3次元図形描画処理方法。 - 前記X軸方向距離獲得ステップは、
前記ポリゴン辺の終頂点および始頂点の一方のX座標の値から他方のX座標の値を引いた差分値を求めるステップと、
該ポリゴン辺の終頂点および始頂点の一方のY座標の値から他方のY座標の値を引いた差分値を求めるステップと、
前記Y座標の差分値で前記X座標の差分値を割ることにより該ポリゴン辺上でのY軸方向に対するX軸方向の増加率を求めるXY除算ステップと、
該始頂点から現スキャンラインの間にスキャンしてきたスキャンラインの本数を計算するスキャンライン増分値計算ステップと、
該XY除算ステップで得たY軸方向に対するX軸方向の増加率に、該スキャンライン増分値計算ステップで得た始頂点から現スキャンラインまでのスキャンラインの本数を乗算することにより、該始頂点から現スキャンラインまでの間のX軸方向の距離を求める乗算ステップと、
前記ポリゴン辺の傾き情報に基づいて、該乗算ステップで求めたX軸方向の距離に0.5を加算するかどうかを判断し、得られた値の小数点以下を切り捨てることにより整数化したX軸方向の距離を求める四捨五入ステップとを有する請求項9に記載の3次元図形描画処理方法。 - 前記面積率計算ステップは、
前記ポリゴン辺の終頂点および始頂点の一方のX座標の値から他方のX座標の値を引いた差分値を求めるステップと、
該ポリゴン辺の終頂点および始頂点の一方のY座標の値から他方のY座標の値を引いた差分値を求めるステップと、
該Y座標の差分値で該X座標の差分値を割ることにより該ポリゴン辺上でのX軸方向に対するY軸方向の増加率を求めるYX除算ステップと、
スキャンラインとポリゴン辺が交差するピクセルにおいて、前記座標計算ステップにより求めた各座標値と、前記YX除算ステップにより求めたY軸方向の増加率とにより、該ピクセルに占めるポリゴン内部領域の面積率を求めるに際し、該ポリゴン辺の傾きの大きさおよび該X座標の差分値の符号に応じて、該ピクセルの左右上下どの端から見た場合の該ポリゴン辺までの距離を面積率とするかを選択して計算する面積率選択計算ステップとを有する請求項9に記載の3次元図形描画処理方法。 - 前記面積率選択計算ステップは、前記ポリゴン辺の傾きの大きさが1を超え、該ポリゴン辺が現スキャンラインと次のスキャンラインとの間にピクセル境界を跨ぐ場合に一定の面積率を適用し、そうでない場合は計算により面積率を求める請求項12に記載の3次元図形描画処理方法。
- 請求項9〜13のいずれかに記載の3次元図形描画処理方法の各処理ステップをコンピュータに実行させるための制御プログラム。
- 請求項14に記載の制御プログラムが記録されたコンピュータ読み取り可能な可読記録媒体。
- 請求項1〜8のいずれかに記載の3次元図形描画処理装置を用いて表示画面を表示可能とする画像表示装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004331224A JP4180043B2 (ja) | 2004-11-15 | 2004-11-15 | 3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 |
US11/272,756 US7764292B2 (en) | 2004-11-15 | 2005-11-15 | Three dimensional graphics processing apparatus, image display apparatus, three dimensional graphics processing method, control program and computer-readable recording medium |
TW094140082A TWI322393B (en) | 2004-11-15 | 2005-11-15 | Three dimensional graphics processing apparatus, image display apparatus, three dimensional graphics processing method, and computer-readable recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004331224A JP4180043B2 (ja) | 2004-11-15 | 2004-11-15 | 3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006139727A JP2006139727A (ja) | 2006-06-01 |
JP4180043B2 true JP4180043B2 (ja) | 2008-11-12 |
Family
ID=36573645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004331224A Active JP4180043B2 (ja) | 2004-11-15 | 2004-11-15 | 3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7764292B2 (ja) |
JP (1) | JP4180043B2 (ja) |
TW (1) | TWI322393B (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008257456A (ja) * | 2007-04-04 | 2008-10-23 | Matsushita Electric Ind Co Ltd | アンチエイリアス描画装置及びアンチエイリアス描画方法 |
KR101117045B1 (ko) * | 2009-03-23 | 2012-03-19 | 가천대학교 산학협력단 | 부재 검색을 위한 3차원 데이터의 평활화를 위한 노이즈 제거 시스템 및 그 제거 방법 |
KR100994708B1 (ko) | 2009-06-19 | 2010-11-16 | 계명대학교 산학협력단 | 안티 알리아싱을 위한 픽셀내 도형면적 산출 및 픽셀 분할방법 및 그에 따른 장치 |
CN102215144B (zh) * | 2011-05-17 | 2016-06-29 | 中兴通讯股份有限公司 | 丢包率的测量方法和*** |
TWI597686B (zh) * | 2011-11-21 | 2017-09-01 | 財團法人國家實驗研究院 | 協同gpu作為求解偏微分方程式之高效能運算與三維互動影像輸出之方法、裝置及電腦可讀取紀錄媒體、電腦程式產品 |
US9521270B1 (en) * | 2013-05-14 | 2016-12-13 | Google Inc. | Changing in real-time the perspective of objects captured in images |
US9747680B2 (en) | 2013-11-27 | 2017-08-29 | Industrial Technology Research Institute | Inspection apparatus, method, and computer program product for machine vision inspection |
CN107038731B (zh) * | 2017-04-01 | 2020-04-21 | 东南大学 | 一种解决交点退化问题的复杂多边形裁剪方法 |
CN110246173B (zh) * | 2018-08-14 | 2023-11-03 | 浙江大华技术股份有限公司 | 一种判断形状区域的方法和装置 |
CN109376464B (zh) * | 2018-11-16 | 2023-03-10 | 西安电子科技大学 | 三维集成电路中的热通孔***方法 |
CN110900630B (zh) * | 2019-12-16 | 2021-06-01 | 华南理工大学广州学院 | 基于dda算法给写字机器人输出动力脉冲的方法 |
CN116029257B (zh) * | 2023-02-14 | 2023-07-14 | 弈芯科技(杭州)有限公司 | 版图验证中识别图形的连接关系的方法及装置 |
CN115982542B (zh) * | 2023-03-21 | 2023-08-29 | 湖北泰跃卫星技术发展股份有限公司 | 土地之间相邻关系的计算方法、计算设备及存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3102805B2 (ja) * | 1990-10-23 | 2000-10-23 | 株式会社リコー | 図形出力装置 |
US5278949A (en) * | 1991-03-12 | 1994-01-11 | Hewlett-Packard Company | Polygon renderer which determines the coordinates of polygon edges to sub-pixel resolution in the X,Y and Z coordinates directions |
JPH064679A (ja) | 1992-06-24 | 1994-01-14 | Toshiba Corp | イメージ処理装置 |
JP3609189B2 (ja) | 1995-03-14 | 2005-01-12 | 株式会社リコー | アンチエイリアシング機能を有する画像生成装置 |
US7142224B2 (en) * | 1997-07-10 | 2006-11-28 | Yamaha Corporation | Polygon drawing apparatus and method, and storage medium for implementing the same method |
DE59911685D1 (de) * | 1998-08-30 | 2005-04-07 | Gmd Gmbh | Verfahren und Vorrichtung zum Eliminieren unerwünschter Stufungen an Kanten bei Bilddarstellungen im Zeilenraster |
JP3898426B2 (ja) | 2000-08-07 | 2007-03-28 | 松下電器産業株式会社 | 図形描画装置 |
JP2002133438A (ja) * | 2000-10-19 | 2002-05-10 | Mitsubishi Electric Corp | 3次元グラフィックス描画装置、3次元グラフィックス描画方法および3次元ポリゴンデータを記録したコンピュータで読取可能な記録媒体 |
AUPS028702A0 (en) * | 2002-02-01 | 2002-02-28 | Canon Kabushiki Kaisha | Efficient display update from changing object graphics |
JP2005100177A (ja) * | 2003-09-25 | 2005-04-14 | Sony Corp | 画像処理装置およびその方法 |
-
2004
- 2004-11-15 JP JP2004331224A patent/JP4180043B2/ja active Active
-
2005
- 2005-11-15 TW TW094140082A patent/TWI322393B/zh not_active IP Right Cessation
- 2005-11-15 US US11/272,756 patent/US7764292B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
TW200636613A (en) | 2006-10-16 |
US7764292B2 (en) | 2010-07-27 |
US20060119614A1 (en) | 2006-06-08 |
JP2006139727A (ja) | 2006-06-01 |
TWI322393B (en) | 2010-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7764292B2 (en) | Three dimensional graphics processing apparatus, image display apparatus, three dimensional graphics processing method, control program and computer-readable recording medium | |
US11361405B2 (en) | Dynamic spread anti-aliasing | |
US6788301B2 (en) | Active pixel determination for line generation in regionalized rasterizer displays | |
KR100243174B1 (ko) | 서브픽셀 마스크 발생방법 및 장치 | |
JP4327105B2 (ja) | 描画方法、画像生成装置、および電子情報機器 | |
JP2003271987A (ja) | プリミティブにより覆われるピクセルの割合を求める方法 | |
US7545387B2 (en) | Method and apparatus for sampling on a non-power-of-two pixel grid | |
JP4869920B2 (ja) | オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法及び装置 | |
US20200279415A1 (en) | Efficiently Computed Distance Fields | |
US10043233B1 (en) | Digital media environment for processing vector objects of vector artwork | |
US5489920A (en) | Method for determining the optimum angle for displaying a line on raster output devices | |
JP4370438B2 (ja) | ベクター画像描画装置、ベクター画像描画方法およびプログラム | |
JP2006521628A (ja) | 2次元オブジェクトの隅に関連するセル内に2次元距離フィールドを生成する方法 | |
US6025851A (en) | Envolvent approximation using accurate slope information | |
JP2006521626A (ja) | ペンストロークから2次元距離フィールドを生成する方法 | |
JP2006521624A (ja) | 2次元オブジェクトを2次元距離フィールドに変換する方法 | |
JP2006521627A (ja) | 動画スクリプトに従ってフレームシーケンスとしてオブジェクトを動画化する方法 | |
US6753861B2 (en) | Active region determination for line generation in regionalized rasterizer displays | |
US20030122850A1 (en) | Method and apparatus for determining bins to be updated for polygons, including triangles | |
US20030063084A1 (en) | System and method for improving 3D data structure representations | |
KR20150061802A (ko) | 이미지 출력 장치 및 이의 이미지 렌더링 방법 | |
US11017505B2 (en) | System and method for applying antialiasing to images | |
US7170528B1 (en) | Fast glyph rendering for vector based fonts | |
US6859911B1 (en) | Graphically representing data values | |
JP4009289B2 (ja) | フットプリントに係るテクセルのカラー値をカラー計算するための重み付けファクタを決定する方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080611 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080806 |
|
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: 20080826 |
|
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: 20080826 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4180043 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: 20110905 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120905 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130905 Year of fee payment: 5 |
|
SG99 | Written request for registration of restore |
Free format text: JAPANESE INTERMEDIATE CODE: R316G99 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D04 |