JPH0778269A - ３次元描画装置 - Google Patents
３次元描画装置Info
- Publication number
- JPH0778269A JPH0778269A JP16057093A JP16057093A JPH0778269A JP H0778269 A JPH0778269 A JP H0778269A JP 16057093 A JP16057093 A JP 16057093A JP 16057093 A JP16057093 A JP 16057093A JP H0778269 A JPH0778269 A JP H0778269A
- Authority
- JP
- Japan
- Prior art keywords
- component
- gradient
- component gradient
- calculating means
- reciprocal data
- 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
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】３次描画装置での台形描画処理を高速かつ高精
度で行う。 【構成】逆数データ作成手段１１は描画する台形のＹ方
向の長さの逆数を逆数データが格納されている逆数デー
タ格納メモリ１２から読み取り、各勾配計算手段１３，
１４，１５，１６，１７，１８，１９，１Ａ，１Ｂおよ
び１Ｃは前述の逆数データを用いて各々の成分の勾配を
計算し、増分法台形描画手段１Ｄはこれらの勾配を用い
て、フレームバッファ及びＺバッファ１Ｅにグーロシェ
ーディングを施した台形を描画する。
度で行う。 【構成】逆数データ作成手段１１は描画する台形のＹ方
向の長さの逆数を逆数データが格納されている逆数デー
タ格納メモリ１２から読み取り、各勾配計算手段１３，
１４，１５，１６，１７，１８，１９，１Ａ，１Ｂおよ
び１Ｃは前述の逆数データを用いて各々の成分の勾配を
計算し、増分法台形描画手段１Ｄはこれらの勾配を用い
て、フレームバッファ及びＺバッファ１Ｅにグーロシェ
ーディングを施した台形を描画する。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はＺバッファアルゴリズム
を用いた３次元描画装置に関する。
を用いた３次元描画装置に関する。
【０００２】
【従来の技術】従来のこの種の３次元描画装置は、エッ
ジ発生時の増分法で使用する各値の長軸の勾配の計算を
ニュートン・ラプソン法などの近似計算により行ってい
た。
ジ発生時の増分法で使用する各値の長軸の勾配の計算を
ニュートン・ラプソン法などの近似計算により行ってい
た。
【０００３】
【発明が解決しようとする課題】上述した従来の３次元
描画装置では、増分法の計算に必要な精度を得るため
に、近似計算のループ回数を増やしたり、計算機のデー
タ幅を増やしたりしなければならないために、前者の場
合は、描画精度を上げるためには処理速度が遅くなった
り、処理速度を上げるために描画精度が悪くなるなどの
欠点があり、後者の場合はハードウェアの物量が多くな
るなどの欠点があった。
描画装置では、増分法の計算に必要な精度を得るため
に、近似計算のループ回数を増やしたり、計算機のデー
タ幅を増やしたりしなければならないために、前者の場
合は、描画精度を上げるためには処理速度が遅くなった
り、処理速度を上げるために描画精度が悪くなるなどの
欠点があり、後者の場合はハードウェアの物量が多くな
るなどの欠点があった。
【０００４】
【課題を解決するための手段】本発明の第１の装置は、
スキャンラインアルゴリズムを用いた３次元描画装置に
おいて、自然色に対応するフレームバッファ及びＺバッ
ファと、前記フレームバッファのＸ方向あるいはＹ方向
いずれか大きい方の解像度分だけの逆数データが格納さ
れた逆数データ格納メモリと、前記逆数データを用いて
右辺のＸ成分の勾配を計算する右辺Ｘ成分勾配計算手段
と、前記逆数データを用いて右辺のＺ成分の勾配を計算
する右辺Ｚ成分勾配計算手段と、前記逆数データを用い
て右辺のＲ成分の勾配を計算する右辺Ｒ成分勾配計算手
段と、前記逆数データを用いて右辺のＧ成分の勾配を計
算する右辺Ｇ成分勾配計算手段と、前記逆数データを用
いて右辺のＢ成分の勾配を計算する右辺Ｂ成分勾配計算
手段と、前記逆数データを用いて左辺のＸ成分の勾配を
計算する左辺Ｘ成分勾配計算手段と、前記逆数データを
用いて左辺のＺ成分の勾配を計算する左辺Ｚ成分勾配計
算手段と、前記逆数データを用いて左辺のＲ成分の勾配
を計算する左辺Ｒ成分勾配計算手段と、前記逆数データ
を用いて左辺のＧ成分の勾配を計算する左辺Ｇ成分勾配
計算手段と、前記逆数データを用いて左辺のＢ成分の勾
配を計算する左辺Ｂ成分勾配計算手段と、前記各勾配を
用いて前記フレームバッファ及びＺバッファに増分法で
エッジを発生しながらグーロシェーディングを施した台
形を描画する増分法台形描画手段とを有する。
スキャンラインアルゴリズムを用いた３次元描画装置に
おいて、自然色に対応するフレームバッファ及びＺバッ
ファと、前記フレームバッファのＸ方向あるいはＹ方向
いずれか大きい方の解像度分だけの逆数データが格納さ
れた逆数データ格納メモリと、前記逆数データを用いて
右辺のＸ成分の勾配を計算する右辺Ｘ成分勾配計算手段
と、前記逆数データを用いて右辺のＺ成分の勾配を計算
する右辺Ｚ成分勾配計算手段と、前記逆数データを用い
て右辺のＲ成分の勾配を計算する右辺Ｒ成分勾配計算手
段と、前記逆数データを用いて右辺のＧ成分の勾配を計
算する右辺Ｇ成分勾配計算手段と、前記逆数データを用
いて右辺のＢ成分の勾配を計算する右辺Ｂ成分勾配計算
手段と、前記逆数データを用いて左辺のＸ成分の勾配を
計算する左辺Ｘ成分勾配計算手段と、前記逆数データを
用いて左辺のＺ成分の勾配を計算する左辺Ｚ成分勾配計
算手段と、前記逆数データを用いて左辺のＲ成分の勾配
を計算する左辺Ｒ成分勾配計算手段と、前記逆数データ
を用いて左辺のＧ成分の勾配を計算する左辺Ｇ成分勾配
計算手段と、前記逆数データを用いて左辺のＢ成分の勾
配を計算する左辺Ｂ成分勾配計算手段と、前記各勾配を
用いて前記フレームバッファ及びＺバッファに増分法で
エッジを発生しながらグーロシェーディングを施した台
形を描画する増分法台形描画手段とを有する。
【０００５】本発明の第２の装置は、スキャンラインア
ルゴリズムを用いた３次元描画装置において、自然色に
対応するフレームバッファ及びＺバッファと、前記フレ
ームバッファのＸ方向あるいはＹ方向いずれか大きい方
の解像度分だけの逆数データが格納された逆数データ格
納メモリと、前記逆数データを用いて右辺のＺ成分の勾
配を計算する右辺Ｚ成分勾配計算手段と、前記逆数デー
タを用いて右辺のＲ成分の勾配を計算する右辺Ｒ成分勾
配計算手段と、前記逆数データを用いて右辺のＧ成分の
勾配を計算する右辺Ｇ成分勾配計算手段と、前記逆数デ
ータを用いて右辺のＢ成分の勾配を計算する右辺のＢ成
分勾配計算手段と、前記逆数データを用いて右辺のＧ成
分の勾配を計算する右辺Ｇ成分勾配計算手段と、前記逆
数データを用いて右辺のＢ成分の勾配を計算する右辺Ｂ
成分勾配計算手段と、前記逆数データを用いて左辺のＺ
成分の勾配を計算する左辺Ｚ成分勾配計算手段と、前記
逆数データを用いて左辺のＲ成分の勾配を計算する左辺
Ｒ成分勾配計算手段と、前記逆数データを用いて左辺の
Ｇ成分の勾配を計算する左辺Ｇ成分勾配計算手段と、前
記逆数データを用いて左辺のＢ成分の勾配を計算する左
辺Ｂ成分勾配計算手段と、前記各勾配を用いて前記フレ
ームバッファ及びＺバッファにブレゼンハム方でエッジ
を発生しながらグーロシェーディングを施した台形を描
画するブレゼンハム方台形描画手段とを有する。
ルゴリズムを用いた３次元描画装置において、自然色に
対応するフレームバッファ及びＺバッファと、前記フレ
ームバッファのＸ方向あるいはＹ方向いずれか大きい方
の解像度分だけの逆数データが格納された逆数データ格
納メモリと、前記逆数データを用いて右辺のＺ成分の勾
配を計算する右辺Ｚ成分勾配計算手段と、前記逆数デー
タを用いて右辺のＲ成分の勾配を計算する右辺Ｒ成分勾
配計算手段と、前記逆数データを用いて右辺のＧ成分の
勾配を計算する右辺Ｇ成分勾配計算手段と、前記逆数デ
ータを用いて右辺のＢ成分の勾配を計算する右辺のＢ成
分勾配計算手段と、前記逆数データを用いて右辺のＧ成
分の勾配を計算する右辺Ｇ成分勾配計算手段と、前記逆
数データを用いて右辺のＢ成分の勾配を計算する右辺Ｂ
成分勾配計算手段と、前記逆数データを用いて左辺のＺ
成分の勾配を計算する左辺Ｚ成分勾配計算手段と、前記
逆数データを用いて左辺のＲ成分の勾配を計算する左辺
Ｒ成分勾配計算手段と、前記逆数データを用いて左辺の
Ｇ成分の勾配を計算する左辺Ｇ成分勾配計算手段と、前
記逆数データを用いて左辺のＢ成分の勾配を計算する左
辺Ｂ成分勾配計算手段と、前記各勾配を用いて前記フレ
ームバッファ及びＺバッファにブレゼンハム方でエッジ
を発生しながらグーロシェーディングを施した台形を描
画するブレゼンハム方台形描画手段とを有する。
【０００６】
【実施例】図１は本発明の第１実施例を表したものであ
り、逆数データ作成手段１１、逆数データ格納メモリ１
２、右辺Ｘ成分勾配計算手段１３、右辺１成分勾配計算
手段１４、右辺Ｒ成分勾配計算手段１５、右辺Ｇ成分勾
配計算手段１６、右辺Ｂ成分勾配計算手段１７、左辺Ｘ
成分勾配計算手段１８、左辺Ｚ成分勾配計算手段１９、
左辺Ｒ成分勾配計算手段１Ａ、左辺Ｇ成分勾配計算手段
１Ｂ、左辺Ｂ成分勾配計算手段１Ｃ、増分法台形描画手
段１Ｄおよびフレームバッファ及びＺバッファ１Ｅから
構成されている。
り、逆数データ作成手段１１、逆数データ格納メモリ１
２、右辺Ｘ成分勾配計算手段１３、右辺１成分勾配計算
手段１４、右辺Ｒ成分勾配計算手段１５、右辺Ｇ成分勾
配計算手段１６、右辺Ｂ成分勾配計算手段１７、左辺Ｘ
成分勾配計算手段１８、左辺Ｚ成分勾配計算手段１９、
左辺Ｒ成分勾配計算手段１Ａ、左辺Ｇ成分勾配計算手段
１Ｂ、左辺Ｂ成分勾配計算手段１Ｃ、増分法台形描画手
段１Ｄおよびフレームバッファ及びＺバッファ１Ｅから
構成されている。
【０００７】図２は本実施例で処理される台形を示した
もので、左辺ＬＳ−ＬＥ、右辺ＲＳ−ＲＥから構成され
ている。なお、図中のＸ，Ｙ，Ｚは各頂点の座標値を、
Ｒ，Ｇ，Ｂは各頂点の色データを表す。
もので、左辺ＬＳ−ＬＥ、右辺ＲＳ−ＲＥから構成され
ている。なお、図中のＸ，Ｙ，Ｚは各頂点の座標値を、
Ｒ，Ｇ，Ｂは各頂点の色データを表す。
【０００８】図３は逆数データ格納メモリ１２のデータ
格納形式を示したもので、図に示しように、アクセスし
たアドレスに対応した逆数データが格納されている。
格納形式を示したもので、図に示しように、アクセスし
たアドレスに対応した逆数データが格納されている。
【０００９】図４は図１における増分法台形描画手段１
Ｄの入力データの形式例を示したものである。
Ｄの入力データの形式例を示したものである。
【００１０】また、図５は図１における右辺Ｘ成分勾配
計算手段１３、右辺Ｚ成分勾配計算手段１４、右辺Ｒ成
分勾配計算手段１５、右辺Ｇ成分勾配計算手段１６、右
辺Ｂ成分勾配計算手段１７、左辺Ｘ成分勾配計算手段１
８、左辺Ｚ成分勾配計算手段１９、左辺Ｒ成分勾配計算
手段１Ａ、左辺Ｇ成分勾配計算手段１Ｂおよび左辺Ｂ成
分勾配計算手段１Ｃの入力データの形式例を示したもの
である。
計算手段１３、右辺Ｚ成分勾配計算手段１４、右辺Ｒ成
分勾配計算手段１５、右辺Ｇ成分勾配計算手段１６、右
辺Ｂ成分勾配計算手段１７、左辺Ｘ成分勾配計算手段１
８、左辺Ｚ成分勾配計算手段１９、左辺Ｒ成分勾配計算
手段１Ａ、左辺Ｇ成分勾配計算手段１Ｂおよび左辺Ｂ成
分勾配計算手段１Ｃの入力データの形式例を示したもの
である。
【００１１】いま、図２に示すような台形の描画指示が
あると、まず、逆数データ作成手段１１は、図６に示す
ように、頂点データリード部６１で入力された頂点デー
タを受け取り、Ｙ方向変異量計算部６２で台形のＹ方向
の変異量を求める。そして、逆数データ読み取り部６３
は入力されたＹ成分変異量の逆数を逆数データ格納メモ
リ１２から読み出し、勾配計算手段起動部６４は、図５
に示すような形式のデータを右辺Ｘ成分勾配計算手段１
３に対しては右辺Ｘ成分について、右辺Ｚ成分勾配計算
手段４に対しては右辺Ｚ成分について、右辺Ｒ成分勾配
計算手段１５に対しては右辺Ｒ成分について、右辺Ｇ成
分勾配計算手段１６に対しては右辺Ｇ成分について、右
辺Ｂ成分勾配計算手段７に対しては右辺Ｂ成分につい
て、左辺Ｘ成分勾配計算手段１８に対しては左辺Ｘ成分
について、左辺Ｚ成分勾配計算手段９に対しては左辺Ｚ
成分について、左辺Ｒ成分勾配計算手段１Ａに対しては
左辺Ｒ成分について、左辺Ｇ成分勾配計算手段１Ｂに対
しては左辺Ｇ成分について、左辺Ｂ成分勾配計算手段１
Ｃに対しては左辺Ｂ成分についてそれぞれセットする。
また、これら各勾配計算手段を起動し、増分法台形描画
手段起動部６５は、図４のＸ，Ｙ，Ｚ成分のスタート座
標、Ｒ，Ｇ，Ｂ成分のスタート値、およびＹ成分のエン
ド座標をセットして増分法台形描画手段１Ｄを起動す
る。
あると、まず、逆数データ作成手段１１は、図６に示す
ように、頂点データリード部６１で入力された頂点デー
タを受け取り、Ｙ方向変異量計算部６２で台形のＹ方向
の変異量を求める。そして、逆数データ読み取り部６３
は入力されたＹ成分変異量の逆数を逆数データ格納メモ
リ１２から読み出し、勾配計算手段起動部６４は、図５
に示すような形式のデータを右辺Ｘ成分勾配計算手段１
３に対しては右辺Ｘ成分について、右辺Ｚ成分勾配計算
手段４に対しては右辺Ｚ成分について、右辺Ｒ成分勾配
計算手段１５に対しては右辺Ｒ成分について、右辺Ｇ成
分勾配計算手段１６に対しては右辺Ｇ成分について、右
辺Ｂ成分勾配計算手段７に対しては右辺Ｂ成分につい
て、左辺Ｘ成分勾配計算手段１８に対しては左辺Ｘ成分
について、左辺Ｚ成分勾配計算手段９に対しては左辺Ｚ
成分について、左辺Ｒ成分勾配計算手段１Ａに対しては
左辺Ｒ成分について、左辺Ｇ成分勾配計算手段１Ｂに対
しては左辺Ｇ成分について、左辺Ｂ成分勾配計算手段１
Ｃに対しては左辺Ｂ成分についてそれぞれセットする。
また、これら各勾配計算手段を起動し、増分法台形描画
手段起動部６５は、図４のＸ，Ｙ，Ｚ成分のスタート座
標、Ｒ，Ｇ，Ｂ成分のスタート値、およびＹ成分のエン
ド座標をセットして増分法台形描画手段１Ｄを起動す
る。
【００１２】右辺Ｘ成分勾配計算手段１３は、図７に示
すように、右辺Ｘ成分勾配計算部７１で、入力されたス
タート値、エンド値および長軸成分逆数データとからＸ
成分の勾配を求め、この勾配を右辺Ｘ成分勾配出力部７
２で図４の右辺Ｘ成分勾配値にセットする。
すように、右辺Ｘ成分勾配計算部７１で、入力されたス
タート値、エンド値および長軸成分逆数データとからＸ
成分の勾配を求め、この勾配を右辺Ｘ成分勾配出力部７
２で図４の右辺Ｘ成分勾配値にセットする。
【００１３】右辺Ｚ成分勾配計算手段１４は、図８に示
すように、右辺Ｚ成分勾配計算部８１で、入力されたス
タート値、エンド値および長軸成分逆数データとからＺ
成分の勾配を求め、この勾配を右辺Ｚ成分勾配出力部８
２で図４の右辺Ｚ成分勾配値にセットする。
すように、右辺Ｚ成分勾配計算部８１で、入力されたス
タート値、エンド値および長軸成分逆数データとからＺ
成分の勾配を求め、この勾配を右辺Ｚ成分勾配出力部８
２で図４の右辺Ｚ成分勾配値にセットする。
【００１４】右辺Ｒ成分勾配計算手段１５は、図９に示
すように、右辺Ｒ成分勾配計算部９１で入力されたスタ
ート値、エンド値および長軸成分逆数データとからＲ成
分の勾配を求め、この勾配を右辺Ｒ成分勾配出力部９２
で図４に右辺Ｒ成分勾配値にセットする。
すように、右辺Ｒ成分勾配計算部９１で入力されたスタ
ート値、エンド値および長軸成分逆数データとからＲ成
分の勾配を求め、この勾配を右辺Ｒ成分勾配出力部９２
で図４に右辺Ｒ成分勾配値にセットする。
【００１５】右辺Ｇ成分勾配計算手段１６は、図１０に
示すように、右辺Ｇ成分勾配計算部１０１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＧ成分の勾配を求め、この勾配を右辺Ｇ成分勾配出力
部１０２で図４の右辺Ｇ成分勾配値にセットする。
示すように、右辺Ｇ成分勾配計算部１０１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＧ成分の勾配を求め、この勾配を右辺Ｇ成分勾配出力
部１０２で図４の右辺Ｇ成分勾配値にセットする。
【００１６】右辺Ｂ成分勾配計算手段１７は、図１１に
示すように、右辺Ｂ成分勾配計算部１１１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＢ成分の勾配を求め、この勾配を右辺Ｂ成分勾配出力
部１１２で図４の右辺Ｂ成分勾配値にセットする。
示すように、右辺Ｂ成分勾配計算部１１１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＢ成分の勾配を求め、この勾配を右辺Ｂ成分勾配出力
部１１２で図４の右辺Ｂ成分勾配値にセットする。
【００１７】左辺Ｘ成分勾配計算手段１８は、図１２に
示すように、左辺Ｘ成分勾配計算部１２１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＸ成分の勾配を求め、この勾配を左辺Ｘ成分勾配出力
部１２２で図４の左辺Ｘ成分勾配値にセットする。
示すように、左辺Ｘ成分勾配計算部１２１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＸ成分の勾配を求め、この勾配を左辺Ｘ成分勾配出力
部１２２で図４の左辺Ｘ成分勾配値にセットする。
【００１８】左辺Ｚ成分計算手段１９は、図１３に示す
ように、左辺Ｚ成分勾配計算部１３１で、入力されたス
タート値、エンド値および長軸成分逆数データとからＺ
成分の勾配を求め、この勾配を左辺Ｚ成分勾配出力部１
３２で図４の左辺Ｚ成分勾配値にセットする。
ように、左辺Ｚ成分勾配計算部１３１で、入力されたス
タート値、エンド値および長軸成分逆数データとからＺ
成分の勾配を求め、この勾配を左辺Ｚ成分勾配出力部１
３２で図４の左辺Ｚ成分勾配値にセットする。
【００１９】左辺Ｒ成分勾配計算手段１Ａは、図１４に
示すように、左辺Ｒ成分勾配計算部１４１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＲ成分の勾配を求め、この勾配を左辺Ｒ成分勾配出力
部１４２で図４の左辺Ｒ成分勾配値にセットする。
示すように、左辺Ｒ成分勾配計算部１４１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＲ成分の勾配を求め、この勾配を左辺Ｒ成分勾配出力
部１４２で図４の左辺Ｒ成分勾配値にセットする。
【００２０】左辺Ｇ成分勾配計算手段１Ｂは、図１５に
示すように、左辺Ｇ成分勾配計算部１５１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＧ成分の勾配を求め、この勾配を左辺Ｇ成分勾配出力
部１５２で図４の左辺Ｇ成分勾配値にセットする。
示すように、左辺Ｇ成分勾配計算部１５１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＧ成分の勾配を求め、この勾配を左辺Ｇ成分勾配出力
部１５２で図４の左辺Ｇ成分勾配値にセットする。
【００２１】左辺Ｂ成分勾配計算手段１Ｃは、図１６に
示すように、左辺Ｂ成分勾配計算部１６１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＢ成分の勾配を求め、この勾配を左辺Ｂ成分勾配出力
部１６２で図４の左辺Ｂ成分勾配値にセットする。
示すように、左辺Ｂ成分勾配計算部１６１で、入力され
たスタート値、エンド値および長軸成分逆数データとか
らＢ成分の勾配を求め、この勾配を左辺Ｂ成分勾配出力
部１６２で図４の左辺Ｂ成分勾配値にセットする。
【００２２】増分法台形描画手段１Ｄは、図１７に示す
ように、まず初期設定部１７１で、図４の入力データか
らＸ，Ｙ，Ｚ座標及びＲ，Ｇ，Ｂ成分の初期値等の増分
法に必要なデータを設定し、フレームバッファ及びＺバ
ッファ出力部１７２でフレームバッファ及びＺバッファ
１Ｅ上に右辺のＸ，Ｙ，Ｚ座標及び、Ｒ，Ｇ，Ｂ成分と
左辺のＸ，Ｙ，Ｚ座標及び、Ｒ，Ｇ，Ｂ成分で定義され
たラインを描画する。
ように、まず初期設定部１７１で、図４の入力データか
らＸ，Ｙ，Ｚ座標及びＲ，Ｇ，Ｂ成分の初期値等の増分
法に必要なデータを設定し、フレームバッファ及びＺバ
ッファ出力部１７２でフレームバッファ及びＺバッファ
１Ｅ上に右辺のＸ，Ｙ，Ｚ座標及び、Ｒ，Ｇ，Ｂ成分と
左辺のＸ，Ｙ，Ｚ座標及び、Ｒ，Ｇ，Ｂ成分で定義され
たラインを描画する。
【００２３】つぎに、最終ライン判定部１７３で描画し
たラインが最後のものかどうかの判定を行い、最後のも
のであった場合は増分法台形描画手段１Ｄの処理を終了
する。そうでない場合には、右辺増分法エッジ更新部１
７４で右辺のＹ座標が１単位増加したのに対応する、右
辺のＸ，Ｚ座標及びＲ，Ｇ，Ｂ成分を増分法により求
め、左辺増分法エッジ更新部１７５で左辺のＹ座標が１
単位増加したのに対応する、左辺のＸ，Ｚ座標及びＲ，
Ｇ，Ｂ成分を増分法により求め、フレームバッファ及び
Ｚバッファ出力部１７２の処理を繰り返す。
たラインが最後のものかどうかの判定を行い、最後のも
のであった場合は増分法台形描画手段１Ｄの処理を終了
する。そうでない場合には、右辺増分法エッジ更新部１
７４で右辺のＹ座標が１単位増加したのに対応する、右
辺のＸ，Ｚ座標及びＲ，Ｇ，Ｂ成分を増分法により求
め、左辺増分法エッジ更新部１７５で左辺のＹ座標が１
単位増加したのに対応する、左辺のＸ，Ｚ座標及びＲ，
Ｇ，Ｂ成分を増分法により求め、フレームバッファ及び
Ｚバッファ出力部１７２の処理を繰り返す。
【００２４】図１８は本発明の第２の実施例を表したも
のであり、図１に示した第１の実施例に対し、逆数デー
タ作成手段１１の変りに逆数データ作成手段１８１、増
分法台形描画手段１Ｄの代りにブレゼンハム法台形描画
手段１８２がそれぞれ設けられ、また第１の実施例にお
ける右辺Ｘ成分勾配計算手段１３および左辺Ｘ成分勾配
計算手段１８が除かれている。
のであり、図１に示した第１の実施例に対し、逆数デー
タ作成手段１１の変りに逆数データ作成手段１８１、増
分法台形描画手段１Ｄの代りにブレゼンハム法台形描画
手段１８２がそれぞれ設けられ、また第１の実施例にお
ける右辺Ｘ成分勾配計算手段１３および左辺Ｘ成分勾配
計算手段１８が除かれている。
【００２５】本実施例おいても、図２，図３および図５
はそのまま使用でき、また図１９にブレゼンハム法台形
描画手段１８２の入力データの形式例を示す。
はそのまま使用でき、また図１９にブレゼンハム法台形
描画手段１８２の入力データの形式例を示す。
【００２６】いま、図２に示すような台形の描画指示が
あると、まず逆数データ作成手段１８１は、図２０に示
すように、頂点データリード部２０１で入力された頂点
データを受け取り、右辺変異量計算部２０２で右辺のＸ
方向及びＹ方向の変異量を求める。右辺長軸成分判定部
２０３は右辺の長軸成分の判定をおこない、Ｘ長軸の場
合は右辺Ｘ長軸処理部２０４でＸ成分の変異量の逆数を
逆数データ格納メモリ１２から読みだし、右辺の長軸成
分逆数データとしてテーブルにセットし、Ｙ長軸の場合
は右辺Ｙ長軸処理部２０５でＹ成分の変異量の逆数を逆
数データ格納メモリ１２から読みだし、右辺の長軸成分
逆数データとしてテーブルにセットする。
あると、まず逆数データ作成手段１８１は、図２０に示
すように、頂点データリード部２０１で入力された頂点
データを受け取り、右辺変異量計算部２０２で右辺のＸ
方向及びＹ方向の変異量を求める。右辺長軸成分判定部
２０３は右辺の長軸成分の判定をおこない、Ｘ長軸の場
合は右辺Ｘ長軸処理部２０４でＸ成分の変異量の逆数を
逆数データ格納メモリ１２から読みだし、右辺の長軸成
分逆数データとしてテーブルにセットし、Ｙ長軸の場合
は右辺Ｙ長軸処理部２０５でＹ成分の変異量の逆数を逆
数データ格納メモリ１２から読みだし、右辺の長軸成分
逆数データとしてテーブルにセットする。
【００２７】つぎに、左辺変異量計算部２０６で左辺の
Ｘ方向及びＹ方向の変異量を求める。そして、左辺長軸
成分判定部２０７で左辺の長軸成分の判定をおこない、
Ｘ長軸の場合は先へＸ長軸処理部２０８でＸ成分の変異
量の逆数を逆数データ格納メモリ１２から読みだし、左
辺の長軸成分逆数データとしてテーブルにセットし、Ｙ
長軸の場合は左辺Ｙ長軸処理部２０９でＹ成分の変異量
の逆数を逆数データ格納メモリ１２から読みだし、左辺
の長軸成分逆数データとしつテーブルにセットする。
Ｘ方向及びＹ方向の変異量を求める。そして、左辺長軸
成分判定部２０７で左辺の長軸成分の判定をおこない、
Ｘ長軸の場合は先へＸ長軸処理部２０８でＸ成分の変異
量の逆数を逆数データ格納メモリ１２から読みだし、左
辺の長軸成分逆数データとしてテーブルにセットし、Ｙ
長軸の場合は左辺Ｙ長軸処理部２０９でＹ成分の変異量
の逆数を逆数データ格納メモリ１２から読みだし、左辺
の長軸成分逆数データとしつテーブルにセットする。
【００２８】勾配計算手段起動部２０Ａでは、図５に示
すデータを右辺Ｚ成分勾配計算手段１４に対しては右辺
Ｚ成分について、右辺Ｒ成分勾配計算手段１５に対して
は右辺Ｒ成分について、右辺Ｇ成分勾配計算手段１６に
対しては右辺Ｇ成分について、右辺Ｂ成分勾配計算種だ
１７に対しては右辺Ｂ成分について、左辺Ｚ成分勾配計
算手段１９に対しては左辺Ｚ成分について、左辺Ｒ成分
勾配計算手段１Ａに対しては左辺Ｒ成分について、左辺
Ｇ成分勾配計算手段１Ｂに対しては左辺Ｇ成分につい
て、左辺Ｂ成分勾配計算手段１Ｃに対しては左辺Ｂ成分
についてそれぞれ出力し、前述の各勾配計算手段を起動
する。
すデータを右辺Ｚ成分勾配計算手段１４に対しては右辺
Ｚ成分について、右辺Ｒ成分勾配計算手段１５に対して
は右辺Ｒ成分について、右辺Ｇ成分勾配計算手段１６に
対しては右辺Ｇ成分について、右辺Ｂ成分勾配計算種だ
１７に対しては右辺Ｂ成分について、左辺Ｚ成分勾配計
算手段１９に対しては左辺Ｚ成分について、左辺Ｒ成分
勾配計算手段１Ａに対しては左辺Ｒ成分について、左辺
Ｇ成分勾配計算手段１Ｂに対しては左辺Ｇ成分につい
て、左辺Ｂ成分勾配計算手段１Ｃに対しては左辺Ｂ成分
についてそれぞれ出力し、前述の各勾配計算手段を起動
する。
【００２９】そしてブレゼンハム法台形描画手段起動部
２０Ｂは、図１９のＸ，Ｙ，Ｚ成分のスタート座標、
Ｒ，Ｇ，Ｂ成分のスタート値およびＸ，Ｙ成分のエンド
座標をセットしてブレゼンハム法台形描画手段１８２を
起動する。
２０Ｂは、図１９のＸ，Ｙ，Ｚ成分のスタート座標、
Ｒ，Ｇ，Ｂ成分のスタート値およびＸ，Ｙ成分のエンド
座標をセットしてブレゼンハム法台形描画手段１８２を
起動する。
【００３０】右辺Ｚ成分勾配計算手段１４，右辺Ｂ成分
勾配計算手段１７，左辺Ｚ成分勾配計算手段１９，左辺
Ｒ成分勾配計算手段１Ａ，左辺Ｇ成分勾配計算手段１Ｂ
および左辺Ｂ成分勾配計算手段１Ｃの各動作は、ダー１
の実施例におけるのと同一であり、それぞれ図８，図
９，図１０，図１１，図１３，図１４，図１５および図
１６に従う。
勾配計算手段１７，左辺Ｚ成分勾配計算手段１９，左辺
Ｒ成分勾配計算手段１Ａ，左辺Ｇ成分勾配計算手段１Ｂ
および左辺Ｂ成分勾配計算手段１Ｃの各動作は、ダー１
の実施例におけるのと同一であり、それぞれ図８，図
９，図１０，図１１，図１３，図１４，図１５および図
１６に従う。
【００３１】ブレゼンハムほ台形描画手段１８２は、図
２１に示すように、まず初期設定部２１１で、図１９の
入力データからＸ，Ｙ，Ｚ座標及びＲ，Ｇ，Ｂ成分の初
期値等のブレゼンハム法に必要なデータを設定し、フレ
ームバッファ及びＺバッファ出力部２１２で、フレーム
バッファ及びＺバッファ１Ｅ上に右辺のＸ，Ｙ，Ｚ座標
及び、Ｒ，Ｇ，Ｂ成分と左辺のＸ，Ｙ，Ｚ座標及び、
Ｒ，Ｇ，Ｂ成分で定義されたラインを描画する。
２１に示すように、まず初期設定部２１１で、図１９の
入力データからＸ，Ｙ，Ｚ座標及びＲ，Ｇ，Ｂ成分の初
期値等のブレゼンハム法に必要なデータを設定し、フレ
ームバッファ及びＺバッファ出力部２１２で、フレーム
バッファ及びＺバッファ１Ｅ上に右辺のＸ，Ｙ，Ｚ座標
及び、Ｒ，Ｇ，Ｂ成分と左辺のＸ，Ｙ，Ｚ座標及び、
Ｒ，Ｇ，Ｂ成分で定義されたラインを描画する。
【００３２】つぎに、最終ライン判定部２１３で描画し
たラインが最後のものかどうかの判定を行い、最後のも
のであった場合はブレゼンハム法台形描画手段１８２の
処理を終了する。そうでない場合には、右辺ブレゼンハ
ム法エッジ更新部２１４で右辺のＹ座標が１単位増加し
たのに対応する、右辺のＸ，Ｚ座標及びＲ，Ｇ，Ｂ成分
をブレゼンハム法により求め、左辺ブレゼンハム法エッ
ジ更新部２１５で左辺のＹ座標が１単位増加したのに対
応する、左辺のＸ，Ｚ座標及びＲ，Ｇ，Ｂ成分をブレゼ
ンハム法により求めフレームバッファ及びＺバッファ出
力部２１２の処理を繰り返す。
たラインが最後のものかどうかの判定を行い、最後のも
のであった場合はブレゼンハム法台形描画手段１８２の
処理を終了する。そうでない場合には、右辺ブレゼンハ
ム法エッジ更新部２１４で右辺のＹ座標が１単位増加し
たのに対応する、右辺のＸ，Ｚ座標及びＲ，Ｇ，Ｂ成分
をブレゼンハム法により求め、左辺ブレゼンハム法エッ
ジ更新部２１５で左辺のＹ座標が１単位増加したのに対
応する、左辺のＸ，Ｚ座標及びＲ，Ｇ，Ｂ成分をブレゼ
ンハム法により求めフレームバッファ及びＺバッファ出
力部２１２の処理を繰り返す。
【００３３】
【発明の効果】本発明は以上のような構成を採用するこ
とにより、３次元描画装置の台形描画処理を高速に行う
ことができるという効果を有する。
とにより、３次元描画装置の台形描画処理を高速に行う
ことができるという効果を有する。
【図１】本発明の第１実施例を示す構成図である。
【図２】本発明で処理されるデータの形式例を示す図で
ある。
ある。
【図３】図１および図１８における逆数データ格納メモ
リのデータ格納形式を示す図である。
リのデータ格納形式を示す図である。
【図４】図１における増分法台形描画手段の入力データ
の形式例を示す図である。
の形式例を示す図である。
【図５】図１及び図１８における各入力データの形式例
を示す図である。
を示す図である。
【図６】図１における逆数データ作成手段の処理概要を
示す流れ図である。
示す流れ図である。
【図７】図１における右辺Ｘ成分勾配計算手段の処理概
要を示す流れ図である。
要を示す流れ図である。
【図８】図１及び図１８における右辺Ｚ成分勾配計算手
段の処理概要を示す流れ図である。
段の処理概要を示す流れ図である。
【図９】図１及び図１８における右辺Ｒ成分勾配計算手
段の処理概要を示す流れ図である。
段の処理概要を示す流れ図である。
【図１０】図１及び図１８における右辺Ｇ成分勾配計算
手段の処理概要を示す流れ図である。
手段の処理概要を示す流れ図である。
【図１１】図１及び図１８における右辺Ｂ成分勾配計算
手段の処理概要を示す流れ図である。
手段の処理概要を示す流れ図である。
【図１２】図１における左辺Ｘ成分勾配計算手段の処理
概要を示す流れ図である。
概要を示す流れ図である。
【図１３】図１及び図１８における左辺Ｚ成分勾配計算
手段の処理概要を示す流れ図である。
手段の処理概要を示す流れ図である。
【図１４】図１及び図１８における左辺Ｒ成分勾配計算
手段の処理概要を示す流れ図である。
手段の処理概要を示す流れ図である。
【図１５】図１及び図１８における左辺Ｇ成分勾配計算
手段の処理概要を示す流れ図である。
手段の処理概要を示す流れ図である。
【図１６】図１及び図１８における左辺Ｂ成分勾配計算
手段の処理概要を示す流れ図である。
手段の処理概要を示す流れ図である。
【図１７】図１における増分法台形描画手段の処理概要
を示す流れ図である。
を示す流れ図である。
【図１８】本発明の第２実施例を示す構成図である。
【図１９】図１８におけるブレゼンハム法線分描画手段
の入力データの形式例を示す図である。
の入力データの形式例を示す図である。
【図２０】図１８における逆数データ作成手段の処理概
要を示す流れ図である。
要を示す流れ図である。
【図２１】図１８におけるブレゼンハム法台形描画手段
の処理概要を示す流れ図である。
の処理概要を示す流れ図である。
１１ 逆数データ作成手段 １２ 逆数データ格納メモリ １３ 右辺Ｘ成分勾配計算手段 １４ 右辺Ｚ成分勾配計算手段 １５ 右辺Ｒ成分勾配計算手段 １６ 右辺Ｇ成分勾配計算手段 １７ 右辺Ｂ成分勾配計算手段 １８ 左辺Ｘ成分勾配計算手段 １９ 左辺Ｚ成分勾配計算手段 １Ａ 左辺Ｒ成分勾配計算手段 １Ｂ 左辺Ｇ成分勾配計算手段 １Ｃ 左辺Ｂ成分勾配計算手段 １Ｄ 増分法台形描画手段 １Ｅ フレームバッファ及びＺバッファ １８１ 逆数データ作成手段 １８２ ブレゼンハム法線分描画手段
Claims (2)
- 【請求項１】 スキャンラインアルゴリズムを用いた３
次元描画装置において、自然色に対応するフレームバッ
ファ及びＺバッファと、前記フレームバッファのＸ方向
あるいはＹ方向いずれか大きい方の解像度分だけの逆数
データが格納された逆数データ格納メモリと、前記逆数
データを用いて右辺のＸ成分の勾配を計算する右辺Ｘ成
分勾配計算手段と、前記逆数データを用いて右辺のＺ成
分の勾配を計算する右辺Ｚ成分勾配計算手段と、前記逆
数データを用いて右辺のＲ成分の勾配を計算する右辺Ｒ
成分勾配計算手段と、前記逆数データを用いて右辺のＧ
成分の勾配を計算する右辺Ｇ成分勾配計算手段と、前記
逆数データを用いて右辺のＢ成分の勾配を計算する右辺
Ｂ成分勾配計算手段と、前記逆数データを用いて左辺の
Ｘ成分の勾配を計算する左辺Ｘ成分勾配計算手段と、前
記逆数データを用いて左辺のＺ成分の勾配を計算する左
辺Ｚ成分勾配計算手段と、前記逆数データを用いて左辺
のＲ成分の勾配を計算する左辺Ｒ成分勾配計算手段と、
前記逆数データを用いて左辺のＧ成分の勾配を計算する
左辺Ｇ成分勾配計算手段と、前記逆数データを用いて左
辺のＢ成分の勾配を計算する左辺Ｂ成分勾配計算手段
と、前記各勾配を用いて前記フレームバッファ及びＺバ
ッファに増分法でエッジを発生しながらグーロシェーデ
ィングを施した台形を描画する増分法台形描画手段とを
有する３次元描画装置。 - 【請求項２】 スキャンラインアルゴリズムを用いた３
次元描画装置において、自然色に対応するフレームバッ
ファ及びＺバッファと、前記フレームバッファのＸ方向
あるいはＹ方向いずれか大きい方の解像度分だけの逆数
データが格納された逆数データ格納メモリと、前記逆数
データを用いて右辺のＺ成分の勾配を計算する右辺Ｚ成
分勾配計算手段と、前記逆数データを用いて右辺のＲ成
分の勾配を計算する右辺Ｒ成分勾配計算手段と、前記逆
数データを用いて右辺のＧ成分の勾配を計算する右辺Ｇ
成分勾配計算手段と、前記逆数データを用いて右辺のＢ
成分の勾配を計算する右辺のＢ成分勾配計算手段と、前
記逆数データを用いて右辺のＧ成分の勾配を計算する右
辺Ｇ成分勾配計算手段と、前記逆数データを用いて右辺
のＢ成分の勾配を計算する右辺Ｂ成分勾配計算手段と、
前記逆数データを用いて左辺のＺ成分の勾配を計算する
左辺Ｚ成分勾配計算手段と、前記逆数データを用いて左
辺のＲ成分の勾配を計算する左辺Ｒ成分勾配計算手段
と、前記逆数データを用いて左辺のＧ成分の勾配を計算
する左辺Ｇ成分勾配計算手段と、前記逆数データを用い
て左辺のＢ成分の勾配を計算する左辺Ｂ成分勾配計算手
段と、前記各勾配を用いて前記フレームバッファ及びＺ
バッファにブレゼンハム方でエッジを発生しながらグー
ロシェーディングを施した台形を描画するブレゼンハム
方台形描画手段とを有する３次元描画装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16057093A JPH0778269A (ja) | 1993-06-30 | 1993-06-30 | ３次元描画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16057093A JPH0778269A (ja) | 1993-06-30 | 1993-06-30 | ３次元描画装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0778269A true JPH0778269A (ja) | 1995-03-20 |
Family
ID=15717828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16057093A Pending JPH0778269A (ja) | 1993-06-30 | 1993-06-30 | ３次元描画装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0778269A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6368551B1 (en) | 1999-08-17 | 2002-04-09 | Sanei Kasei Co., Ltd. | Method for preparation of sintered permanent magnet |
| WO2003001458A1 (fr) * | 2001-06-21 | 2003-01-03 | Hi Corporation | Processeur de donnees |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0247783A (ja) * | 1988-08-09 | 1990-02-16 | Matsushita Electric Ind Co Ltd | 描画演算装置 |
| JPH0368086A (ja) * | 1989-08-07 | 1991-03-25 | Nec Corp | 直線補間回路 |
-
1993
- 1993-06-30 JP JP16057093A patent/JPH0778269A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0247783A (ja) * | 1988-08-09 | 1990-02-16 | Matsushita Electric Ind Co Ltd | 描画演算装置 |
| JPH0368086A (ja) * | 1989-08-07 | 1991-03-25 | Nec Corp | 直線補間回路 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6368551B1 (en) | 1999-08-17 | 2002-04-09 | Sanei Kasei Co., Ltd. | Method for preparation of sintered permanent magnet |
| WO2003001458A1 (fr) * | 2001-06-21 | 2003-01-03 | Hi Corporation | Processeur de donnees |
| US7030880B2 (en) | 2001-06-21 | 2006-04-18 | Hi Corporation | Information processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4805116A (en) | Interpolated display characteristic value generator | |
| US4760548A (en) | Method and apparatus for producing a curve image | |
| US4975976A (en) | Image transformation method and device | |
| JP2612260B2 (ja) | テクスチヤマツピング装置 | |
| US5036316A (en) | Method and apparatus for high speed linear shading in a raster graphics system | |
| JPH11161819A (ja) | 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体 | |
| JPH0778269A (ja) | ３次元描画装置 | |
| JPH0353668B2 (ja) | ||
| US6518969B2 (en) | Three dimensional graphics drawing apparatus for drawing polygons by adding an offset value to vertex data and method thereof | |
| JPH0758510B2 (ja) | 三次元図形処理装置 | |
| JP2005516314A (ja) | コンピュータ・グラフィックスのステップを発生させ無い３次元テクスチャ・マッピング | |
| JP2747822B2 (ja) | 図形表示装置 | |
| JPH0778268A (ja) | ３次元描画装置 | |
| JP3517982B2 (ja) | 図形描画装置 | |
| JP2675169B2 (ja) | 図形処理システム | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JP2748787B2 (ja) | 曲線発生装置 | |
| JPH0520466A (ja) | 画像処理方法及びその装置 | |
| JP4224887B2 (ja) | 信号処理装置および画像処理装置 | |
| JP3311905B2 (ja) | 画像処理装置 | |
| KR20020059138A (ko) | 보간되지 않은 볼륨 데이터의 실시간 렌더링 방법 | |
| JP2836617B2 (ja) | レンダリングプロセッサ | |
| JPS62140549A (ja) | 画像編集処理装置 | |
| JP4635379B2 (ja) | 画像処理装置 | |
| JP3358891B2 (ja) | Ｚ値の透視変換処理方法及び画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970715 |