JP3156729B2 - 描画装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、描画装置に関し、詳し
くはアウトラインデータに基づき、線／文字／図形等の
ラスタデータ（ビットマップデータ）をビットマッププ
レーン上に生成するための描画装置に関する。

【０００２】

【従来の技術】現在、デスクトップパブリッシングなど
の分野に於て、ＰＤＬ（page Description Language：
ページ記述言語）を搭載したプリンタシステム等が流通
しはじめている。これらのシステムでは、印刷、画面表
示等をする為に、ＰＤＬで記述された２次元の線／文字
／図形等のデータ（アウトラインデータ）を、種々の描
画装置を用い、目的のラスタデータに展開している（例
えば「実践コンピュータグラフィックス（山口富士夫監
修 日刊工業新聞社発行）」参照）。なお、線／文字／
図形等を「文字等」という。

【０００３】

【発明が解決しようとする課題】しかし従来、描画装置
は目的別に複数設けられていた。目的毎に適用し得るア
ルゴリズムが異なるからである。例えば、同じアウトラ
インデータでも、塗潰しのラスタデータに展開する場合
と、縁取り型（輪郭型、白抜き型）のラスタデータに展
開する場合では適用し得るアルゴリズムが異なる。また
例えば、小さいドット構成のラスタデータ（１００×１
００ドット前後以下）は、ビットマッププレーン上でビ
ット演算した方が処理が早い（例えばエッジフラグアル
ゴリズム）。大きなドット構成のものは数学的演算の方
が早い（例えばオーダードエッジリストアルゴリズ
ム）。更に例えば、文字のラスタデータは、通常、線／
図形用の装置で生成できる。しかし文字独自の処理、例
えばハーフビット処理等が必要とされると、線／図形描
画装置の流用が出来ない。この場合は更にこの為の装置
を必要とする。この様な理由で従来はＰＤＬの仕様を満
たすため、一つのシステム内に夫々の目的別に多くのハ
ードウェア、ソフトウェアを装備していた。本発明の目
的は、上記の問題点を解決し、多目的に使用可能な描画
装置を提供することにある。

【０００４】

【課題を解決するための手段】この目的達成の為、本発
明では、アウトラインデータで示される輪郭に係るドッ
トデータをビットマッププレーン上に生成する描画装置
に於て、アウトラインデータで示される輪郭上の点を所
定間隔で抽出する構成点抽出手段と、前記抽出された夫
々の点を判断対象の点とし、その点と隣り合う点の二つ
の点について、ドットの位置に対する位置ずれの形態を
判定する位置判定手段と、これら二つの点を結ぶ線の方
向を判定する方向判定手段と、前記形態及び方向の各組
合せについて、そのとき処理対象とされているドットの
位置に関する処理の内容及び次に処理対象とすべきドッ
トの位置を定めたテーブルと、前記ドットの位置に関
し、前記テーブルで定められた内容の処理を施す演算手
段とを備える。

【０００５】

【作用】ドットはビットマッププレーン上で、１ドット
間隔で引かれた目盛り線の交点上に置かれる。該交点が
請求項にいうドットの位置であり、整数値をとる。ＰＤ
Ｌで取扱われる文字等の輪郭は、いわば理想的な輪郭で
その座標データは小数点以下の値もその儘含む。このよ
うな場合、このデータをドットの位置の座標たる整数の
座標データに変換する必要がある。本発明はこの処理を
以下の手段で効率よく行なおうとするものである。構成
点抽出手段は、文字等の輪郭上の点を所定間隔、基本的
には１ドット間隔以下の間隔で抽出する。これにより本
来連続したものである輪郭が、点からなる輪郭に置き換
えられる。なお抽出された点を「構成点」と言う。また
「ドット間隔」とは、例えば１ミリメートルあたり１０
ドットというように、ドット配置間隔をいう。ドットそ
のものとは区別されるが、冗長なので間隔のときも「１
ドット」と記述する。

【０００６】位置判定手段は、前記構成点の夫々を対象
とし、その対象点を移動しながら、当該対象点とその前
又は後の隣り合う２点について、ドットの位置に対する
夫々の点の位置ずれの形態の判定を行なう。方向判定手
段は、この二つの点を結ぶ線の方向を判定する。構成点
は輪郭上に位置する。従ってこの線の方向は文字等の輪
郭の描画方向を表わす。テーブルには、これら位置ずれ
の形態及び線の方向の各組合せについて、そのとき処理
対象とされているドットの位置に関する処理の内容と、
次に対象とすべきドットの位置が定められている。処理
の内容は、ドットのセットの有り無し、セットする場
合、カレントポイントの移動前にするか、後にするか、
である。演算手段は、このカレントポジションに関し前
記テーブルで定められた内容の処理を施す。なお「その
とき対象とされているドットの位置」を「カレントポジ
ション」という。

【０００７】

【実施例】以下、本発明の詳細を図示実施例に基づいて
説明する。図１に本発明の一実施例たる文字描画装置１
０の機能構成を示す。図に於て１２は構成点抽出手段
で、アウトラインデータ１１で示される輪郭上の点（構
成点）を１ドット以下の間隔で抽出する。１３は位置判
定手段で、前記抽出した点を順に判定対象とし、隣り合
う２点について位置ずれの形態を判定する。１４は方向
判定手段で、二つの点を結ぶ線の方向を判定する。１５
はテーブルで、前記位置ずれの形態及び線の方向の組合
せの夫々に対応し、前述した内容の処理及び次のカレン
トポジションを定めている。１７は演算手段で、このカ
レントポジションに関し前記内容の処理を施す。１６は
ビットマッププレーンで、処理されるラスタデータがこ
の上に展開される。１８は記憶手段で、アウトラインデ
ータ１１、構成点のデータその他情報がここに記憶され
る。

【０００８】文字描画装置１０を組込んだプリンタシス
テム２０の機能構成を図２に示す。２１はデータ入力部
で、出力装置２２（プリンタ、ＣＲＴ等）で印字或いは
表示されるべき入力データ２３を受信し、データ２８と
してデータ解釈実行制御部２７に供給する。２６はフォ
ント処理部で、フォントデータの管理・検索をおこな
う。要求された文字についてラスタ文字データ２９があ
れば、それをデータ解釈実行制御部２７に供給する。デ
ータがアウトラインデータである場合、ここで変形（拡
大／縮小）、展開してから供給する。フォント処理部２
６にはフォントファイル３１が接続されている。フォン
ト処理部２６はここからフォントデータ３２を引き出
す。２５は画像処理部で、データ解釈実行制御部２７で
解釈されたデータを処理し、画像メモリ３３上に展開す
る。画像処理部２５及び画像メモリ３３に前記文字描画
装置１０が含まれる。展開されたデータ３４は、画像処
理部２５及びデータ解釈実行制御部２７を経由してデー
タ出力部２４に供給される。該出力部２４はこれを出力
データ３６として出力装置２２に供給する。

【０００９】図３に、プリンタシステム２０の回路構成
を示す。この装置は、ＣＰＵ（中央処理装置）４１を備
えており、バス４２を通じて以下の各部と接続されてい
る。 （1）ＲＡＭ４３：ランダムアクセスメモリであり、フ
ォントデータを一時的に蓄えるメモリ領域やアウトライ
ン文字データを変形・展開するための作業領域として使
用される。その他この装置の動作を制御するためのプロ
グラムを一時的に格納したり、このプログラムの実行の
ために処理される各種データを一時的に格納するために
使用される。このＲＡＭ４３は、また画像メモリ領域を
備えており、図２で説明した画像メモリ３３としての役
割も果たしている。 （2）磁気ディスク装置４４：フォントファイル３１、
前記プログラム、その他必要な保存用データを格納して
いる。 （3）通信制御部４５：ケーブル４６を介して、外部の
電話回線網やローカルエリアネットワーク等と接続され
ている。ホストコンピュータ等からの印字のためのデー
タはこれらを介して供給される。 （4）キーボード４７：マウス４８を接続することが可
能で、このシステムの操作を行うための各種データをこ
こから入力する。印字データ等を直接入力することもで
きる。 （5）ＣＲＴ制御部４９：ＣＲＴ５１（グラフィックデ
ィスプレイ）の制御を行う。 （6）プリンタ制御部５２：図２のデータ出力部２４と
して機能する。レーザビームプリンタ５３（図２出力装
置２２）の印字制御を行う。

【００１０】このプリンタシステム２０の動作の概要を
図４に示す。最初に印字をおこなうための入力データの
読み込みをおこなう（ステップ１）。ＰＤＬに於て入力
データはコマンド形式になっている。ＣＰＵ４１はデー
タ解釈実行制御部２７でこのコマンドの解釈を行う。ま
ず、そのコマンドの処理がフォント処理のコマンドであ
るかどうかを判断する（ステップ２）。そうであれば
（ＹＥＳ）、フォント処理部２６でフォント処理を行う
（ステップ３）。フォント処理用のコマンドでない場合
は（ＮＯ）、そのコマンドが画像処理用のコマンドであ
るかどうかを判断する（ステップ４）。そうであれば
（ＹＥＳ）、画像処理部２５で画像処理を行う（ステッ
プ５）。そうでなければ（ＮＯ）、データ解釈実行制御
部２７でその他のコマンド処理を行う（ステップ６）。
以上の作業を、入力データが終了するまで繰返す（ステ
ップ７）。入力データの処理が終了すると、ＲＡＭ４３
内の画像メモリ領域に展開された画像内容（ラスタデー
タ）がレーザビームプリンタ５３に供給され（ステップ
８）、レーザビームプリンタ５３は印字を行なう。

【００１１】フォント処理（図４ステップ３）について
説明する。図５にフォント処理に必要なフォントファイ
ルの例を示す。フォントファイルは、１書体１ファイル
とされており、ファイル内はラスタ文字情報部６１とア
ウトライン文字情報部６２に分かれている。ラスタ文字
情報部６１には、ラスタ文字情報６３と文字幅情報６４
が含まれる。アウトライン文字情報部６２には、アウト
ライン文字情報６５と文字幅情報６６が含まれる。一つ
の文字について、その情報はラスタ文字情報部６１とア
ウトライン文字情報部６２のどちらかまたは両方に定義
されている。ラスタ文字情報部６１は文字サイズと文字
コードで検索し、アウトライン文字情報部６２は文字コ
ードで検索する。

【００１２】フォント処理の手順を図６に示す。まず必
要とされる文字サイズ・文字コードの文字の情報が存在
するか、フォントファイルのラスタ文字情報部６１内を
検索する（ステップ１）。存在する場合（ステップ２：
ＹＥＳ）、その文字情報をＲＡＭ４３に転送し作業を終
了する（ステップ３）。存在しない場合（ＮＯ）、その
文字コードの文字情報についてアウトライン文字情報部
６２を検索する（ステップ４）。ここにも文字情報が存
在しない場合（ステップ５：ＮＯ）、エラーメッセージ
や外字記号を出力する等、エラー処理を行なって作業を
終了する（ステップ６）。文字情報が存在する場合（Ｙ
ＥＳ）、アウトライン文字情報をＲＡＭ４３上に転送す
る（ステップ７）。転送されたアウトライン文字情報
は、必要とされる文字サイズに拡大／縮小される（ステ
ップ８）。拡大／縮小されたアウトライン文字情報をも
とに、文字描画装置１０がＲＡＭ４３（ビットマッププ
レーン１６）上にラスタ文字情報を生成する。（ステッ
プ９）。

【００１３】図６のステップ７〜９の処理の詳細を、図
７のアウトライン文字“Ｆ”を例にして説明する。
“Ｆ”の文字要求が行われ、それがラスタ文字情報部６
１内ではなく、アウトライン文字情報部６２内で見つか
ったとする。アウトライン文字情報部６２の“Ｆ”のデ
ータがＲＡＭ４３上に転送される（ステップ７）。図７
のアウトライン文字情報がどのようにＲＡＭ４３上に転
送されているかを図８に示す。アウトライン文字情報
は、文字輪郭情報７３と文字幅情報７２と文字輪郭情報
７３の先頭アドレスを示す先頭アドレス情報７１で構成
される。

【００１４】文字輪郭情報７３は、輪郭線種７４と制御
点７５の対で表される。輪郭線種７４の「０」は、閉曲
線（輪郭）の開始点を示し、「１」は直線を示す。図で
はＰ１が文字輪郭情報７３の先頭アドレスを示し、そこ
から文字輪郭情報が格納されている。（2，2）から閉曲
線が開始され、順次（2 ，92) 、(62 ，92) 、(62 ，7
2) 、(22 ，72) 、(22 ，52) 、(42 ，52) 、(42 ，32)
、(22 ，32) 、(22 ，2)、(2，2)と直線が表現され
る。文字幅は「７０」である。次にアウトライン文字情
報は拡大／縮小される（ステップ８）。例えば1/10に縮
小されたとすると、ＲＡＭ４３上に転送されているアウ
トライン文字情報は、図９のようになる。このアウトラ
イン文字情報に従って、ラスタ文字情報が形成される。

【００１５】ラスタ文字情報の形成手順を詳細に述べ
る。図１０にその為の処理フローを示す。はじめに、Ｒ
ＡＭ４３上に転送されているアウトライン文字情報７３
からセグメントデータを抽出する（ステップ１）。セグ
メントとは輪郭を構成する線分のことで一つの制御点７
５から次の制御点７５迄のものが１つのセグメントであ
る。次にそのセグメントが開始点か直線か曲線かを判断
し（ステップ２、３、４）、それぞれに処理を行う（ス
テップ５、６、７）。これをセグメントが無くなるまで
繰り返し、最後に塗り潰し処理を行う。塗潰しは目的に
適合したアルゴリズムを使用する。この装置では、代表
的なエッジフラグアルゴリズムを使用する（例えば前掲
「実践コンピュータグラフィックス」参照）。

【００１６】開始点処理・直線処理・曲線処理の詳細は
以下のようになる。 開始点処理 開始点処理では、カレントポジションの設定を行う。本
実施例では四捨五入でその位置を決める。ここで取上げ
た例（図９）では、開始点は［0.2 ，0.2 ］である。カ
レントポジションは［０，０］となる。 直線処理 セグメントが直線である場合の処理手順を図１１に示
す。まず直線上の点（構成点）を抽出する。本実施例で
は構成点の間隔（ここでは２点のＸ座標の差またはＹ座
標の差）が１ドットの間隔より短くなるように構成点を
抽出する（ステップ１，２）。構成点の抽出は、先ずそ
の間隔が１ドット未満になるような分割数ｋを求め、こ
れで直線の始点と終点の間を分割する（ステップ１）。
次にその始点のＸＹ各座標値に、分割で得たＸＹ座標値
bx,by（構成点の間隔に相当）を順次加算或いは減算し
て行く（ステップ２）。これで構成点の座標が順次算出
される。本実施例では直線の始点と終点の間のＸＹ各座
標の差、即ちその直線のＸＹ各座標成分の大きい方の値
を繰上げて得た整数を、分割数ｋとする。

【００１７】直線の始点をx0,y0 、終点をx1,y1 とする
と、ｋ，bx,byは次の式で表わされる。 ｋ＝ＭＡＸ（ＡＢＳ（x1-x0)，ＡＢＳ(y1-y0)) bx＝（x1-x0)／ｋ by＝（y1-y0)／ｋ （ただしＭＡＸは最大値、ＡＢＳは絶対値を求める関
数。ｋの端数は切上げ。） ここで取上げた直線の場合、(x0,y0)=(0.2,0.2)、(x1,y
1)=(0.2,9.2)である。 ｋ＝ＭＡＸ（ＡＢＳ（0.2-0.2)，ＡＢＳ(9.2-0.2))＝９ bx＝（0.2-0.2)／9＝0 by＝（9.2-0.2)／9＝1.0 となる。このときの構成点は１０個で、Ｘ座標が一定
（x=0.2）、Ｙ座標が y=0.2、1.2、2.2、…、…、9.2の
ものである（図９）。

【００１８】本発明ではこの抽出した構成点の夫々につ
いて、カレントポジションに対するいわば「ずれの度合
い」を、テーブルに照合しカレントポジション移動の有
無、ドットの設定、非設定を決める。輪郭を代表する構
成点を上記１ドット未満の間隔で抽出し、これに対して
処理を行なえばドット抜けは起こらない。（ドット抜
け：本来なら反映されるはずである輪郭の凹凸部分が、
生成されたラスタデータに表われていない現象。）次
に、構成点の夫々に関し、そのとき判断対象とされてい
る点及びこれと隣り合うその前の点について、ドットの
位置に対する夫々の点の位置ずれの形態を判定する（ス
テップ３）。なお「そのとき対象とされている構成点」
を「newポイント」、「前の構成点」を「oldポイント」
という。直線又は曲線の始点が最初のoldポイントで、
ここでは(0.2,0.2)である。

【００１９】判定の基準となる位置ずれの形態の場合分
けについて述べる。場合分けは、求めようとする文字の
形態、用いるアルゴリズムによって異なる。ここでは、
輪郭の中を塗潰した通常文字の生成を例にする。輪郭の
ドットへの置き換えはBresenhamのアルゴリズムと同様
に行なう。塗潰しはエッジフラグアルゴリズムで行な
う。塗潰し方向はＹ軸に平行とする。ここでの場合分け
はこれらを前提にする。同じアウトラインから縁取り文
字のラスタデータを生成するときの場合分け、ハーフビ
ット処理をする場合の場合分けのついては後述する。

【００２０】更に詳述する。先ずここでのドットへの置
き換えのアルゴリズムについて述べる。Bresennhamのア
ルゴリズムでは輪郭と目盛線とが交叉する点に着目し、
その点をそこから０.５ドット以内にあるドットに置き
換える。本実施例では、上記「輪郭と目盛線とが交叉す
る点」に代え、構成点を用いるこれをドットに置き換え
る。このとき、同じ基準を用い、構成点からの距離（Ｘ
Ｙ各座標成分）が０.５以内にあるドットを、該構成点
を表わすドットとする。このような前提にたって位置ず
れの形態の場合分けをする。本実施例に於て構成点はそ
の距離が１ドット以下になるように抽出されている。従
って図１２に示すように、あるドットの位置８１を中心
にした上下左右０.５ドットの幅の領域８２を想定し、
ここにnewポイントがあるとした場合、前の構成点oldは
その領域８２の中、若しくはその端から上下左右１ドッ
トの範囲内の各領域８３〜９０の何れかにある。なお各
領域の縁は正しくは０.５ドット細線上にある。重ねる
と視認困難になる。夫々の内側に描いた破線で領域を示
す。

【００２１】ドットの位置に対する構成点の位置ずれの
形態の場合分けは、この範囲について設定しておけば良
い。newポイントが領域８２にあることが前提だから、o
ldポイントが存在する領域は、その領域８２か他の領域
８３〜９０の何れかである。場合分けは９通りになる。
この場合分けは実際は４通りで足りる。蓋し、newポイ
ントに対するoldポイントの方向が方向判定手段（１
４）で判定され（図１３）、方向の要素で区別できる領
域には同じ符号を付しても構わないからである。具体的
には領域８２に対して左右の領域８６と８７がこれに該
当する。上下方向の８４と８９、各斜め方向の８３，８
５，８８及び９０も夫々これに該当する。

【００２２】方向は一般に簡単な演算で判定できる。ま
た１つのセグメントについて１回演算をすれば足りる。
特に直線では演算するまでもなく、直線の長さの座標成
分の極性だけで直ちに判定できる。曲線の場合でも１つ
のセグメントについて、極大点、極小点を特定するとい
う演算を一回行なっておけば足りる。方向の判定を別に
することによって、前記場合分けを単純化出来るのも本
発明の１つの特徴である。

【００２３】図１２に話しを戻す。上述のように結局４
通りに分ければ良いのであるから、領域８２を符号
「０」、以下夫々のグループを「１」〜「３」とする。
図１４のようになる。各領域を０.５ドットライン（細
線）で四分した各桝目毎にこの符号を付す。位置ずれの
形態判定の基準として実際に用意すべきデータは、更に
少なくて済む。例えば図１５のように、右側の「１」の
領域８７の左下の桝目のＰ１にoldポイント９１があ
り、右上の桝目のＰ２にnewポイント９２があったとす
る。また左側の「１」の領域８６の左下の桝目のＰ３に
oldポイント９３があり、右上の桝目のＰ４にnewポイン
ト９４があったとする。この二つの例の構成点の関係は
符号（１，１）、方向（右上）とも同じである。

【００２４】前述の通り構成点の方向は別に判断する。
そうであるならば、newポイント９２をＰ２にプロット
せずＰ４の位置（newポイント９４の位置）にプロット
しても場合分けの答え（１，１）は変らない。これは符
号「２」「３」の各領域内に２つの点がある場合につい
て同様である。故に最外周の０.５ドットの大きさの桝
目は省略することができる。最終的に場合分け用のパタ
ーン１００は図１６のようになる。なお後の説明の為、
パターン１００を構成する１ドット平方の桝目４つ（太
線の区切り）に対し、Ａ〜Ｄの符号を付す。なお図１５
では視認性を良くするため、「１」以外の符号を省略し
た。他の図についても符号の表示を略すことがある。

【００２５】このパターン１００による位置ずれの形態
の判断手順を説明する。先ず概念を説明する。構成点へ
のこのパターン１００の適用は、ビットマッププレーン
の原点から行なう。タイルを貼るように、重ならないよ
うに適用する。（図１７ １００−１〜１００−３）。
図１８のように最初のパターン１００−１と重なる形で
１００−４を適用すると、場合分けの統一性が無くなっ
てしまう。例えば構成点１１１に着目する。最初のパタ
ーン１００−１を適用したときの位置ずれの形態は
「１」である（図１７）。ところがパターン１００−４
を適用するとその形態は「０」となる（図１８）。これ
では都合が悪い。従って上述のように重ならないように
適用すればこのようなことは起こらない。

【００２６】またパターン１００はそれを構成する各パ
ターンＡ〜Ｄ毎に個別に適用できる。例えばパターンＣ
に着目する。図１９に示すように、該パターンＣが適用
されるドットの位置の座標はＸ，Ｙ共偶数である。他の
Ａ，Ｂ，Ｄのパターンについても同様で、夫々が適用さ
れるドットのＸ，Ｙ各座標の偶数、奇数の組合せは一定
である。図２０にその各組合せを示す。それ故判断にあ
たっては、パターン１００全体での適用を考慮する必要
はない。oldポイント、或いはnewポイントの座標値ａ
ｘ，ａｙの整数部に着目し、その組合せに対応して、パ
ターンＡ〜Ｄの何れかを適用し位置ずれの形態を判断す
れば良い。例えば図２１の構成点１１１(9.3,11.8)、１
１２(8.9,12.8)の場合、１１１にはパターンＢ、１１２
にはＣが適用され、夫々「２」「０」と判定される。

【００２７】処理手順（図１１）の説明に戻る。次のス
テップ４で二つの点を結ぶ線の方向が判定される。方向
はbx, byの符号で判定される。bx, byの符号とそれに対
応する場合分けの方向は図１３に示されている。ここで
取上げているのは直線である。方向は常に一定であり、
１回の判断で足りる。次に、描画タイプ（処理の内容）
が決定される（ステップ５）。位置の形態と方向をキー
として、テーブル１５を検索し、対応する描画タイプを
決定する。テーブルの一部を図２２に示す。実際の描画
は決定された描画タイプの内容で行われる（ステップ
６）。この処理は、newポイントを１つずつ移動しなが
ら、それとoldポイントとの隣り合う２点について、終
点まで行なわれる（ステップ７）。これで直線のドット
への置き換えが完了する。

【００２８】各描画タイプ(a)〜(i)の処理内容について
説明する。処理の目的は構成点のドットへの置き換えに
あり、各描画タイプはいわば置き換えのアルゴリズムの
具現である。処理内容は前記位置ずれの形態の場合分
け、方向の場合分けと対応する形で定められる。求めよ
うとする文字の形態、用いるアルゴリズムによって異な
る。ここでは、前述のとおり、輪郭の中を塗潰した通常
の文字生成を目的とし、Bresenham同様アルゴリズムで
のドットへの置き換えをし、エッジフラグアルゴリズム
による塗潰しを行なう。塗潰し方向はＹ軸平行である。

【００２９】これを前提にすると、ここに於ける処理は
次の４種類に大別される。 (1)old，newポイントが同じドットの勢力圏内にあると
き（oldからnewへの移動が０.５ドットラインを越えて
行なわれていないとき）（後述描画タイプ(a)）ドット
のセット、カレントポジションの移動とも無し。 (2)構成点がＸ軸方向に並んでいるとき（輪郭をＸ軸方
向になぞっているとき）（後述描画タイプ(b)(c)）ドッ
トをセット。但し並び方向でドットをセットする位置が
異なる。カレントポジションはＸ軸方向に移動。（図３
３の処理結果例参照。） (3)構成点がＹ軸方向に並んでいるとき（輪郭をＹ軸方
向になぞっているとき）（後述描画タイプ(d)(e)）ドッ
トセット無し。カレントポジションをＹ軸方向に移動。 (4)構成点が斜め方向に並んでいるとき（輪郭を斜めに
なぞっているとき）（後述描画タイプ(f)〜(i)）上記
(1)(2)の組合せ。 なお同じアウトラインから縁取り文字のラスタデータを
生成するときの処理内容の例、ハーフビット処理をする
場合の処理内容の例については後述する。

【００３０】描画タイプ(a)〜(i)の詳細を述べる。な
お、この例での位置ずれの形態は「０〜３」の４通り、
従ってold、newの組合せは６４通り、方向を組合せると
２６４通りになる。しかし描画タイプはこの(a)〜(i)の
形しかなく、これで全ての場合に対応できる。図２２に
は一部を示す。また以下の(b)〜(i)のタイプの図示でも
一つの例のみを示す。 (a) old=new (0，0)の場合 方向が何れの場合でも、カレントポジションのドットセ
ット無し。カレントポジションの移動無し。（old, ne
w) ＝(2，2)(3，3)(4，4)も同じ。図示を略す。 (b) 方向がＮＥ又はＳＥで（old, new) ＝(0，1)、(1，
0)、(2，3)、(3，2)の場合 カレントポジションへドットセット。その後カンレトポ
ジションを右に１つ移動（図２３。）なお、小さな黒丸
はoldポイント、newポイントの位置、矢印はold ，new
を結ぶ線の方向、実線の丸はカレントポジション（但し
破線の丸と対で示されているときは破線が移動前、実線
が移動後）、網がけの丸はそこでのドットセットを表わ
す（図２３その他各図）。 (c) 方向ＮＷ又はＳＷで（old, new) ＝(0，1)、(1，
0)、(2，3)、(3，2)の場合 カレントポジションを左に１つ移動。移動後のカレント
ポジションにドットをセット。（図２４）。ここにいう
「移動後のカレントポジション」は請求項の「次に対象
とされるドットの位置」にあたる。

【００３１】(d) 方向がＮＥ又はＮＷで（old, new) ＝
(0，2)、(2，0)、(1，3)、(3，1)の場合 カレントポジションを上に１つ移動。ドットセット無し
（図２５）。 (e) 方向がＳＥ又はＳＷで（old, new) ＝(0，2)、(2，
0)、(1，3)、(3，1)の場合 カレントポジションを下に１つ移動。ドットセット無し
（図２６）。 (f) 方向ＮＥで（old, new) ＝(0，3)、(3，0)、(1，
2)、(2，1)の場合 カレントポジションのドットをセット。その後カレント
ポジションをoldからnewの方向へ移動（図２７）。 (g) 方向ＳＥで（old, new) ＝(0，3)、(3，0)、(1，
2)、(2，1)の場合 上記(f)と同様に処理する（図２８) 。 (h) 方向ＳＷで（old, new) ＝(0，3)、(3，0)、(1，
2)、(2，1)の場合 カレントポジションをoldからnewの方向へ移動。移動後
のカレントポジションのドットをセット。（図２９）。 (i) 方向ＮＷで（old, new) ＝(0，3)、(3，0)、(1，
2)、(2，1)の場合 上記(h)と同様に処理する（図３０) 。

【００３２】例えば、図７の例の［0.2 ，0.2 ］を始点
とし、［0.2 ，9.2 ］を終点とする直線について上記の
ような処理をすると、図３１のようなふるまいになる。
また、［0.2 ，9.2 ］を起点とし、［6.2 ，9.2 ］を終
点とする直線について上記のような処理をすると、図３
２のようなふるまいとなる。なお図では「ドットをセッ
トする位置」を「描画ポジション」と表記する。図７の
例はすべて直線である。このように処理を続けていくと
最終的に図３３のようにドットが設定される。

【００３３】 曲線処理 曲線処理についても、基本的には同じである。曲線を１
ドット以下のサイズになるように分割して構成点を求
め、同様に処理する。この場合分割数は、特開平1-8228
1や特開平2-81281 に示されるように、曲線の最大変化
率、即ち曲線の微分関数の最大値によって求められる。
分割された位置（構成点）は前進差分法によって順次求
められる。処理手順は直線と同様である（図１１）。
（なお前進差分(Foard difference)法は例えば "Princi
ples of interactive computer graphics",Newman spro
ll,Macgraw-hill,pp326-328 を参照）

【００３４】最後に塗潰しを行なう。エッジフラグアル
ゴリズムで、ビットマッププレーンを垂直方向下から上
にスキャンする。具体的にはＸ軸方向に並んだ１ワード
分のビットを取りだし、一つ上の１ワード分のビットと
排他的論理和をとり、再びそこに書込む。。

【００３５】上記実施例は、文字描画の例である。縁取
り文字描画の場合はテーブルを縁取り文字描画用のもの
に変更して上記処理を行う。具体的には文字描画用のテ
ーブルと同じカレントポジションの移動方法で、カレン
トポジションのドットをセットしてから次のカレントに
移動するという内容になる。塗潰しは行なわない。図７
のアウトライン文字にこの縁取り文字描画用のテーブル
で描画を行うと、図３５のようになる。

【００３６】また、ハーフビット文字描画の場合もこれ
と同様にテーブルをハーフビット処理用に代え、文字描
画と同じ手順で処理する。（ハーフビット処理：図４４
（Ｂ）の上側の並びのようにドットを置く処理方法。例
えばＸＹ軸に平行で、ドットの位置の中間を通っている
輪郭がある場合、その輪郭が中間を通っている雰囲気を
ラスタスキャンデータに反映させる。対応するドットを
輪郭の両側に交互に置いていく。）例えば、横ストロー
クハーフビット処理（Ｘ軸方向の輪郭についての処理）
をする場合を考えてみる。この処理は、一言で言うな
ら、何もしないなら横一列に並ぶであろうドット（エッ
ジフラグ）を、一つおきに上下に分散させようとするも
のである。これにより、塗潰したとき図４４（Ｂ）の上
側のようなドットの並びになる。この処理をするには、
先ず位置ずれの形態に関し、通常描画のときの０〜３の
位置の形態に、ay値が0.5ドット付近の位置の形態4 、5
、6 、7 を加え、場合分けをすれば良い（図３６）。
またテーブルは、文字描画用のものに、この位置タイプ
に対応するものを追加すれば足りる。なお本実施例で
は、ay = 0.25 〜 0.75 の領域を、形態 4 、5 、6 、7
の領域（ハーフビット処理の対象領域）とした。

【００３７】この部分についての処理の基本は次の通り
である。偶数のドットから奇数のドットへ変化するとき
（６または７から４または５）はカレントポジションを
一つ上へ移動させる。奇数ドットから偶数ドットへ変化
するとき（４または５から６または７）はカレントポジ
ションを一つ下へ移動させる。方向がＮＥの場合を例に
して詳細に説明すると、 (a) (old, new)＝(6、7)、(4、5)の場合 通常描画 (b)と同様にカレントポジションのドットをセ
ット。その後カレントポジションを右に１つ移動（図２
３参照）。 (b) (old, new)＝(7、4) カレントポジションを上に一つ移動。 (c) (old, new)＝(5、6) カレントポジションを下に一つ移動。 (d) (old, new)＝(6、4) カレントポジションのドットをセット。その後カレント
ポジションを右に１つ、上に一つ移動（図３８）。 (e) (old, new)＝(7、5) カレントポジションを上に一つ移動。移動後のカレント
ポジションのドットをセット。更にカレントポジション
を右に１つ移動（図３９）。 (f) (old, new)＝(4、6) カレントポジションのドットをセット。その後カレント
ポジションを右に１つ、下に一つ移動（図４０）。 (g) (old, new)＝(5、7) カレントポジションを下に一つ移動。移動後のカレント
ポジションのドットをセット。更にカレントポジション
を右に１つ移動（図４１）。となる。

【００３８】図３７の文字データにこの横ストロークハ
ーフビット処理を適用すると、（0.2 ，5.5)から（6.
2，5.5)の直線データについては図４２のようなふるま
いになり、図４３のようにドットがセットされる。塗り
潰すと図４４（Ｂ）のようになる。

【００３９】なお本実施例では１つ前の構成点ｏｌｄと
点ｎｅｗを判断の対象とした。これはいわば相対的な関
係であり、「現在の点」と「次の点」との関係とみても
良い。要は判断対象の構成店を１つずつ辿って行き、そ
の時点とその時点の隣り合う２点の位置ずれを見れば良
い。また、あらかじめテーブルを目的別に複数実装して
おき、それらを目的にあわせて選択手段で選択するよう
にすると、少ないリソースで多目的に使用できる描画装
置が実現できる。また、目的別にではなく、ビットマッ
ププレーン別にテーブルを実装しておき、それらをビッ
トマッププレーンにあわせて選択手段で選択するように
すると、ビットマッププレーンを複数持つような装置、
例えばカラープリンタ等への対応も可能になる。

【００４０】

【発明の効果】以上説明したように、本発明では、位置
判定手段の判定結果である位置ずれの形態と、方向判定
手段で判定される方向との組み合わせに対応して、予め
定める次に処理対象とするドット位置と、現在処理対象
とされているドットの位置および／または次に処理対象
とすべきドットの位置に対する描画処理を変更するだけ
で、種々の所望の描画処理を行うことができるようにな
る。 特に、請求項２のように、テーブルを用いる場合に
は、テーブルを変更するだけで、所望の描画処理を変更
することができるという効果がある。すなわち、適用さ
れるアルゴリズム等が違っても、テーブル等を目的に併
せて設定し或いは取替えるだけで良い。処理手順自体を
変更しなくても、同一のハードウエア、ソフトウエアで
いろいろな線／文字／図形の描画が出来る。従来のよう
に目的毎に、或いはアルゴリズム毎に装備を持つ必要が
無い。

【図面の簡単な説明】

【図１】 本発明の一実施例たる文字描画装置の機能構
成を示すブロック図。

【図２】 文字描画装置を組込んだプリンタシステムの
機能構成を示すブロック図。

【図３】 プリンタシステムの回路構成を示すブロック
図。

【図４】 プリンタシステムの動作の概要を示すフロー
チャート。

【図５】 フォントファイルの例を示す線図。

【図６】 フォント処理の手順を示すフローチャート。

【図７】 アウトライン文字の輪郭を示す線図。

【図８】 アウトライン文字情報のＲＡＭ上への転送状
態を示す線図。

【図９】 縮小されたアウトライン文字情報を示す線
図。

【図１０】 ラスタ文字情報の形成手順を示すフローチ
ャート。

【図１１】 文字描画の処理手順を示すフローチャー
ト。

【図１２】 ドットの位置８１を中心にし、隣り合う構
成点の存在範囲を示す線図。

【図１３】 方向の場合分けを示す線図。

【図１４】 位置ずれの形態の場合分けを示す線図。

【図１５】 位置ずれの形態の基準として実際に用意す
べきデータの範囲を示す線図。

【図１６】 場合分け用のパターン１００を示す線図。

【図１７】 パターン１００−１〜１００−３を重なら
ないよう配置した状態を示す線図。

【図１８】 パターン１００−１と１００−４を重ねて
配置した例を示す線図。

【図１９】 パターン１００の一部たるパターンＣが適
用されるドットの位置の座標を示す線図。

【図２０】 パターンＡ〜Ｄが適用されるドットの位置
のＸ，Ｙ各座標の偶数、奇数の組合せを示す線図。

【図２１】 パターンＡ〜Ｄの具体的適用例を示す線
図。

【図２２】 テーブルの内容の一部を示す線図。

【図２３】 描画タイプ（b）の内容を示す線図。

【図２４】 描画タイプ（c）の内容を示す線図。

【図２５】 描画タイプ（d）の内容を示す線図。

【図２６】 描画タイプ（e）の内容を示す線図。

【図２７】 描画タイプ（f）の内容を示す線図。

【図２８】 描画タイプ（g）の内容を示す線図。

【図２９】 描画タイプ（h）の内容を示す線図。

【図３０】 描画タイプ（i）の内容を示す線図。

【図３１】 ［0.2 ，0.2 ］を始点とし、［0.2 ，9.2
］を終点とする直線についての処理結果を示す線図。

【図３２】 ［0.2 ，9.2 ］を起点とし、［6.2 ，9.2
］を終点とする直線についての処理結果を示す線図。

【図３３】 最終的なドット設定状態を示す線図。

【図３４】 塗潰した結果（ラスタ文字データ）を示す
線図

【図３５】 縁取り文字描画用のテーブルによる描画例
を示す線図。

【図３６】 横ストロークハーフビット処理の為の位置
ずれの形態の場合分けパターンを示す線図。

【図３７】 ハーフビット処理の為のアウトライン文字
の例を示す線図。

【図３８】 横ハーフビット描画タイプ（d）を示す線
図。

【図３９】 横ハーフビット描画タイプ（e）を示す線
図。

【図４０】 横ハーフビット描画タイプ（f）を示す線
図。

【図４１】 横ハーフビット描画タイプ（g）を示す線
図。

【図４２】 図３７の文字データの（0.2 ，5.5)から
（62，5.5)の直線に横ストロークハーフビット処理を適
用した場合の処理の内容を示す線図。

【図４３】 図３７の文字データの（0.2 ，5.5)から
（6.2，5.5)の直線に横ストロークハーフビット処理を
適用し設定されたドットデータを示す線図。

【図４４】 図４３のドットデータについて塗潰しを実
行した場合を示す線図。

【符号の説明】

１１ アウトラインデータ １２ 構成点抽出手段 １３ 位置判定手段 １４ 方向判定手段 １５ テーブル １７ 演算手段 old,new 判断対象の点

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】アウトラインデータで示される輪郭を構成
   するための構成点を、所定の基準で抽出する構成点抽出
   手段と、前記構成点抽出手段で 抽出された前記構成点を、前記輪
   郭に沿って順次に判断対象の点として、当該判断対象の
   点とその一つ前の点との二つの点について、ビットマッ
   ププレーン上のドットの位置に対する位置ずれの形態を
   判定する位置判定手段と、前記 二つの点を結ぶ方向を判定する方向判定手段と、前記位置判定手段で判定された位置ずれの形態と前記方
   向判定手段で判定された前記方向とに基づいて、前記位
   置ずれの形態と前記二つの点を結ぶ方向との複数通りの
   組み合わせに応じて予め定められている次に処理対象と
   すべき前記ドットの位置と、現在処理対象とされている
   前記ドットの位置および／または前記次に処理対象とす
   べき前記ドットの位置に対する描画処理とを特定し、前
   記特定された描画処理を行う演算手段と、 を備えることを特徴とする描画装置。
2. 【請求項２】前記位置ずれの形態と前記二つの点を結ぶ
   方向との複数通りの組み合わせと、これら複数通りの組
   み合わせに対応して、前記次に処理対象とすべきドット
   位置と、前記現在処理対象ドット位置および／または前
   記次に処理対象とすべきドット位置に対する描画処理と
   を特定するための情報が記憶されているテーブルを備
   え、 前記演算手段は、前記位置判定手段で判定された位置ず
   れの形態と前記方向判定手段で判定された前記方向との
   組み合わせにより、前記テーブルを参照することによ
   り、次に処理対象とすべきドットの位置と、現在処理対
   象とされているドットの位置または前記次に処理対象と
   すべきドットの位置に対する描画処理とを定めることを
   特徴とする請求項１に記載の描画装置。