JPH03261999A - アウトラインフォント発生装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ワールドプロセッサ等に用いられるアウト
ラインフォント発生ＩＩ装置に関する。

［発明の概要］ この発明は、ドツトフォントの輪郭データを抽出してそ
の分断点を検出した後、隣り合う一対の分断点間を１ブ
ロックとして各ブロック内の輪郭データを基に曲線デー
タを１ブロックずつ発生して、各曲線データを結合する
ことによりアウトラインフォントを発生するアウトライ
ンフォント発生装置において、各ブロックの輪郭データ
を一定の条件下で変更してから曲線データを１ブロック
ずつ発生することにより曲線の曲がり方を強調したなめ
らかなアウトラインフォントを発生するようにしたもの
である。

［従来の技術１ 従来、アウトラインフォントを発生する手法の代表例と
してキャラクタジェネレータに格納されているドツトフ
ォントを用いる方法あるいは文字フォントを構成する不
連続点の座標値を用いる方法がある。

ここで、ドツトフォントを用いてアウトラインフォント
を発生する場合には先ず、キャラクタジェネレータから
ドツトフォントを読み出してその輪郭データを抽出する
０次に、この輪郭データの中から各分断点を検出する。

この場合１分断点のとり方としては、輪郭の出張った部
分を折返し線と呼ぶと、この折返し線上に少なくとも１
個の分断点をとる０例えば、折返し線の両端（折返し点
）あるいは中点もしくは端点に分断点をとる。

このようにして検出した輪郭分断点のうち、隣り合う一
対の分断点間を１ブロックとして各ブロックの輪郭デー
タを基に曲線データを１ブロックずつ発生し、各曲線デ
ータを結合することによりアウトラインフォントを発生
する。

なお、第５図（Ａ）はドツトフォントから抽出した輪郭
データとこの輪郭データ上にとられた分断点（図中、○
印）を示し、また第６図（Ａ）は隣り合う一対の分断点
間の輪郭データを基に曲線を発生し、各曲線データを結
合することにより生成されたアウトラインフォントを示
している。

［発明が解決しようとする課題］ このようにドツトフォントからアウトラインフォントを
生成するものにおいては、第６図（Ａ）のＸ部の様に曲
線同士の継がりが悪い部分が発生しがちであった。

この原因は、曲線データを発生する際に分断点間の輪郭
データをそのまま用いることにあると考えられる。

してみれば、分断点間の輪郭データを一定の条件下で変
更してからそれを基に曲線データを発生できれば、曲線
同士の継がりの良い滑らかなアウトラインフォントを生
成可能であることは明らかである。

この発明の課題は、一対の分断点間の輪郭データを一定
の条件下で変更してからそれを基に曲線データを発生で
きるようにすることである。

［課題を解決するための手段］ この発明の手段は次の通りである。

輪郭抽出手段ｌ（第１図の機能ブロック図を参照、以下
同じ）は、キャラクタジェネレータに格納されているド
ツトフォントの中から輪郭データを抽出する。

分断点検出手段２は輪郭抽出手段ｌによって抽出された
輪郭データの分断点を夫々検出する。この場合、一定の
規則に基づいて折返し線上に少なくｋも１個の分断点を
とることによって分断点の検出を行う。

輪郭変更手段３は分断点検出手段２によって検出された
各分断点のうち隣り合う一対の分断点間を１ブロックと
して各ブロック内の輪郭データを所定の輪郭データに１
ブロックずつ変更する。この場合、輪１変更手段３は１
プａツク内の輪郭データを構成する不連続点を一定の条
件下でスキップして残りの不連続点同士を結ぶことによ
り輪郭データの変更を行う。

アウトラインフォント発生手段４は輪郭変更手段３によ
って変更された輪郭データを基に曲線データを１ブロッ
クずつ発生して各曲線データを結合することによりアウ
トライン２オントを発生する。

［作　用］ この発明の手段の作用は次の通りである。

いま、ドツトフォントからそのアウトラインフォントを
作成する場合、先ず、輪郭抽出手段ｌはドツトフォント
の輪郭データを抽出する。すると、分断点検出手段２は
この輪郭データを基に輪郭の分断点を検出する。

これによって検出された各分断点のうち隣り合う一対の
分断点間を１ブロックとして輪郭変更手段３は各ブロッ
ク内の輪郭データを所定の輪郭データに変更する。この
場合、輪郭変更手段３はｌブロック内の輪郭データを構
成する不連続点を一定の条件下でスキップし、残りの不
連続点同士を結ぶことによって輪郭データを変更する。

これによって変更後の輪郭データはその全体がなめらか
な線分（曲線に近似した線分）となる。

この輪郭変更手段３によって変更された輪郭データを基
にアウトラインフォント発生手段４は曲線データを１ブ
ロックずつ発生して各曲線データを結合することにより
アウトラインフォントを発生する。

したがって、一対の分断点間の輪郭データを一定の条件
下で変更してからそれを基に曲線データを発生すること
ができる。

［実施例１ 以下、第２図〜第６図を参照して一実施例を説明する。

第２Ｕ！Ｊはアウトラインフォント発生装置の全体構成
を示したブロック図である。

ドツトフォント格納部１１はキャラクタジェネレータを
構成し、ドツトフォント格納部１１には予め各種の文字
、記号等のドツトフォントが格納されている。

ドツト輪郭抽出部１２はドツトフォント格納部１１内に
記憶されているドツトフォントの中からその輪郭データ
を抽出するもので、これによって抽出された輪郭データ
は内輪部および外輪部を含む閉曲線で、輪郭データバッ
ファ１３に転送される。

輪郭分断点検出部１４は輪郭データバッファ１３内の輪
郭データの中から通常と同様の方法で輪郭分断点を検出
するもので、−足の規則に基づいて折返し線上に少なく
とも１個の分断点をとる様に分断点の検出を行う、これ
によって検出した各分断点のうち、隣り合う一対の分断
点間を１ブロックとして各ブロック内の輪郭データをｌ
ブロックずつ順次曲線強調部１５に与える。

曲線強調部１５は輪郭分断点検出部１４から１ブロック
ずつ順次送られて来る各ブロック内の輪郭データを受は
取ると、各ブロック内の輪郭データを一定の規則にした
がって１ブロックずつ変更するもので、後述するアウト
ラインフォントの生成時において、それを構成する各曲
線の継かりがなめらかとなる様に、つまり曲線の曲がり
方が強調される様に輪郭データの変更を行う、この場合
、曲線強調部１５はｌブロック内の輪郭データを構成す
る不連続点を一定の条件下でスキップして残りの不連続
点同士を結ぶことにより輪郭データの変更を行う。

曲線発生部１６は曲線強調部１５によって変更された輪
郭データを基に曲線データを１ブロックずつ発生すると
共に各曲線データを順次結合することによってアウトラ
インフォントを発生し、アウトラインフォント格納部１
７に格納する。

なお、主制御装置１８はドツト輪郭抽出部１２、輪郭分
断点検出部１４．曲線強調部１５、曲線発生部１６の動
作を制御するもので、このアウトラインフォント発生装
置はこの主制御装置１８にしたがって各種の動作が制御
される。

次に、本実施例の動作を説明する。

いま、任意のドツトフォントに対してそのアウトライン
フォントの発生が指示されると、主制御装置１８はドツ
ト輪郭抽出部１２を動作させ、指示されたドツトフォン
トをドツトフォント格納部１１から検索すると共に、当
該ドツトフォントの輪郭データを抽出して輪郭データバ
ッファ１３に転送する。すると１輪郭分断点検出部１４
は輪郭データバッファ１３内の輪郭データの中から一定
の規則に基づいて輪郭分断点を検出する。

ここで、ドツト輪郭抽出部１２によって抽出された輪郭
データと輪郭分断点検出部１４によって検出された分断
点とが第５図（Ａ）に示す関係にあるものとする。なお
、図中０印が各分断点を示している。

しかして１輪郭分断点検出部１４は隣り合う一対の分断
点間の輪郭データを１ブロックずつ順次送出し、曲線強
調部１５に与える。

ここで、第３図は曲線強調部１５に送出される１ブロッ
ク分の輪郭データ、つまり、隣り合う一対の分断点Ｐ、
、Ｐ２間における輪郭データ（図中太線で示した部分）
をＸＹ座標系のます目上に展開した状態を示したもので
ある。なお、１ますの大きさは単位ドツト数（例えば１
ドツト）に対応している。

このようなｌブロック分の輪郭データが曲線強調部１５
に与えられると、先ず曲線強調部１５はこの輪郭データ
の中点ＰＣを求める。いま、第３図に示す輪郭データは
一方の分断点Ｐ１を始点、他方の分断点Ｐ２を終点とす
ると、始点から終点までのＸ方向のデータ長Ｘｌはます
目数「１３」、またＹ方向のデータ長Ｙｌもまず目数「
１３」、したがって輪郭データのデータ長はＸ方向のデ
ータ長ＸｌとＹ方向のデータ長７文を加算した値（ます
目数ｒ２ｒ；」）となり、その中点ＰＣはまず目ａｒ１
３」の位置となる。なお、上述のように輪郭データのデ
ータ長が偶数個のます目数から成る場合、ＰＣ点は第３
図に示す釦〈、まず目の角部、つまり、Ｉｔすサイズの
データ（！１１位データ）の端部となるが輪郭データの
データ長が奇数個の場合、ＰＣ点は単位データの中点と
なる。

このようにして輪郭データの中点ＰＣを求めたら１曲線
強調部１５は分断点（始点）Ｐｌ、中点ＰＣ間における
Ｘ方向のデータ長ΔＸ】およびＹ方向のデータ長Δｙ１
を求める。この場合、データ長ΔＸ１は「９」、データ
長△ｙ１は「４」となる、また、曲線強調部１５は中点
ＰＣ、分断点（終点）Ｐ２間におけるＸ方向のデータ長
ΔＸ２およびＹ方向のデータ長Δｙ２を求める。この場
合、データ長ΔＸ２は「４」、データ長ΔＹ２は「９」
となる。

そして、曲線強調部１５は「ΔｘＩＸΔＦ２＞Δｘ７　
ＸΔＹ＋　Ｘ２Ｊの論理演算を行う、なお、［△ｘ２　
ＸΔＶＩＪに乗算されるｒ２Ｊは、曲率の判定基準値を
示している。

ここで、ｒΔＸ＋ＸΔＦ２　＞△Ｘ２Ｘ△ｙｌ×２」で
ある場合、および「△Ｘ２　Ｘ△ｙｌ＞ΔＸＩ×ΔＶ２
Ｘ２Ｊである場合には１次の曲線強調処理を実行する。

即ち、「△Ｘ＋ＸΔＹ２＞△ｘ２　ｘΔＦ１　Ｘ２」が
成立すると、分断点Ｐ１から分断点Ｐ２までの輪郭デー
タを曲線発生部１６に送る際、輪郭データが垂直に移動
（Ｘｎ　＝Ｘｎ−１、Ｖｎ　’−７ｎ−１，ｎ：ます目
数）した後、水平に移動（Ｘｎ　”Ｉ；Ｘｎ−１、３’
ｎ　＝　Ｙｎ−１）する場合には、当該部分の不連続点
をスキップすると共に、隣り合う残りの不連続点同士を
直接で連結し、この直線データを曲線発生部１６に送る
。

同様に、［Δｘ２　ＸΔｙ１〉ΔＸｌ×Δｙ２×２」が
成立すると、輪郭データが水平に移動した後、垂直に移
動には当該部分の不連続点をスキップし、隣り合う残り
の不連続点同士を直線データで連結し、この直線データ
を曲線発生部１６に送る。

他方、上述の何れの判定式が不成立の場合（曲線が小さ
い場合）には、そのまま当該輪郭データを曲線発生部１
６に送る。

ここで、第３図中、破線で示した部分が上述の各判定式
［Δｘｌ　ＸΔｙ２＞ΔＸ２×Δｙ２×２」あるいはｒ
Δｚ２　ＸΔ７１　＞ΔＸＩ　ＸΔｙ２×２」が成立し
た箇所を示している。この結果、第３図において実線で
示した輪郭データは第４図に示す様な輪郭データに変更
され、変更後の輪郭データは比較的なめらかな輪郭デー
タ（曲線に近似したデータ）となる。

このような動作は輪郭分断点検出部１４から１ブロック
分の輪郭データが送られて来る毎に１ブロックずつ実行
され、曲線発生部１６に変更後の輪郭データを１ブロッ
クずつ順次与える。

これによって第５図（Ａ）に示す輪郭データは第５図（
Ｂ）に示す輪郭データに変更される。

すると、曲線発生部１６は曲線強調部１５から送られて
来た輪郭データを基にそれに合った曲線データを１ブロ
ックずつ発生すると共に各曲線データを結合することに
よってアウトラインフォントを生成し、アウトラインフ
ォント格納部１７に格納する。

第６図（Ｂ）は第５ｖ！Ｊ（Ｂ）に示す輪郭データを基
に生成されたアウトラインフォントを示している。この
場合のアウトラインフォントは、第６図（Ａ）で示した
従来のアウトラインフォントと比較し、図中Ｙ１．Ｙ２
で示した部分は曲線の継がりが良くなめらかな曲線とな
っている。また。

内輪部および外輪部共に図中Ｙ２の部分が曲線強調され
る為、内輪部と外輪部とで挾まれる文字フォントの幅は
一定となり、品質の良いアウトラインフォントが生成さ
れる。

なお、上記実施例において判定式に含まれる曲率判定基
準を「２」としたが、この値を任意に変えることにより
曲線強調の度合を変更することができる。

［発明の効果］ この発明は、一対の分断点間の輪郭データを一定の条件
下で変更してからそれを基に曲線データを発生すること
ができるので、曲線同士の継がりの良いなめらかなアウ
トラインフォントを生成可能である。

【図面の簡単な説明】

第１図はこの発明の機能ブロック図、第２図〜第６図は
実施例を示し、第２図はアウトラインフォント発生装置
の全体構成を示した図、第３図はｌブロック分の輪郭デ
ータを所定の輪郭データに変更する曲線強調部１５の動
作を説明する為の図、第４図は変更後の１ブロック分の
輪郭データを示した図、第５図（Ａ）はドツト輪郭抽出
部１２によって抽出された輪郭データと輪郭分断点検出
部１４によって検出された分断点を示した図、第５図（
Ｂ）は第５図（Ａ）の輪郭データを曲線強調部１５によ
って変更した後の輪郭データを示した図、第６図（Ｂ）
は第５図（Ｂ）の輪郭データを基に発生されたアウトラ
インフォントを示した図、第６図（Ａ′）は従来例を説
明する為の図で第５図（Ａ）に示す輪郭データを基に発
生されたアウトラインフォントを示した図である。 １１・・・・・・ドツトフォント格納部、１２・・・・
・・ドツト輪郭抽出部、１３・・・・・・輪郭データバ
ッファ、１４・・・・・・輪郭分断点検出部、１５・・
・・・・曲線強調部、１６・・・・・・曲線発生部、１
８・旧・・主制御装置。

Claims (1)

1. 【特許請求の範囲】 ドットフォントの輪郭データを抽出する輪郭抽出手段と
   、 この輪郭抽出手段によって抽出された輪郭データの分断
   点を夫々検出する分断点検出手段と、この分断点検出手
   段によって検出された各分断点のうち隣り合う一対の分
   断点間を１ブロックとして各ブロック内の輪郭データを
   所定の輪郭データに１ブロックずつ変更する輪郭変更手
   段と、この輪郭変更手段によって変更された輪郭データ
   を基に曲線データを１ブロックずつ発生して各曲線デー
   タを結合することによりアウトラインフォントを発生す
   るアウトラインフォント発生手段と、 を具備し、前記輪郭変更手段は、１ブロック内の輪郭デ
   ータを構成する不連続点を一定条件下でスキップして残
   りの不連続点同士を結ぶことにより輪郭データを変更す
   るようにしたことを特徴とするアウトラインフォント発
   生装置。