JPS6398079A - グラフイツクデイスプレイ装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要コ 本発明は図形表示において、凹多角形の表示に時間がか
かるという問題点を解決するため、凹多角形を複数の凸
多角形に分割する情報の生成部をセグメントバッファに
先行して配置することにより、高速に凹多角形を表示で
きるようにしたものである。

［産業上の利用分野］ 本発明はグラフィックディスプレイ装置に係わり、特に
多角形の表示制御方式に関する。

グラフィックディスプレイ装置に対して使用者は、表示
させたい図形データを登録し、次にこれに基づいて表示
画面を見ながら、場合によっては図形°データを修正し
て、所望の表示画面を得ている。

図形データを構成する図形要素として多角形があるが、
グラフィックディスプレイ装置には多角形を含めて、図
形データを高速に表示することが要求される。

［従来の技術］ 従来のグラフィックディスプレイ装置における凹多角形
表示制御部分を第１図に示す。

第５図（ａ）は、第１の従来技術を示す図であって、図
中２は図形データを登録・管理するセグメントバッファ
、７は凹多角形を表示する凹多角形表示部である。

第５図ｆｂ）は、第２の従来技術を示す図であって、図
中２は（ａ）と同様のセグメント　バッファ、８は凹多
角形を分割する多角形分割部、４は凸多角形を表示する
凸多角形表示部である。

図に示すように、（ａ）ではセグメントバッファ２に登
録された凹多角形を凹多角形表示搗７により直接表示す
る。（ｂ）では、セグメントバッファ２に登録された凹
多角形を、多角形分割部８において複数の凸多角形に分
割し、それぞれを凸多角形表示部４により表示する。

［発明が解決しようとする問題点］ 上記従来のグラフィックディスプレイ装置においては、
凹多角形の表示について次のような問題点がある。

即ち、凹多角形を直接表示する（ａ）では、多角形の面
に輝度を与えるため走査線に平行なベクトル列を発生す
る面塗りの際に、多角形の辺データをソートする必要が
あるため、表示に要する時間が、ソートを必要としない
凸多角形の表示に比較して非常に長くかかるということ
である。

また、表示時に凹多角形を複数の多角形に分割する（ｂ
ｌの場合には、凹多角形の形状を考慮して適　　　　□
切な分割情報を生成するという時間のかかる部分を、表
示のたびに実行するため、その後の凸多角形の表示は高
速であるが、総合するとやはり表示に時間がかかるとい
うことである。

本発明は、このような従来の問題点を解消した新規なグ
ラフィックディスプレイ装置を提供しようとするもので
ある。

［問題点を解決するための手段］ 第１図は、本発明のグラフィックディスプレイ装置の原
理ブロック図を示す。

図おいて、■は分割情報生成部であり、凹多角形を複数
の凸多角形に分割するための情報を生成する。

２はセグメントバッファであり、一般に多角形その他の
表示対象物のデータ（ｉｌｉ別コード、頂点数、頂点座
標等）を格納するが、本発明ではこれに加えて、分割情
報生成部１で生成した凸多角形に分割するための情報を
格納する。

３は分割実行部であり、セグメントバッファ２に格納さ
れた情報を用いて凹多角形を複数の凸多角形に分割する
。

４は凸多角形表示部であり、分割された複数の凸多角形
を個々に表示する。

［作用］ 凹多角形については、分割情報生成部１において複数の
凸多角形に分割するための分割線の情報が生成され、セ
グメントバッファ２に凹多角形の情報に付加されて格納
される０表示時には分割実行部３が、セグメントバッフ
ァ２に格納されている情報を用いて凸多角形に分割し、
凸多角形表示部４では分割された複数の凸多角形を個々
に表示する。

時間のかかる分割線情報の生成が、セグメントバッファ
２への格納時に行われるから、表示は高速化される。

［実施例］ 以下第２図〜第４図に示す実施例により、本発明をさら
に具体的に説明する。

第２図は本発明の一実施例の構成を示すブロック図であ
る。

図において、Ｏｌはインタフェースであり、ホスト計算
機から伝達されるコマンドを受信する。

０２はコマンド解釈部であり、送られてきたコマンドを
解釈して適当な処理部へ転送する。凹多角形溝画命令は
１１へ送られる。

１１は分割情報生成部であり、入力された凹多角形につ
いて、頂角が鈍角な頂点を探し出し、これから分割線を
発生し、この分割線情報を凹多角形を複数の凸多角形に
分割するための情報として、これを凹多角形の情報に付
加して２１に格納する。

２１はセグメントバッファであり、各処理部からの多角
形描画命令要素を格納する。分割情報生成部１１からの
情報は、凹多角形描画命令要素として格納する。

３１は要素解析部であり、表示時において、セグメント
バッファに格納されている要素を解釈して適当な実行部
へ実行を要求する。凹多角形描画命令要素は、３２へ実
行を要求する。

３２は分割実行部であり、凹多角形描画命令要素に基づ
いて、複数の凸多角形への分割を実行する。

４１は座標変換・クリップ部であり、図形に対して座標
変換を実施し、その結果表示領域からはみ出した部分に
ついては刈り込みを行う。

４２は面塗り部であり、凸多角形の面に輝度を与えるた
めのベクトル列を発生する。

４３はＤＤＡ　（ディジタル微分解析機）であり、ベク
トルデータをドツトデータに変換する。

５１はフレームバッファであり、表示すべきドツトデー
タを格納する。

６１はＣＲＴ　（陰極線管）であり、フレームバッファ
５１の内容を表示する。

面塗り部４２およびＤＤＡ４３の相互作用によって、多
角形の内部の画素に輝度が与えられ、面として表示され
る。

本実施例では、分割実行部３２は座標変換・クリップ部
４１の前に配置されているが、座標変換・クリップ部４
１の座標変換とクリップとの間に配置することもできる
。

第３図は、本実施例における分割情報生成部１１の働き
を示す図である。

同図（８１は、凹多角形の例であり、記入されている番
号は頂点を示す。

凹多角形を記述する情報としては頂点の数と、各頂点の
座標値が必要である。

同図伽）は、分割情報生成の方法を示す図であり、点線
は生成された分割線を示す、ここで、分割の仕方を指示
する情報として、分割線の端点の頂点番号を各頂点の座
標値に付加してセグメントバラファｆｆ１に書き込む。

分割実行部３２では、これらの情報を用いて実際に凸多
角形に分割する。

第４図は、本実施例におけるセグメントバッファ２１の
データ構造を示す図である。

このデータは、第３図に示した凹条′角形のデータを例
示するもので、凹多角形を示す識別コード、頂点数、頂
点座標データに加えて、分割情報として分割線の端点番
号を格納する。

［発明の効果］ 以上説明のように本発明によれば、凹多角形の表示を高
速に行うことができ、その実用上の効果は大である。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例の構成を示すブロック図、 第３図は本発明の一実施例における分割情報生成を示す
図、 第４図はセグメントバッファのデータ構造例を示す図、 第５図は従来技術による処理を示すブロック図である。 図面において、 ｌは分割情報生成部、　２はセグメントバッファ、３は
分割実行部、　　　４は凸多角形表示部、７は凹多角形
表示部、　８は多角形分割部、０１はインタフェース、
０２はコマンド解釈部、１１は分割情報生成部、　２１
はセグメントバッファ、３１は要素解析部、　　　３２
は分割実行部、４１は座標変換・クリップ部、 ４２は面塗り部、　　　　　４３はＤＤＡ。 ５１はフレームバッファ、６１はＣＲＴ。 本発明の原理ブロック図 第１図 付加情報＋２−５．　３−５ に）　　　　　　　　　　　　　　　　　　　（ｂ）本
発明の一実施例における分割情報生成を示す図第　　３
　　図 セグメントバッファのデータ構造例を示す図第　　４　
　図 （ｂ） 従来技術による処理を示すブロック同 第　　５　　図

Claims (1)

1. 【特許請求の範囲】 表示する図形データを登録・管理するセグメントバッフ
   ァ（２）を備えたグラフィックディスプレイ装置におい
   て、 入力された凹多角形の頂点の座標情報より該凹多角形を
   複数の凸多角形に分割するための情報を生成し、セグメ
   ントバッファ（２）に格納する分割情報生成部（１）と
   、 セグメントバッファ（２）に格納された分割情報に従っ
   て凹多角形を複数の凸多角形に分割する分割実行部（３
   ）と、 分割された複数の凸多角形を個々に表示する凸多角形表
   示部（４）とを備えるよう構成したことを特徴とするグ
   ラフィックディスプレイ装置。