JPS6274164A - 走査型ディスプレイ装置における多角形ぬりつぶし装置 - Google Patents
走査型ディスプレイ装置における多角形ぬりつぶし装置Info
- Publication number
- JPS6274164A JPS6274164A JP21577185A JP21577185A JPS6274164A JP S6274164 A JPS6274164 A JP S6274164A JP 21577185 A JP21577185 A JP 21577185A JP 21577185 A JP21577185 A JP 21577185A JP S6274164 A JPS6274164 A JP S6274164A
- Authority
- JP
- Japan
- Prior art keywords
- data
- vertex
- circuit
- polygon
- maximum 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.)
- Granted
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈産業上の利用分野〉
この発明は走査型ディスプレイ菰6上に一筆内き状に表
示される多角形の内部をぬりつぶす方式〈従来の技術〉 従来から走査型ディスプレイ上に一筆内き状に表示され
る多角形の内部をぬりつぶす方式が採用されている。
示される多角形の内部をぬりつぶす方式〈従来の技術〉 従来から走査型ディスプレイ上に一筆内き状に表示され
る多角形の内部をぬりつぶす方式が採用されている。
上記多角形の形状は種々−雑多であり、人別寸れば、第
9図に示すように1走査線を1の連続部分のみに区画す
るもの、および第10図に示寸J、うに1走査線を2以
上の連続部分に区画する司能竹があるものに区分される
。
9図に示すように1走査線を1の連続部分のみに区画す
るもの、および第10図に示寸J、うに1走査線を2以
上の連続部分に区画する司能竹があるものに区分される
。
そして、第9図に示1多角形であれば、走査線との交点
の間の領域を中純にぬりつぶし表示1ればよいのである
が、第10図に承IJ多角形であれば、走査線との交点
が2対以上とtiる部分が存在し、何れの交点同士の間
の領域をぬりつぶし表示すべきかを判別する必要がある
。
の間の領域を中純にぬりつぶし表示1ればよいのである
が、第10図に承IJ多角形であれば、走査線との交点
が2対以上とtiる部分が存在し、何れの交点同士の間
の領域をぬりつぶし表示すべきかを判別する必要がある
。
このような点を考慮して、上記のぬりつぶし方式として
は、多角形の各頂点データを、走査線の方向と直角な処
理方向についてソーティングし、必要があれば走査線の
方向についてソーティングし、走査線と交点を右する稜
線のリストを作成して、始点−終点として対応する稜線
の間を補間する。そして、全ての走査線についC上記稜
線のリストの作成、および対応する稜線の間の補間を行
4TうことにJ、す、多角形の内部をぬりつぶし表示す
る方式が採用され、どのような種類の多角形でも、内部
をぬりつぶづことができるにうにしている。
は、多角形の各頂点データを、走査線の方向と直角な処
理方向についてソーティングし、必要があれば走査線の
方向についてソーティングし、走査線と交点を右する稜
線のリストを作成して、始点−終点として対応する稜線
の間を補間する。そして、全ての走査線についC上記稜
線のリストの作成、および対応する稜線の間の補間を行
4TうことにJ、す、多角形の内部をぬりつぶし表示す
る方式が採用され、どのような種類の多角形でも、内部
をぬりつぶづことができるにうにしている。
また、上記第9図に示す種類の多角形についてのみ内部
をぬりつぶすことができるようにした方式としては、画
像メモリと別個に重重成用メモリブレーンを有し、多角
形の各頂点のデータに基いて隣り合う頂点間を補間する
ことにJ:り多角形の閉ループを表わす閉ループデータ
を画像メモリに書込むと同時に重重成用メモリブレーン
にも閉ループデータを書込み、この閉ループデータの最
大値、および最小値を検出しておき、最大値、および最
小値により定まる領域についてのみ上記重重成用メモリ
ブレーンを走査して上記閉ループデータを読出すに際し
、各走査毎に閉ループと走査ラインとの交点を冑、一対
の交点の間に対応させて、上記画像メモリ、または重重
成用メモリプレーンに所定の論理信号を書込んで、上記
閉ループで囲まれる領域内を所定の表示データでぬりつ
ぶした面画像データを生成する方式がある(特開昭55
−3069号公報、および特開昭5s−3o7o@公報
参照)。
をぬりつぶすことができるようにした方式としては、画
像メモリと別個に重重成用メモリブレーンを有し、多角
形の各頂点のデータに基いて隣り合う頂点間を補間する
ことにJ:り多角形の閉ループを表わす閉ループデータ
を画像メモリに書込むと同時に重重成用メモリブレーン
にも閉ループデータを書込み、この閉ループデータの最
大値、および最小値を検出しておき、最大値、および最
小値により定まる領域についてのみ上記重重成用メモリ
ブレーンを走査して上記閉ループデータを読出すに際し
、各走査毎に閉ループと走査ラインとの交点を冑、一対
の交点の間に対応させて、上記画像メモリ、または重重
成用メモリプレーンに所定の論理信号を書込んで、上記
閉ループで囲まれる領域内を所定の表示データでぬりつ
ぶした面画像データを生成する方式がある(特開昭55
−3069号公報、および特開昭5s−3o7o@公報
参照)。
〈発明が解決しようとする問題点〉
上記前者の方式であれば、処理方向についてのソーティ
ングを行なうことが必須であり、しかも演粋の対象とす
る稜線のリストを作成して管理しなければならないので
、メモリの管理が必要になるという問題があるとともに
、データの読出し、ソーティング、演り等の処理、デー
タの書込み等、CPUによる処理が多くなり、データが
与えられてから内部がぬりつぶされた多角形を走査型デ
ィスプレイ上に表示するまでに長時間がかかるという問
題がある。
ングを行なうことが必須であり、しかも演粋の対象とす
る稜線のリストを作成して管理しなければならないので
、メモリの管理が必要になるという問題があるとともに
、データの読出し、ソーティング、演り等の処理、デー
タの書込み等、CPUによる処理が多くなり、データが
与えられてから内部がぬりつぶされた多角形を走査型デ
ィスプレイ上に表示するまでに長時間がかかるという問
題がある。
また、上記後者の方式であれば、直線補間回路が1回路
しかなく、しかも多角形の各稜線の補間が何れの頂点か
ら開始するのかが分からないので、画像メモリとは別個
に面表示を行なうための、特別のメモリが多Wに必要に
なるという問題があるのみならず、面表示のために、メ
モリからのデータの読出し、およびメモリへのデータの
店込みに長時間がかかるとともに、直線補間されるべき
稜線の始点と終点とを得るまでに長時間がかかり、直線
補間回路がかなりの時間ウェイト状態になるので、デー
タが与えられてから内部がぬりつぶされた多角形を走査
fillディスプレイ士に表示する:Lでに長時間がか
かるという問題がある。
しかなく、しかも多角形の各稜線の補間が何れの頂点か
ら開始するのかが分からないので、画像メモリとは別個
に面表示を行なうための、特別のメモリが多Wに必要に
なるという問題があるのみならず、面表示のために、メ
モリからのデータの読出し、およびメモリへのデータの
店込みに長時間がかかるとともに、直線補間されるべき
稜線の始点と終点とを得るまでに長時間がかかり、直線
補間回路がかなりの時間ウェイト状態になるので、デー
タが与えられてから内部がぬりつぶされた多角形を走査
fillディスプレイ士に表示する:Lでに長時間がか
かるという問題がある。
〈発明の目的〉
この発明は上記の問題点に鑑みてなされたものであり、
ぬりつぶしのために必要なメモリの増加を抑I11し、
しかもデータが与えられてから内部がぬりつぶされた多
角形を走査型ディスプレイ上に表示するまでの所要時間
を短縮することができる走査型ディスプレイ装置におけ
る多角形ぬりつぶし方式を提供することを目的としてい
る。
ぬりつぶしのために必要なメモリの増加を抑I11し、
しかもデータが与えられてから内部がぬりつぶされた多
角形を走査型ディスプレイ上に表示するまでの所要時間
を短縮することができる走査型ディスプレイ装置におけ
る多角形ぬりつぶし方式を提供することを目的としてい
る。
く問題点を解決するための手段〉
上記の目的を達成するための、この発明の多角形ぬりつ
ぶし方式は、1走査線を1の連続部分のみに区画する多
角形の頂点データを、転送順に、順次リストメモリに格
納するとともに、走査方向と直角な方向についての各頂
点の座標飴の最大値、Jj J、びb3小伯に対応する
I〔I〆、(を検出し、最大値に7・j応するIC口j
1jから最小値にり・j応する1〔目;1に向かってn
に隣り合うIl’J r:、’+同十のlff1 <、
tデータを補間して19 /、:稜線データと走査線と
の交点を゛、上記転送順序に対応させて始点または終点
とし、最小値に対応する10点から最大値に対応する偵
魚に向かってhに隣り合う頂点同士のlfI 1:;i
データを補間して!?た稜線データと走査線との交fj
1を、F記転送順序に対応さゼて終点または始点とし、
最大す1、および最小値に対応する両■口点の何れか一
方から他方に向かって順に、始点と終点との間に対応す
る走査線部分をぬりつぶし表示するものである。
ぶし方式は、1走査線を1の連続部分のみに区画する多
角形の頂点データを、転送順に、順次リストメモリに格
納するとともに、走査方向と直角な方向についての各頂
点の座標飴の最大値、Jj J、びb3小伯に対応する
I〔I〆、(を検出し、最大値に7・j応するIC口j
1jから最小値にり・j応する1〔目;1に向かってn
に隣り合うIl’J r:、’+同十のlff1 <、
tデータを補間して19 /、:稜線データと走査線と
の交点を゛、上記転送順序に対応させて始点または終点
とし、最小値に対応する10点から最大値に対応する偵
魚に向かってhに隣り合う頂点同士のlfI 1:;i
データを補間して!?た稜線データと走査線との交fj
1を、F記転送順序に対応さゼて終点または始点とし、
最大す1、および最小値に対応する両■口点の何れか一
方から他方に向かって順に、始点と終点との間に対応す
る走査線部分をぬりつぶし表示するものである。
但し、12走査方向とi角な方向についての各頂点の座
標値の最大値、および最小値に対応する頂点の検出を、
当該頂点の転送順位を記憶することにより行なうもので
あることが好ましい。
標値の最大値、および最小値に対応する頂点の検出を、
当該頂点の転送順位を記憶することにより行なうもので
あることが好ましい。
く作用〉
上記の方式であれば、1走査線を1の連続部分のみに区
画する多角形の各頂点データを、転送順、即ち一笛書き
状の順序でリストメモリに格納し、走査方向とi角4Z
方向についての各始点の座標値の最大値、および最小値
に対応(る頂点を検出し、リストメモリに格納された順
序にしたがって、最大値に対応する頂点から最小値に対
応する頂点に向かって互に隣り合う頂点同士の頂点デー
タを補間して得た稜線データと走査線との交点を、転送
順序が左回りであるか、右回りであるかに対応させて始
点または終点とし、リストメモリに格納された順序と逆
の順序にしたがって、最小値に対応する頂点から最大値
に対応する頂点に向かってnに隣り合う頂点同士の頂点
データを補間して得た稜線データと走査線との交点を、
転送順序が左回りであるか、右回りであるかに対応させ
て終点または始点とし、最大値に対応する頂点から最小
値に対応する頂点に向かって、または最小値に対応する
頂点から最大値に対応する頂点に向かって、順に、始点
と終点との間に対応する走査線部分をぬりつぶし表示す
ることにより、内部がぬりつぶされた多角形を走査型デ
ィスプレイ上に表示することができる。
画する多角形の各頂点データを、転送順、即ち一笛書き
状の順序でリストメモリに格納し、走査方向とi角4Z
方向についての各始点の座標値の最大値、および最小値
に対応(る頂点を検出し、リストメモリに格納された順
序にしたがって、最大値に対応する頂点から最小値に対
応する頂点に向かって互に隣り合う頂点同士の頂点デー
タを補間して得た稜線データと走査線との交点を、転送
順序が左回りであるか、右回りであるかに対応させて始
点または終点とし、リストメモリに格納された順序と逆
の順序にしたがって、最小値に対応する頂点から最大値
に対応する頂点に向かってnに隣り合う頂点同士の頂点
データを補間して得た稜線データと走査線との交点を、
転送順序が左回りであるか、右回りであるかに対応させ
て終点または始点とし、最大値に対応する頂点から最小
値に対応する頂点に向かって、または最小値に対応する
頂点から最大値に対応する頂点に向かって、順に、始点
と終点との間に対応する走査線部分をぬりつぶし表示す
ることにより、内部がぬりつぶされた多角形を走査型デ
ィスプレイ上に表示することができる。
また、上記走査方向と直角な方向についての各頂点の座
標値の最大値、および最小値に対応する頂点の検出を、
当該頂点の転送順(ffを記憶することにより行なうも
のであれば、転送順位のみに基いて始点側の稜線、およ
び終点側の稜線を把握することができ、カウンタ等のハ
ードウェアによる対応が可能となる。
標値の最大値、および最小値に対応する頂点の検出を、
当該頂点の転送順(ffを記憶することにより行なうも
のであれば、転送順位のみに基いて始点側の稜線、およ
び終点側の稜線を把握することができ、カウンタ等のハ
ードウェアによる対応が可能となる。
〈実施例〉
以)、実施例を示す添付図面によって詳細に説明する。
第1図はこの発明の多角形ぬりつぶし方式を実施するた
めの、一実施例を示すブロック図である。
めの、一実施例を示すブロック図である。
図において、座標変換処理、クリッピング処理等が茄さ
れた図形データ(例えば第9図に示す多角形の各頂点の
外椋植、輝度値を示すデータ)が、最大、最小値頂点検
出回路(1)、リストメモリ(2J、およびリストメモ
リ制御回路(3)に印加されている。
れた図形データ(例えば第9図に示す多角形の各頂点の
外椋植、輝度値を示すデータ)が、最大、最小値頂点検
出回路(1)、リストメモリ(2J、およびリストメモ
リ制御回路(3)に印加されている。
そして、リストメモリ制御回路(3)による制御下にお
いてリストメモリ(′2Jから読出された頂点データが
左−辺終了検出回路(4)、右−辺終了検出回路【5)
、および−多角形終了検出回路(6)に印加されている
とともに、左辺補間回路(刀、右辺補間回路(81にも
印加され、上記左辺補間回路(力、および右辺補間回路
(8)からの補間データがDDA回路(直線補間描画回
路)(9)に印加されている。さらに、上記左−辺終了
検出回路(4)、右−辺終了検出回路(5)、および−
多角形終了検出回路(6)からの終了検出信号が上記リ
ストメモリ制御回路(3)に印加されている。
いてリストメモリ(′2Jから読出された頂点データが
左−辺終了検出回路(4)、右−辺終了検出回路【5)
、および−多角形終了検出回路(6)に印加されている
とともに、左辺補間回路(刀、右辺補間回路(81にも
印加され、上記左辺補間回路(力、および右辺補間回路
(8)からの補間データがDDA回路(直線補間描画回
路)(9)に印加されている。さらに、上記左−辺終了
検出回路(4)、右−辺終了検出回路(5)、および−
多角形終了検出回路(6)からの終了検出信号が上記リ
ストメモリ制御回路(3)に印加されている。
上記最大、最小値頂点検出回路(1)は、第2図に示す
ように、データバス(11)を通して転送される多角形
の角数データが当初入力され、頂点データが入力される
毎にカウントダウンする角数ダウン□ カウンタ(12)と、上記多角形の各頂点データを入
)鳴 力として最大値、最小値をそれぞれ検出する最大
1値検出回路(13)、最小値検出回路(14)と、
ポイン )り用アップカウンタ(15)と、上記
最大値検出回路 1(13)からのラッチ信号に
基いてポインタ用アップカウンタ(15)からのポイン
タ信号をラッチする最大値ポインタラッチ回路(16)
と、上記最小値検出回路(14)からのラッチ信号に基
いてポインタ用アツブカウンタ(15)からのポインタ
信号をラッチする最小値ポインタラツーブー回路(11
)とを右している。
ように、データバス(11)を通して転送される多角形
の角数データが当初入力され、頂点データが入力される
毎にカウントダウンする角数ダウン□ カウンタ(12)と、上記多角形の各頂点データを入
)鳴 力として最大値、最小値をそれぞれ検出する最大
1値検出回路(13)、最小値検出回路(14)と、
ポイン )り用アップカウンタ(15)と、上記
最大値検出回路 1(13)からのラッチ信号に
基いてポインタ用アップカウンタ(15)からのポイン
タ信号をラッチする最大値ポインタラッチ回路(16)
と、上記最小値検出回路(14)からのラッチ信号に基
いてポインタ用アツブカウンタ(15)からのポインタ
信号をラッチする最小値ポインタラツーブー回路(11
)とを右している。
そして、上記角数ダウンカウンタ(12)からのカウン
トゼロ信号を上記最大値ポインタラッチ回路(16)、
および最小値ポインタラッチ回路(17)に印加するこ
とにより、各ポインタラッチ回路(1G)(17)にラ
ッチされているポインタを上記データバス(11)に出
力することができるようにしている。
トゼロ信号を上記最大値ポインタラッチ回路(16)、
および最小値ポインタラッチ回路(17)に印加するこ
とにより、各ポインタラッチ回路(1G)(17)にラ
ッチされているポインタを上記データバス(11)に出
力することができるようにしている。
即ち、多角形の各頂点データをリストメモ1月2)に書
込む間に、最大値、最小値に対応するポインタを得、多
角形の全ての頂点データの書込みを終了した時点で、上
記ポインタをリストメモ−月2)に出込むことができ、
ポインタを得るための特別の処理時間は必要でないこと
になる。
込む間に、最大値、最小値に対応するポインタを得、多
角形の全ての頂点データの書込みを終了した時点で、上
記ポインタをリストメモ−月2)に出込むことができ、
ポインタを得るための特別の処理時間は必要でないこと
になる。
上記リストメモリ(2は、第3図に示すように、行アド
レスと列アドレスとで各データのアドレスを割付けられ
ているものであり、行アドレスがOであり、かつ列アド
レスがOであるメモリエリアに多角形の角数データを格
納し、行アドレスが1からnであるメモリエリアに多角
形(nの角数の多角形)の各に1点データを格納し、行
アドレスがn+1であり、かつ列アドレスがOであるメ
モリエリアに最大値ポインタを格納し、行アドレスがn
+1であり、かつ列アドレスが1であるメモリエリアに
最小値ポインタを格納している。そして、上記行アドレ
スが1からnまでのメモリエリアは、列アドレスがOか
ら3までのメモリエリアに区画されており、2次元輝度
変化なし、2次元輝度変化あり、3次元¥f度変化なし
、および3次元輝度変化ありの各モードの何れのデータ
(x、y)。
レスと列アドレスとで各データのアドレスを割付けられ
ているものであり、行アドレスがOであり、かつ列アド
レスがOであるメモリエリアに多角形の角数データを格
納し、行アドレスが1からnであるメモリエリアに多角
形(nの角数の多角形)の各に1点データを格納し、行
アドレスがn+1であり、かつ列アドレスがOであるメ
モリエリアに最大値ポインタを格納し、行アドレスがn
+1であり、かつ列アドレスが1であるメモリエリアに
最小値ポインタを格納している。そして、上記行アドレ
スが1からnまでのメモリエリアは、列アドレスがOか
ら3までのメモリエリアに区画されており、2次元輝度
変化なし、2次元輝度変化あり、3次元¥f度変化なし
、および3次元輝度変化ありの各モードの何れのデータ
(x、y)。
(X、V、1)、(X、V、Z)、(X、V、Z。
■)にも対応できるようにしている。
以後の多角形についても、同様の配列(多角形の角数デ
ータ、各頂点データ、最大値ポインタ、および最小値ポ
インタの配列)で各メモリエリアにデータが格納されて
いる。
ータ、各頂点データ、最大値ポインタ、および最小値ポ
インタの配列)で各メモリエリアにデータが格納されて
いる。
上記リストメモリ制御回路(3)は、第4図に示すよう
に、先頭行アドレスと、多角形の角数に1を加算して得
たデータとを加算して最大値ポインタ、および最小値ポ
インタが格納されている行アドレス(第3図の場合には
n+1)を得、上記行アドレスに格納されている最大値
ポインタと、上記先頭行アドレスとを加算することによ
り最大飴行アドレスを轡ることができる。もらろん最小
値ポインタと先頭行アドレスとを加r3ツることにより
最小値行アドレスを得ることができる。
に、先頭行アドレスと、多角形の角数に1を加算して得
たデータとを加算して最大値ポインタ、および最小値ポ
インタが格納されている行アドレス(第3図の場合には
n+1)を得、上記行アドレスに格納されている最大値
ポインタと、上記先頭行アドレスとを加算することによ
り最大飴行アドレスを轡ることができる。もらろん最小
値ポインタと先頭行アドレスとを加r3ツることにより
最小値行アドレスを得ることができる。
したがって、最大値ポインタ、および最小値ポインタに
基いて簡ψに、鮭大め、および最小値に対応する頂点の
行アドレスを得ることができ、例えば、転送されでくる
多角形の各頂点データの順序が反時計回りであれば、行
アドレスを順次増加ざぜることにより(例えば、与えら
れた多角形の角数nと等しい進数のアップカウンタを順
次カウントしてゆくことにより)、最大値に対応する頂
点から最小値に対応する頂点に向かう頂点データを順次
前ることができ、または行アドレスを順次減少させるこ
とにより(例えば、与えられた多角形の角数nと等しい
進数のダウンカウンタを順次カウントしてゆくことによ
り)、最小値に対応する1n点から最大値に対応する頂
点に向かう偵白デ一タを逆の順序で順次行ることができ
る。
基いて簡ψに、鮭大め、および最小値に対応する頂点の
行アドレスを得ることができ、例えば、転送されでくる
多角形の各頂点データの順序が反時計回りであれば、行
アドレスを順次増加ざぜることにより(例えば、与えら
れた多角形の角数nと等しい進数のアップカウンタを順
次カウントしてゆくことにより)、最大値に対応する頂
点から最小値に対応する頂点に向かう頂点データを順次
前ることができ、または行アドレスを順次減少させるこ
とにより(例えば、与えられた多角形の角数nと等しい
進数のダウンカウンタを順次カウントしてゆくことによ
り)、最小値に対応する1n点から最大値に対応する頂
点に向かう偵白デ一タを逆の順序で順次行ることができ
る。
上記左−辺終了検出回路(4)は、第5図に示すように
、y座標(走査線と直角な方向の座標)を基準として、
開始点(y座標がyO)から一点補間する毎にy座標値
を減篩し、稜線の終了点のy座標値ynと一致した時点
で1の稜線の補間が終了したことを検出し、終了検出信
号をリストメモリ11JID回路(3)に印加する。
、y座標(走査線と直角な方向の座標)を基準として、
開始点(y座標がyO)から一点補間する毎にy座標値
を減篩し、稜線の終了点のy座標値ynと一致した時点
で1の稜線の補間が終了したことを検出し、終了検出信
号をリストメモリ11JID回路(3)に印加する。
上記右−辺終了検出回路(Sについても同様である。
上記−多角形終了検出回路(6)は、第6図に示すよう
に、y座標値が最大の点V laXから左右両辺(F)
Ml 1ffl ’Fr Fj ナラT ユキ、y!
ff1iiaが最小値y sinと一致した時点で1の
多角形の処理が終了したことを検出し、終了検出信号を
リストメモリ制御回路(3)に印加する。
に、y座標値が最大の点V laXから左右両辺(F)
Ml 1ffl ’Fr Fj ナラT ユキ、y!
ff1iiaが最小値y sinと一致した時点で1の
多角形の処理が終了したことを検出し、終了検出信号を
リストメモリ制御回路(3)に印加する。
上記左辺補間回路(71、および右辺補間回路(8)は
、例えば、多角形の各頂点データが反時計回りに転送さ
れ、しかもy座標値の最大値から順に補間を行なってゆ
く場合には、それぞれ左側の稜線に対鰍、する偵貞アド
レス用アップカウンタ、右側の稜線に対応するIfI
Qアドレス用ダウンカウンタを右し、両カウンタに初期
ffjとしてy座ね幼の最大値アドレスをロードし、第
7図に示すように、最大値アドレスをJJIとして同時
にカラン1−アップ、およびカウントダウンを行ない、
左右の稜線を同時に補間し、左の稜線の補間値を始点、
右の稜線の補間伯を終点としてDDA回路(9)に印加
する。
、例えば、多角形の各頂点データが反時計回りに転送さ
れ、しかもy座標値の最大値から順に補間を行なってゆ
く場合には、それぞれ左側の稜線に対鰍、する偵貞アド
レス用アップカウンタ、右側の稜線に対応するIfI
Qアドレス用ダウンカウンタを右し、両カウンタに初期
ffjとしてy座ね幼の最大値アドレスをロードし、第
7図に示すように、最大値アドレスをJJIとして同時
にカラン1−アップ、およびカウントダウンを行ない、
左右の稜線を同時に補間し、左の稜線の補間値を始点、
右の稜線の補間伯を終点としてDDA回路(9)に印加
する。
以−Fの構成であれば、座標変換、クリッピング等が施
されたデータ(多角形の角数データ、および各頂点デー
タ)をリストメモリ(2)に格納する間に、最大、最小
ffi頂点検出回路(1)により、走査線とy座標値(
走査線と直角な方向の座標値)の最大値、および最小値
に対応する頂点のポインタを検出して、リストメモIJ
(2)の上記データの後に格納する。
されたデータ(多角形の角数データ、および各頂点デー
タ)をリストメモリ(2)に格納する間に、最大、最小
ffi頂点検出回路(1)により、走査線とy座標値(
走査線と直角な方向の座標値)の最大値、および最小値
に対応する頂点のポインタを検出して、リストメモIJ
(2)の上記データの後に格納する。
そして、リストメモリ制御回路(3)の制御下において
上記ポインタに基いて最大値に対応する頂点データを左
辺補間回路c力、および右辺補間回路(8)に入力する
とともに、上記頂点データの後の頂点データ、および前
の頂点データをそれぞれ左辺補間回路(刀、および右辺
補間回路(E3)に入力し、y座標値の最大値を基準と
して各稜線の補間を行ない、両補闇値をDDA回路(9
)に印加する。以上の場合において、各稜線の補間が終
了したと判別された場合には、左−辺終了検出回路(4
)、または右−辺終了検出回路(5)からの終了検出信
号に基いてリストメモリ制御回路(3)の制御下におい
て次の頂点データを対応する補間回路に入力する。
上記ポインタに基いて最大値に対応する頂点データを左
辺補間回路c力、および右辺補間回路(8)に入力する
とともに、上記頂点データの後の頂点データ、および前
の頂点データをそれぞれ左辺補間回路(刀、および右辺
補間回路(E3)に入力し、y座標値の最大値を基準と
して各稜線の補間を行ない、両補闇値をDDA回路(9
)に印加する。以上の場合において、各稜線の補間が終
了したと判別された場合には、左−辺終了検出回路(4
)、または右−辺終了検出回路(5)からの終了検出信
号に基いてリストメモリ制御回路(3)の制御下におい
て次の頂点データを対応する補間回路に入力する。
以上のようにして全ての稜線の補間が終了した場合には
、−多角形終了検出回路(6)からの終了検出回路に基
いてリストメモリ制御回路(3)の制御下において次の
多角形のデータを読出して、上記と同様の処理を反復す
ることにより、必要な全ての多角形についての処理を行
なうことができる。
、−多角形終了検出回路(6)からの終了検出回路に基
いてリストメモリ制御回路(3)の制御下において次の
多角形のデータを読出して、上記と同様の処理を反復す
ることにより、必要な全ての多角形についての処理を行
なうことができる。
第8図はより具体化した実施例を示している。
図において(11)はデータバスであり、(18)はデ
ータバスを通して転送されるデータの最初のワードとし
てのモードワード(2次元輝度変化なし、2次元輝度変
化あり、3次元輝度変化なし、およ−16= び3次元輝度変化ありの各モードを示す情報、多角形の
角数を示す情報等)を解析するモードワード解析部であ
り、(13)は最大値検出部であり、(14)は最小値
検出部であり、(15)はポインタ用アップカウンタで
あり、(16)は最大値ポインタラッチ部であり、(1
7)は最小値ポインタラッチ部であり、(19)は上記
モードワード解析部(18)からの、モード情報を入力
としてモード別の制御信号を出力する属性別ljl 1
11部であり、(20)は属性別あり御部(19)から
のアドレスインクリメント信号を入力として入力側アド
レスを発生させるアップカウンタである。
ータバスを通して転送されるデータの最初のワードとし
てのモードワード(2次元輝度変化なし、2次元輝度変
化あり、3次元輝度変化なし、およ−16= び3次元輝度変化ありの各モードを示す情報、多角形の
角数を示す情報等)を解析するモードワード解析部であ
り、(13)は最大値検出部であり、(14)は最小値
検出部であり、(15)はポインタ用アップカウンタで
あり、(16)は最大値ポインタラッチ部であり、(1
7)は最小値ポインタラッチ部であり、(19)は上記
モードワード解析部(18)からの、モード情報を入力
としてモード別の制御信号を出力する属性別ljl 1
11部であり、(20)は属性別あり御部(19)から
のアドレスインクリメント信号を入力として入力側アド
レスを発生させるアップカウンタである。
(21022)(23)(24)は、それぞれX座標値
用、y座標値用、2座標値用、インデックス値(輝度値
等)用のリストメモリであり、それぞれ2枚のRAMで
構成されている。
用、y座標値用、2座標値用、インデックス値(輝度値
等)用のリストメモリであり、それぞれ2枚のRAMで
構成されている。
(25)はポリゴン数カウンタであり、(26)は各2
枚づつのRAMを切換えるためのRAML7[制御部で
あり、(2702g)(29)はそれぞれ左辺を補間す
るための減算部、除の部、加算部であり、(30)(3
1)(32)はそれぞれ右辺を補間するための減算部、
除算部、加算部であり、(33)は両辺の補間演算同期
部である。
枚づつのRAMを切換えるためのRAML7[制御部で
あり、(2702g)(29)はそれぞれ左辺を補間す
るための減算部、除の部、加算部であり、(30)(3
1)(32)はそれぞれ右辺を補間するための減算部、
除算部、加算部であり、(33)は両辺の補間演算同期
部である。
(34)はDDA側アドレス発生部であり、(35)は
実行終了検出部であり、(3B)(37)はモードワー
ドラッチ部である。
実行終了検出部であり、(3B)(37)はモードワー
ドラッチ部である。
したがって、この実施例の場合にも、最大値に対応する
頂点から最小値に対応する頂点に向かう稜線と走査線と
の交点を始点として把握することができるとともに、最
小値に対応する頂点から最大値に対応する頂点に向かう
稜線と走査線との交点を始点として把握することができ
(転送順序が左回りの場合)、この把握結果に基いてぬ
りつぶし表示を行なうことができるので、ぬりつぶした
面データを書込むメモリは必要でなく、しかもメモリか
らの読出し、およびメモリへの内込みの頻It!L′<
1’J>at!T・7−′“4 、it 6 t’L
r 6゛’) 。
頂点から最小値に対応する頂点に向かう稜線と走査線と
の交点を始点として把握することができるとともに、最
小値に対応する頂点から最大値に対応する頂点に向かう
稜線と走査線との交点を始点として把握することができ
(転送順序が左回りの場合)、この把握結果に基いてぬ
りつぶし表示を行なうことができるので、ぬりつぶした
面データを書込むメモリは必要でなく、しかもメモリか
らの読出し、およびメモリへの内込みの頻It!L′<
1’J>at!T・7−′“4 、it 6 t’L
r 6゛’) 。
内部がぬりつぶされた多角形を走査型ディスプレ
1イ上に表示するまでの所要り間を茗しく短縮する
□ことができる。具体的には、従来800ポリゴ
ン 〔−18−: / sec程度の速度であったのに比べて、J−記実施
例によれば4000“0ポリゴン/ 5(IC稈瓜の速
度に1にとができた。ここで、1ポリゴンは20ドツト
×20ドツトの仔息方向に傾斜した■方形をバ味してい
る。
1イ上に表示するまでの所要り間を茗しく短縮する
□ことができる。具体的には、従来800ポリゴ
ン 〔−18−: / sec程度の速度であったのに比べて、J−記実施
例によれば4000“0ポリゴン/ 5(IC稈瓜の速
度に1にとができた。ここで、1ポリゴンは20ドツト
×20ドツトの仔息方向に傾斜した■方形をバ味してい
る。
尚、この発明においては、1走査線を1の連続部分のみ
に区画する多角形についてのみぬりつぶし処理を行なわ
ゼることができるので、上記以外の多角形については従
来方式によるぬりつぶし処理を行なう必要があるが、特
に3次元図形においては殆どが上記多角形に該当(るの
で、非常に有用性が高いものであるといえる。
に区画する多角形についてのみぬりつぶし処理を行なわ
ゼることができるので、上記以外の多角形については従
来方式によるぬりつぶし処理を行なう必要があるが、特
に3次元図形においては殆どが上記多角形に該当(るの
で、非常に有用性が高いものであるといえる。
〈発明の効果〉
以上のようにこの発明は、ぬりつぶしのために必要なメ
モリの増加を抑制することができるとともに、メモリか
らの読出し、およびメtりへの自込みの頻度を減少さ「
て、データが与えられてから内部がぬりつぶされた多角
形を走査型ディスプレイ上に表示するまでの所要時間を
短縮することができるという特有の効果を奏する。
モリの増加を抑制することができるとともに、メモリか
らの読出し、およびメtりへの自込みの頻度を減少さ「
て、データが与えられてから内部がぬりつぶされた多角
形を走査型ディスプレイ上に表示するまでの所要時間を
短縮することができるという特有の効果を奏する。
第1図はこの発明の多角形ぬりつぶし6式を実施するた
めの、−・実施例を示すブロック図、第2図は最大、最
小Vi頂点検出回路を訂細に示す図、 第3図はりストメエリの内容を示づ図、第4図はリスト
メモリ制御回路の11作を説明する図、 第5図は左−辺終了検出回路の動作を説明号る図、 第6図は一多角形終了検出回路の動作を説明する図、 第7図は左辺補間回路、および右辺補間回路の動作を説
明する図、 第8図はより具体化した実施例を示すブロック図、 第9図、および第10図は異なるタイプの多角形を示す
図。 (1)・・・最大、最小値頂点検出回路、(′2J・・
・リストメモリ、(3)・・・リストメモリ制御回路、
(刀・・・左辺補間回路、(8)・・・右辺補間回路、
f9)・・・DDA回路 ¥1訂出願人 ダイキン工業株式会社第1図 座標変換処理、クリッピング 処理後の図形データ 第4図 第5図 第6図 第7図 最大値 ゝゼ
めの、−・実施例を示すブロック図、第2図は最大、最
小Vi頂点検出回路を訂細に示す図、 第3図はりストメエリの内容を示づ図、第4図はリスト
メモリ制御回路の11作を説明する図、 第5図は左−辺終了検出回路の動作を説明号る図、 第6図は一多角形終了検出回路の動作を説明する図、 第7図は左辺補間回路、および右辺補間回路の動作を説
明する図、 第8図はより具体化した実施例を示すブロック図、 第9図、および第10図は異なるタイプの多角形を示す
図。 (1)・・・最大、最小値頂点検出回路、(′2J・・
・リストメモリ、(3)・・・リストメモリ制御回路、
(刀・・・左辺補間回路、(8)・・・右辺補間回路、
f9)・・・DDA回路 ¥1訂出願人 ダイキン工業株式会社第1図 座標変換処理、クリッピング 処理後の図形データ 第4図 第5図 第6図 第7図 最大値 ゝゼ
Claims (2)
- 1. 1走査線を1の連続部分のみに区画する多角形の
頂点データを、転送順に、順 次リストメモリに格納するとともに、走 査方向と直角な方向についての各頂点の 座標値の最大値、および最小値に対応す る頂点を検出し、最大値に対応する頂点 から最小値に対応する頂点に向かつて互 に隣り合う頂点同士の頂点データを補間 して得た稜線データと走査線との交点を、 上記転送順序に対応させて始点または終 点とし、最小値に対応する頂点から最大 値に対応する頂点に向かって互に隣り合 う頂点同士の頂点データを補間して得た 稜線データと走査線との交点を、上記転 送順序に対応させて終点または始点とし、 最大値、および最小値に対応する両頂点 の何れか一方から他方に向かつて順に、 始点と終点との間に対応する走査線部分 をぬりつぶし表示することを特徴とする 走査型ディスプレイ装置における多角形 ぬりつぶし方式。 - 2. 走査方向と直角な方向についての各頂点の座標値
の最大値、および最小値に対 応する頂点の検出を、当該頂点の転送順 位を記憶することにより行なう上記特許 請求の範囲第1項記載の走査型ディスプ レイ装置における多角形ぬりつぶし方式。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60215771A JPH0831138B2 (ja) | 1985-09-27 | 1985-09-27 | 走査型ディスプレイ装置における多角形ぬりつぶし装置 |
US06/911,551 US4791582A (en) | 1985-09-27 | 1986-09-25 | Polygon-filling apparatus used in a scanning display unit and method of filling the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60215771A JPH0831138B2 (ja) | 1985-09-27 | 1985-09-27 | 走査型ディスプレイ装置における多角形ぬりつぶし装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6274164A true JPS6274164A (ja) | 1987-04-04 |
JPH0831138B2 JPH0831138B2 (ja) | 1996-03-27 |
Family
ID=16677950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60215771A Expired - Lifetime JPH0831138B2 (ja) | 1985-09-27 | 1985-09-27 | 走査型ディスプレイ装置における多角形ぬりつぶし装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0831138B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0683969A (ja) * | 1990-11-15 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | グラフィックス・プロセッサ及びグラフィックス・データ処理方法 |
JPH0683970A (ja) * | 1990-11-15 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | 三角形描画装置及び方法 |
JPH07105394A (ja) * | 1993-09-20 | 1995-04-21 | Internatl Business Mach Corp <Ibm> | 多角形を塗りつぶすための方法、システム及び装置 |
JPH07234946A (ja) * | 1993-12-28 | 1995-09-05 | Matsushita Electric Ind Co Ltd | 多角形描画方法及び多角形描画装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5214052A (en) * | 1976-07-27 | 1977-02-02 | Gifu Asahi Kogyo Kk | Structure of a fixing of a door closing device attached to a twin door |
-
1985
- 1985-09-27 JP JP60215771A patent/JPH0831138B2/ja not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5214052A (en) * | 1976-07-27 | 1977-02-02 | Gifu Asahi Kogyo Kk | Structure of a fixing of a door closing device attached to a twin door |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0683969A (ja) * | 1990-11-15 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | グラフィックス・プロセッサ及びグラフィックス・データ処理方法 |
JPH0683970A (ja) * | 1990-11-15 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | 三角形描画装置及び方法 |
JPH07105394A (ja) * | 1993-09-20 | 1995-04-21 | Internatl Business Mach Corp <Ibm> | 多角形を塗りつぶすための方法、システム及び装置 |
JPH07234946A (ja) * | 1993-12-28 | 1995-09-05 | Matsushita Electric Ind Co Ltd | 多角形描画方法及び多角形描画装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH0831138B2 (ja) | 1996-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6172687B1 (en) | Memory device and video image processing apparatus using the same | |
JPH0683970A (ja) | 三角形描画装置及び方法 | |
JPH0683969A (ja) | グラフィックス・プロセッサ及びグラフィックス・データ処理方法 | |
JPH0254957B2 (ja) | ||
US5621866A (en) | Image processing apparatus having improved frame buffer with Z buffer and SAM port | |
KR890013554A (ko) | 3차원 도형 처리장치 | |
JP3106872B2 (ja) | 画像処理プロセッサ及びそれを用いたデータ処理システム | |
CN1430769B (zh) | 拼块式图形结构 | |
JPS6274164A (ja) | 走査型ディスプレイ装置における多角形ぬりつぶし装置 | |
JPH03119387A (ja) | デジタル活字面の輪郭を形成する方法およびその装置 | |
JPH07118024B2 (ja) | パターンデータ生成方式 | |
JPH0652051A (ja) | 階層メモリ制御 | |
JPH0651937A (ja) | データ処理システム及びデータ制御方法 | |
KR930000693B1 (ko) | 패턴 데이터 발생장치 | |
JPS63137378A (ja) | グラフイツクス処理システム | |
JPS6274165A (ja) | 多角形の種類判別装置 | |
JPH0827842B2 (ja) | 走査型デイスプレイ装置における多角形頂点デ−タ追尾装置 | |
JPS635795B2 (ja) | ||
JP2630843B2 (ja) | 直線描画方法及び装置 | |
JP2637959B2 (ja) | 画像生成装置 | |
JP2614111B2 (ja) | 直線表示要素と矩形ウインドウの相互関係の検出方法 | |
JP2658077B2 (ja) | 映像特殊効果装置 | |
JP2687429B2 (ja) | グラフィックコントローラ | |
JPS60169978A (ja) | 色塗回路 | |
JPS62247475A (ja) | 図形表示方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |