JPH04347782A - 凸四辺形シェーディング方式 - Google Patents
凸四辺形シェーディング方式Info
- Publication number
- JPH04347782A JPH04347782A JP12058091A JP12058091A JPH04347782A JP H04347782 A JPH04347782 A JP H04347782A JP 12058091 A JP12058091 A JP 12058091A JP 12058091 A JP12058091 A JP 12058091A JP H04347782 A JPH04347782 A JP H04347782A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- intersection
- coordinate
- buffer
- brightness value
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 claims abstract description 16
- 238000006243 chemical reaction Methods 0.000 claims abstract description 12
- 239000003086 colorant Substances 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 claims abstract description 5
- 230000009466 transformation Effects 0.000 claims description 14
- 238000000034 method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 7
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、スキャンラインアルゴ
リズムを用いた３次元図形処理表示装置における凸四辺
形シェーディング方式に関する。
リズムを用いた３次元図形処理表示装置における凸四辺
形シェーディング方式に関する。
【０００２】
【従来の技術】従来技術では三角形分割手段において、
Ｙ座標ソートを行い、４頂点の内Ｙ座標上位３点で構成
される三角形とＹ座標下位３点で構成される三角形に分
割し各々描画手段にて描画処理を行うことにより凸四辺
形のシェーディングを実現している。
Ｙ座標ソートを行い、４頂点の内Ｙ座標上位３点で構成
される三角形とＹ座標下位３点で構成される三角形に分
割し各々描画手段にて描画処理を行うことにより凸四辺
形のシェーディングを実現している。
【０００３】
【発明が解決しようとする課題】従来方式では、凸四辺
形を分割手段により上側三角形と下側三角形に分けシェ
ーディングを施していたため、座標変換（回転）の前後
における描画図形のシェーディング処理後の色変化が、
選択される３点が異なるため異質のものになってしまう
という欠点がある。図６は従来技術の処理例を示したも
のであり、これを用い具体的に説明する。
形を分割手段により上側三角形と下側三角形に分けシェ
ーディングを施していたため、座標変換（回転）の前後
における描画図形のシェーディング処理後の色変化が、
選択される３点が異なるため異質のものになってしまう
という欠点がある。図６は従来技術の処理例を示したも
のであり、これを用い具体的に説明する。
【０００４】図６（ａ）において、従来技術では凸四辺
形ＡＢＣＤにおいて上側三角形ＡＣＢと下側三角形ＡＤ
Ｃに分割されシェーディング処理される。このため上側
三角形ＡＣＢには頂点Ｄの輝度値は全く寄与せず同様に
下側三角形ＡＤＣには頂点Ｂの輝度値は全く寄与しない
。ここで図６（ｂ）に示されるように該四辺形を座標変
換（回転）した場合、上側三角形ＢＤＣと下側三角形Ｂ
ＡＤに分割されシェーディング処理される。このため三
角形ＡＣＢに注目すると座標変換前はＡＢＣの頂点輝度
値によりシェーディング処理されていた領域が座標変換
後は一方はＢＣＤの頂点輝度値、一方はＡＢＤの頂点輝
度値によりシェーディング処理され、座標変換の前後で
全く異なるシェーディング処理結果となってしまう。
形ＡＢＣＤにおいて上側三角形ＡＣＢと下側三角形ＡＤ
Ｃに分割されシェーディング処理される。このため上側
三角形ＡＣＢには頂点Ｄの輝度値は全く寄与せず同様に
下側三角形ＡＤＣには頂点Ｂの輝度値は全く寄与しない
。ここで図６（ｂ）に示されるように該四辺形を座標変
換（回転）した場合、上側三角形ＢＤＣと下側三角形Ｂ
ＡＤに分割されシェーディング処理される。このため三
角形ＡＣＢに注目すると座標変換前はＡＢＣの頂点輝度
値によりシェーディング処理されていた領域が座標変換
後は一方はＢＣＤの頂点輝度値、一方はＡＢＤの頂点輝
度値によりシェーディング処理され、座標変換の前後で
全く異なるシェーディング処理結果となってしまう。
【０００５】
【課題を解決するための手段】本発明は、スキャンライ
ンアルゴリズムを用いた３次元図形処理表示装置におけ
る凸四辺形シェーディング方式において、表示点の輝度
値を格納する１６Ｍ色表示対応のフレームバッファと、
該表示点の深さ方向の座標値を格納するＺバッファと、
入力された凸四辺形の各頂点座標を入力された座標変換
マトリクスにより装置固有の座標系に変換する座標変換
手段と、該凸四辺形を構成する各頂点において光源から
の照射光に対する反射計算を行い該頂点輝度値を算出す
る輝度値計算手段と、凸四辺形の２つの対角線の交点に
おける輝度値を各対角線の対角２頂点の輝度値補間によ
り求め、導出された２つの輝度値の平均を該交点におけ
る輝度値とし、更に該交点を１頂点とする４つの三角形
に分割する三角形分割手段と、該三角形群を前記フレー
ムバッファとＺバッファに描画出力する描画手段とを具
備することを特徴とするものである。
ンアルゴリズムを用いた３次元図形処理表示装置におけ
る凸四辺形シェーディング方式において、表示点の輝度
値を格納する１６Ｍ色表示対応のフレームバッファと、
該表示点の深さ方向の座標値を格納するＺバッファと、
入力された凸四辺形の各頂点座標を入力された座標変換
マトリクスにより装置固有の座標系に変換する座標変換
手段と、該凸四辺形を構成する各頂点において光源から
の照射光に対する反射計算を行い該頂点輝度値を算出す
る輝度値計算手段と、凸四辺形の２つの対角線の交点に
おける輝度値を各対角線の対角２頂点の輝度値補間によ
り求め、導出された２つの輝度値の平均を該交点におけ
る輝度値とし、更に該交点を１頂点とする４つの三角形
に分割する三角形分割手段と、該三角形群を前記フレー
ムバッファとＺバッファに描画出力する描画手段とを具
備することを特徴とするものである。
【０００６】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００７】図１は、本発明の凸四辺形シェーディング
方式の一実施例を示す。この実施例は、座標変換手段１
、輝度値計算手段２、三角形分割手段３、描画手段４、
フレームバッファ（ＦＲＢ）５、Ｚバッファ６、ＣＲＴ
７から構成される。
方式の一実施例を示す。この実施例は、座標変換手段１
、輝度値計算手段２、三角形分割手段３、描画手段４、
フレームバッファ（ＦＲＢ）５、Ｚバッファ６、ＣＲＴ
７から構成される。
【０００８】図２は、図１中の座標変換手段１の動作を
示す流れ図であり、座標変換部２１と頂点数カウント判
定部２２から構成される。
示す流れ図であり、座標変換部２１と頂点数カウント判
定部２２から構成される。
【０００９】図３は、図１中の輝度計算手段２の動作を
示す流れ図であり、輝度計算部３１と光源数カウント判
定部３２、頂点数カウント判定部３３より構成される。
示す流れ図であり、輝度計算部３１と光源数カウント判
定部３２、頂点数カウント判定部３３より構成される。
【００１０】図４は、図１中の三角形分割手段３の動作
を示す流れ図であり、対角交点計算部４１と交点輝度計
算部４２、図形データ作成部４３より構成される。
を示す流れ図であり、対角交点計算部４１と交点輝度計
算部４２、図形データ作成部４３より構成される。
【００１１】図５は、図１中の描画手段４の動作を示す
流れ図であり、フレームバッファ・Ｚバッファ出力部５
１より構成される。
流れ図であり、フレームバッファ・Ｚバッファ出力部５
１より構成される。
【００１２】図７は、図１の実施例による処理例を示し
ている。
ている。
【００１３】次にこの実施例の動作について図面を参照
して説明する。
して説明する。
【００１４】図１において、入力された凸四辺形を構成
する頂点座標データは、まず座標変換手段１の座標変換
部２１により予め入力されている座標変換マトリクスに
より装置固有の座標系に変換される。該処理を頂点数カ
ウント判定部２２により頂点数分終了するまで行う。次
に輝度値計算手段２の輝度計算部３１により各頂点にお
ける光源の照射光に対する反射計算を行い輝度値を導出
する。該処理を光源数カウント判定部３２により、予め
入力された光源数分繰り返し処理する。更に頂点数カウ
ント判定部３３により頂点数分終了するまで行う。
する頂点座標データは、まず座標変換手段１の座標変換
部２１により予め入力されている座標変換マトリクスに
より装置固有の座標系に変換される。該処理を頂点数カ
ウント判定部２２により頂点数分終了するまで行う。次
に輝度値計算手段２の輝度計算部３１により各頂点にお
ける光源の照射光に対する反射計算を行い輝度値を導出
する。該処理を光源数カウント判定部３２により、予め
入力された光源数分繰り返し処理する。更に頂点数カウ
ント判定部３３により頂点数分終了するまで行う。
【００１５】次に三角形分割手段３の対角交点計算部４
１により、入力された凸四辺形の２つの対角線（図７線
ＡＣ、線ＢＤ）の交点座標（図７点Ｅ）を導出し、更に
交点輝度計算部４２により各対角線の対角頂点（図７対
角線ＡＣの点Ａ、点Ｃと対角線ＢＤの点Ｂ、点Ｄ）の輝
度値から該交点における輝度値を補間により導出し、導
出された該２つの輝度値の平均値を該交点における輝度
値として算出する。次に図形データ作成部４３により該
交点を１頂点とする４つの三角形（図７△ＡＢＥ、△Ａ
ＤＥ、△ＣＤＥ、△ＢＣＥ）に分割し、各三角形データ
（座標値／輝度値）を作成、描画手段４に処理を渡す。 描画手段４は、該三角形データを参照し、フレームバッ
ファ・Ｚバッファ出力部５１によりフレームバッファ５
とＺバッファ６に描画出力する。本方式ににより座標変
換による影響を受けないシェーディング処理を行うこと
ができる。
１により、入力された凸四辺形の２つの対角線（図７線
ＡＣ、線ＢＤ）の交点座標（図７点Ｅ）を導出し、更に
交点輝度計算部４２により各対角線の対角頂点（図７対
角線ＡＣの点Ａ、点Ｃと対角線ＢＤの点Ｂ、点Ｄ）の輝
度値から該交点における輝度値を補間により導出し、導
出された該２つの輝度値の平均値を該交点における輝度
値として算出する。次に図形データ作成部４３により該
交点を１頂点とする４つの三角形（図７△ＡＢＥ、△Ａ
ＤＥ、△ＣＤＥ、△ＢＣＥ）に分割し、各三角形データ
（座標値／輝度値）を作成、描画手段４に処理を渡す。 描画手段４は、該三角形データを参照し、フレームバッ
ファ・Ｚバッファ出力部５１によりフレームバッファ５
とＺバッファ６に描画出力する。本方式ににより座標変
換による影響を受けないシェーディング処理を行うこと
ができる。
【００１６】
【発明の効果】以上説明したように本発明は、スキャン
ラインアルゴリズムを用いた３次元図形処理表示装置に
おける凸四辺形シェーディングにおいて、２つの対角線
の交点における座標と輝度値を算出し該交点を含む三角
形分割データを作成する三角形分割手段を有することに
より、座標変換によるシェーディング表示色の異なりを
なくす効果を奏する。
ラインアルゴリズムを用いた３次元図形処理表示装置に
おける凸四辺形シェーディングにおいて、２つの対角線
の交点における座標と輝度値を算出し該交点を含む三角
形分割データを作成する三角形分割手段を有することに
より、座標変換によるシェーディング表示色の異なりを
なくす効果を奏する。
【図１】本発明の一実施例の構成図である。
【図２】図１中の座標変換手段の動作を示す流れ図であ
る。
る。
【図３】図１中の輝度計算手段の動作を示す流れ図であ
る。
る。
【図４】図１中の三角形分割手段の動作を示す流れ図で
ある。
ある。
【図５】図１中の描画手段の動作を示す流れ図である。
【図６】従来例の三角形分割手段を用いた場合の処理例
を示す図である。（ａ）は座標変換前の処理例を示す図
である。（ｂ）は座標変換後の処理例を示す図である。
を示す図である。（ａ）は座標変換前の処理例を示す図
である。（ｂ）は座標変換後の処理例を示す図である。
【図７】図１の一実施例の三角形分割手段を用いた場合
の処理例を示す図である。（ａ）は座標変換前の処理例
を示す図である。（ｂ）は座標変換後の処理例を示す図
である。
の処理例を示す図である。（ａ）は座標変換前の処理例
を示す図である。（ｂ）は座標変換後の処理例を示す図
である。
１ 座標変換手段
２ 輝度計算手段
３ 三角形分割手段
４ 描画手段
５ フレームバッファ
６ Ｚバッファ
７ ＣＲＴ
Claims (2)
- 【請求項１】 スキャンラインアルゴリズムを用いた
３次元図形処理表示装置における凸四辺形シェーディン
グ方式において、表示点の輝度値を格納する１６Ｍ色表
示対応のフレームバッファと、該表示点の深さ方向の座
標値を格納するＺバッファと、入力された凸四辺形の各
頂点座標を入力された座標変換マトリクスにより装置固
有の座標系に変換する座標変換手段と、該凸四辺形を構
成する各頂点において光源からの照射光に対する反射計
算を行い該頂点輝度値を算出する輝度値計算手段と、凸
四辺形の２つの対角線の交点における輝度値を各対角線
の対角２頂点の輝度値補間により求め、導出された２つ
の輝度値の平均を該交点における輝度値とし、更に該交
点を１頂点とする４つの三角形に分割する三角形分割手
段と、該三角形群を前記フレームバッファとＺバッファ
に描画出力する描画手段とを具備することを特徴とする
凸四辺形シェーディング方式。 - 【請求項２】 入力された凸四辺形を構成する頂点座
標データは、前記座標変換手段の座標変換部により予め
入力されている座標変換マトリクスにより装置固有の座
標系に変換され、該処理を頂点数カウント判定部により
頂点数分終了するまで行い、次に前記輝度値計算手段の
輝度計算部により各頂点における光源の照射光に対する
反射計算を行い輝度値を導出し、該処理を光源数カウン
ト判定部により、予め入力された光源数分繰り返し処理
し、更に頂点数カウント判定部により頂点数分終了する
まで行い、次に前記三角形分割手段の対角交点計算部に
より、入力された凸四辺形の２つの対角線の交点座標を
導出し、更に交点輝度計算部により各対角線の対角頂点
の輝度値から該交点における輝度値を補間により導出し
、導出された該２つの輝度値の平均値を該交点における
輝度値として算出し、次に図形データ作成部により該交
点を１頂点とする４つの三角形に分割し、各三角形デー
タを作成し、前記描画手段４が、該三角形データを参照
し、フレームバッファ・Ｚバッファ出力部により前記フ
レームバッファと前記Ｚバッファに描画出力するように
構成したことを特徴とする請求項１記載の凸四辺形シェ
ーディング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12058091A JPH04347782A (ja) | 1991-05-27 | 1991-05-27 | 凸四辺形シェーディング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12058091A JPH04347782A (ja) | 1991-05-27 | 1991-05-27 | 凸四辺形シェーディング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04347782A true JPH04347782A (ja) | 1992-12-02 |
Family
ID=14789800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12058091A Pending JPH04347782A (ja) | 1991-05-27 | 1991-05-27 | 凸四辺形シェーディング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04347782A (ja) |
-
1991
- 1991-05-27 JP JP12058091A patent/JPH04347782A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6678209B2 (ja) | 非正規直交グリッドへのテクスチャマッピングのためのグラデーションの調整 | |
| US8144158B2 (en) | Display system having floating point rasterization and floating point framebuffering | |
| KR100606653B1 (ko) | 투명 대상의 실시간 음영을 생성하는 시스템 및 방법 | |
| US6731289B1 (en) | Extended range pixel display system and method | |
| JP3124999B1 (ja) | レンダリング方法及び装置、ゲーム装置、並びに仮想空間内のオブジェクトの陰影に関するデータを計算するためのプログラムを格納するコンピュータ読み取り可能な記録媒体 | |
| JPH11203501A (ja) | 画像処理装置及び画像処理方法 | |
| US6791569B1 (en) | Antialiasing method using barycentric coordinates applied to lines | |
| JPH01189781A (ja) | 多角形挿間のために重心座標を使用するシステム | |
| US6583790B1 (en) | Apparatus for and method of converting height fields into parametric texture maps | |
| JPH04347782A (ja) | 凸四辺形シェーディング方式 | |
| KR20050080334A (ko) | 멀티 텍스쳐링 방법 및 이를 기록한 기록매체 | |
| JP4056118B2 (ja) | 画像処理装置 | |
| JPH03271877A (ja) | グラフィック表示装置 | |
| Nishita et al. | A new radiosity approach using area sampling for parametric patches | |
| JP2000516747A (ja) | 像処理方法および装置 | |
| US9607430B2 (en) | Gradation drawing device | |
| JP4106719B2 (ja) | 画像処理装置 | |
| JPH04195377A (ja) | Ｚバッファアルゴリズムにおける影付け方式 | |
| JP3453410B2 (ja) | 画像処理装置及びその方法 | |
| JP2907357B2 (ja) | 図形の陰影付け方法及び装置 | |
| JP2001005996A (ja) | レイトレーシングにおける図形データ処理装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPH10261110A (ja) | 動画像生成装置 | |
| JPH06231274A (ja) | ３次元シミュレーション方法及び装置 | |
| JPH05266217A (ja) | 三次元図形表示装置 |