JPS60245086A - 図形塗りつぶし制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は図形処理制御装置に使用される図形塗シクふし
制御方式に関し、特に図形枠内を指定された塗シつぶし
パターンによ）塗シつぶす制御方式に関する。

（従来技術） 従来技術による、この種の図形処理装置に使用される図
形塗シつぶし制御方式は＠１図に示すようにして実現さ
れていた。第１図において、（ａ）は二本の折れ線が描
画されておシ、これらの間の塗シつぶし金行うわけであ
り、例えば、Ｘ軸方向あるいはＹ軸方向に一辺が平行と
なる三角形に分解し、頂点から対辺への線分を描画させ
、次Ｖｒ−１ドツトだけ移動させて二本口の線分を描画
させる方法によシ線分の集合として一面黒地に塗りつぶ
していた。これによって（ｂ）が完成したわけである。

次に、描画メモリにより１ワードづつ読出し、塗シつぶ
しパターン（Ｃ）と読出されたワードとのＡＮＤをめ、
再び描画メモリに書込むことによシ描画メモリ上に・（
ｄ）に示すような塗シつぶし図形ができあがる。

上記の過程をさらに簡単に説明すれば、第１図に示す図
形塗りつぶし制御方式では、１ず第１図（ａ）に示すよ
うに図形を描画して特定領域ｔ−指定し、次に幾つかの
手段によシ第１図（ｂ）Ｋ−示すように、第１図（ａ）
によって指定された領域ｆｔａうつぶし、第１図ＣＣ）
により指定された塗シクぶしパターンと上記領域との論
理ＡＮＤをとシ、第１図（ｄ）ｆ７ｃ示すようにして目
的とする図形の塗シつぶしを行って込た。このため、指
定されたパぞ一ンで図形を塗りつぶすためには、いった
ん−面に黒地で塗シつぶすと云う、一つの余分な過程が
必要であった。また、このように−面に黒地で塗シつぶ
す方法が一本、一本の線を描画させてゆくことにより実
現されている場合には、塗９つぶし処理に非常に長時間
を要すると云う欠点があった。

（発明の目的） 本発明の目的は、−回の操作によシ指定され念パターン
で図形を塗シつぶすため、１少つぶし専用の図形枠描画
用の図形枠メモリを備え、描画された画面のＸ軸方向の
二点間で塗シつぶしパターンを指定し、指定されたバタ
′−ンＫＬ７ｔがって図形、の塗りつぶしを実現するこ
とにより上記欠点を除去し、高速に図形の塗シつぶし処
理をするように構成した図形量シつぶし制御方式を提供
することにある。

（発明の構成） 本発明による図形量シつぶし制御方式は図形枠描画メモ
リと、パターンメモリと、フリップフロップと、Ｘ軸方
向メモリおよびＹ軸方向メモリとを具備し、図形を高速
でＩｌｌシつぶすことができるように構成して実現した
ものである。

図形枠描画メモリは、塗多つぶし図形の枠描画を格納す
るためのものである。

パターンメモリは、塗シつぶしパターンを格納するため
のものである。

７リツプフロツプは、塗りつぶし期間を記憶するための
ものでおる。

Ｘ軸方向メモリおよびＹ軸方向メモリよ構成る一対のメ
％　ＩＪは、塗シつぶし図形の各頂点の位置を記憶する
ためのものである。

（実施例） 次に、本発明について図面を参照して詳細に説明する。

第２図は本発明による図形量シつぶし制御方式による描
画であ少、第３図および第４図は図形塗フつぶし制御方
式による構成のプ四ツク図である。

第３図において１は描画制御部、２は図形枠描画メモリ
、６は塗９つぶし制御部、４は選択回路、５は塗９つぶ
しのパターンメモリ、６は映像メモリである。一方、第
４図に示す塗りつぶし制御部６の内部において、６１は
タイミング回路、６２はドツトカウンタ、６３はＹ軸用
の切替え回路、２Ｓ４はＸ軸方向メモリ、６５はドツト
ラインカウンタ、３６はＹ軸用の切替え回路、ろ７はＹ
軸方向メモリ、６８はフリップフロップ、６９１〜６９
６はそれぞれＯＲゲートであ、る。

第２図〜第４図において、描画制御部１によシ図形枠描
画メモリ２へ第２図（ａ）に示すような閉じた図形が描
画される。このとき、描画制御部１によシス形の頂点ａ
１ｅ　ａｊ　＃　”？’　ｐ”＊　ｖならびにａ愈　、
ａｊの座標がそれぞれＸ軸方向メモリ６４とＹ軸方向メ
七り？５７とに記憶される。

第２図Ｃ１１）に示す図形のｙｋなら６にｙ、のドツト
ラインについて、第２図（ｂ）に示すパターンで塗りつ
ぶして第２図（Ｃ）に示す図形を得る過程を次に説明す
る。１ず、ｙｋ　ドツトラインにしたがって１ドツトづ
つ図形枠描画メモリ２よルデータを読出してゆく。この
とき、１ドツト読肯すごとＩ／ｃ、ドツトカウンタ３２
をインクリメントしてゆく。また、１ドツトライン読出
し終るごとにドツトラインカウンタ３５の内容をインク
リメントしてゆく。ｙｋドツトラインになるとＹ軸方向
メモリ６７の出力により、Ｘ軸方向メモリ６４がイネー
ブルされ、ドツトカウンタの内容が８１に−１つたとき
ＳＸ軸方向メモリ６４の出力圧よ）塗りつぶし期間表示
用の７リツプフロツプ６８がリセットされ、図形枠描画
メモリ２の内容が映像メモリ６に書込１れて頂点のドツ
トが書込まれる。

塗りうぶし期間表示用の７リツプフロツプ３８の状態は
、図形枠描画メ七す２から読出された内容が“ｌ＃のと
きに反転ｆる。すなわち、１ドツトライン間で最初に″
ｌ”が現われたところで＠１＃となシ、次に′″１＃が
現われると″０＃になる。

次に、ｙ１ドツトラインについて説明する。ｘ１の位置
が読出されるとｍｂつぶし期間表示用の７リツプフロツ
プ３８が＠１”とな’）、Ｘｇ　の位置で′０＃になる
。ｘａで再び′″１＃にな’）、ｘａの位置で＠０”に
なる。塗シつふし期間表示用の７リツプ７０ツブ３８は
Ｘ　Ｉ　Ｘ　２およびｘａ　−ｘ４で１”となシ、この
ときに塗シつぶしのパターンメモリ５が有効となり、そ
の内容が１ドツトごとに読出されて映像メモリ６へ書込
源れる。

このとき、塗シつぶしパターンは描画制御部１からの指
示に応じて塗ルつぶしパターンの選択回路４によって選
択される。

以上の動作を操返すことによシ、映像メモリ６上に塗シ
つぶし図形が展開される。

（発明の効果） 本発明は以上説明したように、塗りつぶし用の図形枠を
描画して記憶すると共に図形の頂点座標を記憶し、塗り
つふし期間を示して塗りクぶしパターンを形成すること
によシ、指定されたパターンによシ高速に図形の塗フク
ぶし処理することが可能となると云う効果がるる。

【図面の簡単な説明】

第１図は、従来技術による図形の塗すっぷし方式を示す
概念図である。 第２図は、本発明による図形の塗シっぷし方式を示す概
念図である。 第３図および第４図は、本発明にょシス形の塗９つぶし
を実行するための装置の一実施例を示すブロック構成図
である。 １・・・描画制御部 ２・串・図形枠描画メモリ ６働・拳塗りつぶし制御部 ４壽・・選択回路 ５・・・パターンメモリ ６・・・映像メモリ ６１１１・−タイミング回路 ６２・°・・ドツトカウンタ ３３．３６・・・切替え回路、 ３４・・・Ｘ軸方向メモリ ３５・・・ドツトラインカウンタ ろ７・・・Ｘ軸方向メモリ ３８・・・７リツプ７０ップ 才１図 才２図 （ｄ）

Claims (1)

【特許請求の範囲】
1. 塗多つぶし図形の枠描画を格納するための図形枠描画メ
   モリと、塗りクぶしパターンを格納するためのパターン
   メモリと、塗シつぶし期間を記憶するための７リツプフ
   ロツプと、前記塗９つぶし図形の各頂点の位置を記憶す
   るための一対のＸ軸方向メモリおよびＹ軸方向メモリと
   を具備°シ、゛図形を高速で塗りつぶすことができるよ
   うに構成して実現したことを特徴とする図形塗りつぶし
   制御方式。