JPH0820867B2 - Filled figure generation method - Google Patents

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、二次元領域の環境線位
置を入力情報として用いることにより、その内部を塗潰
した図形を発生する装置に関するものであり、ラスタ・
スキャン型ＣＲＴを用いたカラー・グラフィック・ディ
スプレイなどに適用できるものである。 【０００２】 【従来の技術】従来の塗潰し図形発生装置では、境界線
内部を塗潰しすために図形を一方向に走査し、各走査に
おいて境界線と交差してから次に交差するまでの間を塗
潰していた。しかしこの方法では図１に示すようなＸ−
Ｙ座標における境界線の内部をＸ座標方向の走査によっ
て塗潰す場合、特異点Ｐ₁(１，７)、Ｐ₂(６，６)、Ｐ
₃(４，４)、Ｐ₄(６，２)、Ｐ₅(１，１)があるために、
格子点(２，７)〜(７，７)、(７，６)、(７，４)、(７，
２)、(２，１)〜(７，１)も塗潰されてしまうという欠
点があった。このような特異点を含む領域を塗潰す方法
として特開昭55-10656“図形塗潰し方法とその装置”に
て知らせる方法がある。これは、Ｙ座標方向の格子点の
数だけＸ座標方向の格子点座標を記憶するレジスタを設
け、境界線を構成する点列の座標位置が与えられる毎
に、特異点を除いた点についてＹ方向座標に対応するＸ
方向の座標位置をそのＹ方向座標に対応するレジスタに
セットしたり、概にレジスタにセットされている場合に
は新たにセットする座標と概にセットされている座標の
間のドットを反転することで塗潰す方法である。しか
し、この方法で、同じＹ軸上に塗潰し範囲が複数存在す
る場合は、即ち凹形図形のように窪んだ所がある場合に
はモノクロの場合には偶数回の反転で元に（黒または
白）に戻るがカラーの場合には色コードで埋めてしまう
ため誤った塗潰しを行なってしまう。これは、最終の形
を見ずに境界線の点列が与えられる毎に、遂次処理して
しまうために起こるものである。また、Ｘ方向に進む境
界線は、その環境線の前後の進み方により環境線上が塗
潰されたり、塗潰されなかったりし、境界線の内部だけ
を塗潰すことができないという欠点があった。このた
め、境界線のみを一担ワープレーンに記憶し、全ての境
界線が整った時点で走査線毎に境界線との交点を求めて
各交点の間を塗潰す方法が、B.D.Acklan and N.H.West
e：“The Edge Flag Algorithm -A Full Method For Ra
ster Scan Displays" IEEE Trans, on Conp, Vol C-30,
No.1 Jan 1981.らにより提案された。 【０００３】 【発明が解決しようとする課題】これらの従来技術は、
特異点除去のために、走査線以外の格子点情報を参照す
る必要があり処理時間が増大するという欠点があった。 【０００４】また、ラスタ・スキャン型ＣＲＴでは、高
速表示のためにリフレッシュメリ内のＸ軸方向（ラスタ
スキャンの方向）に並んだ複数ドットを並列にアクセス
できるようにリフレッシュメモリを構成し、その後読み
出された複数ドットの並列一直列変換をして映像信号を
発生するが、このようなメモリ構成のリフレッシュメモ
リにおいてＸ方向に塗潰しの走査を行なう時、一度に使
用できず、複数ドットを並列に塗潰しを行なえず高速化
できないという欠点があった。 【０００５】さらに、例えば図１の一部に示す領域上に
別の領域の一部が重なった場合、先に発生した図形の境
界線が新しい図形の塗潰しのため消されてしまうという
欠点があった。 【０００６】本発明は、上述したような欠点をなくすこ
とを目的としたもので、第１の目的は、二次元格子上の
点列として発生した領域の境界線データを受領し、その
点列で囲まれた格子点を塗潰すことが可能となり、凸
形、凹形、ドーナツ形、細いくびれのある形、低意の形
状の領域について、その境界線の内部のみを高速に塗潰
すことを可能とする図形処理装置を提供することであ
る。また、他の目的は、複数の領域が重なった場合、先
に発生した境界線が、後から発生した領域で塗潰されな
いような制御が可能な図形処理装置を提供することであ
る。さらに他の目的は、複数の絵素に対して並列に塗潰
し（以下、本明細書において絵素咸いは画素と呼ぶ。）
を実行可能な高速塗潰し図形発生装置を提供することで
ある。 【０００７】 【課題を解決するための手段】上記の目的を達成するた
め本発明の特徴とするところは、二次元画像を構成する
絵素の各々の色コードを記憶するメモリを有し、該二次
元画像を構成する塗潰し図形の境界線とその内部に対応
する色コードを発生する塗潰し図形発生方法において、
該塗潰し図形の境界線上の該絵素の各々の座標位置を表
す信号と、該境界線及び塗潰し用の前記色コードを順次
発生し、該境界線上の前記絵素の各々の座標位置を表す
信号に応答して、前記二次元画像の境界線内のすべての
絵素を、塗潰しのため一定の方向へ走査する主走査、及
び該主走査に垂直な方向に該主走査を順次移動する副走
査を行い塗潰すときの、各主走査と前記境界線との交点
が始点・終点である絵素を表す情報を各絵素ごとに発生
し、該始点・終点である絵素を表す情報と、前記境界線
上の前記絵素の各々の座標位置を表す信号と、前記色コ
ードに応答して、前記メモリ内の前記塗潰し図形の境界
線とその内部に該当するメモリ位置に前記色コードを書
込むに当たり、境界線上の絵素として発生した各々の座
標位置を複数の塗潰し図形に対して蓄積・記憶し、前記
複数の塗潰し図形の任意の一つの塗潰し図形の塗潰しに
際し、当該塗潰し図形の境界線には該当するメモリ位置
に前記境界線に対応する色コードを書込み、当該境界線
の内部に該当するメモリ位置には、当該メモリ位置が前
記蓄積・記憶した他の塗潰し図形の境界線と重なるか否
かを判定し、重ならない場合に限り、前記内部に対応す
る色コードを書込むことにある。 【０００８】 【実施例】以下、本発明の一実施例を、図１の境界線の
内部を塗潰す場合を例にとり説明する。説明は、先ず原
理から説明し、次に実際のハードウェアに基づいた回路
で説明することとする。図２は塗潰しの原理を示した図
であり、図２中、２０１はマイクロプロセッサを含む線
分発生回路、２０２始点・終点発性回路、２０３は境界
線メモリ、２０４は始点・終点メモリ、２０５は塗潰し
回路、２０６はリフレッシュメモリである。リフレッシ
ュメモリ２０６に塗潰し図形を発生させるときの原理を
以下に示す。 【０００９】なお、リフレッシュメモリ２０６はｍ×ｎ
個の二次元配列された絵素のＬビットの表示色コードを
保持するもので、深さ１ビットでｍ×ｎ個のメッシュか
らなるメモリにて構成されている。境界線メモリ２０３
は各絵素が表示すべき図形の境界線上にあるか否かを表
わす１ビットのデータを保持するためのもので深さ１ビ
ットでｍ×ｎ個のメッシュのメモリである。始点・終点
メモリは各絵素が順次塗潰されるべき複数の連続する絵
素列の最初の絵素（始点）又は最後の絵素（終点）のい
ずれか否かを表わす１ビットのデータを保持するための
もので、深さ１ビットでｍ×ｎ個のメッシュのメモリか
らなる。 【００１０】先ず、線分発生回路２０１は、図１のよう
な二次下格子点上に展開した境界線の点列Ｐｋ（ｋ＝
１，２ ・・・）のアドレス、すなわち座標位置（Ｘｋ，Ｙ
ｋ）を境界線ごとに、その境界線全体を一巡する順番で
発生する。巡回方法は任意であるが、必ず巡回する必要
がある。 【００１１】ここで、１つの境界線上の点のアドレスＸ
ｋ，Ｙｋは １≦Ｘｋｍ，１≦Ｙｋ≦ｎ −１≦Ｘｋ−Ｘｋ_-1≦１，−１≦Ｙｋ−Ｙｋ_-1≦１ ・・・・・(1) を満足する整数値のデータである。 【００１２】線分発生回路２０１から発生されたアドレ
スは境界線メモリ２０３とリフレッシュメモリ２０６に
与えられる。線分発生回路２０１は、境界線の表示色コ
ードをさらにリフレッシュメモリ２０６に送出する。こ
の与えられたアドレスに対応した境界線メモリ２０３上
のビットが１とされ、同時にリフッシュメモリ２０６の
そのアドレスに対応した位置に境界線の表示色コードが
書込まれる。 【００１３】一方、始点・終点発生回路２０２は受取っ
たアドレスが塗潰しすべき図形の始点又は終点のいずれ
かであるか否かを判別し、判別結果が肯定的のときに、
始点・終点メモリ２０４の受取ったアドレスに記憶され
ているデータを反転する。従って奇数回書込みを行った
アドレスのビットは１になり、偶数回（零を含む）書込
みを行ったアドレスのビットはメモリ２０４において０
となる。 【００１４】本発明の実施例では、リフレッシュメモリ
２０６の複数個の水平ドットへの塗潰しデータの書込み
は、リフレッシュメモリ２０６を図１の垂直方向（ラス
タスキャン方向に垂直）に走査して行ない。この走査を
水平位置に順次＋Ｘ方向にかえて行う。実際には、非常
に多くの（例えば１０２４）ドットがリフレッシュメモ
リ２０６の水平方向に並んでいるので、上述の垂直方向
への走査はくり返し行なわれる。一方、ＣＲＴ２０７に
おける表示のためのリフレッシュメモリ２０６の走査は
通常そうであるように、このメモリの水平走査である。
したがって、塗潰しのためのリフレッシュメモリ２０６
の走行方向は、表示のためのそれと異なる。これらは後
述するように、塗潰しの高速化のために考えられたが、
本発明の塗潰し動作原理には直接関係しないが始点・終
点発生回路２０２の動作は塗潰しの走査方向に依存す
る。 【００１５】図３（ａ）の図形において破線の矢印の方
向に塗潰したとき、点Ｐｋ_-1，Ｐｋ₊₂は塗潰しの始点・
終点に該当するが、点ＰｋはＸ軸方向にみた場合、特異
点の１つである極小点に該当する。同様に図３（ｂ）の
点ＰｋはＸ軸方向にみた場合極大点に該当する。始点終
点発生回路２０２は始点・終点に対する、始点・終点メ
モリ２０４のビットを反転するが極大点・極小点に対し
ては反転動作をしない。 図１の例で、全境界線につい
て、上記の処理を実施すると、始点・終点メモリ２０４
は、図４で示した丸表示アドレスにビット１が書込まれ
ることになる。 【００１６】１つの領域について、上記の処理が終了す
ると、塗潰し回路２０５が起動される。 【００１７】同様に、第３ｃ，３ｄのごとく塗潰し走査
方向（図の垂直方向）に並んだ点群Ｐｋ_-2〜Ｐｋ₊₂に対
しても反転動作をしない。但し、図３（ｅ）、図３
（ｆ）のごとく、塗潰し走査方向に並んだ点群Ｐｋ_-2〜
Ｐｋ₊₂の両側の点Ｐｋ_-3，Ｐｋ₊₃の塗潰し走査に垂直な
方向の位置（ｘ位置）が異なるときには、これらの点群
の内最後の折れ曲がり点Ｐｋ₊₂については反転書込みを
行う。図３（ｃ）、図３（ｄ）では点Ｐｋ_-3，Ｐｋ₊₃の
ｘ位置が同じなので、図３（ｅ）、図３（ｆ）と区別さ
れる。塗潰し回路２０５は境界線メモリ２０３および始
点・終点メモリ２０４を各列（Ｘアドレス）ごとに上
（Ｙアドレスの大きい方）から順次読出す。始点・終点
メモリ２０４からデータ１が各列において、奇数回目に
読出されるとその点（始点）から次のデータ１を出力す
る格子点（終点）が出現するまでその列上の格子点に塗
潰し信号を出力する。ただ、これらの格子点の境界線メ
モリ２０３のデータが１である場合は、この塗潰し信号
を無効とする。リフレッシュメモリ２０６では塗潰し信
号が出力された格子点に塗潰し色コードが書込まれる。
その結果、各列ごとにリフレッシュメモリ２０６には始
点・終点メモリ２０４から与えられる始点と終点の間の
格子点に塗潰し色コードが書込まれる。この処理が複数
の列に対して同時に行なわれ、必要ならば全列について
順次実施するためくり返えされる。その結果、第１の例
ではリフレッシュメモリ２０６には図５のリフレッシュ
メモリデータが書込まれる。図５中、白丸表示の点は境
界線の表示色コードが、黒丸表示の点は、塗潰し色コー
ドがそれぞれ書かれている点を示す。これで１つの領域
についての処理が終了し、次に始点・終点メモリ２０４
の内容をすべてＯクリアし、次の領域について上記の処
理を繰返す。 【００１８】このようにして塗潰しデータが書込まれる
リフレッシュメモリ２０６を水平走査して読出し、ＣＲ
Ｔ２０７に表示することにより、境界線の内部を所望の
色で塗潰し、境界線も所望の色を有する閉図形が表示さ
れる。 【００１９】図３（ａ），図３（ｂ）のごとき極大又は
極小点を、始点・終点メモリ２０４に書込んだ場合塗潰
し回路２０５は、これらの極大又は極小点から下方に連
なる格子点にも塗潰し信号を発生してしまい極大点又は
極小点から始まる本来必要ではない線（ひげ）が表示さ
れることになる。 【００２０】また、図３（ｃ）、図３（ｄ）は閉図形の
凸部は凹部に対応するもので、これらにおいて塗潰し走
査方向に並んだ点を始点・終点メモリ２０４に書込んだ
場合、同様にヒゲが生じることがある。すなわち、同一
垂直並び上の最後の点Ｐｋ₊₂が同一垂直線上の奇数回目
の点のときには、点Ｐｋ₊₂から下方にひげができること
になる。したがって、図３（ｃ）、図３（ｄ）のごと
く、同一垂直並び上の点列は原則として始点又は終点と
して扱わないことにしてある。 【００２１】しかし、図３（ｅ）、図３（ｆ）のごと
く、水平方向に伸びる成分を有する二つの輪郭線部分間
にある垂直線上に並んだ点群は、図３（ｃ）、図３
（ｄ）とは別に扱い必要がある。すなわち、図３
（ｅ）、図３（ｆ）の輪郭線部分の上方又は下方には必
ず他の輪郭部線分があり、点Ｐｋ₊₂より下の部分あるい
は点Ｐｋ_-2より上の部分を塗潰す必要がある。すなわ
ち、この点群Ｐｋ_-2〜Ｐｋ₊₂は必ず始点又は終点を含ん
でなければならない。図３（ｅ）、図３（ｆ）と図３
（ｃ）、図３（ｄ）の区別は点Ｐｋ₊₃の座標が発生され
るまで分からない。したがって本発明では、最も簡単な
方法として、点Ｐｋ_-2〜Ｐｋ₊₁は始点又は終点として扱
わず、図３（ｅ）、図３（ｆ）の場合には点Ｐｋ₊₂のみ
を始点又は終点として扱うようにしている。 【００２２】なお、始点・終点メモリ２０４へ反転書込
みをした結果、縮退した図形上の点（例えば図１の
Ｐ₃）からひげが表示されるのを防ぐことができる。 【００２３】以上が塗潰しの原理の説明であり、次にハ
ードウエアと対応させて本発明の実施例を説明すること
とする。また、例として図１で示された境界線の内部を
塗潰す場合について説明する。 【００２４】図６、図７が、本発明の塗潰し図形発生装
置の回路を示したものであり、６０１は線分発生回路、
６０２はＹ軸方向のアドレスを保持するアップダウンカ
ウンタ、６０３はＸ軸方向のアドレスを保持するアップ
・ダウンカウンタ、６０４はオア・ゲート、６０５はデ
コーダ、６０６は色コードレジスタ、６２８リフレッシ
ュメモリ、６１８は境界線メモリ、６３８は始点・終点
メモリ、８００は始点・終点発生回路、９００は塗潰し
回路である。また、６４０〜６４７はオアゲートであ
り、６５０〜６５７はアンドゲートである。ここで、リ
フレッシュ・メモリ６２８はカラーコードのビットの深
さに対応する複数の面（プレーン）を持つが、その各面
及び境界線メモリ６１８、始点・終点メモリ６３８は回
路的には同じ構造を持ち、図８にその構造を示した。 【００２５】実際には表示画面がＸ方向、Ｙ方向にそれ
ぞれ１０２４の格子点を必要するが、以下では、簡単の
ために表示画面がＸ，Ｙ方向にそれぞれ８個の格子点を
必要とするものとして説明する。図８において、７０１
〜７０８はそれぞれ一つの列に属する８個の格子点に対
する８ビットの情報を記憶するモリ素子であり、もとに
線６６９から与えられる３ビットのアドレス（Ｙアドレ
ス）に対応する。したがって、このＹアドレスに属する
８個の格子点の情報が線７１８に並列に出力される。な
お、これらのメモ素子７０１〜７０８へのデータの書込
みは、それぞれ線７２０〜７２７から与えられる書込み
信号（ＷＥ）に対応して行われ、書込みデータは線７０
９より共通に与えられるようになっている。 【００２６】このように、本実施例では、リフレッシュ
メモリ６２８の各面、環境線メモリ６１８、始点・終点
メモリ６３８は、同一のＹアドレスを有する複数格子点
の情報を並列に読み出し又、書込み可能に構成されてい
る。これにより、これらのメモリへの書込みを高速化し
ている。 【００２７】ここで、図８に示したメモリが図７中リフ
レッシュメモリ６２８、境界線メモリ６１８、始点・終
点メモリ６３８の位置に置かれたとき、信号線７２０〜
７２７は信号線６２０〜６２７、６１０〜６１７，６３
０〜６３７と、信号線７１０〜７１７から成る信号線群
７１８は信号線群６２９，６１９，６３９と各々対応す
ることになる。また、リフレッシュメモリ６２８に対し
て書込み信号が与えられていないときは信号線６８３で
示される表示アドレスに従った８ビットの映像データが
信号線６２９を通してＣＲＴに送出されて図形を表示す
る。この表示アドレスはＣＲＴ制御装置（図示せず）に
より与えられ、順次水平走査に応じて更新される。表示
アドレスにより読出された８ビットのデータはＣＲＴ制
御装置内に設けられた並列一直列変換回路（図示せず）
によりラスタ走査に同期した直列信号に変換され、ＣＲ
Ｔ２０７での画像表示に用いられる。 【００２８】なお、リフレッシュメモリ６２８は複数の
プレーからなり、これらのプレーンが同時に互いに同期
して読出されるのは勿論で、以上の説明はその内の一つ
のプレーンについての説明である。 【００２９】前途したごとく、リフレッシュメモリ６２
８から複数の格子点の情報を並列に読出した後、これを
並列一変換することは、ＣＲＴの速い走査速度とメモリ
の遅い読出し速度をマッチングするのに有効である。本
実施例では、そのような並列槻出し用のリフレッシュメ
モリを用いるという条件で、なおかつ、塗潰し色コード
のリフレッシュメモリへの書込みを複数の格子点に対し
て並列に行うために、塗潰しのための格子点の走査は表
示のための走査方向（Ｘ方向）に直角な方向にしてい
る。 【００３０】まお、表示画面としてＸ，Ｙ方向にそれぞ
れ１０２４個の格子点を有するものを表示するために
は、図８のメモリを次のように変形する。すなわち、そ
れぞれが１６Ｋビットの容量を有する１ビット出力のＲ
ＡＭを６４個使用し、線６６９アドレス（Ｙカウンタ６
０２の出力）として１４ビットのアドレスを用いた、画
面上の同一Ｙアドレスを有する連続する６４個の格子点
の情報を並列に読出せるようにすればよい。このために
は、上述の１４ビットのアドレスは、格子点の画面上の
１０ビットＹアドレスの下位側に、Ｘアドレス上位側の
４ビットを付加したものを表わすようにＹカウンタ６０
２を１４ビットに変更すればよい。この６４個のメモリ
素子の選択用アドレス６７０としては、格子点のＸアド
レスの下位側６ビットをＸカウンタ６０３が表わすよう
に、これを制御すればよい。 【００３１】図６中８００は始点・終点発生回路であ
り、その内部回路を図９に示した。図９中、８０１，８
０２，８０３はフリップ・フロップ、８０４はマルチプ
レクサ、８０５，８１５はインバータ、８０６，８０６
はナンド・ゲート、８０８，８１４はオアゲート、８１
０，８１１はイクスクルーシブ・オア・ゲート、８１
２，８１３はノア・ゲートである。 【００３２】図７中、９００は塗潰し回路であり、その
内部回路を図１０に示した。図１０中、９９０〜９９７
はナンド・ゲート、９２０〜９２７はインバ・ゲート、
９１０〜９１７はフリップ・フロップ、９３０〜９３７
は３入力アンド・ゲート、９４０はタンミング（すなわ
ちクロックパルス）発生回路である。また、信号線郡６
１９を構成する信号線１６５０，１６５７は、境界線メ
モメリ６１８からの読出しデータを保持しており、図８
で示した信号線７１０〜７１７のビット位置に対応す
る。同様に、信号線郡６３９を構成する信号線１６６０
〜１６６７は、始点・終点メモリ６３８からの読出しデ
ータを保持しており、図８で示した信号線７１０〜７１
７のビット位置に対応する。 【００３３】説明の方法として、リフレッシュ・メモリ
６２８に図５白丸表示の点、境界線メモリ６１８に図１
白丸表示の点、始点・終点メモリ６３８に図４白丸表示
の点をこの順次で発生する動作を先ず説明し、次に、リ
フレッシュ・メモリ６２８に図５黒丸表示の点に塗潰し
色コードが塗潰し回路９００によって書込まれる動作を
説明する。 【００３４】図１１にリフレッシュ・メモリ６２８、境
界線メモリ６１８、始点・終点メモリ６３８にドットを
発生させるときのタイミング・チャートを示した。図６
中、６０１の線分発生回路は、通常マイクロ・コンピュ
ータなどで構成されるものであり、そのプログラムを図
１３に示した。線分発生の際に必要となるドット位置の
更新はBresenhamの方法などの公知のものを使用すれば
よく、詳細なプログラムステップは、文献Bresenham,J.
E著「Algorithm for Computercontrol of a Digital Pl
otter」，IBM Sys.J.4(1)２５〜３０ページ，１９６５年
に書かれている。 また、図１３のプログラムに従って
送出される回路６０１からの信号線の変化を図１１に示
してある。いま、例えば線分発生回路６０１は、図１の
任意に選ばれた点Ｐ（３，３）を最初の点として、更
に、Ｐ（４，４）、Ｐ（５，５）、Ｐ（６，６）、Ｐ
（６，５） ・・・の順に境界線を一巡するように境界線の
点を発生し、最後に最終点として最初の点と同じ点であ
るＰ（３，３）を発生するものとする。線分発生回路６
０１は、信号線６８０を介して色コードレジスタ６０６
に境界線の色コードをセットする（図１２の１２０
１）。次に境界線の最初の点Ｐ（３，３）のＹアドレス
３を信号郡６６０を通してＹアドレスカウンタ６０２に
セットし、Ｘアドレス３を信号線郡６６３を通してＸア
ドレスカウンタ６０３にセットする（図１２中の１２０
２）。信号線６６６はメモリへの書込み信号であり図１
１に示したようなパルス信号である。デコーダ６０５
は、この信号が入力されたときに、Ｘカウンタ６０３内
のＸアドレスをデコードとしてデコード出力信号線６１
０〜６１７のうち、Ｘアドレスで示された１本のデコー
ド出力信号線に書込み信号を発性する。即ち、今の場合
Ｘアドレスは３であり、図１１のＴ₁のタイミングで信
号線６１３に書込み信号を発生する。のこ書込み信号
は、オアゲート６４３とその出力線６２３を通してリフ
レッシュメモリ６２８に付加されており、また信号線６
６９によりＹアドレス３が指定されているため、リフレ
ッシュメモリ６２８の第５図で示したＰ（３，３）の位
置に色コードレジスタ６０６から出力された境界線色コ
ードが書込まれることになる。また同時に書込み信号６
１３は、境界線メモリ６１８にも付加されており、信号
線６６９によりＹアドレス３が指定されているた図１で
示したＰ（３，３）の位置に信号線６７１で示されたビ
ット１が書込れることになる。さらにこれと同時に、書
込み信号６１３は、アンドゲート６５３とその出力線６
３３を通して始点・終点メモリ６３８に付加されてい
る。ここでアンド・ゲート６５３の他方の入力信号６８
１は、始点・終点発生回路８００の出力信号であり、本
信号が有効すなわち“１”であるときのみ始点・終点メ
モリ６３８に書込みが行なわれる。また、このとき始点
・終点メモリ６３８に書込むデータ信号６７３は図９中
８１５で示したインバート・ゲートの出力であるが、イ
ンバート・ゲート８１５の入力はマルチプレクサ８０４
の出力と接続されている。このマルチプレクサ８０４
は、始点・終点メモリ６３８から読み出したデータ線郡
６３９のうち、Ｘアドレスを示す信号線郡６７０で示さ
れた１つの信号線を取り出すものである。始点・終点メ
モリ６３８は書込み信号（ＷＥ）６３３が与えられる前
にはＹアドレス６６９に基づき３行目の（Ｙアドレス
３）の複数のビットデータを出力している。したがっ
て、信号線６７３にはＰ（３，３）のデータの反転ビッ
ト、即ちビット１が出力され、始点・終点メモリ６３８
に、書込みデータとして付加されることになる。 【００３５】ここで、始点・終点メモリ６３８への書込
み許可信号６８１がいかなる条件で有効になるのかを、
図９と図１１を用いて説明することにする。図９中の信
号線６６６はメモリへの書込み信号である。信号線６６
８は線分発性回路６０１から与えられる信号であり境界
線の向きを示しており線分がＸ方向の正の向き（Ｘアド
レスが増加する向き）又は変化しないとき（線分が垂直
方向に移動するとき）に“１”となり（図１３中の１２
１０）Ｘ方向が負の向き（Ｘアドレスが減少する向き）
のとき“０”となる。（図１３中の１２０９）今、Ｐ
（３，３）の点ではＸアドレスは正の向きであり信号線
６６８は“１”となっている。信号線６６４，６６５は
各々、Ｘアドレス・カウンタ６０３に与えられるカウン
ト・アップ、カウント・ダウン信号であり本信号の立下
がりエッジでＸアドレス・カウンタ６０３はカウント・
アップ、カウント・ダウンする。信号線６６７は線分発
生回路６０１から出力される信号であり領域を成す境界
線の最終ドットのとき“１”となる（図１３中の１２０
５）。即ち本実施例では、最終ドットのＰ（３，３）を
書込むときに“１”となる。フリップ・フロップ８０１
は、初期値“１”にセットされており、フリップ・フロ
ップ８０２に１回、セットパルスを送出した後は、リセ
ット状態となる。フリップ・フロップ８０２は領域を構
成する最初のドットを書込んだときのＸ方向の向きを記
憶するフリップ・フロップであり、フリップ・フロップ
８０１がセット状態で、しかも信号線６６４，６６５が
“１”のときにのみ、書込み信号６６６により、信号線
６６８で示されるＸ方向の向きをフリップ・フロップ８
０２は、記憶する、フリップ・フロップ８０３は、書込
んだドットの一つの前のドットのＸ方向の向きを記憶す
るフリップ・フロップであり、信号線６６４又は６６５
が“１”で書込み信号６６６が有効となったとき、信号
線６６８で示されるＸ方向の向きを記憶する。逆に言え
ば、信号線６６４も６６５も“０”のとき、即ち列方向
に移動しているときには本フリップ・フロップ８０３に
対するセット信号は有効とはならない。エクスクルーシ
ブオアゲート８１１の入力信号線６６８とフリップフロ
ップ８０３に接続されており、その出力は今回のＸ方向
の向きと前回のＸ方向の向きが同じときに“０”、異な
るときに“１”となる。ノア・ゲート８１３の出力は、
その入力が両方とも“０”のときに“１”なるものであ
り、ここでは今回のＸ方向の向きと前回のＸ方向の向き
が同じであり、しかも最初のドットではなく、しかも信
号線６６４又は６６５によりカウント・パルスが発生し
ているときにノアゲート８１３の出力は“１”となる。
エクスクルーシブ・オア・ゲート８１０の入力はフリッ
プ・フロップ８０２と８０３に接続されており、その出
力は最初のドットのＸ方向の向きと前回のＸ方向の向き
が同じときに“０”となる。「ノア・ゲート８１２の出
力は、最初のドット向きが同じで、しかも領域の最終ド
ットであることを示す信号線６６７が“１”のときに
“１”となる。また信号線６８１は上記２つのノア・ゲ
ート８１２，８１３の出力のオアとなっており、図１１
に示すタイミングで、信号線６８１が“１”となり始点
・終点メモリ６３８への書込みを有効とする。 【００３６】以上、説明したように境界線の最初の点Ｐ
（３，３）では、フリップ・フロップ８０１がセット状
態にあるため、信号線６８１が有効とはならず始点・終
点メモリ６３８の書込みはなされない。 【００３７】以降、線分発生回路６０１は信号線６６
１，６６２によりＹアドレス、カウンタをカウントアッ
プダウン（図１３中の１２１３，１２１４）し、さらに
信号線６６４，６６５によりＸアドレス・カウンタをカ
ウント・アップダウン（図１３中の１２０９，１２１
０）し、書込み信号６６６により（図１３中の１２１
５）、図５の白丸表示の位置にコードレジスタ６０６か
ら出力された境界線色コードがリフレッシュメモリ６２
８に、図１の白丸表示の位置に信号線６７１で示された
ビット１が境界線メモリ６１８に書込まれることにな
る。またこれと同時に、図１１に示したような信号線６
８１“１”となる位置で始点・終点メモリ６３８に書込
み信号が有効となり、始点・終点メモリ６３８から読み
出したデータの反転データが始点・終点メモリ６３８に
同一アドレスに書込まれることになる。この結果、図４
で示した白丸表示の位置にビット１が書込まれる。図４
中、Ｐ（４，４）は図１１のＴ₂のタイミングでビット
１が書込まれたＴ₁₀のタイミングで再度書込みが行なわ
れるため、結果としてビット０が書込まれている。また
図４中、Ｐ（６，６）、Ｐ（６，５）、Ｐ（６，４）、
Ｐ（６，３）では信号線６６４及び６６５が無効である
ため、Ｐ（６，２）ではエクスクルーシブ・オア・ゲー
ト８１１の出力が“１”であるため、Ｐ（１，７）、Ｐ
（１，６）、Ｐ（１，５）、Ｐ（１，４）、Ｐ（１，
３）、Ｐ（１，２）では信号線６６４及び６６５が無効
であるためＰ（１，１）ではエクスクルーシブ・オア・
ゲート８１１の出力が“１”であるため、書込み許可信
号線６８１が有効とならず始点・終点メモリ６３８の対
応するビットは初期値のビット０のままとなっている。
また図４中、Ｐ（３，３）は境界線の巡回の最初、即ち
Ｔ₁ではフリップフロップ８０１がセット状態であるた
め、信号線６８１は無効となっていたが、巡回の最後、
即ちＴ₂₁ではエクスクルーシブ・オア・ゲート８１０の
出力が“０”となり、インバート・ゲート８１０の出力
が“０”となりインバート・ゲート８０５の出力も
“０”であるため、信号線６８１が有効となりＰ（３，
３）の位置に巡回の最後にビット１が書込まれる。 【００３８】以上説明してきたように、始点・終点発生
回路８００により、始点・終点メモリ６３８に極大・極
小点、及び垂直方向から水平方向に折れ曲がる点を除去
した点列が発生されるとこになる。 【００３９】次に、リフレッシュメモリ６２８に、図５
黒丸表示の点に塗潰し色コードが塗潰し回路９００によ
って書込まれる動作を説明する。 【００４０】図１０の本塗潰し回路９００Ｘアドレスに
対応するビット塗潰し回路を並列に持っており、一つの
同一Ｙアドレスに対する８箇の点列に対して塗潰しを同
時に並列に実行するものである。本発明では簡単のため
１列（具体例には図５のＸアドレス２の縦列）を塗潰す
場合を例にとって説明することにする。塗潰しの起動は
図１３の１２１８で行なわれ、信号線６８２により図１
０の９４０で示したタイミング発生回路から図１１に示
したようなリフレッシュメモリ・メモリ書込み信号６９
８が送出される。また、図１０中のフリップ・フロップ
９１０〜９１７は初期状態はリセット状態である。信号
線１６５２は、信号線郡６１９のうちのＸアドレス２に
対応するデータ線であり、境界線メモリ６１８に格納さ
れたＸアドレス２に対応するデータを示す。また信号線
１６６２は、信号線郡６３９のうちのＸアドレス２に対
応するデータ線であり、始点・終点メモリ６３８に格納
されたＸアドレス２に対応するデータを示す。今、Ｙカ
ウンタ６０２は初期値７にセットされており（図１３の
１２１７）、Ｐ（２，７）の位置には境界線メモリ、始
点・終点メモリともビット０が書かれているため信号線
１６５２，１６６２とも“０”となっている。またフリ
ップ・フロップ９１２はリセット状態であるため、Ｔ₁
のタイミングで信号線６９８に書込み信号が発生しても
信号線６９２は書込みパルスは発生しない。また信号線
６９８は図６の６０４で示したオア・ゲートの入力とな
っており、本信号の立下りエッジでＹアドレス・カウン
タ６０２をカウント・ダウンさせる。これにより、境界
線メモリ６１８、始点・終点メモリ６３８のＰ（２，
６）の位置からデータが読み出され信号線１６５２，１
６６２にビット１が乗ることになる。また、フリップ・
フロップ９１２は依然としてリセット状態であるため、
Ｔ₂のタイミングで信号線６９２には書込みパルスは発
生しない。但し、このとき信号線１６６２が“１”とな
っているため、Ｔ₂のタイミングでナンド・ゲート９９
２が有効となり、Ｔ₂の立上りエッジでフリップ・フロ
ップ９１２がセット状態になる。また信号線６９８によ
りＹアドレス・カウンタ６０２はカウント・ダウンされ
る。これにより境界線メモリ６１８、始点・終点メモリ
６３８のＰ（２，５）の位置からデータが読出され信号
線１６５２，１６６２にビット０が乗ることになる。 【００４１】またフリップ・フロップ９１２がセット状
態であることと、信号線１６５２がビット“０”の状態
であることから、Ｔ₃のタイミングまで信号線６９２に
書込み信号パルスが発生することになる。この書込み信
号パルスは図７のオア・ゲート６４２を通してリフレッ
シュメモリ６２８に付加されており線分発生回路６０１
から発生し、色コード発生回路６０６により記憶された
塗潰し色コードが図５中のＰ（２，５）に書込まれるこ
とになる。以下、同様にしてＴ₄，Ｔ₆のタイミングで、
図５中のＰ（２，４）、Ｐ（２，３）の位置に塗潰し色
コードが書込まれることになる。また、Ｔ₆のタイミン
グでは、フリップ・フロップ９１２がセット状態にある
が信号線１６５２が“１”の状態にあるためにアンド・
ゲート９３２が無効となり書込み信号６９２に書込みパ
ルスは発生しない。またＴ₆のタイミングでナンド・ゲ
ート９９２が有効となりＴ₆の立下りエッジでフリップ
・フロップ９１２は反転し、リセット状態となる。即
ち、信号線６９２に書込みパルスが発生するのは１回始
点・終点メモリ６３８から“１”が読み出された次の点
列から、次に“１”が読み出されるまでの間で、境界線
メモリが１でない点列である。このように境界線を塗潰
しの範囲としないことにより塗潰し走査時に複数個の境
界線分が現われても境界線の内部のみを塗潰すことが可
能となる。 【００４２】以上、図５のＸアドレスの縦列を例にとっ
て説明したが、本塗潰し回路では一つのＹアドレスに対
して、全てのＸアドレスに対応するデータに対して上記
操作を行なうため、図５中、Ｐ（３，４）、Ｐ（５，
４）もＴ₄のタイミングで塗潰れることになる。これに
より図５で示した白丸表示の点に境界線の色コードが、
黒丸表示の点に塗潰しの点に境界線の色コードが、黒丸
表示の点に塗潰しの点コードが書込まれ、塗潰し図形を
発生することが可能となる。 【００４３】以上の処理後、始点・終点メモリをクリア
することにより、次の領域の図形を最初の図形の領域に
重ねて塗潰することが可能となる。ただし境界線メモリ
６１８の内容は領域ごとにはクリアしない。すなわち境
界線メモリ６１８には境界線データを順次蓄積してゆ
く。このようにすると境界線メモリ６１８の内容が１の
点については、リフレッシュメモリ６２８に塗潰しデー
タが書込まれることはないからいったん境界線データを
書込んだ、リフレッシュメモリ６２８上の点は、後から
発生した塗潰しデータで消されるようなことは無くな
り、いったんリフレッシュメモリ６２８に書込んだ境界
線データはつねに保存される。 【００４４】いっぽう、新たに受領した境界線データは
すべてリフレッシュメモリ６２８へ書込まれるが、その
書込みはすでに書込まれているデータに関係なく、つね
に新しい境界線データを書込むようにしてもよい。この
ようにすると複数の領域図形が重なる場合でも、リフレ
ッシュメモリ６２８内の境界線データは塗潰しには影響
されずに、その表示色コードが保持されることになる。
ただし、この場合は境界線同志が重なった場合は、後か
ら書込んだ境界線の表示コードが、保存される。境界線
同志の重なりについては新たに境界線データを受領した
とき、境界線メモリ６１８を読出し、そのビットが１の
ときは、重なり点であることから、新しい境界線の表示
コードとすでにリフレッシュメモリ６２８に書込まれて
いる表示コードの論理和をとり、その結果を再度リフレ
ッシュメモリ６２８に書込むようにする処理を行なうこ
とにより異なった表示コードの境界線の重なり部分は別
の表示コードとすることもできる。 【００４５】次に、図６と図７の装置構成の変形例を考
える。まず第１は、始点・終点メモリ６３８をリフレッ
シュメモリ６２８で代用する構成である。この場合、線
分発生回路６０１から座標値Ｐｋ（Ｘｋ，Ｙｋ）が出力
されると、そのアドレス上の境界線メモリ６１８の内容
を読出し、それが０の場合は、それを１とし、同時にリ
フレッシュメモリ６２８内の代用プレーンの同じアドレ
ス上の内容をすでにそこに書込まれている内容にかかわ
らず、１とする。いっぽう、境界線メモリ６１８の内容
が１の場合は、代用プレーン上の内容を反転する。この
ようにして、全境界線の書込みが終了すると、塗潰し回
路９００は境界線メモリ６１８と代用プレーンごとに読
出し、境界線メモリの内容が１の格子点について代用プ
レーンの内容を調べることにより上記の場合と同様にし
て領域の境界線および塗潰しの開始点・終了点を見つけ
ることができる。ただし、この場合、境界線メモリ６１
８は塗潰し回路９００の動作が終了するたびに全体を０
クリアする。したがつて複数の領域が重なると、先にリ
フレッシュ・メモリ６２８に書込んだ境界線データすな
わち色コードが後から書込んだ塗潰しデータの影響を受
け、表示コードが変化することがある。したがって、塗
潰しの影響を受けない境界線データの表示コードをリフ
レッシュメモリ６２８内に作るためには、全領域の塗潰
し処理が終了してから、再度、境界線データだけを発生
し、リフレッシュメモリ６２８に書込む処理が必要であ
る。 【００４６】第２の変形として、図７の破線で示すよう
に境界線メモリ６１８を省略する構成がある。ただし、
この場合始点・終点メモリ６３８はリフレッシュメモリ
６２８での代用はしない。この装置構成では図６の構成
と同じ処理をすること、部分によっては境界線が塗潰し
の対象となり、正しい塗潰しができない。しかし、影響
を受けるのは境界線上の点だけであるから、全領域につ
いて塗潰し処理を実施後、再度、境界線のみを発生し、
リフレッシュメモリ６２８に書込めば、上記２例と同じ
結果が得られる。 【００４７】 【発明の効果】以上、説明してきたように、本説明によ
れば、二次元格子上の点列として発生された領域の境界
線データを受領し、その点列で囲まれた格子点を塗潰し
することが可能となり、凸形、凹形、ドーナツ形、細い
くびれのある形など、任意の形状の領域について、境界
線の内部を塗潰すことができる。 【００４８】また、複数の領域が重なった場合、先に発
生した境界線が、後から発生した領域で塗潰されないよ
うな塗潰し図形発生装置を提供することができる。 【００４９】また、上記塗潰しを複数の格子点について
並列にできるので、高速化が可能である。Detailed Description of the Invention [0001] BACKGROUND OF THE INVENTION The present invention relates to the environmental line position in a two-dimensional area.
Fills the interior by using the position as input information.
Related to a device that generates
Color graphic display using scan type CRT
It can be applied to spraying. [0002] 2. Description of the Related Art In a conventional filled figure generator, a boundary line is
Scan the figure in one direction to fill the interior, and in each scan
The area between the boundaries and the next intersection.
I was crushing it. However, in this method, X- as shown in FIG.
By scanning in the X coordinate direction inside the boundary line in the Y coordinate,
Singular point P₁(1,7), P₂(6, 6), P
₃(4,4), P_Four(6,2), P_FiveBecause of (1,1),
Lattice points (2,7) to (7,7), (7,6), (7,4), (7,7)
2), (2,1) to (7,1) are also missing
There was a point. How to fill a region containing such singularities
As Japanese Patent Laid-Open No. 55-10656 "Graphic Painting Method and Apparatus"
There is a way to inform. This is for the grid points in the Y coordinate direction.
The number of registers is set to store the grid point coordinates in the X coordinate direction.
Every time the coordinate position of the sequence of points forming the boundary line is given
, X corresponding to the Y-direction coordinates for the points excluding the singular points
The coordinate position of the direction is stored in the register corresponding to the Y direction coordinate.
Set or roughly set in a register
Of the newly set coordinates and the coordinates that are
This is a method of painting by reversing the dots in between. Only
However, with this method, there are multiple filled areas on the same Y axis.
If there is a recess like a concave figure,
Is the original (black or
Return to white), but if it is a color, fill it with a color code
Therefore, it will be painted incorrectly. This is the final form
Each time a point sequence of boundaries is given without looking at
It happens because it ends. Also, the boundary that advances in the X direction
The boundary line is painted on the environment line depending on how it goes before and after the environment line.
Crushed or unpainted, only inside the border
It had the drawback that it could not be painted. others
Therefore, only the boundary line is stored in the warplane, and all boundaries are stored.
When the boundary line is prepared, find the intersection with the boundary line for each scan line
B.D.Acklan and N.H.West is the method of painting between the intersections.
e: “The Edge Flag Algorithm -A Full Method For Ra
ster Scan Displays "IEEE Trans, on Comp, Vol C-30,
 No.1 Jan 1981. Proposed by et al. [0003] These conventional techniques are
To remove singular points, refer to grid point information other than scan lines.
However, there is a drawback that the processing time is increased. In the raster scan type CRT, the high
X-axis direction (raster
Access multiple dots in parallel in the scan direction)
Configure refresh memory to allow and then read
Video signals are converted by parallel-to-serial conversion of the emitted multiple dots.
Occurred, but refresh note of such memory configuration
When scanning for filling in the X direction in
It is not possible to use it, and it is not possible to paint multiple dots in parallel, making it faster.
There was a drawback that I could not. Further, for example, in the area shown in a part of FIG.
If part of another area overlaps, the boundary of the previously generated figure
The boundary line will be erased due to the filling of the new figure
There were drawbacks. The present invention eliminates the above-mentioned drawbacks.
The first purpose is to
Receives the boundary data of the area generated as a sequence of points, and
It becomes possible to paint the grid points surrounded by the point sequence,
Shape, concave shape, donut shape, shape with narrow neck, low shape
-Shaped area, only the inside of its boundary is filled at high speed
By providing a graphic processing device that enables
It Another purpose is that if multiple areas overlap,
The boundary line generated in the
By providing a graphic processing device that can perform such control
It Still another purpose is to paint multiple pixels in parallel.
(Hereinafter, a pixel element is referred to as a pixel in this specification.)
By providing a high-speed paint pattern generator that can perform
is there. [0007] [Means for Solving the Problems]
Therefore, the feature of the present invention is that a two-dimensional image is constructed.
A secondary memory having a memory for storing each color code of each pixel
Corresponds to the boundary of the filled figure that composes the original image and its inside
In the filled figure generation method that generates the color code to
The coordinate position of each of the picture elements on the boundary line of the filled figure is displayed.
Signal, the boundary line and the color code for painting in sequence
Occurs and represents the coordinate position of each of the picture elements on the boundary
In response to a signal, all the
Main scanning, in which the picture element is scanned in a certain direction for painting, and
And a sub-run that sequentially moves the main scan in a direction perpendicular to the main scan.
The intersection of each main scan and the boundary line when performing inspection and filling
Generates information for each picture element that represents the starting and ending points
Information indicating the starting and ending picture elements and the boundary line
A signal representing the coordinate position of each of the above picture elements and the color coordinates
Boundary of the filled shape in the memory in response to
Write the color code to the line and the memory location corresponding to the inside.
Each locus generated as a picture element on the boundary line
Accumulate and store gage positions for multiple filled figures,
For filling any one of the filled shapes
In this case, the memory location corresponding to the border of the filled figure
Write the color code corresponding to the border line to
Memory locations that are internal to
Whether or not it overlaps the boundary line of other filled / stored figures
If there is no overlap, the inside is dealt with.
To write the color code. [0008] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the boundary line in FIG.
The case of painting the inside will be described as an example. The explanation is first Hara
Circuit based on real hardware, then
Will be explained in. Figure 2 is a diagram showing the principle of painting
2 is a line including a microprocessor in FIG.
Minute generation circuit, 202 start point / end point generation circuit, 203 is a boundary
Line memory, 204 start / end point memory, 205 fill
The circuit 206 is a refresh memory. Refreshing
The principle of creating a filled figure in the memory 206
It is shown below. The refresh memory 206 is m × n.
Display the L-bit display color code of the two-dimensionally arrayed picture elements
The one to hold, whether it is m × n meshes with 1 bit depth
It is composed of a memory. Boundary memory 203
Indicates whether each picture element is on the boundary of the figure to be displayed.
Holds 1-bit data for 1 bit depth.
Memory of m × n meshes. Start point / End point
The memory is a series of consecutive pictures in which each picture element should be filled in sequence.
The first picture element (start point) or the last picture element (end point) in the sequence
For holding 1-bit data indicating whether or not there is a shift
It is a memory of m × n meshes with 1 bit depth.
Consists of First, the line segment generation circuit 201 is as shown in FIG.
Sequence of boundary lines Pk (k =
1, 2, ...), that is, the coordinate position (Xk, Y
k) for each boundary line in the order in which the entire boundary line is cycled
Occur. The patrol method is arbitrary, but it is necessary to patrol
There is. Here, the address X of a point on one boundary line
k and Yk are   1 ≦ Xkm, 1 ≦ Yk ≦ n   -1≤Xk-Xk_-1≦ 1, −1 ≦ Yk-Yk_-1≤1                                                           (1) The data is an integer value that satisfies The address generated from the line segment generation circuit 201
Boundary memory 203 and refresh memory 206
Given. The line segment generation circuit 201 displays the border display color
The code is further sent to the refresh memory 206. This
On the boundary line memory 203 corresponding to the given address of
Is set to 1, and at the same time the re-flush memory 206
The display color code of the boundary line is at the position corresponding to that address.
Written. On the other hand, the start / end point generation circuit 202 receives
The start point or end point of the figure to be filled with the address
If it is affirmative,
It is stored in the address received by the start / end point memory 204.
Invert the data. Therefore, writing was performed an odd number of times
Address bit becomes 1 and write even number of times (including 0)
The bit of the address that has been read is 0 in the memory 204.
Becomes In the embodiment of the present invention, a refresh memory is used.
Writing fill data to multiple horizontal dots of 206
Refresh memory 206 in the vertical direction of FIG.
(Scanning direction vertical). This scan
Change to the horizontal position sequentially in the + X direction. In fact, very
Many (eg 1024) dots are refresh notes
Since they are arranged in the horizontal direction of the re-206, the above-mentioned vertical direction
The scan to is repeated. Meanwhile, on the CRT 207
Scanning of the refresh memory 206 for display in
It is a horizontal scan of this memory, as is usually the case.
Therefore, the refresh memory 206 for filling
The traveling direction of the is different from that for display. These are after
As mentioned above, it was thought to speed up filling,
Although not directly related to the painting operation principle of the present invention,
The operation of the point generation circuit 202 depends on the scanning direction of filling.
It In the figure of FIG. 3A, the direction of the dashed arrow
When painted in the opposite direction, point Pk_-1, Pk₊₂Is the starting point for filling
It corresponds to the end point, but the point Pk is singular when viewed in the X-axis direction.
It corresponds to the minimum point which is one of the points. Similarly, in FIG.
The point Pk corresponds to the maximum point when viewed in the X-axis direction. Start point end
The point generation circuit 202 sets the start point / end point
Bits of memory 204 are inverted, but for maximum and minimum points
Does not reverse. In the example of Figure 1,
When the above process is performed, the start point / end point memory 204
Bit 1 is written to the circle display address shown in FIG.
Will be. The above process is completed for one area.
Then, the painting circuit 205 is activated. Similarly, the fill scan as in 3c and 3d.
Point group Pk aligned in the direction (vertical direction in the figure)_-2~ Pk₊₂Against
Even if it does not reverse. However, FIG.
As shown in (f), the point group Pk arranged in the filling scanning direction_-2~
Pk₊₂Pk on both sides of_-3, Pk₊₃Perpendicular to the fill scan of
When the position in the direction (x position) is different, these point clouds
Last bend point Pk₊₂For reverse writing
To do. In FIG. 3C and FIG. 3D, the point Pk_-3, Pk₊₃of
Since the x position is the same, it is distinguished from Fig. 3 (e) and Fig. 3 (f).
Be done. The fill circuit 205 uses the boundary memory 203 and the start memory.
Move up the point / end point memory 204 for each column (X address)
Sequential reading is performed from the (larger Y address). Start point / End point
Data 1 from memory 204 in each column is odd
When read, it outputs the next data 1 from that point (start point).
The grid points on the column are painted until a grid point (end point) appears.
Output a crushing signal. However, the boundary line between these grid points
If the data of memory 203 is 1, this fill signal
Invalidate. The refresh memory 206 fills
The paint color code is written at the grid point where the number is output.
As a result, the refresh memory 206 is loaded into each column.
Between the start point and end point given from the point / end point memory 204
The paint color code is written at the grid points. This process is multiple
For all columns simultaneously, if necessary for all columns
Repeated for sequential implementation. As a result, the first example
Then, the refresh memory 206 is refreshed as shown in FIG.
Memory data is written. In Fig. 5, the points marked with white circles are boundaries.
Boundary line display color code, points with black circles are filled color code
The points where each is written are shown. This is one area
Processing is completed, and then the start point / end point memory 204
Clear all contents of the above,
Repeat the process. The fill data is written in this way
Horizontal scanning of the refresh memory 206 for reading, CR
By displaying in T207, the inside of the boundary line can be
A closed figure with a desired color is displayed with the border filled with the color.
Be done. The maximum value as shown in FIGS. 3 (a) and 3 (b) or
When the minimum point is written in the start point / end point memory 204
The circuit 205 is connected downward from these maximum or minimum points.
Will generate a fill signal at the grid point
An unnecessary line (whisker) that starts from the minimum point is displayed.
Will be done. 3 (c) and 3 (d) are closed figures.
The convex part corresponds to the concave part, and in these, the filled run
The points lined up in the inspection direction are written in the start / end point memory 204.
In this case, a beard may similarly occur. That is, the same
The last point Pk on the vertical line₊₂Is an odd number on the same vertical line
When the point is, the point Pk₊₂Beard down from
become. Therefore, as shown in FIG. 3 (c) and FIG. 3 (d)
As a general rule, point sequences on the same vertical line are the start point or end point.
I will not handle it. However, as shown in FIGS. 3 (e) and 3 (f),
Between two contour lines that have a component that extends horizontally.
The point cloud lined up on the vertical line in FIG.
It must be handled separately from (d). That is, FIG.
(E), must be above or below the contour line portion of FIG.
And there is another contour line segment, and the point Pk₊₂Lower part
Is the point Pk_-2The upper part needs to be filled. Sanawa
Then, this point group Pk_-2~ Pk₊₂Always includes the start or end point
Must. 3 (e), FIG. 3 (f) and FIG.
The distinction between (c) and FIG.₊₃The coordinates of are generated
I don't know until Therefore, in the present invention, the simplest
As a method, the point Pk_-2~ Pk₊₁Treated as start or end
First, in the case of FIG. 3 (e) and FIG. 3 (f), the point Pk₊₂only
Is treated as the start point or the end point. Reverse writing to the start / end point memory 204
As a result, the points on the degenerated figure (for example, in Figure 1
P₃) Can be prevented from displaying the beard. The above is the explanation of the principle of painting, and next,
Description of an embodiment of the present invention in association with software
And As an example, the inside of the boundary line shown in FIG.
The case of painting will be described. FIG. 6 and FIG. 7 show the filled figure generating device of the present invention.
601 is a circuit for a line segment, and 601 is a line segment generation circuit,
Reference numeral 602 denotes an up / down counter that holds an address in the Y axis direction.
Unter, 603 is up to hold the address in the X-axis direction
・ Down counter, 604 is an OR gate, 605 is a DE
Coder, 606 is color code register, 628 refresh
Memory, 618 boundary memory, 638 start and end points
Memory, 800 is a start point / end point generation circuit, 900 is painting
Circuit. Further, 640 to 647 are OR gates.
650 to 657 are AND gates. Where
The fresh memory 628 is a bit depth of the color code.
Has multiple faces (planes) corresponding to the
Boundary line memory 618 and start / end point memory 638
It has the same structure in terms of road, and the structure is shown in FIG. Actually, the display screen shifts in the X and Y directions.
Each requires 1024 grid points, but in the following,
For this reason, the display screen has 8 grid points in each of the X and Y directions.
It is explained as what is required. In FIG. 8, 701
~ 708 correspond to 8 grid points each belonging to one row.
Is a memory element that stores 8-bit information
3-bit address given from line 669 (Y address
)). Therefore, it belongs to this Y address
Information of eight grid points is output in parallel on the line 718. What
Writing data to these memo elements 701 to 708
Writes provided on lines 720-727 respectively
In response to the signal (WE), the write data is written on the line 70.
It is designed to be commonly given from 9. As described above, in this embodiment, the refresh is performed.
Each side of the memory 628, environment line memory 618, start point / end point
The memory 638 has a plurality of grid points having the same Y address.
Information can be read and written in parallel.
It This speeds up writing to these memories
ing. Here, the memory shown in FIG.
Resh memory 628, boundary line memory 618, start point / end point
When placed in the location of point memory 638, signal lines 720-720
Reference numeral 727 denotes signal lines 620 to 627, 610 to 617, 63.
0-637 and signal line group consisting of signal lines 710-717
718 corresponds to the signal line groups 629, 619, 639, respectively.
Will be. Also, for the refresh memory 628
If no write signal is given, the signal line 683
8-bit video data according to the display address shown
It is sent to the CRT through the signal line 629 and the figure is displayed.
It This display address is sent to the CRT controller (not shown).
More information is given and updated according to the horizontal scanning. display
The 8-bit data read by the address is CRT-controlled.
Parallel-to-serial conversion circuit (not shown) provided in the controller
Is converted into a serial signal synchronized with raster scanning by
Used for image display at T207. The refresh memory 628 has a plurality of refresh memories.
Play, and these planes are synchronized with each other at the same time
Of course, the above explanation is one of them.
Is a description of the plane. As before, the refresh memory 62
After reading the information of multiple grid points from 8 in parallel,
Parallel-to-parallel conversion is a fast scanning speed and memory of CRT
It is effective in matching the slow read speed of the. Book
In the embodiment, the refresh memory for such parallel output is used.
Fill color code with the condition that Mori is used
Write to refresh memory for multiple grid points
The scanning of the grid points for filling is
The direction is perpendicular to the scanning direction (X direction)
It Well, as a display screen, each in the X and Y directions
To display one with 1024 grid points
Transforms the memory of FIG. 8 as follows. That is,
1-bit output R each having a capacity of 16 Kbits
64 AM are used, line 669 address (Y counter 6
02 output), using a 14-bit address
64 consecutive grid points with the same Y address on the surface
It is only necessary to read the information in parallel. For this
Is the above 14-bit address on the screen of the grid point
The lower side of the 10-bit Y address, the upper side of the X address
Y counter 60 to represent the addition of 4 bits
2 should be changed to 14 bits. This 64 memories
As the element selection address 670, the X address of the grid point is used.
X counter 603 represents the lower 6 bits of the address
And you can control this. Reference numeral 800 in FIG. 6 denotes a start point / end point generation circuit.
The internal circuit is shown in FIG. In FIG. 9, 801, 8
02 and 803 are flip-flops, and 804 is a multiplex
Lexa, 805, 815 are inverters, 806, 806
Is Nand Gate, 808 and 814 are OR Gates, 81
0,811 is exclusive or gate, 81
2, 813 are Noah gates. In FIG. 7, reference numeral 900 is a painting circuit,
The internal circuit is shown in FIG. In FIG. 10, 990 to 997
Is Nand Gate, 920-927 is Inver Gate,
910 to 917 are flip-flops, and 930 to 937.
Is a 3-input AND gate, 940 is tamming (that is,
(Clock pulse) generation circuit. Also, signal line group 6
The signal lines 1650 and 1657 that compose 19 are border line
The read data from the Momeri 618 is held in FIG.
Corresponding to the bit positions of the signal lines 710 to 717 shown by
It Similarly, the signal line 1660 that constitutes the signal line group 639
Up to 1667 are read data from the start point / end point memory 638.
The signal lines 710 to 71 shown in FIG.
Corresponds to the bit position of 7. As a method of explanation, a refresh memory is used.
5 is a point indicated by a white circle in FIG. 5, and FIG.
Point of white circle display, start / end point memory 638 Figure 4 white circle display
First, the operation of sequentially generating the points
Fill the fresh memory 628 with the dots shown in Figure 5
The operation in which the color code is written by the filling circuit 900
explain. FIG. 11 shows a refresh memory 628, a boundary.
Dots in the boundary line memory 618 and the start / end point memory 638
The timing chart when generating is shown. Figure 6
In the middle, the line segment generation circuit of 601 is usually a micro computer.
Data, etc.
13 shows. Dot position required for line segment generation
If you use a known method such as Bresenham's method for updating
Well, detailed program steps can be found in the document Bresenham, J.
E `` Algorithm for Computercontrol of a Digital Pl
otter ”, IBM Sys. J.4 (1) pages 25-30, 1965.
It is written in. In addition, according to the program of FIG.
The change of the signal line from the circuit 601 which is sent out is shown in FIG.
I have. Now, for example, the line segment generation circuit 601 is shown in FIG.
The point P (3,3) arbitrarily selected is set as the first point and is updated.
, P (4,4), P (5,5), P (6,6), P
(6, 5) ...
Generate a point, and finally the same point as the first point as the final point.
P (3,3) is generated. Line segment generation circuit 6
01 is the color code register 606 via the signal line 680.
The color code of the boundary line is set to (120 in FIG. 12).
1). Next, the Y address of the first point P (3,3) on the boundary line
3 through the signal group 660 to the Y address counter 602
Set and set X address 3 through signal line
Set it on the dress counter 603 (120 in FIG. 12).
2). The signal line 666 is a write signal to the memory and is shown in FIG.
The pulse signal is as shown in 1. Decoder 605
Is in the X counter 603 when this signal is input.
Decode output signal line 61 using the X address of
One of the 0-617 decodes indicated by the X address
A write signal is generated on the output signal line. That is, in the present case
The X address is 3, which is T in FIG.₁At the timing of
A write signal is generated on the line 613. Saw write signal
Through the OR gate 643 and its output line 623.
It is added to the resh memory 628 and also the signal line 6
Since Y address 3 is specified by 69,
The position of P (3,3) shown in FIG.
The boundary line color output from the color code register 606.
The code will be written. At the same time, write signal 6
13 is also added to the boundary line memory 618,
In FIG. 1, the Y address 3 is designated by the line 669.
At the position of P (3,3) shown, the signal indicated by the signal line 671
1 will be written. At the same time, the calligraphy
The embedded signal 613 is the AND gate 653 and its output line 6
33 is added to the start point / end point memory 638.
It Here, the other input signal 68 of the AND gate 653
1 is the output signal of the start point / end point generation circuit 800,
Only when the signal is valid, that is, "1",
The memory 638 is written. Also, at this time the starting point
The data signal 673 written in the end point memory 638 is shown in FIG.
The output of the invert gate shown at 815
The input of the inverter gate 815 is the multiplexer 804.
Connected with the output of. This multiplexer 804
Is the data line group read from the start / end point memory 638.
Of the 639, shown by the signal line group 670 indicating the X address
This is to take out one signal line that has been opened. Start point / End point
Before the write signal (WE) 633 is given to the memory 638.
On the third line (Y address
A plurality of bit data of 3) are output. Accordingly
The signal line 673 has an inverted bit of P (3,3) data.
That is, bit 1 is output and the start point / end point memory 638
Will be added as write data. Writing to the start point / end point memory 638
The conditions under which the permission signal 681 is valid,
This will be described with reference to FIGS. 9 and 11. The message in Figure 9
The signal line 666 is a write signal to the memory. Signal line 66
8 is a signal given from the line segment generation circuit 601 and is a boundary
It shows the direction of the line, and the line segment is the positive direction of the X direction (X add
The direction in which the pressure increases increases or does not change (the line segment is vertical)
It becomes "1" (when moving in the direction) (12 in Fig. 13).
10) X direction is negative (direction in which X address decreases)
In case of, it becomes "0". (1209 in FIG. 13) Now, P
At point (3,3), the X address is in the positive direction and the signal line
668 is “1”. The signal lines 664 and 665 are
Counts given to the X address counter 603, respectively
It is the up-up and count-down signals and falls of this signal.
The X address counter 603 counts at the trailing edge.
Up, count down. Signal line 667 is a line segment
Boundary forming a region that is a signal output from the raw circuit 601
It becomes “1” at the last dot of the line (120 in FIG. 13).
5). That is, in this embodiment, P (3,3) of the last dot is
When writing, it becomes "1". Flip flop 801
Is set to the initial value "1" and the flip flow
After sending the set pulse once every 802, the reset
It will be in a state of shutting down. The flip-flop 802 defines an area.
Write the direction in the X direction when the first dot to be created is written.
A flip-flop that you remember
801 is in the set state, and the signal lines 664 and 665 are
Only when it is “1”, the write signal 666 causes the signal line
The flip-flop 8 is set in the X direction indicated by 668.
02 stores, flip-flop 803 writes
Remember the X direction of the dot before the one
Signal line 664 or 665.
Is “1” and the write signal 666 is valid,
The orientation in the X direction indicated by line 668 is stored. Conversely say
For example, when the signal lines 664 and 665 are both “0”, that is, in the column direction.
To the flip-flop 803 when moving to
The corresponding set signal is not valid. Exclusive
Input signal line 668 of buoy gate 811 and flip-flop
It is connected to the UPS 803, and its output is the X direction this time.
"0", when the direction of X and the direction of the previous X direction are the same,
It becomes "1" when The output of NOR gate 813 is
When both inputs are "0", it becomes "1".
Here, this time the X direction and the previous X direction
Are the same, and not the first dot, and
A count pulse is generated by line 664 or 665
The output of the NOR gate 813 is "1" while the output is ON.
The input of Exclusive or Gate 810 is flickering.
Connected to the flip-flops 802 and 803,
The force is the X direction of the first dot and the previous X direction
Are the same, they become "0". "Out of Noah Gate 812
The force is the same in the direction of the first dot, and the final
When the signal line 667 indicating that
It becomes "1". In addition, the signal line 681 is the above-mentioned two
11 is the output of the gates 812 and 813.
At the timing shown in, the signal line 681 becomes "1" and the start point
-Effective writing to the end point memory 638. As described above, the first point P of the boundary line
In (3,3), the flip-flop 801 is set
Signal line 681 is not effective because it is in a state
The point memory 638 is not written. After that, the line segment generation circuit 601 operates the signal line 66.
1,662 to count up Y address and counter
Down (1213, 1214 in FIG. 13), and
The X address counter is covered by the signal lines 664 and 665.
Und up / down (1209, 121 in FIG. 13)
0) and the write signal 666 (121 in FIG.
5), the code register 606 at the position indicated by the white circle in FIG.
The boundary line color code output from the refresh memory 62
8, indicated by a signal line 671 at the position indicated by the white circle in FIG.
Bit 1 will be written to border memory 618.
It At the same time, the signal line 6 as shown in FIG.
81 Write to start / end point memory 638 at position "1"
Signal becomes valid and read from the start / end point memory 638.
The inverted data of the output data is stored in the start / end point memory 638.
It will be written to the same address. As a result,
Bit 1 is written in the position indicated by the white circle indicated by. Figure 4
Medium, P (4,4) is T in FIG.₂Bit at the timing of
T written 1_TenWrite again at the timing
Therefore, bit 0 is written as a result. Also
In FIG. 4, P (6,6), P (6,5), P (6,4),
Signal lines 664 and 665 are invalid at P (6,3)
Therefore, in P (6,2), exclusive or game
Since the output of the switch 811 is “1”, P (1,7), P
(1,6), P (1,5), P (1,4), P (1,
3), signal lines 664 and 665 are invalid for P (1,2)
Therefore, in P (1,1), exclusive or
Since the output of the gate 811 is "1", the write permission
Line 681 is not valid and start / end point memory 638 pair
The corresponding bit remains the initial value bit 0.
Also, in FIG. 4, P (3,3) is the beginning of the boundary line circulation, that is,
T₁Then the flip-flop 801 is in the set state.
Therefore, the signal line 681 was invalid, but at the end of the tour,
That is, T_{twenty one}Of exclusive or gate 810
The output becomes "0" and the output of the invert gate 810
Becomes “0” and the output of the invert gate 805 is also
Since it is “0”, the signal line 681 becomes valid and P (3,
Bit 1 is written at the end of the tour at position 3). As described above, the start point / end point generation
The circuit 800 allows the start / end point memory 638 to have a maximum / maximum
Removes small dots and points that bend from vertical to horizontal
This is when the point sequence is generated. Next, the refresh memory 628 shown in FIG.
The fill color code is applied to the point indicated by the black circle by the fill circuit 900.
The operation of writing will be described. In the main painting circuit 900X address of FIG.
It has the corresponding bit filling circuits in parallel,
The same filling is applied to 8 point sequences for the same Y address.
Sometimes they run in parallel. For simplicity in the present invention
Fill one column (in the concrete example, the column of X address 2 in FIG. 5)
The case will be described as an example. Initiating the fill
13 at 1218 and the signal line 682 in FIG.
0 from 940 to the timing generation circuit shown in FIG.
Refresh memory / memory write signal 69
8 is sent out. Also, the flip-flop in FIG.
The initial states of 910 to 917 are reset states. signal
Line 1652 is at X address 2 of signal line group 619
The corresponding data line is stored in the boundary line memory 618.
The data corresponding to the X address 2 is shown. Signal line
1662 corresponds to the X address 2 of the signal line group 639.
The corresponding data line is stored in the start / end point memory 638.
The data corresponding to the generated X address 2 is shown. Now Y
The unter 602 is set to the initial value 7 (see FIG. 13).
1217), the boundary memory at the position of P (2,7)
Signal line because bit 0 is written in both point and end point memories
Both 1652 and 1662 are "0". See you again
Since the flip-flop 912 is in the reset state, T₁
Even if a write signal is generated on the signal line 698 at the timing of
No write pulse is generated on the signal line 692. Signal line
698 is the input of the OR gate shown at 604 in FIG.
The Y address count is detected at the falling edge of this signal.
Count down the data 602. This makes the boundary
Line memory 618, P (2 of start point / end point memory 638,
Data is read from the position 6) and the signal lines 1652, 1
Bit 1 is placed on 662. Also flip
Flop 912 is still in reset, so
T₂Write pulse is issued to the signal line 692 at the timing of
Does not live However, at this time, the signal line 1662 becomes "1".
Therefore, T₂At the timing of Nand Gate 99
2 is valid, T₂Flip flow at the rising edge of
The top 912 is set. Also, through the signal line 698
The Y address counter 602 is counted down.
It As a result, the boundary line memory 618, the start point / end point memory
Data is read from the position of P (2,5) of 638 and is a signal
Bit 0 will be on lines 1652 and 1662. Further, the flip-flop 912 is in a set state.
That the signal line 1652 is in the state of bit "0"
Therefore, T₃Signal line 692 until the timing
A write signal pulse will be generated. This writing message
The No. pulse is reflected through the OR gate 642 in FIG.
A line segment generation circuit 601 is added to the memory 628.
And stored by the color code generation circuit 606.
The fill color code is written in P (2,5) in Fig. 5.
Becomes Similarly, T_Four, T₆At the timing of
Fill color at positions P (2,4) and P (2,3) in FIG.
The code will be written. Also, T₆Thymin
Flip, the flip-flop 912 is in the set state.
Is because the signal line 1652 is in the state of "1".
The gate 932 is disabled and the write signal 692
Ruth does not occur. See also T₆At the timing of Nando Ge
992 becomes effective and T₆Flip on the falling edge of
The flop 912 is inverted and is in the reset state. Immediately
The write pulse is generated on the signal line 692 once.
The next point where "1" is read from the point / end point memory 638
The boundary between the column and the next reading of "1"
It is a point sequence in which the memory is not 1. Fill the border like this
By not setting as the range of the border, multiple borders can be
Even if the boundary line appears, it is possible to paint only the inside of the boundary line
It works. As described above, taking the column of X addresses in FIG. 5 as an example.
As described above, in the main painting circuit, only one Y address
Then, for the data corresponding to all X addresses,
In order to perform the operation, in FIG. 5, P (3,4), P (5,5
4) also T_FourWill be filled at the timing of. to this
As a result, the color code of the boundary line at the white circle shown in Fig. 5 is
The color code of the border line is filled with black dots.
The filled point code is written at the displayed point, and the filled figure is
Can occur. After the above processing, clear the start / end point memory
By doing this, the shape of the next area becomes the area of the first shape.
It is possible to paint over. Border memory
The contents of 618 are not cleared for each area. That is, the boundary
The boundary line memory 618 sequentially stores boundary line data.
Ku. In this way, the contents of the boundary line memory 618 is 1
For points, fill the refresh memory 628 with
Boundary line data is
The written point on the refresh memory 628 will be written later.
It will not be erased by the filled data that occurred.
The boundary once written in the refresh memory 628.
Line data is always saved. On the other hand, the newly received boundary line data is
All are written to the refresh memory 628,
Writing is always done regardless of the data already written
You may make it write new boundary line data in. this
By doing so, even if multiple area figures overlap,
Border data in the cache memory 628 has no effect on painting
Instead, the display color code is retained.
However, in this case, if the border lines overlap,
The display code of the boundary line written in from is saved. border
Received new borderline data for overlapping comrades
When the boundary line memory 618 is read,
When it is an overlapping point, a new border line is displayed.
Code and already written in refresh memory 628
Of the displayed codes is ORed and the result is re-reflected again.
Write processing to the cache memory 628.
The overlapping part of the border of the display code that is different depending on
It can also be a display code of. Next, a modified example of the apparatus configuration shown in FIGS. 6 and 7 will be considered.
Get First of all, the start / end point memory 638 is refreshed.
The memory 628 is a substitute. In this case the line
The coordinate value Pk (Xk, Yk) is output from the minute generation circuit 601.
The contents of the boundary line memory 618 on that address.
Read, and if it is 0, set it to 1 and
The same address of the substitute plane in the fresh memory 628.
The content on the page is related to the content already written there.
No, set to 1. On the other hand, the contents of the boundary memory 618
If is 1, the contents on the substitute plane are inverted. this
In this way, when writing of all boundary lines is completed,
Path 900 is read for each boundary memory 618 and alternate plane.
The grid point whose boundary line memory content is 1 is used as a substitute.
Check the contents of the lane in the same way as above.
The boundary of the region and the start and end points of the fill
Can be However, in this case, the boundary line memory 61
8 is set to 0 every time the operation of the painting circuit 900 is completed.
clear. Therefore, if multiple areas overlap, the
Boundary line data written in the fresh memory 628
The color code is affected by the fill data written later.
However, the display code may change. Therefore, paint
Riffed the display code of border line data which is not affected by crushing
In order to make it in the resh memory 628, the entire area is filled.
Then, only the boundary line data is generated again after the processing is completed.
However, it is necessary to perform processing for writing to the refresh memory 628.
It As a second modification, as shown by the broken line in FIG.
There is a configuration in which the boundary line memory 618 is omitted. However,
In this case, the start point / end point memory 638 is a refresh memory.
No replacement with 628. In this device configuration, the configuration of FIG.
Do the same process as above, but the border line may be filled
It is the target of and cannot be painted correctly. But the impact
Only the points on the boundary line are
After performing the filling process, only the boundary line is generated again,
If written to the refresh memory 628, the same as the above two examples
The result is obtained. [0047] As described above, according to the present description,
, The boundary of the region generated as a sequence of points on the two-dimensional grid
Receives line data and fills the grid points surrounded by the point sequence.
Can be convex, concave, donut-shaped, thin
For areas of arbitrary shape, such as a necked shape, the boundary
The inside of the line can be filled. When a plurality of areas overlap each other, first
Borders created will not be filled in later areas
It is possible to provide a device for generating an unfilled figure. The above-mentioned filling is applied to a plurality of grid points.
Since they can be arranged in parallel, the speed can be increased.

【図面の簡単な説明】 【図１】塗潰す境界線の点列を示した図。 【図２】本発明に係る塗潰しの原理を説明する回路図。 【図３】特異点を示した図。 【図４】始点・終点の点列を示した図。 【図５】リフレッシュメモリ上の境界線色コード及び塗
潰し色コードの点列を示した図。 【図６】本発明による塗潰し図形発生装置の実施例を示
した図。 【図７】本発明による塗潰し図形発生装置の実施例を示
した図。 【図８】図６に示した装置のメモリの構成を示した図。 【図９】図６における始点・終点発生回路を示した結線
図。 【図１０】図６における塗潰し回路を示した結線図。 【図１１】始点・終点の発生タイミング・チャート。 【図１２】図９の塗潰し回路による塗潰しのタイミング
・チャートを示した図。 【図１３】図６における線分発生回路の動作のフローチ
ャートを示した図。BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a sequence of points of a boundary line to be filled. FIG. 2 is a circuit diagram illustrating the principle of painting according to the present invention. FIG. 3 is a diagram showing singular points. FIG. 4 is a diagram showing a start point / end point sequence. FIG. 5 is a diagram showing a sequence of points of a boundary color code and a paint color code on a refresh memory. FIG. 6 is a diagram showing an embodiment of a painted figure generation device according to the present invention. FIG. 7 is a diagram showing an embodiment of a painted figure generation device according to the present invention. 8 is a diagram showing a configuration of a memory of the device shown in FIG. 9 is a connection diagram showing a start point / end point generation circuit in FIG. FIG. 10 is a connection diagram showing a painting circuit in FIG. FIG. 11 is a timing chart of generation of a start point and an end point. FIG. 12 is a diagram showing a timing chart of painting by the painting circuit of FIG. 13 is a diagram showing a flowchart of the operation of the line segment generation circuit in FIG.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 梅沢 清 愛知県尾張旭市晴丘町池上１番地株式会社 日立製作所旭工場内 (72)発明者 大山 光男 東京都国分寺市東恋ヶ窪一丁目280番地株 式会社日立製作所中央研究所内 (72)発明者 青島 利久 東京都国分寺市東恋ヶ窪一丁目280番地株 式会社日立製作所中央研究所内 (72)発明者 米山 貢 東京都国分寺市東恋ヶ窪一丁目280番地株 式会社日立製作所中央研究所内 (56)参考文献 特開 昭49−122625（ＪＰ，Ａ) 特開 昭50−141224（ＪＰ，Ａ) 特開 昭52−22434（ＪＰ，Ａ) 特開 昭55−3069（ＪＰ，Ａ) 特開 昭55−103636（ＪＰ，Ａ) 特開 昭57−119390（ＪＰ，Ａ)   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Kiyoshi Umezawa             1 Ikegami Co., Ltd., Haruoka Town, Owariasahi City, Aichi Prefecture             Hitachi Asahi Factory (72) Inventor Mitsuo Oyama             1-280, Higashi Koigakubo, Kokubunji, Tokyo             Ceremony Hitachi Central Research Laboratory (72) Inventor Toshihisa Aoshima             1-280, Higashi Koigakubo, Kokubunji, Tokyo             Ceremony Hitachi Central Research Laboratory (72) Inventor Mitsugu Yoneyama             1-280, Higashi Koigakubo, Kokubunji, Tokyo             Ceremony Hitachi Central Research Laboratory              (56) References JP-A-49-122625 (JP, A)               JP-A-50-141224 (JP, A)               JP-A-52-22434 (JP, A)               JP-A-55-3069 (JP, A)               JP-A-55-103636 (JP, A)               JP-A-57-119390 (JP, A)

Claims (1)

【特許請求の範囲】１． 二次元画像を構成する絵素の各々の色コードを記憶
するメモリを有し、該二次元画像を構成する塗潰し図形
の境界線とその内部に対応する色コードを発生する塗潰
し図形発生方法において、 該塗潰し図形の境界線上の該絵素の各々の座標位置を表
す信号と、該境界線及び塗潰し用の前記色コードを順次
発生し、 該境界線上の前記絵素の各々の座標位置を表す信号に応
答して、前記二次元画像の境界線内のすべての絵素を、
塗潰しのため一定の方向へ走査する主走査、及び該主走
査に垂直な方向に該主走査を順次移動する副走査を行い
塗潰すときの、各主走査と前記境界線との交点が始点・
終点である絵素を表す情報を各絵素ごとに発生し、 該始点・終点である絵素を表す情報と、前記境界線上の
前記絵素の各々の座標位置を表す信号と、前記色コード
に応答して、前記メモリ内の前記塗潰し図形の境界線と
その内部に該当するメモリ位置に前記色コードを書込む
に当たり、 境界線上の絵素として発生した各々の座標位置を複数の
塗潰し図形に対して蓄積・記憶し、 前記複数の塗潰し図形の任意の一つの塗潰し図形の塗潰
しに際し、当該塗潰し図形の境界線には該当するメモリ
位置に前記境界線に対応する色コードを書込み、当該境
界線の内部に該当するメモリ位置には、当該メモリ位置
が前記蓄積・記憶した他の塗潰し図形の境界線と重なる
か否かを判定し、重ならない場合に限り、前記内部に対
応する色コードを書込むことを特徴とする塗潰し図形発
生方法。[Claims] 1. A painted figure generating method having a memory for storing color codes of respective picture elements forming a two-dimensional image, and generating a color code corresponding to a boundary line of a painted figure forming the two-dimensional image and inside thereof In which the signal representing the coordinate position of each of the picture elements on the boundary line of the filled figure and the color code for the boundary line and the filling are sequentially generated, and the coordinates of each of the picture elements on the boundary line are generated. In response to the signal representing the position, all the pixels within the boundary line of the two-dimensional image are
The main point where the main scanning is performed in a fixed direction for filling and the sub scanning in which the main scanning is sequentially moved in a direction perpendicular to the main scanning is performed, and the crossing point between each main scanning and the boundary line is the starting point・
Information representing a picture element that is the end point is generated for each picture element, information that represents the picture element that is the start point / end point, a signal that represents each coordinate position of the picture element on the boundary line, and the color code. In response to writing the color code to the boundary line of the filled figure in the memory and the memory position corresponding to the inside of the boundary line, each coordinate position generated as a picture element on the boundary line is filled with a plurality of paint lines. A color code corresponding to the boundary line is stored and stored in a figure, and when filling any one of the plurality of filled figures, the boundary line of the filled figure corresponds to the memory position corresponding to the boundary line. Is written to the memory location corresponding to the inside of the boundary line, and whether or not the memory location overlaps the boundary line of the other filled / stored filled figure is determined. Write the color code corresponding to Fill graphic generation wherein.