JPH0247783A - 描画演算装置 - Google Patents
描画演算装置Info
- Publication number
- JPH0247783A JPH0247783A JP63198218A JP19821888A JPH0247783A JP H0247783 A JPH0247783 A JP H0247783A JP 63198218 A JP63198218 A JP 63198218A JP 19821888 A JP19821888 A JP 19821888A JP H0247783 A JPH0247783 A JP H0247783A
- Authority
- JP
- Japan
- Prior art keywords
- dda
- brightness
- calculation
- point
- coordinates
- 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 (1)
- ＤＤＡ演算部とＸ軸カウンタとＹ軸カウンタとそれらを
動作させるクロックを制御するクロック制御部とを備え
た第１および第２のディジタル微分解析器と、ＤＤＡ演
算部と深さ用カウンタとそれらを動作させるクロックを
制御するクロック制御部とを備えた第３と第４のディジ
タル微分解析器と、前記第１および第２のディジタル微
分解析器の演算結果より実際に描画すべき画素を求める
第５のディジタル微分解析器と、前記第１、第２、第３
および第４のディジタル微分解析器の演算結果より描画
すべき画素の深さ方向の演算をする第６のディジタル微
分解析器と、前記第１、第２、第３、第４、第５および
第６のディジタル微分解析器を制御するためのＤＤＡ制
御部と、第５および第６のディジタル微分解析器の出力
の同期をとるためのＤＤＡ同期制御部とを備え、前記第
３、第４および第６のディジタル微分解析器より各画素
の深さ方向の演算を行うことにより多角形の陰影づけお
よび３次元描画を行うことを特徴とする描画演算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63198218A JPH0247783A (ja) | 1988-08-09 | 1988-08-09 | 描画演算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63198218A JPH0247783A (ja) | 1988-08-09 | 1988-08-09 | 描画演算装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0247783A true JPH0247783A (ja) | 1990-02-16 |
Family
ID=16387465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63198218A Pending JPH0247783A (ja) | 1988-08-09 | 1988-08-09 | 描画演算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0247783A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0683970A (ja) * | 1990-11-15 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | 三角形描画装置及び方法 |
| JPH0778269A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| JPH0778268A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| JPH09223245A (ja) * | 1996-02-19 | 1997-08-26 | Nec Corp | シェーディング描画装置 |
-
1988
- 1988-08-09 JP JP63198218A patent/JPH0247783A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0683970A (ja) * | 1990-11-15 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | 三角形描画装置及び方法 |
| JPH0778269A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| JPH0778268A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| JPH09223245A (ja) * | 1996-02-19 | 1997-08-26 | Nec Corp | シェーディング描画装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6903183B2 (ja) | 曲面ビューポート上に頂点の投影を近似することによる、グラフィックス処理における画面位置に基づく有効解像度の変化 | |
| JP7033617B2 (ja) | 複数のレンダーターゲット内でアクティブカラーサンプルカウントを変更することによりスクリーンの位置によって有効解像度を変動させること | |
| CN102184572B (zh) | 三维图形裁剪方法、呈现方法及其图形处理装置 | |
| JPH0812705B2 (ja) | 画像処理装置 | |
| CN109213607B (zh) | 一种多线程渲染的方法和装置 | |
| JPH04246790A (ja) | ベクトル／円錐曲線／エリアフィルプリミティブジェネレータ | |
| EP3607422A1 (en) | Ink render using high priority queues | |
| JPH0247783A (ja) | 描画演算装置 | |
| US20020051016A1 (en) | Graphics drawing device of processing drawing data including rotation target object and non-rotation target object | |
| JPH03211686A (ja) | コンピュータ制御デイスプレイ方法および装置 | |
| CN116670719A (zh) | 一种图形处理方法、装置及电子设备 | |
| CN104461443A (zh) | 一种实现动画效果的方法及系统 | |
| CN106604006A (zh) | 一种适用于投影电视的曲面幕布投影方法及系统 | |
| JP3759365B2 (ja) | 三次元クリップ判定処理装置 | |
| JPH11203486A (ja) | 半透明オブジェクトの表示方法及び、これを用いる画像表示装置 | |
| JP2000259145A (ja) | グラフィックアクセラレータ | |
| JPH02272684A (ja) | 画像処理装置およびそのスパン・データ生成装置 | |
| JP2001175879A (ja) | 三次元グラフィックス描画処理方法及びその装置 | |
| JPH05303617A (ja) | 三次元図形のピック入力方式 | |
| JPS6381584A (ja) | 断面図描画装置 | |
| JPH05324793A (ja) | 図形処理システムにおけるカーソル表示方式 | |
| JPH0293688A (ja) | マルチウインドウ表示システムの描画方式 | |
| JPH02226196A (ja) | 図形描画装置における罫線・グリツド描画方式 | |
| JPH07334699A (ja) | 図形表示システムにおける表示制御装置 | |
| JP2000293549A (ja) | 動作シミュレーション用データの圧縮方法 |