JPS62243080A - 図形処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は図形内部を塗シ潰し、図形表示を行う図形処理
装置に関する。

〈従来技術〉 従来より画像メモリ上に文字・図形等の輪郭点を発生さ
せてその輪郭点によプ囲まれた閉領域を塗り潰す方法が
種々存在する。例えば１第１図（ａ）ないし＋０１はそ
の一例を示したものである。

図において１は画像メモリであシ、文字・図形等をドツ
トマトリクスで表示する。２は画像メモリ１上に発生し
た輪郭点である。第、１図（ａｌけ画像メモリ１上に輪
郭点２を発生させた後、画像メモリ１−ヒを左から右の
方向Ｋ１１ｊ次走査して最初の輪郭点２から次の輪郭点
２ｔでの間を浩夛漬す様子を示してｂる。しかし、この
方式では複雑な輪郭図形の場合輪郭線をドツトマトリク
スに展開する時の近似の仕方によっては走査方向く並ん
だ複数の輪郭点２が同一の点として重なってしまうこと
がある。そうし九場合、第１図（ｂ）や第１図（Ｃ）に
示した様に輪郭外部にまで塗シ潰し処理を行ってしまう
。又、輪郭点が重なってしまうことは、輪郭図形の変形
や縮小を行った時に顕著に発生する為、正確な塗り潰し
処理を行わせるには、事実上文字・図形等の変形や縮小
は行えない。

〈発明が解決しようとする問題点〉 文字・図形等の輪郭をドツトマトリクスに展開し、その
輪郭点に囲まれた閉領域内を塗シ潰し、文字・図形等を
表示する際に複雑な輪郭を扱うと複数の輪郭点が同一の
点として重なってしまうことにより正確に閉領域内を１
にシ漬丁ことが出来ないという欠点。

〈問題点を解決する為の手段及び作用〉本発明は、文字
・図形等の輪郭内Ｓを塗９潰して出力する機能を有する
図形処理装ｆにおいて、輪郭線を画４メモリ上のドツト
マトリクスのようなデジタル座標に展開した場合、輪郭
を構成する輪郭点が重なって発生してしまう地点におい
ては、輪郭点ｆ：消去し、その状態で輪郭内部のｍｃ潰
し処理を行う。

又、輪郭点が重なることにより輪郭点を消去した地点の
情＠を他のメモリに格納しておき、塗）償し処理が完了
した文字・図形にその情報をもとに消去した輪郭点を再
び発生させることＫよシ正確な文字・図形等の塗９面し
処理を行う。

〈実施例〉 以下に図面を引きながら、本発明の詳細な説明する。

第２−１図は本発明の第１の実施例の図形処理装置のブ
ロック図である。図において、１Ｆｉ画像メモリであシ
その内部には互いに同一サイズのドツトマトリクスのワ
ークエリアであるプレーンＡとプレー７Ｂを有している
ａ　へは輪郭情報メそり４内の輪郭情報を指定し念りす
るホストコンピュータ、４は文字、図形等の輪郭情報が
格納されている輪郭情報メモリ。５は文字、図形等全拡
大、縮小、回転等させる図形変換の為のアフィン変換を
行う座橢変挽回路でるり、入力され次座標値（ｘｔ、ｙ
ｉ）と変換後出力された座標値（Ｘｏ、７０）との間Ｋ
Ｆｉ ［（ｘ□）＝　ｘｂ　ｘｌ ７ｏ　　　　Ｃｄ　　　７ｉ という関係が成夛立つ変換処理を行う４のである。６は
塗り潰し回路であり、内部に制御回路７、輪郭発生回路
８、水平ライン発生回路９を有している。１１は表示器
で画像メモリ１の内容を表示出力するものである。制御
回路７ｔｆ図形処理装置の演算処理を行うａｐσ、第６
−１図に示し比処理手順等のプログラムを記憶するＲＯ
Ｍ　、座標データを記憶するＲＡＭを有し、その内部に
は、輪郭発生回路８によって発生するデジタル線分の始
点の座標を格納するｘ８レジスタ、ｙ８レジスタ、終点
の座標を格納するｘｅレジスタ、７ｅレジスタ、デジタ
ル線分を構成する各ドツトの座標を格納するｘルジスタ
、７ルジスタを持つ。そして、第６−１図に示したプロ
グラムの通Ｆ）　ＶＣ制御を行つものである１輪郭発生
回路８は輪郭情報メモリ４から呼び出された文字・図形
等の輪郭情報をＩＭ１１ヨメモリ１０ドツトマトリクス
に展開し、ドツトの集まりであるデジタル線分を発生石
せるものである。水平ライン発生回路９はｍ像メモリ１
のドツトマトリクスの行方向ｔ　”　１列方向をｙとし
た時に輪郭発生回路８によって画像メモリ１上に発生し
ている文字・図形等の輪郭線内部を塗〕漬丁処理を行う
ものである。第３図はデジタル線分の発生の様子を示す
図である。輪郭発生回路８は、輪郭情報メモリ４から読
み出された文字・図形等の輪郭情報のサンプル点の座標
から連続する輪郭点を近似して、ドツトマトリクスに展
開する。具体的には、輪郭線において任意の始点の座標
”ａｔ７ａ）終点の座標（！ｅ、７ｅ）を与えると、！
Ｑ　　：　ＸＢ ”ｎ＋１　”　Ｘｎ＋ΔＸ として、７ｎを１８よｔ）　７ｅまで１ずつ変化させた
時の−を順次算出して第３図に示す様にデジタル線分を
発生させる。第４図は水平ライン発生回路の内部の様子
を示す図でろる。水平ライン発生回路９Ｆｉ画像メモリ
１に与えられ九座標点から、＋Ｘの方向に向かってずで
に発生しているドツトにｂきつくまでラインを引く、つ
ま〕ドドラを発生させる。実際には、座標点を水平ライ
ン発生回路９内部のワードアドレスポインタとビットア
ドレスボイ／りにセットする。

そして、＋Ｘ方向はアドレスの連続方向なので、ビット
アドレスポインタを順次インクリメントしてワード内の
走査が終了すると、ビットアドレスポインタをクリアし
てワードアドレスポインタをインクリメントするという
操作を〈〕返丁。十Ｘ方向へ走査しながら両ポインタで
示されるビットの内容を読み出し、０であれば１を書き
込み、１を読み出したところで処理を終了する。ワード
アドレスがインクリメントされ念際は、一度ワードで読
みだして内容が０であれば、全てのビットに１を立てれ
は良いので、一度にワード幅の塗シ潰しが可能である。

第４図ではスタートボイ／トから水平ラインを発生しは
じめて４つめのピッ）Ｋｌを立てたところである。この
後、ｗｏｒｄ　ｎ＋１　、　ＷＯｒ（ｉ　ｎ＋２はワー
ド単位で塗シ漬され、ｗｏｒａ　ｎ＋３はビット単位で
工／トポインドまでラインが引かれるという処理を行う
、第５−１図（ａ）ないしくｄ）は第１の実施例におけ
る画像メモリ１での図形の塗り潰し処理の様子を示した
図である。第６−１図Ｆｉ第１の実施例の図形処理の手
順を示したフローチャートであ）、この手順に従ったプ
ログラムは制御回路７０ＲＯＭ　Ｋ格納されている。

次に第６−１図に従って本発明の第１の実施例にづいて
説明する。

まずホストコンピュータ３が輪郭情報メモリ４の輪郭情
報を指定するとともに塗り潰し回路６ｒｉ画像メモリ１
の内部の両画発生用ドツトマトリクスのワークエリアで
るるプレーンＡとプレーンＢとを確保する。そしてステ
ップ１及びステップ２では、輪郭発生回路に輪郭情報メ
モリ４の輪郭情報のサンプル点を２点読み中し、その座
標点の値を制御回路７のＸθレジスタ、７ｓレジスタ、
”ｌレジスタ、７ｅレジスタに格納する。

各レジスタの内容と画ｌメモリ１の座標点は対応してい
る為、各レジスタの内容に対応した座標点にドツトが発
生する。又、第５−１図（ａｌないしく’ｌ）％ｇ５−
２図（ａ）ないしくｄｌは説明の為に画素情報で示して
いるが、実際のメモリとしてビット情報で格納されてい
ても良い。従って各レジスタに情報が格納されてから、
画像メモリ１上に実際に文字・図形等が表示出力される
までの間において時間的゛な制限はない。

次にステップ３へ進み、ｈレジスタの内容ｔｎレジスタ
にも格納する６次にステップ４へ進み、７ａレジスタと
１８レジスタとの値を比ベアｅレジスタの値の方が大き
ければｙｌレジスタの値に１を加え、７ｓレジスタの値
の方が大きければｙｌレジスタの値から１１！−引くと
いう処理を行う。次にステップ５へ進み、ここではｙｌ
レジスタの値と７ａレジスタの値が一致するかどうかを
判別し、一致しない場合はステップ６へ進み、一致した
場合はステップ１２へ進む。ステップ６では輪郭発生回
路８でＸ座標の値を算出しその値をｘｌレジスタに格納
する。次にステップ７へ進み、ここでは拡大、縮小、回
転等による図形変換処理が実行されるかどうかの判別を
行い、図形変換がある場合はステップ８へ進み、図形変
換が壜い場合はステップ９へ進む。ステップ８では図形
変換の為のアフィン変換を座標変換回路５で行う。その
結果得られた座標点の値を１１レジスタ、ｙｌレジスタ
に書き直す１次のステップ９では、ｘｌレジスタ、７ル
ジスタの値に対応するプレーンＡの座標点上に既にドツ
トが発生しているかどうかの判別を行う、ドツトが発生
されていなければステップ１０へ進み、既にドツトが発
生していたならばステップ１１へ進む。ステップ１ｏで
は、ｘｌレジスタ、７ルジスタの値に対応するブレー／
Ａの座標点上にドツト（以下輪郭点とも称す）を発生さ
せる処理を行い、その後ステップ４へ戻る。ステップ１
１ではｘｌレジスタ、ｙｌレジスタの値に対応するプレ
ーンＡの座標点上のドツトを消去し、プレーンＢの同じ
座標点上にドツトを発生させるという処理を行う。そし
てステップ４へ戻る。この処理がなされ九時の画ぷメモ
リ１の様子は第５−１図（ａＪ、（ｂ＋に示した。第５
−１図（ａＪはブレーンＡにデジタル線分が発生した様
子を示している０図において、複数のドツトが重なって
発生しているがこれは、説明しやすくする為のもので実
際にはこの様な発生は起こらない、第５−１図（１）ｌ
ＦｉブレーンＢに発生しているドツトを示したものであ
る。

次にステップ５の判別の結果ステップ１２へ進んだなら
、輪郭発生の為の次のサンプル点の有無の判別を行う。

判別の結果次の輪郭発生いわゆるデジタル線分の発生の
為のサンプル点がある場合はステップ１３へ進み、無い
場合つまり輪郭発生が終了した場合はステップ１４．１
へ進む。ステップ１３でＦｉｘθレジスタ、ｙθレジス
タの内容を１ｇレジスタ、７ｓレジスタに格納してステ
ップ２へ戻る。ステップ１４．１ではプレ−７ＡＫ発生
しているドツトとドツトとの間を、塗り潰す処理を水平
ライン発生回路９によ）実行する。この様子を第５−１
図（Ｃ１に示す。そしてステップ１４．２へ進み、塗シ
潰し処理が終了した状態のブレーン八に、ブレーンＢの
内容を合成させることにより輪郭の発生及び輪郭内部の
塗シ潰しを終了する。又、ブレー／Ｂの内容をブレーン
Ａの内容に合成しなくともつまりブレーンＢを用いなく
とも最終画線としての完全さに欠けるが、用途によって
は充分に使用することも出来る。この様にして文字・図
形等の塗シ潰し処理を行う。又この時の画像メモリ１の
内容は表示器１１で表示出力されるものである。

この表示：ａｌｌで表示される様子は画像メモリ１に格
納され九内容を逐次表示しても、塗り潰し処理が終了し
たものを表示するものでｂっでも良い。

次に本発明の他の実施例について説明する。

第２−２図は第２の実施例の図形処理装置のブロック図
である。図において、１Ｆｉ文字・図形等をドツトマト
リクスに展開して表示する為の画像メモリ、３はホスト
コンピュータ、４は輪郭情報メモリ、５は座標変換回路
、６は塗シ潰し回路、７Ｆ１制御回路、８は輪郭発生回
路、９は水平ライン発生回路、１１は表示器である。

又ホストコ／ピユータ５、輪郭情報メモリ４等は先の第
１の実施例の説明と同様の働きをするもの々のでここで
の説明は省略する。１１けスタックメモリで、画像メモ
リ１上にデジタル線分ンこよ）文字・図形等の輪郭点を
発生させる際に輪郭点を発生させようとした座標点に既
に他のデジタル線分の一部である輪郭点が発生してい次
場合、その点の座標データを格納するものでアシ、その
為の！レジスタ、ｙレジスタを有している。

第５−２図（ａｌないし町は本実施例の塗り潰し処理の
様子を示した図である。第６−２図は本発明第２の実施
例における塗シ潰し処理の手順を示したフロチャートで
ある。この手順に従ったプログラムは制御回路７のＲＯ
Ｍ　Ｋ格納されている。以下、この図面を参照しながら
説明を行う。ステップ１からステップ８までは第６−１
図のステップ１からステップ８までの処理と同様の処理
なので、ここでは簡単に説明する。ステップ１では輪郭
情報メモリ４の輪郭情報のうち、画像メモリ１上に発生
式せるデジタル線分の始点となる座標点にドツトを発生
させるとともに、その座標値をＸＢレジスタ、７ｓレジ
スタに格納する。次のステップ２では先のデジタル線分
の終点となる座標点とドツトを発生させ、その座標値を
ｘｅレジスタ、７ｏレジスタに格納する。

ステップ５ではｙルジスタに７８レジスタの値を移し、
ステップ４ではｙルジスタの値を７ｅレジスタの値に近
づくように１変化させる。ステップ５ではｙルジスタの
値と７ｅレジスタの値とを比べ両方の値が一致したなら
ばステップ１２へ進み、一致しなければステップ６へ進
む。ステップ６でＦｉ７ルジスタの値に対応するＩ座標
を輪郭発生回路８で算出し、ステップ７へ進む。

ここでは図形変換の有無を判別し、図形変換がある場合
上ステップ８へ進みアフィン変換を行い、ステップ９に
進み、無い場合はステップ９へ進む。もしステップ８へ
進んだのならば、Ｘｉレジスタ及びｙルジスタの内容は
アフイ／変換された後の各座標値が格納される。ステッ
プ９では画像メモリ１０ドツトマトリクス上で輪郭点を
発生させる座標点に既に輪郭点が発生しているかどうか
の判別を行い、既に輪郭点が発生してい念ならばステッ
プ１５へ進み、発生していなかったならばステップ１０
へ進む。ステップ１０ではｘルジスタ、ｙルジスタに格
納され次値に対応する画像メモリ１のドツトマトリクス
の座標点上に輪郭点を発生させる処理を行う。

そして、ステップ４へ戻る。ステップ１５へ進んだ場合
は画像メモリ１上で、ステップ９での判別の対象となっ
た座標点を消去する。この様子を第５−２図（ａ）で見
てみると、図において、座＊　（Ｘｚ、ｙｚ）及び（Ｘ
ＬＩ＋、７１０）での輪郭点カ重ナッてしまうのでこの
（Ｘｔ、’！ｔ）及び（Ｘｍ７ｍ）での輪郭点を消去し
、輪郭点については第５−２図（Ｃ）のような状態で画
像メモリ１上に発生している。

次にステップ１６へ進み、ステップ１５で消去を行った
座標点の座標値をそれぞれスタックメモリ１０のＸレジ
スフ、ｙレジスタに格納する。

その様子を第５−２図（ｂ）に示す。これは、第５−２
図（ａ）で重なって輪郭点が発生する座標点となった＜
ｘｔ、ｙｔ＞及び（Ｘｍ　、７ｍ　）の座標の値を格納
した例を示したものである。この処理が終了したならば
ステップ４へ戻る。次にステップ５での判別の結果ステ
ップ１２へ処理が進んた時、つまりデジタル線分の一つ
が発生し終った場合の説明を行う。ステップ１２へ進ん
だならば輪郭発生の為の次のサンプル点の有無の判別を
行う。判別の結果次の輪郭発生つま）デジタル線分の発
生の為のサンプル点がある場合はステップ１５へ進み、
サンプル点が無い場合つまプ翰郭発生が終了した場合は
ステップ１７．１へ進む。

ステップ１５では次のデジタル線分の始点の座標を得る
。つｔシ、ここでの処理を行う直前に発生し終ったデジ
タル線分の終点の座標であるｘｅレジスタ、７ｅレジス
タに格納されている値を！８レジスタ、７ｇレジスタン
Ｃ移丁処理を行う。そして、ステップ２へ戻る。次にス
テップ１７．１へ進んだ場合の処理を説明する。ここで
は、画像メモリ１に発生しているドツトとドツトとの間
を塗り漬丁処理を水平ライン発生回路９により実行する
。この様子を第５−２図（ｃｌに示す。

この処理が終了後ステップ１７．２へ進み、画像メモリ
１上で塗シ潰し処理が終了した画像に１スタツクメモリ
１０に格納されている座標点に対応する画像メモリ１上
の座標点にドツトを出力して加える処理を行う、この様
子を第５−２図（ｄ）に示す。又、第１の実施例と同じ
ようＫ。

スタックメモリ１０を使用せずに、複数個輪郭点が重な
つ念座標上の輪郭点を消去し九ままの図形を使用すると
とも可能である。この様に文字・図形等の塗り潰し処理
を行い、画像メモリ１の内容は第１の実施例同様に表示
器１１にて表示出力される。

以上の構成及び動作によル文字・図形等の輪郭全画像メ
モリ１０ドツトマトリクス上に特定のす／プルされた輪
郭点の情報をもとに連続する輪郭点を近似することによ
り展開して出力する図形処理装置において、出力された
鳴郭点がドツトマトリクス上の同一座標点に複数個重な
ってしまつ念時、その座標点上には輪郭点を発生させず
、輪郭の内側と外側の区別を容易につけさせることによ
り輪郭の内側を正確に塗Ｄｆｆ１丁ことが可能となる。

〈発明の効果〉 本発明の図形処理袋Ｖｔを用いることにより、文字・図
形等をドツトマトリクス等のデジタル座標上に展開する
際、文字・図形等の輪郭を構成する輪郭点が同一座標点
上に複数個重なって発生するのを防ぐことにより輪郭の
内側と外側の判別金谷易ＶＣさせることが可能となる。

このことは文字・図形等の輪郭内部を塗シ漬゛す処理全
行う際に輪郭内部のみを正確に塗夛漬丁ことｆｔ司能と
する。又、文字・図形等を拡大、権小、回転等の図形変
換させることによって輪郭点がｖ複した場合にも適用出
来るので、図形変換した文字・図形等の塗り潰し処理を
正確に行う仁とも可能とする。

【図面の簡単な説明】

第１図（ａｌないしくＣ）は閉領域内部の塗）潰し処理
の一例を示した図、 第２−１図は本発明の図形処理装置の第１の実施例のブ
ロック図、 第２−２図は本発明の図形処理装置の第２の実施例のブ
ロック図、 第３図はデジタル座標上にデジタル線分が発生する様子
を示す図、 第４図は水平ライン発生回路９による水平ライン発生の
様子を示す図、 第５−１図（ａ）ないしくｄ）Ｆｉ本発明の第１の実施
例の塗夛潰し処理の様子を示す図、 第５−２図（ａｌないしくｄｌ　ｉｉ本発明の第２の実
施例の塗）潰し処理の様子を示す図、 第６−１図は本発明の第１の実施例の塗シ潰し処理の制
御手順を示すフロチャート、第６−２図は本発明の第２
の実施例の＃ｔシ潰し処理のＴｉｉ制御手順を示す７０
チヤートである。 １　・・・画像メモリ ３・・・ホストコンピュータ ４・・・輪郭情報メモリ ５・・・座標変換回路 ６・・・塗り潰し回路 ７・・・制御回路 ８・・・輪郭発生回路 ９・・・水平ライン発生回路

Claims (1)

【特許請求の範囲】
1. 文字・図形の輪郭及び輪郭内部を塗り潰して出力する図
   形処理装置において、前記文字・図形を出力するデジタ
   ル座標状の出力手段と、前記出力手段に前記文字・図形
   の輪郭を画素に展開して出力する輪郭発生手段と、前記
   輪郭発生手段により前記輪郭を構成する画素を前記出力
   手段に発生させる際、前記画素を発生させる地点に既に
   他の画素が発生しているか否かを判定する判定手段と前
   記判定手段の判定結果により前記画素の発生の仕方を切
   り換える制御手段と、前記文字・図形の輪郭内部を塗り
   潰す塗り潰し手段とを有することを特徴とする図形処理
   装置。