JPS6151189A

JPS6151189A - 書体デ−タ生成方式

Info

Publication number: JPS6151189A
Application number: JP60148126A
Authority: JP
Inventors: トーマス・ビー・ホーキンス
Original assignee: Compugraphic Corp
Current assignee: Compugraphic Corp
Priority date: 1984-07-06
Filing date: 1985-07-05
Publication date: 1986-03-13
Also published as: EP0167838A2; US4675830A; EP0167838A3; DE3587690T2; EP0167838B1; JPH0443591B2; DE3587690D1

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、グラフィック画像処理技術に係り、１’：ｉ
に、精密に拡大縮小し得る書体データの生成方法、すな
わちいかなる分解能でも、またいかなるポイントサイズ
でもビットマツプフォントデータの提供を可ｆ１ヒとす
る書体データの生成方式に関するものである。。

〔従来の技術〕

ディジタＪし１夏す御装置におけるグラフィック画像の
衣用の問題は古す１遍的な問題である。グラフィック画
像は、想像され、そして通常、それらの内在１゛る次元
内にｄ３いて、連続的な滑らかな流れるような線、ツ；
（−故のアンプ“ルそして繊細なバリエージＥ１ンによ
って１°アナログ」方式で仕上げられる。

−葉の紙にインクにｍ；って描かれたドツト（点〉のに
う４【甲純４Ｊ−グラフィック画像を検討すると、該ド
ラ１−を３６０°にわたって囲む輪郭に沿って無限の角
度（ａｎｏｌｃ　＞が計測される。同様に、該ドットを
横切る無故の（装置におけるＪＩ［故の計測か可能であ
る。

しかしながら、そのようなタラフインク画（象を「ディ
ジタル」形式で表現１−るに必たっ−Ｃは、小人な制限
が課けられる。まず、ディメンションの無限の且つ微妙
なバリエーションが、２次元座標平面上の侍限の位置の
組合わせにより計測される離散的なディメンションのセ
ラ１〜で表現される必要がおる。そして、多くのディジ
タルシステムにＪ５いては、垂直（ｖｅｒｔｉｃａｌ　
）　ｄ３よび水平（ｈｏｒｉｚ。

ｎｔａｌ）の２つの離散的な角度のみか存在する。

これらの制限のもとに、ドツトの像（ｉ　ｌ　ｆｕｓｉ
ｏｎ）を生成し１詳るのみでおるか、そのサイズ、滑ら
かさおよび位置は厳密ではない。像形成の成果（Ｖなわ
ら画像の妥協の程度）は、直接には２つのファクタに依
存する。

第１に、ディジタルシステムの分解能は、アドレス可能
な位置の数、そしてその結果、像形成の補助に有効な表
現し得るディメンションの故を決定する。すなわら、解
像度が高い程、像のクォリティかＱム了とｌＪ−る、。

第２に、画１象の表現に使用されるキーとなる角度、線
Ｊｊ　Ｊ：　Ｏ”　ｊ”イメンションの１パ択（は、像
形成の成Ｊ力に重要４）−０献へ・リ−る。トラ１〜の
例にＪ３いて（よ、ドツトの像を作り出すために確立き
れるｌ＼ぎキーポイン１〜は、−Ｃの１１°）、さと幅
でおろう。しかしながら、それ（、Ｌ　二ε１′シ白体
（、四角いトラｌ〜と丸いドラＩ〜との１ス別をし／Ｊ
：い３．そこで、丸いドツトの像は、四ｆ＋）形のｆ！
＋　’；ｃ切欠切欠口とによって実現できる。

口の方法で、東向と水平以外の像の角度か創作される。

ざらに、ディジタル的に定紋された画像か拡大／縮小さ
れく２ときは、一層少′ｊ１［となる。本質的に、これ
に伴い、市るディジタルシステムからその他のシスーＴ
ムに（換言りれば、必る像からその他の像へ）画像を１
１１１１　Ｕくする必要かある。

これらのディジタル画像は、画像の堤界を定義する輪郭
として、おるいは画像の内部を満たすトラ１〜まｌこは
ス１ヘロークとして存在し七７る。いずれの揚台におい
ても、根本的な課題は同じでおる。

どちらの表現も細部のロスなしにグラフィック画像を定
義することはできない。画像の拡大／縮小は、さらに細
部のロスを与える。輪郭からストロークへの変換および
その逆の変換も同様に細部を損う。

基本的な興味は、充分に充実した画像を作り出すことに
必るから、以下においては、グラフィック画像の内部を
埋めるドツトまたはス１〜ロータの発生に限って説明す
る。多数のサイズでの充実されたグラフィック画像を作
成するのには、本質的に、２つの方法がおる。

第１の１フ法は、ス１〜ロークま・たはドツトからなる
ディジタル表現を利用するものでおり、それは画（象の
最適な像を形成するように注意して作り出される。それ
から、拡大／縮小は、拡大のためス１〜ロークまたはド
ラ１〜パターンを繰返し、縮小のためストロークまたは
ドツトを捨てることにより達成される。問題となるのは
、所望の拡大／縮小サイズにおける最適な像の生成のた
めに、どのドラ１へまたはストロークかキーとなるかの
判定で必る。原「アナログ」画像に関する重要な情報が
失われるので、この方法では最適なりオリティの画（象
を生成復゛ることかできない。

第２の方法は、ディジタル画像を最初は輪郭として定義
するしので必る。それから、この輪郭は、拡大縮小でさ
且つ数学的にストロークまたはドラ１へてｒ　ｉｇ＋＞
す」ことかできる。もしも、原輪郭か充分に詳細に描か
れていれば、結果として得られる像も良好とターること
かできる。しかしながら、輪郭は中空殻の表現に過ごす
、またス（・ローフまたはドラ１〜かディジタルシステ
ムを表現する・ので、画像のリーイズ、位ｊ：’ｊ　、
滑らがさ、Ｊ′３よぴ内部ディメンションは１１１Ｑ密
て゛はない。「アナログ」画像をディジタルに通訳する
ことに起因する避けがたい数学的なエラーか不測の結果
をｔａ＜。

〔発明が解決しにうとする問題点〕

出力グ、ラフイック装置上へのグラフィック画像として
の＝ｌ二＋７ラクタ出力（部体）（こ（ま、デ゛イシタ
ル画像の拡大／縮小か必要となる１、もしも、ギャラク
タの輪郭か充分に高解像度に描がれでいれば、該ディジ
タル画像を「アナログ」のように、すなわら、実質的に
細部を失っていないように、思ねせることかできる。低
解像度出力のためのスミ−口−りまたはドツトの作成の
ためのこのディジタル表現の拡大／縮小は、最適なキャ
ラクタの像を作成するために若干の特別な考察を必要と
する。

そこで、本発明の目的は、最適なキャラクタデザインを
維持しつつ、各種のサイズおよび出力解像度に書体を拡
大／縮小することを可能とするシステムを提供すること
にある。

〔問題点を解決するための手段〕

以下に述べるのは、最適なキャラクタデザインを維持し
つつ、各種のサイズおよび出力解像度に書体を拡大／縮
小するように設計されたシステムの基本的な記載でおる
。

本発明は、いかなる解像度においても、またいがなるポ
イン［−サイズにおいてもビットマツプフォントデータ
の提供を可能とする、真の拡大／縮小の可能な書体デー
タ処理である。本発明は、キャラクタの輪郭表現が標準
的な線形手法によって低解像度、’　４ｊ、（ｊｊ：イ
ン１〜サイズへ数学的に拡大、／縮小されるときに遭遇
する美学的な問題を低減する。

本発明ににれ（、工”、キャラクタデータベース、すな
わらメケルタルボ・ｒンｌ−（５ＫＥＩ−Ｅ丁へ１−　
ＰＯＩＮＴＳ　〜骨格点）で示さ゛［し、且つこれらス
ケルタルポイント間のキトラクタのディメンション（Ｄ
ＩＭＥＭＳＩＯＮ３〜寸法）を１２１に与えるキャラク
タ輪郭におけるキーポイントのデータベースに委ねるこ
とにより拡大／縮小能力の改善が達成される。この付加
的なデータは、キャラクタが拡大／縮小され且つピッ１
〜マツプに変（灸されるときに、ディメンション関係の
必要な制御とともに拡大／縮小のアルゴリズムを（足イ
共する。。

本発明は、特定の輪郭点（スケルタルポイント）を「ビ
’／　ｌ’−■７プ格子（ｂｉｔ−ｍａｐ　ｇｒｉｄ）
　Ｊに適宜合μるにうにするために、キャラクタ輪郭が
［引伸ばされ（ｓｔｒｃｔｃｂｃｄ　）　Ｊ且つ［圧縮
され（ｃｏｍｐｒｃｓｓｃｄ）　Ｊる方法を用いる。し
たがって、該概念の数学的な根本原理は、（１）キャラ
クタの輪郭を（各−組のスプルタルポイン１〜間の）セ
グメントに分解すること、（２）上記セグメントにおけ
る全ての座標を、第１のスケルタルポイントが格子に合
うように、オフセットさけること、そして、（３）第２
のスケルタルポイントを格子に合ぜるような拡大／縮小
率により該セグメントを線形的に拡大／縮小することで
ある。

キャラクタが低解像度の装置で拡大／縮小されるとぎに
遭遇する美学上の問題は、次のような事実に起因する。

、（１）ローマンキャラクタはストロークからなってい
る。（２）該ストロークは、ページ仝体についてのリズ
ムまたは基調（ｔｅｘｔｕｒｅ　＞さえも維持するため
に、概して水平と垂直で必る。

（３）キャラクタの並びの普遍的な方向は、ドツト群が
出力装置によりそのページ上に出力される方向に対して
平行または垂直である。問題は、ハーフトーン画像か再
精かけされるときと同様であると考えることができる。

もしも、再精かけの角度が、オリジナルの網かけの角度
に一致していないときは、７ｊｊ％用なモワレパターン
が発生ずる可能性かある。該モワレ効果を低減させるた
めに、再精かけの角度がＩＣ正される。このことは、イ
タリック書体および他の斜字体における太縦線（ｓｔｅ
ｍ）の太さのバリニＬ−ジョンが何故少ないか、そして
、理論的に、縦長、横長、逆縦長あＪ：σ逆横長以外の
角１宴にＪ３する該太縦線の太さ制御の必要が何故少＜
ｒくなるかという理由を説明している。

したがって、本発明の主たる目的は、拡大／縮小ｉＴＪ
能＜ｊ輪郭データを提供することにある。

本発明の特有の目的は、真に拡大／縮小可能な、すな、
りらイ「意の解像度および任意のポイントサイズのじツ
１−７ツブフＡントデータの生成を可能とする書体デー
タを提供することにある。

本発明のその他の目的は、キャラクタ輪郭におけるキー
ポ・ｒンｌ”　ｒ１５よびこれらキーポイン１へ間の二
１−ＡＩラクタディメンションを含むキャラクタデータ
ベースを提供することにある。

そして、本発明の特徴は、各キャラクタフＡ−ムがピッ
１−マツプの生成のために変更されたとぎに、キャラク
タの完全さが維持されるように、該ノＡ−ム内の関連す
るポイント、ラインおよびそれらの美学０勺な関イ系の
基礎構造を該＄　Ｘ７ラクタデータベースが定義するこ
とにある。

本発明の他の特徴は、関連するキャラクタポイントおよ
びラインを１・り一状の４１１１造（ｔｒｅｅ−ｌ　１
ｋｅｓｔｒｕｃｔｕｒｅ〜「ホ４笥造」）に整理するこ
とにより、特有のキャラクタディメンションが優先され
ることで必る。

本発明のその他の特徴は、斜め方向のキャラクタストロ
ークの角度の制御のために、特定の非格子配列が利用さ
れるのに、キャラクタフオーム基礎構造のポイントおに
σラインが格子に合せられることにある。

本発明のざらにその他の特徴は、出力ビツトマツプの解
像度が、ギＶラクタフォームにデザインされているディ
メンションのいかなるバリエーションをも精密に表示す
るのに充分に高いとぎに、ディメンションの制御は自動
的に無効とぎれるこ１　　　　、＝１．：あ。。

本発明のさらにその他の特徴は、指定されたゾーン内に
存在する全てのキャラクタポイントがおよσラインかそ
れににって一因して扱われるように、ギレラクク輪郭が
、特有のＹクラスすなわちゾーンにＪ：りけクメン１〜
化されることである。

本発明の８らに他の特徴は、同じキャラクタポイントに
、１３するｌ−り一状データ（１°１″ｉ造の分離され
た複数のルートと複数のブランチの集中により生ずる干
渉が、ギ＼・ラクタ座標すスト上に付加的なポイントを
、該付加ポイントが一つのブランチまたはルートと組合
わされ、同時にもともとのポイン１〜が他の−ｂのに組
合わされるように挿入することにＪ：す、回避されるこ
とである。

そして、本発明のざらなる特徴は、キャラクタポイン１
〜ｉＪ３　にびラインが出力格子に逆らって動き１がる
ようにするため、拡大／縮小される（「引伸ばされる」
あるいは「圧縮される」）べきキャラクタ輪郭に沿うそ
れらのセグメントに対する絶対的な定義が提供されるこ
とである。

本発明のこれらの目的やその他の目的や特徴は、詳述の
ために選定され且つ図面に示された実施例の記載により
充分に理解されるであろう。

〔実　施　例〕

本発明の処理が最も良く理解されるようにするため、最
初に該処理の原理および術語について説明する。その後
に、該処理が、文字“Ｋ　ｔｐの変形を示す一連の図面
に示されるその処理の特定のアプリケーションに関連し
て説明される。

（処し！ｌ原理および術語）１．０プロセス制御本発明の処理は、特殊な拡大／縮小の問題と次のような
制御の提供とを分離することにより、拡大／縮小の結果
を改善する。

１．１格子配列滑らかなギＶラクタ輪郭の離散的なピクセルへの変換は
、しばしば平坦化された輪郭あるいは「窓のつけられた
」ピクセル群を生ずる。本発明においては、この変換は
、隣接するス１−〇−りの「走り」が、可能な最善の輪
郭を表現するために最適な良さからなるようにするよう
な方法で行われる。このことは、輪郭に沿う点が確立し
た格子に対し特に合っていても特に合っていなくても達
成される。ここで使用される［格子（ｇｒｉｄ）　ｊの
語は、出力装置上でアドレス可能な全てのドツトの中心
において交差ツ゛る一連の水平（ｈｏｒ　ｉ　ｚｏｎｔ
ａ　ｌ　）および重両（ｖｃｒｔｉｃａ　Ｉ　）のライ
ンを示している。

もらろん、この格子は、出力装置の解像度およびキャラ
クタ輪郭が拡大／縮小されるポイントサイズに阜づい°
Ｃ，密度が変化する。１既して、最大のＸの値と最大の
ｙの値は、格子に適切に合っていなければならないが、
大半の斜めのストロークはそうではない。

１．２基線、ｉｉ：Ｈ７さ等に関するキレラクタの内部
的要求光学的な整合性を得るためにキャラクタ輪郭に対して危
図的に設計された若干の矛盾ににす、キャラクタのｉ’
、：ｉ、さ、と４線等は、しばしば抑制できずに丸めら
れ、正しく整えられていないキＶラクタを生成Ｊる１、
そのため１、書体における一定のキーとなろ水平ライン
について充分な制御をＭ［立ざＵるよ−）にしな【プれ
ばならない。これは、内部のキ！・ラククノＡ−１１が
正しい内部の釣合いを維持するようにすることにより実
現されるはずでめる。

このため、キャラクタ輪郭に沿う特定のセグメントが、
テキストの行を通じてキャラクタからキャラクタへ水平
に走る定義された［バンド（ｂａｎｄｓ）Ｊ（Ｙクラス
）に連結（ｌｉｎｋ）される。！１１Ｎ型的なバンドは
、基線とＸの高さのｙの値によって定義される。該バン
ド内に位置する全ての内部フオームは、基線を描くｙの
値を定義された基線ピクセル上に位置させ、且つＸの高
さのｙ値をＸの高さのピクセルに合せるために垂直に拡
大／縮小される。

１．３Ｘ／Ｙデイメンシヨンデザイン上のある一定のディメンションは、拡大／縮小
が行われたときに（相互間において）整合性を保持しな
ければならない。しかしながら、丸め誤差によって、そ
のようなディメンション上（０関係′１・ｂ′〜″失′
ｔ′。る・そ′）６め１°・１広大／縮小におけるディ
メンション制御の方法が提供される。

ディメンションは、概して結合されるスケルタルボイン
１−と出力゛シ装置のそれらの間のピクセルの数の１測
定」との絹合わせの連結によって達成され６゜この意味
に、１３いて、ディメンションは、必要に応、じ−Ｃ（
リー植１つら、ピクセルの最適の故によって表現される
ように）切上げおるいは切下げが許容される。しかしな
がら、一定のキーキャラクタディメンション（Ｊｌ、キ
ャラクタの縦線、幅、セリフ（ｓｃｒｉｒ　）等のよう
な他のキーキャラクタフオームに対して視覚上の一貫性
を確立するために例加的に制御さ゛れな（プればならな
い。この−員性は、必るキャラクタ内に、またはあるキ
ャラクタからその他のキャラクタへの間に存在し得る。

それは、結合されるスケルタルポイントとそれらを連結
さヒるために付加的に指定する制御ディメンション（Ｃ
０Ｎ１’ＲＯ１−Ｄ（）任ＮＴｌ０Ｎ　）との組の連結
によって完成さｈる。例えば、キャラクタ縦線の左側を
決定づるスケルタルポイントは、該縦線の右側のスケル
タルポイントに連結され、そして拡大／縮小倍率におす
るこれら２つのスケルタルポイントの間隔は、ｙ！１体
における全ての縦線について確立された制御ディメンシ
ョンによって定義される。

キャラクタには、高解像度装置に出力されなときにそれ
らを光学的に「補正」するため微妙な矛盾が設計されて
いるので、解像度が表示ディメンションのバリエーショ
ンを充分厳密に満すときに制御ディメンションを「シャ
ットオフ」するための方法が提供される。この技術はｒ
ｌ−１／４ピクセルシヤツトオフ」と称される。

１．４拡大／縮小倍率における制御ディメンションの定
義制御ディメンションは、キャラクタ輪郭の記述を該ディ
メンションの最善の表現に必要な出力ピクセルの数に変
更する変換計測により達成される。

しかしながら、定義されたディメンションにおする小さ
なバリエーションは、結果的に、（丸め誤差により）ピ
クセル表現における大きなバリエーションを生ずるので
、いくらかの制御ディメンションは調整が必要でおる。

このため、１つの制御ディメンションを４ＦＡ準（ＳＴ
ＡＮＤＡＲＤ＞としてｒ「立させ、そしてその他の全て
を該標準からのバリニーシコンに阜づいで確立させるシ
ステムが提供される。この意味にＣ１３いて、標準は、
出力デザインの仝での「Φみ（ｗｃｉｇｌ）ｔ）　Ｊに
影響を与え、そして該「重み」は、書体仝休に対して一
定不変となる。

１．５キャラクタ結合の配列拡大／縮小が行：Ｆ′）れるときに、全てのキャラクタ
ディメンションが制御される訳ではない。いくつかは、
変化され１″、７るが、他は保持される。例えば、もし
も２つの縦線および小文字の「ｎ」の仝休の幅が圧迫さ
゛れるならば、キャラクタの谷（ＣＯｕｎｔｅｒ　）は
、その原デザインから変化されることが１１７１容され
るべさ゛である。さもなＣプれば、衝突は解決できない
。しかしながら、キャラクタデイメンシ三１ンの制御に
おいては、一定のディメンションについて部分的な制約
を作用させることにより、ある程良妥協することが最善
でおる。これは、連結され、あるいは結合されたスケル
タルポイントの順序にＪ二り決定される。したがって、
データ記述上のせクシ三１ン内に指示されるように、ス
ケルタル処理を生ずるシーケンスが重要であり、よつて
、設計者によって定義されるであろう。

１．６イタリツク冴休イタリック書体は特別な「挑１戊」となる。格子配列Ｊ
ゴよび制御ディメンションの概念は、イタリックデザイ
ンにそのまま適用することはＣさない。

その理由は、それらの概念が、配列と制御のためのスケ
ルタルポ、インドの間の輪郭セグメントの局部的な拡大
／縮小に依存するからでおる。しかしながら、この局部
的な拡大／縮小は、イタリックの１頃斜角１斐をキャラ
クタとキャラクタとの間、さらにはキャラクタ内部での
変更を生せしめ、それによって光学的な乱れを結果とし
て生じさせる。

したがって、イタリック書体については、特別なアプロ
ーチがとられる。このアプローチは、上述した全ての（
題念を、しかし若干の制御とともに組込んでいる。加え
て、イタリックキャラクタは、処理の間に、一旦非イタ
リック化され、上述のよ（うｔ、：　ｆｆｉ］！Ｊｕｇ
□５、（−５工□。イ３．，７つ、いゎ。。

その結果、イタリックの傾斜角度は保存され、キー輪郭
点は格子整列され、一定のディメンション制御か１１わ
Ｉしる。し・かしなから、いくらかの隣接するスト【丁
１−りの１−走り」の長さは最）凶とはならず、ぞ１′
口ＪよつＣ若干の望ましくない「平坦化された。１ある
いは「窓付ぎの」ピクレルを生成する。

２．０データ記述本発明に塁つ゛いて拡大／縮小の好結果を得るための基
本は、データを正しく定義覆ることにおる。

このデータは、２つの主要な部分、すむわら（１）キ℃
・ラクタ形状を定義するキャラクタ輪郭（輪郭の列）、
および（２）キャラクタ内部の拡大／縮小を決定する１
インテリジエンス」からなる。ザンブルのデータ（、Ｌ
、以下に示される。

２．１キ１１シクタ輪郭データギシラクウ輪郭は、各輪郭が連続で且つ閉じている（−
ｉＪなわら、輪郭の終点が該輪郭の始点に一致し−Ｃい
なければならない）限り、多数の方法で記述できる。例
にお（−）るギＰラクタ輪郭の格納のために、ベタ１−
ル／スプライン点（ｖｅｃｔｏｒ／ｓｐ　ｌ　ｉ　ｎｃ
　ｐｏｉｎｔ　＞の表現が選定されている。この表現は
、工１１実上独立したＶＲ，像度を有し、＋４ｉ定の応
用に適する詳細な水準におけるベクトル外形を生成する
ことを可能とする。

低解像度の出力装置のために生成されるピッ１〜マツプ
の最終的な品位は、輪郭記述の品位に依存する。

２．２スケルタルデータ記述スケルタルデータは、拡大／縮小のための［インテリジ
ェンスＪを提供する。該スケルタルデータは、いくつか
のカテゴリに分けられ、該カテゴリの各々が上）ボされ
た概念の１つまたはそれ以上をサポートする。

（ａ）スケルタルポイント：本発明の処理の基礎にあるものが、「スケルタルポイン
１〜」である。これらの点は、ギャラクタ輪郭の記述に
用いられる座標の部分集合で必り、これらの点が出力ビ
ツｌ〜マツプ格子に合せて制御された配列を必要とする
ため、座標リストから選定される。スケルタルポイント
は、極めてしばしばＸの最大値あるいはｙの最大値とな
る。これらには、２つのセットが存在する。すなわち、
Ｘ座４票上’Ｃ−操作するためのＸスプルタルボイン１
へおよびＹ座標十Ｃ操作するためのｙスプルタルボイン
１−　’（−ある。

（１））結合スク゛ルタルポイント：１゛結合されたポ
イン１〜」すなわち「結合ポイント°」は仝スケルタル
ボイン］−の部分集合からなる。

実際、スケルクルボイントの結合を介して該スケルタル
ボイン１−が「トリ−状に」連結されるので、大部分の
スケルタルポイントは、結合スケルタルポイントである
。結合は、（「ブランチ」に向う）１方向のみについて
行：ｔ：ｌれ、ずなわら、スケルタルポイントが変更さ
°れたとき、それらの結合ポイン１〜（ｉ＞変更される
。もしも、結合ポイントが、ざらに変更されると、それ
に対する（「ルート」側の）結合ボーｒン］〜には、も
はや影響は与えない。

（題しで、スゲ゛ルタルポイントは、１つ以上の結合ボ
ーｒントを持つことかできるが、結合ポイントは２つの
ルート系に苅する結合ポイントとなることは　Ｃさ゛イ
ｒい。

このため、’Ｉ＝’Ｊ別へ状況において、２つの分離さ
れたルー１〜を同じ結合ポイントに「集める（、　ｒ；
０１ｙｅｒｇｅ）　ｊ必要が必るとぎに、複製ポイント
（ｄｕｐｌｉＣａｔｅ　ｐｏｉｎｔ　）を自動的に仲人
する必要か必る。

このようにして、指定されたポイントは、各々それ自身
のルート上に存在する２つの分ηＩ［されたポイン１〜
となる。

（Ｃ）配列属性：全てのスケルタルポイントが、格子に合おうとする傾向
がある訳ではない。非整列は、主要な斜めのキャラクタ
ストロークの角度およびウェイ１〜の維持を可能とする
。それは、単に、キレ９９９輪郭に沿う拡大／縮小セグ
メントの境界のためのスケルタルポイントの指定をも可
能とする。したがって、各スケルタルポイントは、Ｅオ
ン」おるいは「オフ」にセットされる配列属性スイッチ
を待つ。

（ｄ）　ＸおよびＹディメンション：ｉ　　　　　　あるスケルタルポイン１〜と結合スケル
タルボイン１−との間の連結は、ナルディメンション（
、ＮＵＬＬＤＩＭＥＮＳＩＯＮ　＞　　（この場合、ピ
クセルについての出力ディメンシー１ン（Ｊ、実際には
、入力１輪郭から切（合で１．Ｘ、Ｊ：り面接的に決定
される）、または予めｆ’ｆｆｆ定さ−ｒしたＸ　；ｌ
：／：＝　ＬＬ　’ｔｒ’ディメンションリスｊ・から
選定さ１′シた′）７ｒ定のデ、ｒメンジョンのいずれ
かで必る、いくつかの１１了ｒ　’：ｌされたディメン
ションを卯羨介とする。ここＣ，Ｘ　Ｊ３にひＹディメ
ンションリストは、人力装置（ライにわら、キＶラクク
輪郭を定５交するのに用いられたしの）にて測定された
ディメンションを保持しでいることに注意すべきで必る
。拡大／縮小イ１゛７率によって、これらのディメンシ
ョンは、格子ビクレルディメンションに関連したディメ
ンションを表現するように変換される。

Ｘ（１′″３Ｊ：びＹディメンションには、特定のディ
メンションか仝：！（体を通して用いられるグローバル
ディメンション（ＧＬＯＢＡＬ　ＤＩＨＥＮＴＩＯＮ〜
広域的なディメンション）または特定のディメンション
が特定キ１７ラクタについてのみ用いられるローカルデ
ィメンション（ＩＯｃ八ＬへＤＩ）圧ＮＴｌ０Ｎ〜局所
的なディメンション）のいずれも存在する。グローバル
ディメンションは１！−１体とともに格納される。ロー
カルディメンションは各キャラクタとともに格納さ　。

れる。

（ｅ）　Ｙ分類（Ｙ−Ｃｌａｓｓｉｆｉｃａｔｉｏｎ）
　：キャラクタ輪郭の記述に使用される各座標は、テキ
ストの行を通して水平に走る「バンド」に連結される。

Ｙ分類データは、次の２つの部分からなる。ずなわら、
（１）Ｙクラス、つまり「バンド」の定紋、および（２
）座標指定である。Ｙクラスは、一つは頂部にｄ−３す
るｙの値であり一つは底部におけるｙの値でおる２つの
ｙの値によって定義される。例えば、全ての小文字につ
いてのＹクラスは、基線のｙ−値および小文字の高さの
ｙ値により定義される。これら２つのｙ値に関連して配
置されるべき全ての輪郭座標は、したがってこのＹクラ
スに連結または指定される。同時に、・シかし同様のキ
ャラクタにｄｉいて、キャラクタのディセンダを整列す
るためにさらに次のことが要求される。すなわら、基線
とディセンダの底部との間の「バンド」は、Ｙクラスで
定義され、且つディセンダを記述する輪郭に沿う各座標
は該Ｙクラスで指定される。

ＸおよびＹディメンションの場合のように、Ｙクラスの
定］ｉ完は入力装置において確立され、そして拡大／縮
小倍率にて出力ピクセルに変換される。

（［）イタリック傾斜角１宴：イタリック；！−：休の特別な処理を目的として、各４
＝−ｔＩラクタの角（良は二１；ヤラクタのスケルクル
データとともに格納される。この角度は、全てのＹ座標
の処理の間キャラクタを「非イタリック化」し、それに
、Ｊ、つＣ最終出力におする角度のいかなる変更をも防
市するために使用される。

加えて、（Ｌ；休にｄ５する主たるイタリック角１宴は
、τμ休体休体λ・１しＣグ［１−パルに格納される。

この角度は、Ｙ処理の後に各キｔ’ラクタを「再イタリ
ック化」゛するために使用される。この意味において、
光学的７：、　］ｊ［ｊ山のため各キャラクタにプリ゛
インされた角度にｉｌ＞する若干のバリエーションは、
低解像１．ｑにＪ３いＣは；ＩＱｉ視される。

（０）処理シーケンスニスケルタルボイン１−を処理するだめのシーケンスは、
方向を持ったリストである。該リストの順序は、輪郭に
沿う最重要なポイントの位置が第一に確立されるように
、注意深く確立されるべきである。その場合にのみ必よ
り重要でないポイントが配置され得る。輪郭に沿う＠重
要ポイントの選定（したかつて、リスト順序）は設計選
択上の事柄であることが理解されるであろう。

３．０動作のシーケンス次に、キャラクタ輪郭を「ビット」によって「ファイル
」する前に、該輪郭を特定のポイントサイズ／解像度に
調整するために必要なステップのシーケンスを提供する
。

３．１出カポインドサイズおよび解像度の確立入力キャ
ラクタ輪郭データおよび出力「ビットマツプ」データの
両方のポイントサイズおよび解像度は、「ビットマツプ
」格子のピクセルＸおよびＹディメンションを弾定する
のに使用される。

ツー　　　　３．２０−ドデータキレ５９９輪郭ｄ３よびスケルタルデータはメモリにロ
ードされる。

３、：１１イタリツク化ムしも＝ＳＴ　１−ラクタが、（零以外の角度が与えら
れることにＪ、す）　−（クリックに分類されているな
らば、その角度がＭ［立された後に行われるはり“のい
かなる処！１！もな８れないうちに非イタリック化され
ねばならイｊい。

３．４Ｙクラス処〕！１１キャラクタ輪郭に定義すれたセグメントは、特定のＹク
ラス内にＪ月プる整列および内部比率の補正のために、
個々に拡大／縮小される。

３．５Ｘｔ１３よσＹディメンションの出力ごクセルへ
の変換確立されたグローバルおよびローカルディメンションは
、入力データ装置（キャラクタ輪郭の記述に使用された
装置）にＪ：る表現で定義される。

各々はピクセルディメンションに基づいた出力ピクセル
に変換されなければならない。

３．６Ｙグリッド配列およびＹ結合Ｙスケルタルポイントは、配列属性スイッチににる指定
にしたがって格子に対して整列または非整列処理される
６側々のスケルタルポイントが、上方または下方゛にシ
フトされるときは、その結合スケルタルポイントは同じ
但だけシフトされる。

この処理は、Ｙスプルタルポイントのリストが尽きるま
で継続される。

３．７スケルタルポイント間のセグメントのＹｆｆｉ理
スケシスケルタルポイントャラクタ輪郭を定紋する座標
の部分集合であるので、それらはキャラクタ輪郭に沿う
セグメントの端部にマークを与える。これらのセグメン
トは、滑らかで且つ美しい輪郭を維持しつつ、スケルタ
ルポイントを、適宜、格子に合せ得るようにするために
「引伸ばされ」あるいは「圧縮され」ねばならない。こ
れは、２つの分離した処理におけるＹセグメントの線形
的な拡大／縮小により達成される。

３．８イタリツク化適当なときに、キャラクタは再イタリック化される。

３．９Ｘグリッド配列およびＸ結合（もし適当であれば）再イタリック化の後、Ｘスケルタ
ルｉバインド（ま、配列属性スイッチによる特定に応じ
て格子に対して整列または非整列処理される。個々のス
ク°ルタルポイントの各々か左方または右方にジノ１〜
されるときは、その結合スケルタルボイン１−は同じ量
だけシフトされる。この処理は、Ｘスプルタルボイン１
〜のリス１〜が尽きるまで続りらｒＬる。

３．１０スケルタルポイント間のセグメントのＸｆｆ１
埋スクルタルボイン１〜は、キャラクタ輪郭を定義する
座標の部分集合であるので、それらはギトラクタ輪郭に
沿うレグメン１〜の端部にマークを与える。これらのレ
グメントは、滑らかで且つ美しい輪郭を酸１４シつつ、
スケルタルポイントを、適宜、格子に合Ｌ！　（ｒｌる
ようにするために「引伸ばされ」おるいは［゛圧縮され
」ねばならない。これは、２つの分離した処理におＣプ
るＸセグメン１への線形的な拡大／縮小により達成され
る。

３．１１Ｘシフ１− １ｄ終的な「ピッ１へマツプ」キャラクタにおする隣接
するスト口−りの「走り」の最適な長さの生成のための
キーは、格子についてのＸおよびＹスプルタルボイン１
〜の適切な配列にある。Ｙスケルタルポイントは、Ｙ値
がＹピクセルディメンションによって均等にｖｊ切れる
ときに、適切に配列される。Ｘスケルタルポイントは、
Ｘ値からＸピクセルディメンションの半分を引いたもの
がＸピクセルディメンションによって均等に割切れると
きに、適当に配列される。処理を簡単にするため、Ｘス
ケルタルポイントは、そのＸ値がＸピクセルディメンシ
ョンによって均等に割切れるときは整列しているとみな
される。したがって、処理におけるこの点において、Ｘ
ピクセルディメンションの半分を加痺することにより全
てのＸ１ｆｉをシフトする必要がある。

３゜１２ビットマツプ作成この点において、キャラクタ輪郭は、キャラクタの外形
の定義を作成するように処理され、そし駆　　　　　て
該定義は、もしもそれが「ビット」で満されているなら
ば、該キャラクタの良好な近似を提供する。「ビット」
で満すための技術は、基本的に、新たに（ｉ（ｆ’立さ
れる輪郭のまわりの各ベクトルの、Ｘ＝１名子ラインに
λ・Ｉ　Ｊるベクトルの全ての交点を探索しつつｆｉ４
つ１′シる、逐次的な処理の一つである。

結果として１−１′らＩＬる交点は、ストローク転（ン
点（ＳＴＲＯＫＥ　ｒｌｔ八ＮへＩｒＴＯＮｓ＞　、Ｔ
なワラ、ヒツト８Ｍ性が、それとその次のビットとに関
して反転する位置である。Ｃ（１）処理が完了したとき
、各々ソートされていないＹビクセルのリスト（丁Ｉ？
ＡＮＳＩＴＩＯＮＳ　）を含む組直キ１１ラクタストロ
ークの収集が可能となる１、−１けソー１〜されると、
全ての奇数番目の転移点は、「オン」ス１−〇−りの走
りの始点とみなされ得るととしに、全ての偶数番目の転
移点は、「オフ」ス１〜ロークの走りの始点とみなされ
得る。

４．０不発明方式の特定の応用例本発明方式の理論および術語について詳細に説明したの
で、ここで、該方式を特定の応用例、ずなわら、第１図
〜第９図に示されるように実例となる文字［１＜」につ
いての取扱いに適用する。これらの図は、１７４インチ
×１７４インチの格子パターンに描かれ、且つ相互間に
ついてオーバレイとして使用し得るようにデザインされ
ている。下にある図にオーバレイを合せられるようにす
るため、全体にわたる格子パターンの一部が各図に設け
られている。

図面を参照するに、原キャラクタ（文字「Ｋ」）は第１
図に示され、該キャラクタの周囲で順序よくリストされ
たＸ／Ｙ座標ペアの組によって定義される。該Ｘ／Ｙペ
アは、第１図におする￥ヤラクタ外形に沿う参照番号２
０で識別されるノード（ｎｏｄｅｓ〜節）によって示さ
れる。

輪郭に沿う特定の点の）ｌ値は、キーとなるＹライン（
すなわら、必る書体において一つのキャラクタからその
他のキャラクタに垂直に整列されるべきキレ９９９部分
）に、またはその近傍に位置する。この例は、基線、Ｘ
高ざ、アセンダ高さのＹライン（Ｘ軸に平行な）を示し
ている。

第２図は、Ｙラインの絶対位置を偶数番目の出力ピクセ
ルまたはＸ軸格子ラインに重ねあわせるるためのキャラ
クタ全体の取扱いを示している。

確立されたＹライン上に正確に位置していない座標は、
それらの指定されたＹクラスにより決定されるにうに線
形的な拡大／縮小により再配置される。Ｙクラスは、確
立された２つのＹラインのどんな組合わＵにＪ：っても
定義される。

第２図において、キャラクタ基線は、丸めにより下方に
偏倚されて最も近いＸ軸格子ラインに合せられており、
該Ｘ　！１１１１格子ラインは、キャラクタ金体を下方
に向りて次々にシフトする。そして、Ｘ高ざとアセング
高さは、丸めにより下方に偏倚されてｌ＆も近いＸ軸格
子ラインに合けられる。全ての点は、指示されたＹクラ
ス（ＡまたはＢ）によって決定ざ［しるように拡大／縮
小される。

これらの取扱いによる効果は、第１図にＡで示されたノ
ードの相対的な位置を第２図のそれらと比較することに
にり確認することができる。キャラクタのＸ高さ部分に
関して重要なずべてのノードは、基線およびＸ高さ上ま
たはその近傍に位置するノードを基線ビクセルまたはＸ
高さピクセルとして指定される格子ライン上またはその
近傍に位置ざＵるにうに１１■配置されていることに注
意ざれたい。また、ノードは、必ずしも、第２図におい
て、ノードＢ１とを２として見られるように、Ｙクラス
を定義するＹラインの間に物理的に位置させなくともよ
いことに注意すべきである。

第３図は、スケルタル情報を適用し且つ処理することに
より、ビットマツプへの最適の変換を行なうためのキャ
ラクタ輪郭の取扱いを描いている。

この情報は、出力格子に特定の関係を持たせるためにシ
フトされるべきキーとなるスケルタルポイントとともに
、処理後のその位置が関連するスケルタルポイントおよ
びそれら自身の格子に対する相対的位置へのシフトの結
果である関連するポイントすなわち結合ポイントの定義
された構造を定義する。

特定のディメンションの一貫性は、キャラクタ間におい
であるいはキャラクタ内においても重要でおるから、制
御ディメンションは、実際のデー１　　ウｌ、１３−ｊ
＜いヵ、ヶ。２８．エーッ５ッ、あ、カケ６確立された
テーブルから選定される。この点において、Ｘ軸におけ
る処理について関連するのみであることに）１−意ザへ
ぎである。

第３３図の例に、１５いて、スケルタルポイント＃１（
＃　ｌ；Ｉ：ナンバを意味する）は、４等分されたシン
ボルで示されるように、ｉ最初に格子に合っている。

スケルタルデータのトリ−（Ｉ４造は、スケルタルポイ
ントｉ１におけるいかなるシフトも結合ポイント＃２．
１１３、ｌ１５　にびｌ１４に与えられることが確立さ
れている。スケルタルポイントは、円に入るのではなく
、円から出る矢印を有する円で示されているが、結合ポ
イントは、円に入る矢印を右している。格子整列された
ポイントは４等分されたシンボルで示され、そして非格
子整列ポイントは、空白の円シンボルで示される。結合
ポイントに関しては、選択対象の（！Ｅ類は、（１）こ
れらポイントのおのおのをシフトしてそれらを格子整列
させること、（２）単にそれらをシフトして格子整列さ
せないこと、または（３）ポイント＃１から制御ディメ
ンションの存在により指示されるように特定の距離だけ
移動させることでおる。

ポイント１２ｒｌ’３よびｌ１３は処理されるが、それ
らのブランチは終了する。しかしながら、ポイント＃４
からの（ｑ加的な結合ブランチは、ポイント＃４の処理
の後、さらにシフトされ、そして図示されるように整列
が実行される。ディメンションＧは、一貫性のめるセリ
フ長を確保するためのポイント＃４とポイント＃５との
間の距離の制御に使用されるのと同様に、ポイント＃１
とポイント＃２および＃３との間の距離の制御にも用い
られることに注意されたい。ディメンションＦは、キャ
ラクタとキャラクタとの間の縦線幅の一目性を確保する
ために、ポイント＃１とポイントＩ４との間の距離を制
御するのに使用される。

また、ポイント１１０が格子整列されず、ポイント１１
７とｌ１９の取扱いによって定められるように単にシフ
１へされることにも注なずべぎである。このことは、１
１７と１１０の間および＃９と＃１０の間の斜めの輪郭
が角度に関して変化しないことを保証する。

もしも、全てのそのような斜め輪郭角度が変化されずに
維持されるならば、縦線の一側と他側と間の該輪郭角１
宴の関係も変化されずに維持され、それに、Ｊ：って、
＝ｌ：　ｔｌｌラフターストローク望まれない先細り（
Ｌａｐｃｒｉｎｇ　）のおそれが防止される。

同一のポイン１〜の生じ術、る２つのｈ向にＪ−３ける
シフトをもって、同一の結合ポイントに収束する２つの
スケルタルポイントの明白な衝突は、この収束を管埋り
゛る規則によって解決される。第１に、一つの結合ポイ
ントには２つＪ、（−ヒのスケルタルポイントは収束゛
Ｃきず、そして第２に、同じ位置の輪郭Ｐｉｉ標リス１
−に第２の輪郭座標が挿入される。

第４図を参照゛リーるに、スケルタルおよび結合ポイン
ｌ”　／Ｊ’　ｉＢ宜シフトされ、格子整列または非格
子す）１列されたｊ長、該輪郭に沿う他の仝でのポイン
トは、滑らかな輪郭を維持させるべくシフトされ且つ線
形拡大／縮小されることにより再配置される。

ポイント」１０、＃１５、および＃６は、収束衝突を解
決するため、それぞれ、ポイン１〜＃１０八とｌｌｌ０
Ｂ、　ｌ１１５Ａと＃１５Ｂおよび１６Ａと１１６Ｂと
で置換されるばかりてなく、傾斜角度を維持させるため
適宜シフトされることに注意されたい。結果として冑ら
れるキャラクタは、第４図に示されるように、Ｘ　’Ｉ
’ｌ１１方向についてのみ（格子に合せられた後のキャ
ラクタを描いている。

スケルタルポイントの結合のシーケンスは、最終的な解
にとって蛋要でおる。第５図のシーケンス図に示される
ように、ｒＫＪの垂直のキ征線は、確立されるべき最初
のキャラクタディメンションでおり、それにセリフの長
さ、そしてキャラクタの最右端ポイントと縦線の右側と
の距離が続く。

このため、キャラクタ全体の幅は、セリフ、縦線および
傾斜に依存するようになる。そして、全ての他のディメ
ンションは、以前に確立されたそれらのディメンション
に依存する。

第６図は、非格子整列によって確立されるキャラクタデ
ィメンションのシーケンスを示している。

第７図は、Ｙ軸に沿うキャラクタ輪郭の取扱いを描いて
いる。第８図は、第７図のＹ軸に沿う取（（ゝ（１”）
＃４Ｗ！＝　’ｅ：　＋　Ｌ／　ＴＩｚ゛７．、）・第
９図は、Ｙ軸におＣブる結合のシーケンスを示している
。該Ｙ軸にお【プる結合は、相互依存が少ない傾向があ
ることに注意すべきである。セリフ高ざの制御（ユ、同
じレベルにおいて実行される。

ずなわら、各ごリフは、新た４鵞ルートを開始し、以前
に処理されたセリフ高さによって変更されない。加えて
、１げ１斜角度を維持するように傾斜が扱われることに
再浪注意されたい。

この点に、１シいて、第１図〜第９図がＹライン処理、
そして二１醜・ラクタのＸ軸取扱い、次いでＹ　！ｌ’
ｌｌ＋取扱いを示すことが分るはずでおる。対称的に、
上述の理論部分は、操作の逆のシーケンスを示しでいる
１、すむ：ｂら、最初のＹライン処理の後に、ＹＩＩＩ
ＩＩＩ、次いでＸ６１１の取扱いが行われる。いずれの
シーケンスら、非イタリックキャラクタのための本発明
方式の実行に使用され得る。さらに、非イタリックキャ
ラクタについて、Ｘ軸のシーケンス、そしてＹライン、
次いでＹ軸の処理を用いることができる１゜イタリックギＡＩラクタの場合には、唯一の処理シーケ
ンス、すなわらＹライン、ＹＩｌｌｌそれからＸ軸のシ
ーケンスを使用し得るのみでおる。イタリックおよび」
１：イタリックの両シーケンスにおいて、Ｙライン処理
はＹ！！！！！処理に先行して実行されなければならな
いことがわかるはずでおる。

以上の、本発明方式の特定の応用についての記載から、
該方式か、拡大／縮小可能な、ずなわちどんな解像度で
も、どんなポイントサイズでもビットマツプフォントデ
ータを提供し得る、書体またはキャラクタデータを生成
するための種々の応用に使用し得ることは明らかである
。さらに該方式は、ペンブロック、タイプライタ（ｍｉ
ｌｌｅｒ）および数値制御装置のような輪郭制御装置へ
の出力のための格子整列輪郭を生成するために使用する
ことができる。

本発明方式は、キャラクタ輪郭定義ポイン１〜の座標を
あられ１゛データを含むデータベースとして動かせるこ
ともできる。銭座Ｅｊは、極座標またはデカルト座標記
述であられすこともでき、圧縮されずに、まＩζは広く
知られたデータ圧縮技術のいずれかを使用して圧縮され
た形態でデータベースに格納され１′、７る。したがっ
て、ここで用いられた、「座標のデータ表現」の語には
、両記述方式および圧縮またに１非圧縮痕照のいずれに
よる座標データを乙含んでいる。

〔発明の効宋）本発明によれば、最適なキャラクタデザインを紙積しつ
つ、各種のりイズおよび出力解像度に書体を拡大／縮小
することを可能とするシステムを提供することができる
。

【図面の簡単な説明】

第１図へ・第一３図は、本発明の一実施例にお【プる処
理の様子をｊｊ２明り−るだめの図で必る。 □。１ＩｎＡ（ｅ］！ｌ１．５、’ｊｌ！ｆ−＊’ｔ、；Ｌ
ＥＦＪ　　　Ｊ□ 、′ 、　　　ＦＩＧ、／Ｙタラス整タリ徒ＦＩＧ、　２ＦＩＧ、　３ＦＩＧ、　４ＦＩＧ、　　７ＦＩＧ　θ

Claims

【特許請求の範囲】（１）キャラクタの輪郭上の複数のポイントの座標をあ
らわすデータを含む入力データベースから拡大／縮小可
能なキャラクタデータベースを生成する方式において、
キャラクタ輪郭を、キャラクタ輪郭上の第１のスケルタ
ルポイントおよび第２のスケルタルポイントを構成要素
とするポイントのペアの間に位置する各セグメントによ
り所定のセグメントに分解する手段と、各セグメントに
おける全ての座標を、対応する第１のスケルタルポイン
トを出力格子に整列させるように、オフセットさせる手
段と、各セグメントを、対応する第２のスケルタルポイ
ントを出力格子に整列させるような拡大／縮小率をもっ
て線形的に拡大／縮小する手段とを具備することを特徴
とする書体データ生成方式。（２）キャラクタの輪郭上の複数のポイントの座標をあ
らわすデータを含む入力データベースから拡大／縮小可
能なキャラクタデータベースを生成する方式において、
キャラクタ輪郭を、キャラクタ輪郭上の第１のスケルタ
ルポイントおよび第２のスケルタルポイントを構成要素
とするポイントのペアの間に位置する各セグメントによ
り所定のセグメントに分解する手段と、各セグメントに
おける全ての座標を、対応する第１のスケルタルポイン
トを出力格子に整列させるように、オフセットさせる手
段と、各セグメントを、対応する第２のスケルタルポイ
ントを出力格子に整列させるような拡大／縮小率をもっ
て線形的に拡大／縮小する手段とを具備し、且つ少なく
とも１つの選択されたスケルタルポイントに関して１以
上の結合スケルタルポイントを確立する手段と、少なく
とも１つの選択された結合スケルタルポイントに関して
１以上の他の結合スケルタルポイントを確立する手段と
、上記結合スケルタルポイントおよび上記他の結合スケ
ルタルポイントの少なくともいくつかを、出力格子に整
列させるようにシフトさせる手段とを備えることを特徴
とする書体データ生成方式。（３）キャラクタの輪郭上の複数のポイントの座標をあ
らわすデータを含む入力データベースから拡大／縮小可
能なキャラクタデータベースを生成する方式において、
キャラクタ輪郭を、キャラクタ輪郭上の第１のスケルタ
ルポイントおよび第２のスケルタルポイントを構成要素
とするポイントのペアの間に位置する各セグメントによ
り所定のセグメントに分解する手段と、各セグメントに
おける全ての座標を、対応する第１のスケルタルポイン
トを出力格子に整列させるように、オフセットさせる手
段と、各セグメントを、対応する第２のスケルタルポイ
ントを出力格子に整列させるような拡大／縮小率をもつ
て線形的に拡大／縮小する手段とを具備し、且つ少なく
とも１つの選択されたスケルタルポイントに関して１以
上の結合スケルタルポイントを確立する手段と、少なく
とも１つの選択された結合スケルタルポイントに関して
１以上の他の結合スケルタルポイントを確立する手段と
、上記結合スケルタルポイントおよび上記他の結合スケ
ルタルポイントの少なくともいくつかを、出力格子に関
して所定の非整列位置に配置させるようにシフトさせる
手段とを備えることを特徴とする書体データ生成方式。（４）キャラクタの輪郭上の複数のポイントの座標をあ
らわすデータを含む入力データベースから拡大／縮小可
能なキャラクタデータベースを生成する方式において、
キャラクタ輪郭を、キャラクタ輪郭上の第１のスケルタ
ルポイントおよび第２のスケルタルポイントを構成要素
とするポイントのペアの間に位置する各セグメントによ
り所定のセグメントに分解する手段と、各セグメントに
おける全ての座標を、対応する第１のスケルタルポイン
トを出力格子に整列させるように、オフセットさせる手
段と、各セグメントを、対応する第２のスケルタルポイ
ントを出力格子に整列させるような拡大／縮小率をもっ
て線形的に拡大／縮小する手段とを具備し、且つ少なく
とも１つの選択されたスケルタルポイントに関して１以
上の結合スケルタルポイントを確立する手段と、少なく
とも１つの選択された結合スケルタルポイントに関して
１以上の他の結合スケルタルポイントを確立する手段と
、上記結合スケルタルポイントおよび上記他の結合スケ
ルタルポイントの少なくともいくつかを、対応する少な
くとも１つの選択されたスケルタルポイントに関してそ
れらの位置を制御するため所定距離シフトさせるシフト
手段とを備えることを特徴とする書体データ生成方式。（５）特許請求の範囲第４項記載の書体データ生成方式
において、シフト手段は、結合スケルタルポイントおよ
び他の結合スケルタルポイントを特定のキャラクタディ
メンシヨンを制御するように所定のシーケンスで所定距
離だけシフトさせる手段であることを特徴とする書体デ
ータ生成方式。（６）特許請求の範囲第５項記載の書体データ生成方式
において、シフト手段は、結合スケルタルポイントおよ
び他の結合スケルタルポイントをシフトさせるシーケン
スは、トリ−状のシーケンスであることを特徴とする書
体データ生成方式。（１）特許請求の範囲第４項記載の書体データ生成方式
において、シフト手段は、出力格子の解像度が該キャラ
クタに設計されたその距離のいかなるバリエーションに
ついても正確に表示するのに充分であるときには、処理
を省略することを特徴とする書体データ生成方式。（８）キャラクタの輪郭上の複数のポイントの座標をあ
らわすデータを含む入力データベースから拡大／縮小可
能なキャラクタデータベースを生成する方式において、
キャラクタ輪郭を、キャラクタ輪郭上の第１のスケルタ
ルポイントおよび第２のスケルタルポイントを構成要素
とするポイントのペアの間に位置する各セグメントによ
り所定のセグメントに分解する手段と、各セグメントに
おける全ての座標を、対応する第１のスケルタルポイン
トを出力格子に整列させるように、オフセットさせる手
段と、各セグメントを、対応する第２のスケルタルポイ
ントを出力格子に整列させるような拡大／縮小率をもっ
て線形的に拡大／縮小する手段とを具備し、且つ、少な
くとも２つのトリ−状スケルタルポイントデータ構造を
形成すべく少なくとも２つの選択されたスケルタルポイ
ントに関する１以上の結合スケルタルポイントおよび上
記選択された結合スケルタルポイントに関する１以上の
他の結合スケルタルポイントを確立する手段と、上記結
合スケルタルポイントおよび上記他の結合スケルタルポ
イントの少なくともいくつかを、該ポイントが出力格子
に関して特定の非整列位置に配置するようにシフトさせ
るシフト手段と、上記結合スケルタルポイントおよび上
記他の結合スケルタルポイントの少なくともいくつかを
、出力格子に整列させるようにシフトさせるシフト手段
と、２つのトリ−状データ構造が同一のキャラクタポイ
ントに収束するときはいつも該２つのトリ−状データ構
造の間の衝突が防止されるように上記トリ−状データ構
造の１つに結合される付加的なポイントを確立する手段
とを備えることを特徴とする書体データ生成方式。（９）キャラクタの輪郭上の複数のポイントのＸおよび
Ｙ座標をあらわすデータを含む入力データベースから拡
大／縮小可能なキャラクタデータベースを生成する方式
において、キャラクタ輪郭を、キャラクタ輪郭上の第１
のスケルタルポイントおよび第２のスケルタルポイント
を構成要素とするポイントのペアの間に位置する各セグ
メントにより所定のセグメントに分解する分解手段と、
各セグメントにおける全ての座標を、対応する第１のス
ケルタルポイントを出力格子に整列させるように、オフ
セットさせるオフセット手段と、各セグメントを、対応
する第２のスケルタルポイントを出力格子に整列させる
ような拡大／縮小率をもって線形的に拡大／縮小するス
ケーリング手段とを具備することを特徴とする書体デー
タ生成方式。（１０）特許請求の範囲第９項に記載の書体データ生成
方式において、分解手段では、キャラクタ輪郭セグメン
トが特定のＹ軸ゾーンに指定され、且つオフセット手段
およびスケーリング手段は、所定のＹ軸ゾーン内の全て
のセグメントを同様にオフセットし且つ拡大／縮小する
ことを特徴とする書体データ生成方式。（１１）キャラクタの輪郭上の複数のポイントの座標を
あらわすデータを含む入力データベースから拡大／縮小
可能なキャラクタデータベースを生成する方式において
、キャラクタ輪郭を、キャラクタ輪郭上の第１のスケル
タルポイントおよび第２のスケルタルポイントを構成要
素とするポイントのペアの間に位置する各セグメントに
より所定のセグメントに分解する手段と、各セグメント
における全ての座標を、対応する第１のスケルタルポイ
ントを出力格子に整列させるように、オフセットさせる
手段と、キャラクタの傾斜部分のセグメントでない各セ
グメントを、対応する第２のスケルタルポイントを出力
格子に整列させるような拡大／縮小率をもつて線形的に
拡大／縮小する手段と、キャラクタの傾斜部分の各セグ
メントを、対応する第２のスケルタルポイントかそれに
対応する第１のスケルタルポイントに対してそのオリジ
ナルの関係を維持するように出力格子に整列させる拡大
／縮小率１をもって線形的に拡大／縮小する手段とを具
備することを特徴とする担体データ生成方式。