JPH07262390A - 字形情報処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】フォントを構成する複数の閉曲線が複雑に交差
する場合においても、白抜けを生じることなくフォント
編集を容易に行うことができるフォント編集方法及び装
置を提供すること。 【構成】輪郭グループリスト１５ｂが輪郭データに基づ
いて輪郭グループリストを作成し、交点算出部１５ｃが
該輪郭グループリストに基づいて交点グループリストを
算出し、輪郭片作成部１５ｄが該交点グループリストに
基づいて輪郭片データを作成し、閉曲線合成部１５ｅが
該輪郭片データの所定のものを選択及び合成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトルフォントの文
字形状に関する情報を処理する字形情報処理方法及び装
置に関し、特に文字形状の輪郭を複数の閉曲線で表し、
該複数の閉曲線で囲まれた所定の領域を塗りつぶすこと
により形成された文字形状に関する情報を処理する字形
情報処理方法及び装置に関する。

【０００２】

【従来の技術】従来から用いられているフォントには、
ドットパターン方式等で利用されるラスタ表現されたフ
ォントだけでなく、アウトライン文字方式等で利用され
るベクトル表現されたフォント（以下「ベクトルフォン
ト」と言う。）がある。

【０００３】このベクトルフォントは、「ページ記述言
語POSTSCRIPTリファレンスマニュアル」（Adobe System
著、松村訳、アスキー出版社、1988年）等に開示され
るベジェ関数や直線等を用いて文字形状を複数の閉曲線
で構成し、該閉曲線で囲まれた領域を塗りつぶすことに
より文字形状を形成することが多い。

【０００４】ところが、上記塗りつぶし方式によると、
閉曲線相互の交差箇所に白抜けが生じることがある。

【０００５】すなわち、閉曲線が相互に重なり合う場合
には、交差箇所に新たな閉曲線が構成されるため、この
領域がフォントの構成要素ではないとみなされ、白抜け
が生じるのである。

【０００６】このため、特開平１−３１８１７７号公報
には、出力機械の特性に応じて閉曲線が接するように該
閉曲線をわずかに変形して文字形状を形成し、その後こ
れをラスタ化して出力することにより白抜けをなくすベ
クトル文字の処理方式が開示されている。

【０００７】また、特開平４−１２５５９０号公報に
は、重なり合う閉曲線をひとつに合成し、該閉曲線が外
輪郭であるか否かを分岐点におけるベクトル相互の外積
結果及び内積結果に基づき判断し、該閉曲線が内輪郭で
あるか否かを閉曲線が元の閉曲線により囲まれるか否か
で判断する文字パターン情報変換方式及び装置が開示さ
れている。

【０００８】

【発明が解決しようとする課題】しかしながら、前者の
技術によると、閉曲線が相互に交差する頻度が高い場合
には、フォント出力の要求がある度に変形処理を行う必
要があるため、効率的ではない。また、その処理結果を
記憶するように構成すると、ラスタ化を行う際に細めな
ければならない時は、白抜けが生じるおそれがある。

【０００９】また、後者の技術によると、内輪郭と外輪
郭とを区別する手段、及び閉曲線が元の閉曲線に囲まれ
るか否かを判断する手段が軽易な構成では実現できない
ため、処理が複雑化するという問題がある。

【００１０】そこで、本発明では、互いに交差する複数
の閉曲線を含む文字形状データから、出力した際に白抜
けの生じない文字形状データを容易に得ることのできる
字形情報処理方法及び装置を提供することを目的とす
る。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、第１の発明は、閉曲線で囲まれた領域を塗りつぶす
ことにより字形を形成するための複数の閉曲線の情報を
含む字形情報から、互いに交わる閉曲線を特定する第１
の過程と、前記第１の過程で特定された互いに交わる閉
曲線の交点を特定する第２の過程と、前記第１の過程で
特定された閉曲線を前記交点で分割した輪郭片を求める
第３の過程と、互いに交わることのない閉曲線を構成す
るための輪郭片を前記輪郭片から特定する第４の過程
と、前記第４の過程で特定された輪郭片から互いに交わ
ることのない複数の閉曲線の情報を作成する第５の過程
とを具備したことを特徴とする。

【００１２】また、第２の発明は、閉曲線で囲まれた領
域を塗りつぶすことにより字形を形成するための複数の
閉曲線の情報を含む字形情報から、互いに交わる閉曲線
を特定する閉曲線特定手段と、前記閉曲線特定手段によ
り特定された互いに交わる閉曲線の交点を特定する交点
特定手段と、前記閉曲線特定手段により特定された閉曲
線を、前記交点により分割した輪郭片を作成する輪郭片
作成手段と、互いに交わることのない閉曲線を構成する
ための輪郭片を前記輪郭片から特定し、該輪郭片に基づ
いて複数の閉曲線の情報を作成する閉曲線生成手段とを
具備したことを特徴とする。

【００１３】

【作用】第１の発明によれば、閉曲線で囲まれた領域を
塗りつぶすことにより字形を形成するための複数の閉曲
線の情報を含む字形情報から、互いに交わる閉曲線を特
定し、該特定された互いに交わる閉曲線の交点を特定す
るとともに、前記閉曲線を前記交点で分割した輪郭片を
求め、該輪郭片のうち互いに交わることのない閉曲線を
構成するための輪郭片を前記輪郭片から特定し、該特定
された輪郭片から互いに交わることのない複数の閉曲線
の情報を作成する。

【００１４】また、第２の発明によれば、閉曲線で囲ま
れた領域を塗りつぶすことにより字形を形成するための
複数の閉曲線の情報を含む字形情報から、閉曲線特定手
段により互いに交わる閉曲線を特定し、交点特定手段が
この特定された互いに交わる閉曲線の交点を特定すると
ともに、輪郭片作成手段は閉曲線特定手段が特定した閉
曲線を、交点特定手段が特定した交点を用いて輪郭片に
分割し、閉曲線生成手段は、この輪郭片の中から互いに
交わることのない閉曲線を構成するための輪郭片を特定
して、該輪郭片に基づいて複数の閉曲線の情報を作成す
る。

【００１５】これにより、互いに交差する複数の閉曲線
を含む文字形状データから、出力した際に白抜けの生じ
ない文字形状データを容易に得る。

【００１６】

【実施例】以下、本発明の一実施例について図面を参照
して説明する。本実施例は、本発明をフォント編集装置
に適用した例である。

【００１７】図１は、本発明に係るフォント編集装置の
構成を示すブロック図である。

【００１８】図１に示すように、このフォント編集装置
は、入力部１０と、ハードディスク１１と、メモリ１２
と、ディスプレイ制御部１３と、ディスプレイ１４と、
編集処理部１５とから構成される。

【００１９】入力部１０は、マウス等のポインティング
デバイス又はキーボードから構成される入力デバイスで
あり、文字形状の形状修正を行う場合や表示内容・表示
形式の変更を行う場合には、この入力部１０から指示入
力を行なう。

【００２０】ハードディスク１２は、フォントファイル
１１ａ及びフォントファイル１１ｂ等の各種フォントフ
ァイルを記憶する不揮発性記憶媒体であり、各フォント
ファイル１１ａ及び１１ｂには、それぞれ一連の文字形
状が格納されている。

【００２１】メモリ１２は、フォント編集に必要となる
作業領域を提供するメモリであり、具体的には、編集処
理部１５において作成される文字形状テーブル１２ａ、
文字形状データ１２ｂ、旧輪郭データ１２ｃ、輪郭グル
ープリスト１２ｄ、交点グループリスト１２ｅ、輪郭片
グループリスト１２ｆ及び新輪郭データｇ等が記憶され
る。

【００２２】ここで、文字形状テーブル１２ａとは、ハ
ードディスク１１に記憶するフォントファイル内の文字
コードの一覧であり、文字形状データ１２ｂは、文字形
状を示す輪郭データと文字送り幅を示すメトリクスデー
タとから構成される。

【００２３】また旧輪郭データ１２ｃとは、編集実施前
の輪郭データを示し、新輪郭データ１２ｇとは、フォン
ト編集実施後の輪郭データである。

【００２４】また、輪郭グループリスト１２ｄ、交点グ
ループリスト１２ｅ及び輪郭片グループリスト１２ｆ
は、それぞれ編集処理部１５において作成される中間デ
ータである。

【００２５】ディスプレイ制御部１３は、ディスプレイ
１４の表示制御を行う制御部であり、入力装置１０から
入力されるカーソル情報に基づいて該カーソルをディス
プレイ１１上で移動させる。

【００２６】ディスプレイ１４は、各種ウインドウの表
示等を行う表示デバイスである。

【００２７】編集処理部１５は、ウインドウを用いてベ
クトルフォントの編集処理を行う処理部であり、読み出
し部１５ａ、輪郭グループリスト作成部１５ｂ、交点算
出部１５ｃ、輪郭片作成部１５ｄ及び閉曲線合成部１５
ｅを内在する。

【００２８】読み出し部１５ａは、メモリ１２に保持す
る旧輪郭データ１２ｃを読み出し、輪郭グループリスト
作成部１５ｂに出力する処理部である。

【００２９】輪郭グループリスト作成部１５ｂは、読み
出し部１５ａが読み出した旧輪郭データ１２ｃに基づい
て、閉曲線の情報を示す輪郭グループデータを閉曲線ご
とに作成するとともに、各輪郭グループデータをソーテ
ィングしてリスト化し、メモリ１２に記憶するとともに
交点算出部１５ｃに出力する処理部である。

【００３０】交点算出部１５ｃは、所定の算定式に基づ
いて、文字形状を構成する閉曲線相互が交わる交点デー
タを算定し、重複する交点データを排除してリスト化し
た交点グループリストを、メモリ１２に記憶するととも
に、輪郭片作成部１５ｄに出力する処理部である。

【００３１】輪郭片作成部１５ｄは、交点グループリス
トに基づいて、輪郭データを交点で分割した輪郭片デー
タを閉曲線ごとにまとめた輪郭片グループデータを作成
し、これをリスト化した輪郭片グループリストを作成
し、メモリ１２に記憶するとともに、閉曲線合成部１５
ｅに出力する処理部である。

【００３２】閉曲線合成部１５ｅは、所定のルールに基
づいて、輪郭片グループリストに含まれる輪郭片を連結
して閉曲線を合成する処理部である。

【００３３】次に、上記編集処理部１５がベクトルフォ
ントの編集処理を行う際に起動する文字編集ウインドウ
の構成と、ベクトルフォントの具体例について説明す
る。

【００３４】図２は、編集処理部１５が起動する文字編
集ウインドウの一例を示す図である。

【００３５】図２に示すように、この文字編集ウインド
ウは、ベクトルフォントの読み出し時に使用する読み出
しメニュー２ａ、書き込み時に使用する書き込みメニュ
ー２ｂ、文字形状の編集を行う際に使用する形状編集メ
ニュー２ｃ、アンダーライン位置及び送り幅のようにメ
トリクス自体を編集する際に使用するメトリクス編集メ
ニュー２ｄ、倍率変更等の文字形状の表示を変更する際
に使用する形状表示変更メニュー２ｅ、横書きで表示す
る場合のようにメトリクス自体の表示変更を行う際に使
用するメトリクス表示変更メニュー２ｆ、編集時に参照
する文字形状を背景に表示する際に使用する背景表示メ
ニュー２ｇを有するとともに、その下部にベクトルフォ
ント中の文字形状を表示する文字形状表示領域２ｈを有
する。

【００３６】本実施例では、この文字編集ウインドウの
読み出しメニュー２ｂを選択して所望のベクトルフォン
ト中の文字形状を文字形状表示領域２ｈに読み出した
後、形状編集メニュー２ｃを選択しサブメニューとして
表示される閉曲線編集メニュー（図示省略）を指示する
ことにより、ベクトルフォント中の文字形状の閉曲線編
集処理が実施されるよう構成している。

【００３７】この閉曲線編集処理とは、ベクトルフォン
ト中の文字形状を構成する複数の閉曲線が互いに交わる
場合に塗り潰し時に生じる白抜きを排除するために、閉
曲線の交わりが解消された新たな閉曲線でベクトルフォ
ント中の文字形状を作成する処理である。

【００３８】例えば、図３（ａ）に示すような３つの閉
曲線Ｇ１、Ｇ２及びＧ３から構成される文字形状「中」
は、３ａ及び３ｂ部分に閉曲線相互の交わりがあるた
め、閉曲線に囲まれた領域を塗りつぶす場合に白抜きが
生じてしまう。

【００３９】このため、本実施例では、図３（ｂ）に示
すように交点を考慮した上で各閉曲線を構成するセグメ
ントを輪郭片に分割し、該輪郭片を所定のルールに基づ
いて結合することにより、図３（ｃ）に示すように互い
に交わらない新たな閉曲線Ｇ４、Ｇ５及びＧ６で文字形
状「中」を形成している。

【００４０】このように、ベクトルフォント中の文字形
状を構成する閉曲線が互いに交わらないように閉曲線を
再構成することにより、塗り潰し時の白抜けを排除する
ことができる。

【００４１】また、この閉曲線は、「輪郭の開始」と、
「直線」又は「ベジェ曲線」のような線分属性と、それ
ぞれの座標値とから構成されるベクトル化されたセグメ
ントをまとめた「輪郭データ」として表すことができ
る。

【００４２】図４は、輪郭データの一例を示す図であ
り、図４（ａ）に示すように、開始点（ｘ０，ｙ０）〜
（ｘ３，ｙ３）の第１セグメントがベジェ関数で表わさ
れ、（ｘ３，ｙ３）〜（ｘ４，ｙ４）の第２セグメント
が直線で表わされ、同様に各セグメントがベジェ関数又
は直線で表わされる閉曲線が存在する場合には、この閉
曲線は、図４（ｂ）に示すように、「輪郭の開始」、
「ｘ０，ｙ０」、「ベジェ」、「ｘ１，ｙ１，ｘ２，ｙ
２，ｘ３，ｙ３」、「直線」、「ｘ４，ｙ４」等のデー
タ構造を有する輪郭データとして表される。

【００４３】したがって、編集処理部１５では、上記構
造を有する輪郭データに基づいて、上記閉曲線編集処理
を行うことになる。

【００４４】次に、上記輪郭データに基づいて編集処理
部１５が行う閉曲線編集処理手順について説明する。

【００４５】図５は、編集処理部１５が行う閉曲線編集
処理手順を示すフローチャートである。

【００４６】図５に示すように、まず、輪郭グループリ
スト作成部１５ｂは、メモリ１２に記憶した旧輪郭デー
タ１２ｃに基づいて輪郭グループデータを作成する（Ｓ
５０１）。この輪郭グループデータとは、閉曲線の形状
等に関する情報であり、具体的には、図６（ｂ）に示す
ように、「輪郭の最初」の輪郭データ内での順番を示す
「ｓｔａｒｔＩｘ」と、輪郭線の最後のセグメントの輪
郭データ内での順番を示す「ｓｔｏｐＩｘ」と、輪郭線
におけるＸ座標の最小値を示すｍｉｎｘと、ｍｉｎｘの
座標を有するセグメントの輪郭データ内での順番を示す
ｍｉｎＩｘとから構成される。

【００４７】ここで、輪郭データ内での順番としては、
「０」から「セグメント総数−１」の各値が割り当てら
れる。

【００４８】そして、輪郭グループデータ作成部１５ｂ
では、この輪郭グループデータを各輪郭線について作成
した後、図６（ａ）に示すように、各輪郭グループデー
タをリスト化して輪郭グループリストを作成するととも
に、この輪郭グループリストを、ｍｉｎｘの値に基づい
てソートし（Ｓ５０２）、交点算出部１５ｃに出力す
る。

【００４９】次に、交点算出部１５ｃが後述するルール
に従って交点を算定し（Ｓ５０３）、交点が存在する場
合と判断した場合には（Ｓ５０４）、該交点を輪郭片作
成部１５ｄに出力する。

【００５０】そして、輪郭片作成部１５ｄは、該交点に
基づいて輪郭線の分割及び輪郭片の作成を行ない（Ｓ５
０５）、該輪郭片を閉曲線合成部１５ｅに出力する。

【００５１】次に、閉曲線合成部１５ｅは、輪郭片が使
用済みであるか否かを確認し（Ｓ５０６）、未使用のも
のであれば閉曲線の開始点を算出する（Ｓ５０７）とと
もに、輪郭片を選択し連結する（Ｓ５０８、Ｓ５０９）
処理を行う。

【００５２】そして、上記Ｓ５０６〜Ｓ５０９の処理を
繰り返し、輪郭片がなくなった時点で処理を終了し、メ
モリ１２内に新輪郭データとして格納する。

【００５３】上記一連の処理を行うことにより、ベクト
ルフォント中の文字形状を構成する閉曲線が互いに交わ
る場合に、閉曲線を再構成することにより白抜けを排除
することが可能となる。

【００５４】次に、輪郭グループリスト作成部１５ｂが
行うＳ５０１に示す輪郭グループデータの作成処理及び
Ｓ５０２に示す輪郭グループリストのソート処理につい
て、具体例を用いてさらに詳細に説明する。

【００５５】図７は、文字形状「中」の輪郭線を構成す
る各閉曲線のセグメント、及びその輪郭グループリスト
を示す図である。

【００５６】図７（ａ）に示すように、この図では「輪
郭の開始」は四角点で示し、セグメントの間に位置する
点には、ベクトル進行方向に沿って「輪郭データの順
番」を付与している。

【００５７】したがって、輪郭グループリスト作成部１
５ｂは、かかる情報に基づいて、Ｓ５０１に示したよう
に輪郭グループデータを作成する。

【００５８】すなわち、この輪郭グループリスト作成部
１５ｂは、「輪郭の最初」の輪郭データ内での順番を示
すｓｔａｒｔＩｘとして’０’を、輪郭線の最後のセグ
メントの輪郭データ内での順番を示すｓｔｏｐＩｘとし
て’４’を、輪郭線におけるＸ座標の最小値を示すｍｉ
ｎｘとしてｘ２を、ｘ２の座標を有するセグメントの輪
郭データ内での順番を示すｍｉｎＩｘとして’２’をそ
れぞれ設定し、閉曲線Ｇ１の輪郭グループデータを作成
する。

【００５９】同様に、閉曲線Ｇ２及びＧ３の輪郭グルー
プデータについても構成し、これらの輪郭グループデー
タをリスト化することにより、輪郭グループリストを図
７（ｂ）に示すように構成する。

【００６０】また、この輪郭グループリスト作成部１５
ｂは、この輪郭グループリスト内をｍｉｎｘでソートす
る（Ｓ５０２）ため、ソート後の輪郭グループリスト
は、図７（ｃ）に示すようになる。

【００６１】次に、交点算出部１５ｃが行うＳ５０３に
示す交点算出処理について、上記具体例を用いてさらに
詳細に説明する。

【００６２】本実施例では、図４（ｂ）に示す輪郭デー
タのうち「輪郭の開始」以外のセグメントを「自セグメ
ント」としておき、「自セグメント」以外のセグメント
であって自セグメントと交差するセグメントを先頭から
順次検索し、交差するセグメントが存在する場合には、
該セグメントを「交差するセグメント」と認識する。

【００６３】また、このセグメントが相互に交差する交
差点の情報を交点データと呼ぶ。

【００６４】図８は、交点データのデータ形式を示す図
である。

【００６５】図８に示すように、交点データ８ａは、自
セグメントの輪郭データ内での順番を示す「formerIx」
と、交差するセグメントの輪郭データ内での順番を示す
「latterIx」と、交差点でのＸ座標を示す「ｘ」と、交
差点でのＹ座標を示す「ｙ」と、自セグメントの向きが
交差する閉曲線の内側方向か否かを示す２値データ「fo
rmerBecomIn」と、自セグメントのどこに交差点が位置
するかを０から１の間の数値で示す「formerT」と、交
差するセグメントのどこに交差点が位置するかを０から
１の間の数値で示す「latterT」と、輪郭を連結する際
に使用する「isDone」と、ｓ５０２でソートした輪郭グ
ループリスト内において交差するセグメントが含まれる
閉曲線の順番を示す「latterContour」とから構成され
る。

【００６６】なお、上記「formerBecomIn」は、自セグ
メントの向きが交差する閉曲線の内側方向である場合に
は”true”となり、外側方向である場合には”false”
とし、交差する閉曲線の内側に入るか否かは、下記の如
く判断する。

【００６７】すなわち、自セグメントがＸ軸となす角を
「formerRad」、交差するセグメントがＸ軸となす角を
「latterRad」とし、該角度を−π〜πで表現すると、 formerRad ＞＝ ０ でかつ （formerRad−π） ＜ latterRad ＜ formerRad である場合、又は formerRad ＜ ０ でかつ −π ＜ latterRad ＜ formerRad 又は （formerRad＋π） ＜ latterRad ＜＝ π である場合は、交差する閉曲線の内側に入るものと判断
し、上記以外の場合には、交差する閉曲線の外側に出る
ものと判断する。

【００６８】また、「formerT」については、例えば自
セグメントの属性が直線であり、始点の座標が（ｘ１，
ｙ１）、終点の座標が（ｘ２、ｙ２）、交差点の座標が
（ｘ３，ｙ３）である場合には、 formerT ＝ （abs(X3-X1)+abs(Y3-Y1)）／（abs(X2-X
1)+abs(Y2-Y1)） 又は formerT ＝ root（(X3-X1)^2+(Y3-Y1)^2）／root（(X
2-X1)^2+(Y2-Y1)^2） により求めることができる。なお、ａｂｓは絶対値を示
し、ｒｏｏｔは平方根を示し、＾２は２乗を示すものと
する。

【００６９】同様に、自セグメントの属性がベジェ関数
である場合には、直線近似を行うことにより、上記算定
式と同様に求めることができる。

【００７０】「latterT」についても、上記formerTと同
様にして算定することができる。

【００７１】また、図示したように、この交点データ８
ａは、交点グループデータ８ｂとして閉曲線毎にまとめ
られるとともに、この交点グループデータ８ｂをさらに
まとめると１文字分の交点グループリスト８ｃとなる。

【００７２】ただし、上記交点データを単にまとめて交
点グループデータを作成したのでは、交点データの重複
が生じ、輪郭片データ選択時の選択誤りの要因となるた
め、かかる交点データの重複を排除する必要がある。

【００７３】そこで、次にこの交点データの重複排除手
順について説明する。

【００７４】図９は、交点算出部１５ｃが、交点データ
算出後に行う交点グループデータの作成手順を示すフロ
ーチャートである。

【００７５】図９に示すように、交点算出部１５ｃは、
各交点について交点データを作成した後、この交点デー
タをformerIxの昇順にソートし（Ｓ９０１）、formerIx
が等しい交点データが存在するか否かを確認する（Ｓ９
０２）。そして、formarIxが等しい交点データが存在す
る場合には、さらにformarIxが等しい交点データをform
erTの昇順にソートし（Ｓ９０３）、下記に示す交点デ
ータの重複排除処理を行う（Ｓ９０４）。

【００７６】図１０は、交点算出部１５ｃが行う交点デ
ータの重複排除処理（Ｓ９０６）手順を示すフローチャ
ートである。

【００７７】図１０に示すように、まず変数ｉに０を代
入し（Ｓ１００１）、変数ｉがひとつの閉曲線における
交点データ数を示すｃｎｕｍ未満であるか否かを確認し
（Ｓ１００２）、ｃｎｕｍ未満である限り、下記に示す
Ｓ１００４〜Ｓ１００９の処理をｉの値をインクリメン
トしつつ（Ｓ１００３）繰り返す。

【００７８】すなわち、まず自セグメント側に重複する
交点データが存在する可能性があるか否かを確認する
（Ｓ１００４）。

【００７９】具体的には、 交点データ［ｉ］のformerIx ＝ 交点データ［ｉ＋
１］のformerIx が成立するか否かで判断するか、若しくは、 交点データ［ｉ］のformerIx ＝ 交点データ［ｉ＋
１］のformerIx − １ で、かつ 交点データ［ｉ］のformerT ＝ １ 交点データ［ｉ＋１］のformerT ＝ ０ が成立するか否かで判断する。

【００８０】そして、重複する可能性がないと判断した
場合には、ｉの値をインクリメントしてＳ１００２に移
行し、重複する可能性があると判断した場合には、交差
するセグメントの始点／終点で交差するか否かを判断す
る（Ｓ１００５）。

【００８１】具体的には、交点データ［ｉ］のlatterIx
と交点データ［ｉ＋１］のlatterIxとが連続であり、か
つ、輪郭の向きの出発側の交点データのlatterTが１
で、進行方向の交点データのlatterTが０である場合
に、交差するセグメントの始点／終点で交差すると判断
する。

【００８２】そして、交差するセグメントの始点／終点
で交差すると判断した場合には、自セグメントが交差し
ているのではなく単に接しているだけか否かを判断する
（Ｓ１００６）。具体的には、交点データ［ｉ］のform
erBecomInと交点データ［ｉ＋１］のformerBecomInとが
等しいか否かを確認し、両者が等しくなければ接してい
ると判断し、両者が等しければ交差していると判断す
る。

【００８３】そして、自セグメントが接していると判断
した場合には、交点データ［ｉ］及び交点データ［ｉ＋
１］を削除（Ｓ１００７）した後Ｓ１００３に移行し、
自セグメントが交差していると判断した場合には、交点
データ［ｉ］を削除（Ｓ１００８）した後Ｓ１００３に
移行する。

【００８４】また、Ｓ１００５において、始点／終点で
交差しないと判断した場合には、交点データ［ｉ］と交
点データ［ｉ＋１］との間で、latterIx、formerBecomI
n及び交点座標が一致するか否かを確認する（Ｓ１００
９）。

【００８５】そして、両者が一致しない場合には、その
ままＳ１００３に移行し、両者がそれぞれ一致する場合
には、交点データ［ｉ］を削除した後（Ｓ１００８）Ｓ
１００３に移行する。

【００８６】次に、自セグメントの傾きの絶対値と交差
するセグメントの傾きの絶対値とが等しい場合の処理に
ついて説明する。

【００８７】図１１は、自セグメントの傾きの絶対値と
交差するセグメントの傾きの絶対値とが等しい場合を示
す図である。なお、図中に示すSEG１及びSEG２はそれぞ
れ輪郭を示し、SEG１に示す輪郭は、SEG２よりも輪郭デ
ータ中での番号が若いものとする。

【００８８】図１１（ａ）及び（ｂ）に示すように、傾
きの絶対値が同じ範囲となる最初の交点STにおけるform
erBecomInと、最後の交点SPにおけるformerBecomInとが
異なる場合には、図１１（ｆ）及び（ｇ）に示すよう
に、交点データ［ST＋１］から交点データ［SP−１］ま
でを削除する。

【００８９】また、図１１（ｃ）及び（ｄ）に示すよう
に、傾きの絶対値が同じ範囲となる最初の交点STにおけ
るformerBecomInと、最後の交点SPにおけるformerBecom
Inとが共通し、かつ、傾きが異なるがその絶対値が共通
する場合において、自セグメントの方が交差するセグメ
ントよりも輪郭データ中の順序が若ければ、交点データ
［ST＋１］から交点データ［SP］までを削除し、交差す
るセグメントの方が自セグメントよりも輪郭データ中の
順序が若ければ、交点データ［ST］から交点データ［SP
−１］までを削除する（図１１（ｈ）及び（ｊ））。

【００９０】さらに、図１１（ｅ）に示すように、傾き
の絶対値が同じ範囲となる最初の交点STにおけるformer
BecomInと、最後の交点SPにおけるformerBecomInとが共
通し、かつ、傾き自体も共通する場合には、交点データ
［ST］から交点データ［SP−１］までを削除する（図１
１（ｋ））。

【００９１】なお、傾きの絶対値が同じ範囲に、「輪郭
の開始」が含まれる場合についても同様の処理を行うこ
とができる。

【００９２】このように、交点算出部１５ｃが、上記一
連の処理を行うことにより、重複のない交点データから
構成される交点グループリスト８ｃを構成することがで
きる。

【００９３】次に、輪郭片作成部１５ｄが、Ｓ５０５で
行う輪郭片データの作成処理について、さらに詳細に説
明する。

【００９４】図１２は、文字形状「中」の輪郭線Ｇ２に
対応する輪郭片データの一例を示す図である。

【００９５】まず、図１２（ａ）に示す文字形状「中」
の輪郭線Ｇ２の輪郭データは、既に説明したように図１
２（ｂ）の如く構成される。

【００９６】そして、輪郭片データとは、輪郭を各交点
で分割したセグメントの集合であり、輪郭データと同様
のデータ形式で構成するため、各交差点は、セグメント
の終端であり、かつ新たなセグメントの「輪郭の開始」
となる。

【００９７】ここで、輪郭線Ｇ２は、座標（ｘ３，ｙ
４）、（ｘ２，ｙ４）、（ｘ２，ｙ１）及び（ｘ３，ｙ
１）で輪郭線Ｇ１と交差することから、輪郭線Ｇ２の輪
郭片データ１２ｂを作成するためには、上記座標で各セ
グメントを分割する必要があることが分かる。

【００９８】そこで、輪郭データ１２ａの構成と同様の
手順で輪郭片データを構成すると、図１２（ｃ）に示す
ものとなる。

【００９９】この例では、各セグメントが直線で表され
る場合の輪郭片データについて示しているが、セグメン
トがベジェ関数で表される場合には、上記「formerT」
を用いて分割を行うことにより制御点を求めることとな
る。

【０１００】具体的には、１個のセグメント内で一度交
差している場合には、その交点の交点データ［ｉ］のfo
rmerTを用いてベジェ曲線を２分割し、１個のセグメン
ト内で２度以上交差している場合には、交点データのfo
rmerTの昇順にパラメータ変換を行いつつ２分割を続け
ることとなる。

【０１０１】上記処理を行うことにより、輪郭片作成部
１５ｄは、交点グループリストに基づいて輪郭片データ
を作成することができる。

【０１０２】次に、閉曲線合成部１５ｅが、輪郭グルー
プリスト、交点グループリスト及び輪郭片グループリス
トに基づいて、逐次輪郭片データを選択し、これを結合
して新たな閉曲線を構成するＳ５０８〜Ｓ５０９に示す
処理について、図７（ａ）に示す文字形状を例にとり具
体的に説明する。

【０１０３】まず、閉曲線合成部１５ｅは、輪郭グルー
プリスト内の最初のｍｉｎＩｘの前後に存在するformer
Ixを持つ交点データの連なりをサーチする。上記例で
は、最初のｍｉｎｘが’ｘ２’であるので、（ｘ２，ｙ
４）及び（ｘ２，ｙ１）の２交点がサーチされる。

【０１０４】ここで、交点のformerBecomInがfalseで、
かつ、次の交点のformerBecomInがtrueであるものが存
在する場合には、順番の若い交点を優先して閉曲線の始
点とする。なお、かかる条件を満たす交点が存在しない
場合には、該条件を満たす交点を順次サーチする。

【０１０５】具体的には、（ｘ２，ｙ４）の交点を始点
とし、（ｘ０，ｙ４）を含む輪郭片が選択されることと
なる。また、閉曲線Ｇ２の交点（ｘ２，ｙ４）のisDone
をtrueとし、この交点に対応する閉曲線Ｇ１の交点（ｘ
２，ｙ４）のisDoneについてもtrueとする。

【０１０６】以下同様にして、（ｘ０，ｙ１）を含む輪
郭片及び（ｘ２，ｙ１）を含む輪郭片等が順次選択さ
れ、連結される。

【０１０７】なお、上記「対応する交点」を求める際に
は、基準となる交点データ［ｉ］と、対応する交点候補
の交点データ［ｊ］との間に、 (1) 交点データ［ｉ］のformerIx及び交点データ
［ｊ］のlatterIxが等しい (2) 交点データ［ｉ］のlatterIx及び交点データ
［ｊ］のformerIxが等しい (3) 交点データ［ｉ］及び交点データ［ｊ］のＸ，Ｙ
座標が同一 (4) 交点データ［ｉ］及び交点データ［ｊ］のformerB
ecomInが異なる (5) 交点データ［ｊ］のisDoneがfalse という５つの条件が同時に成立するか否かに基づいて判
断する。

【０１０８】なお、条件(1)に代えて、交点データ
［ｉ］のformerIxが、交点データ［ｊ］のlatterIx＋１
に等しく、かつ、交点データ［ｉ］のformerTが０で、
交点データ［ｊ］のlatterTが１である場合、又は、交
点データ［ｉ］のformerIxが、交点データ［ｊ］のlatt
erIx−１に等しく、かつ、交点データ［ｉ］のformerT
が１で、交点データ［ｊ］のlatterTが０である場合を
条件とすることもできる。

【０１０９】また、条件(2)に代えて、交点データ
［ｉ］のlatterIxが、交点データ［ｊ］のformerIx＋１
に等しく、かつ、交点データ［ｉ］のlatterTが０で、
交点データ［ｊ］のformerTが１である場合、又は、交
点データ［ｉ］のlatterIxが、交点データ［ｊ］のform
erIx−１に等しく、かつ、交点データ［ｉ］のlatterT
が１で、交点データ［ｊ］のformerTが０である場合を
条件とすることもできる。

【０１１０】また、閉曲線Ｇ２の交点（ｘ２，ｙ１）を
選択及び連結したならば、交点（ｘ３，ｙ１）を含む輪
郭片ではなく、交点（ｘ２，ｙ１）を含む輪郭片が選択
され、連結される。

【０１１１】このため、かかる輪郭片の選択及び連結を
交点（ｘ２，ｙ４）のisDoneがtrueであることを確認す
るまで順次繰り返すことにより、文字形状「中」の外輪
郭に対応する新たな閉曲線を構成できることになる。

【０１１２】また、上記一連の処理により、閉曲線Ｇ２
のセグメントを自セグメントとする交点データのisDone
がいずれもtrueとなるため、次に閉曲線Ｇ３を自セグメ
ントとする交点データについて調べる。

【０１１３】この場合には、閉曲線Ｇ２の場合と同様に
して、まず交点（ｘ２，ｙ２）を始点とし、（ｘ１，ｙ
２）を含む輪郭片、（ｘ１，ｙ３）を含む輪郭片、（ｘ
２，ｙ３）を含む輪郭片が順次選択及び連結され、交点
（ｘ２，ｙ２）のisDoneがtrueであることを確認した時
点で新たな閉曲線を構成し、処理を終了する。

【０１１４】また、閉曲線Ｇ３を自セグメントとするis
Doneがfalseである交点データに対して同様の処理を行
うことにより、座標（ｘ３，ｙ３）、（ｘ４，ｙ３）、
（ｘ４，ｙ２）、（ｘ３，ｙ２）を通る新たな閉曲線に
ついても構成することができる。

【０１１５】なお、上記処理を行った時点で、全ての交
点データのisDoneがtrueとなるため、閉曲線Ｇ１を自セ
グメントとする処理については行う必要がなく、閉曲線
の合成が完了したものと認識する。

【０１１６】このように、閉曲線合成部１５ｅが、上記
一連の処理を行うことにより、図３（ｃ）に示すように
閉曲線が相互に交差しない新たな閉曲線を構成すること
が可能となる。

【０１１７】次に、閉曲線合成部１５ｅが行う上記輪郭
片の選択処理について、さらに詳細に説明する。

【０１１８】図１３は、閉曲線が上記に示す例よりもさ
らに複雑に交差している場合を示す図である。なお、既
に選択され確定した輪郭片については太線により、交差
する輪郭片については細線でそれぞれ示し、isDoneがtr
ueとなる交点データは白抜きで示している。

【０１１９】図１３（ａ）に示す場合には、確定した輪
郭片SEGａ１及びSEGａ２の交点Ａ１において、自セグメ
ントの向きが交差するセグメントの内側に入る方向であ
るので交点データ［Ａ１］のformerBecomInはtrueであ
り、また同様に、交点データ［Ａ２］及び交点データ
［Ａ３］のformerBecomInについてもtrueである。

【０１２０】このため、図１３（ｄ）に示すように、SE
Gｄ１を次セグメントとして選択した後、交点データ
［Ａ２］及び交点データ［Ａ３］のisDoneをそれぞれtr
ueに設定し、以後の閉曲線の合成に使用されないように
する。

【０１２１】次に、図１３（ｂ）に示す場合には、交点
データ［Ｂ３］におけるformerBecomInはfalseであり、
また同様に交点データ［Ｂ１］及び交点データ［Ｂ２］
におけるformerBecomInについてもfalseである。

【０１２２】このため、図１３（ｅ）に示すように、SE
Gｅ１を次セグメントとして選択した後、交点データ
［Ｂ１］及び交点データ［Ｂ２］のisDoneをそれぞれtr
ueに設定し、以後の閉曲線の合成に使用されないように
する。

【０１２３】次に、図１３（ｃ）に示す場合には、交点
データ［Ｃ１］における輪郭片候補として３つのものが
存在し、交点データ［Ｃ１］のformerBecomInはtrueで
ある。

【０１２４】また、候補となるセグメントについても相
互に交差しているので、それぞれのセグメントを自セグ
メントとした場合の交点データ［Ｃ１］を調べ、どの候
補に対しても自セグメントのformerBecomInがfalseとな
る輪郭片を選択することにより、図１３（ｆ）に示すSE
Gｆ１が次セグメントとして選択される。

【０１２５】このようにして、閉曲線が複雑に交差して
いる場合でも、互いに交差しない新たな閉曲線を構成す
ることができる。

【０１２６】上述してきたように、本実施例では、輪郭
グループリスト１５ｂが輪郭データに基づいて輪郭グル
ープリストを作成し、交点算出部１５ｃが該輪郭グルー
プリストに基づいて交点グループリストを算出し、輪郭
片作成部１５ｄが該交点グループリストに基づいて輪郭
片データを作成し、閉曲線合成部１５ｅが該輪郭片デー
タの所定のものを選択及び合成するよう構成したので、
交点のない新たな閉曲線で文字形状の輪郭を構成し、白
抜けをなくすことができる。

【０１２７】なお、本実施例では、閉曲線を構成するセ
グメントのベクトル方向に基づいて処理を行うこととし
たが、本発明はこれに限定されるものではなく、閉曲線
が他の閉曲線に囲まれるか否かの判断に基づいてセグメ
ントのベクトル方向を補正した後、処理を行うこともで
きる。

【０１２８】また、開始点の指定を行うことにより、閉
曲線のみならず開曲線についても処理を行うことができ
る。

【０１２９】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、複数の閉曲線の交点に関する所定の情報を閉
曲線ごとに算出し、該算出結果に基づいて前記閉曲線を
分割して複数の輪郭片を作成し、該輪郭片を所定の規則
に基づいて連結して新たな閉曲線を生成するよう構成し
たので、互いに交差する複数の閉曲線を含む文字形状デ
ータから、出力した際に白抜けの生じない文字形状デー
タを容易に得ることが可能となる。

【０１３０】また、第２の発明によれば、交点情報算出
手段が、読み出し手段により読み出された閉曲線の交点
に関する所定の情報を閉曲線ごとに算出し、輪郭片作成
手段が該算出結果に基づいて閉曲線を分割して複数の輪
郭片を作成し、閉曲線生成手段が該輪郭片を所定の規則
に基づいて連結して新たな閉曲線を生成するよう構成し
たので、互いに交差する複数の閉曲線を含む文字形状デ
ータから、出力した際に白抜けの生じない文字形状デー
タを容易に得ることが可能となる。

【図面の簡単な説明】

【図１】本発明に係るフォント編集装置の構成を示すブ
ロック図。

【図２】図１に示す編集処理部が起動する文字編集ウイ
ンドウの一例を示す図。

【図３】本実施例で用いる文字形状の閉曲線及びセグメ
ントの一例を示す図。

【図４】本実施例で用いる輪郭データの一例を示す図。

【図５】図１に示す編集処理部が行うフォント編集処理
手順を示すフローチャート。

【図６】図１に示す輪郭グループデータ作成部が作成す
る輪郭グループデータ及び輪郭グループリストのデータ
構造を示す図。

【図７】文字形状「中」の輪郭線を構成する各閉曲線の
セグメント及びその輪郭グループリストを示す図。

【図８】図１に示す交点算出部が算出する交点データ、
交点グループデータ及び交点グループリストのデータ構
造を示す図。

【図９】図１に示す交点算出部が交点データ算出後に行
う交点グループデータの作成手順を示すフローチャー
ト。

【図１０】図９に示す交点データの重複排除処理手順を
示すフローチャート。

【図１１】自セグメントの傾きの絶対値と交差するセグ
メントの傾きの絶対値とが等しい場合を示す図。

【図１２】文字形状「中」の輪郭線に対応する輪郭片デ
ータの一例を示す図。

【図１３】閉曲線が複雑に交差している場合に、本実施
例を適用した結果を示す図。

【符号の説明】

１０ 入力部、 １１ ハードディスク、１１ａ，１１
ｂ フォントファイル、 １２ メモリ、１２ａ 文字
形状テーブル、 １２ｂ 文字形状データ、１２ｃ 旧
輪郭データ、 １２ｄ 輪郭グループリスト、１２ｅ
交点グループリスト、 １２ｆ 輪郭片グループリス
ト、１２ｇ 新輪郭データ、 １３ ディスプレイ制御
部、１４ ディスプレイ、 １５ 編集処理部、 １５
ａ 読み出し部、１５ｂ 輪郭グループリスト作成部、
１５ｃ 交点算出部、１５ｄ 輪郭片作成部、 １５
ｅ 閉曲線合成部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 閉曲線で囲まれた領域を塗りつぶすこと
   により字形を形成するための複数の閉曲線の情報を含む
   字形情報から、互いに交わる閉曲線を特定する第１の過
   程と、 前記第１の過程で特定された互いに交わる閉曲線の交点
   を特定する第２の過程と、 前記第１の過程で特定された閉曲線を前記交点で分割し
   た輪郭片を求める第３の過程と、 互いに交わることのない閉曲線を構成するための輪郭片
   を前記輪郭片から特定する第４の過程と、 前記第４の過程で特定された輪郭片から互いに交わるこ
   とのない複数の閉曲線の情報を作成する第５の過程とを
   具備したことを特徴とする字形情報処理方法。
2. 【請求項２】 閉曲線で囲まれた領域を塗りつぶすこと
   により字形を形成するための複数の閉曲線の情報を含む
   字形情報を記憶する記憶手段と、 前記記憶手段に記憶された字形情報に基づいて、該字形
   を形成する互いに交わる閉曲線を特定する閉曲線特定手
   段と、 前記閉曲線特定手段により特定された互いに交わる閉曲
   線の交点を特定する交点特定手段と、 前記閉曲線特定手段により特定された閉曲線を、前記交
   点により分割した輪郭片を作成する輪郭片作成手段と、 互いに交わることのない閉曲線を構成するための輪郭片
   を前記輪郭片から特定し、該輪郭片に基づいて複数の閉
   曲線の情報を作成する閉曲線生成手段とを具備したこと
   を特徴とする字形情報処理装置。