JP3039214B2 - データ変換装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字・記号等のキャラ
クタの輪郭線の形状を表すアウトラインデータを出力デ
バイスの画素のオン／オフを表すドットデータに変換す
るデータ変換装置に関するものである。

【０００２】

【従来の技術】近年、印刷界では様々な書体の文字が使
われているのは周知の通りであり、同一書体にあっても
文字の画線部の線幅や、文字の全体的な形及び細部のエ
レメントの形状等を異ならせたファミリー書体も多く使
われている。印刷物の用途やデザイン、大きさ等と印刷
形式の違いにより様々な書体やそのファミリー書体が使
い分けられている。従って、プリンタ等の出力装置にで
きるだけ多くの書体のフォントデータを搭載することが
望まれている。

【０００３】しかし、より多くの書体を出力装置に搭載
するにはその書体数にほぼ比例した容量の記憶装置が必
要となる。

【０００４】従来、ファミリー書体をできるだけ少ない
記憶容量で記憶して出力する技術として、補間（インタ
ーポーレーション）技術を利用して発生するものがあっ
た。すなわち、例えば太めの文字と細目の文字との輪郭
形状を特定する２つのアウトラインデータを用意するこ
とにより、数学的な補間によって２つの文字の中間の太
さの文字の輪郭形状を特定するアウトラインデータを発
生させるものである。この技術によれば、２つの書体の
アウトラインデータを記憶するのみで、その任意の中間
の形状のアウトラインデータが生成でき、これを塗りつ
ぶすことでドットデータを発生し、印字装置等で出力す
ることが可能であった。

【０００５】

【発明が解決しようとする課題】しかしながら、補間し
た結果の中間のキャラクタのアウトラインデータが重な
って、そのキャラクタの構成線を横切ってしまう場合が
ある。例えば、図２の点線で示した２つのアウトライン
データ２１及び２２からインターポーレーションで生成
したアウトラインデータ２３は、２４の部分が重なっ
て、その構成線を横切っている。

【０００６】この様なアウトラインデータを塗りつぶし
て出力しようとする場合、輪郭線に重なりがあるとその
塗りつぶしの方法によっては重なった部分が塗りつぶせ
ない場合がある。例えば、塗りつぶしの代表的な手法と
して広く用いられているイーヴン・オッド・フィル・ル
ール（以後、ＥＯフィルと略す）がある。

【０００７】以下にＥＯフィルによる塗りつぶし方法に
ついて説明する。先ず、互いに平行な複数の走査線ベク
トルをアウトラインデータに重ねたと想定する。次に各
走査線ベクトルとアウトラインデータとの交点を求め、
その交点を走査線ベクトルの方向でソートして０から順
に番号を付す。この交点の情報を用いて隣合う偶数番目
の交点から奇数番目の交点までの範囲に含まれるドット
をオンに設定することで各走査線ベクトル上のドットデ
ータを決定する。このようにＥＯフィルは比較的アルゴ
リズムが簡単であるため広く用いられている塗りつぶし
方法である。

【０００８】しかしながら、この手法では輪郭線に重な
りがあると、その重なった部分が塗りつぶされないとい
う欠点がある。従って、図２のアウトラインデータ２３
をＥＯフィルで塗りつぶすと図３の様に重なった部分が
白く抜けてしまう。すなわち、従来技術の方法は、塗り
つぶし処理の方法が限定されるものであった。

【０００９】本発明は、上述した問題点を解決するため
になされたものであり、下位の処理である塗りつぶし処
理の方法を限定しない、インターポーレーション技術を
応用したデータ容量の少ないファミリー書体のドットデ
ータを出力するデータ変換装置を提供することである。

【００１０】

【課題を解決するための手段】この目的を達成するため
に本発明のデータ変換装置は、第１のアウトラインデー
タと、その第１アウトラインデータとファミリー関係に
ある第２のアウトラインデータとを、記憶したアウトラ
インデータ記憶手段と、第１アウトラインデータと第２
アウトラインデータとの間の補間率を指示する補間率指
示手段と、その指示された補間率にて補間することによ
り、第１及び第２アウトラインデータとファミリー関係
のある第３のアウトラインデータを生成する補間手段
と、その第３アウトラインデータの示す輪郭線のキャラ
クタの構成線を横切る部分を除いた第４のアウトライン
データを生成する隠線化手段とを備え、その第４アウト
ラインデータをドットデータに変換するように構成され
ている。

【００１１】

【作用】上記の構成を有する本発明のデータ変換装置
は、アウトラインデータ記憶手段から、第１のアウトラ
インデータとその第１アウトラインデータとファミリー
関係にある第２のアウトラインデータとが読み出され、
補間率指示手段により第１アウトラインデータと第２ア
ウトラインデータとの間の補間率が指示され、補間手段
によりその指示された補間率にて補間することにより、
第１及び第２アウトラインデータとファミリー関係のあ
る第３のアウトラインデータが生成され、隠線化手段に
よりその第３アウトラインデータの示す輪郭線のキャラ
クタの構成線を横切る部分を除いた第４のアウトライン
データが生成されて、その第４アウトラインデータがド
ットデータに変換される。

【００１２】

【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。

【００１３】本実施例は、本発明をレーザプリンタのア
ウトラインフォント処理部に好適に適用した例である。
本実施例のレーザプリンタは極細書体のアウトラインデ
ータと極太書体のアウトラインデータとを記憶し、ウエ
イト（文字の線幅）の異なったファミリー書体を本発明
の処理によって出力するものである。

【００１４】図１は、レーザプリンタの制御回路のう
ち、主としてアウトラインフォントデータをドットデー
タに変換して出力する部分を示すブロック図である。こ
の制御回路の主体を成すマイクロコンピュータ部１０
は、ＣＰＵ１２、キャラクタＲＯＭ１３、プログラムＲ
ＯＭ１４、テキストメモリ１５、ワーキングメモリ１
６、ドットデータメモリ１７を備えている。これらＣＰ
Ｕ１２等は、バス１８に接続されており、バス１８には
入力部１９及び印字部１１０が接続されている。

【００１５】ＣＰＵ１２は、本実施例を実現するための
処理を与えられたプログラムに従って行うものである。

【００１６】キャラクタＲＯＭ１３は、前記極細書体及
び極太書体のキャラクタのアウトラインデータを記憶し
ている。ここに記憶しているアウトラインデータは、入
力部１９から入力される文字コードと極細書体か極太書
体かを指定することで参照可能になっている。又、各文
字の極細書体と極太書体のアウトラインデータはデータ
の構成を同じにして格納してあり、また、同一部分を示
す点の対応が格納する順序でとられている。

【００１７】プログラムＲＯＭ１４は、所望のキャラク
タのデータを印字可能な形に展開する処理プログラムを
記憶している。テキストメモリ１５は、入力部１９から
入力される文字コード、文字サイズ、ウエイト（文字の
線幅を決めるパラメータで数値が大きくなるほど太い：
０〜１）、斜体角（文字の傾斜を示す角度）、回転角
（文字の方法を示す角度）などのデータを記憶するもの
である。ワーキングメモリ１６は、プログラム実行時に
必要なデータを一時的に記憶するものである。ドットデ
ータメモリ１７は、アウトラインデータを変換して得ら
れた印字可能なドットデータを記憶している。

【００１８】入力部１９は、ホストコンピュータから供
給される文字コード、文字サイズ、ウエイト、斜体角及
び回転角の指定等の必要なデータをマイクロコンピュー
タ部１０に入力する。印字部１１０は、ドットデータメ
モリ１７から読み出されたドットデータを電子写真方式
により印字を行なう部分である。

【００１９】以下に本実施例のアウトラインデータをド
ットデータに変換するドットデータ化処理を、図４に示
すフローチャートに従って説明する。本処理は、ホスト
コンピュータから文字コード、文字サイズ、ウエイト、
斜体角及び回転角の指定等の必要なデータが、入力部１
９に供給されている状態にて開始される。

【００２０】まずステップ１（Ｓ１）は、処理対象とな
るキャラクタの極細書体と極太書体の一対のアウトライ
ンデータを、キャラクタＲＯＭ１３から読み込む処理で
ある。

【００２１】Ｓ２は、インターポーレーションを行う処
理である。この処理は、入力されたウエイトに対応する
補間率が、そのウエイト値と極細書体及び極太書体のウ
エイト値とから算出され、その極細書体及び極太書体の
アウトラインデータの座標値を算出された補間率にした
がって補間する処理である。すなわち、処理対象となっ
ている１組の座標値、すなわち、極細書体と極太書体の
同一位置を示す点の座標値１つづつのアウトラインデー
タ１の方を（Ｘ１，Ｙ１）、アウトラインデータ２の方
を（Ｘ２，Ｙ２）とし、補間率をｍ（０≦ｍ≦１）とす
ると補間した結果の点（Ｘ，Ｙ）は、

【００２２】

【数１】

【００２３】で表せる。この処理を全点の座標値に対し
て施し、第３のアウトラインデータとして結果をワーキ
ングメモリ１６に格納する。

【００２４】Ｓ３は、Ｓ２で得られた第３アウトライン
データの文字の構成線を横切る部分を取り除く隠線化を
行って、第４のアウトラインデータを作成する処理であ
る。この隠線化の方法には、様々の方法があるが、本実
施例では、本出願人が先に特願平４ー２７４１７１願書
に添付した明細書及び図面で提案した方法を用いる。Ｓ
３の処理を図２のアウトライン２３に対して施した結果
を図５に示す。この第４アウトラインデータをワーキン
グメモリ１６に格納する。

【００２５】Ｓ４は、ＥＯフィルでＳ３で得られた第４
アウトラインデータの形状を塗りつぶしドットデータに
変換して、ドットデータメモリ１７に格納する処理であ
る。ＥＯフィルによる塗りつぶし処理については既に公
知の技術であり、また、本発明の主たる部分ではないた
め、「発明が解決しようとする課題」の欄に示す説明に
とどめる。

【００２６】そして、このドットデータがドットデータ
メモリ１７から印字部１１０に出力され、印字部１１０
にて印字が行なわれる。

【００２７】本実施例では、レーザプリンタに本発明の
データ変換装置を適用した例を示したが、他の方式のプ
リンタやディスプレイ装置にはもちろん、アウトライン
データ作成装置等、アウトラインデータを扱うものであ
ればどのようなものでも応用可能である。

【００２８】また、隠線化処理の方法も他のどの様な方
法でも良く、塗りつぶし処理の方法もＥＯフィルに限ら
ず他の方法でも良い。

【００２９】さらに、本実施例ではファミリー書体とし
てウエイト（文字の線幅）の異なる書体を用いたが、斜
体角（文字の傾斜を示す角度）、あるいわ回転角（文字
の方法を示す角度）などの異なる書体を用いても良い。

【００３０】その他、本発明の趣旨を逸脱しない範囲で
種々の応用が可能である。

【００３１】

【発明の効果】以上説明したことから明かなように、本
発明によれば、下位の処理である塗りつぶし処理の方法
を限定しない、インターポーレーション技術を応用した
データ容量の少ないファミリー書体のドットデータを出
力するデータ変換装置を提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施例のマイクロコンピュータ部を
示すブロック図である。

【図２】アウトラインデータの例を示す図である。

【図３】従来のインターポーレーション処理による出力
結果の例を示す図である。

【図４】本実施例のドットデータ化処理を示すフローチ
ャートである。

【図５】本実施例における第４のアウトラインデータを
示す図である。

【符号の説明】

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 文字・記号等のキャラクタの輪郭線の形
   状を定義するアウトラインデータを、出力デバイスの画
   素のオン／オフを定義するドットデータに変換するデー
   タ変換装置において、 第１のアウトラインデータと、その第１アウトラインデ
   ータとファミリー関係にある第２のアウトラインデータ
   とを、記憶したアウトラインデータ記憶手段と、 前記第１アウトラインデータと第２アウトラインデータ
   との間の補間率を指示する補間率指示手段と、 その指示された補間率にて補間することにより、第１及
   び第２アウトラインデータとファミリー関係のある第３
   のアウトラインデータを生成する補間手段と、 その第３アウトラインデータの示す輪郭線のキャラクタ
   の構成線を横切る部分を除いた第４のアウトラインデー
   タを生成する隠線化手段とを備え、 その第４アウトラインデータをドットデータに変換する
   ことを特徴とするデータ変換装置。