JPH0357087A - 多角形ぬりつぶし装置 - Google Patents
多角形ぬりつぶし装置Info
- Publication number
- JPH0357087A JPH0357087A JP1193490A JP19349089A JPH0357087A JP H0357087 A JPH0357087 A JP H0357087A JP 1193490 A JP1193490 A JP 1193490A JP 19349089 A JP19349089 A JP 19349089A JP H0357087 A JPH0357087 A JP H0357087A
- Authority
- JP
- Japan
- Prior art keywords
- adder
- plane
- data
- circuit
- polygon
- 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
- 238000004040 coloring Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010422 painting Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- 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/50—Lighting effects
- G06T15/80—Shading
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野）
本発明は、３次元グラフィンクディスプレイや３次元グ
ラフィックワークステーションのような３次元図形の面
塗り処理を行うシステムに用いられる多角形ぬりつぶし
２ｉ置に関する．〔発明のｍ要〕 本発明は、３次元図形の面塗り処理を行うノステムに用
いられる多角形ぬりつぶし装置において、使用効率が低
い割に回路規模が大きく、また画素データの生成効率が
低いという問題点を平面の方程式を解法する手段と、画
素のｘ，ｙアドレス値とデータ値を算出する複数の加算
手段と、画素のｘ， ｙアドレスが、対象多角形西に
あるか否かを判定する内外判定手段により解決し、袖間
動作に必要な減算・加算回路の削減・簡素化と従来には
なかった高速な画素データ生成をするようにしたもので
ある． 〔従来の技術〕 従来からグラフィックディスプレイ装置等においては多
角形ぬりつぶしｉ能が必須であり、第３図に示すように
、多故の除算回路および加算回路から構成される辺補間
部と、辺補間部により得られたデータに基づいて線分描
画を行うための線分捕間部とを有ずる多角形ぬりつぶし
装置が組込まれている． さらに詳細に説明する．上記辺補間部は、多角形領域の
互いに対向する２辺に対してそれぞれＸ方向，ｙ方向．
２方向，１方向の傾きを計算させるための合計８個の減
算・除算回路と、各減算・除算回路からの出力データを
入力とする加算回路とを存し、上記の２辺についてそれ
ぞれＸ方向．ｙ方向．２方向９ ■方向の直線捕間を同
時に行わせるようにしている。
ラフィックワークステーションのような３次元図形の面
塗り処理を行うシステムに用いられる多角形ぬりつぶし
２ｉ置に関する．〔発明のｍ要〕 本発明は、３次元図形の面塗り処理を行うノステムに用
いられる多角形ぬりつぶし装置において、使用効率が低
い割に回路規模が大きく、また画素データの生成効率が
低いという問題点を平面の方程式を解法する手段と、画
素のｘ，ｙアドレス値とデータ値を算出する複数の加算
手段と、画素のｘ， ｙアドレスが、対象多角形西に
あるか否かを判定する内外判定手段により解決し、袖間
動作に必要な減算・加算回路の削減・簡素化と従来には
なかった高速な画素データ生成をするようにしたもので
ある． 〔従来の技術〕 従来からグラフィックディスプレイ装置等においては多
角形ぬりつぶしｉ能が必須であり、第３図に示すように
、多故の除算回路および加算回路から構成される辺補間
部と、辺補間部により得られたデータに基づいて線分描
画を行うための線分捕間部とを有ずる多角形ぬりつぶし
装置が組込まれている． さらに詳細に説明する．上記辺補間部は、多角形領域の
互いに対向する２辺に対してそれぞれＸ方向，ｙ方向．
２方向，１方向の傾きを計算させるための合計８個の減
算・除算回路と、各減算・除算回路からの出力データを
入力とする加算回路とを存し、上記の２辺についてそれ
ぞれＸ方向．ｙ方向．２方向９ ■方向の直線捕間を同
時に行わせるようにしている。
また、上記線分補間部は、上記辺袖間部により得られた
データを入力とする３個の減算・除算回路と、各減算・
除算回路からの出力データを入力とする加算回路を有し
ており、上記辺補間部により｛１られた２辺の補間デー
タを描画すべき線分の両端データとして扱うことにより
、描画すべき線分に対応する多数のピクセルデータを生
威し、画像メモリに供給するようにしている． 促っ”（、２本の辺についてのめ線補間動作を高速に行
うことができ、その後、補間データに基づいて描画すべ
き線分に対応する多数のピクセルデータを生威すること
ができる． 〔発明が解決しようとする課題〕 上記の構威の多角形ぬりつぶし装置においては、ｉＪ補
間部と線分ｈｌｉ問部に多数の減算・除罫回路が必要で
ある構戊、及び、辺補間部と線分捕間部の処理が主従関
係である構成のため、以下のような３つの問題がある． １つ目の問題は、辺袖間部の？ｉ４ ’５１使用頻度が
Ｊ１常に低いにもかかわらず減算・除ＩＴ．回路と加算
同路の必要個数が多く、減算・除算回路．加算回路の稼
働効率が非常に低いことである。
データを入力とする３個の減算・除算回路と、各減算・
除算回路からの出力データを入力とする加算回路を有し
ており、上記辺補間部により｛１られた２辺の補間デー
タを描画すべき線分の両端データとして扱うことにより
、描画すべき線分に対応する多数のピクセルデータを生
威し、画像メモリに供給するようにしている． 促っ”（、２本の辺についてのめ線補間動作を高速に行
うことができ、その後、補間データに基づいて描画すべ
き線分に対応する多数のピクセルデータを生威すること
ができる． 〔発明が解決しようとする課題〕 上記の構威の多角形ぬりつぶし装置においては、ｉＪ補
間部と線分ｈｌｉ問部に多数の減算・除罫回路が必要で
ある構戊、及び、辺補間部と線分捕間部の処理が主従関
係である構成のため、以下のような３つの問題がある． １つ目の問題は、辺袖間部の？ｉ４ ’５１使用頻度が
Ｊ１常に低いにもかかわらず減算・除ＩＴ．回路と加算
同路の必要個数が多く、減算・除算回路．加算回路の稼
働効率が非常に低いことである。
さらに詳細に説明すると、例えば、１ボリゴンを２０
Ｘ ２０画素の正方形であると仮定した場合には、ｌボ
リゴンを処理するために必要な演算は、辺Ｇｉｌｔ間に
おいて２回の減算・除算動作と２０回の加算動作がｌパ
ラメータに対し行われるのに対して、線分補間部におい
ては２０回の減算・除算動作と４００回の加算動作が１
パラメータに対して行われるのであり、辺補間部の使用
頻度が線分捕間部の使用頻度と比較して著しく低いこと
になる．２つ目の問題は、線分補間部が動作するために
は、その以前に辺補間部からのデータがそろっている必
要があるが、もし、辺補間部の演算とデータ転送にＪ！
間が多くかかると、線分捕間部の処理開始が、遅れるこ
とになり処理速度向上が疎外されることである． さらに詳細に説明する．第４図に示すように、上記辺補
間部においては、減算・除算回路から出力されるデータ
に基づいて加算回路による加算動作が行われた後に、得
られた補間データが線分補間部に伝送されるのであり、
上記加算動作と、得られた補間データの伝送動作とは順
次シリアルに行われることになる． また、上記線分補間部においては、辺鋪間部からのデー
タ転送を待ってから、線分の傾き計算のための減算・除
算動作と画素データ生戒のための加算動作が行われる． 従って、辺補間部の処理時間の方が、線分補Ｉ；１部の
処理時間より長い場合には、線分補間部の処理開始が、
辺捕間部からのデータ転送終了まで１，シたされること
になり、処理速度が低下する。
Ｘ ２０画素の正方形であると仮定した場合には、ｌボ
リゴンを処理するために必要な演算は、辺Ｇｉｌｔ間に
おいて２回の減算・除算動作と２０回の加算動作がｌパ
ラメータに対し行われるのに対して、線分補間部におい
ては２０回の減算・除算動作と４００回の加算動作が１
パラメータに対して行われるのであり、辺補間部の使用
頻度が線分捕間部の使用頻度と比較して著しく低いこと
になる．２つ目の問題は、線分補間部が動作するために
は、その以前に辺補間部からのデータがそろっている必
要があるが、もし、辺補間部の演算とデータ転送にＪ！
間が多くかかると、線分捕間部の処理開始が、遅れるこ
とになり処理速度向上が疎外されることである． さらに詳細に説明する．第４図に示すように、上記辺補
間部においては、減算・除算回路から出力されるデータ
に基づいて加算回路による加算動作が行われた後に、得
られた補間データが線分補間部に伝送されるのであり、
上記加算動作と、得られた補間データの伝送動作とは順
次シリアルに行われることになる． また、上記線分補間部においては、辺鋪間部からのデー
タ転送を待ってから、線分の傾き計算のための減算・除
算動作と画素データ生戒のための加算動作が行われる． 従って、辺補間部の処理時間の方が、線分補Ｉ；１部の
処理時間より長い場合には、線分補間部の処理開始が、
辺捕間部からのデータ転送終了まで１，シたされること
になり、処理速度が低下する。
３つ目の問題は、線分補間部の処理において、最初に、
減算・除算を必要とすることが画素データ生成速度向上
のマイナス要因になっていることである． さらに詳細に説明する．第４ｌ２ｌＩに示すように、線
分補間部の本来の目的は、画素データをＩＬ成ずること
であるが、従来技術では、画素データ生威のための加算
動作する前に、線分の傾きを｛１るための滅３？・除算
動作が必要であり、かつ、順次シリアルに処理されなけ
ればならない。
減算・除算を必要とすることが画素データ生成速度向上
のマイナス要因になっていることである． さらに詳細に説明する．第４ｌ２ｌＩに示すように、線
分補間部の本来の目的は、画素データをＩＬ成ずること
であるが、従来技術では、画素データ生威のための加算
動作する前に、線分の傾きを｛１るための滅３？・除算
動作が必要であり、かつ、順次シリアルに処理されなけ
ればならない。
従って、画素データ生戒速度の向上を図る上で、減算・
除算動作がマイナス要因となっている．〔発明の目的〕 本発明は、上記の問題点に鑑みてなされたものであり、
構成の簡素化と画素データ生戒処理効率の大幅な向上が
できる多角形ぬりつぶし装：ｄを提｛Ｊｋすることを目
的としている。
除算動作がマイナス要因となっている．〔発明の目的〕 本発明は、上記の問題点に鑑みてなされたものであり、
構成の簡素化と画素データ生戒処理効率の大幅な向上が
できる多角形ぬりつぶし装：ｄを提｛Ｊｋすることを目
的としている。
本発明は、上記の問題点を解決し、目的を達威するため
、平面の方程式を解法する演算手段と、画素のＸ及びｙ
アドレスを発生する手段と、平面上のＸ方向の変化に対
する増分値を算出する第ｌの加算手段と、平面上のｙ方
向の変化に対する増分値を算出する第２の加算手段と、
上記第１及び第２の加算手段の出力データを加算する第
３の加算手段と、画素がｘ．ｙアドレスにおいてボリゴ
ン内にあるか否かを１′１１定する内外判定手段と、ボ
リゴン内であることを示す内外判定手段からの判定手段
と、ＩＩＩ定手段により画素データ出力を制御する手段
を有するものである． 〔作用〕 以上の構成の多角形ぬりつぶし２ｉ置であれば、｛』（
給される多角形の形状データに基づいて、多角形内の画
素をぬりつぶす場合において、最初に、演算手段により
、与えられた形状データから多角形平面方程式の解法と
、平面においてｘ，ｙ方向の変化に対する各パラメータ
変化分を表す偏微分係数を求める。以下に式で示す。
、平面の方程式を解法する演算手段と、画素のＸ及びｙ
アドレスを発生する手段と、平面上のＸ方向の変化に対
する増分値を算出する第ｌの加算手段と、平面上のｙ方
向の変化に対する増分値を算出する第２の加算手段と、
上記第１及び第２の加算手段の出力データを加算する第
３の加算手段と、画素がｘ．ｙアドレスにおいてボリゴ
ン内にあるか否かを１′１１定する内外判定手段と、ボ
リゴン内であることを示す内外判定手段からの判定手段
と、ＩＩＩ定手段により画素データ出力を制御する手段
を有するものである． 〔作用〕 以上の構成の多角形ぬりつぶし２ｉ置であれば、｛』（
給される多角形の形状データに基づいて、多角形内の画
素をぬりつぶす場合において、最初に、演算手段により
、与えられた形状データから多角形平面方程式の解法と
、平面においてｘ，ｙ方向の変化に対する各パラメータ
変化分を表す偏微分係数を求める。以下に式で示す。
面方提式を
ａ ｘ ＋ ｂ ｙ ＋ ｃ ｚ ＝ ｄ −
［１１式とする。面の方程式は３頂点が与えられれ
ば求める事ができ、３頂点の各ｘ，ｙ，ｚ座標値を行列
Ａとすれば、面方程式の各係数は下記の様に求まる。
［１１式とする。面の方程式は３頂点が与えられれ
ば求める事ができ、３頂点の各ｘ，ｙ，ｚ座標値を行列
Ａとすれば、面方程式の各係数は下記の様に求まる。
ＸＩ）’＋２１
Ａ＝ ｘｌｙ冨 ２！
Ｘ．３）’３２コ
八
ｌ Ａ１
ａＺ
ａＺ
ｂ
θｚ Ｚ ｌ（Ｘ３− Ｘｔ）＋ ２１（Ｘ１−
Ｘａ）＋ ｚ．３（ｘｌ ＸＩ）ａｙ ｙｌ（Ｘ
３ Ｘｚ）＋３’ｚ（Ｘ＋ Ｘｓ）”ｙ３（Ｘｚ
Ｘ＋）同様にして、輝度値に関する面方程式 αＸ＋βｙ←γ１＝δ （４）弐から ａ Ｘ ＸＩ（ｙ２ Ｖｉ）＋ Ｘｉ（）’ｓ−
ｙ＋）＋ ＸＳ（）’一ｙエ） ａ ｙ ）’ｌ（Ｘ， Ｘｚ）＋ｙｚ（Ｘ＋−Ｘｓ
）＋ ｙｔ（Ｘｚ Ｘ＋）を｛１る。
Ｘａ）＋ ｚ．３（ｘｌ ＸＩ）ａｙ ｙｌ（Ｘ
３ Ｘｚ）＋３’ｚ（Ｘ＋ Ｘｓ）”ｙ３（Ｘｚ
Ｘ＋）同様にして、輝度値に関する面方程式 αＸ＋βｙ←γ１＝δ （４）弐から ａ Ｘ ＸＩ（ｙ２ Ｖｉ）＋ Ｘｉ（）’ｓ−
ｙ＋）＋ ＸＳ（）’一ｙエ） ａ ｙ ）’ｌ（Ｘ， Ｘｚ）＋ｙｚ（Ｘ＋−Ｘｓ
）＋ ｙｔ（Ｘｚ Ｘ＋）を｛１る。
これら、（２）式，（３）式．｛５）式．（６）式が求
めたい偏微分係数である． また、上記演算手段により、多角形に外接するような矩
形（サランディング・ボックス）を知り、画素の初期値
として上記矩形の４隅の内の１つの位置での値と上記矩
形の幅・高さを求める．次に、上記演算手段によって得
られた画素のＸｙアドレス初Ｍ｛ａと、幅・高さをｘ．
ｙアドレス発生手段にロードする。
めたい偏微分係数である． また、上記演算手段により、多角形に外接するような矩
形（サランディング・ボックス）を知り、画素の初期値
として上記矩形の４隅の内の１つの位置での値と上記矩
形の幅・高さを求める．次に、上記演算手段によって得
られた画素のＸｙアドレス初Ｍ｛ａと、幅・高さをｘ．
ｙアドレス発生手段にロードする。
また、上記演算手段によって得られた平面のＸ方向の偏
微分係数を上記第１の加算手段に、ｙ方向の偏微分係数
を上記第２の加算手段に初期値ロードする． また、上記演算手段によって得られた画素のＸｙアドレ
スを除いた他パラメータの初期値を、第３の加算手段に
初間値ロードする． その後、ｘ， ｙアドレス発生手段を動作させ、それ
と同期して、第１の加算手段、第２の加算手段、及び第
３の加算手段を動作させることにより、ｘ， ｙアド
レス発生手段からは、それぞれ画素のｘ， ｙアドレ
スが連続出力され、また、第３の加算千段からは、画素
の他パラメータが連続出力される． さらに、上記ｘ， ｙアドレス発生手段から出力され
た画素のｘ， ｙアドレスを、上記内外判定手段が入
力し、ポリゴン内外判定処理、判定手段の出力を行う．
この判定手段によって、最終的な画素データ（Ｘアドレ
ス，ｙアドレス，他パラメータ）出力を制御することが
でき、所望の多角形ぬりつぶし画素データを発生するこ
とができる。
微分係数を上記第１の加算手段に、ｙ方向の偏微分係数
を上記第２の加算手段に初期値ロードする． また、上記演算手段によって得られた画素のＸｙアドレ
スを除いた他パラメータの初期値を、第３の加算手段に
初間値ロードする． その後、ｘ， ｙアドレス発生手段を動作させ、それ
と同期して、第１の加算手段、第２の加算手段、及び第
３の加算手段を動作させることにより、ｘ， ｙアド
レス発生手段からは、それぞれ画素のｘ， ｙアドレ
スが連続出力され、また、第３の加算千段からは、画素
の他パラメータが連続出力される． さらに、上記ｘ， ｙアドレス発生手段から出力され
た画素のｘ， ｙアドレスを、上記内外判定手段が入
力し、ポリゴン内外判定処理、判定手段の出力を行う．
この判定手段によって、最終的な画素データ（Ｘアドレ
ス，ｙアドレス，他パラメータ）出力を制御することが
でき、所望の多角形ぬりつぶし画素データを発生するこ
とができる。
以下、本発明の実施例について添付図面によって詳細に
説明する． 第１図は、この発明の多角形ぬりつぶし装置の一実施例
を示すブロノク図である． 図において、面パラメータ算出部ｌは、平面方程式の解
法．偏微分係数の算出，そしてサランディング・ボソク
スの算出の演算を行うプロセソサ２とメモリ３から横或
されており、面内補間部４へ偏微分係数と画素データ初
期値を供給する．面内袖間部４は、画素のＸアドレス発
生器５とｙアドレス発生器６と、平面上のＸ方向の変化
に対する２増分値を算出する加算回路７と、平面上のＸ
方向の変化に対する■増分値を算出する加算回路８と、
平面上のｙ方向の変化に対する２増分値を算出する加算
回路９と、平面上のｙ方向の変化に対するＩ増分値を算
出する加算回路ＩＯと、加算回路７と９の出力データを
人力として加算動作を行う加算器１１と、同様に加算回
路８とｌＯの出力データを人力として加算動作を行う加
算２３１２と、画素がｘ，ｙアドレスにおいてボリゴン
領域にあるか否かを判定する内外判定回路ｌ３と、その
判定信号１４により、最終的な画素データ出力を制御ず
るゲー口５及び１６とから構威されている．以上の構威
の多角形ぬりつぶし装置の動作は次のとおりである。
説明する． 第１図は、この発明の多角形ぬりつぶし装置の一実施例
を示すブロノク図である． 図において、面パラメータ算出部ｌは、平面方程式の解
法．偏微分係数の算出，そしてサランディング・ボソク
スの算出の演算を行うプロセソサ２とメモリ３から横或
されており、面内補間部４へ偏微分係数と画素データ初
期値を供給する．面内袖間部４は、画素のＸアドレス発
生器５とｙアドレス発生器６と、平面上のＸ方向の変化
に対する２増分値を算出する加算回路７と、平面上のＸ
方向の変化に対する■増分値を算出する加算回路８と、
平面上のｙ方向の変化に対する２増分値を算出する加算
回路９と、平面上のｙ方向の変化に対するＩ増分値を算
出する加算回路ＩＯと、加算回路７と９の出力データを
人力として加算動作を行う加算器１１と、同様に加算回
路８とｌＯの出力データを人力として加算動作を行う加
算２３１２と、画素がｘ，ｙアドレスにおいてボリゴン
領域にあるか否かを判定する内外判定回路ｌ３と、その
判定信号１４により、最終的な画素データ出力を制御ず
るゲー口５及び１６とから構威されている．以上の構威
の多角形ぬりつぶし装置の動作は次のとおりである。
■ 与えられた多角形の形状データ（ｘ， ｙ，
ｚ座標値、及び輝度値■）から、多角形に外接するサラ
ンディング・ボックスと多角形平面の面方程式を面パラ
メータ算出部が算出する． ■ 面パラメータ算出部は、さらに面方程式から偏微分
係数ａｚ／ａｘ，ａｚ／ａｙ．ａＩ／ａｘ．３Ｉ／ａＹ
を算出する． ■ 面パラメータ算出部は、上記■で｛｝たサランディ
ング・ボノクスの４隅の１つを画素データの初期値Ｘｓ
．Ｙｏ．ｚ，，Ｉｏとして、それぞれＸアドレス発生器
５．アドレス発生器６．加算器＋１．加算器１２に供給
する． ■ さらに面パラメータ算出部は、上記■で得た偏微分
係数ａｚ／ａｘ．ａｌ／ａｘ，ａｚ／ａｙａｌ／；ｊｙ
をそれぞれ加算回路７，加算回路８，加算回路９．加算
回路１０に供給する．■ その後、Ｘアドレス発生器５
と、それに同期して加算回路マと８を動作させ、また、
ｙアドレス発生器６と、それに同期して加算回路９とｌ
Ｏを動作させることにより、画素データのｘ， ｙア
ドレスを内外判定回路ｌ３へ供給し、２増分値を加算器
１１へ供給し、！増分値を加Ｍ器１２へ供給する．■
そして、加′ａ．器ｌ１では、前２座檻値と２増分値を
加算し、新２座標値としてゲート１５へ供給する．また
、加算器１２では、前Ｉ値とＩ増分値を加算し、新１｛
ａとしてゲートｌ６へ供給する。
ｚ座標値、及び輝度値■）から、多角形に外接するサラ
ンディング・ボックスと多角形平面の面方程式を面パラ
メータ算出部が算出する． ■ 面パラメータ算出部は、さらに面方程式から偏微分
係数ａｚ／ａｘ，ａｚ／ａｙ．ａＩ／ａｘ．３Ｉ／ａＹ
を算出する． ■ 面パラメータ算出部は、上記■で｛｝たサランディ
ング・ボノクスの４隅の１つを画素データの初期値Ｘｓ
．Ｙｏ．ｚ，，Ｉｏとして、それぞれＸアドレス発生器
５．アドレス発生器６．加算器＋１．加算器１２に供給
する． ■ さらに面パラメータ算出部は、上記■で得た偏微分
係数ａｚ／ａｘ．ａｌ／ａｘ，ａｚ／ａｙａｌ／；ｊｙ
をそれぞれ加算回路７，加算回路８，加算回路９．加算
回路１０に供給する．■ その後、Ｘアドレス発生器５
と、それに同期して加算回路マと８を動作させ、また、
ｙアドレス発生器６と、それに同期して加算回路９とｌ
Ｏを動作させることにより、画素データのｘ， ｙア
ドレスを内外判定回路ｌ３へ供給し、２増分値を加算器
１１へ供給し、！増分値を加Ｍ器１２へ供給する．■
そして、加′ａ．器ｌ１では、前２座檻値と２増分値を
加算し、新２座標値としてゲート１５へ供給する．また
、加算器１２では、前Ｉ値とＩ増分値を加算し、新１｛
ａとしてゲートｌ６へ供給する。
■ 最後に、内外判定回路１３からの１′１ｌ定信号ｌ
４により、ゲート１５と１６の開閉を行い、画素データ
の出力制御を行う． ■ Ｒ終的に、画素データが面内全画素に渡ってｉ！続
的に出力される。
４により、ゲート１５と１６の開閉を行い、画素データ
の出力制御を行う． ■ Ｒ終的に、画素データが面内全画素に渡ってｉ！続
的に出力される。
従って、このような構威になっているので、その効果と
して以下のような２つがあげられる。
して以下のような２つがあげられる。
１つ目の効果は、従来例にみられるような使用効率の井
゛帛に低い減算・除算回路を汎用的なブロセノサ２で実
行させることにより削除することができる．これにより
回路の大幅な簡素化を実現できることになる。
゛帛に低い減算・除算回路を汎用的なブロセノサ２で実
行させることにより削除することができる．これにより
回路の大幅な簡素化を実現できることになる。
また、プロセッサ２での演算は、第２図でも示すように
、１つの多角形平面に対して１回だけ実行すればよいの
で、従来例に比べて全体の処理時間が長くなるという不
都合はない． ２つ目の効果は、画素データ生・成速度の大幅な向上で
ある。
、１つの多角形平面に対して１回だけ実行すればよいの
で、従来例に比べて全体の処理時間が長くなるという不
都合はない． ２つ目の効果は、画素データ生・成速度の大幅な向上で
ある。
これについて詳細に説明する．第２図に示すように、本
実施例では、最初に面パラメータ算出部１による各パラ
メータ計算と、得られた各パラメータの面内補間部への
伝送が１回のみ実行される．続いて、面内袖間部は画素
データ生或をｘ， ｙアドレス発生に同期して、ほぼ
連続的に行うことができ、ここには、従来例で問題にな
っていたパラメータのデータ転送終了待ちや、画素デー
タ生成時の減算・除算も不用になっている．つまり、本
実施例は従来例にはなかった非常に高速な画素データ生
戒を可能にしている。
実施例では、最初に面パラメータ算出部１による各パラ
メータ計算と、得られた各パラメータの面内補間部への
伝送が１回のみ実行される．続いて、面内袖間部は画素
データ生或をｘ， ｙアドレス発生に同期して、ほぼ
連続的に行うことができ、ここには、従来例で問題にな
っていたパラメータのデータ転送終了待ちや、画素デー
タ生成時の減算・除算も不用になっている．つまり、本
実施例は従来例にはなかった非常に高速な画素データ生
戒を可能にしている。
（発明の効果）
以上のようにこの発明は、補間勤作に必要八減算・除Ｉ
Ｉ回路を削除することが可能であるため構成を面素化す
ることができるとともに、従来方弐にはなか，った高速
な画素データ生戒をすることができるという利点がある
．
Ｉ回路を削除することが可能であるため構成を面素化す
ることができるとともに、従来方弐にはなか，った高速
な画素データ生戒をすることができるという利点がある
．
第１図は本発明の多角形ぬりつぶし装置の一実施例を示
すプロフク図、第２図は本発明での捕間画素データ生戒
を概略的に説明する動作タイξング説明図、第３図は従
来例を示すブロンク図、第４図は従来の補間・データ転
送・画素データ生成動作を概略的に説明する動作タイミ
ング説明図である． ｉ・・・面パラメータ算出部 ２・・・ブロセノサ ３・・・メモリ ４・・・面内補間部 ５・・・Ｘアドレス発生器 ６・・・ｙアドレス発生器 ７． ８． ９． ｔｏ・・・加算回路ＩＩ． １
２・・・加■２＝ ｌ３・ ・内外判定回路 ｌ４・・・判定信号 １５． １６・・・ゲート
すプロフク図、第２図は本発明での捕間画素データ生戒
を概略的に説明する動作タイξング説明図、第３図は従
来例を示すブロンク図、第４図は従来の補間・データ転
送・画素データ生成動作を概略的に説明する動作タイミ
ング説明図である． ｉ・・・面パラメータ算出部 ２・・・ブロセノサ ３・・・メモリ ４・・・面内補間部 ５・・・Ｘアドレス発生器 ６・・・ｙアドレス発生器 ７． ８． ９． ｔｏ・・・加算回路ＩＩ． １
２・・・加■２＝ ｌ３・ ・内外判定回路 ｌ４・・・判定信号 １５． １６・・・ゲート
Claims (1)
- 与えられた多角形の形状データより平面の方程式を解法
する演算手段と、画素のｘ及びｙアドレスを発生する手
段と、平面上のｘ方向の変化に対す増分値を算出する第
１の加算手段と、平面上のｙ方向の変化に対する増分値
を算出する第２の加算手段と、上記第１および第２の加
算手段の出力データを加算する第３の加算手段と、画素
がｘ、ｙアドレスにおいて多角形内にあるか否かを判定
する内外判定手段と、多角形内であることを示す内外判
定手段からの判定手段と、判定手段により画素データ出
力を制御する手段の構成より成ることを特徴とする多角
形ぬりつぶし装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1193490A JPH0357087A (ja) | 1989-07-25 | 1989-07-25 | 多角形ぬりつぶし装置 |
| CA002021678A CA2021678A1 (en) | 1989-07-25 | 1990-07-20 | System for generating picture element data of polygon figure and method thereof |
| KR1019900011233A KR910003524A (ko) | 1989-07-25 | 1990-07-24 | 다변형 도형의 화상 소자 데이타를 발생하기 위한 시스템 및 그 방법 |
| EP19900308145 EP0410720A3 (en) | 1989-07-25 | 1990-07-25 | System and method for generating picture element data for a polygon figure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1193490A JPH0357087A (ja) | 1989-07-25 | 1989-07-25 | 多角形ぬりつぶし装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0357087A true JPH0357087A (ja) | 1991-03-12 |
Family
ID=16308907
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1193490A Pending JPH0357087A (ja) | 1989-07-25 | 1989-07-25 | 多角形ぬりつぶし装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0410720A3 (ja) |
| JP (1) | JPH0357087A (ja) |
| KR (1) | KR910003524A (ja) |
| CA (1) | CA2021678A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5946230A (ja) * | 1982-09-08 | 1984-03-15 | Green Cross Corp:The | 造影剤 |
| US5316402A (en) * | 1991-12-13 | 1994-05-31 | Tombow Pencil Co., Ltd. | Penholder cap |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6267680A (ja) * | 1985-09-20 | 1987-03-27 | Toshiba Corp | 閉図形の塗りつぶし制御方式 |
| JPS62237579A (ja) * | 1986-04-09 | 1987-10-17 | Agency Of Ind Science & Technol | 走査変換器 |
| JPH01251186A (ja) * | 1988-03-31 | 1989-10-06 | Toshiba Corp | 三次元表示装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0812705B2 (ja) * | 1986-09-29 | 1996-02-07 | 株式会社東芝 | 画像処理装置 |
-
1989
- 1989-07-25 JP JP1193490A patent/JPH0357087A/ja active Pending
-
1990
- 1990-07-20 CA CA002021678A patent/CA2021678A1/en not_active Abandoned
- 1990-07-24 KR KR1019900011233A patent/KR910003524A/ko not_active Application Discontinuation
- 1990-07-25 EP EP19900308145 patent/EP0410720A3/en not_active Withdrawn
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6267680A (ja) * | 1985-09-20 | 1987-03-27 | Toshiba Corp | 閉図形の塗りつぶし制御方式 |
| JPS62237579A (ja) * | 1986-04-09 | 1987-10-17 | Agency Of Ind Science & Technol | 走査変換器 |
| JPH01251186A (ja) * | 1988-03-31 | 1989-10-06 | Toshiba Corp | 三次元表示装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5946230A (ja) * | 1982-09-08 | 1984-03-15 | Green Cross Corp:The | 造影剤 |
| JPH051245B2 (ja) * | 1982-09-08 | 1993-01-07 | Araiansu Pharm Corp | |
| US5316402A (en) * | 1991-12-13 | 1994-05-31 | Tombow Pencil Co., Ltd. | Penholder cap |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2021678A1 (en) | 1991-01-26 |
| EP0410720A2 (en) | 1991-01-30 |
| KR910003524A (ko) | 1991-02-27 |
| EP0410720A3 (en) | 1993-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3763136B2 (ja) | 描画方法および描画装置 | |
| JP3021368B2 (ja) | 画素の法線ベクトルを用いたバンプマッピングレンダリング方法及びそれを具現するレンダリング装置 | |
| US5877769A (en) | Image processing apparatus and method | |
| JPH0916806A (ja) | 立体画像処理装置 | |
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| US5555359A (en) | Computer graphics anti-aliasing method using a partitioned look-up table | |
| JP2618951B2 (ja) | 三次元図形処理装置 | |
| JPH01124077A (ja) | 画素生成方法及びシステム | |
| US6476819B1 (en) | Apparatus and method for assigning shrinkage factor during texture mapping operations | |
| JP3649478B2 (ja) | 画像情報処理装置及び画像情報処理方法 | |
| WO2005076224A1 (en) | Method of rendering graphical objects | |
| JPH0357087A (ja) | 多角形ぬりつぶし装置 | |
| JPH11185052A (ja) | ３次元コンピュータグラフィックスのテクスチャマッピング座標計算装置および方法 | |
| JPS62186373A (ja) | 表示処理方法 | |
| JPH0756673B2 (ja) | 分割空間フイルタによる画像処理方法 | |
| JPH07105404A (ja) | 立体画像処理装置及びその処理方法 | |
| JPH0285978A (ja) | 立体の隠面処理方法 | |
| JP2770513B2 (ja) | シェーディング方法及びシェーディング装置 | |
| JP2949594B2 (ja) | 動画表示装置 | |
| US7768512B1 (en) | System and method for rasterizing primitives using direct interpolation | |
| JP4224887B2 (ja) | 信号処理装置および画像処理装置 | |
| JP2770514B2 (ja) | シェーディング装置 | |
| JP3269926B2 (ja) | 画像処理方法及び画像処理装置 | |
| JP2814631B2 (ja) | シェーディングにおける演算回路 | |
| JP2002245483A (ja) | 画像処理装置及び方法並びにそのプログラム |