JPH0887602A - アウトラインフォント描画装置 - Google Patents

Abstract

(57)【要約】 【目的】 ドロップアウトのない高品質のビットマップ
フォントを作成する。 【構成】 エッジデータ生成部１は、水平方向における
エッジデータを作成すると同時に、垂直方向におけるエ
ッジデータも作成する。これらのエッジデータは、エッ
ジデータ格納部２に格納される。次に、スキャン変換部
３は、水平方向のスキャン変換を行なうとともに、垂直
方向のスキャン変換も行なう。そして、ラン書込み部４
は、水平、垂直の両方向のランを記憶領域に書込む。こ
の際、水平方向のランにドロップアウトが生じる場合
は、垂直方向のランによりドロップアウトが打ち消され
る。一方、垂直方向のランにドロップアウトが生じる場
合は、水平方向のランによりドロップアウトが打ち消さ
れる。この結果、水平、垂直の両方向のランによりドロ
ップアウトが相殺される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトルにより記述さ
れたアウトラインの内部を塗りつぶしたビットマップフ
ォントデータを作成するアウトラインフォント描画装置
に関するものである。

【０００２】

【従来の技術】従来、アウトラインフォントに含まれる
各アウトライン文字を塗りつぶしてビットマップフォン
トを作成する方法としては、以下のようなものがあっ
た。ベクトルデータから水平方向のスキャン変換に対応
するエッジデータを作成する。この時、エッジデータの
量子化を行ない、記憶領域に格納する。そして、エッジ
データが対応している方向へのスキャン変換を行なうこ
とにより、塗りつぶすべき画素の連続部分であるランを
出力し、出力されたランを記憶領域に書込む（例えば、
Super ASCII Vol.2 #8 August 1991 「DTPの基礎技術
(5)」 138〜139 頁参照）。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来の技術には、次のような課題があった。即ち、上
述した従来の塗りつぶし方法では、小ドットのビットマ
ップフォントデータの作成時において、水平方向のみの
スキャン変換しか行なわないため、例えば、図２に示す
ような輪郭内部を塗りつぶす場合に、本来連続していな
ければならない部分が、ビットマップイメージを作成す
る際に、図７に示すように不連続になることがある。こ
の現象をドロップアウトと称する。このようなドロップ
アウトにより、高品質なビットマップフォントデータの
作成が困難となっていた。

【０００４】

【課題を解決するための手段】本発明のアウトラインフ
ォント描画装置は、上述した課題を解決するため、以下
の点を特徴とするものである。 アウトラインを形成するベクトルデータを入力し、当
該アウトラインと水平方向及び垂直方向の所定間隔のス
キャンラインとの交点の座標である水平方向エッジデー
タ及び垂直方向エッジデータをそれぞれ生成するエッジ
データ生成部を備える。 当該エッジデータ生成部により生成された水平方向エ
ッジデータ及び垂直方向エッジデータをそれぞれ格納す
るエッジデータ格納部を備える。 水平方向及び垂直方向の各スキャンラインにおける前
記エッジデータ格納部に格納された水平方向エッジデー
タ及び垂直方向エッジデータから塗りつぶす対象となる
画素を判別し、水平方向及び垂直方向の連続した画素で
あるランを出力するスキャン変換部を備える。 当該スキャン変換部が出力する水平方向及び垂直方向
のランの双方を重ねてビットマップ上に書込むことによ
り塗りつぶしを行なったフォントデータを作成するラン
書込み部を備える。

【０００５】

【作用】エッジデータ生成部は、水平方向におけるエッ
ジデータを作成すると同時に、垂直方向におけるエッジ
データも作成する。これらのエッジデータは、エッジデ
ータ格納部に格納される。次に、スキャン変換部は、水
平方向のスキャン変換を行なうとともに、垂直方向のス
キャン変換も行なう。そして、ラン書込み部は、水平、
垂直の両方向のランを記憶領域に書込む。この際、水平
方向のランにドロップアウトが生じる場合は、垂直方向
のランによりドロップアウトが打ち消される。一方、垂
直方向のランにドロップアウトが生じる場合は、水平方
向のランによりドロップアウトが打ち消される。この結
果、水平、垂直の両方向のランによりドロップアウトが
相殺され、ドロップアウトのない高品質のビットマップ
フォントデータを得ることができる。

【０００６】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。図１は、本発明のアウトラインフォント描
画装置の一実施例のブロック図である。図示の装置は、
エッジデータ生成部１、エッジデータ格納部２、スキャ
ン変換部３、ラン書込み部４等から成る。エッジデータ
生成部１には、入力部２１、輪郭データ生成部２２がこ
の順に接続されている。入力部２１は、メモリ又は外部
記憶装置から文字コードを読出して輪郭データ生成部２
２に入力する部分である。

【０００７】輪郭データ生成部２２は、入力部２１から
入力される表示すべき文字の情報をもとに、適宜アウト
ラインフォントデータ１１にアクセスし、文字輪郭の拡
大、縮小、また、曲線区間の直線近似などの処理を行な
い、文字輪郭を形成するベクトルデータを出力する。エ
ッジデータ生成部１は、始点と終点の座標で表わされた
ベクトルデータを入力とし、水平方向におけるエッジデ
ータを作成すると同時に、垂直方向におけるエッジデー
タを作成する。エッジデータ格納部２は、第１の記憶領
域３１と、第２の記憶領域３２とから成る。第１の記憶
領域３１には、水平方向におけるエッジデータが格納さ
れ、第２の記憶領域３２には、垂直方向におけるエッジ
データが作成される。

【０００８】スキャン変換部３は、第１の記憶領域３１
に格納された水平方向におけるエッジデータと、第２の
記憶領域３２に格納された垂直方向におけるエッジデー
タを用いて、水平方向のランと、垂直方向のランを出力
する。ここに、ランとは、連続する黒画素をいう。ラン
書込み部４は、水平方向ラン書込み部４５、垂直方向ラ
ン書込み部４６から成る。水平方向ラン書込み部４５
は、スキャン変換部３から出力された水平方向のランを
入力とし、実際に水平方向のランを第３の記憶領域３３
に書込む。垂直方向ラン書込み部４６は、スキャン変換
部３から出力された垂直方向のランを入力とし、実際に
垂直方向のランを第３の記憶領域３３に書込む。この結
果、最終出力となる表示すべき文字のビットマップフォ
ントデータ１４が、第３の記憶領域３３に作成される。

【０００９】次に、上述した装置の動作を説明する。輪
郭データ生成部２２から出力されるベクトルデータを入
力とし、エッジデータを作成するエッジデータ生成部１
の操作の詳細を図２、図３、図４を参照して説明する。
エッジデータ生成部１は、図２で示すｖ１からｖ４まで
のベクトルを順次入力し、エッジデータを作成する。具
体例を以下に述べる。エッジデータ生成部１は、図２の
ベクトルｖ１と水平方向のハーフピクセルラインとの交
点を順次検出する。図２以下において、ハーフピクセル
ラインを点線で示す。そして、交点の座標を第１の記憶
領域３１に実数値で格納する。これとともに、検出した
各交点に対応するハーフピクセルラインの情報も同様に
第１の記憶領域３１に格納する。図２のベクトルｖ１か
ら検出される水平方向のハーフピクセルラインとの交点
は、図３に示すａ、ｂである。

【００１０】次に、図２のベクトルｖ１と垂直方向のハ
ーフピクセルラインとの交点を順次検出し、第２の記憶
領域３２に実数値で格納する。これとともに、検出した
各交点に対応するハーフピクセルラインの情報も同様に
第２の記憶領域３２に格納する。図２のベクトルｖ１か
ら検出される垂直方向のハーフピクセルラインとの交点
は図４に示すＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆである。上述の方
法で、図２に示すｖ２からｖ４までのベクトルについて
も、図３及び図４に示すように、水平、垂直の両方向に
おける各ハーフピクセルラインとの交点を検出する。そ
して、水平方向における交点群を、第１の記憶領域３１
に格納し、垂直方向における交点群を、第２の記憶領域
３２に格納する。以下、第１の記憶領域３１に格納され
ている水平方向のハーフピクセルラインとの交点群を、
水平方向エッジデータと称し、第２の記憶領域３２に格
納されている垂直方向のハーフピクセルラインとの交点
群を、垂直方向エッジデータと称する。

【００１１】水平方向エッジデータを格納している第１
の記憶領域３１の内容を図３（ｂ）に示す。図３（ｂ）
に示す表の横軸が各ハーフピクセルラインの位置に対応
している。また、垂直方向エッジデータを格納している
第２の記憶領域３２の内容を図４（ｂ）に示す。図４
（ｂ）に示す表の縦軸が各ハーフピクセルラインの位置
に対応している。前述した各部により、第１の記憶領域
３１に格納されている水平方向エッジデータと、第２の
記憶領域３２に格納されている垂直方向エッジデータを
用いて、スキャン変換を行ない、各方向のランをダイナ
ミックに出力するスキャン変換部３の詳細を図５、図６
を参照して説明する。スキャン変換部３は、まず、第１
の記憶領域３１に格納されている水平方向エッジデータ
を用いて、順次、各スキャンラインに対応する一組の交
点データを取り出し、水平方向のランを出力する。この
具体例を以下に述べる。

【００１２】スキャン変換部３は、図５（ｂ）に示す第
１のスキャンラインにおける交点データｅ、ｆから塗り
つぶす対象となる画素を判別し、図５（ａ）に示すラン
（１）を出力する。次に、第２のスキャンラインのスキ
ャン変換を行ない、ラン（２）を出力し、第３のスキャ
ンラインのスキャン変換を行ない、ラン（３）を出力
し、水平方向エッジデータにおけるスキャン変換をすべ
て行なう。水平方向のスキャン変換が終了次第、次に、
第２の記憶領域３２に格納されている垂直方向エッジデ
ータを用いて、水平方向のスキャン変換と同様に、垂直
方向のスキャン変換を行なう。

【００１３】即ち、スキャン変換部３は、図６（ｂ）に
示す第１のスキャンラインにおける交点データＡ、Ｌか
ら塗りつぶす対象となる画素を判別し、図６（ａ）に示
すラン（１）を出力する。以降のスキャンラインに対し
ても同様にラン（２）、（３）等を出力する。ただし、
図６（ｂ）に示す第２のスキャンラインのスキャン変換
のように、塗りつぶす対象となる画素が判別されなかっ
た場合、一貫した規則によって、交点データを挟み込む
画素のうち一方の画素をランとして出力する。実施例で
は、その一貫した規則として、水平方向のスキャン変換
においては、右側の画素を、垂直方向のスキャン変換に
おいては、上側の画素をランとして出力する。

【００１４】そして、スキャン変換部３からダイナミッ
クに出力される水平方向のランを入力とし、水平方向ラ
ン書込み部４５が第３の記憶領域３３にビットマップフ
ォントデータ１４を作成する。このようにして作成され
たビットマップフォントデータを図７に示す。次に、ス
キャン変換部３からダイナミックに出力される垂直方向
のランを入力とし、垂直方向ラン書込み部４６が第３の
記憶領域３３にビットマップフォントデータ１４を作成
する。この結果を図示すると、図８のようになる。ただ
し、実際は新たにビットマップフォントデータ１４を作
成するのではなく、水平方向ラン書込み部４５によって
既に作成されている図７のビットマップフォントデータ
１４に対して、オアの論理演算を行ない、上書きを行な
う。上書きされたビットマップフォントデータも、図８
に示すようになる。

【００１５】このように、水平方向のスキャン変換だけ
では、図７に示すようにドロップアウトが生じてしまう
が、水平方向のスキャン変換と同時に垂直方向のスキャ
ン変換を行なうことにより、ドロップアウトのないビッ
トマップフォントデータ１４を得ることが可能となる。
逆に、垂直方向のスキャン変換のみの場合にドロップア
ウトが生じる場合もある。以下に、この場合の例を説明
する。輪郭データ生成部２２から出力される他のベクト
ルデータを入力とし、エッジデータを作成するエッジデ
ータ生成部１の動作の詳細を図９、図１０、図１１を参
照して説明する。エッジデータ生成部１は、図９で示す
ｖ１からｖ４までのベクトルを順次入力し、エッジデー
タを作成する。この具体例を以下に述べる。

【００１６】エッジデータ生成部１は、図９のベクトル
ｖ１と水平方向のハーフピクセルラインとの交点を順次
検出する。そして、交点の座標を第１の記憶領域３１に
実数値で格納すると同時に、検出した各交点に対応する
ハーフピクセルラインの情報も格納する。図９のベクト
ルｖ１から検出される水平方向のハーフピクセルライン
との交点は、図１０に示すａ、ｂ、ｃ、ｄである。次
に、図９のベクトルｖ１と垂直方向のハーフピクセルラ
インとの交点を順次検出し、第２の記憶領域３２に実数
値で格納すると同時に、検出した各交点に対応するハー
フピクセルラインの情報も格納する。図９のベクトルｖ
１から検出される垂直方向のハーフピクセルラインとの
交点は図１１に示すＡ、Ｂである。

【００１７】上述の方法で、図９に示すｖ２からｖ４ま
でのベクトルについても、水平、垂直の両方向における
各ハーフピクセルラインとの交点を検出し、水平方向に
おける交点群を、第１の記憶領域３１に格納し、垂直方
向における交点群を、第２の記憶領域３２に格納する。
水平方向エッジデータを格納している第１の記憶領域３
１の内容を図１０（ｂ）に示す。図１０（ｂ）に示す表
の横軸が各ハーフピクセルラインの位置に対応してい
る。また、垂直方向エッジデータを格納している第２の
記憶領域３２の内容を図１１（ｂ）に示す。図１１
（ｂ）に示す表の縦軸が各ハーフピクセルラインの位置
に対応している。

【００１８】前述した各部により、第１の記憶領域３１
に格納されている水平方向エッジデータと、第２の記憶
領域３２に格納されている垂直方向エッジデータを用い
て、スキャン変換を行ない、各方向のランをダイナミッ
クに出力するスキャン変換部３の詳細を図１２、図１３
を参照して説明する。スキャン変換部３は、まず、第１
の記憶領域３１に格納されている水平方向エッジデータ
を用いて、順次、各スキャンラインに対応する一組の交
点データを取り出し、水平方向のランを出力する。この
具体例を以下に述べる。スキャン変換部３は、図１２
（ｂ）に示す第１のスキャンラインにおける交点データ
ａ、ｈから塗りつぶす対象となる画素を判別し、図１２
（ａ）に示すラン（１）を出力する。次に、第２のスキ
ャンラインのスキャン変換を行ない、ラン（２）を出力
し、第３のスキャンラインのスキャン変換を行ない、ラ
ン（３）を出力する。そして、同様に、第４のスキャン
ラインのスキャン変換を行ない、ラン（４）を出力し、
水平方向エッジデータにおけるスキャン変換をすべて行
なう。

【００１９】そして、水平方向のスキャン変換が終了次
第、次に、第２の記憶領域３２に格納されている垂直方
向エッジデータを用いて、水平方向のスキャン変換と同
様に、垂直方向のスキャン変換を行なう。即ち、スキャ
ン変換部３は、図１３（ａ）に示す第１のスキャンライ
ンにおける交点データＢ、Ｃから塗りつぶす対象となる
画素を判別し、図１３（ｂ）に示すラン（１）を出力す
る。以降のスキャンラインに対しても同様にランを出力
する。そして、スキャン変換部３からダイナミックに出
力される水平方向のランを入力とし、水平方向ラン書込
み部４５が第３の記憶領域３３にビットマップフォント
データ１４を作成する。このようにして作成されたビッ
トマップフォントデータを図１４に示す。

【００２０】次に、垂直方向のランを入力とし、垂直方
向ラン書込み部４６が第３の記憶領域３３にビットマッ
プフォントデータ１４を作成する。この結果を図１５に
示す。ところが、実際は新たにビットマップフォントデ
ータ１４を作成するのではなく、水平方向ラン書込み部
４５によって既に作成されている図１４のビットマップ
フォントデータに対して、オアの論理演算を行ない、上
書きを行なう。従って、上書きされたビットマップフォ
ントデータは図１５に示すようにドロップアウトが生じ
たものではなく、図１４と同様にドロップアウトの生じ
ないものとなる。

【００２１】以上の図２〜図１５に示す例は、いずれも
最も簡単な例であるが、実際の文字では複雑な形状のア
ウトラインとなる。ところが、どのような複雑な形状の
アウトラインでもドロップアウトが生じる場合は、その
ドロップアウトが生じている一部分に注目すればアウト
ラインの形状は上述した２つの例のいずれかと同様の形
状になっている。従って、垂直方向及び水平方向の双方
のスキャン変換の結果の論理和を求めることにより、ド
ロップアウトを完全に防止することができる。尚、本発
明は上述した実施例に限定されるものではなく、種々の
変形が可能であることはもちろんである。例えば、上述
した実施例では、文字のアウトラインを塗りつぶす場合
について説明したが、ページ記述言語等により出力され
る様々な図形のアウトラインを塗りつぶす場合にも本発
明を適用することができる。

【００２２】

【発明の効果】以上説明したように、本発明のアウトラ
インフォント描画装置によれば、水平方向及び垂直方向
のスキャン変換を同時に行なってビットマップフォント
データを作成するようにしたので、ドロップアウトが全
く生じない高品質のビットマップフォントデータを提供
することができる。

【図面の簡単な説明】

【図１】本発明のアウトラインフォント描画装置の一実
施例のブロック図である。

【図２】アウトラインデータの一例の説明図である。

【図３】水平方向の交点座標の一例の説明図である。

【図４】垂直方向の交点座標の一例の説明図である。

【図５】水平方向のランの一例の説明図である。

【図６】垂直方向のランの一例の説明図である。

【図７】水平方向のビットマップの一例の説明図であ
る。

【図８】垂直方向のビットマップの一例の説明図であ
る。

【図９】アウトラインデータの他の例の説明図である。

【図１０】水平方向の交点座標の他の例の説明図であ
る。

【図１１】垂直方向の交点座標の他の例の説明図であ
る。

【図１２】水平方向のランの他の例の説明図である。

【図１３】垂直方向のランの他の例の説明図である。

【図１４】水平方向のビットマップの他の例の説明図で
ある。

【図１５】垂直方向のビットマップの他の例の説明図で
ある。

【符号の説明】

１ エッジデータ生成部 ２ エッジデータ格納部 ３ スキャン変換部 ４ ラン書込み部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 アウトラインを形成するベクトルデータ
   を入力し、当該アウトラインと水平方向及び垂直方向の
   所定間隔のスキャンラインとの交点の座標である水平方
   向エッジデータ及び垂直方向エッジデータをそれぞれ生
   成するエッジデータ生成部と、 当該エッジデータ生成部により生成された水平方向エッ
   ジデータ及び垂直方向エッジデータをそれぞれ格納する
   エッジデータ格納部と、 水平方向及び垂直方向の各スキャンラインにおける前記
   エッジデータ格納部に格納された水平方向エッジデータ
   及び垂直方向エッジデータから塗りつぶす対象となる画
   素を判別し、水平方向及び垂直方向の連続した画素であ
   るランを出力するスキャン変換部と、 当該スキャン変換部が出力する水平方向及び垂直方向の
   ランの双方を重ねてビットマップ上に書込むことにより
   塗りつぶしを行なったフォントデータを作成するラン書
   込み部とから成ることを特徴とするアウトラインフォン
   ト描画装置。