JPH08146936A

JPH08146936A - アウトラインフォントデータの処理方法および装置

Info

Publication number: JPH08146936A
Application number: JP6286204A
Authority: JP
Inventors: Masahiro Takazawa; 昌宏高澤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-11-21
Filing date: 1994-11-21
Publication date: 1996-06-07
Also published as: US5898439A

Abstract

(57)【要約】【目的】本発明は、アウラインフォントデ−タの処理方
法および装置に関し、要素ストラクチャ作成用のメモリ
領域の獲得回数の削減およびメモリ領域の節約を図り、
また描画処理の容易化および高速化を図ることを目的と
している。【構成】アウトラインフォントの輪郭線が複数の連続線
分で表されている場合、辞書３１に記憶された連続線分
を表すデータ３１ｂ、３１ｃに基づいて、連続線分を一
つの折れ線として描画させるための折れ線要素ストラク
チャ４０ｂを作成してグラフィックパスに接続する。輪
郭線が曲線で表されている場合、輪郭線を近似的に表す
複数の近似点を順々に結ぶ連続線分を一つの折れ線とし
て描画させるための折れ線要素ストラクチャを作成して
グラフィックパスに接続する。この結果、従来において
は多数の線分要素ストラクチャにより表されていた連続
線分部分や曲線部分を、一つの折れ線要素ストラクチャ
だけで表すことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、アウトラインフォント
データの処理方法および装置に関し、詳しくは、アウト
ラインフォント辞書からアウトラインフォントデータを
読み出し、アウトラインフォントを描画させるための要
素ストラクチャを作成してグラフィックパスを構築する
方法および装置における要素ストラクチャ作成処理の改
良に関する。

【０００２】

【従来の技術】近年、ワードプロセッサ専用機やパーソ
ナルコンピュータ上で実行されるワ−ドプロセッサソフ
トウエアが急速に進歩しており、このようなワードプロ
セッサ専用機やワードプロセッサソフトウエアを利用す
ることにより個人が体裁の良い文書を簡単に作成するこ
とができるようになってきている。この結果、会社間で
取交わされるような公式な文書は勿論のこと、個人間で
交わされる手紙等の私的な文書までも、手書きに代わっ
てワードプロセッサ専用機やパーソナルコンピュータに
より作成されるようになっている。

【０００３】手書きで文書を作成する場合には、作者は
文書中の文字のサイズやデザインを自由に変えることが
でき、文書に作者の個性を反映させることができる。一
方、ワードプロセッサ専用機やパーソナルコンピュータ
で文書を作成する場合には、予めデザインされた特定の
文字を使用するのが一般的であるため、手書き文書と同
じレベルで作者の個性を反映させることは困難ではある
が、ワードプロセッサ専用機やワードプロセッサソフト
ウエアの発達によって、最近では、作者が文書を作成す
る際に選択することができる文字のサイズやデザインの
数は多くなってきている。

【０００４】ワードプロセッサやパーソナルコンピュー
タにより作成される文字は、一般的にフォントを呼ばれ
ており、データの保存形態およびその処理方法により大
きく二つに分けることができ、ビットマップフォントお
よびアウトラインフォントと呼ばれている。これらのフ
ォントのデータは一般的にハードディスクやＲＯＭ（Ｒ
ｅａｄＯｎｌｙＭｅｍｏｒｙ）等の記憶手段に記憶
されているが、そのデータサイズが非常に大きくなるた
め、使われる可能性のある全てのサイズのフォントデー
タを記憶手段に記憶させておくのは実質的に不可能であ
る。

【０００５】ビットマップフォントは、ドット（ピクセ
ル）の集合で文字を表現しており、ビットマップフォン
トの各ドットは表示装置や印字装置等の出力装置の１ピ
クセルと１：１で対応し、最終的なフォントのサイズは
プリンタ等の出力装置の解像度に依存している。ビット
マップフォントを表示あるいは印字させる処理は複雑な
計算を必要としないため、適切な文字サイズのフォント
データが記憶手段に記憶されてさえいれば、高品質の文
字を高速に表示あるいは印字させることができる。しか
しながら、ビットマップフォントを拡大して表示あるい
は印字しようとするとフォントの輪郭にジャギ−（ぎざ
ぎざ）が発生して文字品質が低下することになり、ビッ
トマップフォントは文字サイズを変えるには不向きなフ
ォントである。

【０００６】文字サイズを変えるのに適したフォントが
上述のアウトラインフォントであり、近年盛んに使用さ
れるようになってきている。一般に、アウトラインフォ
ントは、輪郭線を形成して該輪郭線で囲まれた領域を塗
りつぶすことによって描画されるため、文字の大きさを
変えてもジャギーの少ない高品質な文字を表示あるいは
印字させることができる。アウトラインフォントを表す
データは、前述したようにハードディスクやＲＯＭにア
ウトラインフォント辞書として記憶されており、一つの
文字を表示装置あるは印字装置に描画させる場合、その
文字に対応するアウトラインフォントデータがアウトラ
インフォント辞書から読み出されて後述の処理がなされ
てから表示装置や印字装置によって描画されるようにな
っている。

【０００７】アウトラインフォントデータは、例えば図
１４に示すような型式のアウトラインフォント辞書に保
持されて記憶手段に記憶されており、このアウトライン
フォント辞書は、アウトラインフォントの輪郭線を線分
や曲線からなる複数のセクションに分割して、各セクシ
ョンの輪郭線をアウトラインフォント辞書に予め設定さ
れた図１５に示されるような辞書座標系上に順次描画し
て輪郭線を形成することを想定して作成されている。

【０００８】図１４に示されたアウトラインフォント辞
書は、上から順に、辞書座標系の原点位置から描画位置
の移動を指示する描画位置移動オペレータおよび辞書座
標系における移動先のｘ、ｙの絶対座標データとからな
るデータ（１）、辞書座標系の現在位置から線分を描画
することを指示する線分描画オペレータと描画の終端点
の位置を表すｘ、ｙの絶対座標のデータとからなるデー
タ（２）、辞書座標系の現在位置から水平線分を描画す
ることを指示する線分描画オペレータと描画の終端点の
位置を表すｘの絶対座標データとからなるデータ
（３）、辞書座標系の現在位置から垂直線分を描画する
ことを指示する線分描画オペレータと描画の終端点の位
置を表すｙの現在位置に対する相対座標データとからな
るデータ（４）、辞書座標系の現在位置から水平線分を
描画することを指示する線分描画オペレータと描画の終
端点の位置を表すｘの現在位置に対する相対座標データ
とからなるデータ（５）、辞書座標系の現在位置から曲
線を描画することを指示する曲線描画オペレータと該曲
線を現在位置と共に特定する３点の位置を表す絶対座標
データとからなるデータ（６）、アウトラインフォント
データ終了オペレータを表すデータ（７）により構成さ
れる。

【０００９】図１５に示すように、最初のデータ（１）
によって、原点０（初期位置）にある描画位置を点Ｄ１
に描画すること無く移動させ、データ（２）によって点
Ｄ１から点Ｄ２までを傾斜線分で描画し、データ（３）
によって点Ｄ２から点Ｄ３までを水平線分で描画し、デ
ータ（４）によって点Ｄ３から点Ｄ４までを垂直線分で
描画し、データ（５）によって点Ｄ４から点Ｄ５までを
水平線分で描画し、セクション（６）のデータによって
点Ｄ５から点Ｄ１までを曲線で描画し、データ（７）に
よって描画が終了する。この結果、図１５に実線で示さ
れるアウトラインフォントの輪郭線（説明を簡単にする
ため、実際に使用されているフォントの輪郭線ではなく
簡単な図形で表している）が辞書座標系上に描画される
ことになる。上述の説明から理解されるように、分割さ
れた輪郭線の各セクションのデータはそれぞれデータ
（２）−（６）に相当する。なお、データ（６）によっ
て描かれる曲線は、一般にベジェ（Bezier）曲線と呼ば
れており、座標系上の４点、すなわち曲線描画の始点と
なる現在位置（以下、カレントポイントとも呼ぶ）とな
る点Ｄ５と、データ（６）の座標データ、すなわち図１
５に示された点Ｄ６１、点Ｄ６２および点Ｄ６３（曲線
の終端点）によって特定されるものである。したがっ
て、カレントポイントと終端点を結ぶ曲線の形状は点Ｄ
６２と点Ｄ６３の設定に応じて決るようになっている。

【００１０】実際にアウトラインフォントを表示装置や
印字装置により描画出力する場合、アウトラインフォン
ト辞書からよみ出されたアウトラインフォントデータは
表示装置や印字装置に対応する適当な処理がなされて一
度メモリに記憶され、該メモリから読み出されたデータ
によってアウトラインフォントが描画されるようになっ
ている。

【００１１】このアウトラインフォントデータの処理を
図１６−図１９を参照しつつ以下に説明する。図１６は
従来のアウトラインフォントデータの処理装置の概略構
成を示す図である。図１６において、パス構築部１００
はクライアント１２０から描画する文字の指定を受ける
と、指定された文字に対応するアウトラインフォントデ
ータをアウトラインフォント辞書１３０から読み出す。
前述したように、アウトラインフォントデータは、描画
位置の移動に関するデータ、輪郭線を分割した各セクシ
ョンの描画に関するデータ、アウトラインデータの終了
に関するデータに分れており、各データ毎に読み出され
るようになっている。パス構築部１００は、ディスパッ
チャ１０１、描画位置移動オペレータ処理部１０２、線
分描画オペレータ処理部１０３、水平線分描画オペレー
タ処理部１０４、垂直線分描画オペレータ処理部１０５
および曲線描画オペレータ処理部１０６等を備えてい
る。

【００１２】パス構築部１００により読み出されたアウ
トラインフォントデータは、ディスパッチャ１０１によ
り、オペレータの種類が判別されて、オペレータが描画
位置移動オペレータであれば、描画位置移動オペレータ
処理部１０２に、線分描画オペレータであれば、線分描
画オペレータ処理部１０３に、水平線分描画オペレータ
であれば、水平線分描画オペレータ処理部１０４に、垂
直線分描画オペレータであれば、垂直線分描画オペレー
タ処理部１０５に、曲線描画オペレータであれば、曲線
描画オペレータ処理部１０６に、アウトラインデータ終
了オペレータであれば、アウトラインデータ終了オペレ
ータ処理部（図示省略）にそれぞれ送られる。各処理部
は、送られてきたアウトラインフォントデータに基づい
て後述する要素ストラクチャをパス構築部・フォント描
画部共有メモリ１４０に獲得したメモリ領域に作成し、
各処理部で作成された各要素ストラクチャを互いに接続
することによりグラフィックパスを構築する。各要素ス
トラクチャは、次の要素ストラクチャを指定するポイン
タ、ストラクチャ自身の要素型を示すデータおよび表示
装置や印字装置からなる描画出力装置に設定された出力
装置座標系（ユーザ空間）における座標データにより構
成される。例えば、図１６に示されたアウトラインフォ
ント辞書１３０のデータＡは、描画位置の移動を表すデ
ータであるから、ディスパッチャ１０１から描画位置移
動オペレータ処理部１０２に、データＢおよびＣは線分
描画を表すデータであるから、線分描画オペレータ処理
部１０３に送られる。一方、図１６のＡ’は描画位置移
動要素ストラクチャ、Ｂ’およびＣ’は共に線分要素ス
トラクチャであり、描画位置移動要素ストラクチャＡ’
がアウトラインフォント辞書１３０のデータＡから作成
されたものであり、線分要素ストラクチャＢ’、Ｃ’が
それぞれアウトラインフォント辞書１３０のデータＢ、
Ｃから作成されたものである。

【００１３】要素ストラクチャの作成方法を、線分要素
ストラクチャＢ’を例にして説明する。線分描画オペレ
ータ処理部１０３の処理の概要は図１７に示されるが、
詳しく説明すると、線分描画オペレータ処理部１０３で
は、アウトラインフォント辞書１３０のデータＢを受取
ると、アウトラインフォントデータの辞書座標系におけ
る座標（ｘ２、ｙ２）を描画出力装置に設定された出力
装置座標系にマッピングして、座標（ｘ'２、ｙ'２）を
得る。次いで、パス構築部・フォント描画部共有メモリ
１４０に必要なメモリ領域を獲得して、該メモリ領域に
図１６に示される線分要素ストラクチャＢ’を作成す
る。線分要素ストラクチャＢ’を作成すると同時に、グ
ラフィックパスに前に接続された描画位置移動要素スト
ラクチャＡ’のポインタに線分要素ストラクチャＢ’の
アドレスを代入することにより、線分要素ストラクチャ
Ｂ’をグラフィックパスに接続する。線分要素ストラク
チャＢ’の要素型には線分を表すデータがセットされ、
描画される線分の出力装置座標系における終端点の位置
を表すｘ座標にはｘ’２、ｙ座標にはｙ’２がそれぞれ
代入される。

【００１４】描画位置移動要素ストラクチャＡ’および
線分要素ストラクチャＣ’も線分要素ストラクチャＢ’
と同様に作成されるが、描画位置移動要素ストラクチャ
Ａ’の要素型には、描画位置の移動を表すデータがセッ
トされ、描画位置移動要素ストラクチャＡ’の（ｘ’
１、ｙ’１）および線分要素ストラクチャ（ｘ’３、
ｙ’３）はそれぞれアウトラインフォント辞書１３０の
データＡの（ｘ１、ｙ１）およびデータＣの（ｘ３、ｙ
３）を出力装置座標系にマッピングして得られた座標で
ある。水平線分描画オペレータ処理部１０４および垂直
線分描画オペレータ処理部１０５も上述の線分描画オペ
レータ処理部１０３と同じような処理を実行して、線分
要素ストラクチャを作成するが、曲線描画オペレータ処
理部１０５の処理については、要素ストラクチャを作成
する前に、曲線を近似的に表す多数の近似点を特定する
ための処理を必要とする。前述したように、曲線はカレ
ントポイントと曲線の終端点を含む３点の計４点により
ベジェ（Bezeir）曲線として特定されるので、アウトラ
インフォント辞書に保持された曲線描画に対応する座標
データは、曲線の終端点を含む３点の座標データにより
構成される。

【００１５】以下に、曲線描画オペレータ処理部１０６
の処理内容を、図１８のフローチャートに従って説明す
る。なお、図１８中のＰ１−Ｐ６はフローの各ステップ
を示している。まず、ステップＰ１で、アウトラインフ
ォント辞書から読み出されたアウトラインフォントデー
タ中の３点の座標データを辞書座標系から出力装置座標
系にマッピングして、出力装置座標系における３点の座
標データを得る。辞書座標系におけるカレントポイント
の座標データは、既に作成されてグラフィックパスに接
続された最後の要素ストラクチャの座標データであるか
ら、このステップＰ１でカレントポイントとマッピング
後の３点の計４点の座標データが出力装置座標系におい
て求められたことになる。ステップＰ２で、これらの４
点を制御点として特定されるベジェ曲線を近似的に構成
する複数の近似点のうちの最初の近似点の座標を求め
る。近似点が求められればステップＰ３からステップＰ
４に進み、一つの線分要素ストラクチャ分のメモリ領域
をパス構築部・フォント描画部共有メモリ１４０に獲得
する。次にステップＰ５で、近似点に向けて線分を描画
させるデータからなる例えば図１９に示される線分要素
ストラクチャＫを獲得済みのメモリ領域に作成する。線
分要素ストラクチャＫの座標（ｘ’１、ｙ’１）は最初
の近似点の出力座標系における座標データである。次い
でステップＰ６で、この時点でグラフィックパスの最後
に接続されている図示しない要素ストラクチャのポイン
タに、ステップＰ５で作成された線分要素ストラクチャ
Ｋのアドレスを代入し、これにより、ステップＰ５で作
成された線分要素ストラクチャＫがグラフィックパスに
接続される。次いでステップＰ２に戻り、全ての近似点
に対応する線分要素ストラクチャを作成してグラフィッ
クパスに接続するまで、ステップＰ２−Ｐ６の処理が繰
り返される。図１９に示された線分要素ストラクチャＬ
は２番目の近似点に向けて線分を描画させるための要素
ストラクチャであり、要素ストラクチャＭは３番目の近
似点に向けて線分を描画させるための要素ストラクチャ
である。

【００１６】上述のようなパス構築部１００の処理によ
って、クライアント１２０に指定された文字に対応する
複数の要素ストラクチャがパス構築部・フォント描画部
共有メモリ１４０に作成させれてグラフィックパスが構
築される。クライアント１２０からペイントオペレータ
（文字の出力型式を指定するオペレータ）がパス構築部
１００を通してフォント描画部１５０に出力されると、
フォント描画部１５０は構築されたグラフィックパスの
各要素ストラクチャを読み出して表示装置や印字装置に
描画させる。この結果、クライアント１２０に指定され
た文字が表示装置のスクリーンに表示あるいは紙に印字
される。なお、パス構築部とフォント描画部をそれぞれ
別個のプロセッサにより構成することもできるが、この
場合、両プロセッサをFIFO（First-in-first-out）で結
び、パス構築部が内部メモリに作成したグラフィックパ
スを、FIFOを通してフォント描画部に送るようにするこ
とができる。

【００１７】

【発明が解決しようとする課題】しかしながら、従来の
アウトラインフォントの処理方法および装置にあって
は、以下のような問題点があった。連続した多数の線分
により輪郭線が構成される漢字等のアウトラインフォン
トを描画する場合、従来においては線分描画オペレータ
毎にその数だけ線分要素ストラクチャを作成し、その度
に線分要素ストラクチャをグラフィックパスに接続させ
ていたため、線分要素ストラクチャを作成するメモリ領
域の獲得作業の回数を多くなり、また各要素ストラクチ
ャを作成するのに必要なメモリ領域も大きくなるといっ
た問題点があった。さらに、線分が連続する輪郭線を描
画するのに、多数の線分要素ストラクチャをメモリ領域
から読み出す必要があり、要素ストラクチャを読み出し
て描画する際の処理に長時間を要するといった問題点が
あった。また、輪郭線の曲線部分を描画する場合、該曲
線部分を近似的に構成する近似点の数だけ線分要素スト
ラクチャを作成して、その度に線分要素ストラクチャを
グラフィックパスに接続させていため、曲線描画用の線
分要素ストラクチャを作成するためのメモリ領域の獲得
作業の回数が多くなり、また各線分要素ストラクチャを
作成するのに必要なメモリ領域が大きくなるといった問
題点があった。さらに、曲線を描画するのに多数の要素
ストラクチャをメモリ領域から読み出す必要があり、要
素ストラクチャを読み出して曲線を描画する際の処理に
長時間を要するといった問題点があった。

【００１８】そこで、本発明は、連続する線分あるいは
曲線を折れ線として描画させる折れ線要素ストラクチャ
を作成することによって、要素ストラクチャ作成用のメ
モリ領域の獲得作業の回数を削減するともに必要となる
メモリ領域も節約し、さらに、要素ストラクチャを読み
出して描画する際の処理を容易にするとともに高速化す
ることができるアウトラインフォントの処理方法および
装置を提供することを目的としている。

【００１９】

【課題を解決するための手段】請求項１記載の発明は、
上記課題を解決するため、複数のセクションに分割され
たアウトラインフォントの輪郭線のデータを保持したア
ウトラインフォント辞書からフォントデータを読み出す
フォントデータ読み出しステップと、描画出力装置にア
ウトラインフォントの輪郭線を描画させるデータにより
構成される複数の要素ストラクチャを、読み出された前
記フォントデータに基づいて作成して、各要素ストラク
チャを順次接続してグラフィックパスを構築するパス構
築ステップと、を有するアウトラインフォントデータの
処理方法において、前記パス構築ステップが、読み出さ
れたフォントデータに基づいて輪郭線の各セクションが
線分か否かを判別する線分判別ステップと、前記線分判
別ステップで線分であると判別された連続する複数のセ
クションを折れ線として描画させるデータにより構成さ
れる折れ線要素ストラクチャを、フォントデータに基づ
いて作成する折れ線要素ストラクチャ作成ステップと、
前記折れ線要素ストラクチャを前記グラフィックパスに
接続させるパス接続ステップと、を有することを特徴と
するものである。

【００２０】請求項２記載の発明は、上記課題を解決す
るため、請求項１記載のアウトラインフォントデータの
処理方法において、前記折れ線要素ストラクチャが、次
の要素ストラクチャを指定するポインタ、該ストラクチ
ャ自身の要素型が折れ線であることを示すデータ、折れ
線を構成する最後の線分の終端点を含む折れ線の頂点の
数を表すデータおよび前記描画出力装置に設定された出
力装置座標系における前記頂点の座標データからなるこ
とを特徴とするものである。

【００２１】請求項３記載の発明は、上記課題を解決す
るため、請求項２記載のアウトラインフォントデータの
処理方法において、線分からなる輪郭線の各セクション
のフォントデータが、前記アウトラインフォント辞書で
設定された辞書座標系上の現在位置から線分を描画する
ことを指示する線分描画オペレータと、描画される線分
の終端点の位置を前記辞書座標系で表す座標データと、
からなり、前記パス構築ステップが、読み出された各セ
クションのフォントデータの座標データを前記辞書座標
系から前記出力装置座標系にマッピングするマッピング
ステップを有し、前記折れ線要素ストラクチャの前記座
標データが、前記折れ線を構成する複数の線分に対応す
るセクションのフォントデータのマッピング後の座標デ
ータにより構成されることを特徴とするものである。

【００２２】請求項４記載の発明は、上記課題を解決す
るため、請求項３記載のアウトラインフォントデータの
処理方法において、線分からなる輪郭線の各セクション
のフォントデータの前記座標データが、前記辞書座標系
で絶対座標または前記現在位置に対する相対座標で表さ
れ、前記パス構築ステップが、前記折れ線を構成する複
数の線分に対応するフォントデータの各セクションの座
標データを変換して、辞書座標系における絶対座標およ
び現在位置に対する相対座標の何れか一方の座標データ
に統一して、これら統一された座標データからなる座標
データ集合体を作成する座標データ集合体作成ステップ
を有し、前記マッピングステップでは、前記座標データ
集合体の座標データがマッピングされることを特徴とす
るものである。

【００２３】請求項５記載の発明は、上記課題を解決す
るため、請求項３記載のアウトラインフォントデータの
処理方法において、前記辞書座標系が、アウトラインフ
ォントの左右方向および上下方向にそれぞれ平行なｘ軸
およびｙ軸により設定され、線分からなる輪郭線の各セ
クションのフォントデータの前記座標データが、前記辞
書座標系で絶対座標または前記現在位置に対する相対座
標で表され、前記輪郭線を構成する線分が前記辞書座標
系で傾斜線分として表される場合、該傾斜線分に対応す
る前記線分描画オペレータは傾斜線分を描画することを
指示する傾斜線分描画オペレータからなり、傾斜線分に
対応する座標データはｘ座標およびＹ座標の両方からな
り、前記輪郭線を構成する線分が前記辞書座標系で水平
線分として表される場合、該水平線分に対応する前記線
分描画オペレータは水平線分を描画することを指示する
水平線分描画オペレータからなり、水平線分に対応する
座標データはｘ座標のみからなり、前記輪郭線を構成す
る線分が前記辞書座標系で垂直線分として表される場
合、該垂直線分に対応する線分描画オペレータは垂直線
分を描画することを指示する垂直線分描画オペレータか
らなり、水平線分に対応する座標データはｙ座標のみか
らなり、前記パス構築ステップが、前記折れ線を構成す
る複数の線分に対応するフォントデータの各セクション
の座標データを変換して、辞書座標系における絶対座標
および現在位置に対する相対座標の何れか一方の、かつ
ｘ座標およびｙ座標の両方を含む型式の座標データに統
一して、これら統一された座標データからなる座標デー
タ集合体を作成する座標データ集合体作成ステップを有
し、前記マッピングステップでは、前記座標データ集合
体の座標データがマッピングされることを特徴とするも
のである。

【００２４】請求項６記載の発明は、上記課題を解決す
るため、請求項４記載のアウトラインフォントデータの
処理方法において、前記パス構築ステップが、前記座標
データ集合体の座標データの最大許容数を設定する許容
数設定ステップと、前記最大許容数の座標データからな
る座標データ集合体に対応する大きさのメモリ領域を所
定の記憶手段に獲得する領域獲得ステップと、を有し、
前記座標データ集合体作成ステップでは、連続する線分
の数が前記最大許容数以下のとき、連続する全ての線分
に対応する座標データからなる座標データ集合体が前記
記憶手段に獲得されたメモリ領域に作成され、連続する
線分の数が前記最大許容数を越える場合、最大許容数の
線分に対応する座標データからなる座標データ集合体
が、前記記憶手段に獲得されたメモリ領域に形成され、
連続する複数の線分のうちの残りの線分に対応する全て
の座標データ集合体が作成されるまで、前記領域獲得ス
テップと座標データ集合体作成ステップが繰り返される
ことを特徴とするものである。

【００２５】請求項７記載の発明は、上記課題を解決す
るため、複数のセクションに分割されたアウトラインフ
ォントの輪郭線のデータを保持したアウトラインフォン
ト辞書からフォントデータを読み出すフォントデータ読
み出しステップと、描画出力装置にアウトラインフォン
トの輪郭線を描画させるデータにより構成される複数の
要素ストラクチャを、読み出された前記フォントデータ
に基づいて作成して、各要素ストラクチャを順次接続し
てグラフィックパスを構築するパス構築ステップと、を
有するアウトラインフォントデータの処理方法におい
て、前記パス構築ステップが、読み出されたフォントデ
ータに基づいて輪郭線の各セクションが曲線か否かを判
別する曲線判別ステップと、該曲線判別ステップで曲線
であると判別されたセクションの輪郭線を近似的に表す
複数の近似点を特定する近似点特定ステップと、特定さ
れた複数の近似点を順々に結ぶ複数の線分を折れ線とし
て描画させるデータにより構成される折れ線要素ストラ
クチャを、曲線であると判別されたセクションのフォン
トデータに基づいて作成する折れ線要素ストラクチャ作
成ステップと、前記折れ線要素ストラクチャを前記グラ
フィックパスに接続させるパス接続ステップと、を有す
ることを特徴とするものである。

【００２６】請求項８記載の発明は、上記課題を解決す
るため、請求項７記載のアウトラインフォントデータの
処理方法において、前記折れ線要素ストラクチャが、次
の要素ストラクチャを指定するポインタ、ストラクチャ
自身の要素型が折れ線であることを示すデータ、折れ線
を構成する最後の線分の終端点を含む折れ線の頂点の数
を表すデータおよび前記描画出力装置に設定された出力
装置座標系における前記頂点の座標データからなること
を特徴とするものである。

【００２７】請求項９記載の発明は、上記課題を解決す
るため、請求項８記載のアウトラインフォントデータの
処理方法において、曲線からなる輪郭線の各セクション
のフォントデータが、前記アウトラインフォント辞書で
設定された辞書座標系上の現在位置から曲線を描画する
ことを指示する曲線描画オペレータと、前記曲線を特定
する複数の制御点の位置を前記辞書座標系で表す座標デ
ータと、からなり、前記パス構築ステップが、読み出さ
れた各セクションのフォントデータの座標データを前記
辞書座標系から前記出力装置座標系にマッピングするマ
ッピングステップを有し、前記折れ線要素ストラクチャ
の前記座標データが、前記曲線を構成するセクションの
フォントデータのマッピング後の座標データによって構
成されることを特徴とするものである。

【００２８】請求項１０記載の発明は、上記課題を解決
するため、請求項７記載のアウトラインフォントデータ
の処理方法において、前記パス構築ステップが、前記近
似点特定ステップの前に、前記近似点の数を、前記曲線
判別ステップで曲線であると判別されたセクションのフ
ォントデータに基づいて算出する近似点数算出ステップ
と、該近似点数算出ステップで算出された近似点の数に
対応するサイズの折れ線要素ストラクチャ用のメモリ領
域を所定の記憶手段に獲得する領域獲得ステップと、を
有し、前記近似点特定ステップでは、近似点数算出ステ
ップにより算出された近似点の数と同じ数の近似点が特
定され、前記折れ線要素ストラクチャ作成ステップで
は、前記領域獲得ステップで獲得された前記メモリ領域
に折れ線要素ストラクチャが作成されることを特徴とす
るものである。

【００２９】請求項１１記載の発明は、上記課題を解決
するため、請求項７記載のアウトラインフォントデータ
の処理方法において、前記パス構築ステップが、前記近
似点特定ステップの前に、一つの折れ線要素ストラクチ
ャに対応する近似点の最大許容数を、前記曲線判別ステ
ップで曲線であると判別されたセクションのフォントデ
ータに基づいて算出する最大許容数算出ステップと、前
記最大許容数の近似点に対応する大きさの折れ線要素ス
トラクチャ用のメモリ領域を所定の記憶手段に獲得する
領域獲得ステップと、を有し、前記近似点特定ステップ
で特定された近似点の数が前記最大許容数以下のとき、
前記折れ線要素ストラクチャ作成ステップでは、特定さ
れた全ての近似点に対応する折れ線要素ストラクチャが
前記メモリ領域に作成され、前記近似点特定ステップで
特定された近似点の数が前記最大許容数より大きいと
き、前記折れ線要素ストラクチャ作成ステップでは、前
記最大許容数の近似点に対応する折れ線要素ストラクチ
ャが前記メモリ領域に作成され、特定された近似点のう
ちの残りの近似点に対応する全ての折れ線要素ストラク
チャが作成されるまで、領域獲得ステップと折れ線要素
ストラクチャ作成ステップが繰り返されることを特徴と
するものである。

【００３０】請求項１２記載の発明は、上記課題を解決
するため、複数のセクションに分割されたアウトライン
フォントの輪郭線のデータを保持したアウトラインフォ
ント辞書を記憶する辞書記憶手段と、描画出力装置にア
ウトラインフォントの輪郭線を描画させるデータにより
構成される複数の要素ストラクチャを、アウトラインフ
ォント辞書から読み出したフォントデータに基づいて作
成して、各要素ストラクチャを順次接続してグラフィッ
クパスを構築するパス構築手段と、前記パス構築手段に
より作成された各要素ストラクチャを記憶する要素スト
ラクチャ記憶手段と、を備えたアウトラインフォントデ
ータの処理装置において、前記パス構築手段が、辞書記
憶手段のアウトラインフォント辞書から読み出されたフ
ォントデータに基づいて輪郭線の各セクションが線分か
否かを判別する線分判別手段と、該線分判別手段により
線分であると判別された連続する複数のセクションを折
れ線として描画させるデータにより構成される折れ線要
素ストラクチャを、線分であると判別された連続する複
数のセクションのフォントデータに基づいて作成して前
記グラフィックパスに接続させる折れ線要素ストラクチ
ャ作成手段と、を有することを特徴とするものである。

【００３１】請求項１３記載の発明は、上記課題を解決
するため、請求項１２記載のアウトラインフォントデー
タの処理装置において、前記折れ線要素ストラクチャ
が、次の要素ストラクチャを指定するポインタ、ストラ
クチャ自身の要素型が折れ線であることを示すデータ、
折れ線を構成する最後の線分の終端点を含む折れ線の頂
点の数を表すデータおよび前記描画出力装置に設定され
た出力装置座標系における前記頂点の座標データからな
ることを特徴とするものである。

【００３２】請求項１４記載の発明は、上記課題を解決
するため、請求項１３記載のアウトラインフォントデー
タの処理装置において、線分からなる輪郭線の各セクシ
ョンのフォントデータが、前記アウトラインフォント辞
書で設定された辞書座標系上の現在位置から線分を描画
することを指示する線分描画オペレータと、描画される
線分の終端点の位置を前記辞書座標系で表す座標データ
と、からなり、前記折れ線要素ストラクチャ作成手段
が、折れ線要素ストラクチャを作成する前に、前記折れ
線を構成する複数の線分に対応するフォントデータの座
標データを前記辞書座標系から前記出力装置座標系にマ
ッピングするマッピング手段を有し、マッピング後の座
標データにより前記折れ線要素ストラクチャの前記座標
データが構成されることを特徴とするものである。

【００３３】請求項１５記載の発明は、上記課題を解決
するため、請求項１４記載のアウトラインフォントデー
タの処理装置において、線分からなる輪郭線の各セクシ
ョンのフォントデータの前記座標データが、前記辞書座
標系で絶対座標または前記現在位置に対する相対座標で
表され、前記パス構築手段が、前記折れ線を構成する複
数の線分に対応するフォントデータの各セクションの座
標データを変換して、辞書座標系における絶対座標およ
び現在位置に対する相対座標の何れか一方の座標データ
に統一して、これら統一された座標データからなる座標
データ集合体を作成する座標データ集合体作成手段を有
し、該座標データ集合体作成手段により作成された前記
座標データ集合体の座標データが、前記マッピング手段
によりマッピングされることを特徴とするものである。

【００３４】請求項１６記載の発明は、上記課題を解決
するため、請求項１４記載のアウトラインフォントデー
タの処理装置において、前記辞書座標系が、アウトライ
ンフォントの左右方向および上下方向にそれぞれ平行な
ｘ軸およびｙ軸により設定され、線分からなる輪郭線の
各セクションのフォントデータの前記座標データが、前
記辞書座標系で絶対座標または前記現在位置に対する相
対座標で表され、前記輪郭線を構成する線分が前記辞書
座標系で傾斜線分として表される場合、該傾斜線分に対
応する前記線分描画オペレータは傾斜線分を描画するこ
とを指示する傾斜線分描画オペレータからなり、傾斜線
分に対応する座標データはｘ座標およびＹ座標の両方か
らなり、前記輪郭線を構成する線分が前記辞書座標系で
水平線分として表される場合、該水平線分に対応する前
記線分描画オペレータは水平線分を描画することを指示
する水平線分描画オペレータからなり、水平線分に対応
する座標データはｘ座標のみからなり、前記輪郭線を構
成する線分が前記辞書座標系で垂直線分として表される
場合、該垂直線分に対応する線分描画オペレータは垂直
線分を描画することを指示する垂直線分描画オペレータ
からなり、水平線分に対応する座標データはｙ座標のみ
からなり、前記パス構築手段が、前記折れ線を構成する
複数の線分に対応するフォントデータの各セクションの
座標データを変換して、辞書座標系における絶対座標お
よび現在位置に対する相対座標の何れか一方の、かつｘ
座標およびｙ座標の両方を含む型式の座標データに統一
して、これら統一された座標データからなる座標データ
集合体を作成する座標データ集合体作成手段を有し、該
座標データ集合体作成手段により作成された前記座標デ
ータ集合体の座標データが、前記マッピング手段により
マッピングされることを特徴とするものである。

【００３５】請求項１７記載の発明は、上記課題を解決
するため、請求項１５記載のアウトラインフォントデー
タの処理装置において、前記座標データ集合体作成手段
により作成された座標データ集合体を記憶するデータ集
合体記憶手段を設け、前記パス構築手段が、前記座標デ
ータ集合体の座標データの最大許容数を設定する設定手
段と、該最大許容数の座標データからなる座標データ集
合体に対応する大きさのメモリ領域を前記データ集合体
記憶手段に獲得するメモリ領域獲得手段と、を有し、連
続する線分の数が前記最大許容数以下のとき、前記座標
データ集合体作成手段によって、連続する全ての線分に
対応する座標データからなる座標データ集合体が前記デ
ータ集合体記憶手段に獲得されたメモリ領域に作成さ
れ、連続する線分の数が前記最大許容数を越える場合、
前記座標データ集合体作成手段によって、最大許容数の
線分に対応する座標データからなる座標データ集合体
が、前記データ集合体記憶手段に獲得されたメモリ領域
に作成され、連続する複数の線分のうちの残りの線分に
対応する全ての座標データ集合体が作成されるまで、前
記メモリ領域獲得手段の獲得動作と座標データ集合体作
成手段の作成動作が繰り返されることを特徴とするもの
である。

【００３６】請求項１８記載の発明は、上記課題を解決
するため、複数のセクションに分割されたアウトライン
フォントの輪郭線のデータを保持したアウトラインフォ
ント辞書を記憶する辞書記憶手段と、描画出力装置にア
ウトラインフォントの輪郭線を描画させるデータにより
構成される複数の要素ストラクチャを、アウトラインフ
ォント辞書から読み出したフォントデータに基づいて作
成して、各要素ストラクチャを順次接続してグラフィッ
クパスを構築するパス構築手段と、前記パス構築手段に
より作成された各要素ストラクチャを記憶する要素スト
ラクチャ記憶手段と、を備えたアウトラインフォントデ
ータの処理装置において、前記パス構築手段が、読み出
されたフォントデータに基づいて輪郭線の各セクション
が曲線か否かを判別する曲線判別手段と、該曲線判別手
段により曲線であると判別されたセクションの輪郭線を
近似的に表す複数の近似点を特定し、特定された複数の
近似点を順々に結ぶ複数の線分を折れ線として描画させ
るデータにより構成される折れ線要素ストラクチャを、
曲線であると判別されたセクションのフォントデータに
基づいて作成して前記グラフィックパスに接続させる折
れ線要素ストラクチャ作成手段と、を有することを特徴
とするものである。

【００３７】請求項１９記載の発明は、上記課題を解決
するため、請求項１８記載のアウトラインフォントデー
タの処理装置において、前記折れ線要素ストラクチャ
が、次の要素ストラクチャを指定するポインタ、ストラ
クチャ自身の要素型が折れ線であることを示すデータ、
折れ線を構成する最後の線分の終端点を含む折れ線の頂
点の数を表すデータおよび前記描画出力装置に設定され
た出力装置座標系における前記頂点の座標データからな
ることを特徴とするものである。

【００３８】請求項２０記載の発明は、上記課題を解決
するため、請求項１９記載のアウトラインフォントデー
タの処理装置において、曲線からなる輪郭線の各セクシ
ョンのフォントデータが、前記アウトラインフォント辞
書で設定された辞書座標系上の現在位置から曲線を描画
することを指示する曲線描画オペレータと、前記曲線を
特定する複数の制御点の位置を前記辞書座標系で表す座
標データと、からなり、前記折れ線要素ストラクチャ作
成手段が、折れ線要素ストラクチャを作成する前に、前
記曲線を構成するセクションのフォントデータの座標デ
ータを前記辞書座標系から前記出力装置座標系にマッピ
ングするマッピング手段を有し、マッピング後の座標デ
ータに基づいて前記近似点が特定されることを特徴とす
るものである。

【００３９】請求項２１記載の発明は、上記課題を解決
するため、請求項１８記載のアウトラインフォントデー
タの処理装置において、前記パス構築手段が、前記近似
点を特定する前に、前記近似点の数を前記曲線判別手段
により曲線であると判別されたセクションのフォントデ
ータに基づいて算出する算出手段と、該算出された近似
点の数に対応するサイズの折れ線要素ストラクチャ用の
メモリ領域を前記要素ストラクチャ記憶手段に獲得する
メモリ領域獲得手段と、を有し、前記近似点を特定する
際には、算出された前記近似点の数と同じ数の近似点を
特定し、前記折れ線要素ストラクチャを作成する際に
は、前記要素ストラクチャ記憶手段の獲得された前記メ
モリ領域に折れ線要素ストラクチャを作成することを特
徴とするものである。

【００４０】請求項２２記載の発明は、上記課題を解決
するため、請求項１８記載のアウトラインフォントデー
タの処理装置において、前記パス構築手段が、前記近似
点を特定する前に、一つの折れ線要素ストラクチャに対
応する近似点の最大許容数を、前記曲線判別手段により
曲線であると判別されたセクションのフォントデータに
基づいて算出する算出手段と、前記最大許容数の近似点
に対応する大きさの折れ線要素ストラクチャ用のメモリ
領域を前記要素ストラクチャ記憶手段に獲得するメモリ
領域獲得手段と、を有し、前記特定された近似点の数が
前記最大許容数以下のとき、前記折れ線要素ストラクチ
ャ作成手段によって、特定された全ての近似点に対応す
る折れ線要素ストラクチャが前記要素ストラクチャ記憶
手段の前記メモリ領域に作成され、前記特定された近似
点の数が前記最大許容数より大きいとき、前記折れ線要
素ストラクチャ作成手段によって、前記最大許容数の近
似点に対応する折れ線要素ストラクチャが前記要素スト
ラクチャ記憶手段の獲得された前記メモリ領域に作成さ
れ、特定された近似点のうちの残りの近似点に対応する
全ての折れ線要素ストラクチャが作成されるまで、前記
メモリ領域獲得手段によるメモリ領域獲得動作と折れ線
要素ストラクチャの作成手段による作成動作が繰り返さ
れることを特徴とするものである。

【００４１】

【作用】請求項１記載の発明では、アウトラインフォン
ト辞書から読み出されたアウトラインフォントデータに
基づいて輪郭線の各セクションが線分か否かが判別さ
れ、線分であると判別された連続する複数のセクション
を折れ線として描画するための折れ線要素ストラクチャ
が、線分であると判別された連続する複数のセクション
のアウトラインフォントデータに基づいて作成されてグ
ラフィックパスに接続される。この結果、複数の連続線
分に対応する要素ストラクチャとして、一つの折れ線要
素ストラクチャが作成されることになり、また、一つの
折れ線要素ストラクチャを読出すだけで、連続する線分
が一つの折れ線として描画される。

【００４２】請求項２記載の発明では、折れ線要素スト
ラクチャが、次の要素ストラクチャを指定するポイン
タ、ストラクチャ自身の要素型が折れ線であることを示
すデータ、折れ線を構成する最後の線分の終端点を含む
折れ線の頂点の数を表すデータおよび描画出力装置に設
定された出力装置座標系における頂点の座標データによ
り構成される。このため、出力装置座標系で現在位置か
ら頂点の座標を順々に結ぶことによって、一つの折れ線
が描画出力装置により描画される。

【００４３】請求項３記載の発明では、線分からなる輪
郭線の各セクションのアウトラインフォントデータが、
アウトラインフォント辞書で設定された辞書座標系上の
現在位置から線分を描画することを指示する線分描画オ
ペレータと、描画される線分の終端点の位置を前記辞書
座標系で表す座標データと、からなる。また、読み出さ
れた各セクションのアウトラインフォントデータの座標
データが辞書座標系から出力装置座標系にマッピングさ
れ、折れ線要素ストラクチャの座標データは、マッピン
グ後の座標データにより構成される。この結果、既存の
アウトラインフォント辞書をそのまま使用して折れ線要
素ストラクチャの作成が可能になり、また、アウトライ
ンフォントデータの読出しからマッピングまでの従来の
処理がそのまま利用可能になる。

【００４４】請求項４記載の発明では、アウトラインフ
ォント辞書の線分描画オペレータに対応する座標データ
に絶対座標と相対座標が混在している場合に、アウトラ
インフォントデータの線分を表す各セクションの座標デ
ータは変換されて、辞書座標系における絶対座標および
現在位置に対する相対座標の何れか一方の座標データに
統一され、これら統一された座標データにより座標デー
タ集合体が作成される。そして、この座標データ集合体
がマッピングされて折れ線要素ストラクチャが作成され
る。このため、絶対座標および相対座標が混在して座標
データ型式の統一されていない既存のアウトラインフォ
ント辞書をそのまま使用することが可能になる。

【００４５】請求項５記載の発明では、アウトラインフ
ォント辞書の線分描画オペレータに対応する座標データ
に絶対座標と相対座標が混在し、かつ線分描画オペレー
タとして傾斜線分描画オペレータ、水平線分描画オペレ
ータ、垂直線分描画オペレータが混在して座標データの
数が統一されていない場合に、各線分描画オペレータに
対応する座標データは、辞書座標系における絶対座標お
よび現在位置に対する相対座標の何れか一方、かつｘ座
標およびｙ座標の両方を含む型式の座標データに統一さ
れて、これら統一された座標データによって座標データ
集合体が作成される。そして、この座標データ集合体が
マッピングされて折れ線要素ストラクチャが作成され
る。このため、絶対座標および相対座標が混在し座標デ
ータの数が線分描画オペレータ毎に統一されていない既
存のアウトラインフォント辞書をそのまま使用すること
が可能になる。

【００４６】請求項６記載の発明では、座標データ集合
体の座標データの最大許容数が設定され、該最大許容数
の座標データにより構成される座標データ集合体に対応
する大きさのメモリ領域が所定の記憶手段に獲得され、
連続する線分の数が前記最大許容数以下のとき、連続す
る全ての線分に対応する座標データからなる座標データ
集合体が記憶手段に獲得されたメモリ領域に作成され
る。一方、連続する線分の数が最大許容数を越える場合
には、最大許容数の線分に対応する座標データからなる
座標データ集合体が、記憶手段に獲得されたメモリ領域
に形成され、連続する複数の線分のうちの残りの線分に
対応する全ての座標データ集合体が作成されるまで、前
記領域獲得ステップと座標データ集合体作成ステップが
繰り返される。このため、座標データ集合体を一時的に
記憶させておくメモリ領域を予め固有の領域として保持
しておくことにより、メモリ領域を獲得するための時間
が削減されるとともに、座標データ集合体の作成途中に
空き領域が不足するといった不具合が解消され、さら
に、座標データ集合体毎に折れ線要素ストラクチャが形
成されることになるので、折れ線要素ストラクチャを作
成するためのメモリ領域を獲得する際、メモリ領域のサ
イズが一定になる。

【００４７】請求項７記載の発明では、読み出されたア
ウトラインフォントデータに基づいて輪郭線の各セクシ
ョンが曲線か否かが判別され、曲線であると判別された
セクションの輪郭線を近似的に表す複数の近似点が特定
され、特定された複数の近似点を結ぶ複数の線分を折れ
線として描画するための折れ線要素ストラクチャが、曲
線であると判別されたセクションのアウトラインフォン
トデータに基づいて作成されてグラフィックパスに接続
される。この結果、曲線を描画するのに必要な要素スト
ラクチャとして、一つの折れ線要素ストラクチャが作成
されることになり、また、一つの折れ線要素ストラクチ
ャを読出すだけで、曲線が近似する一つの折れ線として
描画される。

【００４８】請求項８記載の発明では、折れ線要素スト
ラクチャが、次の要素ストラクチャを指定するポイン
タ、ストラクチャ自身の要素型が折れ線であることを示
すデータ、折れ線を構成する最後の線分の終端点を含む
折れ線の頂点の数を表すデータおよび描画出力装置に設
定された出力装置座標系における前記頂点の座標データ
からなるように構成される。このように構成すること
で、曲線を構成する近似点はそのまま上記頂点を表すこ
とになり、また、出力装置座標系で現在位置から頂点の
座標を順々に結ぶことによって、曲線に近似した一つの
折れ線が描画出力装置により描画される。

【００４９】請求項９記載の発明では、曲線からなる輪
郭線の各セクションのアウトラインフォントデータが、
アウトラインフォント辞書で設定された辞書座標系上の
現在位置から曲線を描画することを指示する曲線描画オ
ペレータと、前記曲線を特定する複数の制御点の位置を
辞書座標系で表す座標データと、からなるよう構成され
る。また、読み出された各セクションのアウトラインフ
ォントデータの座標データが辞書座標系から出力装置座
標系にマッピングされ、折れ線要素ストラクチャの座標
データがマッピング後の座標データによって構成され
る。この結果、既存のアウトラインフォント辞書をその
まま使用して折れ線要素ストラクチャを作成することが
可能になり、また、アウトラインフォントデータの読出
しからマッピングまでの従来の処理方法をそのまま利用
することが可能になる。

【００５０】請求項１０記載の発明では、近似点を特定
する前に、近似点の数が、曲線であると判別されたセク
ションのアウトラインフォントデータに基づいて算出さ
れ、この算出された近似点の数に対応するサイズの折れ
線要素ストラクチャ用のメモリ領域が所定の記憶手段に
獲得される。近似点を特定する際には、算出された近似
点の数と同じ数の近似点が特定され、上記メモリ領域に
折れ線要素ストラクチャが作成される。この方法は、曲
線の近似点を特定する前に近似点の数を算出することが
できる例えば前進差分法を利用して近似点を特定するよ
うな近似点特定方法に有効になる。

【００５１】請求項１１記載の発明では、近似点を特定
する前に、一つの折れ線要素ストラクチャに対応する近
似点の最大許容数が、曲線であると判別されたセクショ
ンのアウトラインフォントデータに基づいて算出され、
最大許容数の近似点に対応する大きさの折れ線要素スト
ラクチャ用のメモリ領域が所定の記憶手段に獲得され
る。特定された近似点の数が最大許容数以下のとき、特
定された全ての近似点に対応する折れ線要素ストラクチ
ャが上記メモリ領域に作成される。一方、特定された近
似点の数が最大許容数より大きいとき、折れ線要素スト
ラクチャ作成ステップでは、最大許容数の近似点に対応
する折れ線要素ストラクチャが上記メモリ領域に作成さ
れ、特定された近似点のうちの残りの近似点に対応する
全ての折れ線要素ストラクチャが作成されるまで、メモ
リ領域の獲得と折れ線要素ストラクチャの作成が繰り返
される。この方法は、曲線を近似する全べての近似点を
特定し終わって始めて近似点の数が判る例えば中点分割
法のような方法を利用して近似点を特定する場合に有効
な方法となる。

【００５２】請求項１２記載の発明では、パス構築手段
が、辞書記憶手段のアウトラインフォント辞書から読み
出されたアウトラインフォントデータに基づいて輪郭線
の各セクションが線分か否かを判別する線分判別手段
と、該線分判別手段により線分であると判別された連続
する複数のセクションを折れ線として描画するための折
れ線要素ストラクチャを、線分であると判別された連続
する複数のセクションのアウトラインフォントデータに
基づいて作成して前記グラフィックパスに接続させる折
れ線要素ストラクチャ作成手段と、を有するように構成
される。この結果、複数の連続線分に対応する要素スト
ラクチャとして、一つの折れ線要素ストラクチャが作成
されることになり、また、一つの折れ線要素ストラクチ
ャを読出すだけで、連続する線分が一つの折れ線として
描画される。

【００５３】請求項１３記載の発明では、折れ線要素ス
トラクチャが、次の要素ストラクチャを指定するポイン
タ、ストラクチャ自身の要素型が折れ線であることを示
すデータ、折れ線を構成する最後の線分の終端点を含む
折れ線の頂点の数を表すデータおよび前記描画出力装置
に設定された出力装置座標系における頂点の座標データ
からなるよう構成される。このため、出力装置座標系で
現在位置から頂点の座標を順々に結ぶことによって、一
つの折れ線が描画出力装置により描画される。

【００５４】請求項１４記載の発明では、線分からなる
輪郭線の各セクションのアウトラインフォントデータ
が、アウトラインフォント辞書で設定された辞書座標系
上の現在位置から線分を描画することを指示する線分描
画オペレータと、描画される線分の終端点の位置を前記
辞書座標系で表す座標データと、からなるよう構成され
る。そして、折れ線要素ストラクチャが作成される前
に、アウトラインフォントデータの座標データが辞書座
標系から出力装置座標系にマッピングされ、マッピング
後の座標データにより折れ線要素ストラクチャの座標デ
ータが構成される。この結果、既存のアウトラインフォ
ント辞書をそのまま使用して折れ線要素ストラクチャを
作成することが可能になり、また、アウトラインフォン
トデータの読出しからマッピングまでの従来の処理をそ
のまま利用することが可能になる。

【００５５】請求項１５記載の発明では、アウトライン
フォント辞書の線分描画オペレータに対応する座標デー
タに絶対座標と相対座標が混在している場合に、アウト
ラインフォントデータの線分を表す各セクションの座標
データは変換されて、辞書座標系における絶対座標およ
び現在位置に対する相対座標の何れか一方の座標データ
に統一され、これら統一された座標データにより座標デ
ータ集合体が作成される。そして、この座標データ集合
体がマッピングされて折れ線要素ストラクチャが作成さ
れる。このため、絶対座標および相対座標が混在して座
標データ型式の統一されていない既存のアウトラインフ
ォント辞書をそのまま使用することが可能になる。

【００５６】請求項１６記載の発明では、アウトライン
フォント辞書の線分描画オペレータに対応する座標デー
タに絶対座標と相対座標が混在し、かつ線分描画オペレ
ータとして傾斜線分描画オペレータ、水平線分描画オペ
レータ、垂直線分描画オペレータが混在して座標データ
の数が統一されていない場合に、各線分描画オペレータ
に対応する座標データは、辞書座標系における絶対座標
および現在位置に対する相対座標の何れか一方、かつｘ
座標およびｙ座標の両方を含む型式の座標データに統一
されて、これら統一された座標データによって座標デー
タ集合体が作成される。そして、この座標データ集合体
がマッピングされて折れ線要素ストラクチャが作成され
る。このため、絶対座標および相対座標が混在し座標デ
ータの数が線分描画オペレータ毎に統一されていない既
存のアウトラインフォント辞書をそのまま使用すること
が可能になる。

【００５７】請求項１７記載の発明では、座標データ集
合体の座標データの最大許容数が設定され、該最大許容
数の座標データにより構成される座標データ集合体に対
応する大きさのメモリ領域が所定の記憶手段に獲得さ
れ、連続する線分の数が前記最大許容数以下のとき、連
続する全ての線分に対応する座標データからなる座標デ
ータ集合体が記憶手段に獲得されたメモリ領域に作成さ
れる。一方、連続する線分の数が最大許容数を越える場
合には、最大許容数の線分に対応する座標データからな
る座標データ集合体が、記憶手段に獲得されたメモリ領
域に形成され、連続する複数の線分のうちの残りの線分
に対応する全ての座標データ集合体が作成されるまで、
前記領域獲得ステップと座標データ集合体作成ステップ
が繰り返される。このため、座標データ集合体を一時的
に記憶させておくメモリ領域を予め固有の領域として保
持しておくことにより、メモリ領域を獲得するための時
間が削減されるとともに、座標データ集合体の作成途中
に空き領域が不足するといった不具合が解消され、さら
に、座標データ集合体毎に折れ線要素ストラクチャが形
成されることになるので、折れ線要素ストラクチャを作
成するためのメモリ領域を獲得する際、メモリ領域のサ
イズが一定になる。

【００５８】請求項１８記載の発明では、パス構築手段
が、読み出されたアウトラインフォントデータに基づい
て輪郭線の各セクションが曲線か否かを判別する曲線判
別手段と、該曲線判別手段により曲線であると判別され
たセクションの輪郭線を近似的に表す複数の近似点を特
定し、特定された複数の近似点を結ぶ複数の線分を折れ
線として描画するための折れ線要素ストラクチャを、曲
線であると判別されたセクションのアウトラインフォン
トデータに基づいて作成してグラフィックパスに接続さ
せる折れ線要素ストラクチャ作成手段と、を有するよう
構成される。この結果、曲線を描画するのに必要な要素
ストラクチャとして、一つの折れ線要素ストラクチャが
作成されることになり、また、一つの折れ線要素ストラ
クチャを読出すだけで、曲線が近似する一つの折れ線と
して描画される。

【００５９】請求項１９記載の発明では、折れ線要素ス
トラクチャが、次の要素ストラクチャを指定するポイン
タ、ストラクチャ自身の要素型が折れ線であることを示
すデータ、近似点の数を表すデータおよび前記描画出力
装置に設定された出力装置座標系における曲線の近似点
の座標データからなるよう構成される。このように構成
することで、曲線を構成する近似点はそのまま上記頂点
を表すことになり、また、出力装置座標系で現在位置か
ら頂点の座標を順々に結ぶことによって、曲線に近似し
た一つの折れ線が描画出力装置により描画される。

【００６０】請求項２０記載の発明では、曲線からなる
輪郭線の各セクションのアウトラインフォントデータ
が、アウトラインフォント辞書で設定された辞書座標系
上の現在位置から曲線を描画することを指示する曲線描
画オペレータと、曲線を特定する複数の制御点の位置を
辞書座標系で表す座標データと、からなるよう構成され
る。そして、折れ線要素ストラクチャが作成される前
に、アウトランフォントデータの座標データがマッピン
グされ、マッピング後の座標データに基づいて近似点が
特定される。この結果、既存のアウトラインフォント辞
書をそのまま使用して折れ線要素ストラクチャを作成す
ることが可能になり、また、アウトラインフォントデー
タの読出しからマッピングまでの従来の処理方法をその
まま利用することが可能になる。請求項２１記載の発明
では、パス構築手段が、近似点を特定する前に、近似点
の数を曲線であると判別されたセクションのフォントデ
ータに基づいて算出する算出手段と、該算出された近似
点の数に対応するサイズの折れ線要素ストラクチャ用の
メモリ領域を要素ストラクチャ記憶手段に獲得するメモ
リ領域獲得手段と、を有するように構成され、近似点を
特定する際には、算出された近似点の数と同じ数の近似
点が特定され、折れ線要素ストラクチャを作成する際に
は、要素ストラクチャ記憶手段の獲得された前記メモリ
領域に折れ線要素ストラクチャが作成される。このよう
に構成される処理装置は、曲線の近似点を特定する前に
近似点の数を算出することができる例えば前進差分法を
利用して近似点を特定するような近似点特定方法に適用
可能である。

【００６１】請求項２２記載の発明では、パス構築手段
が、近似点を特定する前に、一つの折れ線要素ストラク
チャに対応する近似点の最大許容数を、曲線であると判
別されたセクションのフォントデータに基づいて算出す
る算出手段と、最大許容数の近似点に対応する大きさの
折れ線要素ストラクチャ用のメモリ領域を要素ストラク
チャ記憶手段に獲得するメモリ領域獲得手段と、を有す
るよう構成され、特定された近似点の数が最大許容数以
下のとき、折れ線要素ストラクチャ作成手段によって、
特定された全ての近似点に対応する折れ線要素ストラク
チャが要素ストラクチャ記憶手段のメモリ領域に作成さ
る。一方、特定された近似点の数が最大許容数より大き
いとき、折れ線要素ストラクチャ作成手段によって、最
大許容数の近似点に対応する折れ線要素ストラクチャが
要素ストラクチャ記憶手段の獲得されたメモリ領域に作
成され、特定された近似点のうちの残りの近似点に対応
する全ての折れ線要素ストラクチャが作成されるまで、
メモリ領域獲得手段によるメモリ領域獲得動作と折れ線
要素ストラクチャの作成手段による作成動作が繰り返さ
れる。このように構成される処理装置は、曲線を近似す
る全べての近似点を特定し終わって始めて近似点の数が
判る例えば中点分割法のような方法を利用して近似点を
特定する方法に適用可能である。

【００６２】

【実施例】以下、本発明を図面に基づいて詳細に説明す
る。図１〜図１３は本発明に係るアウトラインフォント
の処理方法および装置の一実施例を示す図である。図１
において、１０はパス構築部であり、パス構築部１０
は、クライアント２０から指定された文字に対応するア
ウトラインフォントデータをアウトラインフォント辞書
３１から読出し、読み出したデータに基づいて後述する
複数の要素ストラクチャを、パス構築部・フォント描画
部共有メモリ４０に獲得したメモリ領域に作成して、こ
れら要素ストラクチャを順次接続してグラフィックパス
を構築する。本実施例のアウトラインフォント辞書３１
は、ハードディスクあるいはＲＯＭ等からなる辞書記憶
手段３０に記憶されており、「従来の技術」の欄で記述
した辞書と同様なデータ配列により構成されるものであ
り、アウトラインフォントの輪郭線を線分や曲線からな
る複数のセクションに分割して、各セクションの輪郭線
をアウトラインフォント辞書に予め設定された辞書座標
系上に順次描画して輪郭線を形成することを想定して作
成されている。一つの文字に対応するアウトラインフォ
ントデータは、カレントポイントから描画位置の移動を
指示する描画位置移動オペレータおよび該オペレータに
対応する座標データと、カレントポイントからの線分ま
たは曲線の描画を指示する線分描画オペレータまたは曲
線描画オペレータおよび該オペレータに対応する座標デ
ータと、アウトラインフォントデータの終了を指示する
アウトラインデータ終了オペレータと、から構成され
る。

【００６３】一方、上述の要素ストラクチャは、表示装
置あるいは印字装置からなる図示しない描画出力装置に
アウトラインフォントの輪郭線を部分的に描画させるデ
ータにより構成される。本実施例の要素ストラクチャに
は、描画位置移動要素ストラクチャおよび折れ線要素ス
トラクチャがあり、このうち描画位置移動要素ストラク
チャについては、「従来の技術」の欄で説明しものと同
様に作成され同様な構造になっているためここではその
説明は省略し、折れ線要素ストラクチャについては後で
詳細に説明する。

【００６４】図２に示されるように、パス構築部１０
は、座標データ集合体作成兼ディスパッチ部１１、描画
位置移動オペレータ処理部１２、線分描画用折れ線処理
部１３、曲線描画用折れ線処理部１４およびアウトライ
ンデータ終了オペレータ処理部１５により構成される。
座標データ集合体作成兼ディスパッチ部１１は、図１に
示されるアウトラインフォント辞書３１から読み出した
アウトラインデータの種類を判別して各処理部１２−１
５に分配するものであり、読み出されたアウトラインフ
ォントデータのオペレータが描画位置移動オペレータで
あれば、そのアウトラインデータを描画位置移動オペレ
ータ処理部１２に送り、線分描画オペレータであれば、
線分描画用折れ線処理部１３に送り、曲線描画オペレー
タであれば、曲線描画用折れ線処理部１４に送り、アウ
トラインデータ終了オペレータであれば、アウトライン
データ終了オペレータ処理部１５に送る。ただし、線分
描画オペレータのアウトラインフォントデータが連続し
て読み出された場合には、座標データ集合体作成兼ディ
スパッチ部１１は、これらの線分描画オペレータの座標
データから座標データ集合体を作成し、この座標データ
集合体を線分描画用折れ線処理部１３に送るようにして
いる。

【００６５】パス構築部１０の処理手順を図３に示すフ
ローチャートを参照しつつ説明する。なお、図３中のＳ
１−Ｓ１２はフローの各ステップを表している。まず、
ステップＳ１で、座標データ集合体作成兼ディスパッチ
部１１は、座標データ集合体に含まれる座標データ数を
０にセットして、ステップＳ２に進み、次のオペレータ
と該オペレータに対応する座標データを読み込む。次い
でステップＳ３で、読み込まれたオペレータが線分描画
オペレータか否かが座標データ集合体作成兼ディスパッ
チ部１１によって判別され、線分描画オペレータであれ
ば、ステップＳ４に進む。ステップＳ４では、上記座標
データ数を１だけインクリメントし、ステップＳ５で、
座標データ集合体を作成する。

【００６６】次にステップＳ６で、座標データ数が、座
標データ集合体作成兼ディスパッチ部１１に設定されて
いる上限値、すなわち座標データ集合体に含まれる最大
許容数に等しいか否かが判別され、等しくなければ、Ｓ
７に進み、次のオペレータと該オペレータに対応する座
標データが読み込まれる。次いでステップＳ８で、読み
込まれたオペレータが線分描画オペレータであるか否か
が判別され、線分描画オペレータであれば、ステップＳ
４に戻り、ステップＳ６で座標データ数＝上限値になる
まで、ステップＳ４−Ｓ８が繰り返される。ステップＳ
６で、頂点数＝上限値になると、ステップＳ９に進み、
座標データ集合体作成兼ディスパッチ部１１は、ステッ
プＳ４−ステップＳ８の繰り返えしにより作成された座
標データ集合体を線分描画用折れ線処理部１３に送る。
線分描画用折れ線処理部１３は、送られてきた座標デー
タ集合体に基づいて後述する線分描画用の折れ線処理を
実行し、ステップＳ１に戻る。

【００６７】座標データ集合体作成兼ディスパッチ部１
１は、例えばパス構築部・フォント描画部共有メモリ４
０に座標データ集合体作成用のメモリ領域を確保する
が、上述のように一つの座標データ集合体に含まれる座
標データの最大許容数を設定しておくことにより、座標
データ集合体を作成する度にメモリ領域を確保せずに、
予め固有のメモリ領域として保持しておくことができ
る。この結果、座標データ集合体を作成するためのメモ
リ領域獲得に要する時間を削減することができ、またメ
モリの空き領域が不足して座標データ集合体を作成する
ことができなくなるといった不具合を解消することがで
きる。さらに、後述する折れ線要素ストラクチャは座標
データ集合体毎に作成されるので、上述のように一つの
座標データ集合体に含まれる座標データの最大許容数を
設定しておくことにより、折れ線要素ストラクチャのデ
ータサイズの上限も決ることになる。

【００６８】ステップＳ７で読み込まれたオペレータ
が、ステップＳ８で線分描画オペレータでないと判断さ
れた場合、ステップＳ１０に進み、その読み込まれたオ
ペレータがアウトラインデータ終了オペレータか否かが
判別される。アウトラインデータ終了オペレータである
と判断された場合、ステップＳ５で作成された座標デー
タ集合体は、座標データ集合体作成兼ディスパッチ部１
１により線分描画用折れ線処理部１３に送られ、線分描
画用の折れ線処理が実行され、ステップＳ１５に進む。
ステップＳ１０で、オペレータがアウトラインデータ終
了オペレータでないと判別された場合も同様に、ステッ
プＳ５で作成された座標データ集合体は、座標データ集
合体作成兼ディスパッチ部１１により線分描画用折れ線
処理部１３に送られ、線分描画用の折れ線処理が実行さ
れた後、ステップＳ１４に進む。

【００６９】一方、前述のステップＳ２で読み込まれた
オペレータがステップＳ３で線分描画オペレータでない
と判断された場合、ステップＳ１３に進み、そのオペレ
ータがアウトラインデータ終了オペレータであるか否か
が判別される。このステップＳ１３で、オペレータがア
ウトラインデータ終了オペレータでないと判断される
と、すなわち、線分オペレータでなく、かつアウトライ
ンデータ終了オペレータでもないから描画位置移動オペ
レータあるいは曲線描画オペレータであると判断される
と、ステップＳ２で読み込まれたオペレータは、描画位
置移動オペレータ処理部１２あるいは曲線描画折れ線処
理部１４に送られ、それぞれの処理部でオペレータ処理
が実行され、ステップＳ２に戻り、次のオペレータと該
オペレータに対応する座標データが読み込まれる。

【００７０】ステップＳ１３で、オペレータがアウトラ
インデータ終了オペレータであると判断された場合、ス
テップＳ１５で、アウトラインデータ終了オペレータ
は、座標データ集合体作成兼ディスパッチ部１１からア
ウトラインデータ終了オペレータ処理部１５に送られ
る。このアウトラインデータ終了オペレータ処理部１５
は、最後に作成された要素オペレータのポインタに、グ
ラフィックパスの最後を表す予め決められたデータ、例
えば０を代入して、一つの文字を描画するためのグラフ
ィックパスの構築処理を終了する。

【００７１】前述のステップＳ５で座標データ集合体を
作成する際、アウトラインフォント辞書３１の座標デー
タが統一された型式で表されていれば、アウトラインフ
ォントデータの座標データをそのまま配列して折れ線デ
ータを作成することもできるが、座標データは一般的に
辞書容量を小さくする等のため統一されていない場合が
多い。本実施例では座標データ集合体作成時に座標デー
タの型式を統一して作成する。このようにデータ型式を
統一することにより、後のグラフィックパス構築および
描画処理を容易にすることができる。一般的なアウトラ
インフォント辞書の線分描画オペレータを細かく分類す
ると、例えば図４に示すように、絶対傾斜線分描画オペ
レータ、相対傾斜線分描画オペレータ、絶対水平線分描
画オペレータ、相対水平線分描画オペレータ、絶対垂直
線分描画オペレータ、相対垂直線分描画オペレータ等の
種々の型式のオペレータから構成されている。

【００７２】絶対傾斜線分描画オペレータは、カレント
ポイントから辞書座標系で傾斜した線分を描画すること
を指示しており、描画する線分の終端点の座標データ
ｘ、ｙは辞書座標系における絶対座標で表されている。
相対傾斜線分描画オペレータは、上記同様にカレントポ
イントから辞書座標系で傾斜した線分を描画することを
指示しているが、描画する線分の終端点の座標データ
ｘ、ｙは、カレントポイントに対する相対座標、すなわ
ちカレントポイントからのｘ、ｙ座標の変位量で表され
る。絶対水平線分描画オペレータは、カレントポイント
から水平線分を描画することを指示しており、描画する
線分の終端点の座標データは辞書座標系におけるｘの絶
対座標のみからなる。相対水平線分描画オペレータは、
同様にカレントポイントから水平線分を描画することを
指示しているが、描画する線分の終端点の座標データは
カレントポイントに対するｘの相対座標のみからなる。
絶対垂直線分描画オペレータは、カレントポイントから
垂直線分を描画することを指示しており、描画する線分
の終端点の座標データは辞書座標系におけるｙの絶対座
標のみからなる。相対垂直線分描画オペレータは、同様
にカレントポイントから垂直線分を描画することを指示
しているが、描画する線分の終端点の座標データはカレ
ントポイントに対するｙの相対座標のみからなる。

【００７３】図４に示されるように、各種の線分描画オ
ペレータが混在して連続している場合、アウトラインフ
ォントデータの各座標データから座標データ集合体を作
成する場合、座標データ集合体の座標データは型式を統
一、例えばｘ、ｙ両方の絶対座標データの配列から座標
データ集合体を構成するようにする。具体的には、アウ
トラインフォントデータの図４の最上段の１番目の絶対
線分描画オペレータの（ｘ、ｙ）＝（１００、１００）
は、そのまま座標データ集合体の図４の最上段の１番目
のデータ領域に代入される。２番目の相対線分描画オペ
レータの（ｘ、ｙ）＝（１００、２００）は、相対座標
であるから、この（１００、２００）を座標データ集合
体の一番目の（１００、１００）に加えた座標データ
（２００、３００）が座標データ集合体の２番目のデー
タ領域に代入される。

【００７４】３番目の絶対水平線分描画オペレータのｘ
＝３００は、ｘ座標のみの絶対座標であるから、このｘ
＝３００をそのまま座標データ集合体の３番目のｘ座標
のデータ領域に、ｙ座標のデータ領域には、座標データ
集合体の２番目のデータ領域のｙ座標データと同じデー
タを代入して、結果的に座標データ集合体の３番目のデ
ータ領域は（ｘ、ｙ）＝（３００、３００）になる。４
番目の絶対垂直線分描画オペレータのｙ＝２００は、ｙ
座標のみの絶対座標であるから、このｙ＝２００をその
まま座標データ集合体の４番目のｙ座標のデータ領域
に、ｘ座標のデータ領域には、座標データ集合体の３番
目のデータ領域のｘ座標データと同じデータを代入し
て、結果的に座標データ集合体の４番目のデータ領域は
（ｘ、ｙ）＝（３００、２００）になる。

【００７５】５番目の相対水平線分描画オペレータのｘ
＝−１００は、ｘ座標のみの相対座標であるから、この
ｘ＝−１００を座標データ集合体の４番目のデータ領域
のｘ座標に加えたものを、座標データ集合体の５番目の
ｘ座標のデータ領域に代入し、５番目のｙ座標のデータ
領域には座標データ集合体の４番目のデータ領域のｙ座
標と同じ座標が代入され、座標データ集合体の６番目の
データ領域は（ｘ、ｙ）＝（２００、２００）になる。
６番目の相対水平線分描画オペレータのｘ＝−１００
は、ｙ座標のみの相対座標であるから、このｙ＝−１０
０を座標データ集合体の５番目のデータ領域のｙ座標に
加えたものを、座標データ集合体の６番目のｙ座標のデ
ータ領域に代入し、５番目のｘ座標のデータ領域には座
標データ集合体の５番目のデータ領域のｘ座標と同じ座
標が代入され、座標データ集合体の６番目のデータ領域
は（ｘ、ｙ）＝（２００、１００）になる。勿論、座標
データ集合体をカレントポイントに対する相対座標で統
一してもよい。

【００７６】次に、線分描画用折れ線処理部１３の処理
手順を、図５のフローチャートに従って説明する。な
お、図５におけるＶ１−Ｖ４はフローの各ステップを示
している。線分描画用折れ線処理部１３に座標データ集
合体作成兼ディスパッチ部１１から座標データ集合体が
送られてくると、ステップＶ１で、座標データ集合体の
各座標データを出力装置座標系にマッピングして、座標
データ集合体の各座標データを出力装置座標系の座標に
変換する。次いでステップＶ２で、座標データ集合体の
座標データ数に対応したサイズのメモリ領域をパス構築
部・フォント描画部共有メモリ４０に獲得する。このと
き、座標データ集合体の大きさに対応した最小サイズの
メモリ領域を獲得するのが好ましい。

【００７７】次にステップＶ３で、折れ線要素ストラク
チャを作成し、ステップＶ４でグラフィックパスに最後
に接続されている要素ストラクチャのポインタに今回作
成した折れ線要素ストラクチャのアドレスを代入するこ
とにより、折れ線要素ストラクチャをグラフィックパス
に接続する。折れ線要素ストラクチャは、次の要素スト
ラクチャを指定するためのポインタ、ストラクチャ自身
の要素型を表すデータ、折れ線を構成する最後の線分の
終端点を含む折れ線の頂点の数および出力装置座標系に
おける各頂点の座標データから構成される。要素型には
このストラクチャのデータが折れ線を表すため、「折れ
線」がセットされる。上記頂点は、上述の定義から理解
されるように折れ線を構成する各線分の終端点を意味す
るものであり、したがって、頂点数は折れ線を構成する
線分の数と一致する。

【００７８】図１に示される折れ線要素ストラクチャ４
０ｂは、同図に示されるアウトラインフォント辞書３１
のアウトラインフォントデータ３１ｂおよび３１ｃから
作成されたものである。アウトラインフォントデータ３
１ｂは線分描画オペレータであり、アウトラインフォン
トデータ３１ｃは水平線分描画オペレータであり、両デ
ータは連続しているので、座標データ集合体作成兼ディ
スパッチ部１１は、両データ３１ｂ、３１ｃの座標デー
タ（共にカレントポイントに対する相対座標で表されて
いるとする）から図６に示すような相対座標で統一され
た座標データ集合体を作成する。図６のｘ３は、アウト
ラインフォントデータ３１ｃの水平線分描画オペレータ
によってｘの変位量が０であることが解っているのでｘ
３＝０になる。図６に示された座標データ集合体の各座
標データ（ｘ２、ｙ２）および（ｘ３、ｙ３）をマッピ
ングすることにより、座標データ（ｘ’２、ｙ’２）お
よび（ｘ’３、ｙ’３）が得らる。この座標データ
（ｘ’２、ｙ’２）および（ｘ’３、ｙ’３）により折
れ線要素ストラクチャの各頂点の座標が構成され、折れ
線要素ストラクチャの頂点数には２が代入される。

【００７９】上述のような線分描画用折れ線処理の説明
から解るように、本実施例では、アウトラインフォント
辞書３１から読み出されたアウトラインフォントデータ
に基づいて、輪郭線の分割された各セクションが線分か
否かを判別し、線分であると判別された連続する複数の
セクションを折れ線として描画させるデータにより構成
される折れ線要素ストラクチャを作成してグラフィック
パスに接続する。したがって、線分からなるセクション
の数だけ線分要素ストラクチャを作成して、その度に線
分要素ストラクチャをグラフィックパスに接続させてい
た従来の方法に比較すると、要素ストラクチャを作成す
るためのメモリ領域の獲得作業の回数を削減することが
でき、また各要素ストラクチャを作成するのに必要なメ
モリ領域も節約することができる。さらに、従来におい
ては、線分が連続する輪郭線を描画するのに複数の要素
ストラクチャをメモリ領域から読み出す必要があった
が、請求項１記載の発明では、一つの折れ線要素ストラ
クチャを読出すだけで、連続する線分を一つの折れ線と
して描画することができ、要素ストラクチャを読み出し
て描画する際の処理を容易にするとともに高速化するこ
とができる。

【００８０】また、図１に示されるように、折れ線要素
ストラクチャ４０ｂは、次の要素ストラクチャを指定す
るポインタ、ストラクチャ自身の要素型が折れ線である
ことを示すデータ、折れ線を構成する最後の線分の終端
点を含む折れ線の頂点の数および描画出力装置に設定さ
れた出力装置座標系における頂点の座標データにより構
成されている。このように要素ストラクチャを構成する
ことで、既存のアウトラインフォント辞書の線分描画オ
ペレータのデータ構成を生かして折れ線要素ストラクチ
ャ作成を容易にするとともにそのデータ構成を簡易化す
ることができ、また必要になるメモリ領域を小さくする
ことができる。結果的に、描画処理をより容易化および
高速化することができる。

【００８１】さらに、アウトラインフォントデータの座
標データが辞書座標系から出力装置座標系にマッピング
され、折れ線要素ストラクチャの座標データは、マッピ
ング後の座標データにより構成されるようになってい
る。このため、従来の既存のアウトラインフォント辞書
をそのまま使用して折れ線要素ストラクチャを作成する
ことができ、また、アウトラインフォントデータの読出
しからマッピングまでの従来の処理をそのまま利用する
ことができる。

【００８２】さらにまた、アウトラインフォント辞書の
線分描画オペレータに対応する座標データに絶対座標と
相対座標が混在している場合に、アウトラインフォント
データの線分を表す輪郭線の各セクションの座標データ
を変換して、辞書座標系における絶対座標および現在位
置に対する相対座標の何れか一方の座標データに統一
し、これら統一された座標データから座標データ集合体
を作成している。したがって、絶対座標および相対座標
が混在して座標データ型式の統一されていない既存のア
ウトラインフォント辞書をそのまま使用しても、折れ線
要素ストラクチャを容易に作成することができる。

【００８３】またさらに、アウトラインフォント辞書の
線分描画オペレータに対応する座標データに絶対座標と
相対座標が混在し、かつ線分描画オペレータとして傾斜
線分描画オペレータ、水平線分描画オペレータ、垂直線
分描画オペレータが混在してオペレータ毎に座標データ
の数が統一されていない場合に、各線分描画オペレータ
に対応する座標データは、辞書座標系における絶対座標
および現在位置に対する相対座標の何れか一方、かつｘ
座標およびｙ座標の両方を含む型式の座標データに統一
されて、これら統一された座標データによって座標デー
タ集合体が作成される。したがって、絶対座標および相
対座標が混在し座標データの数が線分描画オペレータ毎
に統一されていない既存のアウトラインフォント辞書を
そのまま使用しても、折れ線要素ストラクチャを容易に
作成することができる。

【００８４】さらにまた、座標データ集合体の座標デー
タの最大許容数を設定して、該最大許容数の座標データ
集合体に対応する大きさのメモリ領域を獲得し、連続す
る線分の数が前記最大許容数以下のときには、連続する
全ての線分に対応する座標データからなる座標データ集
合体を上記メモリ領域に作成している。一方、連続する
線分の数が最大許容数を越える場合、最大許容数の線分
に対応する座標データからなる座標データ集合体を、上
記メモリ領域に形成し、連続する複数の線分のうちの残
りの線分に対応する全ての座標データ集合体が作成され
るまで、領域獲得動作と座標データ集合体作成動作を繰
り返えすようにしている。したがって、座標データ集合
体を一時的に記憶させておくメモリ領域を予め固有の領
域として保持しておくことができ、メモリ領域を獲得す
るための時間を削減するとともに、座標データ集合体の
形成途中に空き領域が不足してメモリ領域を獲得するこ
とができなくなるといった不具合を解消することができ
る。また、座標データ集合体毎に折れ線要素ストラクチ
ャが形成されることになるので、折れ線要素ストラクチ
ャを作成するためのメモリ領域を獲得する際、メモリ領
域のサイズを一定にすることもできる。

【００８５】次に、本実施例の曲線描画用折れ線処理部
１４の処理手順を説明する。「従来の技術」でも説明し
たように、従来は曲線を近似的に構成する多数の近似点
を特定して、カレントポイントから近似点に向けて線分
を描画するための線分要素ストラクチャを多数作成して
グラフィックパスに接続していた。そこで、本実施例の
曲線描画用折れ線処理部１４では、曲線描画用の要素ス
トラクチャとして、上述の線分描画用のものと同様の折
れ線要素ストラクチャを作成する。

【００８６】図７は、輪郭線が曲線となるセクションの
アウトラインフォントデータを示しており、このデータ
は、カレントポイントから曲線を描画することを指示す
る曲線描画オペレータと、辞書座標系上の３点の座標デ
ータＣ１、Ｃ２およびＣ３により構成される。ただし、
座標データＣ３によって表される最後の１点は曲線の終
端点である。カレントポイントと上記３点により一つの
曲線（ベジェ曲線）を特定することができる。したがっ
て、アウトラインフォントデータの座標データＣ１、Ｃ
２およびＣ３から、曲線を近似する複数の近似点を特定
することができる。曲線を近似する複数の近似点の特定
の方法には、近似点を特定する前に、近似点の数を算出
すことができる例えば前進差分法を利用した方法と、全
ての近似点を特定し終わるまで近似点の数を得ることが
できない例えば中点分割法を利用する方法がある。

【００８７】まず、前進差分法を利用した曲線描画用折
れ線処理部１４の処理手順を図８のフローチャートに従
い図９および図１０を参照しつつ説明する。なお、図８
中のＴ１−Ｔ９はフローの各ステップを示している。ス
テップＴ１で、曲線描画オペレータに対応する３点の座
標データを出力装置座標系にマッピングし、ステップＴ
２に進み、カレントポイントとマッピング後の３点の座
標データから近似点の数Ｎを算出する。具体的には、図
９に示すように、カレントポイントＧ０とマッピング後
の３点Ｇ１−Ｇ３の計４つの制御点によりベジェ曲線Ｆ
を特定することができる。前進差分法は、ベジェ曲線Ｆ
の近似点を制御点Ｇ０からＧ３に向けて一定の間隔（Δ
ｘ）でサンプリングすることにより近似点の数を得る方
法であり、制御点Ｇ０とＧ３のｘ座標の差をサンプリン
グの間隔Δｘで割ることにより、近似点の数を算出する
ことができる。勿論、サンプリングの間隔Δｘは、他の
曲線の近似点を求める際にはその曲線の形状に対応させ
て変化させるのが好ましい。

【００８８】次いでステップＴ３で、Ｎ個の頂点の座標
データを有する折れ線要素ストラクチャ用のメモリ領域
をパス構築部・フォント描画部共有メモリ４０に獲得
し、ステップＴ４でｎに１をセットして、ステップＴ５
に進む。このステップＴ５では、カレントポイントとマ
ッピング後の３点に基づくベジェ曲線のｎ番目の近似
点、最初は１番目の近似点を特定する。この１番目の近
似点は、図９に示したように、カレントポイントＧ０か
らＧ３に向けてΔｘだけ先の点となる。ステップＴ６
で、ｎ番目の近似点を折れ線要素ストラクチャのｎ番目
の頂点の座標として、最初は１番目の近似点を折れ線要
素ストラクチャの１番目の頂点座標として代入する。次
のステップＴ７ではｎ＝Ｎか否かを判別する。ｎ＝Ｎで
なければ、ステップＴ８に進み、ｎにｎ＋１をセットし
てステップＴ５に戻り、ステップＴ７でｎ＝Ｎになるま
でステップＴ５−Ｔ８を繰り返し、近似点の特定と、折
れ線要素ストラクチャの頂点の座標データに近似点の座
標を代入する動作を繰り返す。

【００８９】ステップＴ７でｎ＝Ｎであると判断される
と、ステップＴ９に進み、グラフィックパスの最後に接
続されている要素ストラクチャのポインタに、作成した
折れ線要素ストラクチャのアドレスを代入することによ
り折れ線要素ストラクチャをグラフィックパスに接続さ
せる。上記処理方法で作成された折れ線要素ストラクチ
ャは、例えば図１０のように示される。折れ線要素スト
ラクチャ４０ｃは次の要素ストラクチャを指定するポイ
ンタ、ストラクチャ自身の要素型が折れ線であることを
示すデータ、折れ線を構成する最後の線分の終端点を含
む折れ線の頂点（＝近似点）の数を表すデータおよび前
記描画出力装置に設定された出力装置座標系における頂
点（＝近似点）の座標データからなる。

【００９０】次に、中点分割法を利用した曲線描画オペ
レータ処理部１４の処理手順を図１１のフローチャート
に従い図１２および図１３を参照しつつ説明する。な
お、図１１中のＬ１−Ｌ１２はフローの各ステップを示
している。ステップＬ１で、曲線描画オペレータに対応
する３点の座標データを辞書座標系から出力装置座標系
にマッピングし、ステップＬ２に進み、ｎを１にセット
する。次いでステップＬ３で、Ｍ個の頂点の座標データ
を有する折れ線要素ストラクチャ用のメモリ領域をパス
構築部・フォント描画部共有メモリ４０に獲得して、ス
テップＬ４に進み、カンレトポイントとマッピング後の
３点の計４つの制御点により特定されるベジェ曲線の近
似点の特定を開始する。

【００９１】図１２は、中点分割法による近似点の特定
方法を説明する図である。同図において４つの制御点と
してＺ１、Ｚ２、Ｚ３およびＺ４が与えられている場
合、まず、Ｚ１とＺ２の中点Ｚ５、Ｚ２とＺ３の中点Ｚ
６、Ｚ３とＺ４の中点Ｚ７を求める。次に、Ｚ５、Ｚ６
の中点Ｚ８、Ｚ６とＺ７の中点Ｚ９を求め、Ｚ８とＺ９
の中点Ｚ１０を求める。このＺ１０は制御点Ｚ１、Ｚ
２、Ｚ３、Ｚ４により特定されるベジェ曲線Ｊ上の点と
なり、近似点の一つとなる。さらに、今度はＺ１、Ｚ
５、Ｚ８およびＺ１０を４つの制御点として、同様にＺ
１とＺ５の中点Ｚ１１、Ｚ５とＺ８の中点Ｚ１２、Ｚ８
とＺ１０の中点Ｚ１３を求め、Ｚ１１とＺ１２の中点Ｚ
１４、Ｚ１２とＺ１３の中点Ｚ１５を求め、Ｚ１４とＺ
１５の中点Ｚ１６を求める。このＺ１６も曲線Ｊ上の点
となり、近似点の一つとなる。次に、Ｚ１、Ｚ１１、Ｚ
１４およびＺ１６を４つの制御として、上述の処理を繰
り返すことにより、Ｚ１により近い近似点を順次求める
ことができる。

【００９２】中点分割法により近似点を特定する処理
は、例えば、４つの制御点（例えばＺ１、Ｚ５、Ｚ８、
Ｚ１０）のうちの曲線上の２点（例えば、Ｚ１、Ｚ１
０）の中点から、これら４つの制御点から最初に求まる
近似点（Ｚ１６）までの距離と、残りの２つの制御点
（Ｚ５、Ｚ８）の中点（例えば、Ｚ１２）までの距離と
の比値が一定値以下になったときに完了するものとす
る。上述の近似処理を繰り返して近似が完了すると、Ｚ
１に最も近い１番目の近似点を特定することができる。

【００９３】ステップＬ５では、求めたｎ番目の近似点
を、折れ線要素ストラクチャのｎ番目の頂点座標データ
に代入、最初は１番目の近似点を折れ線要素ストラクチ
ャの１番目の頂点座標データに代入し、ステップＬ６に
進み、ｎ＝Ｍか否かを判別する。ｎ＝Ｍでなければ、ス
テップＬ７に進み、近似が完了しているか否かを判別す
る。ステップＬ７で近似が完了していなければ、ステッ
プＬ８で、ｎにｎ＋１をセットし、ステップＬ４に戻
り、近似点をＺ１からＺ４に向けて次々に特定し、ステ
ップＬ６でｎ＝Ｍとなるか、ステップＬ７で近似処理が
完了していると判断されるまで、ステップＬ４−Ｌ８を
繰り返す。

【００９４】ステップＬ６で、ｎ＝Ｍであると判断され
ると、すなわち、獲得したメモリ領域を全て満たす折れ
線要素ストラクチャが作成されたことになるので、ステ
ップＬ９に進み、グラフィックパスの最後に接続されて
いる要素ストラクチャのポインタに、作成した折れ線要
素ストラクチャのアドレスを代入することにより折れ線
要素ストラクチャをグラフィックパスに接続させる。

【００９５】次いで、ステップＬ１０で、近似処理が完
了していないと判断されれば、残りの近似点を頂点とす
る折れ線要素ストラクチャを作成するためにステップＬ
２に戻り、近似処理が完了していると判断されれば、そ
のまま処理は終了する。図１３に示された折れ線要素ス
トラクチャ４０ｄ、４０ｅのそれぞれは、ステップＬ１
０を通して最初に作成された折れ線要素ストラクチャ、
２番目に作成された折れ線要素ストラクチャを示してい
る。

【００９６】一方、ステップＬ７で、近似が完了してい
ると判断されれば、すなわち、獲得したメモリ領域を一
部満たしていない折れ線要素ストラクチャが作成された
ことになるので、ステップＬ１１で、折れ線要素ストラ
クチャの頂点数にｎをセットして、グラフィックパスの
最後に接続されている要素ストラクチャのポインタに、
作成した折れ線要素ストラクチャのアドレスを代入する
ことにより折れ線要素ストラクチャをグラフィックパス
に接続させて、処理を終了する。図１３に示された折れ
線要素ストラクチャ４０ｆは、ステップＬ１２を通して
作成された折れ線要素ストラクチャを示している。上述
したようにステップＬ１２を通して作成された折れ線要
素ストラクチャ４０ｆはステップＬ３で獲得したメモリ
領域のサイズよりも小さくなるため、図１３に示すよう
に折れ線要素ストラクチャ４０ｆ用に獲得したメモリ領
域には未使用領域が残っている。

【００９７】上述の曲線描画用折れ線処理の説明から解
るように、本実施例では、輪郭線を構成する各セクショ
ンが曲線か否かを判別し、曲線であると判別されたセク
ションの輪郭線を近似的に表す複数の近似点を特定し、
特定された複数の近似点を結ぶ複数の線分を折れ線とし
て描画させるデータにより構成される折れ線要素ストラ
クチャを作成さしてグラフィックパスに接続させる。し
たがって、曲線を近似的に構成する近似点の数だけ線分
要素ストラクチャを作成してその度に線分要素ストラク
チャをグラフィックパスに接続させていた従来の方法に
比較すると、要素ストラクチャを作成するためのメモリ
領域の獲得作業の回数を削減することができ、また各要
素ストラクチャを作成するのに必要なメモリ領域も節約
することができる。さらに、従来においては、曲線を描
画するのに多数の要素ストラクチャをメモリ領域から読
み出す必要があったが、本発明では、一つの折れ線要素
ストラクチャを読出すだけで、曲線を折れ線として描画
することができ、要素ストラクチャを読み出して描画す
る際の処理を容易にするとともに高速化することができ
る。

【００９８】また、折れ線要素ストラクチャを、次の要
素ストラクチャを指定するポインタ、ストラクチャ自身
の要素型が折れ線であることを示すデータ、折れ線を構
成する最後の線分の終端点を含む折れ線の頂点の数を表
すデータおよび描画出力装置に設定された出力装置座標
系における頂点の座標データからなるように構成してい
る。このように構成することで、曲線を構成する近似点
はそのまま上記頂点を表すことになり、折れ線要素スト
ラクチャ作成を容易にするとともにそのデータ構成を簡
易化することができ、また必要になるメモリ領域を小さ
くすることができる。結果的に、描画処理もより容易化
および高速化することができる。

【００９９】さらに、曲線からなる輪郭線の各セクショ
ンのアウトラインフォントデータが、アウトラインフォ
ント辞書で設定された辞書座標系上の現在位置から曲線
を描画することを指示する曲線描画オペレータと、現在
位置と協慟して曲線を特定する３つの制御点の位置を辞
書座標系で表す座標データと、からなるよう構成され
る。そして、読み出された各セクションのアウトライン
フォントデータの座標データを辞書座標系から出力装置
座標系にマッピングして、折れ線要素ストラクチャの座
標データをマッピング後の座標データによって構成す
る。この結果、既存の従来のアウトラインフォント辞書
をそのまま使用して折れ線要素ストラクチャを作成する
ことができ、また、アウトラインフォントデータの読出
しからマッピングまでの従来の処理方法をそのまま利用
することができる。

【０１００】さらにまた、図８に示される折れ線処理で
は、曲線の近似点を特定する前に、近似点の数を算出し
て、この算出された近似点の数に対応するサイズの折れ
線要素ストラクチャ用のメモリ領域を獲得するようにし
ている。そして近似点を特定する際には、算出された近
似点の数と同じ数の近似点を特定して、上記メモリ領域
に折れ線要素ストラクチャを作成している。この方法
は、曲線の近似点を特定する前に近似点の数を算出する
ことができる例えば前進差分法を利用して近似点を特定
するような近似点特定方法に有効であり、折れ線要素ス
トラクチャの作成中にメモリの空き領域が不足するとい
った不具合を解消しつつ、一つの曲線に対して一つの折
れ線要素ストラクチャを作成することができる。

【０１０１】またさらに、図１１に示される折れ線処理
では、近似点を特定する前に、一つの折れ線要素ストラ
クチャに対応する近似点の最大許容数を予め算出し、最
大許容数の近似点に対応する大きさの折れ線要素ストラ
クチャ用のメモリ領域を獲得するようにしている。そし
て特定された近似点の数が最大許容数以下のとき、特定
された全ての近似点に対応する折れ線要素ストラクチャ
を上記メモリ領域に作成している。一方、特定された近
似点の数が最大許容数より大きいとき、最大許容数の近
似点に対応する折れ線要素ストラクチャを上記メモリ領
域に作成し、特定された近似点のうちの残りの近似点に
対応する全ての折れ線要素ストラクチャが作成されるま
で、メモリ領域の獲得と折れ線要素ストラクチャの作成
を繰り返えすようにしている。この方法は、曲線を近似
する全べての近似点を特定し終わって始めて近似点の数
が判る例えば中点分割法のような方法を利用して近似点
を特定する場合に有効な方法であり、各折れ線要素スト
ラクチャの作成中にメモリの空き領域が不足するといっ
た不具合を解消することができる。

【０１０２】なお、本実施例において、パス構築部とフ
ォント描画部をそれぞれ別個のプロセッサから構成する
ようにしても良く、この場合、両プロセッサをFIFOで結
び、パス構築部・フォント描画部共有メモリの代わりに
パス構築部の内部メモリにグラフィックパスを作成し
て、そのグラフィックパスをFIFOを通してフォント描画
部に送出するようにしても良い。

【０１０３】

【発明の効果】請求項１記載の発明によれば、連続した
複数の線分によって構成されるアウトラインフォントの
輪郭線を描画するための要素ストラクチャを作成する
際、これらの線分を一つの折れ線として描画させるデー
タにより構成される折れ線要素ストラクチャを作成して
グラフィックパスに接続しているので、要素ストラクチ
ャを作成するためのメモリ領域の獲得作業の回数を削減
することができ、また各要素ストラクチャを作成するの
に必要なメモリ領域も節約することができる。さらに、
アウトラインフォントを描画する際にも、一つの折れ線
要素ストラクチャを読み出して処理するだけで、連続す
る線分を一つの折れ線として描画することができ、要素
ストラクチャを読み出して描画する際の処理を容易にす
るとともに高速化することができる。

【０１０４】請求項２記載の発明によれば、折れ線要素
ストラクチャが、次の要素ストラクチャを指定するポイ
ンタ、ストラクチャ自身の要素型が折れ線であることを
示すデータ、折れ線を構成する最後の線分の終端点を含
む折れ線の頂点の数を表すデータおよび描画出力装置に
設定された出力装置座標系における上記頂点の座標デー
タにより構成されている。このように要素ストラクチャ
を構成することで、既存のアウトラインフォント辞書の
線分描画オペレータのデータ構成を生かして折れ線要素
ストラクチャ作成を容易にするとともにそのデータ構成
を簡易化することができ、また必要になるメモリ領域を
小さくすることができる。結果的に、描画処理をより容
易化および高速化することができる。請求項３記載の発
明によれば、線分描画オペレータに対応する座標データ
を辞書座標系から出力装置座標系にマッピングし、マッ
ピング後の座標データにより折れ線要素ストラクチャの
座標データを構成するようにしているので、既存のアウ
トラインフォント辞書をそのまま使用して折れ線要素ス
トラクチャを作成することができ、また、アウトライン
フォントデータの読出しからマッピングまでの従来の処
理をそのまま利用することができる。

【０１０５】請求項４記載の発明によれば、アウトライ
ンフォント辞書の線分描画オペレータに対応する座標デ
ータに絶対座標と相対座標が混在している場合に、線分
描画オペレータに対応する座標データを変換して、辞書
座標系における絶対座標および現在位置に対する相対座
標の何れか一方の座標データに統一し、これら統一され
た座標データから座標データ集合体を作成している。そ
して、このデータ形式の統一された座標データ集合体に
基づいて折れ線要素ストラクチャを作成している。した
がって、絶対座標および相対座標が混在してデータ型式
の統一されていない既存のアウトラインフォント辞書を
そのまま使用しても、折れ線要素ストラクチャを容易に
作成することができる。

【０１０６】請求項５記載の発明によれば、アウトライ
ンフォント辞書の線分描画オペレータに対応する座標デ
ータに絶対座標と相対座標が混在し、かつ線分描画オペ
レータとして傾斜線分描画オペレータ、水平線分描画オ
ペレータ、垂直線分描画オペレータが混在して各オペレ
ータ毎に座標データの数が統一されていない場合に、線
分描画オペレータに対応する座標データを辞書座標系に
おける絶対座標および現在位置に対する相対座標の何れ
か一方、かつｘ座標およびｙ座標の両方を含む型式の座
標データに統一して、これら統一された座標データによ
り座標データ集合体を作成することができる。したがっ
て、絶対座標および相対座標が混在し座標データの数が
線分描画オペレータ毎に統一されていない既存のアウト
ラインフォント辞書をそのまま使用しても、折れ線要素
ストラクチャを容易に作成することができる。

【０１０７】請求項６記載の発明では、座標データ集合
体の座標データの最大許容数を設定して、多数の線分描
画オペレータが連続する場合には、これら線分描画オペ
レータを最大許容数毎に分けて、複数の座標データ集合
体を作成しているので、座標データ集合体を一時的に記
憶させておくメモリ領域を予め固有の領域として保持し
ておくことができ、メモリ領域を獲得するための時間を
削減するとともに、座標データ集合体の形成途中に空き
領域が不足してメモリ領域を獲得することができなくな
るといった不具合を解消することができる。また、折れ
線要素ストラクチャも最大許容数によりサイズが限定さ
れた座標データ集合体毎に作成することができるので、
折れ線要素ストラクチャを作成するためのメモリ領域の
サイズも一定にすることができる。

【０１０８】請求項７記載の発明によれば、読み出され
たアウトラインフォントデータに基づいて輪郭線の各セ
クションが曲線か否かを判別し、曲線であると判別され
たセクションの輪郭線を近似的に表す複数の近似点を特
定し、特定された複数の近似点を結ぶ複数の線分を折れ
線として描画させるデータにより構成される折れ線要素
ストラクチャを作成してグラフィックパスに接続してい
る。したがって、曲線を近似的に構成する近似点の数だ
け線分要素ストラクチャを作成してその度に線分要素ス
トラクチャをグラフィックパスに接続させていた従来の
方法に比較すると、要素ストラクチャを作成するための
メモリ領域の獲得作業の回数を削減することができ、ま
た各要素ストラクチャを作成するのに必要なメモリ領域
も節約することができる。さらに、従来においては、曲
線を描画するのに多数の要素ストラクチャをメモリ領域
から読み出す必要があったが、本発明では、一つの折れ
線要素ストラクチャを読出すだけで、曲線を近似的に表
す一つの折れ線として描画することができ、各要素スト
ラクチャを読み出して描画する際の処理を容易にすると
ともに高速化することができる。

【０１０９】請求項８記載の発明によれば、折れ線要素
ストラクチャは、次の要素ストラクチャを指定するポイ
ンタ、ストラクチャ自身の要素型が折れ線であることを
示すデータ、折れ線を構成する最後の線分の終端点を含
む折れ線の頂点の数を表すデータおよび描画出力装置に
設定された出力装置座標系における前記頂点の座標デー
タからなるように構成される。このように構成すること
で、曲線を構成する近似点はそのまま上記頂点を表すこ
とになり、折れ線要素ストラクチャ作成を容易にすると
ともにそのデータ構成を簡易化することができ、また必
要になるメモリ領域を小さくすることができる。結果的
に、描画処理もより容易化および高速化することができ
る。

【０１１０】請求項９記載の発明によれば、曲線からな
る輪郭線の各セクションのアウトラインフォントデータ
が、アウトラインフォント辞書で設定された辞書座標系
上の現在位置から曲線を描画することを指示する曲線描
画オペレータと、曲線を特定する複数の制御点の位置を
辞書座標系で表す座標データと、からなるよう構成され
ている。また、読み出された各セクションのアウトライ
ンフォントデータの座標データは辞書座標系から出力装
置座標系にマッピングされ、折れ線要素ストラクチャの
座標データは、曲線を構成するセクションのアウトライ
ンフォントデータのマッピング後の座標データによって
構成される。この結果、既存のアウトラインフォント辞
書をそのまま使用して折れ線要素ストラクチャを作成す
ることができ、また、アウトラインフォントデータの読
出しからマッピングまでの従来の処理方法をそのまま利
用することができる。

【０１１１】請求項１０記載の発明では、近似点を特定
する前に、近似点の数を、曲線であると判別されたセク
ションのアウトラインフォントデータに基づいて算出
し、この算出された近似点の数に対応するサイズの折れ
線要素ストラクチャ用のメモリ領域を獲得する。近似点
を特定する際には、算出された近似点の数と同じ数の近
似点を特定し、上記メモリ領域に折れ線要素ストラクチ
ャを作成する。この方法は、曲線の近似点を特定する前
に近似点の数を算出することができる例えば前進差分法
を利用して近似点を特定するような近似点特定方法に有
効であり、折れ線要素ストラクチャの作成中にメモリの
空き領域が不足するといった不具合を解消しつつ、一つ
の曲線に対して一つの折れ線要素ストラクチャを作成す
ることができる。

【０１１２】請求項１１記載の発明では、近似点を特定
する前に、一つの折れ線要素ストラクチャに対応する近
似点の最大許容数を算出しておき、最大許容数の近似点
に対応する大きさの折れ線要素ストラクチャ用のメモリ
領域を獲得する。特定された近似点の数が前記最大許容
数以下のときには、特定された全ての近似点に対応する
折れ線要素ストラクチャを上記メモリ領域に作成してい
る。一方、特定された近似点の数が最大許容数より大き
いときには、最大許容数の近似点に対応する折れ線要素
ストラクチャを上記メモリ領域に作成し、特定された近
似点のうちの残りの近似点に対応する全ての折れ線要素
ストラクチャが作成されるまで、メモリ領域の獲得と折
れ線要素ストラクチャの作成を繰り返えすようにしてい
る。この方法は、曲線を近似する全べての近似点を特定
し終わって始めて近似点の数が判る例えば中点分割法の
ような方法を利用して近似点を特定する場合に有効な方
法であり、各折れ線要素ストラクチャの作成中にメモリ
の空き領域が不足するといった不具合を解消することが
できる。

【０１１３】請求項１２記載の発明によれば、パス構築
手段が、辞書記憶手段のアウトラインフォント辞書から
読み出されたアウトラインフォントデータに基づいて輪
郭線の各セクションが線分か否かを判別する線分判別手
段と、該線分判別手段により線分であると判別された連
続する複数のセクションを折れ線として描画させるデー
タにより構成される折れ線要素ストラクチャを作成して
グラフィックパスに接続させる折れ線要素ストラクチャ
作成手段と、を有するように構成される。したがって、
線分からなるセクションの数だけ要素ストラクチャを作
成してその度に要素ストラクチャをグラフィックパスに
接続させていた従来の処理装置に比較すると、要素スト
ラクチャを作成するためのメモリ領域の獲得作業の回数
を削減することができ、また各要素ストラクチャを作成
するのに必要なメモリ領域も節約することができる。さ
らに、従来においては、線分が連続する輪郭線を描画す
るのに多数の要素ストラクチャをメモリ領域から読み出
す必要があったが、本発明では、一つの折れ線要素スト
ラクチャを読出すだけで、連続する線分を一つの折れ線
として描画することができ、要素ストラクチャを読み出
して描画する際の処理を容易にするとともに高速化する
ことができる。

【０１１４】請求項１３記載の発明によれば、折れ線要
素ストラクチャが、次の要素ストラクチャを指定するポ
インタ、ストラクチャ自身の要素型が折れ線であること
を示すデータ、折れ線を構成する最後の線分の終端点を
含む折れ線の頂点の数を表すデータおよび前記描画出力
装置に設定された出力装置座標系における前記頂点の座
標データからなるよう構成される。このように構成する
ことで、既存のアウトラインフォント辞書の線分描画オ
ペレータのデータ構成を生かして折れ線要素ストラクチ
ャ作成を容易にするとともにそのデータ構成を簡易化す
ることができ、また必要になるメモリ領域を小さくする
ことができる。結果的に、描画処理もより容易化および
高速化することができる。

【０１１５】請求項１４記載の発明によれば、線分描画
オペレータに対応する座標データを辞書座標系から出力
装置座標系にマッピングし、マッピング後の座標データ
により折れ線要素ストラクチャの座標データを構成する
ようにしているので、既存のアウトラインフォント辞書
をそのまま使用して折れ線要素ストラクチャを作成する
ことができ、また、アウトラインフォントデータの読出
しからマッピングまでの従来の処理をそのまま利用する
ことができる。

【０１１６】請求項１５記載の発明によれば、アウトラ
インフォント辞書の線分描画オペレータに対応する座標
データに絶対座標と相対座標が混在している場合に、線
分描画オペレータに対応する座標データを変換して、辞
書座標系における絶対座標および現在位置に対する相対
座標の何れか一方の座標データに統一し、これら統一さ
れた座標データから座標データ集合体を作成している。
そして、このデータ形式の統一された座標データ集合体
に基づいて折れ線要素ストラクチャを作成している。し
たがって、絶対座標および相対座標が混在してデータ型
式の統一されていない既存のアウトラインフォント辞書
をそのまま使用しても、折れ線要素ストラクチャを容易
に作成することができる。

【０１１７】請求項１６記載の発明によれば、アウトラ
インフォント辞書の線分描画オペレータに対応する座標
データに絶対座標と相対座標が混在し、かつ線分描画オ
ペレータとして傾斜線分描画オペレータ、水平線分描画
オペレータ、垂直線分描画オペレータが混在して各オペ
レータ毎に座標データの数が統一されていない場合に、
線分描画オペレータに対応する座標データを辞書座標系
における絶対座標および現在位置に対する相対座標の何
れか一方、かつｘ座標およびｙ座標の両方を含む型式の
座標データに統一して、これら統一された座標データに
より座標データ集合体を作成することができる。したが
って、絶対座標および相対座標が混在し座標データの数
が線分描画オペレータ毎に統一されていない既存のアウ
トラインフォント辞書をそのまま使用しても、折れ線要
素ストラクチャを容易に作成することができる。

【０１１８】請求項１７記載の発明では、座標データ集
合体の座標データの最大許容数を設定して、多数の線分
描画オペレータが連続する場合には、これら線分描画オ
ペレータを最大許容数毎に分けて、複数の座標データ集
合体を作成しているので、座標データ集合体を一時的に
記憶させておくメモリ領域を予め固有の領域として保持
しておくことができ、メモリ領域を獲得するための時間
を削減するとともに、座標データ集合体の形成途中に空
き領域が不足してメモリ領域を獲得することができなく
なるといった不具合を解消することができる。また、折
れ線要素ストラクチャも最大許容数によりサイズが限定
された座標データ集合体毎に作成することができるの
で、折れ線要素ストラクチャを作成するためのメモリ領
域のサイズも一定にすることができる。

【０１１９】請求項１８記載の発明によれば、パス構築
手段が、読み出されたアウトラインフォントデータに基
づいて輪郭線の各セクションが曲線か否かを判別する曲
線判別手段と、該曲線判別手段により曲線であると判別
されたセクションの輪郭線を近似的に表す複数の近似点
を特定し、特定された複数の近似点を結ぶ複数の線分を
折れ線として描画させるデータにより構成される折れ線
要素ストラクチャを作成して前記グラフィックパスに接
続させる折れ線要素ストラクチャ作成手段と、を有する
よう構成される。したがって、曲線の近似的に構成する
近似点の数だけ線分要素ストラクチャを作成して、その
度に線分要素ストラクチャをグラフィックパスに接続さ
せていた従来の方法に比較すると、要素ストラクチャを
作成するためのメモリ領域の獲得作業の回数を削減する
ことができ、また各要素ストラクチャを作成するのに必
要なメモリ領域も節約することができる。さらに、従来
においては、曲線を描画するのに多数の要素ストラクチ
ャを順々にメモリ領域から読み出す必要があったが、本
発明では、一つの折れ線要素ストラクチャを読出すだけ
で、曲線を一つの折れ線として描画することができ、要
素ストラクチャを読み出して描画する際の処理を容易に
するとともに高速化することができる。

【０１２０】請求項１９記載の発明によれば、折れ線要
素ストラクチャが、次の要素ストラクチャを指定するポ
インタ、ストラクチャ自身の要素型が折れ線であること
を示すデータ、折れ線を構成する最後の線分の終端点を
含む折れ線の頂点の数を表すデータおよび前記描画出力
装置に設定された出力装置座標系における前記頂点の座
標データからなるよう構成される。このように構成する
ことで、曲線を構成する近似点はそのまま上記頂点を表
すことになり、折れ線要素ストラクチャ作成を容易にす
るとともにそのデータ構成を簡易化することができ、ま
た必要になるメモリ領域を節約することができる。結果
的に、描画処理もより容易化および高速化することがで
きる。

【０１２１】請求項２０記載の発明によれば、折れ線要
素ストラクチャを作成する前に、曲線を構成するセクシ
ョンのアウトラインフォントデータの座標データがマッ
ピングされ、マッピング後の座標データに基づいて近似
点が特定される。この結果、既存のアウトラインフォン
ト辞書をそのまま使用して折れ線要素ストラクチャを作
成することができ、また、アウトラインフォントデータ
の読出しからマッピングまでの従来の処理方法をそのま
ま利用することができる。

【０１２２】請求項２１記載の発明では、近似点を特定
する前に、近似点の数を、曲線であると判別されたセク
ションのアウトラインフォントデータに基づいて算出
し、この算出された近似点の数に対応するサイズの折れ
線要素ストラクチャ用のメモリ領域を獲得する。近似点
を特定する際には、算出された近似点の数と同じ数の近
似点を特定し、上記メモリ領域に折れ線要素ストラクチ
ャを作成する。この処理装置は、曲線の近似点を特定す
る前に近似点の数を算出することができる例えば前進差
分法を利用して近似点を特定するような近似点特定方法
に有効であり、折れ線要素ストラクチャの作成中にメモ
リの空き領域が不足するといった不具合を解消しつつ、
一つの曲線に対して一つの折れ線要素ストラクチャを作
成することができる。

【０１２３】請求項２２記載の発明では、近似点を特定
する前に、一つの折れ線要素ストラクチャに対応する近
似点の最大許容数を算出しておき、最大許容数の近似点
に対応する大きさの折れ線要素ストラクチャ用のメモリ
領域を獲得する。特定された近似点の数が前記最大許容
数以下のときには、特定された全ての近似点に対応する
折れ線要素ストラクチャを上記メモリ領域に作成してい
る。一方、特定された近似点の数が最大許容数より大き
いときには、最大許容数の近似点に対応する折れ線要素
ストラクチャを上記メモリ領域に作成し、特定された近
似点のうちの残りの近似点に対応する全ての折れ線要素
ストラクチャが作成されるまで、メモリ領域の獲得と折
れ線要素ストラクチャの作成を繰り返えすようにしてい
る。この処理装置は、曲線を近似する全べての近似点を
特定し終わって始めて近似点の数が判る例えば中点分割
法のような方法を利用して近似点を特定する場合に有効
な方法であり、各折れ線要素ストラクチャの作成中にメ
モリの空き領域が不足するといった不具合を解消するこ
とができる。

【図面の簡単な説明】

【図１】本発明に係る実施例の構成を示す図。

【図２】本発明に係る実施例のパス構築部の構成を示す
ブロック図。

【図３】本発明に係る実施例におけるパス構築部の処理
手順を示すフローチャート。

【図４】本発明に係る実施例における各線分描画オペレ
ータの座標データと座標データ集合体の座標データとの
対応関係を示す図。

【図５】本発明に係る実施例における線分描画用折れ線
処理のフローチャート。

【図６】本発明に係る実施例において作成される座標デ
ータ集合体を示す図。

【図７】本発明に係る実施例における曲線描画を表すア
ウトラインフォントデータを示す図。

【図８】本発明に係る実施例における曲線描画用折れ線
処理手順の第一例（前進差分法）を示すフローチャー
ト。

【図９】本発明に係る実施例の曲線の近似点特定に利用
される前進差分法を説明する図。

【図１０】本発明に係る実施例において前進差分法によ
り作成された折れ線要素ストラクチャを示す図。

【図１１】本発明に係る実施例における曲線描画用折れ
線処理手順の第二例（中点分割法）を示すフローチャー
ト。

【図１２】本発明に係る実施例の曲線の近似点特定に利
用される中点分割法を説明する図。

【図１３】本発明に係る実施例において中点分割法によ
り作成された折れ線要素ストラクチャを示す図。

【図１４】従来技術におけるアウトラインフォント辞書
を示す図。

【図１５】従来技術におけるアウトラインフォントの辞
書座標系上の描画結果を示す図。

【図１６】従来のアウトラインフォントデータの処理装
置の概略構成を示す図。

【図１７】従来の線分描画オペレータ処理部およびその
処理概要を示す図。

【図１８】従来の曲線描画オペレータの処理フローを示
す図。

【図１９】従来の曲線描画オペレータ処理により作成さ
れた要素ストラクチャを示す図。

【符号の説明】

１０パス構築部１１座標データ集合体作成兼ディスパッチ部１２描画位置移動オペレータ処理部１３線分描画用折れ線処理部１４曲線描画用折れ線処理部１５アウトラインデータ終了オペレータ処理部２０クライアント３０辞書記憶手段３１アウトラインフォント辞書４０パス構築部・フォント描画部共有メモリ４０ｂ、４０ｃ、４０ｄ、４０ｆ折れ線要素ストラク
チャ５０フォント描画部

Claims

【特許請求の範囲】

【請求項１】複数のセクションに分割されたアウトライ
ンフォントの輪郭線のデータを保持したアウトラインフ
ォント辞書からフォントデータを読み出すフォントデー
タ読み出しステップと、描画出力装置にアウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、読み出された前記フォントデータに基づいて作成し
て、各要素ストラクチャを順次接続してグラフィックパ
スを構築するパス構築ステップと、を有するアウトライ
ンフォントデータの処理方法において、前記パス構築ステップが、読み出されたフォントデータ
に基づいて輪郭線の各セクションが線分か否かを判別す
る線分判別ステップと、前記線分判別ステップで線分であると判別された連続す
る複数のセクションを折れ線として描画させるデータに
より構成される折れ線要素ストラクチャを、フォントデ
ータに基づいて作成する折れ線要素ストラクチャ作成ス
テップと、前記折れ線要素ストラクチャを前記グラフィックパスに
接続させるパス接続ステップと、を有することを特徴と
するアウトラインフォントデータの処理方法。
【請求項２】請求項１記載のアウトラインフォントデー
タの処理方法において、前記折れ線要素ストラクチャが、次の要素ストラクチャ
を指定するポインタ、該ストラクチャ自身の要素型が折
れ線であることを示すデータ、折れ線を構成する最後の
線分の終端点を含む折れ線の頂点の数を表すデータおよ
び前記描画出力装置に設定された出力装置座標系におけ
る前記頂点の座標データからなることを特徴とするアウ
トラインフォントデータの処理方法。
【請求項３】請求項２記載のアウトラインフォントデー
タの処理方法において、線分からなる輪郭線の各セクションのフォントデータ
が、前記アウトラインフォント辞書で設定された辞書座
標系上の現在位置から線分を描画することを指示する線
分描画オペレータと、描画される線分の終端点の位置を
前記辞書座標系で表す座標データと、からなり、前記パス構築ステップが、読み出された各セクションの
フォントデータの座標データを前記辞書座標系から前記
出力装置座標系にマッピングするマッピングステップを
有し、前記折れ線要素ストラクチャの前記座標データが、前記
折れ線を構成する複数の線分に対応するセクションのフ
ォントデータのマッピング後の座標データにより構成さ
れることを特徴とするアウトラインフォントデータの処
理方法。
【請求項４】請求項３記載のアウトラインフォントデー
タの処理方法において、線分からなる輪郭線の各セクションのフォントデータの
前記座標データが、前記辞書座標系で絶対座標または前
記現在位置に対する相対座標で表され、前記パス構築ステップが、前記折れ線を構成する複数の
線分に対応するフォントデータの各セクションの座標デ
ータを変換して、辞書座標系における絶対座標および現
在位置に対する相対座標の何れか一方の座標データに統
一して、これら統一された座標データからなる座標デー
タ集合体を作成する座標データ集合体作成ステップを有
し、前記マッピングステップでは、前記座標データ集合体の
座標データがマッピングされることを特徴とするアウト
ラインフォントデータの処理方法。
【請求項５】請求項３記載のアウトラインフォントデー
タの処理方法において、前記辞書座標系が、アウトラインフォントの左右方向お
よび上下方向にそれぞれ平行なｘ軸およびｙ軸により設
定され、線分からなる輪郭線の各セクションのフォントデータの
前記座標データが、前記辞書座標系で絶対座標または前
記現在位置に対する相対座標で表され、前記輪郭線を構成する線分が前記辞書座標系で傾斜線分
として表される場合、該傾斜線分に対応する前記線分描
画オペレータは傾斜線分を描画することを指示する傾斜
線分描画オペレータからなり、傾斜線分に対応する座標
データはｘ座標およびＹ座標の両方からなり、前記輪郭線を構成する線分が前記辞書座標系で水平線分
として表される場合、該水平線分に対応する前記線分描
画オペレータは水平線分を描画することを指示する水平
線分描画オペレータからなり、水平線分に対応する座標
データはｘ座標のみからなり、前記輪郭線を構成する線分が前記辞書座標系で垂直線分
として表される場合、該垂直線分に対応する線分描画オ
ペレータは垂直線分を描画することを指示する垂直線分
描画オペレータからなり、水平線分に対応する座標デー
タはｙ座標のみからなり、前記パス構築ステップが、前記折れ線を構成する複数の
線分に対応するフォントデータの各セクションの座標デ
ータを変換して、辞書座標系における絶対座標および現
在位置に対する相対座標の何れか一方の、かつｘ座標お
よびｙ座標の両方を含む型式の座標データに統一して、
これら統一された座標データからなる座標データ集合体
を作成する座標データ集合体作成ステップを有し、前記マッピングステップでは、前記座標データ集合体の
座標データがマッピングされることを特徴とするアウト
ラインフォントデータの処理方法。
【請求項６】請求項４記載のアウトラインフォントデー
タの処理方法において、前記パス構築ステップが、前記座標データ集合体の座標
データの最大許容数を設定する許容数設定ステップと、
前記最大許容数の座標データからなる座標データ集合体
に対応する大きさのメモリ領域を所定の記憶手段に獲得
する領域獲得ステップと、を有し、前記座標データ集合体作成ステップでは、連続する線分
の数が前記最大許容数以下のとき、連続する全ての線分
に対応する座標データからなる座標データ集合体が前記
記憶手段に獲得されたメモリ領域に作成され、連続する
線分の数が前記最大許容数を越える場合、最大許容数の
線分に対応する座標データからなる座標データ集合体
が、前記記憶手段に獲得されたメモリ領域に形成され、
連続する複数の線分のうちの残りの線分に対応する全て
の座標データ集合体が作成されるまで、前記領域獲得ス
テップと座標データ集合体作成ステップが繰り返される
ことを特徴とするアウトラインフォントデータの処理方
法。
【請求項７】複数のセクションに分割されたアウトライ
ンフォントの輪郭線のデータを保持したアウトラインフ
ォント辞書からフォントデータを読み出すフォントデー
タ読み出しステップと、描画出力装置にアウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、読み出された前記フォントデータに基づいて作成し
て、各要素ストラクチャを順次接続してグラフィックパ
スを構築するパス構築ステップと、を有するアウトライ
ンフォントデータの処理方法において、前記パス構築ステップが、読み出されたフォントデータ
に基づいて輪郭線の各セクションが曲線か否かを判別す
る曲線判別ステップと、該曲線判別ステップで曲線であると判別されたセクショ
ンの輪郭線を近似的に表す複数の近似点を特定する近似
点特定ステップと、特定された複数の近似点を順々に結ぶ複数の線分を折れ
線として描画させるデータにより構成される折れ線要素
ストラクチャを、曲線であると判別されたセクションの
フォントデータに基づいて作成する折れ線要素ストラク
チャ作成ステップと、前記折れ線要素ストラクチャを前記グラフィックパスに
接続させるパス接続ステップと、を有することを特徴と
するアウトラインフォントデータの処理方法。
【請求項８】請求項７記載のアウトラインフォントデー
タの処理方法において、前記折れ線要素ストラクチャが、次の要素ストラクチャ
を指定するポインタ、ストラクチャ自身の要素型が折れ
線であることを示すデータ、折れ線を構成する最後の線
分の終端点を含む折れ線の頂点の数を表すデータおよび
前記描画出力装置に設定された出力装置座標系における
前記頂点の座標データからなることを特徴とするアウト
ラインフォントデータの処理方法。
【請求項９】請求項８記載のアウトラインフォントデー
タの処理方法において、曲線からなる輪郭線の各セクションのフォントデータ
が、前記アウトラインフォント辞書で設定された辞書座
標系上の現在位置から曲線を描画することを指示する曲
線描画オペレータと、前記曲線を特定する複数の制御点
の位置を前記辞書座標系で表す座標データと、からな
り、前記パス構築ステップが、読み出された各セクションの
フォントデータの座標データを前記辞書座標系から前記
出力装置座標系にマッピングするマッピングステップを
有し、前記折れ線要素ストラクチャの前記座標データが、前記
曲線を構成するセクションのフォントデータのマッピン
グ後の座標データによって構成されることを特徴とする
アウトラインフォントデータの処理方法。
【請求項１０】請求項７記載のアウトラインフォントデ
ータの処理方法において、前記パス構築ステップが、前記近似点特定ステップの前
に、前記近似点の数を、前記曲線判別ステップで曲線で
あると判別されたセクションのフォントデータに基づい
て算出する近似点数算出ステップと、該近似点数算出ス
テップで算出された近似点の数に対応するサイズの折れ
線要素ストラクチャ用のメモリ領域を所定の記憶手段に
獲得する領域獲得ステップと、を有し、前記近似点特定ステップでは、近似点数算出ステップに
より算出された近似点の数と同じ数の近似点が特定さ
れ、前記折れ線要素ストラクチャ作成ステップでは、前記領
域獲得ステップで獲得された前記メモリ領域に折れ線要
素ストラクチャが作成されることを特徴とするアウトラ
インフォントデータの処理方法。
【請求項１１】請求項７記載のアウトラインフォントデ
ータの処理方法において、前記パス構築ステップが、前記近似点特定ステップの前
に、一つの折れ線要素ストラクチャに対応する近似点の
最大許容数を、前記曲線判別ステップで曲線であると判
別されたセクションのフォントデータに基づいて算出す
る最大許容数算出ステップと、前記最大許容数の近似点
に対応する大きさの折れ線要素ストラクチャ用のメモリ
領域を所定の記憶手段に獲得する領域獲得ステップと、
を有し、前記近似点特定ステップで特定された近似点の数が前記
最大許容数以下のとき、前記折れ線要素ストラクチャ作
成ステップでは、特定された全ての近似点に対応する折
れ線要素ストラクチャが前記メモリ領域に作成され、前記近似点特定ステップで特定された近似点の数が前記
最大許容数より大きいとき、前記折れ線要素ストラクチ
ャ作成ステップでは、前記最大許容数の近似点に対応す
る折れ線要素ストラクチャが前記メモリ領域に作成さ
れ、特定された近似点のうちの残りの近似点に対応する
全ての折れ線要素ストラクチャが作成されるまで、領域
獲得ステップと折れ線要素ストラクチャ作成ステップが
繰り返されることを特徴とするアウトラインフォントデ
ータの処理方法。
【請求項１２】複数のセクションに分割されたアウトラ
インフォントの輪郭線のデータを保持したアウトライン
フォント辞書を記憶する辞書記憶手段と、描画出力装置にアウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、アウトラインフォント辞書から読み出したフォント
データに基づいて作成して、各要素ストラクチャを順次
接続してグラフィックパスを構築するパス構築手段と、前記パス構築手段により作成された各要素ストラクチャ
を記憶する要素ストラクチャ記憶手段と、を備えたアウ
トラインフォントデータの処理装置において、前記パス構築手段が、辞書記憶手段のアウトラインフォ
ント辞書から読み出されたフォントデータに基づいて輪
郭線の各セクションが線分か否かを判別する線分判別手
段と、該線分判別手段により線分であると判別された連続する
複数のセクションを折れ線として描画させるデータによ
り構成される折れ線要素ストラクチャを、線分であると
判別された連続する複数のセクションのフォントデータ
に基づいて作成して前記グラフィックパスに接続させる
折れ線要素ストラクチャ作成手段と、を有することを特
徴とするアウトラインフォントデータの処理装置。
【請求項１３】請求項１２記載のアウトラインフォント
データの処理装置において、前記折れ線要素ストラクチャが、次の要素ストラクチャ
を指定するポインタ、ストラクチャ自身の要素型が折れ
線であることを示すデータ、折れ線を構成する最後の線
分の終端点を含む折れ線の頂点の数を表すデータおよび
前記描画出力装置に設定された出力装置座標系における
前記頂点の座標データからなることを特徴とするアウト
ラインフォントデータの処理装置。
【請求項１４】請求項１３記載のアウトラインフォント
データの処理装置において、線分からなる輪郭線の各セクションのフォントデータ
が、前記アウトラインフォント辞書で設定された辞書座
標系上の現在位置から線分を描画することを指示する線
分描画オペレータと、描画される線分の終端点の位置を
前記辞書座標系で表す座標データと、からなり、前記折れ線要素ストラクチャ作成手段が、折れ線要素ス
トラクチャを作成する前に、前記折れ線を構成する複数
の線分に対応するフォントデータの座標データを前記辞
書座標系から前記出力装置座標系にマッピングするマッ
ピング手段を有し、マッピング後の座標データにより前記折れ線要素ストラ
クチャの前記座標データが構成されることを特徴とする
アウトラインフォントデータの処理装置。
【請求項１５】請求項１４記載のアウトラインフォント
データの処理装置において、線分からなる輪郭線の各セクションのフォントデータの
前記座標データが、前記辞書座標系で絶対座標または前
記現在位置に対する相対座標で表され、前記パス構築手段が、前記折れ線を構成する複数の線分
に対応するフォントデータの各セクションの座標データ
を変換して、辞書座標系における絶対座標および現在位
置に対する相対座標の何れか一方の座標データに統一し
て、これら統一された座標データからなる座標データ集
合体を作成する座標データ集合体作成手段を有し、該座標データ集合体作成手段により作成された前記座標
データ集合体の座標データが、前記マッピング手段によ
りマッピングされることを特徴とするアウトラインフォ
ントデータの処理装置。
【請求項１６】請求項１４記載のアウトラインフォント
データの処理装置において、前記辞書座標系が、アウトラインフォントの左右方向お
よび上下方向にそれぞれ平行なｘ軸およびｙ軸により設
定され、線分からなる輪郭線の各セクションのフォントデータの
前記座標データが、前記辞書座標系で絶対座標または前
記現在位置に対する相対座標で表され、前記輪郭線を構成する線分が前記辞書座標系で傾斜線分
として表される場合、該傾斜線分に対応する前記線分描
画オペレータは傾斜線分を描画することを指示する傾斜
線分描画オペレータからなり、傾斜線分に対応する座標
データはｘ座標およびＹ座標の両方からなり、前記輪郭線を構成する線分が前記辞書座標系で水平線分
として表される場合、該水平線分に対応する前記線分描
画オペレータは水平線分を描画することを指示する水平
線分描画オペレータからなり、水平線分に対応する座標
データはｘ座標のみからなり、前記輪郭線を構成する線分が前記辞書座標系で垂直線分
として表される場合、該垂直線分に対応する線分描画オ
ペレータは垂直線分を描画することを指示する垂直線分
描画オペレータからなり、水平線分に対応する座標デー
タはｙ座標のみからなり、前記パス構築手段が、前記折れ線を構成する複数の線分
に対応するフォントデータの各セクションの座標データ
を変換して、辞書座標系における絶対座標および現在位
置に対する相対座標の何れか一方の、かつｘ座標および
ｙ座標の両方を含む型式の座標データに統一して、これ
ら統一された座標データからなる座標データ集合体を作
成する座標データ集合体作成手段を有し、該座標データ集合体作成手段により作成された前記座標
データ集合体の座標データが、前記マッピング手段によ
りマッピングされることを特徴とするアウトラインフォ
ントデータの処理装置。
【請求項１７】請求項１５記載のアウトラインフォント
データの処理装置において、前記座標データ集合体作成手段により作成された座標デ
ータ集合体を記憶するデータ集合体記憶手段を設け、前記パス構築手段が、前記座標データ集合体の座標デー
タの最大許容数を設定する設定手段と、該最大許容数の
座標データからなる座標データ集合体に対応する大きさ
のメモリ領域を前記データ集合体記憶手段に獲得するメ
モリ領域獲得手段と、を有し、連続する線分の数が前記最大許容数以下のとき、前記座
標データ集合体作成手段によって、連続する全ての線分
に対応する座標データからなる座標データ集合体が前記
データ集合体記憶手段に獲得されたメモリ領域に作成さ
れ、連続する線分の数が前記最大許容数を越える場合、前記
座標データ集合体作成手段によって、最大許容数の線分
に対応する座標データからなる座標データ集合体が、前
記データ集合体記憶手段に獲得されたメモリ領域に作成
され、連続する複数の線分のうちの残りの線分に対応す
る全ての座標データ集合体が作成されるまで、前記メモ
リ領域獲得手段の獲得動作と座標データ集合体作成手段
の作成動作が繰り返されることを特徴とするアウトライ
ンフォントデータの処理装置。
【請求項１８】複数のセクションに分割されたアウトラ
インフォントの輪郭線のデータを保持したアウトライン
フォント辞書を記憶する辞書記憶手段と、描画出力装置にアウトラインフォントの輪郭線を描画さ
せるデータにより構成される複数の要素ストラクチャ
を、アウトラインフォント辞書から読み出したフォント
データに基づいて作成して、各要素ストラクチャを順次
接続してグラフィックパスを構築するパス構築手段と、前記パス構築手段により作成された各要素ストラクチャ
を記憶する要素ストラクチャ記憶手段と、を備えたアウ
トラインフォントデータの処理装置において、前記パス構築手段が、読み出されたフォントデータに基
づいて輪郭線の各セクションが曲線か否かを判別する曲
線判別手段と、該曲線判別手段により曲線であると判別されたセクショ
ンの輪郭線を近似的に表す複数の近似点を特定し、特定
された複数の近似点を順々に結ぶ複数の線分を折れ線と
して描画させるデータにより構成される折れ線要素スト
ラクチャを、曲線であると判別されたセクションのフォ
ントデータに基づいて作成して前記グラフィックパスに
接続させる折れ線要素ストラクチャ作成手段と、を有す
ることを特徴とするアウトラインフォントデータの処理
装置。
【請求項１９】請求項１８記載のアウトラインフォント
データの処理装置において、前記折れ線要素ストラクチャが、次の要素ストラクチャ
を指定するポインタ、ストラクチャ自身の要素型が折れ
線であることを示すデータ、折れ線を構成する最後の線
分の終端点を含む折れ線の頂点の数を表すデータおよび
前記描画出力装置に設定された出力装置座標系における
前記頂点の座標データからなることを特徴とするアウト
ラインフォントデータの処理装置。
【請求項２０】請求項１９記載のアウトラインフォント
データの処理装置において、曲線からなる輪郭線の各セクションのフォントデータ
が、前記アウトラインフォント辞書で設定された辞書座
標系上の現在位置から曲線を描画することを指示する曲
線描画オペレータと、前記曲線を特定する複数の制御点
の位置を前記辞書座標系で表す座標データと、からな
り、前記折れ線要素ストラクチャ作成手段が、折れ線要素ス
トラクチャを作成する前に、前記曲線を構成するセクシ
ョンのフォントデータの座標データを前記辞書座標系か
ら前記出力装置座標系にマッピングするマッピング手段
を有し、マッピング後の座標データに基づいて前記近似点が特定
されることを特徴とするアウトラインフォントデータの
処理装置。
【請求項２１】請求項１８記載のアウトラインフォント
データの処理装置において、前記パス構築手段が、前記近似点を特定する前に、前記
近似点の数を前記曲線判別手段により曲線であると判別
されたセクションのフォントデータに基づいて算出する
算出手段と、該算出された近似点の数に対応するサイズ
の折れ線要素ストラクチャ用のメモリ領域を前記要素ス
トラクチャ記憶手段に獲得するメモリ領域獲得手段と、
を有し、前記近似点を特定する際には、算出された前記
近似点の数と同じ数の近似点を特定し、前記折れ線要素
ストラクチャを作成する際には、前記要素ストラクチャ
記憶手段の獲得された前記メモリ領域に折れ線要素スト
ラクチャを作成することを特徴とするアウトラインフォ
ントデータの処理装置。
【請求項２２】請求項１８記載のアウトラインフォント
データの処理装置において、前記パス構築手段が、前記近似点を特定する前に、一つ
の折れ線要素ストラクチャに対応する近似点の最大許容
数を、前記曲線判別手段により曲線であると判別された
セクションのフォントデータに基づいて算出する算出手
段と、前記最大許容数の近似点に対応する大きさの折れ
線要素ストラクチャ用のメモリ領域を前記要素ストラク
チャ記憶手段に獲得するメモリ領域獲得手段と、を有
し、前記特定された近似点の数が前記最大許容数以下のと
き、前記折れ線要素ストラクチャ作成手段によって、特
定された全ての近似点に対応する折れ線要素ストラクチ
ャが前記要素ストラクチャ記憶手段の前記メモリ領域に
作成され、前記特定された近似点の数が前記最大許容数より大きい
とき、前記折れ線要素ストラクチャ作成手段によって、
前記最大許容数の近似点に対応する折れ線要素ストラク
チャが前記要素ストラクチャ記憶手段の獲得された前記
メモリ領域に作成され、特定された近似点のうちの残り
の近似点に対応する全ての折れ線要素ストラクチャが作
成されるまで、前記メモリ領域獲得手段によるメモリ領
域獲得動作と折れ線要素ストラクチャの作成手段による
作成動作が繰り返されることを特徴とするアウトライン
フォントデータの処理装置。