JPH07234945A

JPH07234945A - 文字出力装置

Info

Publication number: JPH07234945A
Application number: JP6023963A
Authority: JP
Inventors: Naomi Ogawa; 直美小川; Masaru Fujii; 大藤井; Kozo Nakamura; 浩三中村
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1994-02-22
Filing date: 1994-02-22
Publication date: 1995-09-05

Abstract

(57)【要約】【構成】入力部１０，フォントデータ記憶部１２，デー
タ読みだし部１３，座標変換部１４，曲線分割制御部１
５，曲線分割部１６，ワークメモリ１７，描画部１８，
出力部１９からなり、制御部１１で制御する。【効果】文字特性やデバイス特性に依存させて許容値を
制御し、各文字に見合った許容値を用いて曲線分割を行
うことにより、不必要な分割処理を行わず、性能を向上
させることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、レーザ・ビーム・プリ
ンタ，ディスプレイ装置などの表示装置に係り、特に、
曲線により定義されているマルチサイズ，マルチフォン
トの高品質文字を含む文書を作成する文字出力装置に関
する。

【０００２】

【従来の技術】レーザ・ビーム・プリンタ，ディスプレ
イ等の表示装置における文字データの記憶形式としてア
ウトラインフォントがある。アウトラインフォントは、
文字の形状を文字の輪郭の座標列として記憶するもので
あり、拡大縮小回転等が自由自在にできるという特徴を
持つ。このアウトラインフォントを印字するには、まず
所望の印字サイズにするためにフォントデータを解像度
変換及びサイズ変換し、曲線で定義されているデータの
補間点を求め、直線近似して輪郭座標を発生させ、輪郭
座標の内部を塗りつぶすという処理を行う。アウトライ
ンフォントの輪郭座標を発生させるには、曲線式に直接
代入して補間する方法と、曲線の端点と制御点の中点を
順次とっていく方法がある。両者とも輪郭座標点列数を
多くすれば、非常に忠実な曲線が生成されるが、莫大な
数の小さな線分を生成しなければならないため処理は低
速になる。一方、発生する輪郭座標点列数を少なくすれ
ば計算量は小さくなるが近似も粗くなるため忠実な曲線
は得られない。後者の直線近似方法を用いる場合には、
従来からある固定値（平滑度の誤り許容値；以下許容値
と略す）を設定し、近似直線上の点とそれに対応する真
の曲線上の点との間の最大距離と比較し、許容値以下に
なるまで分割を行い、補間点を算出していた。しかし許
容値を小さくし、アウトラインフォントの輪郭点の数を
多くすると、座標計算や複雑なアルゴリズムにより処理
時間が長くなるという問題があった。この問題を解決す
るための従来方法として、特開平2−235184 号公報のよ
うなものがある。

【０００３】これは、アウトラインフォントの輪郭点の
数を適切に制御してドットに展開する第一のモードと、
第一の印字モードよりもアウトラインフォントの輪郭点
の数を減らしてドットに展開する第二のモードとを設
け、二つのモードを選択することにより、所望の品位と
早さで展開処理を行うものである。

【０００４】

【発明が解決しようとする課題】しかし上記従来方法
は、所望の品位と早さで出力するために低速で高品位な
通常の印字モードと高速で低品位なドラフトモードを用
意したものであり、文字サイズや解像度，書体等に依存
したものではなかった。従って、高速に出力したいとき
には、文字サイズにかかわらず許容値を大きく設定する
ため、小さいサイズの文字品質が低下するという問題が
あった。

【０００５】本発明の目的は、必要以上に許容値を小さ
く設定しても出力の際には整数座標系で曲線を表さなけ
ればならないという点に着目し、解像度や文字サイズに
依存させて許容値を制御するものであり、各文字に見合
った許容値を定め、冗長な補間処理を行わないような文
字出力装置を提供することにある。

【０００６】

【課題を解決するための手段】本発明は、上記目的を達
成するため、文字サイズが大きければ許容値を大きく
し、文字サイズが小さいときは許容値を小さくする等の
制御を行う。即ち、最終的には整数座標系上で曲線を表
現するため、必要以上に曲線を細かく分割しても意味の
ない計算をすることになるため許容値を制御する曲線分
割制御部を備え、必要最小限の曲線分割を行う。

【０００７】

【作用】入力部より文字及びサイズが入力されると、制
御部はフォントデータ記憶部からアウトラインデータを
ワークメモリ上に読み出し、座標変換部にてデバイス座
標変換及びサイズ変換を行う。次に曲線分割制御部では
入力部で入力された文字に最も適当な許容値を算出す
る。許容値はデバイスの解像度や文字のサイズ，書体等
により制御して算出する。曲線分割部では座標変換され
た曲線データ及び曲線分割制御部にて算出した許容値を
用いて直線近似データを生成する。そして描画部では直
線近似データとスキャンラインとの交点から輪郭線を生
成し、輪郭線内部を塗りつぶし、出力部より文字を出力
する。また、曲線分割制御部において、入力された文字
のサイズ及び解像度等に依存した許容値を算出すれば、
不必要な処理を行うことなく、従来と同等な品質の文字
を高速に生成することができる。

【０００８】

【実施例】以下に、本発明の一実施例を説明する。図１
は本発明の一実施例を示すシステム構成のブロック図で
ある。

【０００９】１０は文字及びサイズを入力する入力部で
あり、１１は一連の処理を制御する制御部であり、１２
はフォントデータを記憶しておくフォントデータ記憶部
であり、１３はフォントデータ記憶部からフォントデー
タを読み出すデータ読み出し部であり、１４は所定の文
字サイズに変換する座標変換部であり、１５は曲線デー
タを直線近似するための分割を行う際に文字に見合った
曲線と直線との誤り許容度を算出する曲線分割制御部で
あり、１６は曲線分割制御部において算出された許容度
を用いて実際に曲線を分割する曲線分割部であり、１７
は読みだされた文字輪郭座標データ等の計算処理を行う
ワークメモリであり、１８は文字イメージを生成するた
めに文字輪郭内部を塗りつぶす描画部であり、１９は生
成された文字イメージを出力する出力部である。

【００１０】各部の動作について説明する。

【００１１】入力部１０が制御部１１に印字命令を転送
すると、制御部１１は印字命令から文字イメージを生成
し出力部１９に転送するため、一連の処理を制御する。
出力部はプリンタ，ディスプレイ等であり、文字イメー
ジを印刷もしくは表示する。データ読みだし部１３で
は、入力部１０から送られてきた書体情報と文字コード
を解読し、指定されたフォントデータをフォントデータ
記憶部１２からワークメモリ１７に読みだす。座標変換
部１４は入力部１０より文字サイズ情報を受け取り、ワ
ークメモリ１７に読みだされたフォントデータを所定の
解像度及びサイズになるように変換する。このとき、フ
ォントデータがベジェ曲線やスプライン曲線等のような
自由曲線を含む場合には、曲線分割部１６において直線
近似処理を行う。曲線分割制御部１５では曲線分割部１
６で曲線を補間する際に用いる許容値を算出する。描画
部１８では、曲線分割部１６で生成された輪郭座標デー
タの内部を塗りつぶし、文字イメージを生成し出力部１
９に転送する。

【００１２】図２及び図３は実施例を示すフローチャー
トである。図４は許容値を説明する図であり、図５は別
の実施例における説明図である。

【００１３】まず、図２を用いて曲線分割制御部１５の
一実施例について説明する。

【００１４】ステップＳ２１において文字及びサイズを
指定し、ステップＳ２２では入力した文字のフォントデ
ータを読み込む。ステップＳ２３ではデバイス特性に依
存した許容値を算出するか文字特性に依存した許容値を
算出するか指定する。デバイス特性に依存させた許容値
を算出する場合には、ステップＳ２４において許容値を
算出する。一方、文字特性に依存させた許容値を算出す
る場合には、ステップＳ２５において許容値を算出す
る。ステップＳ２６では、ステップＳ２４及びステップ
Ｓ２５で算出した許容値を用いて曲線を分割し直線近似
データを生成する。ステップＳ２７では、ステップＳ２
６で生成した直線近似データの内部を塗りつぶし、ステ
ップＳ２８で出力する。本実施例は、解像度等のデバイ
ス特性またはサイズや書体等の文字特性に依存する許容
値を用いて直線近似を行う。

【００１５】次に別の実施例について図３を用いて説明
する。

【００１６】ステップＳ３１においてデバイス特性から
許容値ｆ１を算出しておく。次にステップＳ３２で所望
の文字及びサイズを指定し、ステップＳ３３ではステッ
プＳ３２で入力された文字のフォントデータを読み込
む。ステップＳ３４では直前に描画した文字の特性と文
字の特性が同じであるかどうか比較する。同じであれ
ば、前文字の許容値と同じ許容値を用いるが、異なる場
合には、文字サイズより文字に最適な許容値ｆ２を算出
する。ステップＳ３６では許容値ｆ２を用いて曲線分割
を行い、直線近似データを求める。次にステップＳ３７
では算出した直線近似データの内部を塗りつぶし文字イ
メージを生成し、ステップＳ３８で文字イメージを出力
する。本実施例は、解像度等のデバイス特性及びサイズ
や書体等の文字特性に依存する許容値を用いて直線近似
を行う。ここでデバイス特性として解像度、また文字の
特性としてサイズや書体等を挙げているが、それ以外で
あってもよい。

【００１７】曲線分割部１６の処理、特に３次ベジェ曲
線の曲線分割処理及び許容値について図４を用いて説明
する。

【００１８】許容値は、曲線データから直線近似データ
を生成する際に、どの程度まで忠実な曲線を生成するか
という目安に用いる値であり、曲線分割時には近似直線
上の点とそれに対応する真の曲線上の点との間の最大距
離と比較し、許容値以下になるまで分割を繰り返すもの
である。従って、許容値を大きな値に設定すると、図４
（ａ）のように生成される直線近似点が少ないため、処
理は速いが忠実な曲線を表現することはできない。一
方、許容値を小さな値設定すれば図４（ｂ）のように忠
実に曲線を表現することができるが、生成する直線近似
点が多いため処理は遅くなる。図４（ｃ）の黒丸●は曲
線データの端点ｐ１，ｐ２及び制御点ｐ３，ｐ４を示す
ものである。ここで近似直線ｐ１ｐ２と真の曲線上の点
ｐ１０との間の最大距離ｈが許容値以下であるかどうか
比較する。ｈが許容値よりも大きい場合には、ｐ１０を
補間点とする。そしてｐ１及びｐ１０を端点として制御
点ｐ５，ｐ６を生成し、上記と同様に条件を満たすまで
分割を続ける。ここでは３次ベジェ曲線について説明し
たが、これ以外の自由曲線であってもよい。

【００１９】次にステップＳ２４及びステップＳ３１に
おけるデバイス特性に依存した許容値算出処理の一実施
例について説明する。

【００２０】ここでは解像度に依存した許容値算出処理
について説明する。例えば、解像度ret を

【００２１】

【数１】 ret₁≦ret≦ret₂のとき flatness１＝ｆ１ ret₂≦ret≦ret₃のとき flatness１＝ｆ２・・ ret_n-1≦ret≦ret_nのとき flatness1＝ｆｎ−１（ただしｎ＜ｍのときret_n＜ret_m） …（１）とあらかじめ定義しておけば、解像度に依存した許容値
を得ることができる。

【００２２】次にステップＳ２５及びステップＳ３５に
おける文字特性に依存した許容値算出処理の一実施例に
ついて説明する。

【００２３】ここでは文字サイズに依存した許容値算出
処理について説明する。例えば文字サイズsizeを

【００２４】

【数２】 size₁≦size≦size₂のとき flatness２＝ｆ１ size₂≦size≦size₃のとき flatness２＝ｆ２・・ size_n-1≦size≦size_nのとき flatness２＝ｆｎ−１（ただしｎ＜ｍのときsize_n＜size_m） …（２）と定義すれば、文字サイズに依存した許容値を得ること
ができる。ここでは文字の特性としてサイズにより許容
値を算出したが、書体等のように他の特性であってもよ
い。

【００２５】さらにデバイス特性及び文字特性両方に依
存させた許容値を算出することも可能である。例えば、
数１及び数２により各々算出した許容値flatness１，fl
atness２の演算により許容値を算出することもできる。
例えば

【００２６】

【数３】 flatness＝f(flatness１，flatness２)；（ただし flatness１＝ret()；flatness２＝size()；ｆ()は任意関数) …（３）とすればデバイス及び文字の特性を十分に考慮した許容
値を得ることができる。さらにデバイス特性及び文字特
性に依存させた許容値をあらかじめ算出しておき、用途
に従い、所望の許容値を選択することもできる。例え
ば、数１及び数２により各々算出した許容値flatness1,
flatness2を用いて、

【００２７】

【数４】 if flatness１＜flatness then flatness＝flatness１； else flatness＝flatness２；（ただし flatness１＝ret()；flatness２＝size()；） …（４）のような比較演算を行うとする。数４のようにデバイス
特性及び文字特性により算出した許容値を比較して小さ
いほうを選択する場合には、低速であるが、画品質を重
視した曲線分割を行うことができる。一方、

【００２８】

【数５】 if flatness１＜flatness then flatness＝flatness２； else flatness＝flatness１；（ただし flatness1＝ret()；flatness２＝size()；） …（５）のように許容値の大きいほうを選択すれば、低品質だが
性能を重視した曲線分割を行うことができる。

【００２９】これらの実施例によれば、デバイス特性、
即ち解像度を考慮して各文字に見合った許容値を算出し
曲線分割を行うものであるが、許容値はドット値の表現
に限るものでなく、ほかの表現であってもよい。そこで
図５を用いて別の実施例について説明する。ここではポ
イントを単位とする場合について説明する。図５(ａ）
は１ポイント角に４ドット、図５（ｂ）は１ポイント角
に１６ドットとし、それぞれ低解像度及び高解像度のデ
バイスを示すものとする。このとき、説明した解像度に
依存する許容値を算出する際にポイント単位で算出して
も、固定ポイント数におけるドット値は解像度に依存し
ているため、結果的には解像度依存の許容値算出を実現
することができる。ここではドット以外の単位としてポ
イントを扱ったが、これ以外の単位であってもよい。

【００３０】

【発明の効果】本発明によれば、曲線で定義されてお
り、直線に近似して出力するアウトラインフォントに関
して、書体や文字サイズ，解像度に依存した許容値をも
とに直線近似を行うことにより、従来と同品質な文字を
高速に生成することができる。すなわち、整数座標系上
で曲線を表現することを考慮して、必要以上に曲線を細
かく分割することによる無意味な計算を省くことにより
高速化を実現できる。

【図面の簡単な説明】

【図１】本発明のシステムを示すブロック図。

【図２】本発明の一実施例のフローチャート。

【図３】本発明の第二の実施例のフローチャート。

【図４】本発明の実施例の説明図。

【図５】本発明の第二の実施例を説明するデバイスの
図。

【符号の説明】

１０…入力部、１１…制御部、１２…フォントデータ記
憶部、１３…データ読みだし部、１４…座標変換部、１
５…曲線分割制御部、１６…曲線分割部、１７…ワーク
メモリ、１８…描画部、１９…出力部。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/24 9471−5Ｇ 5/28 9471−5Ｇ

Claims

【特許請求の範囲】

【請求項１】任意の文字及びサイズを入力する入力部
と、文字を出力する出力部と、アウトラインフォントを
形成する文字輪郭座標データを記憶するフォントデータ
記憶部と、前記入力部から送られてくる文字コードに対
応する文字輪郭座標データを読みだすデータ読みだし部
と、前記文字輪郭座標データを所望の解像度及びサイズ
に変換するための座標変換部と、曲線データを直線近似
するための補間点を算出する曲線分割部と、生成された
輪郭座標点内部を塗りつぶす描画部からなる文字出力装
置において、許容値を制御する曲線分割制御部を有し、
前記曲線分割制御部で前記許容値を用いて補間点を算出
することを特徴とする文字出力装置。
【請求項２】請求項１において、前記曲線分割制御部
で、フォントデータの曲線部分を直線に近似し近似直線
上の点とそれに対応する真の曲線上の点との間の最大距
離と比較して許容値以下になるまで分割を行う文字出力
装置。
【請求項３】請求項２において、前記曲線分割制御部
で、出力する文字やデバイスの特性に依存する許容値を
算出する文字出力装置。
【請求項４】請求項３において、前記曲線分割制御部で
算出される許容値が、出力する文字の書体やサイズ、及
びデバイスの解像度に依存する文字出力装置。