JPS5922093A

JPS5922093A - ぬりつぶし描画方式

Info

Publication number: JPS5922093A
Application number: JP57130287A
Authority: JP
Inventors: 伸治後藤
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1982-07-28
Filing date: 1982-07-28
Publication date: 1984-02-04

Abstract

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

Description

【発明の詳細な説明】本発明は、ラスクスキャン型のディスプレイ装置におけ
るグラフィック表示機能に関し、％に頂点を指示された
任意多角形の内部をぬりつぶし描画する方式に関する。

従来この種方式の１つに、多角形の頂点を結ぶ直線と、
例えばπ軸に平行な直線との交点を順次割算によって求
め、内部をぬりつぶす方式がある。

すなわち、多角形の頂点を結ぶ線分　ｙ＝ａｚ−４−ｂ
（ｓ角形の場合はｎ本あり、各線分１ｌ−１］頁点の座
標で決せる）とｙ＝にとの交点を求めて、その交点を順
次直線で結ぶ。この処理をｋがとり得る最小値から最大
値１で変化させて指定の全領域をぬりつぶす方式がある
。この方式は、計算量が多く。

ぬりつぶしのだめの処理時間が長くなるという欠点があ
る。また、計算で求めた交点のイ１１４と、実際にリフ
レッシュメモリ上に書かｆまた境界線−ヒの価が唱算Ｖ
’４差のために一致しない場合があり、この場合は、ぬ
りつぶし指定領域内に一部空白の部分が残るという不都
合を生じる。

他の方式として、先ず頂点を結ぶ境界線をリフレッシュ
メモリ上ＫＷいたのチ、リフレッシュメモリの内容を順
次読出して、読出しデータのｌ＃によって境界線を判別
し、指定領域内をぬりつぶす方式がある。ぬりつぶすべ
き領域のアドレスは、リフ１／ツシユメモリの内容を１
１１１１次読出してチェックするか、又は特定の頂点に
注目して、その周辺のデータを読み出してチェックする
こと等による。

この方式では、多角形の境界線が実線以外、たとえば破
線、一点鎖線等で指定されたどきは、境界を検出できな
いだめ、ぬりつぶせないという欠点がある。また、ぬり
つぶしの指定は閉領域を形成しなければならず１例えば
折線グラフ等で２本の折線間をぬりつぶすことができな
い。さらに、リフレッシュメモリ上にすでに他の図形が
画かれていて、その上に重畳して描く図形をぬりつぶそ
うとするときは、今ぬりつぶそうとする図形の境界線と
、先に画かれている図形との区別がつかない。

従って、ぬりつぶし図形の指定領域には、他の図形が書
かれていてはいけないという制限がある。

本発明の目的は、上述の従来の欠点を解決し。

複雑な計算処理や誤差の修正を必要とせず、任意多角形
の内部を制限項目なくぬりつぶすことができるぬりつぶ
し描画方式を提供することＶこある。

本発明の描画方式は、中央処理装置と、該中央処理装置
Ｋから指示された多角形の重点位置、ぬりつぶしの色お
よび線種等に基づいて対応するリフレッシュメモリ上に
表示すべき図形の書込み読出しを制御するグラフ表示制
御部と、赤、緑、青等の各色に対応する表示データを画
素に対応するアドレス位置に格納し読出しデータによっ
てＣＲＴ表示部への図形表示を行なうリフレッシュメモ
リとを備えて、指定された多角形の内部領域をぬりつぶ
し表示するぬりつぶし描画方式において、前記リフレッ
シュメモリと同じ描画ドツト数をもつワークメモリを備
えて、前記グラフ表示制御部は、指定された多角形の各
頂点間を結ぶ多角形の輪郭を前記ワークメモリ上に書込
み、該ワークメモリー、ヒに画かれた多角形内に任意の
最初の内部点を設定し該内部点を基点として該ワークメ
モリ上に画かれた多角形の輪郭を参照して一定の処理中
１１ｒ４　Ｋよって順次前記リフレッシュメモリ上に指
定された線種で書込み、処理中に生じた分岐内部点のア
ドレスは内蔵するスタックヘセーブしておいて。

該スタックにセーブされた各分岐内部点を基点として再
び一定の処理手順によって順次前記リフレッシュメモリ
上の指定領域をぬりつぶすことを特徴とする。

次に１本発明について、図面を参照して詳細１に説明す
る。

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

すなわち、中央処理装置（ＣＰＵ’）２とランダムアク
セスメモリ（ＲＡＭ）３とグラフ表示制御部４とがバス
ｌで接続され、ＣＰＵ２は指定されたコマンドを解析し
、グラフ表示に必要なパラメータ（座標位置など）を引
算してグラフ表示制御部４に与える。グラフ表示制御部
４は、後述するように映像メモリ５の書込み、読出しの
制御を行なう。ＲＡＭ３は、上記ＣＰｔＪ２が演算する
場合のワークエリアおよび映像メモリ５のり一ド／ライ
トのためのバッファ等に使用される。映像メモリ５は、
レッド、グリーン、ブルー用のリフレッシュメモリＲ，
Ｇ、ＢおよびワークメモリＷの計４面を有し、リフレッ
シュメモリＲ，Ｇ。

Ｂの読み出しデータは、ビデオｔｌ＋ｌＩ御部６によっ
てビデオ信号に変換されてＣＲＴ表示部７上に表示され
る。ＣＲＴ表示部７には７色のカラー表示が用油である
。ワークメモリＷは、リフレッシュメモリと同様な機能
、を持つワーク用メモリであって、ぬりつぶし動作時に
多角形の輪郭の書き込みおよびぬりつぶし領域のアドレ
スを求めるために使用され、その内容は、リフレッシュ
メモリＲ，Ｇ。

Ｂの書き込み時に参照されるだけであってビデオ制御部
６へは出力されない。

グラフ表示制御部４は、ＣＰＵ２から与えられたパラメ
ータによって、点、線分１円９円弛等のグラフィツバタ
ーンを映像メモリ５に描くのであるが、任意形状の多角
形のぬりつぶしは以下の処理順序によって行なわれる。

今、第２図に示すような多角形をぬりつぶす場合を例に
とって説明する。

（１）　　先ずワークメモリＷをクリアする。

（２）多角形の輪郭を、指定され九色ｒＣ対応するリフ
レッシュメモリＲ，Ｇ、Ｈに指定された線種（点線、破
線、実線等）で描く。

（３）　　ワークメモリＷ上に、上記多角形の輪郭のコ
ピーを実線で描く。このとき多角形の輪郭が一部欠けて
いて閉領域を構成していない場合し、↓、過当な補助線
を追加して閉領域を構成させる。

（４）　　ワークメモリＷＫ画かｆまた多角形の輪郭で
囲まれた閉領域内の任意の内部点Ｍ、　（ＸＭＩ　ＹＭ
　）を求めて、その値を内蔵するＡスタックにセーブす
る。最初に上記任意の内部点Ｍを求める方法は後述する
。

（５）内部点ＭからＸ軸方向の負、正それぞねの方向へ
ワークメモリＷの内容をリードし、■になったアドレス
をそれぞれ（Ｘｔ、　ＹＭ）、　（Ｘｔ、　ＹＭ）　　
とする。

（６）　　リフレッシュメモリＲ，Ｇ、Ｈの指定された
色に対応するメモリ例えばＲｉｒｕ上ＶＣ−（Ｘ　ｔ　
＋　ＹＭ）から（Ｘｔ、ＹＭ）へ指定された線種で直線
を引く。

（７）　　ワークメモリＷ上で（Ｘ１＋　１　、　ＹＭ
＋１　）からＸ軸方向にＸｔ−Ｉｔでの間で最初に１０
“である点を求め内部点Ｍ′とする。このとき１０“の
点がなければ（１（１）ヘジャンブする。

（８）　　ワークメモリＷ上で内部点Ｍ′からＸ軸方向
の負、正それぞオ）の方向の最初に′１＃になった了ド
レスをそれぞれ（Ｘｉ’　＋　ＹＭ、ｒｔｌ、１）　＋
　（Ｘ２’　ｙＭ、ｈｔ）とする。

（９）次に、（６）にジャンプして−Ｌ述と同様の処理
を１頃次くり返すわけであるが、その前に以下にのべる
点を分岐内部点ＭＢとしてＡスタックまたけＢスタック
にセーブしておく。

１’）　　Ｘｔ’＜Ｘｔ　であれば、（Ｘｔ’　、　Ｙ
Ｍ＋１）よりＸ動員方向で最初に１０＃になるＸ座標を
Ｘ１′としく第３図参照）、（Ｘ１＃、ＹＭ）からＸ軸
上方向でＸ１寸での間に１１“からゝ０”になる所があ
れば。

そのアドレスを全て分岐内部点ＭＢとしてＡスタックに
セーブける。このような点は、第３図ではΔ印で示さり
、ている。これは、後に第３図に斜線で示さハだ値域を
ぬりつぶすために使用される。

１１）第４図に示すような場合は、Ｘｔ　’　＞　Ｘｔ
となるから、この場合は−（Ｘ２１　Ｙｙ　）からＸ軸
上方向に（Ｘｚ’　　ｌ）　　までの間で１１“から１
０＃になる所があれば、そのアドレスを全て分岐内部点
Ｍ、とじてＡスタックヘセーブする。これは第４図に斜
線で示された領域を後でぬりつぶすために使用される。

１１１）第５図のような場合は、Ｘ２’＜Ｘｔ　　とな
る。

この場合け、（Ｘ２’　＋　Ｙｙ　＋　１　）からＸ軸
上方向にＸｔ　　１　　までの間で′ｌ＃から０“に変
る所（図中△で示した点）があれば、そのアドレスを全
て分岐内部点ＭＢとしてＢスタックヘセーブする。同様
に斜線で示された部分の処理に使用される。

上述の１　）、　ＩＩ　）、　ｍ）の内部分岐点ＭＢの
セーブを行なったのち、（６）ヘジャンプして同様な処
理を繰り返す。ただしｈ　Ｍ’、　ＸＩ：　Ｘ２’はＭ
　ｅ　ＸＩ、　Ｘｔとして処理することは勿論である。

（Ｈｌ）　Ｂスタックにセーブされた分岐内部点ＭＢを
新しい内部点Ｍとしてロードしく５）ヘジャンブし同様
な処理を繰り返す。Ｂスタックにセーブされた分岐内部
点ＭＢのすべてについて上述の処理が児了すれば、Ａス
タックにセーブされた内部分岐点を新しい内部分岐とし
てロードして（５）ヘジャンブする。ただしこの場合は
（７）、　（８）のＹＭ＋・１は、ＹＭ　＝、１として
処理する。Ａスタックにセーブされたすべての内部分岐
点について上述の処理を完了１れば、ぬりつぶしが終了
する。

前述の最初の内部点ＭＦ′ｉ、閉領域の内部であれは任
意の点でよいわけであるが、確実に閉領域の内部となる
点は、例えば以下のようにして求めることができる。−
すなわち、指定された多角形の頂点のうち耐左点をＮと
し、その前後の折点をＮ−１、Ｎ＋１として、点Ｎ−１
とＮ＋１の中点Ｐを計算により求める。そして、最左点
Ｎと点Ｐを結ぶ面線ｔに沿ってワークメモリＷの内容を
順次読出し最初に１（）＃になった点を内部点Ｍとすれ
ば。

この点は確実に多角形の閉領域内の点である。

なお、多角形の内部に、ぬりつぶしを行なわない独立し
た多角形（別の色ですでにぬりつぶされた多角形でもよ
い）がある場合においても、該内部の多角形の輪郭およ
び外部の多角形の輪郭を前記ワークメモリ上に書き込ん
で上述と全く同様の処理によってぬりつぶしを行なうこ
とが可能であまだ、上述は、多角形の最左頂点をスター
ト点として説明したが、右端若しくは上、下端又は。

任意の方向の端点からスタートすることも可能であり、
また、ぬりつぶしの線は、ｘ軸に平行でなく他の任意の
方向の線であっても同様に処理できる。

以上のよりに、本発明においては、リフレッシュメモリ
の他に、多角形の輪郭等を書込むことができるワークメ
モリを備えて、該ワークメモリに輪郭を書込んで、該ワ
ークメモリのデータを参照しながらリフレッシュメモリ
上の指定領域をぬりつぶすように構成したから、ぬりつ
ぶし領域の輪郭を破線等で表示させる場合でも上記ワー
クメモリをお照することにより境界を判別することが可
能である。まだ、すでに図形が描画さｉｌている領域に
オーバーレイしてぬりつぶす指定が行なわれた場合でも
、内部図形の輪郭をワークメモリに書き込んでおくこと
によって同様なぬりつぶしが可能である。１なわち１本
発明し１１、枚雑なｆｆ１３↓処理を必要とせず、任意
多角形の内部を制限項目なくぬりつぶすことができる効
果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。第２図は上記実施例におけるぬりつぶし処理順序の一例
を示す図、第３図へ・第５図ｉｔ　−１記処理順序中に
おける分岐内部点を求める処理を説明するだめの図、第
６図は最初の内部点を求める一例を説明するだめの図で
ある。図において、■・・・バス　・　２・・・中央処理装置
３・・ランダムアクセスメモリ　　４・・・グラフ表示
制御部　　５・・・映像メモリ　　６・・・ビデオ制御
部７・・・ＣＲＴ表示部　　Ｒ，Ｇ、Ｂ・・・リフレッ
シュメモリ　　Ｗ・・・ワークメモリ。代理人　　弁理士　住　１）俊　宗

Claims

【特許請求の範囲】

（１）　　中央処理装置と、該中央処理装置から指示さ
れた多角形の頂点位置、ぬりつぶしの色および線種等に
基づいて対応するリフレッシュメモリ上に表示すべき図
１杉の書込み読出しを制御するグラフ表示制御部と、赤
、緑、青等の各色に対応する表示データを画素に対応す
るアドレス位置に格納し読出しデータによってＣＲＴ表
示部への図形表示を行なうリフレッシュメモリとを備え
て、指定さｆｌだ多角形の内部領域をｄ）りつぶし表示
するぬりつぶし描画方式において、前ＨＴ；リフレッシ
ュメモリと同じ描画ドツト数をもつワークメモリを備え
て、前記グラフ表示制御部は、指定された多角形の各ｍ
点間を結ぶ多角形の輪郭を前記ワークメモリ上に書込み
、該ワークメモリ上に画かれた多角形内に任意の最初の
内部点を設定；７核内部点を基点として該ワークメモリ
上に画か１１た多角形の輪郭を参照して一定の処理手順
匠よって順次前記リフレッシュメモリ上に指定された線
種で書込み、処理中に生じた分岐内部点のアドレスは内
蔵するスタックヘセニブしておいて、該スタックにセー
ブされた各分岐内部点を基点として再び一定の処理中＋
１１ｔによってｌｌｆｆｌ次前記リフレッシュメモリ上
の指定領域をぬりつぶすことを％徴とするぬりつぶにお
いて、前記最初の内部点のアドレスは、多角形の頂点の
うち最左点をＮ、その前後の折点をＮ−１，Ｎ＋１とし
たとき点Ｎ−１とＮ＋１を結ぶ線分の中点と前記最左点
Ｎを結ぶ線分上のデータを前記ワークメモリから順次読
出して最初に１０＃　であるデータのアドレスによって
設定することを特徴どするもの。