JPH0266686A - 閉領域の塗りつぶし方式及びこの方式を適用した文字発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［ａ業上の利用分野］ 本発明は閉領域の塗りつぶし方式、特に区間直線の集合
によって近似的に閉曲線を構成する直線群間の塗りつぶ
し方式及びこの塗りつぶし方式を適用した文字発生装置
に関するものである。

［従来の技術］ 従来、デジタル方式による閉領域の塗りつぶし方式の代
表的なものとしては、次のような単純な塗りつぶし方式
がある。この方式は、多角形の閉領域の閉曲線を区間的
直線の集合として見て、この区間的直線を水平方向にス
キャンしていく場合に、その線分と交わった点を端から
水平に１．２，３．４．・・・と順番をつけていき、線
分の交わった点すなわち輪郭ドツトの１と２．３と４と
いう所定の組合せでこの間を塗りつぶし、閉領域を塗り
つぶす方式である。この方式は閉領域の輪郭ドツトの情
報によって塗りつぶしを行うことから、塗りつぶしの速
度は高速ではあるが、輪郭ドツトが水平方向に偶数個あ
る場合には、特定の条件の場合だけにしか閉領域内に空
白部を残さない完全な塗りつぶしが行われなく、しかも
輪郭ドツトが水平方向に奇数個ある場合には、塗りつぶ
しの情報提供がさらに不正確となり、閉領域内に空白部
を残さない完全な塗りつぶしが行われない箇所が更に多
く発生し、高精度な塗りつぶしが行われないという欠点
を有する。

例えば、第８図に示すような閉領域が複数個並ぶ場合の
多角形の塗りつぶしを従来の方式で行った場合では、複
数個並ぶ多角形の閉領域の閉曲線それぞれを区間的直線
の集合として見て、それを上記方式で水平方向にスキャ
ンしていき、図に示すように線分と交わった点を端から
水平に■。

■、■、■、・・・と順番をつけていき、点■と■。

点■と■という組合せで間を塗りつぶして閉領域を塗り
つぶす。この場合には、閉領域の輪郭ドツトの情報によ
って塗りつぶしを行うことから塗りつぶしの速度は高速
である。またこの場合は、多くの複数個並んだ多角形の
塗りつぶしが必要となり、塗りつぶしのための情報の提
供が不正確となり、２ライン目の点■〜■、６ライン目
の点■〜■１点■〜■のように閉領域内に空白部ができ
て、空白部を残さない完全な塗りつぶしを行うことが困
難になる。又、空白部に２ライン目の点０〜００点■〜
　６ライン目の点■〜■２点■〜　７ライン目の点■〜
■。

点■〜■のような線も現われる。

［発明が解決しようとする課題］ の特異点と該特異点間のストロークとで記憶する本発明
は、前記従来の欠点を除去し、高速で高精度な閉領域の
塗りつぶし方式及びこの方式を適用した文字発生装置を
提供する。

［課題を解決するための手段及び作用］この課題を解決
するための手段として、本発明の閉領域の塗りつぶし方
式は、閉曲線により囲まれた所定の閉領域を塗りつぶす
閉領域の塗りつぶし方式であって、 閉曲線上の各点の情報に、鎖点における線分の重なりの
数が偶数か奇数かに従ってセットされる少なくとも１つ
のビットを付加し、前記閉曲線を含む画面上を走査する
場合に、前記ビットに基づいて前記画面上の全点のドツ
ト情報を決定する。

本発明の文字発生装置は、文字の輪郭を最小限記憶手段
と、前記特異点とストロークとから文字の輪郭を再生す
る輪郭再生手段と、該輪郭再生手段による再生時に、輪
郭線上の各点の情報に鎖点における線分の重なりの数に
従ってセットされる少なくとも１つのビットから成る塗
りつぶし情報を付加する塗りつぶし情報付加手段と、前
記文字の輪郭の各点に付加されたビットに基づいて文字
を塗りつぶす塗りつぶし手段とを備える。

又、文字の輪郭を、最小限の特異点と該特異点における
線分の重なりの数に従う付加情報と該特異点間のストロ
ークとで記憶する記憶手段と、前記特異点とストローク
とから文字の輪郭を再生する輪郭再生手段と、前記特異
点の付加情報に基づいて、文字を塗りつぶす塗りつぶし
手段とを備える。

［実施例コ 以下添付図面に従って、本発明の詳細な説明する。

第１Ａ図は本発明の閉領域の塗りつぶし方式を適用した
実施例の文字発生装置の構成図である。

図中、１１は文字の輪郭を特異点と特異点間のストロー
クで記憶するＲＯＭやＣＤ等から成るフォント記憶部、
１２はフォント記憶部１１から文字コードに対応して読
み出された情報に基づき文字の輪郭を形成する輪郭形成
部、１３は輪郭形成部１２により形成された輪郭から以
下に詳説する各輪郭点の塗りつぶし情報を生成する塗り
つぶし情報生成部、１４は文字を走査して輪郭情報と塗
りつぶし情報とから塗りつぶしを実行する塗りつぶし実
行部である。

本実施例では、塗りつぶし情報生成部１３で次のように
定義された塗りつぶし情報を生成する。尚、本例で定義
する塗りつぶし情報は輪郭点に付加゛する情報の一例で
あって、数値等はこれに限定されない。

閉領域の輪郭のある一点に注目したとき、その−点に対
応したメモリ位置に、閉領域の輪郭が何回過通したかと
いう情報を次のような複数ビットの輪郭塗りつぶし情報
として記憶する。

例えば、対応する塗りつぶし情報値を、閉領域の輪郭に
塗りつぶし情報値が存在しない状態の時　・・・　“０
”　（ビットＯＯ）閉領域の輪郭が輪郭のある一点を奇
数回通過している状態の時　・・・　“１”　（ビット
０１）閉領域の輪郭が輪郭のある一点を偶数回通過して
いる状態の時　・・・　２”　（ビット１０）未使用の
状態の時　・・・　３″　（ビット１１）というように
記憶する。その際に、閉領域の輪郭上の直線ベクトルに
沿って塗りつぶし情報を決定していく場合、その直線ベ
クトルを閉領域のＹ軸における最大点を始点としてＹ軸
の小さい方向へ塗りつぶし情報を見ていき、 ■）水平線の塗りつぶし情報は指定しない。

Ｉ＋　）線分の始点は塗りつぶし情報を“０”とする。

ｍ　）線分の終点は塗りつぶし情報を“１”とする。

と定義する。

そして、閉領域の輪郭ドツトのメモリ記憶位置を通過す
る場合に、塗りつぶし情報信号を対応する複数個の異な
る塗りつぶし情報の情報値、つまり上記の“０”、“１
”、“２”、“３”という塗りつぶし情報値によって閉
領域の塗りつぶしを決定する。

次に、塗りつぶし実行部１４は、塗りつぶし情報生成部
により生成された塗りつぶし情報に基づいて、次のよう
に塗りつぶしを実施する。

塗りつぶし情報を水平方向にスキャンしていく時に、塗
りつぶし情報値が存在しない状態、すなわち“０”の場
合は、塗りつぶし状態の変更をしない。閉領域の輪郭が
輪郭のある一点を奇数回通過している時、すなわち１″
の場合は、塗りつぶし状態を反転させて、次の“１”の
塗りつぶし情報の位置までの間の記憶位置に対応した位
置の間を所定のドツトで塗りつぶす、その場合に、塗り
つぶし情報を水平方向にスキャンしていき、最初に出会
った１”の信号でＯＮ状態としてそこから黒（白）で塗
りつぶしを開始し、次に出会った”１”の信号でＯＦＦ
状態としてそこで塗りつぶしを終了する。従って、ＯＮ
状態からＯＦＦ状態までの間のドツトには塗りつぶし状
態が記憶され、塗りつぶしが実行される。

一方、閉領域の輪郭が輪郭のある一点を偶数回通過して
いる時、すなわち”２“の場合は、そのドツトの点を打
つが、塗りつぶし状態は変更させない。

以上説明したように、従来の塗りつぶし方式の問題点で
あった、輪郭ドツトが水平方向に奇数個ある場合や複数
個並んだ場合の多角形の高精度な塗りつぶしが、“２”
という塗りつぶし情報の存在によって実現でき、高速か
つ高速度に閉領域の塗りつぶしが可能である。

第１Ｂ図は他の実施例の文字発生装置の構成図である。

本実施例では、文字記憶部１５内の塗りつぶし情報記憶
部１５ｂに、フォント記憶部１５ａのフォントと共に塗
りつぶし情報が予め記憶されている。このため、第１Ａ
図の塗りつぶし情報生成部１３は必要なく、輪郭形成部
１６で輪郭を形成し、塗りつぶし実行部１７で予め記憶
された塗りつぶし情報に基づいて塗りつぶしが出来るた
め、第１Ａ図よりも更に高速な処理が出来る。

第２図は本実施例の文字発生装置を達成するハードウェ
ア構成図である。

図中、２１はキーボード、マウス等のデータ入力部、２
２は演算及び制御用のＣＰＵ、２３はＣＰＵ２２の処理
手順を格納するＲＯＭ、２４はＣＰＵ２２の処理中に補
助的に使用されるＲＡＭ、２５は文字をフォントあるい
はフォントと塗りつぶし情報で記憶するフォント記憶部
、２６はＣＲＴ表示、プリンタ等のデータ出力部である
。

第３図は第１の実施例の文字発生装置におけるフォント
から塗りつぶし文字への情報の変化の概略を示す図であ
る。

文字記憶部２５には、文字コード３１を索引として特異
点のアドレスＡ、Ｂ、Ｃ，・・・が記憶されている。文
字記憶部２５から読み出されたフォントは、特異点間が
補間されて輪郭点アドレス３３と各点に対応する前述の
塗りつぶし情報３４が作成される。この輪郭点アドレス
３３と塗りつぶし情報３４とから、表示の場合はＶＲＡ
Ｍアドレス３５に対応して黒／白ビット３６を作成して
、塗りつぶしを完了する。

第４図に塗りつぶし情報生成の手順を示すフローチャー
ト、第５図に塗りつぶし処理の手順を示すフローチャー
トを示す。

第４図では、ステップＳＩＯ，Ｓｈｏ、Ｓ３０で塗りつ
ぶし情報をチエツクし、０″の場合はステップＳｌｌに
、１″の場合はステップＳ２１に、“２″の場合はステ
ップ５３１に、“３″の場合はステップＳ４１に進む。

“０″の場合は、ステップＳｉｔで始点か否かをチエツ
クし、始点でなければステップＳ１２で塗りつぶし情報
な１″としてリターンする。

“１”の場合は、ステップＳ２１で始点か否かをチエツ
クし、始点でなければステップＳ２２で塗りつぶし情報
を２”にしてリターンする。

“２“の場合は、ステップ５３１で始点か否かをチエツ
クし、始点でなければステップＳ３２で塗りつぶし情報
を“１”にしてリターンする。

“３”の場合は、ステップＳ４１で始点か否かをチエツ
クし、始点でなければステップＳ４２で塗りつぶし情報
を“１”に、始点であればステップＳ４３で塗りつぶし
情報なＯ″にしてリターンする。

以上のようにすれば、始点は“０”　奇数回型なる点は
“１”　偶数口重なる点は“２“にセットされる。

次に、第５図の塗りつぶし処理では、ＣＲＴ表示で白地
に黒文字の場合を想定する。ここで、ドツトフラグは各
ドツトを黒にするか白にするかのフラグである。まずス
テップＳ５０でドツトフラグを白にセットする。ステッ
プＳ６０．Ｓ７０．Ｓ８０で塗りつぶし情報をチエツク
し、”ｏ”の場合はステップＳ６１に進んで、ドツトフ
ラグに対応した表示をする。

１″の場合はステップＳ７１に進んで対応ドツトを黒表
示してドツトフラグを反転する。

２″の場合はステップＳ８１に進んでドツトを黒表示す
るが、ドツトフラグはそのままである。

“３″の場合（これは輪郭線外）はステップＳ９１に進
んでドツトフラグに対応して表示する。ステップ５１０
０では１ライン分のスキャンが終了したかをチエツクし
、まだの場合はステップＳ６０に戻って、上記処理を繰
り返す。

以上のようにすれば、塗りつぶし情報が“１”の輪郭点
の前後ではドツトが反転し、“２”の輪郭点の前後では
ドツトが変化せず、本実施例の塗りつぶしが達成される
。

第６図は従来の方式で塗りつぶした第８図と同じ閉領域
を本方式で塗りつぶした場合を示す図である。図中、塗
りつぶし情報を（１）　、　（２）等で示しである。

第７Ａ図〜第７Ｃ図は、木方式により高精度の塗りつぶ
しが可能となった閉領域の例と塗りつぶしの状態及び塗
りつぶし情報とを示す図である。

第７Ａ図のように一方の閉領域が他方の閉領域に点で接
しているような文字の塗りつぶしを行う場合に、本発明
の塗りつぶし方式を適用すると、閉領域内に空白部を歿
さない完全な塗りつぶしが実現できる。第７Ａ図のよう
にアウトラインが接しているような文字の塗りつぶしが
必要となった場合に、今までの塗りつぶし方式では接し
ている部分の高精度な塗りつぶしが出来ないという欠点
があったが、それが本発明により塗りつぶしが可能とな
った。

第７Ｂ図に示したのはある閉領域が存在し、その閉領域
の内側にもう一つの閉領域が存在して、その内側の閉領
域が外側の閉領域とある一点で接しているような場合で
、内側の閉領域の中は塗りつぶさずに外側の閉領域の中
だけを塗りつぶす場合である。この場合、従来の方式で
は十分な塗りつぶしが出来なかった箇所に、第７Ｂ図に
示しているように塗りつぶし情報信号の“２“が存在す
ることによって、閉領域の高速かつ高精度な塗りつぶし
が可能となった。つまり、第７Ｂ図に示している塗りつ
ぶし情報の位置は、従来の方式では塗りつぶしが不正確
であったドツトの位置に合わして示している。

第７Ｃ図に示したのは、閉領域がある一点で交錯してい
るような場合の塗りつぶしである。

この場合の塗りつぶしは、１ライン目の塗りつぶしは“
０”で塗りつぶし情報が存在しないということだが、こ
の場合も塗りつぶすべき閉領域の輪郭が最初から存在し
ているので実際には塗りつぶしが行われる。２．３．５
．６ライン目は“１″と“１″の塗りつぶし情報の間の
塗りつぶしが２回行われる。モして４ライン目の塗りつ
ぶしは、左端の“１“の塗りつぶし情報から“２”の塗
りつぶし情報までの塗りつぶしを行い、“２”のドツト
を打ち、さらにその′２”の塗りつぶし情報から右端の
１”の塗りつぶし情報までの塗りつぶしを行う。またフ
ライン目の塗りつぶしは、“２”の塗りつぶし情報が２
つ存在しているので、その塗りつぶし情報のメモリ記憶
位置に対応するドツトの位置に点を打つという塗りつぶ
しの作業を行う。このように、本発明の塗りつぶし方式
は３４７Ｃ図のような多角形の塗りつぶしも可能である
。

尚、本例では簡単のため特異点間が直線ストロークで結
ばれた閉領域を示したが、特異点間が曲線ストロークで
あっても本発明がそのまま適用されることは明白である
。又、曲線部を短い直線ストロークの集合と考えてもよ
い。

［発明の一効果］ 本発明により、高速で高精度な閉領域の塗りつぶし方式
及びこの方式を適用した文字発生装置を提供できる。

本発明は多角形及び複数個の多角形を集合して形成され
た図形や円弧を含む閉領域、特に文字の高精度な塗りつ
ぶしに適している。

【図面の簡単な説明】

第１Ａ図は第１実施例の文字発生装置の構成図、 第１Ｂ図は他の実施例の文字発生装置の構成図、 第２図は本実施例の文字発生装置のハードウェア構成図
、 第３図は本実施例にお（する文字発生の情報変化を示す
図、 第４図は塗りつぶし情報生成の手順を示すフローチャー
ト、 第５図は塗りつぶし処理の手順を示すフローチャート、 第６図は木刀式による塗りつぶしの結果を示す図、 第７Ａ図〜第７Ｃ図は本実施例による種々の塗りつぶし
の結果を示す図、 第８図は従来の方式による塗りつぶしの結果を示す図で
ある。 図中、１１・・・フォント記憶部、１２・・・輪郭形成
部、１３・・・塗りつぶし情報生成部、１４・・・塗り
つぶし実行部、１５・・・文字記憶部、１５ａ・・・フ
ォント記憶部、１５ｂ・・・塗りつぶし情報記憶部、１
６・・・輪郭形成部、１７・・・塗りつぶし実行部、２
１・・・データ入力部、２２…ＣＰＵ、２３・・・ＲＯ
Ｍ、２４・・・ＲＡＭ、２５・・・文字記憶部、２６・
・・データ出力部である。 （Ｑ） 第６図 （Ｏ） 第７Ａ図 第７Ｃ図 第８図

Claims (3)

【特許請求の範囲】
1. （１）閉曲線により囲まれた所定の閉領域を塗りつぶす
   閉領域の塗りつぶし方式であつて、閉曲線上の各点の情
   報に、該点における線分の重なりの数が偶数か奇数かに
   従つてセットされる少なくとも１つのビットを付加し、 前記閉曲線を含む画面上を走査する場合に、前記ビット
   に基づいて前記画面上の全点のドット情報を決定するこ
   とを特徴とする閉領域の塗りつぶし方式。
2. （２）文字の輪郭を最小限の特異点と該特異点間のスト
   ロークとで記憶する記憶手段と、 前記特異点とストロークとから文字の輪郭を再生する輪
   郭再生手段と、 該輪郭再生手段による再生時に、輪郭線上の各点の情報
   に該点における線分の重なりの数に従つてセットされる
   少なくとも１つのビットから成る塗りつぶし情報を付加
   する塗りつぶし情報付加手段と、 前記文字の輪郭の各点に付加されたビットに基づいて文
   字を塗りつぶす塗りつぶし手段とを備えることを特徴と
   する文字発生装置。
3. （３）文字の輪郭を、最小限の特異点と該特異点におけ
   る線分の重なりの数に従う付加情報と該特異点間のスト
   ロークとで記憶する記憶手段と、 前記特異点とストロークとから文字の輪郭を再生する輪
   郭再生手段と、 前記特異点の付加情報に基づいて、文字を 塗りつぶす塗りつぶし手段とを備えることを特徴とする
   文字発生装置。