JPH0922459A

JPH0922459A - 図形処理方法及び装置

Info

Publication number: JPH0922459A
Application number: JP7171104A
Authority: JP
Inventors: Shigeki Koyama; 茂樹小山
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-07-06
Filing date: 1995-07-06
Publication date: 1997-01-21

Abstract

(57)【要約】【課題】輪郭線上の重なり合う２点をオペレータが指
示し、それらの点のいずれかを削除するなどの処理を全
て手作業で行わねばならず、多くの人手と時間を要して
いた。また、隣接する２点同士が重なり合ったままにし
ておくと、無駄な輪郭線上の点データをメモリ等に保持
することになるばかりか、その輪郭線データに基づいて
輪郭線を発生する場合などには、その輪郭線の発生処理
に支障を来す虞がある。【解決手段】輪郭線を表わす輪郭データを入力して修
正する図形処理方法及び装置であって、輪郭線上の隣接
する２点を特定し（Ｓ２０１）、そのする特定した隣接
２点同士が重なり合っているか否かを判定する（Ｓ２０
２）。これら２点が重なり合っていると判定されると、
その隣接２点の属性に従って、隣接２点のいずれかの点
を削除点として自動的に特定し（Ｓ２０３）、その特定
された削除点を削除する（Ｓ２０４）ように動作する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アウトラインフォ
ント等を構成する輪郭線上の重なり合う隣接点を処理す
る図形処理方法及び装置に関するものである。

【０００２】

【従来の技術】輪郭線を構成する端点及び曲線の制御点
の座標が整数で表現されるアウトラインフォントにおい
て、そのアウトラインフォントを縮小変換して新たな輪
郭線データからなるアウトラインフォント作成する場
合、その輪郭線を構成する端点及び制御点の座標は、変
換後の量子化誤差で、近接する点が同じ座標値になって
重あり合ってしまうことがある。特に輪郭線上の隣接す
る２点同士が重なり合った点については、その輪郭線或
はそのデータを図形編集装置に表示部に表示し、重なり
合っている点を、例えばマウスカーソル等で指示し、そ
れら重なり合った２点のいずれかを削除する等して、互
いに重なり合う輪郭線上の点が発生しないようにしてい
た。

【０００３】

【発明が解決しようとする課題】このように上述した従
来の方法によれば、輪郭線上の重なり合う２点をオペレ
ータが指示し、それらの点のいずれかを削除するなどの
処理を全て手作業で行わねばならず、多くの人手と時間
を要していた。また、隣接する２点同士が重なり合った
ままにしておくと、無駄な輪郭線上の点データをメモリ
等に保持することになるばかりか、その輪郭線データに
基づいて輪郭線を発生する場合などには、その輪郭線の
発生処理に支障を来す虞があるという問題があった。

【０００４】本発明は上記従来例に鑑みてなされたもの
で、輪郭線データにおいて重なり合う隣接２点を判断
し、それら重なり合った隣接２点のいずれか一方の点を
自動的に削除する図形処理方法及び装置を提供すること
を目的とする。

【０００５】また本発明の目的は、一致する輪郭点デー
タを削除することにより、輪郭線データを記憶するため
のメモリ容量の無駄を無くし、後続の輪郭線データの展
開処理を容易にした図形処理方法及びその装置を提供す
ることを目的とする。

【０００６】また本発明の目的は、オペレータによる操
作の手間を省いて、輪郭線データの展開処理を容易にで
きる図形処理方法及びその装置を提供することを目的と
する。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に本発明の図形処理装置は以下のような構成を備える。
即ち、輪郭線を表わす輪郭データを入力して修正する図
形処理装置であって、輪郭線上の隣接２点を特定する特
定手段と、前記隣接２点同士が重なり合っているか否か
を判定する判定手段と、前記重なり合っている隣接２点
のいずれかの点を削除点として特定する削除点の特定手
段と、前記特定された削除点を削除する削除手段とを有
する。

【０００８】上記目的を達成するために本発明の図形処
理方法は以下のような工程を備える。即ち、輪郭線を表
わす輪郭データを入力して修正する図形処理方法であっ
て、輪郭線上の隣接２点を特定する工程と、前記隣接２
点同士が重なり合っているか否かを判定する工程と、前
記重なり合っている隣接２点のいずれかの点を削除点と
して特定する削除点の特定工程と、前記特定された削除
点を削除する工程とを有する。

【０００９】

【実施の形態】以下、添付図面を参照して本発明の好適
な実施の形態を詳細に説明する。

【００１０】［第１実施例］図１は、本発明の第１の実
施の形態に係る図形処理装置の構成を示すブロック図で
ある。

【００１１】図中、１は実施の形態の図形処理装置全体
を示し、制御部２、表示部３、ビデオメモリ（ＶＲＡ
Ｍ）４、キーボード（ＫＢ）５、及びマウスなどのポイ
ンティングデバイス（ＰＤ）６を主要構成要素としてい
る。尚、これらの各構成要素は、システムバス７を介し
て互いに接続されている。

【００１２】制御部２は、本実施の形態の図形処理装置
１全体を制御するもので、マイクロプロセッサ等のＣＰ
Ｕ（中央演算装置）８、ＲＡＭ（読み書き可能メモリ）
等により構成されるプログラムメモリ９、Ｉ／Ｏインタ
ーフェース部１０及びハードディスク装置１１等を備え
ている。ＣＰＵ８は、後述するフローチャートで表され
る、プログラムメモリ９に記憶されたプログラムに従っ
て本装置１全体を制御している。プログラムメモリ９は
前記プログラムを格納するとともに、ＣＰＵ８による制
御処理の実行時、輪郭線データや各種データを記憶する
ためのワークエリアとしても使用され、各種データの一
時補間領域を備えている。Ｉ／Ｏインターフェース部１
０は、この実施の形態では、ハードディスク装置１１と
のインターフェース制御を行っている。ハードディスク
装置１１は、ディスク上の磁気記録媒体にデータを記録
して読み書きする外部記憶装置で、編集された図形デー
タや文書データ、更にはプログラム・メモリ９にダウン
ロードされて実行される各種アプリケーション・プログ
ラムやフォントデータなども記憶している。

【００１３】表示部３は、処理された各種図形やオペレ
ータへのメッセージ等を画面に表示するもので、ＣＲＴ
（陰極線管）或は液晶等で構成されている。ビデオメモ
リ４は、表示部３の画面に表示されるイメージデータが
記憶されている。キーボード５及びポインティングデバ
イス６は、いずれもオペレータにより操作され、各種の
データや指示コマンドを入力するものである。

【００１４】次に、図２のフローチャートを参照して、
本実施の形態の図形処理装置１における図形処理を説明
する。尚、この処理は、ハードディスク装置１１に記憶
されている輪郭線データのデータ構成が後述する図３に
示すデータ構造とし、プログラムメモリ９にダウンロー
ドされて格納されている状態で開始される。

【００１５】本実施の形態は、アウトラインフォントを
構成する輪郭線上の隣接２点を調べ、これら隣接２点が
重なり合っている時、これら重なり合った隣接２点が端
点同士、或は曲線の制御点同士であるかを判断し、そう
であればこれら重なり合った隣接２点の第１番目の点を
削除点として特定して、その削除点を削除する。また、
これら重なり合った隣接２点の一方が端点で、他方が曲
線の制御点であれば、その制御点を削除点として特定し
て、その削除点を削除する。

【００１６】まず図２のステップＳ２０１で、輪郭線デ
ータ上の隣接２点を特定する。ここで隣接２点を特定で
きなければステップＳ２０４へ進み、ステップＳ２０３
で特定された削除点があればそれを削除して処理を終了
する。次にステップＳ２０２に進み、ステップＳ２０２
で特定した隣接２点の座標値を調べて重なっているか否
かを判別する。これら隣接２点が重なり合っていなけれ
ばステップＳ２０１に戻り、次の隣接２点を特定する。

【００１７】一方、ステップＳ２０２において、ステッ
プＳ２０１で特定された隣接２点が重なり合っていあれ
ばステップＳ２０３に進み、これら重なり合っている隣
接２点のいずれかを削除点として特定する。そしてステ
ップＳ２０１に進み、次の隣接２点を特定する。

【００１８】次に、本実施の形態の輪郭線データについ
て図３及び図４を参照して説明する。

【００１９】図３は、本実施の形態のアウトラインフォ
ントの１文字の輪郭線データテーブルの一例を示す図で
ある。

【００２０】図中、Ｌは各輪郭線の開始点番号を格納し
た輪郭線開始点番号テーブル、Ｐは各輪郭線の点座標と
点属性とを、輪郭線の回り向き順に格納した輪郭線点テ
ーブルを示している。輪郭線点テーブルＰにおいて、全
輪郭線を構成する点の数をｎとし各点のＸ座標を
「ｘ」、Ｙ座標を「ｙ」、点属性を「ａ」とする。点属
性ａにおいて、“０”は直線や曲線の両端点を表す端点
を示し、“１”は曲線の制御点を表す制御点を示してい
る。更に、点番号ｊは０から始まるものとし、ｊはその
各点の点番号を表すインデックスである。各点の座標値
（ｘ，ｙ）は、その点番号を示すインデックスｊ（０〜
ｎ）を用いてＰ［ｊ］.ｘ、Ｐ［ｊ］.ｙで表され、各点
の属性はＰ［ｊ］.ａで表されるものとする。また、ｊ
＝ｎの時のＰ［ｎ］は、輪郭線点テーブルＰの最後とし
て特別に扱い、その座標値（ｘ，ｙ）及び点属性「ａ」
は“０”である。

【００２１】また、輪郭線開始点番号テーブルＬにおい
て、「ｌ」は輪郭線の総数を示している。また輪郭線番
号「ｉ」は０から始まるものとし、その各輪郭線番号を
表わすインデックスである。輪郭線開始番号テーブルＬ
は、このインデックスｉ（０〜ｌ）を用いてＬ［ｉ］で
表され、Ｌ［０］は、第０番目の輪郭線の開始点番号と
して、輪郭線テーブルＰの点番号ｊ＝０を格納してい
る。またｉ＝ｌの時Ｌ［ｌ］は、輪郭線開始テーブルＬ
の最後として特別に扱い、輪郭線点テーブルＰのｎの値
を格納している。この例においては、輪郭線の総数ｌは
“３”、制御点の総数ｎは“９９”であり、Ｌ［１］は
第１番目の輪郭線の開始点番号として、輪郭線点テーブ
ルＰの点番号ｊ＝７０を格納している。また第０番目の
輪郭線は、Ｌ［０］に格納されている開始点番号０か
ら、Ｌ［１］に格納されている開始点番号７０の１つ前
の６９番の点番号で表される点で構成され、同第０番目
の輪郭線上の点の数は、（Ｌ［１］−Ｌ［０］＝７０）
で計算される値“７０”となる。

【００２２】更に図中、Ｄは削除点テーブルを示し、輪
郭線点テーブルＰのインデックスｊに対応して各点の削
除フラグを格納している。この削除フラグは、輪郭線点
テーブルＰを表わすインデックスｊを用いてＤ［ｊ］で
表され、“０”は削除指定なし、“１”は削除指定有り
を示している。尚、削除フラグの初期値は、全てのｊに
対して“０”が設定される。

【００２３】図４は、図３で示された輪郭線データに従
って輪郭線と、それを構成する点を示した図である。

【００２４】図４において、「□」は直線及び曲線の端
点を示し、「○」は曲線の制御点を示している。また、
この輪郭線上に示された番号は、図３の輪郭線点テーブ
ルのインデックスｊの点の点番号に対応している。この
実施の形態では図３と図４において、隣接する２点、点
番号ｊ＝２０と点番号ｊ＝２１の点が隣接２点であり、
曲線の制御点同士で重なり合っている。また点番号ｊ＝
２６と点番号ｊ＝２７の点が隣接２点であり、端点と曲
線の制御点として重なり合っている。更に、点番号ｊ＝
３０と点番号ｊ＝３１の点が隣接２点であり、において
端点同士で重なっている。

【００２５】図５は、図２のフローチャートをより詳細
に示したフローチャートで、ステップＳ５０１〜Ｓ５１
０は図２のステップＳ２０１に対応し、図２のフローチ
ャートと対応する処理ステップ番号は同じ番号で示して
いる。尚、この処理を実行するプログラムはプログラム
メモリ（ＲＡＭ）９に記憶されている。また、ここで
「ｃｐ」は隣接２点の第１番目の点を示し、「ｎｐ」は
隣接２点の第２番目の点を示している。また、「ｉ」は
輪郭線開始テーブルＬのインデックスを示し、「ｊ」は
輪郭線点テーブルＰのインデックスを示している。更
に、「ｓｌ」は現在参照している輪郭線の開始点番号を
示し、「ｅｌ」はその輪郭線の終了点番号を示してい
る。

【００２６】まずステップＳ５０１において、輪郭線番
号を示すインデックスｉを“０”にする。次にステップ
Ｓ５０２に進み、ｉが輪郭線の総ｌであるか否か、即
ち、全ての輪郭線に対する処理が終了したかを判断す
る。ここでｉが輪郭線の総数ｌに等しくなると隣接２点
の特定を終了する。

【００２７】ステップＳ５０３では、輪郭線の開始点番
号ｓｌをＬ［ｉ］とし、輪郭線の終了点番号ｅｌをＬ
［ｉ＋１］−１とする。即ち、最初は、ｓｌは（Ｌ
［０］＝）０にセットされ、ｅｌは（Ｌ［１］−１＝７
０−１＝）６９となる。

【００２８】次にステップＳ５０４に進み、点番号を示
すインデックスｊを、ステップＳ５０３でセットされた
ｓｌとする。次にステップＳ５０５に進み、ｊ＞ｅｌで
あるか否か、即ち、現在参照している輪郭線に対する処
理が終了したか否かを判断する。ｊ＞ｅｌであれば（そ
の輪郭線に対する処理が終了すると）ステップＳ５０７
に進み、次の輪郭線を参照すべくｉを＋１してステップ
Ｓ５０２に戻る。

【００２９】一方、ステップＳ５０５でｊ＞ｅｌでなけ
ればステップＳ５０６へ進み、隣接２点の第１番目の点
「ｃｐ」をｊとして特定する。次にステップＳ５０８に
進み、その第１番目の「ｃｐ」が、その輪郭線の最終の
点「ｅｌ」に一致するか否かを判断する。一致する時、
即ちｃｐ＝ｅｌであればステップＳ５０９に進み、隣接
２点の第２番目の点「ｎｐ」を、その現在参照している
輪郭線の開始点「ｓｌ」として設定する。一方、ステッ
プＳ５０８で、一致しないとき、即ち、ｃｐ≠ｅｌのと
きはステップＳ５１０に進み、第２番目の点「ｎｐ」を
第１番目の点の次の点（ｃｐ＋１）として特定する。

【００３０】そしてステップＳ２０２に進み、これら特
定された隣接２点が互いに重なり合っているか否かを判
断し、重なり合っているときはステップＳ２０３に進
み、その重なり合っている隣接２点の削除点を特定す
る。そしてステップＳ５１１に進み、次の点を参照すべ
くインデックスｊを＋１してステップＳ５０５に戻る。

【００３１】図６は、ステップＳ２０３における削除点
を特定する処理を示すフローチャートである。尚、この
フローチャートにおいて、ｃｐ，ｎｐのそれぞれは、ス
テップＳ２０１で特定された隣接２点の第１番目の点と
第２番目の点の点番号を示している。

【００３２】まずステップＳ６０１で、隣接２点ｃｐと
ｎｐの点属性（Ｐ［ｃｐ］.ａ）と（Ｐ［ｎｐ］.ａ）が
等しいか否かを判断する。ここで２つの点の属性が等し
いということは、隣接２点の点属性が端点同士、或は曲
線の制御点同士であることを示している。そして、これ
ら２つの点の属性が等しければ（Ｐ［ｃｐ］.ａ＝Ｐ
［ｎｐ］.ａの時）ステップＳ６０２へ進み、削除点を
第１番目の点「ｃｐ」に特定し、その削除点テーブルＤ
［ｃｐ］の値を“１”として削除フラグを設定する。

【００３３】一方、ステップＳ６０１で、隣接２点の属
性が等しくないときはステップＳ６０３へ進み、第１番
目の点「ｃｐ」の点属性が端点であるか否か、即ち、Ｐ
［ｃｐ］.ａ＝０であるか否かを判断する。そして端点
でないとき（Ｐ［ｃｐ］.ａ＝０でなければ）はステッ
プＳ６０４に進み、削除点を第１番目の点ｃｐとして特
定し、その削除点テーブルＤ［ｃｐ］＝１として削除フ
ラグを設定する。一方、ステップＳ６０３で、その点属
性が端点（Ｐ［ｃｐ］.ａ＝０）ならばステップＳ６０
５に進み、削除点を第２番目の点「ｎｐ」として特定
し、削除点テーブルＤ［ｎｐ］＝１として削除フラグを
設定する。

【００３４】以上の処理を図３及び図４を参照して、よ
り具体的に説明する。

【００３５】図４において、隣接２点が重なり合ってい
る点番号２０と点番号２１の場合、第１番目の点番号
「ｃｐ」は“２０”、第２番目の点番号「ｎｐ」は“２
１”となる。図３のテーブルより、点番号２０の点属性
Ｐ［２０］.ａが“１”であるため、その属性は制御点
であり、点番号２１の点属性Ｐ［２１］.ａが“１”で
あるため、その点属性は制御点である。従って、この場
合は図６のフローチャートにおいて、ステップＳ６０１
よりステップＳ６０２に進み、削除点が第１番目の点
「ｃｐ」である点番号２０として特定される。

【００３６】また、図４において、隣接２点が重なり合
っている点番号２６と点番号２７の場合、第１番目の点
番号「ｃｐ」は“２６”に、第２番目の点番号「ｎｐ」
は“２７”となる。同様に、図３より点番号２６の点属
性Ｐ［２６］.ａが“０”であるため、その点属性は端
点であり、点番号２７の点属性Ｐ［２７］.ａが“１”
であるため、その点属性は制御点であることがわかる。
これより図６において、ステップＳ６０１よりステップ
Ｓ６０３に進み、（Ｐ［２６］.ａ）は端点の属性を示
しているからステップＳ６０５に進み、削除点を第２番
目の点番号「ｎｐ」である点“２７”として特定され
る。

【００３７】更に、図４において、隣接２点が重なり合
っている点番号３０と点番号３１の場合、第１番目の点
番号「ｃｐ」は“３０”であり、第２番目の点番号「ｎ
ｐ」は“３１”である。同様に、図３より点番号３０の
点属性（Ｐ［３０］.ａ）が“０”であるから、その属
性は端点であり、点番号３１の点属性（Ｐ［３１］.
ａ）が“０”であるから、その点属性は端点となる。こ
の場合は前述の点番号２０，２１の場合と同様に、図６
のステップＳ６０１よりステップＳ６０２に進み、削除
点を第１番目の点番号「ｃｐ」である点“３０”として
特定される。

【００３８】次に、図２のステップＳ２０４において実
行される削除点を削除する方法について説明する。図７
は、削除点を削除する手順を示すフローチャートであ
る。ここでは、「ｉ」は輪郭線開始テーブルＬのインデ
ックス、「ｊ」は輪郭線点テーブルＰのインデックスを
示し、「ｓｌ」は現在参照している輪郭線の開始点番
号、「ｅｌ」は、現在参照している輪郭線の終了点番号
を示している。また、「ｄｌ」は削除処理に必要な輪郭
線の総数をカウントするためのカウンタで、削除処理が
終了した時点で輪郭線の総数［ｌ］に等しくなる。同様
に、「ｄｎ」は削除処理に必要な点の総数をカウントす
るためのカウンタで、削除処理が終了した時点で全輪郭
線を構成する点の数［ｎ］となる。更に、「ｄｓｌ」
は、削除処理において、順次各輪郭線の開始点番号を格
納するためのエリアを示している。

【００３９】まずステップＳ７０１において、輪郭線番
号を参照するインデックスｉを“０”に初期化する。次
にステップＳ７０２に進み、これからカウントする輪郭
線の総数ｄｌ及び点の総数ｄｎを“０”に初期化し、更
に輪郭線開始点番号ｄｓｌを“０”に初期化する。次に
ステップＳ７０３に進み、ｉが輪郭線の総数ｌ（この例
では３）であるか否か、即ち、全ての輪郭線に対する処
理が終了したか否かを判断する。ここでｉが輪郭線の総
数ｌと等しい時はステップＳ７１２に進み、それまでの
削除処理により輪郭線の総数がｄｌに、点の総数がｄｎ
となるため、改めてｌ＝ｄｌ、ｎ＝ｄｎとし、輪郭線点
テーブルＰの最後Ｐ［ｄｎ］に“０”をセットし、輪郭
線開始テーブルＬの最後Ｌ［ｄｌ］にｄｎの値をセット
して、この削除処理を終了する。

【００４０】ステップＳ７０３において、ｉが輪郭線の
総数ｌと等しくなければステップＳ７０４に進み、輪郭
線の開始点番号ｓｌをＬ［ｉ］とし、輪郭線の終了点番
号ｅｌを（Ｌ［ｉ＋１］−１）と設定する。これによ
り、最初は輪郭線の開始点番号ｓｌは“０”に、輪郭線
の終了点番号ｅｌは（Ｌ［１］−１＝）６９にセットさ
れる。次にステップＳ７０５に進み、点番号を参照する
インデックスｊを、ステップＳ７０４で特定されたｓｌ
とする。

【００４１】次にステップＳ７０６に進み、ｊ＞ｅｌで
あるか否か、即ち、その輪郭線に対する処理が終了した
か否かを判断する。ｊ＞ｅｌであればステップＳ７０７
に進み、１つの輪郭線に対する隣接２点の一方の点の削
除処理が終了したものとして、輪郭線開始テーブルＬ
［ｄｌ］に輪郭線開始点を格納したｄｓｌの値をセット
し、輪郭線総数のカウンタｄｌを１つカウントアップし
てｄｌ＝ｄｌ＋１とする。また、輪郭開始点ｄｓｌを現
在の点の数ｄｎとする。そして次にステップＳ７０８に
進み、次の輪郭線を参照すべくインデックスｉを＋１し
てステップＳ７０３に戻る。

【００４２】一方、ステップＳ７０６でｊ＞ｅｌでなけ
ればステップＳ７０９へ進み、現在参照している点に削
除フラグが立っているか否か、即ち、Ｄ［ｊ］＝１であ
るか否かを判断する。削除が指定されていなければ（Ｄ
［ｊ］≠１）ステップＳ７１０に進み、現在の点を次に
進めて削除処理実行済みの点としてエントリーすべくＰ
［ｄｎ］＝Ｐ［ｊ］とし、点の数のカウンタｄｎを＋１
してステップＳ７１１へ進む。一方、ステップＳ７０９
でＤ［ｊ］＝１（削除指定）であればステップＳ７１０
を飛ばしてステップＳ７１１へ進む。ステップＳ７１１
では、次の点を参照すべくｊを＋１してステップＳ７０
６へ戻る。

【００４３】このようにして、削除フラグが“１”であ
る、即ち、削除が指定されている輪郭線上の点の場合に
ステップＳ７１０がスキップされるので、その点だけが
輪郭線点テーブルＰに登録されることがなく、他の削除
フラグがセットされていない輪郭線点データだけが輪郭
線点テーブルＰにセットされることになる。

【００４４】［第２実施の形態］次に、本発明の第２実
施の形態を図８に基づき説明する。

【００４５】この第２実施の形態に係る図形処理装置の
基本構成及びその処理動作は、前述した第１実施の形態
における図１及び図２と同様である。

【００４６】この第２実施の形態では、アウトラインフ
ォントを構成する輪郭線上の隣接２点を調べ、その隣接
２点が重なり合っていた時は、その隣接２点が端点同
士、或は曲線の制御点同士かを調べ、そうであれば、そ
の重なり合った隣接２点の第２番目の点を削除点として
特定して、その削除点を削除する。また、その重なり合
った隣接２点の一方が端点で、他方が曲線の制御点であ
れば、その制御点を削除点として特定して、その削除点
を削除する。

【００４７】この第２実施の形態が前述した第１実施の
形態と異なる点は、図６のステップＳ６０２における削
除点の特定方法が異なるだけで、その他の処理は同じで
ある。従ってここでは、このステップＳ６０２に相当す
る削除点の特定処理を図８のフローチャートを参照して
説明する。

【００４８】図８は、本発明の第２実施の形態における
削除点を特定する制御手順を示すフローチャートであ
り、この処理を実行するための制御プログラムは、制御
部２のプログラムメモリ９に記憶されている。また、こ
の削除処理は、ハードディスク装置１１に記憶されてい
る輪郭線データが、例えば図３に示すデータ構造でプロ
グラムメモリ９に格納されている状態で開始される。

【００４９】図８において、前述と同様に、ｃｐ，ｎｐ
のそれぞれは、ステップＳ２０１において特定された隣
接２点の第１番目の点と第２番目の点の点番号を示す。

【００５０】まずステップＳ８０１で、隣接２点ｃｐと
ｎＰの点属性（Ｐ［ｃｐ］.ａ）と（Ｐ［ｎｐ］.ａ）が
等しいか否かを判断する。ここでこれら２点の点属性が
等しいということは、隣接２点の点属性が端点同士、或
は曲線の制御点同士であることを意味している。そして
これら２点の点属性が等しい（Ｐ［ｃｐ］.ａ＝Ｐ［ｎ
ｐ］.ａ）時はステップＳ８０２に進み、削除点を第２
番目の点「ｎｐ」に特定し、それに対応する削除テーブ
ルＤ［ｎｐ］の削除フラグを“１”にセットする。

【００５１】一方、ステップＳ８０１でＰ［ｃｐ］.ａ
＝Ｐ［ｎｐ］.ａでなければステップＳ８０３に進み、
隣接２点の第１番目の点「ｃｐ」の点属性が端点である
か否か、即ち、Ｐ［ｃｐ］.ａ＝０であるか否かを判断
する。そして端点（Ｐ［ｃｐ］.ａ＝０）でなければス
テップＳ８０４に進み、削除点を第１番目の点「ｃｐ」
に特定し、削除点テーブルＤ［ｃｐ］＝１とし、削除フ
ラグを設定する。また、ステップＳ８０３で端点（Ｐ
［ｃｐ］.ａ＝０）ならばステップＳ８０５に進み、削
除点を第２番目の点「ｎｐ」に特定し、削除点テーブル
Ｄ［ｎｐ］＝１として削除フラグを設定する。

【００５２】［第３実施の形態］次に、本発明の第３実
施の形態を図９に基づき説明する。尚、この第３実施の
形態に係る図形処理装置の基本構成及びその処理動作
は、前述した第１及び第２実施の形態にと同様であるた
め、それらの説明を省略する。

【００５３】この第３実施の形態では、前述した第１実
施の形態及び第２実施の形態において、削除点を削除す
る処理において、特定された削除点を削除した結果、輪
郭データを構成する点が２点以下になったら輪郭線デー
タとして成り立たないものであるから、その輪郭線を削
除する。

【００５４】この第３実施の形態が前述した第１実施の
形態及び第２実施の形態と異なる点は、図７のステップ
Ｓ７０６とステップＳ７０７の間に輪郭線削除処理ステ
ップを設けた点が異なっており、その他の処理は前述の
図７のフローチャートと同じである。従って、ここで
は、図９を参照して、その異なるステップを中心に説明
し、その他の処理の詳細な説明は省略する。

【００５５】図９は、本発明の第３実施の形態における
削除点を削除する処理手順を示すフローチャートであ
り、この処理を実行するための制御プログラムは、制御
部２のプログラムメモリ９に記憶されている。また、こ
の削除処理は、ハードディスク装置１１に記憶されてい
る輪郭線データが、例えば図３のデータ構造でプログラ
ムメモリ９に格納されている状態で開始される。

【００５６】図９において、ｉは輪郭線開始テーブルＬ
のインデックス、「ｊ」は輪郭線点テーブルＰのインデ
ックスを示し、「ｓｌ」は現在参照している輪郭線の開
始点番号、「ｅｌ」は現在参照している輪郭線の終了点
番号を示している。また「ｄｌ」は削除処理に必要な輪
郭線の総数（ｌ）をカウントするためのカウンタで、削
除処理が終了した時点で輪郭線の総数となりうるもので
ある。同様に「ｄｎ」は、削除処理に必要な点の総数
（ｎ）をカウントするためのカウンタで、削除処理が終
了した時点で、全輪郭線を構成する点の数となりうるも
のである。

【００５７】まずステップＳ９０１において、輪郭線番
号を参照するインデックスｉを“０”に初期化する。次
にステップＳ９０２に進み、これからカウントする輪郭
線の総数ｄｌ及び点の総数ｄｎを“０”に初期化し、更
に輪郭線開始点番号ｄｓｌを“０”に初期化する。次に
ステップＳ９０３に進み、ｉが輪郭線の総数ｌ（この例
では３）であるか否か、即ち、全ての輪郭線に対する処
理が終了したか否かを判断する。ここでｉが輪郭線の総
数ｌと等しい時はステップＳ９１３に進み、それまでの
削除処理により輪郭線の総数がｄｌに、点の総数がｄｎ
となるため、改めてｌ＝ｄｌ、ｎ＝ｄｎとし、輪郭線点
テーブルＰの最後Ｐ［ｄｎ］に“０”をセットし、輪郭
線開始テーブルＬの最後Ｌ［ｄｌ］にｄｎの値をセット
して、この削除処理を終了する。

【００５８】一方、ステップＳ９０３において、インデ
ックスｉが輪郭線の総数ｌと等しくない時はステップＳ
９０４に進み、輪郭線の開始点番号ｓｌをＬ［ｉ］と
し、輪郭線の終了点番号ｅｌを（Ｌ［ｉ＋１］−１）と
して特定する。ここでは最初はｓｌはＬ［０］＝０に、
ｅｌは（Ｌ［１］−１＝）６９もセットされる。次にス
テップＳ９０５に進み、点番号を参照するインデックス
ｊをステップＳ９０４で特定されたｓｌの値に設定す
る。

【００５９】次にステップＳ９０６に進み、ｊ＞ｅｌで
あるか否か、即ち、現在参照中の輪郭線の全ての点を参
照し終えたかを判断する。そうであれば（ｊ＞ｅｌ）ス
テップＳ９０７に進み、１つの輪郭線に対する削除処理
が終了したものとして、輪郭線を構成する点の数を調べ
るべく、現在までの点の数ｄｎから開始点番号を格納し
たｄｓｌの値を引いた値が“３”より小さいか否か、即
ちｄｎ−ｄｓｌ＜３であるか否かを判断する。ｄｎ−ｄ
ｓｌ＜３であれば、この輪郭線をエントリーせずにステ
ップＳ９０９へ進む。ここで“３”と比較するのは、
“３”より小さいときは、その点同士を結ぶ輪郭線が存
在しなくなるためである。

【００６０】一方、ステップＳ９０７において、ｄｎ−
ｄｓｌ＜３でなければステップＳ９０８に進み、輪郭線
開始テーブルＬ［ｄｌ］に輪郭線開始点を格納したｄｓ
ｌをセットし、輪郭線総数のカウンタｄｌを１つカウン
トアップし、ｄｌ＝ｄｌ＋１とする。また輪郭開始点ｄ
ｓｌを現在の点の数ｄｎにセットする。そして次にステ
ップＳ９０９へ進む。ステップＳ９０９では、次の輪郭
線を参照すべくｉを＋１してステップＳ９０３に戻る。

【００６１】一方、ステップＳ９０６でｊ＞ｅｌでなけ
れば、即ち、現在参照している輪郭線の処理が終了して
いない時はステップＳ９１０に進み、現在参照している
点に削除フラグが立っているか否か、即ちＤ［ｊ］＝１
であるか否かを判断する。Ｄ［ｊ］＝１でなければステ
ップＳ９１１に進み、現在の点を改めて削除処理を実行
した後、輪郭線上の点としてエントリーすべくＰ［ｄ
ｎ］＝Ｐ［ｊ］とし、点の数のカウンタｄｎを＋１して
ステップＳ９１２へ進む。一方、ステップＳ９１０でＤ
［ｊ］＝１（削除フラグオン）であればステップＳ９１
１を飛ばしてステップＳ９１２へ進む。ステップＳ９１
２では、次の点を参照すべくｊを＋１してステップＳ９
０６へ戻る。

【００６２】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置に本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できる。

【００６３】以上説明したように本実施の形態によれ
ば、輪郭線上の点が直線或は曲線の端点、或は曲線の制
御点のいずれかにより表される輪郭データを入力して修
正する場合、輪郭線上の隣接２点が特定され、その隣接
２点が重なり合っているときは、その重なり合った隣接
２点のいずれかの点を削除点として特定して削除する。
これにより、互いに重なり合う隣接２点の座標データを
記憶することがなくなるため、輪郭線データを記憶する
ためのメモリ容量を少なくでき、かつ後続の図形処理を
行う際の処理を簡略化できる。

【００６４】

【発明の効果】以上説明したように本発明によれば、輪
郭線データにおいて重なり合う隣接２点を判断し、それ
ら重なり合った隣接２点のいずれか一方の点を自動的に
削除することができる。

【００６５】また本発明によれば、一致する輪郭点デー
タを削除することにより、輪郭線データを記憶するため
のメモリ容量の無駄を無くし、後続の輪郭線データの展
開処理を容易にできるという効果がある。

【００６６】また本発明によれば、オペレータによる操
作の手間を省いて、輪郭線データの展開処理を容易にで
きるという効果がある。

【００６７】

【図面の簡単な説明】

【図１】本発明の第１実施の形態に係る図形作成装置の
概略構成を示すブロック図である。

【図２】本発明の一実施の形態の図形処理装置における
隣接２点の削除処理を示すフローチャートである。

【図３】本実施の形態の図形処理装置におけるアウトラ
インフォントの１文字の輪郭線データテーブルの一例を
示す図である。

【図４】文字を表わす輪郭線と、その輪郭線を構成する
点の例を示す図である。

【図５】本実施の形態の図形処理装置の輪郭線上の隣接
２点の処理を示すフローチャートである。

【図６】本発明の第１実施の形態の図形処理装置におけ
る削除点を特定する手順を示すフローチャートである。

【図７】本実施の形態の図形処理装置における、削除点
の削除処理を示すフローチャートである。

【図８】本発明の第２実施の形態の図形処理装置におけ
る削除点を特定する手順を示すフローチャートである。

【図９】本発明の第３実施の形態の図形処理装置におけ
る、削除点の削除処理を示すフローチャートである。

【符号の説明】

１図形処理装置２制御部３表示部（ＣＲＴ）４ビデオメモリ（ＶＲＡＭ）５キーボード（ＫＢＤ）６ポインティングデバイス（ＰＤ）８ＣＰＵ

Claims

【特許請求の範囲】

【請求項１】輪郭線を表わす輪郭データを入力して修
正する図形処理方法であって、輪郭線上の隣接２点を特定する工程と、前記隣接２点同士が重なり合っているか否かを判定する
工程と、前記重なり合っている隣接２点のいずれかの点を削除点
として特定する削除点の特定工程と、前記特定された削除点を削除する工程と、を有すること
を特徴とする図形処理方法。
【請求項２】前記特定工程において、重なり合ってい
る隣接２点を第１と第２の点とする時、前記第１と第２
の点の属性が異なるとき、前記第１の点の属性が端点で
あれば前記第２の点を前記削除点とすることを特徴とす
る請求項１に記載の図形処理方法。
【請求項３】前記特定工程において、重なり合ってい
る隣接２点を第１と第２の点とする時、前記第１と第２
の点の属性が異なるとき、前記第１の点の属性が曲線の
制御点であれば前記第１の点を前記削除点とすることを
特徴とする請求項１に記載の図形処理方法。
【請求項４】前記特定工程において、重なり合ってい
る隣接２点を第１と第２の点とする時、前記第１と第２
の点の属性が一致する時は前記第１の点を前記削除点と
することを特徴とする請求項１に記載の図形処理方法。
【請求項５】前記特定工程において、重なり合ってい
る隣接２点を第１と第２の点とする時、前記第１と第２
の点の属性が一致する時は前記第２の点を前記削除点と
することを特徴とする請求項１に記載の図形処理方法。
【請求項６】前記属性は直線或は曲線の端点である
か、或は曲線の制御点のいずれかを特定することを特徴
とする請求項１乃至５のいずれか１項に記載の図形処理
方法。
【請求項７】前記削除点を削除した結果、輪郭データ
を構成する点データが２点以下になると、その輪郭線を
削除する工程を更に有することを特徴とする請求項１記
載の図形処理方法。
【請求項８】輪郭線を表わす輪郭データを入力して修
正する図形処理装置であって、輪郭線上の隣接２点を特定する特定手段と、前記隣接２点同士が重なり合っているか否かを判定する
判定手段と、前記重なり合っている隣接２点のいずれかの点を削除点
として特定する削除点の特定手段と、前記特定された削除点を削除する削除手段と、を有する
ことを特徴とする図形処理装置。
【請求項９】前記特定手段は、重なり合っている隣接
２点を第１と第２の点とする時、前記第１と第２の点の
属性を比較する比較手段を有し、前記比較手段による比
較結果により前記第１と第２の点の属性が異なる時、前
記第１の点の属性が端点であれば前記第２の点を前記削
除点とすることを特徴とする請求項８に記載の図形処理
装置。
【請求項１０】前記特定手段は、重なり合っている隣
接２点を第１と第２の点とする時、前記第１と第２の点
の属性を比較する比較手段を有し、前記比較手段による
比較結果により前記第１と第２の点の属性が異なると
き、前記第１の点の属性が曲線の制御点であれば前記第
１の点を前記削除点とすることを特徴とする請求項８に
記載の図形処理装置。
【請求項１１】前記特定手段は、重なり合っている隣
接２点を第１と第２の点とする時、前記第１と第２の点
の属性を比較する比較手段を有し、前記比較手段による
比較結果により前記第１と第２の点の属性が一致する時
は前記第１の点を前記削除点とすることを特徴とする請
求項８に記載の図形処理装置。
【請求項１２】前記特定手段は、重なり合っている隣
接２点を第１と第２の点とする時、前記第１と第２の点
の属性を比較する比較手段を有し、前記比較手段による
比較結果により前記第１と第２の点の属性が一致する時
は、前記第２の点を前記削除点とすることを特徴とする
請求項８に記載の図形処理装置。
【請求項１３】前記属性は直線或は曲線の端点である
か、或は曲線の制御点のいずれかを特定することを特徴
とする請求項８乃至１２のいずれか１項に記載の図形処
理装置。
【請求項１４】前記削除点を削除した結果、輪郭デー
タを構成する点データが２点以下になると、その輪郭線
を削除する輪郭線削除手段を更に有することを特徴とす
る請求項８記載の図形処理装置。