JP2995779B2 - 図形表示制御方法 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、メモリ内に記憶されたデータをCPU（中央
処理装置）が読み出してディスプレイに画面表示したと
き、輪郭の閉じた閉図形となる該図形の、その閉じた領
域内をドット単位で塗りつぶし表示する図形表示制御方
法に関するものである。

表示画面内の図形を線画状に表示する場合と、線分で
囲まれた図形内部をすべて線分表示と同一状態の出力と
して表示することにより、図形を塗りつぶし表示する場
合が存在する。この２種類の表示は、例えば或る機器に
ついて通常の待機状態と動作状態を区別するための表示
などに多数使用される。

第４図は、かかる待機状態と動作状態を区別して表示
する表示例を示した説明図である。同図において、１は
表示画面であり、２は機器などの状態表示部である。

第４図の（ａ）は、状態表示部２が、線画状の通常の
表示状態にあって、待機中であることを示しており、第
４図の（ｂ）は、状態表示部２が、線分表示の状態で塗
りつぶし状態にあって、動作中であることを示してい
る。

このように、輪郭の閉じた閉図形である状態表示部２
などを、線分表示の状態で塗りつぶしたいという用途例
は他にも色々とある。

本発明は、このような用途に好適に用い得る図形表示
制御方法に関するものである。

〔従来の技術〕

画面内の任意の位置に表示された、このような閉じた
図形の内部をドットにより塗りつぶす従来の技術として
は、あらかじめ特定の図形を塗りつぶした状態でドット
パターンとしてメモリ内に記憶させておくという方法が
ある。この方法を用いると表示速度は速く、プログラム
作成時間も短いという特徴がある。

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

しかし、このような従来技術では、ドットパターンを
覚えておくためのメモリが大量に必要となるため、メモ
リ不足となることが予想され表示可能な図形の数が限定
されるという問題点がある。

本発明の目的は、メモリ内に記憶されたデータをCPU
（中央処理装置）が読み出してディスプレイに画面表示
したとき、輪郭の閉じた閉図形となる該図形の、その閉
じた領域内をドット単位で塗りつぶし表示する図形表示
制御方法であって、メモリを特に大量に必要とすること
を要しない図形表示制御方法を提供することにある。

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

上記目的達成のため、本発明では、メモリ内に記憶さ
れたデータをCPU（中央処理装置）が読み出してディス
プレイに画面表示したとき、輪郭の閉じた閉図形となる
該図形の、その閉じた領域内をドット単位で塗りつぶし
表示する図形表示制御方法において、メモリに頼らず
に、CPUのプログラム動作で塗りつぶし表示を実行する
ようにした。

〔作用〕

先ず閉図形を含む画面範囲において閉図形の検索開始
点と検索終了点を指定する操作がなされると、CPUは、
指定された検索開始点を始点としてメモリから１ライン
をスキャンすることによりデータを読み出し、その１ラ
インの中に閉図形の輪郭を表す境界点としての始点ドッ
ト及び終点ドットが存在するか否かを検知する。次に始
点ドット及び終点ドットが存在したら両ドットに挟まれ
る範囲のデータを始点ドット及び終点ドットのそれと同
じ論理値に反転させてディスプレイ画面に表示させる。
そしてスキャンされた前記ラインより１ライン上又は下
の１ラインについて同様にメモリからCPUが１ラインを
スキャンすることによりデータを読み出し、その１ライ
ンの中に前記閉図形の輪郭を表す境界点としての始点ド
ット及び終点ドットが存在するか否かを検知する。始点
ドット及び終点ドットが存在したら両ドットに挟まれる
範囲のデータを始点ドット及び終点ドットのそれと同じ
論理値に反転させてディスプレイ画面に表示させる。か
かる処理を当該１画面範囲における検索終了点に達する
まで繰り返すことにより、閉図形の閉じた領域内をドッ
ト単位で塗りつぶす。

このようにして閉図形の閉じた領域内をドット単位で
塗りつぶし表示することができる。

〔実施例〕

次に本発明の実施例を説明する。

先ず第５図は、本発明を実施する際のハードウエア構
成を念のため示したブロック図である。同図に見られる
如く、CPU10がバスを介してメモリ11からデータを読み
出してディスプレイ12に画面表示する。そして塗りつぶ
し表示はCPU10のプログラム動作によって行うわけであ
る。

第１図は、本発明を実施する際の動作原理の説明図で
ある。同図において、（イ）は画面表示例の説明図であ
る。即ちｘ座標、ｙ座標で表示された画面内に上向き矢
印が線画表示されているが、この線画表示の内部領域を
塗りつぶすことが課題である。Ｃ点はそのための検索開
始点を、Ｄは検索終了点を、それぞれ示している。

第１図（ロ）は、第１図（イ）の画面において、ライ
ンＡに沿って所要の塗りつぶし処理を行うときの、その
処理態様の説明図である。

第１図（ハ）は、第１図（イ）の画面において、ライ
ンＢに沿って所要の塗りつぶし処理を行うときの、その
処理態様の説明図である。

以下、第１図を参照して具体的に説明する。

第１図（イ）に見られる如く、Ｃ点を検索開始点,D点
を検索終了点とする。Ｃ点から右側に１バイト単位で検
索し、１ライン終了後１ドットｙ方向に下がってまた右
方向に検索を進める。Ｄ点に達したとき表示終了とす
る。

具体的に図でライン領域A,Bについて説明する。なお
A,Bの各ラインはそれぞれ３バイトデータで構成されて
おり、それぞれのデータをCPUが読み込み下記の処理を
行う。

ラインＡの場合は、第１図（ロ）に見られるように、
中央の１バイト内に、線画の輪郭点である塗りつぶし開
始ドット‘1'と終了ドット‘1'が含まれている。中央の
１バイト内で開始ドット‘1'は７ビット目、終了ドット
‘1'は０ビット目にあるので７ビット目から０ビット目
の範囲で‘0'→‘1'に変化させることになる。すなわち
図にも書いてあるように81H→FFHと変換することにな
る。これで１ライン終了である。

なお、81Hとは16進表示であるが、これを２進表示す
れば、「10000001」であり、FFHは「11111111」と２進
表示されるものであることは述べるまでもないであろ
う。

次にラインＢの場合は、第１図（ハ）に見られるよう
に、中央の１バイト内に塗りつぶし開始ドットと終了ド
ットが含まれていないのでまず開始ドットから考える。
開始ドット‘1'は、左側１バイトの２ビット目にあるの
で２ビット目から右側のビットはすべて‘1'に変化させ
る（04H→07Hに変化させる。04Hは２進表示で「0000010
0」を表わし、07は「00000111」を表わす）。

次は終了ドットの検索を次の１バイトデータ（中央の
１バイト）から始める。現在の検索データより１バイト
右側（中央の１バイト）へ移動するが、終了ドットが見
つからない（00H）ので、その中央の１バイトのデータ
をすべて‘1'に変化させる（00H→FFHに変化させる）。

次に更に１バイト右側に移動すると、終了ドット‘1'
が５ビット目にあるので、５ビット目から左側のビット
位置ではすべて‘1'に変化させる（20H→E0Hに変化させ
る）。

以上、ラインA,Bの処理方法を繰り返し行うことによ
り、第１図（イ）に示した図形の内部領域を塗りつぶす
ことができる。

また、もし全バイトを通じて開始ドットだけで終了ド
ットが検知されない時には、開始ドット＝終了ドットで
あると判断し、そのビット位置のみドットを‘1'とし、
他はすべて‘0'にセットするように変更する必要があ
る。

また線分表示が単に１ビット幅だけの表示だけでな
く、複数ビット幅で線分を構成する太線による線分表示
の場合には、開始，終了判定に線分を構成するビット数
を勘案して判断する必要があることは当然である。

以上を理解した上で、次に本発明の一実施例を説明す
る。

ドット単位に表示可能なディスプレイ装置において、
任意の位置に表示された図形の内部領域を塗りつぶす方
法として以下の手順に従う。

図形の内部を塗りつぶすということはドットディスプ
レイ装置上では‘0'→‘1'とビット（論理値）を変化さ
せるということなのでビットを‘0'→‘1'に変化させる
範囲の図形外周枠の検索を行う。

１ラインごと（縦方向１ドットを１ラインとする）に
左端から右端に向かい１バイト単位で検索を行い、１ラ
イン終了ごとに１ドットずつ下方向に検索範囲を移動さ
せる。

塗りつぶす図形は必ず囲まれている（閉図形である）
ということを前提にすると、１ライン上で‘1'がセット
されているドットは最低２ドット存在することがわか
る。

上記で示した考えに従うと、１ライン上で左端から
右端に検索するときにまず‘1'がセットされているビッ
ト位置を捜すことになる。

この時ビット検索した結果次の２つの場合が考えられ
る。１バイト単位で検索しているので （ａ）１バイト内に２ドット‘1'がセットされている
場合（上述の第１図（ロ））、 （ｂ）１バイト内には１ドットしか‘1'がセットされ
てない場合（上述の第１図（ハ））、 の２つの場合が考えられる。まず（ａ）について説明す
る。

１バイト内に２ドット‘1'がセットされているので１
バイトの範囲内で図形は閉じていることになるので、例
えば１バイト（８ビット）の中でｍビット目とｎビット
目に‘1'がセットされている場合、ｍビット〜ｎビット
の範囲内を‘1'で埋めれば１ライン塗りつぶし終了とな
る。次に（ｂ）の場合について説明する。

１バイト内に１ビットしか‘1'がセットされていない
ということは、この現在検索している検索方向に‘1'が
セットされている１バイトデータが更に存在していると
考えられる。例えは１バイトの中でｍビット目に‘1'が
セットされていの場合、このビットを１ラインの塗りつ
ぶしの開始ドットと考え、ｍビット目から右側のドット
をすべて‘1'で埋め、次に‘1'が検索されるまで、その
途中のビットはすべて‘1'をセットする（00H→FFHとセ
ットする）。この間はｘ方向に沿って検索を続ける。最
後に‘1'が検索できれば（これがｎビット目とする）、
このビットは１ライン塗りつぶし終了ドットと考え、ｎ
ビット目から左側のドットをすべて‘1'で埋める。以上
で１ライン塗りつぶし終了となる。

以上、上記のの（ａ），（ｂ）で説明した２つの方
法を１ライン単位で使い分けることより、図形の内部塗
りつぶしができることになる。

第２図は、上述の手順を示したフローチャートであ
り、第３図は、第２図における「塗りつぶし表示方法
２」の詳細を示すフローチャートであるので参照された
い。

これらのフローチャートについては改めて説明する必
要はないであろう。

〔発明の効果〕

ドット単位に表示可能なディスプレイ装置において、
任意の位置に表示された図形の内部領域を塗りつぶす従
来技術としては、特定の図形のドットパターンをメモリ
上にあらかじめ記憶させるという方法がとられていた。
しかし、この方法ではメモリ量に制約があるため表示で
きる図形の種類が限定されるという問題点があった。

そこで、この発明では、図形内部を塗りつぶすという
ことを、‘0'→‘1'へビット（論理値）を変化させるこ
とと考え、それにより、比較的単純なアルゴリズムでま
た実行速度も速く、メモリ量と関係なしに、ディスプレ
イ上に任意に表示された図形（但し閉じた図形に限る）
を塗りつぶすことを可能とした。

【図面の簡単な説明】

第１図は本発明を実施する際の動作原理の説明図、第２
図は本発明の一実施例を示すフローチャート、第３図は
第２図の一部の詳細を示すフローチャート、第４図は待
機状態と動作状態を区別して表示する表示例を示した説
明図、第５図は本発明を実施する際のハードウエア構成
を示したブロック図、である。 符号の説明 １……表示画面、２……状態表示部、10……CPU、11…
…メモリ、12……ディスプレイ

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】メモリ内に記憶されたデータを中央処理装
   置（以下CPUという）が読み出してディスプレイに画面
   表示したとき、輪郭の閉じた閉図形となる該図形の、そ
   の閉じた領域内をドット単位で塗りつぶし表示する図形
   表示制御方法において、 前記閉図形を含む画面範囲において閉図形の検索開始点
   と検索終了点を指定する第１の段階と、 指定された前記検索開始点を始点として前記メモリから
   CPUが１ラインをスキャンすることによりデータを読み
   出し、その１ラインの中に前記閉図形の輪郭を表す境界
   点としての始点ドット及び終点ドットが存在するか否か
   を検知する第２の段階と、 始点ドット及び終点ドットが存在したら両ドットに挟ま
   れる範囲のデータを始点ドット及び終点ドットのそれと
   同じ論理値に反転させてディスプレイ画面に表示させる
   第３の段階と、 スキャンされた前記ラインより１ライン上又は下の１ラ
   インについて前記メモリからCPUが１ラインをスキャン
   することによりデータを読み出し、その１ラインの中に
   前記閉図形の輪郭を表す境界点としての始点ドット及び
   終点ドットが存在するか否かを検知する第４の段階と、 始点ドット及び終点ドットが存在したら両ドットに挟ま
   れる範囲のデータを始点ドット及び終点ドットのそれと
   同じ論理値に反転させてディスプレイ画面に表示させる
   第５の段階と、 前記第４及び第５の段階を当該１画面範囲における前記
   検索終了点に達するまで繰り返すことにより、前記閉図
   形の閉じた領域内をドット単位で塗りつぶす第６の段階
   と、から成ることを特徴とする図形表示制御方法。