JPH07320072A

JPH07320072A - アウトラインデータ処理方法

Info

Publication number: JPH07320072A
Application number: JP6136497A
Authority: JP
Inventors: Takayoshi Yoshida; 隆義吉田
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1994-05-26
Filing date: 1994-05-26
Publication date: 1995-12-08

Abstract

(57)【要約】【目的】アウトラインデータを使用する文字の高速塗
りつぶしを行う。【構成】このアウトラインデータは、外輪郭線とこの
外輪郭線に囲まれるいくつかの内輪郭線とが１つのグル
ープを構成し、このグループ毎に輪郭線を整列させる。
文字の塗りつぶしは外輪郭線の範囲を最大限とし、これ
に囲まれたいくつかの内輪郭線により規定された範囲の
みに着目すればよく、演算処理が容易になり、高速塗り
つぶしが可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＣＲＴディスプレイや
ページプリンタに表示され、出力される文字等をアウト
ラインフォントを用いて描画するためのアウトラインデ
ータ処理方法に関する。

【０００２】

【従来の技術】アウトラインフォントは、文字の形状を
アウトライン即ち輪郭線によって表現する。これは、同
一のフォントデータを用いて文字を拡大、縮小、回転し
て表示出力できる特徴を持つ。このため、アウトライン
フォントはディスプレイやプリンタに広く採用されてい
る。通常、アウトラインフォント作成のためのデータデ
ィジタル化の過程では、スキャナで取り込んだ文字等の
２値画像からアウトラインを抽出し、整形加工する。例
えば、明朝体、ゴシックといった所定の文字セットの全
ての文字についてこれを行い、アウトラインデータを作
成する。

【０００３】アウトラインデータの高速塗りつぶしのた
めの方法は、例えば特願平５−１１６３７８号等により
紹介されている。ここでは、文字のアウトラインデータ
は直線近似された閉多角形の輪郭線の集合によって表現
され、これらの多角形の輪郭線は相互交差も自己交差も
せず、また輪郭線データは文字の内部領域を左右いずれ
か一方の側、例えば右側に見込むような順序の頂点列と
して表現されている。

【０００４】

【発明が解決しようとする課題】ところで、アウトライ
ンデータの利用の過程では、アウトラインデータを所定
の表示位置と大きさに変換し、文字の内部領域を塗りつ
ぶすか、アウトラインに沿う線描画を行うことにより表
示処理をする。このような表示処理を行う際に、文字の
アウトラインを構成する輪郭線の順序は基本的には任意
である。しかしながら、塗りつぶしの際には、塗りつぶ
しのための走査線とフォントデータを構成する各輪郭線
との交点を求める演算処理が必要になる。従って、複雑
な文字になると、この演算処理に要する時間は無視でき
ないほど大きくなる。このとき、後で説明するように、
アウトラインを構成する各輪郭線の順序によって演算処
理の速度が変わってくる。従って、演算処理上、効率の
よいデータ配列を行えば、塗りつぶし速度を向上させる
ことができる。

【０００５】

【課題を解決するための手段】本発明は以上の点を解決
するため、次のような構成を採用する。初めに、相互交
差も自己交差もせず、文字の内部領域を左右いずれか一
方の所定の側に見込む向きを持つ線分から成る輪郭線の
集合により、文字を表現したアウトラインデータを入力
する。次に、全ての輪郭線を、文字の内部領域を内側に
持つ外輪郭線群と、文字の内部領域を外側に持つ内輪郭
線群とに分類し、これら全ての輪郭線について、所定の
基準直交座標軸に平行な最小の辺を持つ外接長方形を求
める。更に、各輪郭線の外接長方形が外輪郭線群に分類
されたいずれかの輪郭線の外接長方形に囲まれるかどう
かを判別して、この判別結果を要素とする包含関係行列
を作成する。

【０００６】続いて、この包含関係行列において、いず
れかの外輪郭線が別の外輪郭線に囲まれる関係が成立す
れば、いずれかの外輪郭線と、その外輪郭線により囲ま
れる全ての内輪郭線は、別の外輪郭線に囲まれないもの
と、包含関係行列を更新し、この更新を、全ての外輪郭
線が別の外輪郭線に囲まれるという包含関係が無くなる
まで繰り返す。以上の処理によって、全ての内輪郭線が
いずれか唯１個の外輪郭線に囲まれるという包含関係を
持ち、この包含関係を持つグループ順に輪郭線を整列さ
せたアウトラインデータを得る。

【０００７】

【作用】この発明によるアウトラインデータは、外輪郭
線とこの外輪郭線に囲まれるいくつかの内輪郭線とが１
つのグループを構成し、このグループ毎に輪郭線を整列
させる。文字の塗りつぶしは外輪郭線の範囲を最大限と
し、これに囲まれたいくつかの内輪郭線により規定され
た範囲のみに着目すればよく、演算処理が容易になり、
高速塗りつぶしが可能となる。

【０００８】

【実施例】以下、本発明を図の実施例を用いて詳細に説
明する。図１は、本発明のアウトラインデータ処理方法
を示すフローチャートである。なお、本発明の具体的な
説明に入る前に、一般的なアウトライン文字の塗りつぶ
し方法を説明する。図２は、比較例として示す文字全体
の一括塗りつぶし方法説明図である。同図は文字の塗り
つぶし処理の途中の状態を示しており、文字の内部領域
の内、斜線を施した部分が既に塗りつぶされた部分であ
る。これは文字全体を表示面上の走査線単位に塗りつぶ
していく方法である。ここでは走査線に沿った右方向を
ｘ軸、ｘ軸から時計回りに９０度回転した方向をｙ軸と
している。アウトラインデータは例えばこのような基準
直交座標系で定義されているものとする。

【０００９】この文字のアウトラインデータは１９個の
輪郭線から構成されており、各輪郭線上の１頂点の右上
近傍に輪郭線の格納順序を＋１、＋２、＋３、…＋１９
というように示している。例えば、アウトラインデータ
の最初の輪郭線は＋１で示す頂点から始まる４頂点から
成る長方形である。どの輪郭線も文字の内部領域を右側
に見込む向きに定義され、反時計回りに４頂点の座標が
メモリ内に格納されている。以下、これを単に輪郭線＋
１と呼ぶことにする。

【００１０】また、アウトラインデータの第４番目の輪
郭線は＋４で示す頂点から始まり、文字の内部領域を右
側に見込むように進むと、時計回りに３３頂点から成る
多角形を構成する。そして、最後の１９番目の輪郭線は
＋１９の頂点から始まり、時計回りに３８頂点から成る
多角形を構成する。この１９個の輪郭線データの順序を
任意に入れ換えたとしても、図２の塗りつぶし方法を用
いる限りは、全ての輪郭線データを同時に用いた処理と
なるので同じ表示結果が得られる。

【００１１】ところで、この図からも分かるように、文
字の内部領域全体は複数個の地続きの連続領域に分かれ
ており、各連続領域は外輪郭線１個と任意個の内輪郭線
によって囲まれている。例えば、「魚」の上部の文字領
域は、＋４を外輪郭線とし、＋１、＋２、＋３、＋７、
＋８の５個の内輪郭線を持つ連続領域である。また、
「魚」の下部の４画はそれぞれが内輪郭線を持たない外
輪郭線１個で囲まれた連続領域である。こうして、
「鰻」（うなぎ）の文字全体は外輪郭線と１対１に対応
した８個の連続領域から成る。

【００１２】この連続領域単位に塗りつぶしを行う方
が、走査線と全輪郭線との交点を演算しながら文字全体
を１度に塗りつぶすよりも、１度に取り扱うデータ量が
少なくて済むので明らかに高速に実行できる。図３は、
この連続領域単位に塗りつぶし処理を行う方法を示して
いる。この例は、最初に「魚」の上部領域が塗りつぶさ
れ、次に右側の「四」の領域が途中まで塗りつぶされた
状態を示している。こうして８個の連続領域を任意の順
に塗りつぶす。

【００１３】この処理を可能にするためには、輪郭線デ
ータの格納順序を予め連続領域毎にまとめておいた方が
よい。図３の例では第１の連続領域は＋１から＋６まで
の輪郭線で囲まれ、第２の連続領域は＋７から＋１０ま
での輪郭線で囲まれるようにしている。このように、輪
郭線データの格納順序を同じ連続領域を囲むもので分類
しまとめることを、以下輪郭線の整列化と呼ぶことにす
る。従って、整列化されていないアウトラインデータを
整列化することによって高速な描画処理が可能になる。

【００１４】図４に、輪郭線の整列化をするための１つ
の方法を示す。これは、画面を見ながら人為的に隣接輪
郭線の交換操作の繰り返しを行った履歴を示している。
第１回目は図２の画面を見ながら＋３と＋４の輪郭線デ
ータの順序を物理的に入れ換える。他の輪郭線データは
移動しない。その結果、データの格納順序を示す画面を
再表示すれば＋３の位置に＋４が、＋４の位置に＋３が
表示される。

【００１５】第２回目は＋２と＋３を交換することによ
り、＋２が最初の＋４の位置に表示される。第３回目は
＋１と＋２を交換することにより、＋１が最初の＋４の
位置に表示される。即ち、＋１が外輪郭線となり、外輪
郭線が先頭に来る。次の第４回目から第７回目の操作ま
でで、最初の連続領域を囲む全ての輪郭線データが先頭
にまとめられる。第１７回目の操作までで、図３の状態
になる。最後の２回の操作は「日」の部分を囲む輪郭線
の交換操作である。

【００１６】図５は、整列されたアウトラインデータを
示す。本発明においては、ここに示すように、アウトラ
インデータの整列化を行う。なお、ここで、文字の内部
領域を内側に持つ輪郭線を外輪郭線と呼び、文字の内部
領域を外側に持つ輪郭線を内輪郭線と呼ぶ。即ち、まず
第１外輪郭線に続いて、この外輪郭線に囲まれる内輪郭
線についてのデータが４個配列される。そして、次に、
第２外輪郭線のデータが続き、更に第２外輪郭線に囲ま
れる内輪郭線のデータが３個続く。その後、第３外輪郭
線、第４外輪郭線は、例えば内輪郭線を持たない輪郭線
とする。このような順序で輪郭線のデータが配列されれ
ば、先に説明した連続領域の高速塗りつぶしが行われ
る。

【００１７】なお、本発明においては、アウトラインデ
ータについて、予め図４を用いて説明したような処理に
よって輪郭線の整列をさせる。この場合に、人手によっ
て１文字分ずつ、その整列化を行っていてはその処理に
時間がかかりすぎる。従って、次の実施例では、以下に
説明するような方法によって自動的な整列化を行う。こ
こで、図１に戻って、本発明の文字データの処理方法を
順に説明する。なお、上記のような整列化されていない
アウトラインデータが予め存在するものとし、本発明
は、そのアウトラインデータを先に説明したような連続
領域毎の高速塗りつぶしができるように輪郭線の順序を
入れ換えるといった過程で採用される。

【００１８】まず、図１のステップＳ１では、文字の輪
郭線の整列化されていないアウトラインデータが入力さ
れ、メモリに読み込まれる。最初に図２で示した「鰻」
のアウトラインデータが入力された場合について、以後
の処理内容を説明する。

【００１９】ステップＳ２では、全ての輪郭線につき、
外輪郭線と内輪郭線とに分類する。それには、輪郭線が
ｎ個の頂点列（ｘ１，ｙ１），（ｘ２，ｙ２），…，
（ｘｎ，ｙｎ）で構成される場合、Ｓ＝（ｘ１ｙ２−ｘ２ｙ１）＋（ｘ２ｙ３−ｘ３ｙ２）
＋…＋（ｘｎｙ１−ｘ１ｙｎ）の値Ｓを算出する。

【００２０】Ｓの絶対値は多角形の面積の２倍を表す。
また、Ｓの符号が正なら時計回り、負なら反時計回りで
あることを示す。この例では、各輪郭線を文字の内部領
域を右側に見込む向きを持つと定義している。従って、
時計回りなら、文字の内部領域は内側にくる。また、反
時計回りなら文字の内部領域は外側にくる。その結果、
＋４，＋９，＋１３，＋１４，＋１５，＋１６，＋１
７，＋１９の８個の頂点列はＳが正であるから外輪郭線
として、その他の１１個の頂点列はＳが負であるから内
輪郭線として分類される。図６に、その結果得られた分
類を含む包含関係行列を示す。最も左の欄は格納順序を
用いた輪郭線固有の番号で、その右の欄が分類で、１な
ら外輪郭線、０なら内輪郭線である。

【００２１】次に、図１のステップＳ３で図６に示した
ような包含関係行列を求める。その準備として、各輪郭
線の外接長方形（バウンディングボックス）を求める。
外接長方形とは、輪郭線を囲み、ｘ軸及びｙ軸に平行な
最小の辺を持つ長方形である。それぞれ座標（Ｘ，Ｙ）
に頂点を持つ多角形の場合は、ｘ１，ｘ２，…，ｘｎの
最小値をｘｍｉｎ、最大値をｘｍａｘとし、ｙ１，ｙ
２，…，ｙｎの最小値をｙｍｉｎ、最大値をｙｍａｘと
すれば、（ｘｍｉｎ，ｘｍａｘ，ｙｍｉｎ，ｙｍａｘ）
が外接長方形を表している。

【００２２】図７に、外接長方形と多角形（輪郭線）と
の関係を示す。図に示すように、輪郭線１１に少なくと
も一点が接する線に囲まれた外接長方形１２が最小のも
のとなる。図８に、２つの多角形の外接長方形同志の包
含関係を示す。図８（ａ）に示すように、一般に、２つ
の多角形の間に包含関係が存在すれば、それらの外接長
方形１２Ａと１２Ｂの間にも包含関係が存在する。これ
により、外輪郭線１１と内輪郭線１３の関係が明らかに
なる。一方、同図（ｂ）に示すように、２つの多角形１
１，１３の間に包含関係が存在しなくても、それらの外
接長方形間に包含関係が存在することがある。

【００２３】しかし、多角形間の真の包含関係を判定す
るには、頂点数が多いと多大の計算処理を必要とする。
従って、より簡易に求められる外接長方形間の包含関係
で近似し推定することにより、計算時間を大幅に節約す
ることができる。ちなみに、１点と多角形の包含関係を
判定するには、点が各辺を見込む角度を求め、その代数
和が０なら外部とし、±２πなら内部とする。

【００２４】この外接長方形間の包含関係を、文字の全
ての輪郭線を第１要素とし、全ての外輪郭線を第２要素
とするあらゆる順序対に対して求める。そのために、第
１要素を行方向に第２要素を列方向に並べた行列を用意
し、第１要素の多角形＋ｉの外接長方形が第２要素の多
角形＋ｊの外接長方形に完全に含まれるか否かを判別
し、含まれるならば行列の第（ｉ，ｊ）要素を１とし、
含まれないならば第（ｉ，ｊ）要素を０とする。

【００２５】即ち、多角形＋ｉの外接長方形を（ｘｍｉ
ｎ１，ｘｍａｘ１，ｙｍｉｎ１，ｙｍａｘ１）、多角形
＋ｊの外接長方形を（ｘｍｉｎ２，ｘｍａｘ２，ｙｍｉ
ｎ２，ｙｍａｘ２）とすると、ｘｍｉｎ２≦ｘｍｉｎ１、ｘｍａｘ１≦ｘｍａｘ２ｙｍｉｎ２≦ｙｍｉｎ１、ｙｍａｘ１≦ｙｍａｘ２の全てが成立するときに限り、第（ｉ，ｊ）要素を１に
する。

【００２６】ここで、ｉは全輪郭線だから１から１９ま
での全ての数値を取り、ｊは外輪郭線だから４，９，１
３，１４，１５，１６，１７，１９の８通りの数値を取
る。その結果を図７の包含関係行列中央部分に示す。ｉ
＝ｊの場合、第（ｉ，ｊ）要素は必ず１になる。ｊが内
輪郭線である列は処理が行われないので空白になってい
るが、この部分は０で満たして正方行列にしておくもの
とする。

【００２７】次に、包含関係行列の各行の１の個数をカ
ウントし、図６の右側の「外輪郭線数」の欄に記す。こ
れは、各輪郭線がそれぞれ何個の外輪郭線に囲まれてい
るかを示す。図１のステップＳ４では、この「外輪郭線
数」欄が全て１になっているかどうかをチェックし、Ｓ
５ではその結果によって分岐する。図６の例の場合は外
輪郭線数が全て１の状態にある。この場合は、満足すべ
き状態としてステップＳ５のチェックを通過し、ステッ
プＳ７の輪郭線の整列化に進む。

【００２８】ところで、外輪郭線はそれ自身によって囲
まれ、内輪郭線はそれを境界とする連続領域を囲む外輪
郭線によって囲まれているから、「外輪郭線数」は１ま
たはそれ以上であって０になることはない。従って、内
輪郭線が存在するにもかかわらず、「外輪郭線数」が０
の場合はエラー表示をしてその文字の処理を中止する。
問題は「外輪郭線数」が２以上の場合の処理方法にある
が、その前に「鰻」の文字についてステップＳ７のアウ
トラインデータの整列化方法を示す。それには、今まで
処理してきた輪郭線の整列化されないアウトラインデー
タとは別に、出力用アウトラインデータ領域をメモリ上
に用意する。

【００２９】まず、図６の「外／内」欄を上から見て行
き、最初の１を探す。この場合、＋４が最初の外輪郭線
であるから、＋４の外輪郭線データを出力用アウトライ
ンデータ領域の先頭位置に複写して格納する。次に、図
６の包含関係行列の第４列目（＋４とある列）を上から
下に見て行き、行列要素の値が１である行番号を持つ内
輪郭線のデータを出力用アウトラインデータ領域の引き
続く位置に順に格納していく。即ち、＋１が２番目に、
＋２が３番目に、＋３が４番目に、＋７が５番目に、＋
８が６番目に、それぞれ格納位置が変更される。この中
には、＋４以外の外輪郭線が含まれることはない。

【００３０】次に、図６の「外／内」欄の次の１を探
し、次の外輪郭線＋９に対して同様の処理をすれば、入
力されたアウトラインデータの＋９、＋１０、＋１１、
＋１２が、出力されるアウトラインデータのそれぞれ
７、８、９、１０番目に格納される。以後は、＋１３の
単独外輪郭線が１１番目に、＋１４、＋５、＋６の外と
内の輪郭線が１２、１３、１４番目に、＋１５、＋１
６、＋１７の単独外輪郭線が１５、１６、１７番目に、
＋１９、＋１８の外と内の輪郭線が１８、１９番目に格
納される。

【００３１】図９は、こうして整列化された出力用アウ
トラインデータの包含関係行列を改めて求めたものであ
る。空白欄は０を示す。これは、外輪郭線を外側境界と
し、任意個の内輪郭線を内側境界とする連続領域の集積
として文字のアウトラインを表現したものになっている
から、図３で説明した方法により高速に塗りつぶしがで
きる。次の図１のステップＳ８で出力用アウトラインデ
ータが実際に出力され、ステップＳ９からステップＳ１
に戻って次の文字が処理される。

【００３２】次に、外輪郭線数が２以上の外輪郭線また
は内輪郭線が存在する場合の処理方法を説明する。これ
を多重包含関係と呼ぶことにし、図１のステップＳ６で
この多重包含関係を除去する。この処理は２段階に分け
て考える。最初の段階は、外輪郭線が他の外輪郭線に囲
まれている場合の処理である。図１０に、多重包含関係
除去の説明図を示す。この例に示すように、塗りつぶし
領域ｊは塗りつぶし領域ｉを取り囲んでいる。同図
（ａ）は外輪郭線１１Ｂが外輪郭線１１Ａに真の意味で
包含されている場合で、同図（ｂ）は外輪郭線１１Ｂが
外輪郭線１１Ａに外接長方形の意味で包含されている場
合である。しかし、処理方法はいずれも共通である。

【００３３】この処理方法は、外輪郭線１１Ａと外輪郭
線１１Ｂの両方に囲まれる全ての内輪郭線を外側の外輪
郭線１１Ａには囲まれないものとして包含関係行列の１
の数を減らして行くことである。それには、各外輪郭線
の包含関係行列に着目し、両方の外輪郭線の要素が１の
各行について外輪郭線１１Ａの要素を０にする。こうし
て、外輪郭線同志の包含関係を除去すると共に、これを
利用して内輪郭線と外輪郭線の多重包含関係を除去す
る。また、この方法では外輪郭線同志の多重包含関係が
あれば、それも同時に除去することに注意すべきであ
る。

【００３４】図１０の（ａ）では以上の操作を１回行え
ばよく、図１０の（ｂ）では３回行えば多重包含関係が
除去できる。即ち、外輪郭線同志の包含関係がなくなる
までこの操作を繰り返す。この操作は幾何学的な処理を
含んでいないから極めて高速にできる。ほとんどの通常
書体のアウトラインデータセットは、以上述べた第１段
階の処理で全ての「外輪郭線数」が１になる。ＪＩＳ第
１及び第２水準の明朝体文字での試験結果では、９９．
９％以上がパスしている。しかし、この方法はいかなる
形状の領域にも適用できることを保証するものではな
い。

【００３５】図１１に、多重包含関係除去の失敗例説明
図を示す。例えば、この図は２個の外輪郭線１１Ａ、１
１Ｂと１個の内輪郭線１２の間で、内輪郭線１２が外輪
郭線１１Ａで囲まれ、外輪郭線１１Ｂの外接長方形が内
輪郭線１２の外接長方形を囲んでいるので、外輪郭線１
１Ａと内輪郭線１２との真の包含関係が誤って除去され
てしまうものである。前記試験ではこのような誤りは生
じなかった。次に、多重包含関係除去のために、これま
で説明した第１段階の処理を行った後に、なお図１ステ
ップＳ５のチェックを通らないときは、ステップＳ６に
おける第２段階の処理に進む。ここでの処理内容は、２
個以上の外輪郭線の外接長方形によって囲まれる内輪郭
線が存在するとき、その内輪郭線を真の意味で囲む唯一
の外輪郭線を選定することである。

【００３６】図１２に、このような方法の説明図を示
す。（ａ）、（ｂ）いずれの例も、内輪郭線１２は、２
つの外輪郭線１１Ａと１１Ｂの外接長方形の間に包含関
係がないので、内輪郭線１２が外輪郭線１１Ａ、１１Ｂ
ののどちらに真に包含されているかが判定できない状況
を示している。

【００３７】第２発明は、この判定を外接長方形の面積
を利用した簡易な計算で行うものである。外接長方形の
面積は、ＳＢ＝（ｘｍａｘ−ｘｍｉｎ）・（ｙｍａｘ−ｙｍｉ
ｎ）によって求める。包含関係行列で、内輪郭線１２が２個
の外輪郭線１１Ａと１１Ｂを持つとき、外輪郭線１１Ａ
と１１Ｂの外接長方形の面積をそれぞれＳＢ１、ＳＢ２
とすると、ＳＢ１≦ＳＢ２なら外輪郭線１１Ｂの要素を
０とし、ＳＢ１＞ＳＢ２なら外輪郭線１１Ａの要素を０
とする。全ての内輪郭線の外輪郭線数が１となるまで、
以上の操作を繰り返す。

【００３８】これは、文字のアウトラインの場合に、上
記のような状況下で、外接長方形の面積が小さい方の外
輪郭線が、必ず真の外輪郭線であったという試験結果に
基づいた方法である。ＪＩＳ第１及び第２水準の明朝体
文字での試験結果では、この方法で１００％正しい結果
を出している。しかし、この方法はいかなる形状の領域
にも適用できることを保証するものではない。例えば、
図１２（ａ）は外輪郭線１１Ａと内輪郭線１２の真でな
い包含関係が正しく除去されるが、同図（ｂ）では１１
Ｂと１２の真の包含関係が誤って除去される。

【００３９】次に、以上述べた多重包含関係の除去方法
を包含関係行列を用いて再度説明する。図１３は１１個
の輪郭線から成るアウトライン文字の例である。また、
図１４はその包含関係行列で、＋３から＋１０までの８
個の輪郭線はいずれも３個の外輪郭線を持っているの
で、多重包含関係除去の処理を必要としている。この場
合、包含関係行列を見ると、２個の外輪郭線＋１と＋２
は互いに包含関係にないが、これらは＋３から＋１０ま
での輪郭線を全て包含している。しかし図１３を見る
と、これらは真の包含関係ではないから全て除去すべき
ものである。

【００４０】第１段階では、外輪郭線同志の包含関係が
検出され、それに基づいた多重包含関係が除去される。
この場合は、包含関係行列中の（＋５，＋１）及び（＋
５，＋２）の２個の外輪郭同志の包含関係が存在するか
ら、まず、第＋５列と第＋１列について、＋５列が１で
ある全ての行について＋１列を０にし、次に、第＋５列
と第＋２列について、＋５列が１である全ての行につい
て＋２列を０にする。図１５に、こうした多重包含関係
除去後の状態説明図を示す。図のように、太枠で囲んだ
部分が０になる。ここで、改めて外輪郭線数を求めてチ
ェックすると、内輪郭線＋８、＋９、＋１０の外輪郭線
数は依然として３のままである。

【００４１】そこで、第２段階の多重包含関係除去処理
を行う。それには、この処理に関わる全ての外輪郭線の
外接長方形の面積を求めておく。その結果を図１５の右
端に１６進数で示す。まず、内輪郭線＋８が外輪郭線＋
１と＋２と＋１１の３者に囲まれることから、これら外
輪郭線の外接長方形の面積を比較すると、＋１１の外接
長方形の面積が最小であるから、（＋８，＋１）及び
（＋８，＋２）の要素１が０に変わる。内輪郭線＋９及
び＋１０についても同じ処理が行われる。

【００４２】図１６は第２段階の処理後の状態を示す。
図のように、更に太線で囲んだ部分が０になる。以上で
外輪郭線数は全て１になるので、輪郭線の整列化を行
う。図１７は、整列化された包含関係行列を示す。

【００４３】本発明は以上の実施例に限定されない。輪
郭線の定義を上記の例の場合、文字の内部領域を右側に
見込む向きを持つ線分として説明した。しかし、これは
文字の内部領域を左側に持つ線分として定義し処理して
もよい。また、本発明において、文字というのは通常の
文章に使用される任意の文字と記号等も含む。また、ア
ウトラインデータを構成する全ての輪郭線を外側輪郭線
群と内側輪郭線群とに分類する方法は、上記の例の他、
同様の類似した演算処理によって実行することが可能で
ある。また、所定の基準直交座標軸に平行な外接長方形
を求める場合に、その基準直交座標軸は自由な方向に設
定することが可能である。また、包含関係行列の構成も
上記のような形態以外に同様の値を配列した各種の形式
をとることが可能である。

【００４４】

【発明の効果】以上説明した本発明のアウトラインデー
タ処理方法によれば、全ての内輪郭線がただ１個の外輪
郭線に囲まれるという包含関係を持ち、この包含関係を
持つグループ毎に輪郭線を整列させたアウトラインデー
タを得て、塗りつぶしを行うため、連続領域単位の塗り
つぶしを行うことができ、処理速度が高速化される。し
かも、多くの計算時間を必要とする幾何学的処理を含ま
ずに演算を進めることも可能なため、処理速度の高速化
が図られる。また、一定の処理により、自動的にアウト
ラインデータを構成する輪郭線間の包含関係を調べて整
列化することもできるため、大量のアウトラインデータ
による文字フォント作成処理のための時間を大幅に節約
することができる。

【図面の簡単な説明】

【図１】本発明のアウトラインデータ処理方法実施例を
示すフローチャートである。

【図２】文字全体の一括塗りつぶし方法比較例説明図で
ある。

【図３】連続領域単位の塗りつぶし方法説明図である。

【図４】隣接輪郭線の交換操作説明図である。

【図５】整列させたアウトラインデータ説明図である。

【図６】包含関係行列説明図である。

【図７】外接長方形と輪郭線との関係を示す説明図であ
る。

【図８】外接長方形の包含関係説明図である。

【図９】整列化された包含関係行列説明図である。

【図１０】包含関係除去の説明図である。

【図１１】多重包含関係除去の失敗例説明図である。

【図１２】包含関係除去の説明図である。

【図１３】多重包含関係を持つアウトライン文字説明図
である。

【図１４】多重包含関係を持つ行列説明図である。

【図１５】多重包含関係除去後の状態説明図である。

【図１６】多重包含関係除去後の状態説明図である。

【図１７】整列化された包含関係行列説明図である。

【符号の説明】

Ｓ１〜Ｓ９処理ステップ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/24 9471−5Ｇ 9365−5ＬＧ０６Ｆ 15/72 ３５５Ｕ

Claims

【特許請求の範囲】

【請求項１】所定の輪郭線の集合により、文字を表現
したアウトラインデータを使用して、文字の塗りつぶし
を行う場合に、前記全ての輪郭線を、文字の内部領域を内側に持つ外輪
郭線群と、文字の内部領域を外側に持つ内輪郭線群とに
分類し、全ての内輪郭線がいずれか唯１個の外輪郭線に囲まれる
という包含関係を持つとき、この包含関係を持つグルー
プ毎に輪郭線を整列させたアウトラインデータを得て、
前記グループ毎に規定された連続した領域単位で、塗り
つぶしを実行することを特徴とするアウトラインデータ
処理方法。
【請求項２】相互交差も自己交差もせず、文字の内部
領域を左右いずれか一方の所定の側に見込む向きを持つ
線分から成る輪郭線の集合により、文字を表現したアウ
トラインデータを入力し、前記全ての輪郭線を、文字の内部領域を内側に持つ外輪
郭線群と、文字の内部領域を外側に持つ内輪郭線群とに
分類し、前記全ての輪郭線について、所定の基準直交座標軸に平
行な最小の辺を持つ外接長方形を求め、前記各輪郭線の外接長方形が前記外輪郭線群に分類され
たいずれかの輪郭線の外接長方形に囲まれるかどうかを
判別して、この判別結果を要素とする包含関係行列を作成し、この包含関係行列において、いずれかの外輪郭線が別の
外輪郭線に囲まれる関係が成立すれば、前記いずれかの
外輪郭線と、その外輪郭線により囲まれる全ての内輪郭
線は、前記別の外輪郭線に囲まれないものと、前記包含
関係行列を更新し、この更新を、全ての外輪郭線が別の外輪郭線に囲まれる
という包含関係が無くなるまで繰り返して、全ての内輪郭線がいずれか唯１個の外輪郭線に囲まれる
という包含関係を持ち、この包含関係を持つグループ毎
に輪郭線を整列させたアウトラインデータを得ることを
特徴とするアウトラインデータ処理方法。
【請求項３】２個以上の外輪郭線により同時に囲まれ
る内輪郭線が存在するとき、その内輪郭線を囲む全ての外輪郭線のうち、外接長方形
の面積が最小な外輪郭線を１個選択し、選択されない外輪郭線は、前記内輪郭線を囲まないもの
と、包含関係行列を更新することを特徴とする請求項２
記載のアウトラインデータ処理方法。