JPH10333662A

JPH10333662A - 図形処理装置、図形処理方法および記憶媒体

Info

Publication number: JPH10333662A
Application number: JP10088233A
Authority: JP
Inventors: Tsuneaki Kimita; 恒昭来見田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-04-01
Filing date: 1998-03-18
Publication date: 1998-12-18
Anticipated expiration: 2018-03-18
Also published as: JP3576797B2; US20010048438A1; US6507344B2

Abstract

(57)【要約】【課題】輪郭描画後の内部の塗りつぶし方法に制限を
生じさせることなく、品位の高い図形データを生成でき
る図形処理装置、図形処理方法および記憶媒体を提供す
る。【解決手段】図形データ（アウトラインフォントデー
タ）の太め処理を行い、輪郭上の線分が交差する交点を
求め、交点部分を輪郭から切り離し、切り離した輪郭の
部分同士を合成し、輪郭合成後の輪郭の周回方向と本来
の輪郭の周回方向とを比較し、周回方向が食い違ってい
る輪郭を削除する。これにより、太め処理により重なっ
た輪郭が正しく接続され、正しく内部を塗りつぶせるよ
うになる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、輪郭データを処理
する図形処理装置、図形処理方法および記憶媒体に関す
る。

【０００２】

【従来の技術】従来、文字の輪郭を太める方法として特
開平７−１６０２４２号公報に記載された文字発生装置
が知られている。この文字発生装置では、輪郭の形状を
構成する制御点を、その点に隣接する２つの点とその点
とを結んでできる２つの線分のなす角を２等分する直線
上に動かすことにより、文字の輪郭を太くすることが可
能である。

【０００３】

【発明が解決しようとする課題】しかしながら、上記従
来の文字発生装置では、輪郭が近接する文字の場合、文
字を太くしたときに隣り合う輪郭が重なってしまい（図
５（Ｂ）参照）、輪郭描画後の内部の塗りつぶし方法
（スキャンコンバージョン）に制限が生じてしまうとい
う問題があった。

【０００４】例えば、ＥＯ．Ｆｉｌｌ法（文字の字形を
構成する輪郭をｘ軸もしくはｙ軸に平行な直線でスキャ
ンしたとき、文字の輪郭と直線が交わった点を塗りつぶ
しのオンオフ点として内部を塗る手法）では、重なりが
生じた場所が白く抜けてしまう。

【０００５】また、Ｎｏｎ−ＺｅｒｏＦｉｌｌ法（あ
る輪郭が内部を塗るべき外輪郭か内部を白く抜くべき内
輪郭かを、輪郭の周回方向で判断して塗りつぶしを行う
手法）では、重なった部分は全く処理しなくてよいにも
かかわらず、塗りつぶし処理を行ってしまうことにな
り、処理に時間がかかる上、処理のために使用するワー
クメモリが増加してしまう。

【０００６】そこで、本発明は、輪郭描画後の内部の塗
りつぶし方法に制限を生じさせることなく、品位の高い
図形データを生成できる図形処理装置、図形処理方法お
よび記憶媒体を提供することを目的とする。

【０００７】また、本発明は、輪郭描画後の内部の塗り
つぶし処理の負荷を軽減できる図形処理装置、図形処理
方法および記憶媒体を提供することを他の目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、本発明の請求項１に記載の図形処理装置は、第１の
図形を表す第１輪郭データと第２の図形を表す第２輪郭
データを太める太め手段と、前記太め手段により太めら
れた第１及び第２輪郭データの交点をチェックするチェ
ック手段と、前記太め手段により太められた第１及び第
２輪郭データと前記チェック手段によりチェックされた
交点とに基づき、第３輪郭データと第４輪郭データを作
成する作成手段と、前記作成手段により作成された第
３、第４輪郭データの周回方向をチェックし、本来の周
回方向と異なる周回方向の輪郭データを削除する削除手
段とを備えたことを特徴とする。

【０００９】請求項２に記載の図形処理装置では、請求
項１に係る図形処理装置において前記図形は文字を含む
ことを特徴とする。

【００１０】請求項３に記載の図形処理装置は、請求項
１に係る図形処理装置において前記輪郭データに基づ
き、内部を塗りつぶして図形を生成する生成手段と、前
記生成手段により生成された図形を出力する出力手段と
を備えたことを特徴とする。

【００１１】請求項４に記載の図形処理装置では、請求
項３に係る図形処理装置において前記出力手段は表示器
であることを特徴とする。

【００１２】請求項５に記載の図形処理装置では、請求
項３に係る図形処理装置において前記出力手段はプリン
タであることを特徴とする。

【００１３】請求項６に記載の図形処理装置では、請求
項１に係る図形処理装置において前記本来の周回方向
は、内輪郭では反時計周りに定義され、外輪郭では時計
周りに定義されていることを特徴とする。

【００１４】請求項７に記載の図形処理装置では、請求
項１に係る図形処理装置において前記削除手段は、前記
第３輪郭データと前記第４輪郭データのそれぞれの輪郭
データが内輪郭であるか外輪郭であるかを判別し、判別
結果に応じて本来の周回方向か否かを判定し、本来の周
回方向でない輪郭データを削除することを特徴とする。

【００１５】請求項８に記載の図形処理装置は、請求項
７に係る図形処理装置において前記第３輪郭データと前
記第４輪郭データのそれぞれの輪郭データが内輪郭であ
るか外輪郭であるかの判別は、その輪郭データの所定の
点を包含する輪郭の数が偶数であれば、外輪郭と判別
し、その輪郭データの所定の点を包含する輪郭の数が奇
数であれば、内輪郭と判別することを特徴とする。

【００１６】請求項９に記載の図形処理方法は、第１の
図形を表す第１輪郭データと第２の図形を表す第２輪郭
データを太める太めステップと、前記太めステップによ
り太められた第１及び第２輪郭データの交点をチェック
するチェックステップと、前記太めステップにより太め
られた第１及び第２輪郭データと前記チェックステップ
によりチェックされた交点とに基づき、第３輪郭データ
と第４輪郭データを作成する作成ステップと、前記作成
ステップにより作成された第３、第４輪郭データの周回
方向をチェックし、本来の周回方向と異なる周回方向の
輪郭データを削除する削除ステップとを有することを特
徴とする。

【００１７】請求項１０に記載の図形処理方法では、請
求項９に係る図形処理方法において前記図形は文字を含
むことを特徴とする。

【００１８】請求項１１に記載の図形処理方法は、請求
項９に係る図形処理方法において前記輪郭データに基づ
き、内部を塗りつぶして図形を生成する生成ステップ
と、前記生成ステップにより生成された図形を出力する
出力ステップとを有することを特徴とする。

【００１９】請求項１２に記載の図形処理方法では、請
求項１１に係る図形処理方法において前記出力ステップ
は、表示器により図形を出力することを特徴とする。

【００２０】請求項１３に記載の図形処理方法では、請
求項１１に係る図形処理方法において前記出力ステップ
は、プリンタにより図形を出力することを特徴とする。

【００２１】請求項１４に記載の図形処理方法では、請
求項９に係る図形処理方法において前記本来の周回方向
は、内輪郭では反時計周りに定義され、外輪郭では時計
周りに定義されていることを特徴とする。

【００２２】請求項１５に記載の図形処理方法では、請
求項９に係る図形処理方法において前記削除ステップ
は、前記第３輪郭データと前記第４輪郭データのそれぞ
れの輪郭データが内輪郭であるか外輪郭であるかを判別
し、判別結果に応じて本来の周回方向か否かを判定し、
本来の周回方向でない輪郭データを削除することを特徴
とする。

【００２３】請求項１６に記載の図形処理方法では、請
求項１５に係る図形処理方法において前記第３輪郭デー
タと前記第４輪郭データのそれぞれの輪郭データが内輪
郭であるか外輪郭であるかの判別は、その輪郭データの
所定の点を包含する輪郭の数が偶数であれば、外輪郭と
判別し、その輪郭データの所定の点を包含する輪郭の数
が奇数であれば、内輪郭と判別することを特徴とする。

【００２４】請求項１７に記載の記憶媒体は、第１の図
形を表す第１輪郭データと第２の図形を表す第２輪郭デ
ータを太める太めステップと、前記太めステップにより
太められた第１及び第２輪郭データの交点をチェックす
るチェックステップと、前記太めステップにより太めら
れた第１及び第２輪郭データと前記チェックステップに
よりチェックされた交点とに基づき、第３輪郭データと
第４輪郭データを作成する作成ステップと、前記作成ス
テップにより作成された第３、第４輪郭データの周回方
向をチェックし、本来の周回方向と異なる周回方向の輪
郭データを削除する削除ステップとを有するプログラム
を記憶したことを特徴とする。

【００２５】請求項１８に記載の記憶媒体では、請求項
１７に係る記憶媒体において前記図形は文字を含むこと
を特徴とする。

【００２６】請求項１９に記載の記憶媒体では、請求項
１７に係る記憶媒体において前記プログラムは、前記輪
郭データに基づき、内部を塗りつぶして図形を生成する
生成ステップと、前記生成ステップにより生成された図
形を出力する出力ステップとを有することを特徴とす
る。

【００２７】請求項２０に記載の記憶媒体では、請求項
１９に係る記憶媒体において前記出力ステップは、表示
器により図形を出力することを特徴とする。

【００２８】請求項２１に記載の記憶媒体では、請求項
１９に係る記憶媒体において前記出力ステップは、プリ
ンタにより図形を出力することを特徴とする。

【００２９】請求項２２に記載の記憶媒体では、請求項
１７に係る記憶媒体において前記本来の周回方向は、内
輪郭では反時計周りに定義され、外輪郭では時計周りに
定義されていることを特徴とする。

【００３０】請求項２３に記載の記憶媒体では、請求項
１７に係る記憶媒体において前記削除ステップは、前記
第３輪郭データと前記第４輪郭データのそれぞれの輪郭
データが内輪郭であるか外輪郭であるかを判別し、判別
結果に応じて本来の周回方向か否かを判定し、本来の周
回方向でない輪郭データを削除することを特徴とする。

【００３１】請求項２４に記載の記憶媒体では、請求項
２３に係る記憶媒体において前記第３輪郭データと前記
第４輪郭データのそれぞれの輪郭データが内輪郭である
か外輪郭であるかの判別は、その輪郭データの所定の点
を包含する輪郭の数が偶数であれば、外輪郭と判別し、
その輪郭データの所定の点を包含する輪郭の数が奇数で
あれば、内輪郭と判別することを特徴とする。

【００３２】

【発明の実施の形態】本発明の図形処理装置、図形処理
方法および記憶媒体の実施の形態について説明する。本
実施の形態における図形処理装置はワークステーション
に適用される。

【００３３】図１はワークステーションの構成を示すブ
ロック図である。同図において、１はＣＰＵ、２はＲＡ
Ｍ（ランダムアクセスメモリ）、３は後述するフローチ
ャートに係るプログラムやアウトラインフォントデータ
を記憶するＲＯＭ（読み出し専用メモリ）、４は入力Ｉ
Ｆ（インターフェイス）、５はプリンタ１５等が接続さ
れる出力ＩＦ、６はシステムバス、７はキーボード（Ｋ
ＢＤ）コントローラ、８はキーボード、９はビデオＩ
Ｆ、１０はアウトラインフォントデータに基づく文字パ
ターンを表示するＣＲＴディスプレイ、１１はマウスコ
ントローラ、１２はマウス、１３はハードディスク（Ｈ
Ｄ）コントローラ、１４はハードディスクドライブであ
る。

【００３４】図２は図形処理装置の動作処理手順を示す
フローチャートである。この処理プログラムはＲＯＭ３
に格納されており、ＣＰＵ１によって実行される。ま
ず、ＲＡＭ２に記憶されているアウトラインフォント
（データ）の太め処理を行う（ステップＳ２０１）。ア
ウトラインフォントの太め処理は特開平７−１６０２４
２号公報に記載されており、ここではその概要だけを示
すこととする。

【００３５】図３は太め処理の概略を示す図である。図
４は輪郭の外側と内側の周回方向を示す図である。同図
において、矢印は輪郭点の順序（輪郭の周回方向）を表
し、外輪郭の場合、時計周りであり、内輪郭の場合、反
時計周りである。

【００３６】図３（Ａ）に示すように、輪郭の周回方向
が時計周りの場合、外輪郭であるので、制御点３１を外
側に向けて動かす。ここで、外側とは、輪郭の各線分３
２をベクトルとして考えた場合、左側に位置する方向で
ある。各輪郭上の線分３２が方向を持っているので、容
易に制御点３１を動かす方向（破線矢印方向）を判定す
ることができる。

【００３７】同図（Ｂ）は輪郭の周回方向が反時計周り
の場合を示す。この場合、内輪郭であるので、制御点３
５を内側に向けて動かす。内側も外側と同様、輪郭の各
線分３６をベクトルとして考えた場合、左側に位置する
方向である。すなわち、輪郭の各線分３６を左に動かす
ように制御点３５を破線矢印方向に移動させることで文
字を太くすることができる。

【００３８】図５は「ぐ」の字を例として太め処理を示
す図である。同図（Ａ）は太め処理前の「ぐ」の字を示
す。この場合、濁点と「く」の部分とが接近している。
同図（Ｂ）はステップＳ２０１の太め処理後の「ぐ」の
字を示し、輪郭が重なっている。

【００３９】つづいて、輪郭上の線分が交差する交点の
チェックを行う（ステップＳ２０２）。交点のチェック
を行う際、直線の場合には１次方程式の解を求めるだけ
なので、簡単に交点を求めることができる。曲線の場
合、曲線を短い線分で近似するか、ニュートン法などの
近似処理を行うことで交点を求めることができる。いず
れにせよ、交点を求める処理は、数学的もしくは簡単な
コンピュータのプログラミングで行うことができる。

【００４０】交点部分を輪郭から切り離し、切り離した
輪郭の部分同士の合成（一方の輪郭の向きと他方の輪郭
の向きとが一致するように接続する処理）を行う（ステ
ップＳ２０３）。図６は輪郭の交点を求めて輪郭合成を
行う処理を示す図である。同図（Ａ）は交点で輪郭を切
り離した後、交わった輪郭と合成することを示してい
る。輪郭合成を行っても、同図（Ａ）では見かけ上、区
別がつかないので、同図（Ｂ）に同図（Ａ）の丸い破線
ａで示す範囲を拡大して示す。同図（Ｂ）では、分かり
易くするために輪郭の交点を離して描いているが、実際
には輪郭は接触している。

【００４１】切り離し・合成前と切り離し・合成後で各
線分の向きは変わらないので、輪郭の周回方向は保たれ
る。外輪郭４１の周回方向は時計回りであり、本来の輪
郭の周回方向と一致する。一方、内輪郭４２の周回方向
も時計周りであり、本来の内輪郭の周回方向は反時計周
りであるので、周回方向に食い違いが生じている。

【００４２】次に、輪郭４１、４２が内輪郭を表すもの
か外輪郭を表すものかを判別するアルゴリズムについて
説明する。輪郭本来の周回方向は、輪郭の包含関係を求
めることにより判定することが可能である。特定の輪郭
が外輪郭か内輪郭かを調べる手順を以下に示す。

【００４３】（１）調べたい輪郭上の１点（以下、点
Ａ）を取り出す（２）点Ａを含まない全ての輪郭が、点Ａを包含するか
どうかを調べる（３）点を包含する輪郭数が偶数であれば、点Ａを含む
輪郭は本来外輪郭であり、奇数であれば内輪郭である。

【００４４】上記（２）で点Ａを包含するかどうかは、
いくつか方法があるが、容易な方法を２つ記しておく。
もっとも容易なのは、調べる輪郭を塗りつぶし、点Ａの
存在する座標が塗りつぶされているかどうかを調べるこ
とにより判定できる。この場合、特定の座標が黒か白か
の判定だけで行える。

【００４５】もう１つの方法としては、点Ａと、調べる
輪郭を構成する全ての制御点を順に結んだ線分が、点Ａ
の周りを一回転（３６０度）するか回転しない（０度）
であるかを調べることである。一回転する場合は、点Ａ
は輪郭の内側に含まれ、回転しない場合は点Ａは輪郭の
外にある。

【００４６】これらによって、本来の輪郭の周回方向を
知ることができる。

【００４７】ステップＳ２０３での輪郭合成後の輪郭の
周回方向と本来の輪郭の周回方向とを比較し、周回方向
が異なる輪郭を削除する（ステップＳ２０４）。これに
より、余分な輪郭（図６の内輪郭４２）が削除され、太
い字形の文字を得ることができる。図７は余分な輪郭が
削除された後の文字の輪郭を示す図である。太め処理に
より重なった輪郭が正しく接続されていることが分か
る。

【００４８】このように、本実施形態の図形処理装置で
は、輪郭が交差する交点を求め、交点での輪郭の切り離
しと合成を行った後、輪郭の周回方向が本来の周回方向
と異なる輪郭を削除することで、太め処理により重なっ
た輪郭が正しく接続される。したがって、輪郭描画後の
内部の塗りつぶし方法（スキャンコンバージョン）に制
限が生じず、品位の高い文字データを生成し、ＣＲＴ１
０による表示やプリンタ１５による印刷が可能となる。

【００４９】尚、本発明は複数の機器から構成されるシ
ステムに適用してもよいし、１つの機器からなる装置に
適用してもよい。また、本発明はシステムあるいは装置
にプログラムを供給することによって達成される場合に
も適用できることはいうまでもない。この場合、本発明
を達成するためのソフトウェアによって表されるプログ
ラムを格納した記憶媒体をシステムあるいは装置に読み
出すことによってそのシステムあるいは装置が本発明の
効果を享受することが可能となる。

【００５０】本実施の形態では、記憶媒体としてＲＯＭ
３が用いられており、ＲＯＭ３には、輪郭太めモジュー
ル、交点チェック・計算モジュール、輪郭切り離し・合
成モジュール、周回方向チェック・輪郭削除モジュール
を含むプログラムが格納されている。図８は記憶媒体の
メモリマップを示す説明図である。輪郭太めモジュール
は、アウトラインフォント（データ）の太め処理を行う
モジュールである。交点チェック・計算モジュールは、
輪郭上の線分が交差する交点を求めるモジュールであ
る。輪郭切り離し・合成モジュールは、交点部分を輪郭
から切り離し、切り離した輪郭の部分同士の合成を行う
モジュールである。周回方向チェック・輪郭削除モジュ
ールは、輪郭合成後の輪郭の周回方向と本来の輪郭の周
回方向とを比較し、周回方向が食い違っている輪郭を削
除するモジュールである。

【００５１】このようなプログラムを供給する記憶媒体
としては、上記ＲＯＭの他に、例えばフロッピーディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ、磁気テープ、不揮発性
のメモリカードなどを用いることができる。

【００５２】図９は記憶媒体として用いられるフロッピ
ーディスクの外観を示す図である。フロッピーディスク
５０は３．５インチ型のものである。図１０はフロッピ
ーディスク５０に格納されたプログラムがロードされる
コンピュータを示す図である。コンピュータ本体１００
にはフロッピーディスクドライブが１台設けられてお
り、フロッピーディスク５０をフロッピーディスクドラ
イブにセットすることによりプログラムがコンピュータ
本体１００にロードされる。

【００５３】このように可搬性のある記憶媒体を用いる
ことにより、汎用性のあるワークステーションやパーソ
ナルコンピュータを、図形処理装置として機能させるこ
とができる。

【００５４】

【発明の効果】本発明の請求項１に記載の図形処理装置
によれば、太め手段により第１の図形を表す第１輪郭デ
ータと第２の図形を表す第２輪郭データを太め、チェッ
ク手段により前記太め手段により太められた第１及び第
２輪郭データの交点をチェックし、前記太め手段により
太められた第１及び第２輪郭データと前記チェック手段
によりチェックされた交点とに基づき、作成手段により
第３輪郭データと第４輪郭データを作成し、前記作成手
段により作成された第３、第４輪郭データの周回方向を
チェックし、削除手段により本来の周回方向と異なる周
回方向の輪郭データを削除するので、太め処理により重
なった輪郭を正しく接続できる。したがって、輪郭描画
後の内部の塗りつぶし方法に制限を生じさせることな
く、品位の高い図形データを生成できる。尚、請求項９
に記載の図形処理方法および請求項１７に記載の記憶媒
体においても同様の効果を得ることができる。

【００５５】請求項３に記載の図形処理装置によれば、
前記輪郭データに基づき、生成手段により内部を塗りつ
ぶして図形を生成し、前記生成手段により生成された図
形を出力手段により出力するので、輪郭描画後の内部の
塗りつぶし処理の負荷を軽減できる。尚、請求項１１に
記載の図形処理方法および請求項１９に記載の記憶媒体
においても同様の効果を得ることができる。

【００５６】請求項１７に記載の記憶媒体によれば、第
１の図形を表す第１輪郭データと第２の図形を表す第２
輪郭データを太める太めステップと、前記太めステップ
により太められた第１及び第２輪郭データの交点をチェ
ックするチェックステップと、前記太めステップにより
太められた第１及び第２輪郭データと前記チェックステ
ップによりチェックされた交点とに基づき、第３輪郭デ
ータと第４輪郭データを作成する作成ステップと、前記
作成ステップにより作成された第３、第４輪郭データの
周回方向をチェックし、本来の周回方向と異なる周回方
向の輪郭データを削除する削除ステップとを有するプロ
グラムを記憶したので、汎用性のあるワークステーショ
ンやパーソナルコンピュータなどの情報処理装置を図形
処理装置として機能させることができ、情報処理装置の
汎用性を高めることができる。

【００５７】請求項１９に記載の記憶媒体によれば、前
記プログラムは、前記輪郭データに基づき、内部を塗り
つぶして図形を生成する生成ステップと、前記生成ステ
ップにより生成された図形を出力する出力ステップとを
有するので、情報処理装置をより機能の高い図形処理装
置にすることができる。

【図面の簡単な説明】

【図１】ワークステーションの構成を示すブロック図で
ある。

【図２】図形処理装置の動作処理手順を示すフローチャ
ートである。

【図３】太め処理の概略を示す図である。

【図４】輪郭の外側と内側の周回方向を示す図である。

【図５】「ぐ」の字を例として太め処理を示す図であ
る。

【図６】輪郭の交点を求めて輪郭合成を行う処理を示す
図である。

【図７】余分な輪郭が削除された後の文字の輪郭を示す
図である。

【図８】記憶媒体のメモリマップを示す説明図である。

【図９】記憶媒体として用いられるフロッピーディスク
の外観を示す図である。

【図１０】フロッピーディスク５０に格納されたプログ
ラムがロードされるコンピュータを示す図である。

【符号の説明】

１ＣＰＵ３ＲＯＭ３１、３５制御点３２、３６線分４１外輪郭４２内輪郭

Claims

【特許請求の範囲】

【請求項１】第１の図形を表す第１輪郭データと第２
の図形を表す第２輪郭データを太める太め手段と、前記太め手段により太められた第１及び第２輪郭データ
の交点をチェックするチェック手段と、前記太め手段により太められた第１及び第２輪郭データ
と前記チェック手段によりチェックされた交点とに基づ
き、第３輪郭データと第４輪郭データを作成する作成手
段と、前記作成手段により作成された第３、第４輪郭データの
周回方向をチェックし、本来の周回方向と異なる周回方
向の輪郭データを削除する削除手段とを備えたことを特
徴とする図形処理装置。
【請求項２】前記図形は文字を含むことを特徴とする
請求項１記載の図形処理装置。
【請求項３】前記輪郭データに基づき、内部を塗りつ
ぶして図形を生成する生成手段と、前記生成手段により生成された図形を出力する出力手段
とを備えたことを特徴とする請求項１記載の図形処理装
置。
【請求項４】前記出力手段は表示器であることを特徴
とする請求項３記載の図形処理装置。
【請求項５】前記出力手段はプリンタであることを特
徴とする請求項３記載の図形処理装置。
【請求項６】前記本来の周回方向は、内輪郭では反時
計周りに定義され、外輪郭では時計周りに定義されてい
ることを特徴とする請求項１記載の図形処理装置。
【請求項７】前記削除手段は、前記第３輪郭データと
前記第４輪郭データのそれぞれの輪郭データが内輪郭で
あるか外輪郭であるかを判別し、判別結果に応じて本来
の周回方向か否かを判定し、本来の周回方向でない輪郭
データを削除することを特徴とする請求項１記載の図形
処理装置。
【請求項８】前記第３輪郭データと前記第４輪郭デー
タのそれぞれの輪郭データが内輪郭であるか外輪郭であ
るかの判別は、その輪郭データの所定の点を包含する輪
郭の数が偶数であれば、外輪郭と判別し、その輪郭デー
タの所定の点を包含する輪郭の数が奇数であれば、内輪
郭と判別することを特徴とする請求項７記載の図形処理
装置。
【請求項９】第１の図形を表す第１輪郭データと第２
の図形を表す第２輪郭データを太める太めステップと、前記太めステップにより太められた第１及び第２輪郭デ
ータの交点をチェックするチェックステップと、前記太めステップにより太められた第１及び第２輪郭デ
ータと前記チェックステップによりチェックされた交点
とに基づき、第３輪郭データと第４輪郭データを作成す
る作成ステップと、前記作成ステップにより作成された第３、第４輪郭デー
タの周回方向をチェックし、本来の周回方向と異なる周
回方向の輪郭データを削除する削除ステップとを有する
ことを特徴とする図形処理方法。
【請求項１０】前記図形は文字を含むことを特徴とす
る請求項９記載の図形処理方法。
【請求項１１】前記輪郭データに基づき、内部を塗り
つぶして図形を生成する生成ステップと、前記生成ステップにより生成された図形を出力する出力
ステップとを有することを特徴とする請求項９記載の図
形処理方法。
【請求項１２】前記出力ステップは、表示器により図
形を出力することを特徴とする請求項１１記載の図形処
理方法。
【請求項１３】前記出力ステップは、プリンタにより
図形を出力することを特徴とする請求項１１記載の図形
処理方法。
【請求項１４】前記本来の周回方向は、内輪郭では反
時計周りに定義され、外輪郭では時計周りに定義されて
いることを特徴とする請求項９記載の図形処理方法。
【請求項１５】前記削除ステップは、前記第３輪郭デ
ータと前記第４輪郭データのそれぞれの輪郭データが内
輪郭であるか外輪郭であるかを判別し、判別結果に応じ
て本来の周回方向か否かを判定し、本来の周回方向でな
い輪郭データを削除することを特徴とする請求項９記載
の図形処理方法。
【請求項１６】前記第３輪郭データと前記第４輪郭デ
ータのそれぞれの輪郭データが内輪郭であるか外輪郭で
あるかの判別は、その輪郭データの所定の点を包含する
輪郭の数が偶数であれば、外輪郭と判別し、その輪郭デ
ータの所定の点を包含する輪郭の数が奇数であれば、内
輪郭と判別することを特徴とする請求項１５記載の図形
処理方法。
【請求項１７】第１の図形を表す第１輪郭データと第
２の図形を表す第２輪郭データを太める太めステップ
と、前記太めステップにより太められた第１及び第２輪郭デ
ータの交点をチェックするチェックステップと、前記太めステップにより太められた第１及び第２輪郭デ
ータと前記チェックステップによりチェックされた交点
とに基づき、第３輪郭データと第４輪郭データを作成す
る作成ステップと、前記作成ステップにより作成された第３、第４輪郭デー
タの周回方向をチェックし、本来の周回方向と異なる周
回方向の輪郭データを削除する削除ステップとを有する
プログラムを記憶した記憶媒体。
【請求項１８】前記図形は文字を含むことを特徴とす
る請求項１７記載の記憶媒体。
【請求項１９】前記プログラムは、前記輪郭データに基づき、内部を塗りつぶして図形を生
成する生成ステップと、前記生成ステップにより生成された図形を出力する出力
ステップとを有することを特徴とする請求項１７記載の
記憶媒体。
【請求項２０】前記出力ステップは、表示器により図
形を出力することを特徴とする請求項１９記載の記憶媒
体。
【請求項２１】前記出力ステップは、プリンタにより
図形を出力することを特徴とする請求項１９記載の記憶
媒体。
【請求項２２】前記本来の周回方向は、内輪郭では反
時計周りに定義され、外輪郭では時計周りに定義されて
いることを特徴とする請求項１７記載の記憶媒体。
【請求項２３】前記削除ステップは、前記第３輪郭デ
ータと前記第４輪郭データのそれぞれの輪郭データが内
輪郭であるか外輪郭であるかを判別し、判別結果に応じ
て本来の周回方向か否かを判定し、本来の周回方向でな
い輪郭データを削除することを特徴とする請求項１７記
載の記憶媒体。
【請求項２４】前記第３輪郭データと前記第４輪郭デ
ータのそれぞれの輪郭データが内輪郭であるか外輪郭で
あるかの判別は、その輪郭データの所定の点を包含する
輪郭の数が偶数であれば、外輪郭と判別し、その輪郭デ
ータの所定の点を包含する輪郭の数が奇数であれば、内
輪郭と判別することを特徴とする請求項２３記載の記憶
媒体。