JPH03208094A - 種々の寸法の記号映像のアウトラインを処理する方法およびコンピュータ表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデジタル印字書体の分野に関するものでるり、
とくに、低ラスタ出力装置で表示するための高品質デジ
タル書体をフォント再現装置に再現することを可能にす
るものである。

〔従来の技術〕

コンピュータに釦ける従来のデジタル７ォント再現技術
は、（１）ビットマップ型、ｌ２）アルゴリズム型、（
３）アウトライン型、の３つの種類に分類できる。

ビットマップ再現技術はフォントを表示するための最も
直接的な方法である。というのは、最終的には、全ての
フォント金プリンタ筐たぱＣＲＴのようなラスク出力装
ｆＫ＞いてビットマップとして実現せねばならないから
である。ここでは、フォントを明確なビットマップとし
て記述し、処理する。しかし、それらの技術はかな夛の
数のコンピュータメモリを消費する（たとえば、米国特
許第４．０２９．９４７号参照）。多様な書体が与えら
れると、点の寸法の選択と、解像度の無限選択と、ビッ
トマップ再現との技術は格納釦よび処理に使いにぐい。

アルゴリズム再現技術はアルゴリズムプログラムで書体
を記述し、指定する。そのようなプログラムはバラメト
リックとして、フォントデザイナーとフォント開発者が
プログラムの実行のたびにパラメータを介してデザイン
を変更できるようにする。

アウトライン再現技術は書体をアウトラインとして記述
かよび処理する。フォントのコンパクトな表現は、曲線
の形を記録レよび再生するためにスグライ／を用いるこ
とから行われる。スプラインというのは与えられた制御
点と与えられた正接との小さいカットにより制御される
。世界にかけるいくつかのアウトラインフォント製作者
はＩＫＡＲＵＳの原理を基にした７ステムを用いている
。ビーター●カロウ（Ｐ＠ｔｅｒ　Ｋａｒｏｗ）、デジ
タルーフォーマット●フオー●タイプフエイシズ（　１
）ｉｇｉｔａｌ　Ｆ’ａｒｍａｔｓ　ｆｏｒ　Ｔｙｐｅ
ｆａｃ＠ｓ）（ＵＲＷ　Ｖ＊ｒｌａｇ）１９８７）参照
）。アウトラインフォント再現技術は書体のデジタル化
された入力からアウトラインを作成し、プリンタ１たぱ
ＣＲＴのようなラスク出力装置へ出力するための均等な
ビットマップへアウトラインを自動的に変換する。アウ
トラインによる理想化されたデザインの表現によって大
容量のメモリへの格納が避けられるぱかシでな〈、フォ
ントデザイナーによる相互作用的な編集を行えるように
される。

しかし、アウトラインは完全なキャラクタをあらゆる寸
法で再現するものではない。ほとんどのアウトライン７
オント再現器は、アウトラインの制御Ｋ》ける所定のス
テップをとるデータ構造を基にしている。少数のアウト
ライン７オｙ　ト７オーマットは原始的である。低ラス
タ解像力の少数の画素のために、種々の寸法ｋよび種々
の解像力のフォントを一致させることは困難にされる。

ＣＲ’ｌ−よびドラフトプリンタのような、現在用いら
れているほとんどのラスク出力装置は、ラスク解像度が
低い部類のものでるることに注目されたい。したがって
、書体の結果としてのビットマップを低ラスタ解像度に
｝いて改善することが重要である。

〔発明が解決しようとする課題〕

したがって、本発明の目的は、低ラスタ解像度にかいて
書体の結果ビットマップのアウトライン制御を改善する
ことである。

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

改良したフォント再現性能を提供するために、本発明は
、デジタルコンピュータに関連して最も有利に用いられ
る方法と装置を提供するものである。それらの技術によ
り１　フォント再現装置は低ラスタ解像度に釦いてフォ
ント表示を改善できる。

フォントというのはグリフの集シでろる。グリフぱ外観
にある一賞した要素を有することが一般的である（たと
えば、セリフ（ｓａｒｉｆ）筐たぱストフーク厚さ）。

グリフというのは、キャラクタ、記号、１たは他の文書
オブジェクトを通常表すグラフ的な表現である。アウト
ラインフォントは、グリフ上の制御点からアウトライン
を作成することニヨリ、デジタルコンピュータ上にグリ
フを表現する簡潔な方法でるる。

本発明の一実施例に従って、英数字、ローマ字でない文
字、筐たは任意の記号で構或できるフォントのアウトラ
インの入力表現を受ける。この入力表現はデジタルコン
ピュータへ最も有利に結合される。ひとたび受けられる
と、コンピュータメモリ内の制御プログラムが、ＣＲＴ
のような適切な装置で、選択したグリフのアウトライン
を表示する。拡大縮小、補間、格子適合（ｇｒｉｄ　−
　ｆ　ｌｔｔｉｎｇ　）等の技術を用いて、ユーザーは
種々の寸法レよび種々の解像度で書体のアウトラインを
発生できる。

格子適合というのは、デジタルアウトライン記述にシい
て制御点を格子に整列させること、シよび走査変換出力
を容易にする目的で制御点の位置の他の処理を行うこと
である。

アウトラインはろらゆる寸法（とぐに、小さい寸法）に
釦いて完全なキャラクタ金作威しないから、フォント再
現装置は、低ラスタ解像度で結果ビットマップを強調す
る性能が制約される。

本発明にかいては、グラフのアウトラインに対するフォ
ント再現装置の制御を改善するために、アウトライン処
理装置が開示される。アウトライン処理装置は他のフォ
ント再現技術に対する例外である。適切に製作されると
、アウトライン処理装置は、特定のラスク解像度である
グリフのアウトライン上の制御点を、画素の一部分１た
は多数部分だけ動かす。

記法》よび命名 以下に行う詳細な説明は、アルゴリズムと、コンピュー
タメモリ内のデータピット構造かよびデータ構造につい
てのオペレーションの記号的表面に関して主に行うもの
でろる。それらのアルゴリズム記述と表現は、データ処
理技術にかける専門家の作業の成果そこの技術にかける
他の専門家へ最ち効果的に伝えるために、その専門家に
より用いられる手段である。

ここでは、および一般的には、アルゴリズムと１ハうの
は希望の結果へ導く自己一貫性ステップ系列であると考
えら北る。それらのステップは物理量の物理的処理を要
するものである。通常は、必然的ではあるが、それらの
量は、格納、移動、組合わせ、比較およびその他の処理
を行うことができる電気信号壕たぱ磁気信号の態様金と
る。主として一般的な理由から、それらの信号をビット
、値、要素、記号、キャラクタ、項、番号、等と呼ぶこ
とが時には便利でらることが判明している。

しかし、それらの項目の全てシよびその他の類似の項目
は適切な物理量に関連させるべきこと、訃よびそれらの
量に単に便宜上つけたラベルであることを記憶すべきで
るる。

更に、実行される操作は加１ｌ１たは比較のような用語
でしばしば呼ばれる。それらの操作は人間により行われ
る精神作業に一般的に関連づけられる。そのような人間
による作業は、本発明の部分全構成するここで説明する
オペレーションのいずれにも不必要であり、筐たはほと
んどの場合に望筐しくない。

ソレラのオペレーンヨンは機械オペレーションである。

本発明のオペレーションを実行するために有用な機械に
は汎用デジタルコンピュータ１たはその他の類似の装置
が含１れる。全ての場合に、あるコンピュータを動作さ
せることにかける方法のオペレーションと計算法自体と
の違いを常に念頭にかくべきである。

本発明は、電気信号１たは他の物理的（たとえば機械的
、化学的信号を処理して、他の望オしい物理的信号を発
生するためにコンピュータを動作させる方法に関するも
のでるる。

本発明はそれらのオペレーションを行う装置にも関する
ものである。この装置は求められている目的のためにと
ぐに製作され、［たは、コンピュータに格納されている
コンピュータプログラムによって選択的に起動筐たは再
構成されるものとして汎用コンピュータ金含むことがで
きる。ここで示すアルゴリズムは本来的には特定のコン
ピュータまたは他の装置に関するものではない。とくに
、本発明に従って書かれたプログラムで各種の汎用機を
使用でき、壕たは求められている方法金実行するために
より％殊の専用装置を製造することが一層便利でるると
とも判明することがるる。それら各種の機械のために求
められる構造は以下の説明から明らかになるでろろう。

以下の詳細な説明はいくつかの部分に分けられる。第１
の部分はコンピュータデジタルフォントを発生するため
の汎用装置について述べる。それ以後の部分は、グリ７
のアウト２イン作成と、寸法の指定と、グリフを表示す
る解像度の指定と、結果ビットマップを改善することを
希望する場合に、画素の一部分筐たは多数部分だけ制御
点を動かすためのデルタ例外の使用とを行うプロセスに
ついて述べる。最後に、小文字「Ｏ」の修正に関連して
デルタ例外の使用の特定の応用について述べる。

筐た、以下の説明に９いては本発明倉完全に理解できる
ようにするために、アルゴリズムの規約、特定のビット
数等のような特定の事項の詳細を数多く述べる。しかし
、本発明はそれら特定事項の詳細なしに実施できること
が当業者には明らかでろろう。他の場合ＶＣは、本発明
を不必要にろいまいにしないようにするために、周知の
回＠＞よび構造は詳しくは説明しない。

〔実施例〕

第１図は、本発明に従ってコンピュータグラフィック映
像を発明するための、コンピュータをペースとする典型
的な装置を示す。第１図κは、３つの主な部分を有する
コンピュータ１０が示されている。第１の部分は、適切
に構成された情報をコンピュータ１０の他の部分と交信
するために用いられる入力／出力Ｃ　Ｉ／Ｏ　）回路１
２でめる。コンピュータ１０の部分として中央処理装置
（　ＣＰＵ　）１３とメモリ１４も示されている。ＣＰ
Ｕ１　３とメモリ１４はほとんどの汎用コンピュータと
、ほとんど全ての専用コンピュータに冫いて典型的に見
られるものである。実際に、コンピュータ１０／ｃ含１
れているいくつかの素子は、アメリカ合衆国力リホルニ
ア州キューバーチノ（Ｃｕｐ＠ｒｔｉｎｏ）所在のアッ
プル●コンピュータ社（ＡＰＰＩ●Ｃ　ａｍｐ　ｕｔ＠
ｒ　Ｃｏ．　）により製造されたマシンに含筐れている
コンピュータ１０の役割金果すためのこの広イデータプ
ロセッサの部類の代表であること全意図するものでるる
。同様な性能金有する他のコンピュータも、以下に説明
するいくつかの機能を実行するために、１つすぐなやシ
方で採用できることはもちろんである。

第１図には入力装置１５も示されている。この入力装置
はキーボードとしての典型的な例で示されている。しか
し、入力装置は実際にはカード読取機、磁気テープ１た
は紙テープの読取機、ろるいはその他の周知の入力装置
（もちろん、別のコンピュータも含む）とすることもで
きる。大容量記憶装置１６がＩ／Ｏ回路１２へ結合され
て、コンピュータ１０に付加的記憶性能を持たせる。こ
の大容量記憶装置すなわち大容量メモリは他のプログラ
ム、与えられたキャラクタに対するフォント、等七含む
ことができ、かつ磁気テープ筐たは紙テープの読取機そ
の他の周知の装置の悪様金とることができる。大容量メ
モリ１６に格納されているデータは、適切な場合には、
メモリ１４の一部としてコンピュータ１０に標準的なや
ジ方で組込むことができることがわかるであろう。

また、本発明により発生される映像金表示するために用
いられる表示モニタ１７も示されている。

この表示モニタは各種のＣＲＴ表示器のうち任意の態様
をとることができる。指令モードを選択し、たとえば特
定の映像のようなグラフィックデータを編集するために
カーソル制御器１８が用いられる。このカーノル制御器
は情報ヲ装置へ入力するための一層便利な手段を提供す
る。

第２図は、第１図に示されているメモリ１４に格納され
ている主プログラムの典型的な構成を示す。とくに、ビ
デオ宛先ビットマップ２１が示されている。この宛先ビ
ットマノプは表示モニタ１γのためのビデオメモＩＪ　
ｔ表す。宛先ビットマップ円の各ビットは表示モニタ上
の対応する画素の左上座標に一致する。したがって、宛
先ビノトマノブは、既知の゛座標を有する点の二次元ア
レイとして記述できる。もちろん、この場合に訃いて、
プリンタのような低ラスタ出力装置に関連して表示モニ
タが用いられる場合には、ビットマップ２１の内容は結
果ビットマップであって、特定の低解像カラスク出力装
置によって表示すべきデータ点を表す。

メモリ１４はシステムプログラム２０も含む。

このシステムプログラムはＣＰＵが実行する種々の命令
列を表す。たとえば、インタープリツタ、走査変換器、
ディスクオペレーティングシステム、等のような制御プ
ログラムをこのメモリ場所に格納できる。

フォント資源２２がビットマップフォントと、アウトラ
インフォントと、座標と、キャラクタとをメモリ１４に
含み、１たは本発明の任意に与えられた用途にかいて要
求がろれば、大容量メモリ１６に一時的に格納できる。

筐た、２３で示されている他のプログラムと予備メモリ
のために、メモＩＪ　１　４　１Ｆ３の空間が留保され
る。それらの他のプログラムは、希望に応じて各種の有
用な計算プログラム筐たはユーティリティプログラムを
含むことができる。

？■セスの概要 アウトラインフォントの作或、グリフｔよシ小さい寸法
に縮小すること、会よび低ラスク解像力にかいてアウト
ラインを格子適合する際に、フォントデザイナーがとる
ステップを参照することにより本発明の方法を最もよく
理解できるでろろう。

以下に、ここで表現される量と質を関連づけるのに助け
となる、デジタルタイボグラフイの分野にかいて一般的
に用いられる測定単位のいくつかを示す。字体の寸法は
ポイントで測定される。約２．５４ｃｍ　（１インチ）
は｝よそ７２ポイントである。２スタ出力装置の解像度
はインチ当シのドット数（ｄｐｉ）で表される。レーザ
プリンタの解像度は典型的に２４０〜４００ｄｐｉでめ
シ、ＣＲＴの解像度は５０〜２００ｄｐｉでｂる。特定
のラスク出力解像度で表示する字体の寸法を表すために
、α当シの画素数（ｐｐ＠ｍ）を用いる。それは寸法と
、約２．５４ｃｍ（１インチ）当）のポイント数で解像
度を除したものとの積でるる。

第２図において、ビットマップフォントレよびその他の
標準的なキャラクタセットとともに実際のアウト２イ／
フオンＨ納めるデータ構造でフォント貴源２２は構成さ
れる。フォントデザイナーは、グリ７ｔアウトフィンフ
ォーマットすなわちスプラインフォーマットでまず記述
し、格納することによって、アウトラインフォント金構
成する。第２種のＢスプクインが文字の形を良く近似し
、計算が比較的速く、かつカーブ上１たはカーブ外の制
御点ｔユーザーが制御できるようにするために、第２種
のＢスプラインは重要な種類のスプラインでるる。３２
種のＢスプラインを用いてグリフのアウトラインを指定
するために、（１）アウトラインの数、（ｌｌ）あらゆ
る輪郭の最後の点（ｉｉｌ）制御点がアウトラインの上
にるるかどうかを示すフラッグ、倉供給せねばならない
。このようにして、第３図ＩＣ工シ供Ｍされる下記のフ
ォーマットでグリフは指足される〇 フィールドバイト　　符号　　　　　　　記　述２　　
符号なし　　アウトライン数 ８　　符号ｂク　　境界ボックス：Ｘ −ｗｉｎ，　ｙ−ＫＥＩＩＩＩ１ ！−ｍ＆Ｘ，７−ｍｌｋＸ ｎ　　　符号；ｉシ　　　アウトラインの終点 ２　　　符号１ｚシ　　　命令のために用いられるバイ
ト番号 ｎ　　符号なし　　グリフに対する命 令 ｎ　　符号なし　　ポイントに対する フラッグのりスト ｎ　　符号なし　　Ｘ座標 ｎ　　符号なし　　ｙ座標 第１の始点は絶対Ｘ座凛と絶対ｙ座標で表される。定義
により、その始点は常にＯ（零）である。

以後の全てのフォントに対しては、始点は最後のアウト
ラインプラス１の終点である。上記○フォーマットを第
６図に示す例に適用すると、下記のデータ構造が得られ
る。

アウトライン数　　　２　　　　文字「０」の外側と内
側 境界ボックス　　ｘ−ｗｉｎ　　　グラフ金囲んでいｙ
−ｗｉｎ　　　るボックスの４つ Ｘ−ＨＬＩｈＸ　　　の隅 ７−ｍａＸ の始点　　　　　１１、２３ 命令に対する バイトの番号 外倶に対するアウ トラインはＯ〜１１ から行き、内側に 対するものは１２ 〜２３から行く この長さはどれた けの数のバイトが 命令に対するもの でｂるか七指定する 命今　　　　　　ｎノ〈イト　　グリフ倉制御するため
の実際の命令 の場所 フラッグ　　　　２４ポイン のりスト　　　　　トに対して は２４フラ ッグ ｘ座ｍ　　　　　　２４ボイン　フラッグによるコトに
対して　　ンパクト法が用い は４８フラ　られるならば寸法 ッグ　　　　はよう小さい ｙ座標　　　　　２４ボイン　フラッグによるコトに対
して　ンパクト法が用い は４８バイ　　られるならば寸法 ト　　　　　はよシ小さい。

第４図は、関連するグリフの７ァミリイが記述され、フ
ォント資源に格納される時のアウトラインフォントに対
する可能なデータ構造を示す。ユーザーにとってとくに
興味のるることは、制御値表トプレプログラムである。

制御値表は、種々のグリフすなわちキャラクタ要素に対
して一様な寸法全設定するために用いられる１組の数字
（　ｆｉｇｕｒｓ　）で構成される。たとえば、下記の
情報を格納できる。

大文字の高さ（丸くされたキャラクタと平らなキャラク
タに対して） Ｘの高さ 上昇高さ（丸くされたキャラクタと平らなキャラクタに
対して） 下降高さ（丸くされたキャラクタと平らなキャラクタに
対して） 図形の高さ オーバーヲツプ（例：大文字の「Ｏ」が大文字のｒＨＪ
よりどれだけ高いか） キャラクタステムの幅、等。

制御値表の内容はデジタルタイポグラ７イの分野にかけ
る基本的な測定単位に対応する。Ｘ高さは小文字「ｘ」
の基本的な高さでイシ、上昇は小文字のうちＸ高さの上
方に達する部分であり、下降は基線よシ下に落ちる部分
である。したがって、制御値表からの値を用いる命令は
グリフの大きさ金適切なポイント寸法に合わせることが
できる。

第４図にかけるプレプログラムは、アウトラインフォン
ト内の制御値表を修正する命令の集ジである。ユーザー
が新しいフォント、１たは同じフォント中の新しい寸法
ｔ選折すると、制御値表内の値を修正するためにプレプ
ログラムが常に修正される。同様に、新しいフォントｔ
たは新しい寸法でユーザーが作業を開始する前に、プレ
プログラムはインタープリータのグヲフイツク状態を設
定する。グラフィック状態は局所的な状態と全体的な状
態に分けられる。グラフィック状態はグリフ関メモリを
有しないから、グ２フイツク状態は各グリ７ごとに新し
い。これとは対照的に、全体的なグラフィック状態はグ
リフ間メモリを有し、実際にプレプログラムとグリフの
間に留る。

第５図はインタープリータと走査変換器を示す。

インタープリータへの入力は、グリフ金構成する制御点
と、アウトラインの始点と終点を記述する情報ト、グレ
プログラムと、フォント命令と、制御値表とで！威され
る。インターブリータは、その中で任意のフォント命令
が動作するようなコンテキストを定めるグラフィック状
態を有する。フォント命令を用いることにより、グリ７
の格子適合と、テキストの規則化と、フォントに対する
その他のオペレーションとが行われる。ユーザーはフォ
ント命令を任意の順序で並べることができるから、７ォ
ントの制御に際して高い融通性が与えられる。下に、ユ
ーザーがデジタルフォントの再現に》いて選択できる各
種の広い範囲のフォント命令の適要を示す。

ルーチンの機能　　　　　　　ルーチンの番号自由ベク
トルと突出ベクトル　　　　　１０内部要素ポインタと
キャヲク　　　　　　７夕要素ポインタ 内部設定修正　　　　　　　　　　　　１４スタック処
理　　　　　　　　　　　　　７補間命令と桁送ｂ命令
　　　　　　　　　７点を動かす　　　　　　　　　　
　　　　８データの胱出しと書込み　　　　　　　１１
関連命令と論理命令　　　　　　　　　１１ＩＦ宜言命
令　　　　　　　　　　　　　　２算術命令と数学命令
　　　　　　　　　１０短いプッシュ命令　　　　　　
　　　　　２機能セル　　　　　　　　　　　　　　　
４デルタ例外　　　　　　　　　　　　　　　３メトリ
ックスの読出しと書込み　　　　　　　　３デバッグ命
令　　　　　　　　　　　　　　１格子ａ合へのフレキ
シブルなアプローチに結合された７ォント命令のレパー
トリーによｂ１低ラスタ解像度にシけるデジタル書体の
再現と改善を行うためにユーザーに自由が与見られる。

とくに、デルタ例外は、制御点を画素１つの部分だけ、
または多数の部分だけ動かす新規な方法を開示するもの
である。低ラスタ解像度にかける増分調節によってユー
ザーはいわゆる「不可能な」ケースを解決することがで
きるようにされる。

本発明の方法の特定の応用 以上、全体的なシステム構成と、本発明の方法のプロセ
スと、本発明の方法の用語について詳しぐ説明したが、
次にデルタ例外を特定の例に応用すること、すなわち、
第６〜１１図に示すように、小文字のｒｏＪの例の修正
について説明する。

原文字「０」の拡大されたアウトラインが第６！！］に
示されている。この文字は２０４８　ｐｐｅｍの寸法か
ら１　８　ｐｐｅｍ　　の寸法へ拡大されたものである
。

文字「０」を指定するアウトラインは、時計方向のアウ
トラインＯ〜１１と、逆時計方向のアウトライン１２〜
２３との２つの連続アウトラインを有する。第２種のＢ
スプライン中の制御点はアウトラインの上または外にあ
る。たとえば、制御点Ｏと３はそれらの制御点の間のス
プラインに対する端の点でｆ５シ、制御点１と２は正接
でるるからスプラインカープの外にるる。

第７図において、小文字ｒＯＪのスプ２インアウトライ
ンの結果ビットマップがそのアウトラインに重ね合わさ
れている。（　１　０Ｘ９　）ドット解像度にかいては
、小文字ｒＯＪのアウトラインの結果ビットマップは満
足できない。このビットマップは非対称的であるばかシ
でなく、ビットマップの垂直部分と水平部分は互いに比
例していない。この視覚的劣化が起る理出ホ、アウトラ
インの制御点が、ラスク表示装置の解像度に対応する個
々の格子位置に常には一致しないからである。更に、高
さまたは幅の小さい違いによる歪みは１体の尺度が小さ
くなるにつれて大きくなる。

次に第８図を参照する。フォント命令が小文字「ｏ」の
スプラインアウトラインへ適用されている。

それらの命令は次のように要約される。（１）ｘ軸に釦
いて、ＭＤＡＰ命令を用いて制御点９七最も近い格子点
筐で左へ動かす、（ｉｔ）ＩＩＩ御点９と制御点１５の
間の距離を固定する、（ＩＩＩ）ＭＤＲＰ命令を用いて
制御点９と制御点３の間の別の距離金固定する、（１ｖ
）部分（ｉｌ）にかける制御点９と５の間と同様に、制
御点３と制御点２１の間の距離を固定する、（■）以前
のフォント命令によｂ１他の全ての制御点を警触しない
筐まで滑らかにする、（Ｖ＋）デルタ例外を適用する、
（Ｖｉｉ）ｙ軸にかいて前記諸ステップを繰返えす０上
記を行うための７ォント命令とデルタ例外は第８図の上
側部分にも示されている。

第９図は、（１０Ｘ９）ドット解像度において、小文字
「ｏ」の結果ビットマップの改善でフォント命令ｔデル
タ例外とともに加える結果を示すものでるる。背景中の
画素が示すように、小文字「Ｏ」のデジタル書体は対称
的かつ比例的である。更に重要なことに、デルタ例外は
２つ以上の制御点金るる寸法範囲にわたって動かすこと
ができる。したがって、ユーザーは任意のグリフの結果
ビットマップ奮ろる範囲の低解像度にわたって相互作用
的に修正でき、かつプロセス中に、低クスタ出力装置で
表示するためにより良く適するデジタル書体の一群を構
成できる。

デルタ例外はスタックから可変数のアーギュメントをと
シ、データ構造によって、Ｄ＠ｌｔａ（０）　〔ａｒｇ
ｕｍｅｎｔ，ｐｔ◆〕の態様の例外を使用できるように
される。ｐｔ◆はアウトライン上の特定の制御点へ割当
てられる番号である。ここで第１０図を参照して、スタ
ックは、たとえば６個のデルタアーギュメントを有する
。各アーギュメントは２つの部分を有する。それは１バ
イト長で、次の２つの部分で構成される。すなわち、１
つは、ユーザーが処理することを望むグリフの寸法金格
納する大きい寸法のニブルであり、２つ目は、投影ベク
トルに沿って動かねばならない、距離ｐｔ◆金格納する
低制御点変位二ブルでるる。自由投影ベクトルは、ユー
ザーが特定の制御点を動かしたい向き金示す。大きい寸
法のニブルの正しい寸法を指定するために、ユーザーは
ｄｅｌｔａＢａｓｅから実際のｐｐｅｍを差引かねばな
らない。ｄ＠ｌｔａＢａｓｓ　　は全体的な図形状態に
セットされ、デフォールト値９ｔ有する。ｄｓｌｔａＢ
ａｓｓのデフォールト値をユーザーが変えないとすると
、デルタ例外が機能する最低解像度ぱ９　ｐｐ＠ｍであ
る。もちろん、ユーザーの必要に合わせてｄｅｌｔａＢ
ａｔｅ　を変えることができる。

低制御点変位二ブルのための正しい距離ｔ指示するため
に、スタックの低制御点変位二プルのための内部再マツ
ビング表を示す第１１図をユーザーは参照させられる。

ｄａｌｔａｓｈｉｆｔは０〜ｌ５の値を有する。ｄ＠ｌ
ｔａＢａｓｓと同様に、ｄ＠ｌｔａｓｈｉｆｔは全体的
な図形状態にシいて見出され、デフオ−ルトＩ［は３で
ｂる。デルタ例外は制御点を＃ｉ素の部分の１つ筐たぱ
多数部分だけ動かす（２の１乗がｄｅｌｔａｓｈｉｆｔ
のべきとなる）。低ニブルのための正しい値を決定する
には、ｄｅｌｔａｓｈｉｆｔのべきにされた２で除した
出力範囲にユーザーが希望の一部分金相関させる必要が
るる。たとえば、ｐｔφを画素の４分の１だけ右へ動か
したいものとすると、出力範囲値２が適切でるる（２／
８＝１／４ヶ。

したがって、対応する人力範囲は９である。これは低ニ
ブルに対する正しい値でるる。ｄｓｌｔａＢａｓ●と全
く同様に、ｄ●１ｔａＳｈｉｆｔはデフォールト値３以
外の値をとることができる。ｄ＠ｌｔａｓｈｉｆｔの画
素が３よシ小さい値を持つとすると、任意の制御点を画
素よシ大きな距離だけ動かすことが可能であることに注
目されたい。

ユーザーが、われわれのグリ７の制御ｐｔ◆１５１ を、寸法１２にかいてＸ軸に沿って画素の／８だけ動か
すことを望んだと仮定する。高ニブルは１２−９＝３の
値を有する。画素の１／Ｆ３７ｋ指定するために、ｄ＠
ｌｔａｓｈｉｆｔのべきにされた２で除さｎ九時に、出
力ｉＡ囲１ｌ［１が１倉与える。したがって、対応する
大刀値８七低ニブルに格納すべきでるる。高ニプルに３
１組合わせ、低ニブルに８を＠合わせると数５６（２道
では００１　１　１０００）を生ずる。したがって、デ
ルタ例外は形Ｄｅｌ：ａ（０）５６１の形金とる。

第８図に示す具体例に応用できるように、Ｘ軸で用いら
れるデルタ例外は、示されている解像度範囲にわたって
以後の制御点により操作させられ、与えられた画素の部
分の１つ１たは多くだけ各制御点を動かした。

デルタ８６　　１ デルタ８６　　５ デルタ２１４　　１１ デルタ２１７１ デルタ２１４７ デルタ２ｌ７５ デルタ２３０　　１１ ０１０１　　　　１４ ０１０１　　　　１４ １１０１　　　　２２ １１０１　　　　２２ １１０１　　　　２２ １１０１　　　　２２ １１１０　　　　２３ ０１１０　−ヱ／４画素 ０１１０　　−１／４ ０１１０　　−１／４ １００１　　　　１／４ ０１１０　　−１／４ １００１　　　１／４ ０１１０　　−１／４ デルタ２３３　　１　　１１１０　　２３　　　１００
１　　　１／４デルタ２３０　　７　　１１１０　　２
３　　０１１０　　　１／４デルタ２３３　　５　　１
１１０　　２３　　１００１　　　１／４デルタ２４２
１１　　１１１１　　２４　　００１０　　−３／４デ
ルタ２５３　　１　　１１１１　　２４　　１１０１　
　３／４デルタ２４２　　７　　１１１１　　２４　　
００１０　　−３／４デルタ２５３　　５　　１１１１
　　２４　　１１０１　　　３／４以上の説明から、フ
ォント再現装置のユーザーは、デルタ例外により、広ｈ
解像度範囲（　９ｐｐ＠ｍ〜２４ｐｐｓｍ）にわたって
グリフのアウトライン金迅速に修正かよび調節できるよ
うにされる。デルタ例外を用いると、解像度が７２ｄｐ
ｉという低いラスク出力装置で発明者はデジタル書体を
改善した。

本発明の方法の特定の応用についての以上の説明から、
本発明の方法を、低ラスタ解像度にかいて結果ビットマ
ップを提供できる、デジタル書体１たはフォントのデー
タ金強めるための各種の用途にこの方法を使用できるこ
とがわかるでろろう。

更に、フォント入力データのためのフォーマットは第２
ｓＬｖＢスグライン７ォントに限定されるものではない
。たとえば、デルタ例外によるアウトライン強調のため
の入力データとして任意のアウトライン型フォーマット
が適当である。同様に、他の出力装置への出力のために
格子が整列させられたアウトラインを生ずるためにこの
方法を使用できる。

【図面の簡単な説明】

第１図は本発ＦＩＡを含むコンピュータ金示し、第２図
は第１図に示す装置にかけるブログ２ム格納の典型的な
構成を示し、第３図はグリフを格納するための典型的な
Ｂスプラインアウトラインデータ構造を示し、第４図は
フォントを格納するための典型的なＢスプラインアウト
ラインデータ構造を示し、第５図はインタープリータと
走査変換器金用いてＢスプラインフォントデータ倉デジ
タル書体へ変換する方法の流れ図を示し、第６図は制御
点が低ラスタ解像度であるキャラクタのＢスプラインア
ウトラインを示し、第７図は結果ビットマップが重畳さ
れている低ラスタ解像度のキャラクタのＢスプラインア
ウトライン金示し、第８図は制御点とアウトライン全変
更するために低ラスタ解像度のキャラクタへのデルタ例
外の応用全示し、第９図はデルタ例外が制御点とアウト
ラインの変更のために加えられた後のキャラクタの改善
されたビットマップを示し、第１０図はデルタ例外のデ
ータ構造全示し、第１１図はデルタ例外のための内部再
マツピング表を示す。 １０●●●●コンビュ．タ、１２●●●●入力／出力回
路、１３●●●●ＣＰυ、１４●●●●メモリ、１５・
・・・入力装置、１６●・・・犬容■メモリ、１γ●・
・●表示モニタ、１８・・・・カーソル制御器。

Claims (2)

【特許請求の範囲】
1. （１）ラスタ出力装置上のデジタル書体を改善するため
   に、各種の点の変位により、種々の寸法の記号映像のア
   ウトラインを処理する方法において、寸法と、前記アウ
   トラインが処理を要求する点移動とにおのおの関連させ
   られ、記号映像の前記アウトラインを指定する制御点を
   第１のメモリ手段に格納する過程と、 前記アウトラインの処理を求められている制御点を選択
   する過程と、 前記アウトラインが処理を必要とする寸法を指示する過
   程と、 前記制御点を動かすべき点の変位を指定する過程と、 前記第１のメモリ手段からの各制御点に関連する前記寸
   法と前記点の変位を用いて前記アウトラインを処理する
   過程と、 このアウトライン処理の結果を第２のメモリ手段に格納
   する過程と、 を備え、それにより改良されたデジタル書体のフアミリ
   ィを形成することを特徴とする種々の寸法の記号映像の
   アウトラインを処理する方法。
2. （２）ラスタ出力装置上にデジタル書体を表示するため
   に、各種の点の変位により種々の寸法の記号映像のアウ
   トラインを処理するコンピュータ表示装置において、 寸法と、前記アウトラインが処理を要する点の変位とに
   おのおの関連し、記号映像の前記アウトラインを指定す
   る制御点を格納する第１のメモリ手段と、 前記アウトラインが処理を要する寸法を指示する寸法手
   段と、 前記制御点を動かすべき点変位を指定する点変位手段と
   、 前記第１のメモリ手段からの各制御点に関連する前記ア
   ウトラインを、前記寸法手段と前記点変位手段を用いる
   ことによつて処理する処理手段と、前記アウトライン処
   理の結果を格納する第２のメモリ手段と、 を備え、それにより改善されたデジタル書体のフアミリ
   イが形成されることを特徴とする各種の点の変位により
   種々の寸法の記号映像のアウトラインを処理するコンピ
   ュータ表示装置。