JP3089842B2 - アウトラインフォント処理装置 - Google Patents
アウトラインフォント処理装置Info
- Publication number
- JP3089842B2 JP3089842B2 JP04219297A JP21929792A JP3089842B2 JP 3089842 B2 JP3089842 B2 JP 3089842B2 JP 04219297 A JP04219297 A JP 04219297A JP 21929792 A JP21929792 A JP 21929792A JP 3089842 B2 JP3089842 B2 JP 3089842B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- outline
- data
- contour line
- line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、印刷装置や表示装置等
に用いられるキャラクタの輪郭線の形状を規定するアウ
トラインフォントデータの処理装置に関するものであ
る。
に用いられるキャラクタの輪郭線の形状を規定するアウ
トラインフォントデータの処理装置に関するものであ
る。
【０００２】
【従来の技術】従来、アウトラインデータの包含関係を
認識して塗りつぶされる領域の外側を規定する輪郭線
（以後、外輪郭線と称する）と塗りつぶされる領域の内
側を規定する輪郭線（以後、内輪郭線と称する）を各々
決まった回転方向にデータを揃えることは、アウトライ
ンフォント編集装置等を用いて人手によって行ってい
た。
認識して塗りつぶされる領域の外側を規定する輪郭線
（以後、外輪郭線と称する）と塗りつぶされる領域の内
側を規定する輪郭線（以後、内輪郭線と称する）を各々
決まった回転方向にデータを揃えることは、アウトライ
ンフォント編集装置等を用いて人手によって行ってい
た。
【０００３】
【発明が解決しようとする課題】しかしながら、アウト
ラインフォント編集装置等を用いた人手による作業で、
アウトラインデータの包含関係を認識して外輪郭線と内
輪郭線を各々決まった回転方向にデータを揃えるには、
多大な時間を要し、又、正確さも欠くことになる。
ラインフォント編集装置等を用いた人手による作業で、
アウトラインデータの包含関係を認識して外輪郭線と内
輪郭線を各々決まった回転方向にデータを揃えるには、
多大な時間を要し、又、正確さも欠くことになる。
【０００４】本発明は、上述した問題点を解決するため
になされたものであり、自動でアウトラインフォントデ
ータの包含関係を認識して外輪郭線と内輪郭線を各々決
まった回転方向にデータを揃えることが可能な装置を提
供することを目的とする。
になされたものであり、自動でアウトラインフォントデ
ータの包含関係を認識して外輪郭線と内輪郭線を各々決
まった回転方向にデータを揃えることが可能な装置を提
供することを目的とする。
【０００５】
【課題を解決するための手段】この目的を達成するため
に本発明のアウトラインフォント処理装置は、キャラク
タの輪郭線の塗りつぶされる領域の外側を規定する輪郭
線である外輪郭線のデータの配列方向と塗りつぶされる
領域の内側を規定する内輪郭線のデータの配列方向とを
各々予め定めたデータの配列方向である時計回り又は反
時計回りの回転方向に揃える装置において、任意の２つ
の輪郭線の包含関係を、一方の輪郭線上の任意の一点か
ら延長した直線と他方の輪郭線との交点の数が奇数か偶
数かに基づいて認識する包含関係認識手段と、前記包含
関係認識手段の認識結果に基づいて、全輪郭線を外輪郭
線であるのか内輪郭線であるのかを各々決定する決定手
段と、当該決定手段で外輪郭線であるのか内輪郭線であ
るのかが決定された前記全輪郭線の各々について、予め
定めたデータの配列方向である時計回り又は反時計回り
の回転方向に輪郭線データの配列方向を揃える回転方向
制御手段とを備えている。
に本発明のアウトラインフォント処理装置は、キャラク
タの輪郭線の塗りつぶされる領域の外側を規定する輪郭
線である外輪郭線のデータの配列方向と塗りつぶされる
領域の内側を規定する内輪郭線のデータの配列方向とを
各々予め定めたデータの配列方向である時計回り又は反
時計回りの回転方向に揃える装置において、任意の２つ
の輪郭線の包含関係を、一方の輪郭線上の任意の一点か
ら延長した直線と他方の輪郭線との交点の数が奇数か偶
数かに基づいて認識する包含関係認識手段と、前記包含
関係認識手段の認識結果に基づいて、全輪郭線を外輪郭
線であるのか内輪郭線であるのかを各々決定する決定手
段と、当該決定手段で外輪郭線であるのか内輪郭線であ
るのかが決定された前記全輪郭線の各々について、予め
定めたデータの配列方向である時計回り又は反時計回り
の回転方向に輪郭線データの配列方向を揃える回転方向
制御手段とを備えている。
【０００６】
【作用】上記の構成を有する本発明のアウトラインフォ
ント処理装置の包含関係認識手段は、任意の２つの輪郭
線の包含関係を、一方の輪郭線上の任意の一点から延長
した直線と他方の輪郭線との交点の数が奇数か偶数かに
基づいて認識し、決定手段は、前記包含関係認識手段の
認識結果に基づいて、全輪郭線を外輪郭線であるのか内
輪郭線であるのかを各々決定し、回転方向制御手段は、
当該決定手段で外 輪郭線であるのか内輪郭線であるのか
が決定された前記全輪郭線の各々について、予め定めた
データの配列方向である時計回り又は反時計回りの回転
方向に輪郭線データの配列方向を揃える。
ント処理装置の包含関係認識手段は、任意の２つの輪郭
線の包含関係を、一方の輪郭線上の任意の一点から延長
した直線と他方の輪郭線との交点の数が奇数か偶数かに
基づいて認識し、決定手段は、前記包含関係認識手段の
認識結果に基づいて、全輪郭線を外輪郭線であるのか内
輪郭線であるのかを各々決定し、回転方向制御手段は、
当該決定手段で外 輪郭線であるのか内輪郭線であるのか
が決定された前記全輪郭線の各々について、予め定めた
データの配列方向である時計回り又は反時計回りの回転
方向に輪郭線データの配列方向を揃える。
【０００７】
【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。
参照して説明する。
【０００８】本実施例のアウトラインフォント処理装置
は、１キャラクタ分のアウトラインデータを入力する
と、塗りつぶされる外側の輪郭線を規定するものは反時
計方向の回転方向を持つ輪郭線に内側の輪郭線を規定す
るものは時計方向の回転方向を持つ輪郭線に変換して出
力するものである。
は、１キャラクタ分のアウトラインデータを入力する
と、塗りつぶされる外側の輪郭線を規定するものは反時
計方向の回転方向を持つ輪郭線に内側の輪郭線を規定す
るものは時計方向の回転方向を持つ輪郭線に変換して出
力するものである。
【０００９】本実施例のブロック図を図１に示す。本ア
ウトラインフォント処理装置は、ＣＰＵ１０、プログラ
ムメモリ１１、ワーキングメモリ１２、入力部１３及び
出力部１４から構成され、各々がバス１５を介して互い
に接続されている。
ウトラインフォント処理装置は、ＣＰＵ１０、プログラ
ムメモリ１１、ワーキングメモリ１２、入力部１３及び
出力部１４から構成され、各々がバス１５を介して互い
に接続されている。
【００１０】ＣＰＵ１０は、本アウトラインフォント処
理装置で行われる全ての制御を行う。又、プログラムメ
モリ１１は、ＣＰＵ１０で行われる本アウトラインフォ
ント処理装置の制御の手続きを記憶するものである。ワ
ーキングメモリ１２は、本アウトラインフォント処理装
置での処理中のデータを一時的に記憶するものであり、
入力部１３及び出力部１４は１キャラクタのアウトライ
ンデータの入出力を行うものである。
理装置で行われる全ての制御を行う。又、プログラムメ
モリ１１は、ＣＰＵ１０で行われる本アウトラインフォ
ント処理装置の制御の手続きを記憶するものである。ワ
ーキングメモリ１２は、本アウトラインフォント処理装
置での処理中のデータを一時的に記憶するものであり、
入力部１３及び出力部１４は１キャラクタのアウトライ
ンデータの入出力を行うものである。
【００１１】以下にアウトラインフォント処理装置の主
たる部分の処理について、図２のフローチャートを用い
て説明する。
たる部分の処理について、図２のフローチャートを用い
て説明する。
【００１２】Ｓ２１は、チェックする２つの輪郭線を抽
出する処理である。
出する処理である。
【００１３】Ｓ２２は、任意の２つの輪郭線の包含関係
を認識する処理である。すなわち、Ｓ２１で抽出された
２つの輪郭線に対してその包含関係の認識を行う。
を認識する処理である。すなわち、Ｓ２１で抽出された
２つの輪郭線に対してその包含関係の認識を行う。
【００１４】この認識法は、一方の輪郭線（輪郭線Ａと
する）上の任意の１点からＸの正方向に延びる無限長の
水平な線分（補助線とする）と、他方の輪郭線（輪郭線
Ｂとする）との交点を求め、その交点の数が奇数であれ
ば、「輪郭線Ａは輪郭線Ｂを包含する」と判定する。交
点数が偶数であれば、輪郭線ＡとＢの関係を変えて同様
な判定を行う。ここで、再び交点数が偶数であれば、輪
郭線ＡとＢには包含関係が無いと判定する。但し、補助
線と輪郭線の関係が図３のａ〜ｄの様な場合、ａは交点
数１、ｂは交点数２、ｃは交点数１、ｄは交点数２と数
える。
する）上の任意の１点からＸの正方向に延びる無限長の
水平な線分（補助線とする）と、他方の輪郭線（輪郭線
Ｂとする）との交点を求め、その交点の数が奇数であれ
ば、「輪郭線Ａは輪郭線Ｂを包含する」と判定する。交
点数が偶数であれば、輪郭線ＡとＢの関係を変えて同様
な判定を行う。ここで、再び交点数が偶数であれば、輪
郭線ＡとＢには包含関係が無いと判定する。但し、補助
線と輪郭線の関係が図３のａ〜ｄの様な場合、ａは交点
数１、ｂは交点数２、ｃは交点数１、ｄは交点数２と数
える。
【００１５】Ｓ２３は、包含関係の木構造を更新する処
理である。すなわち、既にキャラクタの一部の輪郭線に
よって構築されている包含関係の木構造に対して、Ｓ２
２で認識した包含関係に応じて、挿入すべきか否かを判
定し、挿入すべきであれば挿入し、そうでなければ、次
の指示、すなわち、次にどの輪郭線の包含関係を調べれ
ば良いかをＳ２１に伝える。従って、ここで文字全体の
輪郭線の包含関係を木構造で明確にしている。尚、木構
造の構築法は、既に様々な公知の方法があり、又、本発
明の主たる部分ではないため詳細な説明は省略する。
理である。すなわち、既にキャラクタの一部の輪郭線に
よって構築されている包含関係の木構造に対して、Ｓ２
２で認識した包含関係に応じて、挿入すべきか否かを判
定し、挿入すべきであれば挿入し、そうでなければ、次
の指示、すなわち、次にどの輪郭線の包含関係を調べれ
ば良いかをＳ２１に伝える。従って、ここで文字全体の
輪郭線の包含関係を木構造で明確にしている。尚、木構
造の構築法は、既に様々な公知の方法があり、又、本発
明の主たる部分ではないため詳細な説明は省略する。
【００１６】Ｓ２４は、包含関係の木構造の構築が終了
したか否かを判定する。終了していれば、Ｓ２５を実行
し、終了していなければＳ２１の処理に戻る。
したか否かを判定する。終了していれば、Ｓ２５を実行
し、終了していなければＳ２１の処理に戻る。
【００１７】Ｓ２５は、輪郭線の方向を制御する処理を
行う。Ｓ２４までで構築された包含関係の木構造はルー
トから順に、外輪郭、内輪郭、外輪郭、内輪郭、・・・
の順に整列されている。例えば、図４のキャラクタの木
構造を図５に概念的に示す。従って、輪郭線４０、４
２、４４及び４５を反時計方向の輪郭線に、又、輪郭線
４１、４３及び４６を時計方向の輪郭線に各々制御す
る。
行う。Ｓ２４までで構築された包含関係の木構造はルー
トから順に、外輪郭、内輪郭、外輪郭、内輪郭、・・・
の順に整列されている。例えば、図４のキャラクタの木
構造を図５に概念的に示す。従って、輪郭線４０、４
２、４４及び４５を反時計方向の輪郭線に、又、輪郭線
４１、４３及び４６を時計方向の輪郭線に各々制御す
る。
【００１８】この処理は、輪郭線の現在の回転方向を認
識し、その回転方向が所望のものと異なる場合はその回
転方向を逆にすることで実現する。尚、現在の回転方向
の判定は、各輪郭線の最も外側に位置するセグメント
（輪郭線を構成する直線或は曲線）の方向で判定する。
識し、その回転方向が所望のものと異なる場合はその回
転方向を逆にすることで実現する。尚、現在の回転方向
の判定は、各輪郭線の最も外側に位置するセグメント
（輪郭線を構成する直線或は曲線）の方向で判定する。
【００１９】以上で本アウトラインフォント処理装置の
処理は実現できる。
処理は実現できる。
【００２０】本実施例での輪郭線の包含関係の認識法、
キャラクタの輪郭線の包含関係を木構造で表すこと、輪
郭線の方向認識の方法や輪郭線の方向の制御法等はこれ
に限定されるものではなく、他に様々な変更が可能であ
る。
キャラクタの輪郭線の包含関係を木構造で表すこと、輪
郭線の方向認識の方法や輪郭線の方向の制御法等はこれ
に限定されるものではなく、他に様々な変更が可能であ
る。
【００２１】その他、本発明の趣旨を逸脱しない範囲で
種々の応用が可能である。
種々の応用が可能である。
【００２２】
【発明の効果】以上説明したことから明かなように、本
発明のアウトラインフォント処理装置によれば、自動で
アウトラインフォントデータの包含関係を認識して外輪
郭線と内輪郭線を各々決まった回転方向にデータを揃え
ることが可能な装置を提供することができる。
発明のアウトラインフォント処理装置によれば、自動で
アウトラインフォントデータの包含関係を認識して外輪
郭線と内輪郭線を各々決まった回転方向にデータを揃え
ることが可能な装置を提供することができる。
【図１】本実施例のアウトラインフォント処理装置のブ
ロック図である。
ロック図である。
【図２】本実施例のアウトラインフォント処理装置のフ
ローチャートである。
ローチャートである。
【図３】本実施例の包含関係認識処理の説明図である。
【図４】キャラクタのアウトラインデータの例を示す図
である。
である。
【図５】キャラクタのアウトラインデータの包含関係の
例を示す図である。
例を示す図である。
Ｓ２２ 包含関係認識手段 Ｓ２３ 包含関係整列手段 Ｓ２４ 回転方向制御手段
Claims (1)
- 【請求項１】 キャラクタの輪郭線の塗りつぶされる領
域の外側を規定する輪郭線である外輪郭線のデータの配
列方向と塗りつぶされる領域の内側を規定する内輪郭線
のデータの配列方向とを各々予め定めたデータの配列方
向である時計回り又は反時計回りの回転方向に揃える装
置において、 任意の２つの輪郭線の包含関係を、一方の輪郭線上の任
意の一点から延長した直線と他方の輪郭線との交点の数
が奇数か偶数かに基づいて認識する包含関係認識手段
と、前記包含関係認識手段の認識結果に基づいて、全輪郭線
を外輪郭線であるのか内輪郭線であるのかを各々決定す
る決定手段と、 当該決定手段で外輪郭線であるのか内輪郭線であるのか
が決定された前記全輪郭線の各々について、予め定めた
データの配列方向である時計回り又は反時計回りの回転
方向に輪郭線データの配列方向を揃える 回転方向制御手
段とを備えたことを特徴とするアウトラインフォント処
理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04219297A JP3089842B2 (ja) | 1992-08-18 | 1992-08-18 | アウトラインフォント処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04219297A JP3089842B2 (ja) | 1992-08-18 | 1992-08-18 | アウトラインフォント処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0667639A JPH0667639A (ja) | 1994-03-11 |
| JP3089842B2 true JP3089842B2 (ja) | 2000-09-18 |
Family
ID=16733293
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04219297A Expired - Fee Related JP3089842B2 (ja) | 1992-08-18 | 1992-08-18 | アウトラインフォント処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3089842B2 (ja) |
-
1992
- 1992-08-18 JP JP04219297A patent/JP3089842B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0667639A (ja) | 1994-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3089842B2 (ja) | アウトラインフォント処理装置 | |
| JP2000331156A (ja) | 輪郭に沿うトラッカを自動的に決定するための方法、及び該方法を実施するプログラムを記憶した記憶媒体 | |
| JP2836633B2 (ja) | 数値制御情報作成機能における加工工程決定装置 | |
| JPH04335432A (ja) | メンバーシップ関数データ作成方法および装置ならびに適合度演算方法および装置 | |
| JPH01166205A (ja) | 輪郭プログラム修正方法 | |
| JPS6125190B2 (ja) | ||
| JPH0734166B2 (ja) | 数値制御装置のオフセット形状作成方法 | |
| JPS58169281A (ja) | 縁取りパタ−ン作成装置 | |
| JPH01166104A (ja) | 数値制御加工用データ生成方法 | |
| JP3412203B2 (ja) | 文字列出力装置 | |
| JPH0490077A (ja) | 輪郭線追跡方式 | |
| JPS63316211A (ja) | 数値制御装置 | |
| KR920001414B1 (ko) | 교환기 유지보수용 명령어의 커서 이동방법 | |
| JP2636014B2 (ja) | 図形接続の制御方式 | |
| JP3412202B2 (ja) | 文字列出力装置 | |
| JPH0991404A (ja) | 画像編集装置 | |
| JPH01270185A (ja) | 文字認識方法及びその装置 | |
| JPH06333037A (ja) | 輪郭線形成方法 | |
| JPH05120430A (ja) | 多角形と直線との交差判定・交点算出方式 | |
| JPS60129804A (ja) | 数値制御装置 | |
| JPH01288907A (ja) | 加工データの表示方法 | |
| JPH043274A (ja) | ベクトル本数低減処理方式 | |
| JPS63136292A (ja) | 情報認識方式 | |
| JPS6326705A (ja) | Ｎｃ指令情報作成装置 | |
| JPH036785A (ja) | クリッピング回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000620 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080721 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090721 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100721 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110721 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120721 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |