JPH11198465A - 文字出力装置 - Google Patents

Abstract

(57)【要約】 【課題】 アウトラインデータで表現された文字の描画
領域を有限（Ｎ）個の処理部で求める文字出力装置で、
高速文字処理を可能にすることを目的とする。 【解決手段】 文字のアウトラインのベクタデータと最
大交わり数とがフォント記憶手段１に記憶されている。
文字描画命令の入力で、キャッシュ手段３にヒットしな
ければ、フォント記憶手段１からベクタデータと最大交
わり数とを得、線分生成手段２でベクタデータを線分集
合に変換してキャッシュ手段３にキャッシュする。交わ
り検出手段４で最大交わり数とＮとを比較し、Ｎを越え
る場合のみ、線分集合の各Ｙ座標における交わり数を検
出し、線分集合分割手段５がその線分集合をＮ以下の線
分集合に分割し、Ｎ以下の場合は、交わり数の検出処理
と分割処理とを省略する。Ｎ以下の線分集合は、描画領
域決定手段６にて各Ｙ座標における描画領域がＮ個同時
に求められ、出力手段７によって描画出力される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は文字出力装置に関
し、特にプリンタなどへの出力を目的として、アウトラ
インデータで表現された文字の描画を行う文字出力装置
に関する。

【０００２】

【従来の技術】ワープロや図形エディタなどで処理され
た文書は、プリンタやディスプレイ装置に出力するため
に、ページ記述言語（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏ
ｎ Ｌａｎｇｕａｇｅ：ＰＤＬ）などに変換される。Ｐ
ＤＬにおいて、図形はベクタデータであり、文字はアウ
トラインフォントを特定するためのＩＤ（識別子）と文
字コードで表現されている。したがって、プリンタなど
の出力装置に出力する場合、ＰＤＬを受け取って出力装
置の解像度のビットマップを生成するために、図形や文
字に対するベクタデータの描画処理が行われる。この描
画処理は、文字の場合もアウトライン表現されたベクタ
データが対象となるため、図形でも文字でも結局、ベク
タラスタ変換という共通の処理で行っている。このよう
なシステムにおいて、従来より一般的に行われている処
理を以下に示す。

【０００３】図２４は従来の文書出力装置の構成例を示
すブロック図である。この文書出力装置は、ベクタラス
タ変換部１０００と、フォント管理部１１００と、メモ
リ部１２００と、出力デバイス１３００とからなり、フ
ォント管理部１１００はフォントデータ記憶部１１１０
とキャッシュ１１２０とを有している。

【０００４】このような文書出力装置において、図形ベ
クタデータは、ベクタラスタ変換部１０００へ直接入力
される。また、フォントＩＤ／文字コードは、フォント
管理部１１００へ入力される。この場合、フォント管理
部１１００では、キャッシュ１１２０の状態のよって以
下のような処理を行うことになる。フォント管理部１１
００のキャッシュ１１２０にその文字のビットマップデ
ータが存在すれば、そのビットマップデータをメモリ部
１２００へ出力して、対応するメモリ上の位置にビット
マップが描画される。また、存在しない場合には、フォ
ントデータ記憶部１１１０から対応するアウトラインフ
ォントデータを読み出して、適当な大きさのベクタに変
換した後、ベクタデータをベクタラスタ変換部１０００
へ出力する。ベクタラスタ変換部１０００では、入力さ
れたベクタデータを処理してビットマップデータを生成
する。

【０００５】入力されたベクタが図形の場合には、単に
メモリ部１２００へのみビットマップデータを出力し
て、メモリ部１２００が対応するメモリ上の位置にビッ
トマップを描画する。文字の場合には、さらにフォント
管理部１１００にもビットマップデータを出力して、フ
ォント管理部１１００ではビットマップデータをキャッ
シュする。メモリ部１２００は、１ページ分のビットマ
ップデータが蓄えられた後で、出力デバイス１３００へ
ビットマップデータを出力して、出力デバイス１３００
から文書画像を出力する。

【０００６】しかし、出力デバイスの解像度が高くなる
につれて、ベクタラスタ変換部１０００の処理が非常に
重くなるとともに、メモリ部１２００に必要なメモリ量
が増大する。そこで、出力をリアルタイムで行えるハー
ドウエアを設けることで、高速化を行うとともに、プリ
ンタなどの出力装置にリアルタイムでビットマップデー
タを送ることにより、ページメモリとフォントのビット
マップキャッシュのメモリを削減することが考えられて
いる。このようなハードウエア処理を前提としたベクタ
ラスタ変換部について説明する。

【０００７】図２５はベクタラスタ変換部の構成例を示
すブロック図である。ベクタラスタ変換部１０００は、
ショートベクタ生成部１０１０と、エッジ生成部１０２
０と、メモリ描画部１０３０とからなり、エッジ生成部
１０２０はハードウェア構成の複数のＤＤＡ（Ｄｉｇｉ
ｔａｌ Ｄｉｆｆｅｒｅｎｔｉａｌ Ａｎａｌｙｚｅ
ｒ）部１０２１〜１０２Ｎとソート部１０２９とを有し
ている。

【０００８】ショートベクタ生成部１０１０では、入力
されたベクタデータの中の曲線のベクタを直線ベクタ集
合で近似し、さらにすべての直線ベクタを各直線ベクタ
の開始するスキャンラインでソートする処理を行い、シ
ョートベクタデータを生成する。

【０００９】図２６は生成されたショートベクタの概念
を示す説明図であって、（Ａ）は与えられたベクタの例
を示し、（Ｂ）は直線近似されたベクタを示し、（Ｃ）
はショートベクタデータを示している。（Ａ）に示した
ように、与えられたベクタが直線ベクタと曲線ベクタと
からなるとき、その曲線ベクタについては複数の直線ベ
クタで近似する。図示の例では、（Ｂ）に示したよう
に、曲線ベクタは二つの直線ベクタによって近似されて
いる。これにより、与えられたベクタは六つの直線ベク
タＬ０〜Ｌ５によって表される。ここで、与えられたベ
クタは、８本のスキャンラインＳ０〜Ｓ７の範囲内にあ
るとする。各直線ベクタの端点のうち、Ｙ座標値の小さ
い方、すなわち、直線ベクタの図の下側の端点を始点と
し、与えられたベクタを各直線ベクタの始点のＹ座標値
でソートすると、（Ｃ）に示したように、ショートベク
タデータ（ショートベクタの各々の直線を表現するデー
タをショートベクタセルと呼ぶ）が生成される。たとえ
ば、スキャンラインＳ０には直線ベクタＬ５，Ｌ０の始
点が交わっているので、ショートベクタデータとして
は、「Ｓ０」の位置に「Ｌ５」，「Ｌ０」のデータが入
ることになる。

【００１０】このスキャンラインにソートされたショー
トベクタデータは、エッジ生成部１０２０へ入力され、
ＤＤＡ部によって各スキャンラインごとにスキャンライ
ンと交わる直線のｘ座標を求める。この結果はソート部
１０２９へ送られ、ｘ座標をソートすることで、スキャ
ンライン上の塗りつぶす領域を表すエッジデータが求め
られる。このエッジデータはランレングスのような開始
ｘ座標と長さを表すデータとなって、ビットマップ生成
部１００２へ入力され、メモリ描画部１０３０が、実際
にビットマップデータを生成する。

【００１１】しかし、このような処理を効率的に行うた
めには、ＤＤＡ部とソート部とがパイプライン的に動作
することが重要となり、ＤＤＡ部の個数およびソート部
の並列数に従って、入力するショートベクタにおける各
スキャンラインと交わるショートベクタセルの数を制限
する必要がある。たとえば、ＤＤＡ部の個数とソート部
の並列数とがそれぞれＮとすると、入力ショートベクタ
の各スキャンラインと交わるショートベクタセルの数の
最大値を、Ｎ以下にしなくてなならない。通常の場合、
各スキャンラインに交わるショートベクタセルの数には
制限がないので、エッジ生成部１０２０へ入力する前処
理として、ＤＤＡ部の個数とソート部の並列数とに合わ
せてショートベクタを複数に分割する処理を行ってい
る。この処理は各スキャンラインを逐次解析するような
処理によって行われるため、負荷は小さくない。また、
この処理は、文字のように何度も同じショートベクタを
処理する場合においてもその都度行っているため、文字
出力の処理速度を低下させていた。

【００１２】そこで、文字のように何度も同じ処理が必
要な場合に、キャッシュを利用することがある。その例
として、たとえば特開平７−３０６６６９号公報や特開
平６−２７４１４４号公報に開示されたものがある。こ
れらの公報によれば、文字のキャッシュとして、ベクタ
データやビットマップを生成する過程の中間データを用
いることにより、ビットマップデータのキャッシュに比
べて少ないメモリ量で効率的なキャッシュを実現してい
る。また、特開平３−３０８４０７公報では、ビットマ
ップデータと面積率を持って、文字のアンチエリアシン
グを行う場合には、１回目の生成時間よりも２回目以降
を高速に処理できるようにしたものである。

【００１３】

【発明が解決しようとする課題】しかしながら、特開平
７−３０６６６９号公報や特開平６−２７４１４４号公
報では、処理過程で生成される各種データからメモリ量
が少なくて済むデータ形式を選択してそのデータを、あ
るいは展開過程で生成される抽象度の高い中間データを
キャッシュするようにしているため、メモリ量の節約に
はなるが、その後のビットマップ生成処理においては、
最初のビットマップ化処理と同じであり、処理を高速に
するようなものではなかった。また、特開平３−３０８
４０７公報では、アンチエリアシングといった特定の文
字出力方式のみを高速化するものであり、通常の文字出
力を高速に行うようなものではなかった。

【００１４】本発明はこのような点に鑑みてなされたも
のであり、特に有限（Ｎ）個のＤＤＡ部およびソート部
によりアウトラインデータで表現された文字の描画領域
が求められて描画出力する際に、より高速な文字処理を
実現することができる文字出力装置を提供することを目
的とする。

【００１５】

【課題を解決するための手段】本発明では上記問題を解
決するために、少なくとも文字コードを含む文字描画命
令をもとに文字のアウトラインの描画領域をＮ個の並列
処理で決定して描画出力する文字出力装置において、文
字のアウトラインをベクタデータとして記憶するフォン
ト記憶手段と、前記文字描画命令に従って前記フォント
記憶手段から得られた前記文字コードに対応するベクタ
データを線分集合に変換する線分生成手段と、少なくと
も前記線分生成手段が生成した線分集合とその線分集合
の各線分が各Ｙ座標と交差する最大交わり数をキャッシ
ュするキャッシュ手段と、前記生成された線分集合に対
して各Ｙ座標における交わり数を検出する交わり検出手
段と、前記検出手段が検出した線分集合の各Ｙ座標にお
ける交わり数をもとに複数のＮ本以下の線分集合に分割
する線分集合分割手段と、線分集合に対して各Ｙ座標に
おける描画領域をＮ個同時に決定する描画領域決定手段
と、前記描画領域決定手段の求めた領域を描画出力する
出力手段と、を備えていることを特徴とする文字出力装
置が提供される。

【００１６】このような文字出力装置によれば、フォン
ト記憶手段には、文字のアウトラインがベクタデータと
して検出手段があらかじめ検出した最大交わり数ととも
に記憶されている。文字描画命令が入力されると、キャ
ッシュ手段に命令文字に対応するベクタデータの線分集
合があるかどうかが判断され、なければ、その文字に対
応するベクタデータをフォント記憶手段から得て、線分
生成手段により線分集合に変換して、その線分集合と最
大交わり数とをキャッシュ手段にキャッシュしておく。
キャッシュ手段に命令文字に対応するベクタデータの線
分集合があれば、線分集合への変換は行わない。交わり
検出手段はキャッシュ手段の最大交わり数がＮ本以下か
どうかを判断し、Ｎ本を越える場合は、線分集合の各Ｙ
座標における交わり数を検出し、線分集合分割手段がそ
の線分集合をＮ本以下の線分集合に分割する。Ｎ本以下
の線分集合は、描画領域決定手段にて各Ｙ座標における
描画領域がＮ個同時に求められ、求めた領域が出力手段
７によって描画出力される。このように、線分集合とそ
の線分集合に対する最大交わり数とをキャッシュしてお
くことにより、Ｙ座標における線分集合の最大交わり数
がＮ以下の文字の線分集合については、線分集合のＹ座
標における交わり数の検出処理および分割処理を省略す
ることができ、文字を高速処理することが可能になる。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明の原理図である。本
発明による文書出力装置は、フォント記憶手段１と、線
分生成手段２と、キャッシュ手段３と、交わり検出手段
４と、線分集合分割手段５と、描画領域決定手段６と、
出力手段７とから構成され、描画領域決定手段６は、Ｎ
（Ｎは２以上）個の座標算出部を有するＸ座標算出手段
６ａと、ソート手段６ｂとによって構成されている。

【００１８】フォント記憶手段１には、文字のアウトラ
インがベクタデータとして記憶されており、記憶時には
交わり検出手段４があらかじめ検出した最大交わり数を
付加情報として一緒に記憶されている。線分生成手段２
はフォント記憶手段１から得られたベクタデータを線分
集合に変換する機能を有する。キャッシュ手段３は線分
生成手段２が生成した線分集合と最大交わり数とをキャ
ッシュしておくもので、文字描画命令が入力されたとき
に、最初に参照される。交わり検出手段４は線分生成手
段２が生成した、またはキャッシュ手段３にキャッシュ
されている線分集合に対して各Ｙ座標における交わり数
を検出したり、キャッシュ手段３にキャッシュされてい
る最大交わり数とＮとの比較を行う。線分集合分割手段
５は交わり検出手段４による最大交わり数とＮとの比較
の結果、最大交わり数がＮ本を越える場合に、その線分
集合を複数のＮ本以下の線分集合に分割する。描画領域
決定手段６では、Ｘ座標算出手段６ａにおけるＮ個の座
標算出部がＮ本以下に分割された線分集合に対して各Ｙ
座標ごとにＹ座標と交差する線分のＸ座標を求め、ソー
ト手段６ｂでは線分集合分割手段５による分割によって
ランダムになった線分のＸ座標をソートし、各Ｙ座標に
おける描画領域を生成する。そして、この描画領域決定
手段６が求めた領域は出力手段７によって描画出力され
る。

【００１９】このように、文字に対する線分集合を描画
出力するとき、生成された線分集合とその線分集合に対
する最大交わり数とをキャッシュ手段３にキャッシュし
ておく。これにより、Ｙ座標における線分集合の最大交
わり数がＮ以下の文字の線分集合については、線分集合
のＹ座標における交わり数の検出処理および分割処理が
省略され、文字を高速処理することができる。

【００２０】次に、本発明の実施の形態として、文字お
よび図形からなる文書を印刷出力する文書出力装置に適
用した場合を例に説明する。図２は文書出力装置の構成
例を示すブロック図である。図２において、文書出力装
置は、命令解釈部１０と、ショートベクタ生成部２０
と、ベクタ分割部３０と、ベクタ記憶部４０と、ベクタ
描画部５０と、バッファ部６０と、出力部７０と、フォ
ント管理部８０とから構成されている。さらに、フォン
ト管理部８０は、データ管理部８１と、フォントキャッ
シュ８２と、フォントメモリ８３と、データ解析部８４
と、座標変換部８５とから構成されている。

【００２１】命令解釈部１０は、入力されたＰｏｓｔＳ
ｃｒｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ社商標）やＩ
ｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商標）などのページ
記述言語から図形または文字の描画命令を解釈し、描画
オブジェクトとして、次のショートベクタ生成部２０
と、フォント管理部８０が理解できる形式に変換して出
力するものである。たとえば入力が塗りつぶし図形の場
合は、図形の輪郭を表現するベクタと、偶奇規則／非零
巻線規則などの塗りつぶし規則と、曲線を直線近似する
場合の精度を指示するｆｌａｔｎｅｓｓ値や、描画色な
どを含んだ描画オブジェクトとして、ショートベクタ生
成部２０へ出力する。また、入力がストローク（線）図
形の場合には、図３に示すような線を表現するアウトラ
インベクタを生成し、塗りつぶし図形の場合と同様な情
報を含んだ描画オブジェクトとして、ショートベクタ生
成部２０へ出力する。また、文字描画の場合には、文字
コードと、フォントＩＤと、描画位置や描画色などの情
報を含んだ描画オブジェクトを生成して、フォント管理
部８０へ出力する。

【００２２】図３はアウトラインベクタの説明図であ
る。命令解釈部１０に２本のつながった直線を描画する
ストローク描画命令が入力された場合は、破線で示した
中心線の引数で与えられたベクタと輪郭データの各種属
性とから実線で示したアウトラインベクタが生成され
る。すなわち、中心線とその太さと２本の直線のつなぎ
の処理とを指定することにより、図示のような太さを持
った線の輪郭のアウトラインベクタが生成される。

【００２３】ショートベクタ生成部２０は、命令解釈部
１０からのベクタデータを含んだ描画オブジェクトの入
力を受けて、これらの入力されたベクタデータ中に曲線
が含まれている場合にその曲線部分を、誤差が与えられ
たｆｌａｔｎｅｓｓ値で指定された精度以下となるよう
に、微小な直線ベクタで近似する処理を行う。これを図
４を参照して説明する。

【００２４】図４は曲線の再帰的な分割を示す説明図で
ある。たとえば曲線のベクタには、図４に黒丸記号で示
した四つの制御点で表現されるベジエ曲線が使われる。
この場合、ショートベクタ化の処理は、黒丸で示した元
のベジエ曲線の制御点の間の距離を中点分割していき、
その分割位置を新たなベジエ曲線の制御点とする。この
制御点は黒四角の記号で示してある。さらに、この制御
点に対してそれらの間を中点分割していくことにより、
ベジエ曲線をより短い複数の直線ベクタで表現すること
ができる。このように、ベジエ曲線を再帰的に分割し、
分割された制御点で作られる三角の高さ（距離ｄ）がｆ
ｌａｔｎｅｓｓで与えられた値より小さくなった時点で
分割を終了する。そして分割された各ベジエ曲線の始点
と終点とを順番に結ぶことにより、ショートベクタ化が
完了し、ベジエ曲線の始点と終点とが直線で近似され
る。そして最初から直線ベクタであったベクタとベジエ
曲線を近似した直線ベクタを合わせて、図２６に示した
ように、スキャンラインでソートして、ショートベクタ
を作成する。

【００２５】ベクタ分割部３０は、入力された描画オブ
ジェクトに対するショートベクタをページを帯状に分割
したバンド単位で分割し、その後同じスキャンラインに
交わるショートベクタセルの数が、ベクタ描画部５０で
同時に処理できる本数Ｎ以下になるように、さらにショ
ートベクタを解析し分割する。ここで、同時に処理でき
る本数とは、ベクタ描画部５０の持っているＤＤＡ部の
数と並列ソート数のうち、小さい方の数になる。ただ
し、通常両者は同じ数であるとともに、２本のショート
ベクタセルで１描画領域が決定されるためこの数は偶数
となる。ベクタ描画部５０の持っているＤＤＡ部の数が
４個の場合のショートベクタの分割結果を、図５に示
す。

【００２６】図５はショートベクタの分割の一例を示す
図であり、（Ａ）は分割前のショートベクタの集合を示
し、（Ｂ）および（Ｃ）は分割された二つのショートベ
クタの集合を示している。ＤＤＡ部の数を４個とすれ
ば、１スキャンライン当たりのショートベクタを４本以
下にしなければならない。（Ａ）に示したように、各ス
キャンラインと交わるショートベクタの数を調べていく
と、たとえばＹ軸上に矢印で示した位置のスキャンライ
ンでは、６本のショートベクタと交わっていることが判
る。これを４本以下になるよう分割すると、（Ｂ）およ
び（Ｃ）に示したようになる。図示の例では、矢印で示
した位置のスキャンラインと交わっているショートベク
タの右側にある２本の集合を分割の対象にし、新たにシ
ョートベクタの集合を生成している。ただし、一番右側
のショートベクタについては、問題のスキャンラインの
ところまではショートベクタの数はＤＤＡ部の数以下で
あるので、そのスキャンラインの位置でショートベクタ
自身を２分割している。このようにして分割された分割
ショートベクタはベクタ記憶部４０へ入力される。

【００２７】図６はベクタ記憶部におけるデータ記憶の
イメージを示す図であって、（Ａ）はバンドにまたがっ
て配置された描画オブジェクトを示し、（Ｂ）はバンド
単位に記憶されるベクタ記憶部のデータイメージを示し
ている。（Ａ）に示したように、たとえば１ページの領
域に三つの描画オブジェクトｏｂｊ１〜ｏｂｊ３が描か
れており、その領域は四つのバンドに分けて処理すると
すると、バンド０には描画オブジェクトｏｂｊ２，ｏｂ
ｊ３が含まれ、バンド１およびバンド２には描画オブジ
ェクトｏｂｊ１，ｏｂｊ２が含まれ、バンド３には描画
オブジェクトｏｂｊ１が含まれている。ベクタ記憶部４
０はバンド単位に記憶する領域を有している。したがっ
て、ベクタ記憶部４０のバンド０には描画オブジェクト
ｏｂｊ２，ｏｂｊ３の分割された分割ショートベクタデ
ータが記憶され、バンド１および２には描画オブジェク
トｏｂｊ１，ｏｂｊ２の分割された分割ショートベクタ
データが記憶され、バンド３には描画オブジェクトｏｂ
ｊ１の分割された分割ショートベクタデータが記憶され
ている。

【００２８】これまでの処理は描画オブジェクト毎に処
理されているが、このベクタ記憶部４０以降の処理は、
１ページ分の分割ショートベクタがベクタ記憶部４０に
記憶されてから開始される。

【００２９】ベクタ描画部５０は、ベクタ記憶部４０に
バンド別に蓄えた１ページ分の分割ショートベクタを、
順番に入力し処理する。この順番とは、最初のバンドに
対するショートベクタを順番に最後まで処理して、次の
バンドに移る。これを最終バンドまで処理することによ
って、１ページの処理とするものである。

【００３０】図７はベクタ描画部の構成例を示すブロッ
ク図である。ベクタ描画部５０は、Ｎ個のＤＤＡ部５１
と、ソート部５２と、メモリ描画部５３とから構成され
る。ＤＤＡ部５１はスキャンラインとショートベクタセ
ルとの交わるＮ個以下のＸ座標を同時に求める。ソート
部５２はＮ個のＤＤＡ部５１から出力されるＮ個以下の
Ｘ座標を並列ソートする。メモリ描画部５３はソートさ
れたＸ座標から始点／終点の対を求め、その間を描画色
でバッファ部６０の対応するメモリ上に描画する。これ
は、入力されたバンド単位の分割ショートベクタからビ
ットマップを生成し、バンドバッファであるバッファ部
６０に描画する処理である。

【００３１】バッファ部６０は、１バンド分のビットマ
ップデータを蓄えられる容量を持つ２つのバンドメモリ
から構成される。一つのバンドメモリには、ベクタ描画
部５０によって描画処理が行われ、他方のバンドメモリ
には、描画された結果を、出力部７０へ出力している。
これを交互に繰り返すことで、出力部７０では１ページ
分の紙への出力が行われる。

【００３２】フォント管理部８０は、データ管理部８
１、フォントキャッシュ８２、フォントメモリ８３、デ
ータ解析部８４、および座標変換部８５から構成され
る。データ管理部８１は、命令解釈部１０からフォント
ＩＤと文字コードと変換マトリックス（２×２の２次元
線形変換）と描画色と描画位置とを含んだ描画オブジェ
クトを受け取って、フォントＩＤと文字コードと変換マ
トリックスとをキーにして、フォントキャッシュ８２を
引く。もし、フォントキャッシュ８２にヒットした場合
には、フォントキャッシュ８２内に記憶されているショ
ートベクタデータとショートベクタが各スキャンライン
に交わる最大ショートベクタセル数とを取り出し、描画
色と描画位置とともにベクタ分割部３０へ出力する。も
し、フォントキャッシュ８２にヒットしない場合には、
フォントメモリ８３から文字に対するフォントデータを
取り出す。このフォントデータには、文字の外形を表す
ベクタデータとあらかじめ求められている各スキャンラ
イン毎に交わる最大ショートベクタセル数とが含まれて
いる。データ管理部８１は、取り出した文字の外形を表
すベクタデータと変換マトリックスとを座標変換部８５
へ送る。座標変換部８５は、文字の外形を表すベクタデ
ータに対してマトリックス演算を行い、その結果をショ
ートベクタ生成部２０と同一の処理を行ってショートベ
クタを生成し、データ管理部８１へ戻す。データ管理部
８１では、そのショートベクタと、各スキャンラインご
とに交わる最大ショートベクタセル数をフォントキャッ
シュ８２へ登録し、描画色と描画位置とともにベクタ分
割部３０へそれらのデータを出力する。ただし、変換マ
トリックスによっては対応する各スキャンラインごとに
交わる最大ショートベクタセル数がないものもある。そ
の場合には、最大ショートベクタセル数を０にしてベク
タ分割部３０へ送る。この場合は、ベクタ分割部３０で
ショートベクタを解析し、各スキャンラインごとに交わ
る最大ショートベクタセル数をデータ管理部８１へ戻
す。データ管理部８１では、ショートベクタとこの各ス
キャンラインごとに交わる最大ショートベクタセル数と
をフォントキャッシュ８２へ登録する。またデータ解析
部８４は、新たな書体のフォントデータを登録するとき
のみ動作して、データ管理部８１から与えられたショー
トベクタを解析して、各スキャンラインごとに交わる最
大ショートベクタセル数を求めて、データ管理部８１へ
返す。データ管理部８１は、その結果をフォントメモリ
８３に記憶するフォントデータに付加する。

【００３３】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この文書出力装置の主要部の詳細に
ついて説明する。まず、ショートベクタ生成部２０で
の、ショートベクタ生成の詳細について説明する。これ
は、フォント管理部８０の座標変換部８５で行うショー
トベクタ生成においても、同様な方式を使用する。ショ
ートベクタ生成部２０へのデータは、曲線ベクタを含む
ベクタ列であるが、まず曲線ベクタを複数の直線ベクタ
に近似し、すべて直線ベクタにしてしまう。その後の直
線ベクタを、初めに各頂点のＹ座標が整数になるように
変換する。具体的には、Ｙ座標の小さい方の頂点には、
ｙの最大整数値を求めるｆｌｏｏｒ（ｙ＋０．５）の式
により、Ｙ座標の大きい方の頂点には、ｆｌｏｏｒ（ｙ
−０．５）の式を使って、Ｙ座標を整数化する。また、
Ｘ座標については各辺の傾きが変わらないように、整数
化誤差をＸ座標値で補正する。このようにしてＹ座標値
を整数化した後、小さい方のＹ座標のベクタでソートさ
れ、リストで接続される。

【００３４】図８はショートベクタの詳細なデータ構造
を示す図である。この図の左側にショートベクタの例を
示し、右側にそのショートベクタを表すデータ構造を示
している。各スキャンラインに対応してチェック配列２
１があり、各ショートベクタはＹ座標値の小さい方から
見て始点または終点が最初にスキャンラインと交わる位
置でチェック配列２１にチェックされ、リストに登録さ
れる。たとえばスキャンラインＹ＝５では、二つのショ
ートベクタの端点があるので、この位置に対応するチェ
ック配列２１が黒丸でチェックされ、対応するリストに
二つのショートベクタのデータが追加登録されている。
リストの要素は、一つのショートベクタごとに四つあ
る。すなわち、Ｄｉｒ、Ｘｓ、Ｙｅ、およびＤｘであ
る。ここで、Ｄｉｒはベクタの辺の方向が上向きか下向
きかを＋１／−１で表す方向フラグであり、Ｘｓは小さ
い方のＹ座標値ＹｓにおけるＸ座標値であり、Ｙｅは大
きい方のＹ座標値であり、ＤｘはＹ座標値の＋１増加に
対するＸ座標値の変化量で表した辺の傾きである。な
お、水平に近い辺など（水平か整数化前と整数化後で２
点のＹ座標の大小関係が入れ替わったもの）について
は、ショートベクタの要素に登録されない。

【００３５】次に、ベクタ分割部３０について説明す
る。図９はベクタ分割部の構成例を示すブロック図であ
る。ベクタ分割部３０は、バンド分割部３１と、分割制
御部３２と、交点算出部３３と、アクティブリスト制御
部３４と、第１分割ショートベクタ記憶部３５と、第２
分割ショートベクタ記憶部３６とから構成され、アクテ
ィブリスト制御部３４は、交わり検出部３４１とショー
トベクタ分割部３４２とから構成されている。

【００３６】バンド分割部３１は、入力されたショート
ベクタをバンドの境界で分割するもので、バンドの境界
にまたがるショートベクタをそれぞれのショートベクタ
に分割する。このバンド分割の例を図１０に示す。

【００３７】図１０はバンド分割されたショートベクタ
の例を示す図である。図８に示すようなショートベクタ
が入力されたとし、バンドの境界がスキャンラインＹ＝
１９にあるとすると、このスキャンラインと交差するシ
ョートベクタは２本であり、これが分割の対象になる。
バンド分割されると、バンド境界より下のバンドでは、
バンドの境界のスキャンラインと交わっている分割対象
のショートベクタのデータ更新が行われ、図示の例で
は、Ｙ＝６およびＹ＝１６のリスト要素Ｙｅが更新され
ていることが判る。バンド境界より上のバンドでは、バ
ンドの境界のスキャンラインと交わっている分割対象の
ショートベクタのリストが新たに作られている。また、
ここに入力されたショートベクタには、スキャンライン
と交わる最大のショートベクタセル数を付加データとし
て持つ。これは、フォント管理部８０において文字のシ
ョートベクタに付加されたもので、通常図形のショート
ベクタや文字のショートベクタであっても、最大のショ
ートベクタ数が不明の場合には、値が０になる。このデ
ータは、次の分割制御部３２において処理を高速化する
ために使用される。

【００３８】分割制御部３２は、バンド分割されたショ
ートベクタについてバンド順で処理する。今後の処理の
説明は簡単のために、バンド分割された一つのショート
ベクタについての処理として説明する。分割制御部３２
は、まずショートベクタに付加されたスキャンラインと
交わる最大のショートベクタセル数データが有効かどう
か（０であるかないか）を確認する。もしデータが有効
でありかつこれがベクタ描画部５０で同時に処理可能な
ショートベクタ数以下のときは、ショートベクタの分割
処理を行わずに、直接ベクタ記憶部４０にショートベク
タを書き出す。また、もしデータが有効でない場合やベ
クタ描画部５０で同時に処理可能なショートベクタ数よ
りも大きい場合には、交点算出部３３、アクティブリス
ト制御部３４、第１分割ショートベクタ記憶部３５、第
２分割ショートベタ記憶部３６を使って分割処理を行う
が、これを図１１を参照して説明する。

【００３９】図１１はショートベクタに対する分割前処
理の一例を示す図である。この分割前処理は、まず辺の
関係に変化が起きるＹ座標をチェックしたチェック配列
３２１をショートベクタに追加する。辺の対応関係や順
序関係は、辺の追加／削除と交差がある場合のみ変化す
る可能性がある。そこで、Ｙ座標値分のチェック配列３
２１を用意し、追加／削除／交差のある座標値に対応す
る部分にチェックを入れるようにしている。図示のチェ
ック例では、追加を黒丸、削除を×、交差を黒三角で示
している。

【００４０】アクティブリスト制御部３４は、ショート
ベクタとチェック配列３２１とを読み込んで、内部モジ
ュールである交わり検出部３４１とショートベクタ分割
部３４２とによって、Ｙ座標に交わるショートベクタセ
ルの数の検出とショートベクタの分割とを行う。これら
の動作について、図１２〜図１４に示すフローチャート
を参照しながら詳細に説明する。

【００４１】図１２ないし図１４はショートベクタの分
割処理を示すフローチャートである。初めに、処理対象
スキャンラインを表す変数Ｙｃを、ショートベクタのＹ
座標の最小値（図８の場合にはＹｍｉｎ＝５）に設定す
る（ステップＳ１）。次に、ショートベクタ中にＹｃを
開始行とする辺があれば、これをアクティブリストに移
動する（ステップＳ２）。なお、ショートベクタの各要
素には、図８のようにＤｉｒ，Ｘｓ，Ｙｅ，Ｄｘが記載
されているので、これをアクティブリストに移動させる
場合には、モードフラグＭｏｄｅ（＝ＩＮＩＴ）、現Ｙ
座標でのＸ座標値Ｘｃ（＝Ｘｓ）、開始点のＹ座標値Ｙ
ｓ（＝Ｙｃ）の情報を付加する。

【００４２】次に、現スキャンラインと各辺との交点の
Ｘ座標値を計算し、Ｘｃに代入する（ステップＳ３）。
各辺のＸｃは、｛Ｘｓ＋（Ｙｃ−Ｙｓ）×Ｄｘ｝で求め
ることができ、また１回前の処理でのＹｃが現在のＹｃ
と１しか違わない場合には、｛Ｘｃ＋Ｄｘ｝で求めるこ
とができる。さらに、Ｍｏｄｅ＝ＩＮＩＴの辺はステッ
プＳ２でアクティブリストに追加されたばかりであり、
また、ステップＳ２でＸｃを設定しているので、このス
テップの処理をスキップしてもよい。次に、ステップＳ
３で計算されたＸ座標値をもとに、アクティブリストを
Ｘ座標値の昇順にソートする（ステップＳ４）。

【００４３】次に、アクティブリスト中の何番目の要素
を読み出すかを保持する変数ｉに初期値として１を設定
し（ステップＳ５）、アクティブリスト中のｉ番目の要
素を読み出す（ステップＳ６）。ここで、ｉとＮとの大
小関係を比較し（ステップＳ７）、ｉの方が大きい場合
には、図１４のステップＳ１６に制御が移される。ｉの
方が小さい場合には、ステップＳ８に進む。また、この
とき最大のｉ、すなわち、ＭａｘｉをＭａｘレジスタに
記憶する。ｉがＮより小さい場合、読み出されたｉ番目
の要素のＭｏｄｅをチェックし、ＩＮならばステップＳ
１２に、ＯＵＴならステップＳ９に、ＩＮＩＴならステ
ップＳ１１に進む。なお、Ｍｏｄｅ値のＩＮは１回前の
処理時点でのソート後の順番ｉがＮ以下だったことを表
し、ＯＵＴは同じくｉがＮより大きかったことを表して
いる。ＭｏｄｅがＯＵＴの場合、前回ＯＵＴだった辺が
今回ＩＮ状態になっているので、この辺のＹｓからＹｃ
−１までを切り出し、第２分割ショートベクタ記憶部３
６にその情報を出力する（ステップＳ９）。具体的に
は、Ｙ＝Ｙｓの位置に、Ｄｉｒ＝Ｄｉｒ，Ｘｓ＝Ｘｓ，
Ｙｅ＝Ｙｃ−１，Ｄｘ＝Ｄｘなるショートベクタ要素を
挿入する。ステップＳ９でＹｃ−１までが出力されたの
で、その分を補正するためアクティブリストのｉ番目の
辺データを修正する（ステップＳ１０）。具体的には、
Ｙｓ＝Ｙｃ，Ｘｓ＝Ｘｃに変更し、さらにＭｏｄｅ値を
ＩＮに修正する。

【００４４】ＭｏｄｅがＩＮＩＴの場合は、アクティブ
リストのｉ番目の辺データのＭｏｄｅをＩＮに変更する
（ステップＳ１１）。ＭｏｄｅがＩＮの場合、またはス
テップＳ１０およびステップＳ１１の処理が終了する
と、次に、ＹｅがＹｃと等しいかどうかをチェックする
（ステップＳ１２）。ここで、、もしＹｅがＹｃに等し
い場合には、その辺データを第１分割ショートベクタ記
憶部３５に出力して、その辺データをアクティブリスト
から削除する（ステップＳ１３）。ＹｅがＹｃに等しく
ない場合には、ｉに１を加える（ステップＳ１４）。

【００４５】ステップＳ１３またはステップＳ１４の処
理により、ｉの指す要素がこれまで処理してきたものの
次の要素を指すようになるので、次は、そのような次の
要素がアクティブリスト中に存在するかどうかをチェッ
クする（ステップＳ１５）。ここで、もし、ｉ番目の辺
が存在する場合には、ステップＳ６に戻ってステップＳ
６以下の処理を繰り返す。もし，存在しない場合には、
図１２のフローチャートに戻る。

【００４６】一方、ステップＳ７でｉがＮより大きいと
判定された場合には、図１４のステップＳ１６に制御が
移される。ステップＳ１６では、読み出されたｉ番目の
要素のＭｏｄｅをチェックし、ＯＵＴならばステップＳ
２０に、ＩＮならステップＳ１７に、ＩＮＩＴならステ
ップＳ１９に進む。ＭｏｄｅがＩＮならば、前回ＩＮだ
った辺が今回ＯＵＴ状態になっているので、この辺のＹ
ｓからＹｃ−１までを切り出し、第１分割ショートベク
タ記憶部３５にその情報を出力する（ステップＳ１
７）。具体的には、Ｙ＝Ｙｓの位置に、Ｄｉｒ＝Ｄｉ
ｒ，Ｘｓ＝Ｘｓ，Ｙｅ＝Ｙｃ−１，Ｄｘ＝Ｄｘなるショ
ートベクタ要素を挿入する。ここで、Ｙｃ−１までが出
力されたので、次に、その分を補正するためアクティブ
リストのｉ番目の辺データを修正する（ステップＳ１
８）。具体的には、Ｙｓ＝Ｙｃ，Ｘｓ＝Ｘｃに変更し、
さらにＭｏｄｅ値をＯＵＴに修正する。ＭｏｄｅがＩＮ
ＩＴならば、アクティブリストのｉ番目の辺データのＭ
ｏｄｅをＯＵＴに変更する（ステップＳ１９）。

【００４７】ＭｏｄｅがＯＵＴの場合、またはステップ
Ｓ１８またはステップＳ１９の処理が終了すると、次
に、ＹｅがＹｃと等しいかどうかをチェックする（ステ
ップＳ２０）。ここで、ＹｅがＹｃと等しい場合には、
その辺データを第２分割ショートベクタ記憶部３６に出
力して、その辺データをアクティブリストから削除する
（ステップＳ２１）。もし、ＹｅがＹｃと等しくない場
合には、ｉに１を加える（ステップＳ２２）。

【００４８】次に、ステップＳ１５と同様に、次の要素
がアクティブリスト中に存在するかどうかをチェックす
る（ステップＳ２３）。ここで、もし、存在する場合に
は、図１３のステップＳ６に戻って、ステップＳ６以下
の処理を繰り返す。もし、存在しない場合には、図１２
のフローチャートに戻る。

【００４９】図１２に戻って、次に、分割制御部３２中
のチェック配列３２１をもとに、現在のＹｃの次にチェ
ックされているＹ座標値があるかどうかを調べる（ステ
ップＳ２４）。ここで、次のチェック位置があれば、そ
のＹ座標値をＹｃに設定し（ステップＳ２５）、ステッ
プＳ２に制御を移す。次のチェック位置がない場合に
は、アクティブリスト制御部３４での処理を終了する。
このように、Ｙｃを順次変更しながら処理したアクティ
ブリストの途中までの経過を、図１５に示す。なお、図
１５ではＮ＝４を仮定している。

【００５０】図１５は分割処理の途中のアクティブリス
トを示す図である。アクティブリスト制御部３４では、
チェックした位置のスキャンラインＹ＝５，Ｙ＝６，Ｙ
＝８，Ｙ＝１０のアクティブリストのデータを作ってい
る。ここで、スキャンラインＹ＝５では、二つのショー
トベクタに対するアクティブリストのデータを示してい
る。スキャンラインＹ＝６になると、二つのショートベ
クタが加わるので、四つのショートベクタに対するアク
ティブリストのデータを示している。スキャンラインＹ
＝８では、二つのショートベクタが加わり、二つのショ
ートベクタが削除されていることを示している。スキャ
ンラインＹ＝１０では、四つのショートベクタに対する
アクティブリストを示している。

【００５１】このような処理の結果、第１分割ショート
ベクタ記憶部３５には、Ｎ個のＤＤＡ部とソート部の回
路で処理可能な部分多角形を表現するショートベクタが
生成される。また、第２分割ショートベクタ記憶部３６
には、入力された多角形からその部分多角形を除いた部
分を表現するショートベクタが残る。

【００５２】図１６は分割処理されたショートベクタを
示す図、図１７は分割処理された残りのショートベクタ
を示す図である。この図１６、図１７においてもＮ＝４
を仮定している。図８のショートベクタの分割処理後の
第１分割ショートベクタ記憶部３５の結果は図１６に示
したように、各スキャンラインに交わるショートベクタ
の数が４以下になるようショートベクタが分割されてい
る。その分割された残りのショートベクタは第２分割シ
ョートベクタ記憶部３６に記憶されていて、図１７に示
すような二つのショートベクタに対するアクティブリス
トが作成されている。

【００５３】このようにして分割された多角形のうち、
第１分割ショートベクタ記憶部３５に格納されたショー
トベクタは、対応するバンドのベクタ記憶部４０に出力
され、第２ショートベクタ記憶部３６に格納されたショ
ートベクタは、Ｍａｘｉ−Ｎ＞Ｎの場合に分割制御部３
２に戻されて、次の分割処理の対象となる。もし、Ｍａ
ｘｉ−Ｎ＜＝Ｎの場合には、対応するバンドのベクタ記
憶部４０に出力される。第２分割ショートベクタ記憶部
３６に要素のない状態となった場合は、分割制御部３２
は、次のバンドのショートベクタに対して処理を行い、
すべてのバンドに対する処理が完了した時点で、バンド
分割部３１へ新たなショートベクタが入力される。この
ような処理の繰り返しは、ベクタ記憶部４０に１ページ
分のデータが記憶されるまで行われる。

【００５４】次に、ベクタ描画部５０、バッファ部６
０、および出力部７０の動作についてまとめて詳細に説
明する。図１８はベクタ描画部、バッファ部および出力
部の動作を説明するための図である。ここで、バッファ
部６０は、バッファ制御部６１、第１バンドバッファ６
２および第２バンドバッファ６３の二つのバンドバッフ
ァから構成されている。まず、上述の処理により、図形
／文字などの描画オブジェクトは、バンド単位に分割さ
れ、各スキャンラインと交わるショートベクタセル数が
Ｎ本以下に制約された単数または複数のショートベクタ
データに変更され、描画色、描画位置データなどととも
にベクタ描画部５０に入力される。ベクタ描画部５０
は、ベクタ記憶部４０からバンド単位のこの入力を受付
て、バッファ部６０の第１バンドバッファ６２に描画す
る。一方、バッファ部６０の描画済の第２バンドバッフ
ァ６３からは、出力部７０へデータが送られる。二つの
バンドバッファにて、描画および出力が交互に同時並列
的に実行されている。

【００５５】ここで、ベクタ描画部５０の動作を図１９
を使ってさらに詳細に説明する。なお、分割ショートベ
クタのスキャンラインと交わる最大ショートベクタセル
数Ｎを４として、またショートベクタのＤｉｒの値を使
用しない塗りつぶしアルゴリズムである奇偶方式の場合
について説明する。

【００５６】図１９はベクタ描画部の詳細な構成例を示
すブロック図である。ベクタ描画部５０は、図７で説明
したように、大きくはＤＤＡ部５１、ソート部５２およ
びメモリ描画部５３の三つのブロックから構成されてい
る。詳細には、そのＤＤＡ部５１は、ショートベクタ入
力制御部５１１と、Ｎ個（ここでは、４個）のＤＤＡ回
路５１２と、Ｙレジスタ５１３と、色レジスタ５１４
と、本数レジスタ５１５とから構成され、さらに各ＤＤ
Ａ回路５１２は、Ｘレジスタ５１２１と、Ｄｘレジスタ
５１２２と、Ｒｙレジスタ５１２３とから構成される。
また、ソート部５２は、比較器５２１と、Ｎ個のＳｘレ
ジスタ５２２と、Ｎ個のＥｘレジスタ５２３とから構成
される。

【００５７】まず、ショートベクタ入力制御部５１１で
は、ベクタ記憶部４０の最初のバンドの最初の描画オブ
ジェクトに対する分割ショートベクタデータと描画色デ
ータとを読み込む。また、四つのＤＤＡ回路５１２の各
Ｒｙレジスタ５１２３の値をクリアする。描画オブジェ
クトに対するショートベクタデータは、ショートベクタ
セルの本数と描画色データとショートベクタセルと各シ
ョートベクタセルの開始スキャンライン位置とからなっ
ている。ショートベクタ入力制御部５１１では、それぞ
れショートベクタセルの本数、描画色データ、最初のシ
ョートベクタセルの開始スキャンライン位置Ｓｙを、本
数レジスタ５１５、色レジスタ５１４、Ｙレジスタ５１
３にセットするとともに、Ｒｙレジスタ５１２３が０で
あるＤＤＡ回路５１２の一つにショートベクタセルの
Ｘ，Ｄｘ，（Ｅｙ−Ｓｙ＋１）を、それぞれＸレジスタ
５１２１，Ｄｘレジスタ５１２２，Ｒｙレジスタ５１２
３へ書き込む。そして、本数レジスタ５１５の値をデク
リメントする。次に、それに続くショートベクタセルの
ＳｙとＹレジスタ５１３の値とを比較して、等しい間の
ショートベクタセルをＲｙレジスタ５１２３が０である
ＤＤＡ回路５１２の一つに書き込み、その本数分本数レ
ジスタ５１５の値をデクリメントする。この場合、ベク
タ分割部３０において、同時に存在するショートベクタ
セルの数が４本以下に制限されているので、ＤＤＡ回路
５１２の数を越えてしまうようなことはない。

【００５８】このようにして、Ｙレジスタ５１３の値に
等しいＳｙを持つショートベクタセルがすべてＤＤＡ回
路５１２に書き込まれると、比較器５２１には、各ＤＤ
Ａ回路５１２のＸレジスタ５１２１とＲｙレジスタ５１
２３との値が入力される。このうち、Ｒｙレジスタ５１
２３の値が０でないＸレジスタ５１２１が有効とみなさ
れ、比較器５２１内で、小さい順に最初のＳｘレジスタ
５２２、最初のＥｘレジスタ５２３、２番目のＳｘレジ
スタ５２２、２番目のＥｘレジスタ５２３にソートされ
て出力される。この場合、ショートベクタの性質上、必
ず、Ｒｙレジスタ５１２３の値が０でないＤＤＡ回路５
１２は、偶数個になる。したがって、Ｓｘレジスタ５２
２が有効であれば、必ずＥｘレジスタ５２３も有効とな
る。

【００５９】メモリ描画部５３では、Ｓｘレジスタ５２
２の値と、Ｅｘレジスタの値と、これらのペアが有効で
あるかどうかの信号５２４と、Ｙレジスタ５１３および
色レジスタ５１４の値とを受け取り、Ｙスキャンライン
のＳｘレジスタ５２２の位置からＥｘレジスタ５２３ま
でのドットに対応するバンドメモリ上の位置に、色レジ
スタ５１４の値を書き込ために、メモリアドレスと書き
込みデータとをバッファ部６０のバッファ制御部６１へ
送る。

【００６０】バッファ制御部６１では、受け取ったデー
タとアドレスとをもとに、第１バンドバッファ６２また
は第２バンドバッファ６３のうち、書き込む側のバンド
バッファに書き込みを行う。これで、１スキャンライン
の処理が終了する。そして、次のスキャンラインの処理
に移るために、Ｙレジスタ５１３の値をインクリメント
し、各ＤＤＡ回路５１２のＸレジスタ５１２１にＤｘ分
足して、Ｒｙレジスタ５１２３が０でない、Ｒｙレジス
タ５１２３をディクリメントする。また、続くショート
ベクタうち、ショートベクタセルのＳｙがＹレジスタ５
１３の値に等しいすべてのショートベクタセルが、同じ
ようにＤＤＡ回路５１２に書き込まれる。そして、上記
バンドバッファまでの書き込み処理を順次繰り返し行っ
ていく。また、本数レジスタ５１５が０になるまで上記
処理を行うと、１描画オブジェクトの描画が終了したこ
とになり、新たな描画オブジェクトに対するショートベ
クタデータをショートベクタ入力制御部５１１が行い、
これをバンド終了まで繰り返す。それにより、書き込み
側のバンドバッファに１バンド分の描画オブジェクトが
書き込まれることになり、次のステップでは、バッファ
制御部６１が、書き込み側のバンドバッファを読み出し
側のバンドバッファにして出力部７０への出力に使用
し、読み出し側のバンドバッファを書き込み側のバンド
バッファにして、メモリ描画部５３からの書き込みに使
用する。これをすべてのバンドに対して繰り返し行うこ
とによって、１ページ分の出力が完了する。

【００６１】最後に、フォント管理部８０について詳細
に説明する。図２０はフォント管理部の構成例を示すブ
ロックずである。フォント管理部８０は、データ管理部
８１と、フォントキャッシュ８２と、フォントメモリ８
３と、データ解析部８４と、座標変換部８５とから構成
される。データ管理部８１は、データ制御部８１１と、
管理テーブル８１２と、フォントデータ解部釈８１３
と、付加情報バッファ８１４とから構成される。フォン
ト管理部８０の動作には、フォントを登録するときと、
文字に対するショートベクタを出力するときの２つのモ
ードがある。

【００６２】まずは、フォントを登録するときの動作に
ついて説明する。フォントデータは、主に文字コードセ
ットに対する文字デザインを輪郭のベクタデータで表現
したグリフというものからなっている。このようなフォ
ントデータには、Ａｄｏｂｅ社のＴｙｐｅ１フォントや
Ａｐｐｌｅ社のＴｒｕｅＴｙｐｅフォントというような
データフォーマットが有名である。このようなフォント
データは各デザインごとに作成されていて、それらを実
際に使用する場合には、ダウンロードという動作を行
い、システムにフォントデータを登録することが必要に
なる。本実施の形態においては、命令解釈部１０にフォ
ントデータとフォントＩＤを引数にした、ダウンロード
命令が与えられると、フォントデータとフォントＩＤが
フォント管理部８０のデータ管理部８１に送られる。デ
ータ管理部８１では、そのデータ制御部８１１が、受け
取ったフォントデータのフォントメモリ８３への書き込
みフォントファイル名を決定して、フォントＩＤとフォ
ントファイル名とを対応させて、管理テーブル８１２へ
登録し、フォントデータをフォントメモリにフォントフ
ァイル名で書き込む。次に、データ制御部８１１は、フ
ォント内に含まれている各文字に対して、標準的な座標
変換を行った場合のスキャンラインと交わる最大ショー
トベクタセル数を求め、その結果を管理テーブル８１２
とフォントメモリ８３とに登録する処理を行う。これ
を、図２１に示したフローチャートに従って説明する。

【００６３】図２１はフォントデータの付加情報処理の
流れを示すフローチャートである。まず、データ制御部
８１１が座標変換部８５へ標準的な変換マトリックスを
指定する（ステップＳ３１）。この標準的なマトリック
スとは、フォントデータが通常使用される大きさ（１０
ポイント程度）のマトリックスを指定する。これは、ス
キャンラインに交わる最大ショートベクタセルを求める
際に、小さ過ぎる場合は、最大ショートベクタセル数が
不安定な値になってしまうからである。次に、データ制
御部８１１がこのフォントの先頭の文字コードをフォン
トデータ解部釈８１３に指定する（ステップＳ３２）。
次に、フォントデータ解部釈８１３がその文字コードの
グリフデータ（ベクタデータ）を取り出す（ステップＳ
３３）。次に、座標変換部８５がステップＳ３１で指定
されたマトリックスでグリフデータを座標変換して、結
果のベクタがフォントショートベクタ生成部８１５へ渡
され、そこでショートベクタデータが作成される（ステ
ップＳ３４）。これは、基本的には図８に示した図形の
場合と同じでのようなデータとなる。たとえば文字”
１”に対するショートベクタを図２２に示す。

【００６４】図２２は文字に対するショートベクタの一
例を示す図である。左側の図には、文字”１”に対応す
るグリフデータを座標変換して得たベクタをショートベ
クタ化したものが示されており、そのショートベクタに
対するデータのアクティブリストが右側に示されてい
る。このデータは図８に示した図形の場合のデータ構造
と同じである。

【００６５】次に、フォントショートベクタ生成部８１
５によって生成されたショートベクタはデータ解析部８
４が受け取り、ここでスキャンラインに交わる最大ショ
ートベクタセル数Ｍａｘｃｅｌｌが求められる（ステッ
プＳ３５）。この処理は、ショートベクタを分割するた
めではなく、ショートベクタセルが追加されるスキャン
ラインのみを解析するだけなので、比較的単純な処理で
行う。この処理を図２２の場合で説明する。

【００６６】図２３は付加情報処理手順におけるデータ
解析の説明図である。図２２に示すショートベクタの場
合、Ｙ座標値が５，６，１６，１７，１８，１９のとき
のスキャンラインにおいて、次のような処理を行う。ア
クティブリストに現在のスキャンラインの追加ショート
ベクタセルを追加する。本スキャンラインで有効でなく
なったショートベクタセルを削除する。ショートベクタ
セルの数を数える。ショートベクタセルの数がＭａｘｃ
ｅｌｌ数と比較して多くなった場合にはＭａｘｃｅｌｌ
数にする。この例では、スキャンライン５および６のと
きのスキャンラインに交わる最大ショートベクタセル数
Ｍａｘｃｅｌｌは２であるが、スキャンライン１６のと
きに、最大ショートベクタセル数Ｍａｘｃｅｌｌが４に
なったので、それ以降のスキャンライン１７，１８，１
９のときは、スキャンラインに交わる最大ショートベク
タセル数が２に減っているが、最大ショートベクタセル
数は、Ｍａｘｃｅｌｌ＝４としている。

【００６７】このようにして得られた最大ショートベク
タセル数はデータ制御部８１１へ送られる。次に、デー
タ制御部８１１はＭａｘｃｅｌｌ数と文字コードとのペ
アを付加情報バッファ８１４へ書き込む（ステップＳ３
６）。次に、文字コードが最終文字コードかどうかが判
断され（ステップＳ３７）、最終の文字コード以下なら
ばステップＳ３３以下を繰り返す。また、文字コードが
最終の文字コードを越えていれば、データ制御部８１１
が付加情報バッファ８１４の内容をファイルとしてフォ
ントメモリ８３に書き込み、ファイル名をその対応する
管理テーブル８１２へ登録して終了する。

【００６８】これによって、あるフォントデータのある
文字について、あらかじめスキャンラインと交わる最大
ショートベクタセル数を解析なしに獲得することが可能
となる。ただし、この最大ショートベクタセル数は、標
準的なマトリックスを使ったときの値であるので、変換
マトリックスによっては一致しない場合がある。これ
は、回転、斜傾変換、極端に小さい縮小などの場合であ
る。このような場合には、獲得した最大ショートベクタ
セル数を使用しないように、データ制御部８１１が制御
する。また極端に小さい縮小に対しては、あらかじめ許
容値を設定しそれを足した値を使用するようにしてもよ
い。

【００６９】次に、文字に対するショートベクタを出力
するときの動作について図２０を参照しながら説明す
る。まず、命令解釈部１０は、文字を出力するコマンド
を解釈すると、フォントＩＤと文字コードと変換マトリ
ックスと描画色と描画位置を含んだ描画オブジェクトを
生成して、フォント管理部８０のデータ管理部８１へ入
力する。これをデータ制御部８１１が受け取ると、フォ
ントＩＤ＋文字コード＋変換マトリックスでキャッシュ
のキーを作成して、フォントキャッシュ８２にアクセス
する。フォントキャッシュ８２では、キーとショートベ
クタデータとスキャンラインと交差する最大ショートベ
クタセル数のデータとをキャッシュしている。これらは
通常ハッシュ表のようなもので管理され、比較的高速に
アクセス可能である。

【００７０】ここで、もし、フォントキャッシュ８２に
ヒットした場合には、ショートベクタデータとスキャン
ラインと交差する最大ショートベクタセル数をデータ管
理部８１が受け取り、ショートベクタデータに描画位置
によるオフセットを加えた後に、これらのデータは描画
色データとともにベクタ分割部３０へ送られる。ベクタ
分割部３０では、図形のときと同じようにショートベク
タデータを処理するが、もし、最大ショートベクタセル
数がベクタ描画部５０のＤＤＡ部５１におけるＤＤＡ回
路５１２の数よりも小さければ、単純なバンド分割部３
１の処理だけを行い、複雑なＤＤＡ回路５１２の数以下
のショートベクタに分割する処理を省略し、ベクタ分割
部３０の分割制御部３２が直接ベクタ記憶部４０へショ
ートベクタを出力する。

【００７１】もし、フォントキャッシュ８２にヒットし
ない場合には、データ制御部８１１は、管理テーブル８
１２にフォントＩＤを入力する。管理テーブル８１２は
入力に応じて、フォントメモリ８３の上に記憶されたフ
ォントデータに対するファイル名と最大ショートベクタ
数に対するファイル名とをデータ制御部８１１へ返す。
データ制御部８１１は、そのファイル名をもとにフォン
トメモリ８３をアクセスして、フォントデータと最大シ
ョートベクタ数データとを読み出す。そして、フォント
データと文字コードとをフォントデータ解部釈８１３へ
送ることによって、その文字に対する外形ベクタを受け
取り、受け取った外形ベクタとマトリックスとを座標変
換部８５へ送る。座標変換部８５では、外形ベクタをマ
トリックス変換する。マトリックス変換されたベクタが
フォントショートベクタ生成部８１５へ渡され、そこで
ショートベクタが作成され、データ制御部８１１へ送ら
れる。データ制御部８１１では、マトリックスを解析し
て、回転や斜傾やある大きさ以下のマトリックスでなけ
れば、最大ショートベクタセル数データからその文字に
対応するデータを読み出して、キャッシュにヒットした
場合と同じ処理を行い、ベクタ分割部３０へデータを送
る。その後のベクタ分割部３０処理は、先程説明した処
理と同じであるので省略する。また、マトリックスを解
析した結果が、回転や斜傾やある大きさ以下のマトリッ
クスであれば、データ制御部８１１では、ショートベク
タと最大ショートベクタセル数を０としてベクタ分割部
３０へ送る。ベクタ分割部３０では、最大ショートベク
タセル数が０である場合には、自動的にＤＤＡ回路の数
以下のショートベクタに分割する処理が必要であると判
断する。したがって、バンド分割部３１の処理を行い、
分割制御部３２に渡されたショートベクタは、図１２、
図１３および図１４に示されたフローに従って分割処理
が行われる。分割処理の行われたショートベクタはベク
タ記憶部４０へ書き込まれる。また、分割処理において
解析された最大ショートベクタセル数は、フォント管理
部８０のデータ管理部８１へ戻される。データ管理部８
１は、ショートベクタと最大ショートベクタセル数をフ
ォントＩＤ、文字コード、マトリックスをキーにしてフ
ォントキャッシュ８２へ登録する。このときフォントキ
ャッシュ８２のキャッシュ容量が足りないときは、ラン
ダムに選択した所に上書きしてしまう。この足りないと
きの処理については、最初に書き込まれたものから上書
きすることや最もアクセスのなかったものから上書きす
るなどの制御を行ってもよい。ベクタ記憶部４０へ書き
込まれた以降の処理については先程説明した描画処理と
同じであるので省略する。

【００７２】

【発明の効果】以上説明したように本発明では、Ｎ個
（Ｎは２以上の整数）のＤＤＡ手段と、Ｎ個の入力をソ
ート可能なソート手段とを備え、アウトラインデータで
表現された文字を描画する文字出力装置において、文字
／図形の外形を直線のみのベクタで表現したショートベ
クタを各スキャンラインでのショートベクタセル数がＮ
以下となるように複数のショートベクタに分割する分割
手段と、文字のショートベクタと各スキャンラインでの
ショートベクタセル数の最大値をキャッシュするフォン
トキャッシュ手段と、フォントデータに各文字の各スキ
ャンラインでのショートベクタセル数の最大値の前処理
を行い付加情報として記憶するフォントデータ記憶手段
を設け、スキャンラインでのショートベクタセル数がＮ
以下の文字のショートベクタについては、分割手段によ
るショートベクタの分割処理を省略することで、文字を
高速処理できる文字出力装置を実現する。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】文書出力装置の構成例を示すブロック図であ
る。

【図３】アウトラインベクタの説明図である。

【図４】曲線の再帰的な分割を示す説明図である。

【図５】ショートベクタの分割の一例を示す図であり、
（Ａ）は分割前のショートベクタの集合を示し、（Ｂ）
および（Ｃ）は分割された二つのショートベクタの集合
を示している。

【図６】ベクタ記憶部におけるデータ記憶のイメージを
示す図であって、（Ａ）はバンドにまたがって配置され
た描画オブジェクトを示し、（Ｂ）はバンド単位に記憶
されるベクタ記憶部のデータイメージを示している。

【図７】ベクタ描画部の構成例を示すブロック図であ
る。

【図８】ショートベクタの詳細なデータ構造を示す図で
ある。

【図９】ベクタ分割部の構成例を示すブロック図であ
る。

【図１０】バンド分割されたショートベクタの例を示す
図である。

【図１１】ショートベクタに対する分割前処理の一例を
示す図である。

【図１２】ショートベクタの分割処理を示すフローチャ
ート（その１）である。

【図１３】ショートベクタの分割処理を示すフローチャ
ート（その２）である。

【図１４】ショートベクタの分割処理を示すフローチャ
ート（その３）である。

【図１５】分割処理の途中のアクティブリストを示す図
である。

【図１６】分割処理されたショートベクタを示す図であ
る。

【図１７】分割処理された残りのショートベクタを示す
図である。

【図１８】ベクタ描画部、バッファ部および出力部の動
作を説明するための図である。

【図１９】ベクタ描画部の詳細な構成例を示すブロック
図である。

【図２０】フォント管理部の構成例を示すブロックずで
ある。

【図２１】フォントデータの付加情報処理の流れを示す
フローチャートである。

【図２２】文字に対するショートベクタの一例を示す図
である。

【図２３】付加情報処理手順におけるデータ解析の説明
図である。

【図２４】従来の文書出力装置の構成例を示すブロック
図である。

【図２５】ベクタラスタ変換部の構成例を示すブロック
図である。

【図２６】生成されたショートベクタの概念を示す説明
図であって、（Ａ）は与えられたベクタの例を示し、
（Ｂ）は直線近似されたベクタを示し、（Ｃ）はショー
トベクタデータを示している。

【符号の説明】

１ フォント記憶手段 ２ 線分生成手段 ３ キャッシュ手段 ４ 交わり検出手段 ５ 線分集合分割手段 ６ 描画領域決定手段 ６ａ ＤＤＡ手段 ６ｂ ソート手段 ７ 出力手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｇ０９Ｇ 5/24 ６７０ Ｇ０９Ｇ 5/24 ６７０

Claims (4)

【特許請求の範囲】
1. 【請求項１】 少なくとも文字コードを含む文字描画命
   令をもとに文字のアウトラインの描画領域をＮ個の並列
   処理で決定して描画出力する文字出力装置において、 文字のアウトラインをベクタデータとして記憶するフォ
   ント記憶手段と、 前記文字描画命令に従って前記フォント記憶手段から得
   られた前記文字コードに対応するベクタデータを線分集
   合に変換する線分生成手段と、 少なくとも前記線分生成手段が生成した線分集合とその
   線分集合の各線分が各Ｙ座標と交差する最大交わり数を
   キャッシュするキャッシュ手段と、 前記生成された線分集合に対して各Ｙ座標における交わ
   り数を検出する交わり検出手段と、 前記検出手段が検出した線分集合の各Ｙ座標における交
   わり数をもとに複数のＮ本以下の線分集合に分割する線
   分集合分割手段と、 線分集合に対して各Ｙ座標における描画領域をＮ個同時
   に決定する描画領域決定手段と、 前記描画領域決定手段の求めた領域を描画出力する出力
   手段と、 を備えていることを特徴とする文字出力装置。
2. 【請求項２】 前記フォント記憶手段は、各ベクタデー
   タを線分集合変換した際の各Ｙ座標における交わり数を
   あらかじめ記憶していることを特徴とする請求項１記載
   の文字出力装置。
3. 【請求項３】 前記交わり検出手段は、前記キャッシュ
   手段から少なくとも線分集合と線分集合の最大交わり数
   とを入力して、最大交わり数がＮ以下の場合に、入力し
   た前記線分集合の各Ｙ座標における交わり数の検出をす
   ることなく前記線分集合を前記描画領域決定手段へ出力
   することを特徴とする請求項１に記載の文字出力装置。
4. 【請求項４】 前記描画領域決定手段は、線分集合に対
   してＮ個の座標算出部を有するＸ座標算出手段と、各座
   標算出部から出力されたＮ個のＸ座標データをソートす
   るソート手段とを備えていることを特徴とする請求項１
   記載の文字出力装置。