JPS6274166A - 走査型デイスプレイ装置における多角形頂点デ−タ追尾装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は走査型ディスプレイ装置における多角形頂点
データ追尾装置に関し、さらに詳細にいえば、走査型デ
ィスプレイ装置上に一筆書き状に表示される多角形の内
部ぬりつぶしを行なう場合に好適に使用される多角形頂
点データ追尾装置に関する。

〈従来の技術〉 従来から走査型ディスプレイ上に一筆書き状に表示され
る多角形の内部をぬりつぶす方式がグラフィック・ディ
スプレイ装置等において採用されている。

上記多角形の形状は種々雑多であり、大別すれば、第９
図に示すにうに１走査線を１の連続部分のみに区画する
もの、および第１０図に示すように走査線を２以上の連
続部分に区画するものに区分される。

そして、第９図に示す多角形であれば、走査線との交点
の間の領域を単純にぬりつぶし表示すればよいのである
が、第１０図に示す多角形であれば、走査線どの交点が
２対以上となる部分が存在し、何れの交点同士の間の領
域をぬりつぶし表示すべきかを判別する必要がある。

このような点を考慮して、上記のぬりつぶし方式として
は、例えばｗａｔｅｒ　Ｆｉｌｌｉｎｇ　Ｈｅ口＋ｏｄ
として広く知られているように、多角形の各頂点ｆ−タ
を、走査線の方向と直角な処理方向についてソーティン
グし、必要があれば走査線の方向についてソーティング
し、走査線と交点を有する稜線のリストを作成して、始
点−終点として対応する稜線の間を補間する。ぞして、
全ての走査線について上記稜線のリストの作成、および
対応する稜線の間の補間を行なうことにより、多角形の
内部をぬりつぶし表示する方式が採用され、どのような
種類の多角形でも、内部をぬりつぶすことができるよう
にしたものが一般的に採用されている、。

また、上記第９図に示す種類の多角形についてのみ内部
をぬりつぶ寸ことがＣきるようにした７ｊ式を考えてみ
れば、ソーティングが不東になり、しかも稜線のリス１
への量が変化しないの（・管理を簡素化することかぐき
、ぬりつぶし処理を高速で行な・）ことができるという
利点をイｊすると思われる。即ち、−筆書き状に転送さ
れる多角形の頂点は、走査線と直角な方向の座標伯の最
大値、最小値を右する点が画一的に一貞づつに定まるの
であり、上記画点の間にａ３いては、十記号向の座標値
が順次減少または増加４ることになるので、最大値に対
応する点または最小値に対応Ｊる点から順に隣合う点を
読出して、直線補間を（Ｊなうことにより、簡単にぬり
つぶし処理を行な−うことがｅきると思われる。

そして、上記後者の方法による処理をｔ′ｊなう場合に
おいて、直線補間器に人力づべき頂点ｆ−タを追尾する
ためには、従来から汎用演算回路を使用して、マイクロ
プログラムにより行なうしか方法がなかった。

〈発明が解決しＪ：うとする問題点〉 上記従来の頂点データ追尾方式であれば、直線補間器に
入力すべき頂点データを得るために、必要なデータをメ
モリから読出す動作、演算結果をメモリに格納する動作
が必要であり、特に演算の途中結果についてもメモリに
対する読出し動作、格納動作が必要であり、頂点データ
追尾動作所要時間が良くなるという問題がある。

さらには、これら動作を全てマイクロプログラムにより
行なう必要があるので、マイクロプログラムのステップ
数が増加し、ビット・フィールド幅も大きくなるという
問題がある。

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
ぬりつぶしを行なうべぎ多角形の頂点データ追尾装置の
多くの部分をバードウＪ、ア化し、所要時間の短縮、お
よびマイクロプログラムのステップ数減少、ビット・フ
ィールド幅狭小化を達成することがでさる多角形頂点デ
ータ追尾装置を提供することを目的としている。

〈問題点を解決するだめの手段〉 上記の目的を達成するだめの、この発明の多角形頂点デ
ータ追尾装置は、１走査線を１の連続部分のみに区画す
る多角形の１０点データを、転送順に、順次リストメモ
リに格納するとともに、−・連の頂点データの前に多角
形の角数データを、一連の頂点データの後に、走査線と
直角な方向についての最大値、および最小値に対応づる
頂点データ格納位置ポインタをそれぞれ格納する走査型
ディスプレイ装置ぐあって、多角形の角数データに対応
する進数のアップカウンタ、およびダウンカウンタを有
するとともに、上記リスｉ・メ王りに格納された各多角
形のデータエリアに対応するベースポインタを格納する
ベースポインタ格納手段を右し、さらにアップカウンタ
のカウント値、またはダウンカウンタの力ｒクン１−（
直の何れかと、ベースポインタ格納手段に格納されたベ
ースポインタと−〇　− を加算する加算手段を有するものである。

〈作用〉 上記の構成の頂点データ追尾装置であれば、１走査線を
１の連続部分のみに区画する多角形の頂点データ、角数
データ、および走査線と直角な方向についての最大値、
おＪ：び最小値に対応する頂点データ格納位置ポインタ
を、角数データ、転送順の頂点データ、おＪ：び走査線
と直角な方向についての最大値、および最小値に対応す
る頂点データ格納位置ポインタをリストメモリにこの順
に格納し、アップカウンタ、およびダウンカウンタの進
数を、上記多角形の角数データに対応する進数に設定す
るとともに、走査線と直角な方向についての最大値、ま
たは最小値に対応する頂点データ格納位置ポインタを初
期値として上記両カウンタに入力し、また、上記リスト
メモリに格納された各多角形のデータエリアに対応する
ベースポインタをベースポインタ格納手段に入力し、上
記アップカウンタのカウント（直、またはダウンカウン
タのカウント値の何れかと、ベースポインタ格納手段に
格納されたベースポインタとを加算手段に入力して加算
することにより、順次各項点データが格納されている頂
点データ格納位冒ポインタを得ることができる。

したがって、上記のようにして得られた頂点データ格納
位置ポインタに基いて頂点データを読出し、直線補間器
に入力することにより、隣合う２頂点間の直線補間を行
なうことができる。

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。

第１図はこの発明の多角形頂点データ追尾装置の一実施
例を示すブロック図であり、多角形の図形データのうち
、角数データｎがバッファ（１ａ）を通して第１のラッ
チ回路（１ｂ）に人力され、走査線と直角な方向につい
ての最大値に対応する頂点データ格納位置ポインタｐ　
ｍａｘ、がバッファ（１ａ）を通してｎ進のアップカウ
ンタ（１ｃ）、およびｎ進のダウンカウンタ（１ｄ）に
入力され、走査線と直角な方向についての最小値に対応
する頂点データ格納位置ポインタｐｍｉｎ、が第２のラ
ッチ回路（１ｅ）に入力される。そして、上記アップカ
ウンタ（１Ｃ）のカウント値Ｃｕｐ、およびダウンカウ
ンタ（１ｄ）のカラン１〜値Ｃｄｎがマルチプレクサ（
１ｆ）に入力され、第３のラッチ回路（１ｇ）のベース
ポインタデータＢｐ〈各多角形の一連の図形データが格
納されているエリアにおける先頭のデータ格納位置ポイ
ンタデータ）とともにマルチプレクサ（１［）からの出
力データが加算回路（柚）に入力され、加算回路（１ｈ
）による加算結果が、各データ格納位置ポインタＡｄｒ
として、バッファ（１ｊ）を通して出力されるようにし
ている。

また、上記第１のラッチ回路（１ｂ）からの角数データ
ｎは、そのままダウンカウンタ（１ｄ）に人力されるこ
とにより、カウント桁あふれ時のプリセットデータとし
て使用され、またインクリメンタ（１ｋ）に入力される
ことにより、ｎ＋１のデータを生成する。このｎ＋１の
データは、そのままアップカウンタ（１Ｃ）に入力され
ることにより、カウント桁あふれ検出用データとして使
用され、また、そのままマルチプレクサ（１ｆ）に入力
される。

さらに上記マルチプレクサ（１ｆ）にはＯ信号も入力さ
れている。このマルチプレクサ（１ｆ）からの出力デー
タは、上記第２のラッチ回路（１ｅ）からのポインタデ
ータＰｍ１ｎ、とともに比較回路（１ｍ）に入力され、
追尾動作終了指示信号ＥＱが出力される。

また、上記加算回路（１ｈ）からの加算結果が所定のタ
イミングで第３のラッチ回路（１ｇ）にフィードバック
されることにより、次の多角形の図形データのベースポ
インタＢｌｌに更新されるようにしている。

そして、上記実施例においては、座標変換処理、クリッ
ピング処理等が施された図形データとして、例えば第９
図に示す多角形の角数データ、転送順の各頂点の座標値
、輝度値を示すデータ、おにび走査線と直角な方向につ
いての最大値、および最小値に対応する頂点データ格納
位置ポインタが、各多角形毎にこの順で格納されたリス
トメモリを使用する（第４図参照）。そして、上記リス
トメモリに図形データが格納される多角形としては、第
９図に示すように、１走査線を１の連続部分のみに区画
覆る種類のものに限定されている。

次いで、上記多角形頂点データ追尾装置の動作を説明す
る。

先ず、第３のラッチ回路（１ｇ）をＯクリアし、ベース
ポインタＢｐをＯとする。この動作は、リストメモリに
新しい多角形データが書込まれる毎に行なわれる。

以下の初期設定動作を行なった後、先ず、マルチプレク
サノ（Ｉｆ）を、人力Ｃ１即ちＯを選択して出力する状
態に制御ｌ−！ｊるとともに、加９回路（柚）のキャリ
ー人力をＯどして、ベースポインタＢｌ）をそのままｆ
−夕格納位置ポインタＡｄｒとして出力する。そして、
このｆ−夕格納位置ポインタＡｄｒに相当する位置のデ
ータを読出すことにより、角数データｎを得ることがで
きる。

この角数データｎは、バッファ（１ａ）を通して第１の
ラッチ回路（１ｂ）に入力されるので、そのままダウン
カウンタ（１ｄ）に人力することにより、カウント桁あ
ふれ時のプリセットデータとして使用されることになる
。また、第１のラッチ回路（１ｂ）に入力された角数ｆ
−タｎは、インクリメンタ（１ｋ）に人ツノされてｎ　
＋　１のデータを生成し、イのまにアップカウンタ（１
ｃ）に入力されることにより、カ・クント桁あふれ検出
用データとして使用されるごどになる。

上記データｎ→１は、マルチプレクサ（１ｆ）に入力り
として人力されている。したがって、マルチプレクサ（
１ｆ）を、人力Ｄ、即ちｎ＋１を選択して出力する状態
に制御するとともに、加算回路（１ｂ　）のキャリー人
力をＯとして、ベースポインタＢ　ｐにｎ＋１を加えた
データをデータ格納位置ポインタＡｄｒとして出力づる
。

そして、このデータ格納位置ポインタＡｄｒに相当する
位置のデータを読出すことにより、走査線と直角な方向
についての最大値に対応する頂点データ格納位置ポイン
タｐ　ｍａｘ、、および走査線と直角な方向についての
最小値に対応する頂点デ−タ格納位置ポインタＰ１ｎ、
を得ることができ、上記ポインタＰ　ｍａｘ、を、初期
値として、バッファ’　（ｌａ）を通してアップカウン
タ（１Ｃ）、およびダウンカウンタ（１ｄ）に入力する
とともに、上記ポインタｐｍｉｎ、をバッファ（１ａ）
を通して第２のラッチ回路（１ｅ）に入力する。

以上のようにして多角形の各頂点データを追尾するため
の必要データが得られたことになる。

したがって、その後は、以下のようにして各頂点データ
の追尾を行なうことができる。

即ち、アップカウンタ（１Ｃ）とダウンカウンタ（１ｄ
）とを互に独立にカウントすることにより、アップカウ
ンタ（１Ｃ）は、頂点データ格納位置ポインタｐ　ｍａ
ｘ、から順次１づつ増加した頂点データ格納位置ポイン
タデータをカウントデータＣｕｐとして出力し、ダウン
カウンタ（１ｄ）は、頂点データ格納位置ポインタｐｍ
ａｘ、から順次１づつ減少した頂点データ格納位置ポイ
ンタデータをカウントデータＣｄｎどして出力する。尚
、上記カウントデータＣ１＋１．　Ｃｄｎがそれぞれ最
大値、最小値に達した後は、最小値、最大値が出力され
るので、何ら不都合なく頂点データ格納位置ポインタデ
ータをカラントデータＱｕｐ、　Ｃｄｎとして出ツノす
ることができる。したがって、加算回路（１ｈ）、およ
びバッファ（１ｊ）を通して頂点データ格納位置ポイン
タＡｄｒを出力し、この頂点データ格納位置ポインタＡ
ｄｒに対応する位置から頂点データを読出して、直線補
間器に入力することにより、隣合う２点間の直線補間を
行なうことができる。

また、上記の追尾動作を行なっている間は、マルチプレ
クサ（１ｆ）から出力されるカウントデータと、第２の
ラップ回路（１ｅ）に格納されている、走査線と直角な
方向についての最小値に対応する頂点データ格納位置ポ
インタｐ　ｍｉｎ、とを比較回路（１ｍ）により常時比
較し、等しくなれば、比較回路（ＩＩｌ）から追尾動作
終了指示信号［ｑが出力される。

そして、追尾動作終了指示信号「ｑが出力されれば、マ
ルチプレクサ（１ｆ）を、入力Ｄ１即ちｎ十ｉを選択し
て出力する状態に制御するとともに、加算回路（１ｈ）
のキャリー人力を１どすることにより、第３のラッチ回
路（１ｇ）に格納されているベースポインタＢｐにｎ＋
２を加算した加算結束を出力づることができるので、こ
の加算結束を第３のラッチ回路（１ｇ）にフィードバッ
クすることにより、次の多角形の図形データ格納エリア
のベースポインタが第３のラッチ回路（１ｇ）に格納さ
れる。

その後は、上記の動作を反復することにより、次の多角
形の頂点データの追尾を行なうことができる。

尚、上記各頂点データ格納位置ポインタＡｄｒに対応す
る位置に格納されている頂点データとしては、２次元輝
度変化なし、２次元輝度変化あり、３次元輝度変化なし
、および３次元輝度変化ありの各モードの何れのデータ
（ｘ、ｙ）、（ｘ、ｙ。

１）、（ｘ、ｙ、ｚ）、（ｘ、ｙ、ｚ、Ｉ）であっても
よい。

第２図は上記多角形頂点データ追尾装置を組込んで、第
９図に示すタイプの多角形の内部をぬりつぶすだめの装
置の一実施例を示すブロック図である。　　″ 図において、座標変換処理、クリッピング処理等が施さ
れた図形データ（例えば第９図に示す多角形の各頂点の
座標値、輝度値等を示すデータ）が、最大、最小値検出
回路（２）、リストメモリ（３）、および上記多角形頂
点データ追尾装置（４）に印加されている。そして、多
角形頂点データ追尾装置（４）による制御下においてリ
ストメモリ（３）から読出された頂点データが左−辺終
了検出回路（Ｊ１右−辺終了検出回路（６）、および−
多角形終了検出回路（７）に印加されているとともに、
左辺補間回路（８）、右辺補間回路（９）にも印加され
、上記左辺補間回路（８）、および右辺補間回路（９）
からの補間データが［）ＤＡ回路（直線補間描画回路）
（財）に印加されている。

さらに、上記左−辺終了検出回路（５）、右−辺終了検
出回路（６）、および−多角形終了検出回路（刀からの
終了検出信号が上記多角形頂点データ追尾装置（４）に
印加されている。

上記最大、最小検出回路（２）は、第３図に示すように
、データバス（２２）を通して転送される多角形の角数
データが当初入力され、頂点データが入力される毎にカ
ウントダウンする角数ダウンカウンタ（２３）と、上記
多角形の各頂点データを入力として最大値、最小値をそ
れぞれ検出する最大値検出回路（２４）、最小値検出回
路（２５）と、ポインタ用アップカウンタ（２６）と、
上記最大値検出回路（２４）からのラッチ信号に基いて
ポインタ用アップカウンタ（２６，）からのポインタ信
号をラッチする最大値ポインタラッチ回路（２７）と、
上記最小値検出回路（２５）からのラッチ信号に基いて
ポインタ用アップカウンタ（２６）からのポインタ信号
をラッチする最小値ポインタラッチ回路（２８）とを有
している。

そして、上記角数ダウンカウンタ（２３）からのカウン
トゼロ信号を上記最大値ポインタラッチ回路（２７）、
および最小値ポインタラッチ回路（２８）に印加するこ
とにより、各ポインタラッチ回路（２７）（２８）にラ
ッチされているポインタを上記データバス（２２）に出
力することができるようにしている。

即ち、多角形の各頂点データをリストメモリ（３）に書
込む間に、最大値、最小値に対応するポインタを得、多
角形の全ての頂点データの書込みを終了した時点で、上
記ポインタをリストメモリ（３）に書込むことができ、
ポインタを得るための特別の処理時間は必要でないこと
になる。

上記リストメモリ（３）は、第４図に示すように、行ア
ドレスと列アドレスとで各データのアドレスを割付けら
れているものであり、行アドレスがＯであり、かつ列ア
ドレスがＯであるメモリエリアに多角形の角数データ等
を格納し、行アドレスが１からｎであるメモリエリアに
多角形（ｎの角数の多角形）の各頂点データを格納し、
行アドレスがｎ＋１であり、かつ列アドレスがＯである
メモリエリアに最大値ポインタを格納し、行アドレスが
ｎ＋１であり、かつ列アドレスが１であるメモリエリア
に最小値ポインタを格納している。そして、上記行アド
レスが１からｎまでのメモリエリアは、列アドレスがＯ
から３までのメモリエリアに区画されており、２次元輝
度変化なし、２次元輝瓜変化あり、３次元輝度変化なし
、および３次元輝度変化ありの各モードの何れのデータ
（Ｘ。

ｙ）、（ｘ、ｙ、Ｉ）、（ｘ、ｙ、ｚ）、（ｘ。

ｙ、ｚ、Ｉ）にも対応できるようにしている。

以後の多角形についても、同様の配列（多角形＝　１８
− の角数データ、各頂点データ、最大値ポインタ、および
最小値ポインタの配列）で各メモリエリアにデータが格
納されている。

上記多角形頂点データ追尾装置（／ｌ）は、第１図に示
す構成であり、先頭行アドレスと、多角形の角数に１を
加締して１１またデータとを加締して最大値ポインタ、
および最小値ポインタが格納されでいる行アドレス（第
４図の場合にはｎ　−＋−１）を得、上記行アドレスに
格納されている最大値ポインタと、上記先頭ｔ）アドレ
スとを加ｎすることにより最大値行アドレスを１ｑるこ
とかできる。もちろん最小伯ポインタと先頭行アドレス
とを加紳することにより最小値行アドレスを得ることが
できる。

したがって、最大値ポインタ、Ｊ３よび最小値ポインタ
に基いて筒中に、最大値、および最小値に対応する頂点
の行アドレスを１：Ｉることができ、例えば、転送され
てくる多角形の各頂点データの順序が反時ｈ４回りであ
れば、行アト１ノスを順次増加させることにより（与え
られた多角形の角数ｎと等しい進数の７ツプカウンタを
順次カウントして＝　１９　＝ ゆくことにより）、最大値に対応４る頂点から最小値に
対応する１０点に向かう始点データを順次得ることがで
き、または行アドレスを順次減少させることにより（与
えられた多角形の角数日と等しい進数のダウンカウンタ
を順次カランｌ−ｔ、でゆくことにより）、最小値に対
応づ−る頂点から最大値に対応呵する頂点に向かう１０
貞データを逆の順序で順次得ることができる。

上記左−辺終了検出回路（５）は、第５図に示すように
、ｙ座標（走査線と直角な方向の座標）庖基準どして、
開始点（ｙ座標がｙＯ）から一点補間する毎にｙ座標（
ｉｌ″Ｎを減亦し、稜線の終了点のｙ座標飴ｙｎと一致
した時点で１の稜線の補間が終了したことを検出し、終
了検出信号を多角形頂点データ追尾装圓（４）に印加り
る、１ 上記右−辺終！検出回路（６）についＣも同様である。

上記−多角形終了検出回路（７）は、第６図に示１−よ
うに、ｙ座標値が最大の点ｙ　ｍａｘから六も両辺の補
間を行なってゆき、ｙ座標値が最小値ｙ　ｍｉｎと一致
した時点で１の多角形の処理が終了したことを検出し、
終了検出信号を多角形Ｗ４貞データ追尾装置（４）に印
加する。

上記左辺補間回路（８）、および右辺補間回路（９）は
、例えば、多角形の各頂点データが反時ｈ１回りに転送
され、しかもｙ座標値の最大値から順に補間を行なって
ゆく場合には、それぞれ左側の稜線に対応する頂点アド
レス用アップカウンタ、右側の稜線に対応づ−る頂点ア
ドレス用ダウンカウンタをｈし、両カウンタに初期値と
してｙ座標値の４１人値アドレスをロードし、第７図に
示すように、最大値アドレスを基準とし゛（同時にカラ
ンｌ−アップ、およびカウントダウンを行ない、左右の
稜線を同時に補間し、左の稜線の補間値を始点、右の稜
線の補間値を終点としてＤＤ八へ路００）に印加づる。

以上の構成であれば、座標変換、クリッピング等が施さ
れたデータ（多角形の角数データ、および各頂点データ
）をリストメモリ（３）に格納する間に、最大、最小伯
頂点検出回路（２）により、走査線どｙ座標値の最大値
、および最小値に対応りる頂　２１一 点のポインタを検出して、リストメ１ニリ（３）の−１
記データの後に格納する。

そして、多角形頂点データ追尾装置（４）の制御下にお
いて上記ポインタに基いて最大値に対応する頂点データ
を左辺補間回路（８）、および右辺補間回路（９）に入
力するとともに、Ｉ−記頂点ｆ−夕の後の頂点データ、
および前の頂点データをそれぞれ左辺補間回路（８）、
および右辺補間回路（９）に人力１ノ、ｙ座標値の最大
値を基準として各稜線の補間を行ない、両補間値をＤ　
Ｄ　Ａ回路００１に印加する。以１−の場合において、
各稜線の補間が終了したと判別された場合には、左−辺
終了検出回路（５）、または右−辺終ｒ検出回路（６）
からの終了検出回路に基いて多角形頂点データ追尾装置
（４）の制御］・において次の迫点ｆ−タを対応する補
間回路に入力する。

以上のようにして全ての稜線の補間が終了した場合には
、−多角形終了検出回路（力からの終了検出回路に基い
て多角形頂点データ追尾装置（４）の制御下において次
の多角形のデータを読出して、上記と同様の処理を反復
することにより、必要な全ての多角形についての処理を
行なうことができる。

第８図はより具体化したぬりつぶし装置を示している。

図において（２２）はデータバスであり、（２９）はデ
ータバスを通して転送されるデータの最初のワードとし
てのモードワード（２次元輝度変化なし、２次元輝度変
化あり、３次元輝度変化なし、および３次元輝度変化あ
りの各モードを示す情報、多角形の角数を示す情報等）
を解析するモードワード解析部であり、（２４）は最大
値検出部であり、（２５）は最小値検出部であり、（２
６）はポインタ用アップカウンタであり、（２７）は最
大値ポインタラッチ部であり、（２８）は最小値ポイン
タラッチ部であり、（３０）は上記モードワード解析部
（２９）からの、モード情報を入力としてモード別の制
御信号を出力する属性別制御部であり、（３１）は属性
別制御部（３０）からのアドレスインクリメント信号を
入力として入力側アドレスを発生させるアップカウンタ
である。

（３２）（３３）　（３４）（３５）は、それぞれＸ座
標値用、ｙ座標値用、Ｚ座標値用、インデックス値（輝
度値等）用のリストメモリであり、それぞれ２枚のＲＡ
Ｍで構成されている。

（３６）はポリゴン数カウンタであり、（３１）は各２
枚づつのＲＡＭを切換えるためのＲＡＭ切換制御部であ
り、（３８）　（３９）　（４０）はそれぞれ左辺を補
間するための減算部、除算部、加締部であり、（４１）
（４２）（４３）はそれぞれ右辺を補間するだめの減算
部、除算部、加算部であり、（４４）は両辺の補間演棹
同期部である。

（４５）はＤＤＡ側アドアドレス発生部り、（４６）は
実行終了検出部であり、（４７）（４８）はモードワー
ドラッチ部である。

したがって、このぬりつぶし装置の場合にも、最大値に
対応する頂点から最小値に対応する頂点に向かう稜線と
走査線との交点を始点として把握することができるとと
もに、最小値に対応する頂点から最大値に対応する頂点
に向かう稜線と走査線との交点を始点として把握するこ
とができ（転送順序が左回りの場合）、この把握結果に
基いてぬりつぶし表示を行なうことができるので、ぬり
つぶした面データを書込むメモリは必要でなく、しかも
メモリからの読出し、およびメモリへの書込みの頻度を
著しく減少させて、データが与えられてから内部がぬり
つぶされた多角形を走査型ディスプレイ上に表示するま
での所要時間を著しく短縮することができる。具体的に
は、従来８００ポリゴン、’ｓｅｃ、程度の速度であっ
たのに比べて、上記実施例によれば４００００ポリゴン
／ｓｅｃ、程度の速度にすることができた。ここで、１
ポリゴンは２０ドツト×２０ドツトの任意方向に傾斜し
た正方形を意味している。

尚、上記何れのぬりつぶし装置においても、１走査線を
１の連続部分のみに区画する種類の多角形についてのみ
ぬりつぶし処理を行なわせることができるので、上記以
外の多角形については従来公知の方式（例えば−ａｔｅ
ｒ　Ｆｉｌｌｉｎｇ　Ｈｅｔｈｏｄ等）によるぬりつぶ
し処理を行なう必要があるが、特に３次元図形において
は殆どが上記多角形に該当するので、１走査線を１の連
続部分のみに区画する　２５一 種類の多角形のみについてこの発明による各頂点データ
の追尾動作を行なって、上記装置によるぬりつぶし処理
を行なうことは、全体としての処理の高速化の面から非
常に有用性が高いものであるといえる。

〈発明の効果〉 以上のようにこの発明は、頂点データの追尾動作の大部
分をアップカウンタ、ダウンカウンタ等のハードウェア
で構成することができ、所要時間の短縮、およびマイク
ロプログラムのステップ数減少、ビット・フィールド幅
狭小化を達成することができるという特有の効果を奏す
る。

【図面の簡単な説明】

第１図は多角形頂点データ追尾装置の一実施例を示すブ
ロック図、 第２図は多角形ぬりつぶし装置の一例を示すブロック図
、 第３図は最大、最小値頂点検出回路を詳細に示す図、 第４図はリストメモリの内容を示す図、第５図は左−辺
終丁検出回路の動作を説明する図、 第６図は一多角形終了検出回路の動作を説明する図、 第７図は左辺補間回路、および右辺補間回路の動作を説
明する図、 第８図はより具体化した多角形ぬりつぶし装置を示ずブ
ロック図、 第９図、および第１０図は異なるタイプの多角形を示１
図。 （１Ｃ）・・・アップカウンタ、（１ｄ）・・・ダウン
カウンタ、（１０）・・・第３のラッチ回路、（１ｈ）
・・・加算回路、ｎ・・・角数データ 特許出願人　　ダイキンＴ業株式会社 代　　理　　人　　　弁理士　　亀　　井　　弘　　勝
（ばか２名） 第２図 座標変換処理、クリッピング 第３図 第５図 ｙ。 、ρ ｐ ｙｎｏ’ 第７図 最大値 ＼、／′ 曾 第６図 ｍａｘ ７・９ ｙメ８．、／’ Ｙ′ ｍｉｎ 右辺

Claims (1)

【特許請求の範囲】
1. １．　１走査線を１の連続部分のみに区画する多角形の
   頂点データを、転送順に、順 次リストメモリに格納するとともに、一 連の頂点データの前に多角形の角数デー タを、一連の頂点データの後に、走査線 と直角な方向についての最大値、および 最小値に対応する頂点データ格納位置ポ インタをそれぞれ格納する走査型ディス プレイ装置であって、多角形の角数デー タに対応する進数のアップカウンタ、お よびダウンカウンタを有するとともに、 上記リストメモリに格納された各多角形 のデータエリアに対応するベースポイン タを格納するベースポインタ格納手段を 有し、さらにアップカウンタのカウント 値、またはダウンカウンタのカウント値 の何れかと、ベースポインタ格納手段に 格納されたベースポインタとを加算する 加算手段を有することを特徴とする走査 型ディスプレイ装置における多角形頂点 データ追尾装置。