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

Abstract

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

Description

【発明の詳細な説明】 〔目次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする問題点 問題点を解決するための手段 作用 実施例 発明の効果 〔概要〕 描画データを記憶するフレームメモリを有するグラフィ
ックディスプレイ装置において、フレームメモリの表示
データ出力を保持するレジスタのような保持手段と、該
保持手段の保持データの制御を行うためのデータを記憶
するコントロール用のフレームメモリを設けると共に、
前記フレームメモリにはＸ７同に色が変化する部分のみ
描画し、所定の面を塗りつぶし表示する際の表示時間を
短縮できるようにすること。

〔産業上の利用分野〕

この発明は、例えばＣＡ　Ｄ　、　ＣＡ　Ｍ　（Ｃｏｍ
ｐｕｔｅｒＡｉｄｅｄ　　Ｄｅｓｉｇｎ、Ｃｏｍｐｕｔ
ｅｒ　　Ａｉｄｅｄ　　Ｍａｎｕｆａｃｔｕｒｉｎｇ）
装置に関する。

ＣＩＡＤ、ＣＡＭにおいては、大量の図形情報を処理す
る。

例えば、ＣＲＴ表示装置上に線によって種々の図形を描
いたり、さらにその図形に色付けしたりする必要がある
。

図形を描くことは、長時間を要し、特に、線によって描
かれた図形の内部を塗りつぶすことは、さらに長時間を
要する。

ＣＡＤ、ＣＡＭの有効利用のためには、これら図形情報
の処理効率のアンプが不可欠であり、高速の描画性能が
要求されている。

〔従来の技術〕

従来のグラフィックディスプレイ装置は、第５図に示す
ように描画プロセッサ５１、描画データ用フレームメモ
リ５２、ルック・アンプテーブル（ＬＵＴ）５３、ディ
スプレイ５４を有している。

描画データ用フレームメモリ５２は、第６図に示すよう
に、ＸＹ座標で決まる各座標位置の色の情報を、各座標
に対応した位置に記ｔａするものであり、表示部のｘ−
ｙ座標に応じた容量をもつ。

ルック・アップテーブル５３は、フレームメモリに記憶
された値を色に対応させるためのテーブルであり、例え
ば、４色（白、黒、赤、青）を表示する場合には、フレ
ームメモリに記憶されているデータである「００」を白
に、「１１」を黒に、「１０」を赤に「Ｏｌ」を青に対
応させる。この場合には、フレームメモリ５２の各メモ
リ単位は２ビツトで足りることになるが４色以上の色を
表示するときには、２ビツト以上の容量が必要になるこ
とはいうまでもない。

この従来のグラフィックディスプレイ装置によって、所
定の図形を塗りつぶし描画する方法を、第６図、第７図
を用いて説明する。

第６図に黒丸で示した図形、即ち、Ｘ＝１〜１０、Ｙ＝
１〜１０で囲まれた正方形内を塗りつぶす場合を考える
。第７図のステップ（１）において、まず、フレームメ
モリ５２内の塗りつぶすべき多角形のｙ座標の最大値ｙ
＝１０、最小値ｙ＝１を求める。ステップ（２）におい
て、Ｙ＝１を代入し、このＹ＝１について、多角形の図
形のＸ方向の交点Ｘ＝１を求める。（ステップ（３））
。

Ｘ＝１からＸ＝１０まで指定の色、例えば黒「１１」を
各点について書込む。（ステップ（４））。

次に、Ｙ＝２に移り（ステップ（５））　、これがＹ＝
１０（最大値）になるまでくり返す。（ステップ（６）
）。

このようにして、Ｘ＝１〜１０．Ｙ＝１〜１０の正方形
に対応して、描画データ用フレームメモリ５２内に、黒
を表すデータである「１１」を全てのピクセルについて
書き込む。

ディスプレイ５４上に表示するには、ルック・アップテ
ーブル５３を介して、具体的な「黒」として表示する。

その他のグラフィックディスプレイ装置の例としては、
例えば特開昭５９−７１０９３号公報、特開昭６１−５
９５２６号公報等がある。例えば特開昭５９−７１０９
３号公報に記載のものは、始点から終点までをフレーム
メモリ（リフレッシュメモリ）に自動的に書込む機能を
もたせたちので、始点から終点の情報を保持するメモリ
　（始点、終点メモリ）と、ピクセルが表示すべき図形
の境界線上にあるかを示すメモリ　（境界線メモ１月に
もとづいて塗りつぶしを実行するものである。

例えば、特開昭６１−５９５２６号公報に記載のものは
、与えられた座標から演算して得られた図形の線のアド
レス変化分を記ｔなしているメモリの内容に基づいて、
ワードバウンダリ方式により面塗り開始点と幅を決定し
、ワード単位で効率的に面塗りを行うものである。

〔発明が解決しようとする問題点〕

以上に述べた従来例では、図形を塗りつぶす場合に、フ
レームメモリの全てのピクセルを描画する必要がある。

例えば、第５図、第６図、第７図で説明した例では、１
０×１０の正方形を塗りつぶすには、１〜１０で示すＸ
方向の直線を描画することにより、全面積を塗りつぶし
ている。このため、単に正方形を描画する場合には、直
線４本で描画できるのに比べて、塗りつぶしを実行した
場合は、１０本の描画が必要であり、大幅に描画時間が
かかってしまうという問題点を有している。そして、塗
りつぶすべき面積が増大すると、その面積に比例して描
画時間が増大することになる。

この発明は、このような点に鑑みてなされたものであり
、描画時間を増大させることなく塗りつぶしを行うこと
ができるグラフィックディスプレイ装置を提供すること
を目的とする。

〔問題点を解決するための手段〕

第１図は、この発明の原理を示す図である。第１図にお
いて、１は描画データを書込むフレームメモリであり、
２はコントロール用メモリであり、３はレジスタ、４は
ルック・アップテーブル、５はディスプレイ装置である
。描画用フレームメモリ１は、ディスプレイ５の全ピク
セルに応じた容量を有しており、コントロール用メモリ
２も、同じ構成である。そして、描画用フレームメモリ
１には、Ｘ方向に色の変化点のみに、その色のデータを
書込むようにしておき、コントロール用メモリには、そ
の色の変化点に対応する位置に、色の変化点であること
を示すデータを書込むようにしておく。

ディスプレイ５に塗りつぶし表示を行うときには、フレ
ームメモリ１を読み、そのデータを、次に〆方向に色が
変化するまで保持しておくことにより行う。Ｘ方向の色
の変化のコントロールは、コントロール用メモリの読み
出しにより行う。

〔作用〕

フレームメモリ１への書込みは、色の変化点だけで良く
、又、読み出しも、色の変化点のみで良いため、塗りつ
ぶしに必要な時間を大幅に短縮することができる。

〔実施例〕

以下、この発明の一実施例を説明する。

第２図は、この発明のグラフィックディスプレイ装置の
一実施例であり、第３図は、この発明のグラフィックデ
ィスプレイ装置の構成要件の一部である描画用フレーム
メモリとコントロールメモリの動作を説明するための図
、第４図は、この発明のグラフィックディスプレイ装置
の動作を説明するための流れ図である。

第２図において、第１図と同じ部材には、同じ番号を付
与しであるので、詳細な説明は省く。この発明において
は、描画用フレームメモリ１およびコントロール用メモ
リ２は描画プロセッサ６により制御されており、描画用
フレームメモリ１およびコントロール用メモリ２のいず
れも、ディスプレイ装置５の表示ドツト数をカバーする
に充分な容量を有する。描画用フレームメモリｌの各ド
ツトは、色の情報を表すに十分なビットで構成されてい
る。

例えば、４色表示の場合は、各ドツトの位置には２ビツ
トのメモリ素子が設けられ、例えば白は「０．０」、黒
は「１．１」、赤は「１．０」、青は「０．１」のよう
なカラーコードに対応される。さらに多色の場合は、そ
れに応じて、１ドツト当たりのビット数が増加されるこ
ととなる。

コントロール用メモリ２は、描画用フレームメモリ１に
書込む色の情報が変化したか否かを表すだけで良いので
、各ドツトにつき、最低１ビツトあれば良い。

レジスタ３は、フレームメモリ１からの読み出しデータ
を一時保持しておくための保持手段であり、コントロー
ル用メモリ２から色情報の変化を示す情報がくるまで、
同じデータを保持し続け、そのデータを出力し続ける。

ルック・アップテーブル４は、フレームメモリ１から読
み出されたデータをカラーに変換するためのもので、フ
レームメモリ１から読み出されたカラーコードをルック
・アンプテーブルで検索して実際のカラー信号としてデ
ィスプレ・イ５に出力することとなる。

第３図、第４図を参照して、具体的な動作について説明
する。

今、Ｘ方向にＯ〜１１番地、Ｙ方向に０〜１１番地まで
の面積をもつ表示装置に対し、Ｘ＝１〜１０まで、Ｙ＝
１〜１０までの正方形の領域を黒に塗りつぶし、その外
を白の背景のままとする表示を行うものとする。

描画用フレームメモリ１に対しては、Ｘ軸に平行に順次
色に関するデータを書込むが、このデータは色が変化す
る点のみにその色のデータを書込む。従って、今の場合
、Ｙ＝Ｏに対しては、Ｘ軸方向に色の変化がないので、
全体が背景（白）のままである。Ｙ＝１に対しては、Ｘ
＝１のときに黒に変化するので、この点に黒のデータを
書き込む。そして、以後Ｙ＝１に対し、Ｘ＝２からＸ＝
１０までは黒のままで色の変化はないので、背景（白）
のままとなる。ｘ＝１１になると、黒から白に変化する
ので、このＸ＝１１の位置に白のデータを書き込む。白
は、背景と同じ色なので、結局、Ｙ＝１に対し、Ｘ＝２
〜Ｘ＝１１まで、背景のままである。予め、フレームメ
モリのりセント状態の背景を白にしておけば、白につい
ては、特にデータの書込み動作は不要となる。

以後、Ｙ＝２．３、−・−１０，１１と同様にデータの
書込みを行う。第３図では、黒のデータが書込まれてい
る位置を黒丸で示し、背景（白）の部分を白ヌキの円で
示している。

コントロール用メモリ２に対しては、描画用フレームメ
モリ１の書込み時に、これと同期して、色の変化点に対
応して、変化したことを示すデータ例えば「１」を書込
む。今の例の場合は、第３図に黒丸で示す位置に色が変
化したことを示すデータが書込まれることになる。前述
のとおり、ここでは、色が変化したことのみを示せば良
いので、各点につき１ビツトのメモリで構成することも
できる。

第４図は、以上の手続きをフローチャートにしたもので
ある。前述のとおり、本願の発明によれば、゛描画用フ
レームメモリ、コントロール用メモリのいずれも、線分
を描くこととなるので、まず左側の辺を描画しくステッ
プ（３））、次いで、コントロール用フレームメモリに
右側の線分を描くことになる。（ステップ（４））。Ｘ
方向に＋１するのは、黒から白（背景）になる個所が黒
領域より１だけ右にずれるからである。

ディスプレイ５に表示する場合には、ラスターに合わせ
て描画データを記憶したフレームメモリ１とコントロー
ル用フレームメモリ２を同時に読み出し、コントロール
用フレームメモリのデータが「１」の場合に描画用フレ
ームメモリのデータをレジスタに保持するようにする。

この保持されたデータはルック・アップテーブルを通っ
てカラー情報に変換されて、ディスプレイ５に表示され
続け、次に、コントロール用フレームメモリのデータが
「１」になると、再び次の描画ディスプレイをフレーム
メモリから読み出し、レジスタに保持する。従って、こ
の位置で表示の色が変わることになる。

〔発明の効果〕

以上述べたとおり、この発明によれば、Ｘ方向に色が変
わる部分のみの描画で、面塗り表示が可能となり、描画
時間の大巾な短縮が計れる。

また、コントロール用メモリに全て「１」を書いておけ
ば、従来と全く同一の動作を行わせることも可能となる
ので、場合によって、使い分けることも可能となる。

【図面の簡単な説明】

第１図はこの発明の原理を示すブロック図、第２図はこ
の発明の一実施例を示す図、第３図はこの発明のメモリ
の動作を示す図、第４図はこの発明の詳細な説明するた
めの流れ図、 第５図は従来例を示す図、 第６図は従来のメモリの動作を示す図、第７図は従来例
の動作を示す流れ図である。 １・・−描画データ用のフレームメモリ２−・・コント
ロール用メモリ ３・−・・レジスタ　　４−ルック・アンプテーブル５
−ディスプレイ　　６−描画ブロセソサ２　　第１図 第２図 Ｘ→ （Ｉ　　ｌ　　２　　Ｊ　　４　　！；　　６　７　８
　　Ｑ　　ｌｏＩｆ本発明による酉塗り場画のイク」 第３図 本発明の面塗りのフロー＋マート例 第４図 Ｘ→ 従来の塗り７．（ぐし場面の例 第６図

Claims (1)

1. 【特許請求の範囲】 描画データを記憶するフレームメモリ（１）を備えたグ
   ラフィックディスプレイ装置において、上記フレームメ
   モリの表示データ出力を保持する保持手段（３）と、 この保持手段（３）の保持データの書込み制御を行うた
   めの制御データを記憶するコントロール用のフレームメ
   モリ（２）を具備したことを特徴とするグラフィックデ
   ィスプレイ装置。