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

Abstract

(57)【要約】 【目的】 曲線の輪郭を高速に描画できるアウトライン
フォント描画方式を提供する。 【構成】 外部から入力される座標値１０１から曲率１
０４を検出し出力する曲率検出手段１と、前記曲率１０
４と外部から入力される曲率基準値１０３により外部か
ら入力される曲線長１０２のシフト演算を行い適正きざ
み値１０５として出力する適正きざみ値検出手段２と、
前記適正きざみ値１０５より曲線のドットデータ１０６
を出力する曲線描画手段３と、前記ドットデータ１０６
を入力とし前記ドットデータ１０６が連続でない場合、
連続なドットデータ１０７として出力する直線描画手段
４とにより構成され、乗除算器等を使用することなしに
加減算手段と比較手段とシフト演算手段により高速に描
画対象の曲線のきざみ値を計算し、曲線の輪郭を高速に
描画することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のベクトルによっ
て定義された文字の輪郭（アウトラインフォント）を描
画する際に、特に曲線の輪郭を高速に計算し描画するア
ウトラインフォント描画装置に関するものである。

【０００２】

【従来の技術】複数のベクトルによって定義された文字
（アウトラインフォント）の輪郭を描画し、その内部を
塗りつぶすことにより、高品質文字パターンを発生する
文字パターン発生装置が知られている。文字の輪郭は主
に直線と曲線から構成されており、曲線の輪郭を描く場
合、通常、二次曲線や、三次曲線が使用される。曲線を
描画する際、曲線の始点から終点へ向かって描画するド
ット数、つまりきざみ値をあらかじめ求めておき、それ
にもとづいて描画を行う。

【０００３】ここでは、例として三次Bezier曲線を挙げ
て従来の曲線のきざみ値の計算方法について、図面およ
び数式を参照しながら説明する。

【０００４】三次Bezier曲線とは、始点Ａ、終点Ｂ、お
よび制御点Ｃ，Ｄの四点で定義される。

【０００５】

【数１】

【０００６】

【数２】

【０００７】曲線は式（１）および式（２）に示す三次
式を計算することによって描画できる。変数ｔを０から
１まで変位させることによって、始点Ａから終点Ｂまで
の曲線の座標を計算することができる。ｔの増分を最適
にとることによって、きれいな曲線を描くことができ、
ｔの増分が大きければ実際の曲線とかけ離れたものにな
ってしまう。

【０００８】三次Bezier曲線の幾何学的性質は、図６に
示すように線分ＡＣ，ＣＤ，ＤＢをｍ：ｎに内分する点
をＥ，Ｆ，Ｇ、線分ＥＦ，ＦＧをｍ：ｎに内分する点を
Ｈ，Ｉ、線分ＨＩをｍ：ｎに内分する点をＪとすると、
三次Bezier曲線は点Ｊで線分ＨＩに接する。

【０００９】この種の方法では、最適なｔの増分の決定
を、以下のような計算装置でソフトウェアにより算出し
ていた。

【００１０】

【数３】

【００１１】式（３）の点を近似折点の補間点とする
（図７および図８を参照）と、以下の式（４）〜（７）
のようになる。

【００１２】

【数４】

【００１３】

【数５】

【００１４】

【数６】

【００１５】

【数７】

【００１６】

【数８】

【００１７】そして、近似誤差ｄを式（８）で代用する
（図９参照）と、以下の式（９）、式（１０）、および
式（１１）のようになる。

【００１８】

【数９】

【００１９】

【数１０】

【００２０】

【数１１】

【００２１】最適なｔの増分を求めるためには、式（１
１）の左辺を０とおいて求める必要があった。さらに、
曲線長をこの値（最適なｔの増分）で除算し、きざみ値
を算出していた。

【００２２】従来は上述のような計算をソフトウェアで
行い、二次曲線および三次曲線のきざみ値を算出し、そ
れにもとづいて曲線の描画を行っていた。

【００２３】

【発明が解決しようとする課題】文字の輪郭を高速に描
画するニーズが高まっている今日においては、曲線のき
ざみ値の算出もハードウェアで行い、高速化する必要性
がでてきた。しかし、上述のような従来の計算方法は乗
除算の処理が含まれており、これをハードウェアで実現
することは回路規模、および速度の点においても問題が
あった。

【００２４】本発明は、前記課題を解決するもので、乗
除算器等を使用することなしに加減算手段と比較手段と
シフト演算手段により高速に描画対象の曲線のきざみ値
を計算し、曲線の輪郭を高速に描画するアウトラインフ
ォント描画装置を提供することを目的としている。

【００２５】

【課題を解決するための手段】本発明は前記従来の課題
を解決するために、以下のような構成を有している。す
なわち、曲線を描画するための座標が始点と終点以外に
一つある場合には、外部から入力される座標値より前記
曲線の始点と終点の距離と前記曲線の始点と前記始点、
終点以外の座標値の距離と前記曲線の終点と前記始点、
終点以外の座標値の距離の比により描画対象の曲線の曲
率を検出し、また曲線を描画するための座標が始点と終
点以外に二つある場合には、外部から入力される座標値
より前記曲線の始点と終点を結ぶ直線上の任意の点と始
点、終点以外の描画順序としては始点の次にある第１の
座標値との距離と、前記曲線の始点と終点を結ぶ直線上
の任意の点と始点と終点以外の描画順序としては終点の
手前にある第２の座標値との距離と、前記始点、終点以
外の第１，第２の座標値と前記任意の点との各々の距離
と、前記曲線の始点と前記任意の点との距離と、前記曲
線の終点と前記任意の点との距離との比により描画対象
の曲線の曲率を出力する曲率検出手段と、外部から入力
される曲率の基準値と外部から入力されるあらかじめ決
められた計算方法で算出された曲線の曲線長と前記近似
された曲率より、曲線を離散的なドット列で近似するの
に必要な適正なドット数を示すきざみ値を出力する適正
きざみ値検出手段と、前記きざみ値にもとづいて前記曲
線を離散的なドット列で近似する曲線発生手段と、前記
曲線発生手段から出力される曲線近似用離散的ドットデ
ータ間を連続なドットデータとして直線補間する直線描
画手段とを有する。

【００２６】また、前記曲率検出手段は、外部から入力
される座標値より、ｘ方向の距離とｙ方向の距離を算出
する減算手段と、前記減算手段から出力されるｘ方向の
距離とｙ方向の距離を加算することによって二つの座標
値の近似距離を計算する加算手段と、前記加算手段から
算出される近似距離を順次保持する第１の保持手段と、
前記第１の保持手段から出力される第１の近似距離を入
力とし順次シフト演算を行う第１のシフト演算手段と、
前記第１のシフト演算手段から出力されるシフト結果と
前記第１の保持手段から出力される第２の近似距離を比
較する第１の比較手段と、前記第１のシフト演算手段か
ら出力されるシフト回数を前記比較手段から出力される
比較結果によって順次保持する第２の保持手段と、前記
第２の保持手段から出力される第１のシフト回数と第２
のシフト回数をデコードし、曲率を出力するデコード手
段を有する。

【００２７】また、前記適正きざみ値検出手段は、外部
から入力される曲率の基準値と前記曲率検出手段から出
力される曲率を比較する第２の比較手段と、前記第２の
比較手段から出力される比較結果により外部から入力さ
れるあらかじめ決められた計算方法で算出された曲線の
曲線長のシフト演算を行い、適正きざみ値を出力する第
２のシフト演算手段を有する。

【００２８】

【作用】前記構成によって、曲率検出手段と、適正きざ
み値検出手段と、曲線発生手段と、直線描画手段とを有
することによって、加減算手段と比較手段とシフト演算
手段を使うだけで描画対象の曲線のきざみ値を高速に計
算することができ、また、簡単にハードウェアに実現す
ることができる。

【００２９】

【実施例】本発明にかかるアウトラインフォント描画装
置の一実施例について、図面を参照しながら説明する。
図１は本実施例のブロック図、図２は本実施例における
曲率検出手段のブロック図、図３は本実施例における適
正きざみ値検出手段のブロック図である。

【００３０】まず、図１において、１は曲率検出手段
で、外部から入力される座標値１０１から曲率１０４を
検出し出力する。２は適正きざみ値検出手段で、前記曲
率１０４と外部から入力される曲率基準値１０３により
外部から入力される曲線長１０２のシフト演算を行い、
適正きざみ値１０５として出力する。３は曲線描画手段
で、前記適正きざみ値１０５より曲線のドットデータ１
０６を出力する。４は直線描画手段で、前記ドットデー
タ１０６を入力とし、それが連続でない場合、連続なド
ットデータ１０７として出力する。

【００３１】次に、図２において、５は第１の減算手段
で、二つのｘ座標値１０１と中点のｘ座標値１１１と比
較結果１１７を入力とし、ｘ方向の距離１０８を計算し
出力する。６は第２の減算手段で、二つのｙ座標値１０
１と中点のｙ座標値１１２と比較結果１１７を入力と
し、ｙ方向の距離１０９を計算し出力する。７は加算手
段で、シフト結果１１５、前記ｘ方向の距離１０８およ
び前記ｙ方向の距離１０９を入力し、近似距離１１０を
出力する。８は第１の保持手段で、前記加算手段７から
出力される近似距離１１０を順次保持し、中点のｘ座標
値１１１、中点のｙ座標値１１２、第１の近似距離１１
３および第２の近似距離１１４として出力する。９は第
１のシフト演算手段で、前記第１の近似距離１１３を入
力とし、順次シフト演算し、シフト結果１１５とシフト
回数１１６を出力する。１０は第１の比較手段で、前記
シフト結果１１５と第２の近似距離１１４を比較し、比
較結果１１７を出力する。１１は第２の保持手段で、前
記比較結果１１７によって前記シフト回数１１６を順次
保持し、第１のシフト回数１１８と第２のシフト回数１
１９として出力する。１２はデコード手段で、前記第
１，第２のシフト回数１１８，１１９をデコードし曲率
１０４を出力する。

【００３２】そして、図３において、１３は第２の比較
手段で、前記曲率１０４と外部から入力される曲率基準
値１０３の比較を行い比較結果１２０を出力する。１４
は第２のシフト演算手段で、外部から入力される曲線長
１０２を比較結果によりシフト演算を行い、適正きざみ
値１０５として出力する。

【００３３】本実施例の構成において、図４（ａ）に示
すように、曲線を描画するための座標が始点と終点以外
に一つある場合には、外部から入力される座標値１０１
より前記曲線の始点と始点、終点以外の座標値のそれぞ
れのｘ座標値を第１の減算手段５に入力することによっ
てｘ方向の距離１０８を算出し、それぞれのｙ座標値を
第２の減算手段６に入力することによってｙ方向の距離
１０９を算出する。前記算出されたｘ方向の距離１０８
とｙ方向の距離１０９を加算手段７に入力し加算するこ
とによって、近似距離１１０を算出する。前記近似距離
１１０を第１の保持手段８に入力し保持する。たとえ
ば、図４（ａ）における座標値からはＡＢの近似距離は
１４である。

【００３４】また、前記曲線の終点と前記始点、終点以
外の座標値のそれぞれのｘ座標値を第１の減算手段５に
入力することによってｘ方向の距離１０８を算出し、そ
れぞれのｙ座標値を第２の減算手段６に入力することに
よってｙ方向の距離１０９を算出する。算出されたｘ方
向の距離１０８とｙ方向の距離１０９を加算手段７に入
力し加算することによって近似距離１１０を算出する。
前記近似距離１１０を第１の保持手段８に入力し保持す
る。たとえば、図４（ａ）における座標値からはＢＣの
近似距離は１０である。

【００３５】前記第１の保持手段８では、前記二つの近
似距離の長い方を第２の近似距離１１４として出力し、
短い方を第１の近似距離１１３として出力する。第１の
近似距離１１３は、第１のシフト演算手段９でまず１ビ
ットの左シフト演算されシフト結果１１５として出力さ
れる。第１の比較手段１０では、前記シフト結果１１５
と前記第２の近似距離１１４の比較を行い、前記シフト
結果１１５の方が大きくなった場合に比較結果１１７を
出力し、そうでない場合には前記比較結果１１７を出力
しない。前記比較結果１１７を出力しない場合には、第
１の近似距離１１３を前記第１のシフト演算手段９にお
いて２ビットの左シフト演算を行い、シフト結果１１５
として出力される。第１の比較手段１０では前記シフト
結果１１５と前記第２の近似距離１１４の比較を行い、
前記シフト結果１１５の方が大きくなった場合に比較結
果１１７を出力し、そうでない場合には前記比較結果１
１７を出力しない。比較結果１１７が出力されるまで左
シフト演算のビット数を増やしていく。

【００３６】第２の保持手段１１では、前記比較結果１
１７が出力されたときのシフト回数１１６を前記曲線の
始点と始点、終点以外の座標値の近似距離と前記曲線の
終点と始点、終点以外の座標値の近似距離の比として保
持する。図４（ａ）においての座標値では、第１の近似
距離１１３はＢＣの１０、第２の近似距離１１４はＡＢ
の１４となり、ＡＢとＢＣの比は１となる。さらに、前
記曲線の始点と終点の近似距離を前述のような近似距離
処理で算出し、始点と終点の近似距離として第１の保持
手段８に保持する。図４（ａ）の座標値においてはＡＣ
の近似距離は４となる。前記第１の保持手段８では前記
第２の近似距離１１４として前述の処理に出力されてい
る値が、つまり前記曲線の始点と始点、終点以外の座標
値との近似距離がそのまま出力されており、前記始点と
終点の近似距離が第１の近似距離１１３として出力され
る。図４（ａ）における座標値では第１の近似距離はＡ
Ｃの近似距離の４となり、第２の近似距離はＡＢの近似
距離の１４となる。

【００３７】まず、第１のシフト演算手段では前記第１
の近似距離１１３をそのまま左シフト演算することなし
にシフト結果１１５として出力する。第１の比較手段１
０では、前記シフト結果１１５と第２の近似距離１１４
を比較し、前記シフト結果１１５の方が大きい場合には
比較結果１１７を出力し、そうでない場合には前記と同
様の比較処理を行う。

【００３８】図４（ａ）における座標値では、第１の近
似距離１１３ＡＣが４、第２の近似距離１１４ＡＢが４
となり、ＡＣを２回シフトした時第１の近似距離１１３
は第２の近似距離１１４より大きくなるので、ＡＢとＢ
Ｃの比は２となる。第２の保持手段１１では前記比較結
果１１７が出力されたときのシフト回数１１６を前記曲
線の始点と始点、終点以外の座標値との近似距離と前記
曲線の終点と始点、終点以外の座標値との近似距離の長
い方の近似距離と、前記曲線の始点と終点との近似距離
との比として保持し、前記曲線の始点と始点、終点以外
の座標値との近似距離と前記曲線の終点と始点、終点以
外の座標値の近似距離の比を第１のシフト回数１１８と
して出力し、前記比較結果１１７が出力されたときのシ
フト回数１１６を前記曲線の始点と始点、終点以外の座
標値との近似距離と前記曲線の終点と始点、終点以外の
座標値との近似距離の長い方の近似距離と、前記曲線の
始点と終点との近似距離との比を第２のシフト回数１１
９として出力する。

【００３９】図４（ａ）における座標値では、第１のシ
フト回数はＡＢ、ＢＣの比である１となり、第２のシフ
ト回数はＡＢ、ＡＣの比である２となる。デコード手段
１２では、前記第１のシフト回数１１８と第２のシフト
回数１１９をデコードし曲率１０４を出力する。表１に
示すようなデコードを行うと、曲率は２となる。

【００４０】

【表１】

【００４１】表１のデコードは、図５に示すような関係
を基に作成したものである。曲線を描画するための座標
が始点と終点以外に二つある場合には、外部から入力さ
れる座標値１０１より第１の減算手段５では、前記曲線
の始点と終点とのｘ方向の距離１０８を算出し、加算手
段７では、前記ｘ方向の距離１０８と０を加算すること
により、前記近似距離１１０として出力する。第１の保
持手段８では、前記ｘ方向の距離１０８を第１の近似距
離１１３として出力し、第１のシフト演算手段９で１ビ
ット右シフト、つまり１／２倍し、シフト結果１１５と
して出力する。第１の減算手段５では、始点のｘ座標１
０１と０を減算することにより、前記曲線の始点のｘ座
標値１０８を出力する。前記加算手段７では、前記曲線
の始点のｘ座標値１０８と前記シフト結果１１５を加算
し、前記曲線の始点と終点の中点のｘ座標として第１の
保持手段８に順次保持する。第１の保持手段では、前述
のｘ座標値を中点のｘ座標値１１１として出力する。前
記曲線の始点と終点の中点のｙ座標値についても上述と
同様の処理を行い、前記第１の保持手段８から前記中点
のｙ座標値１１２として出力される。

【００４２】図４（ｂ）においての座標値では、前記曲
線の始点と終点の中点であるＥ点（３，０）となる。前
記第１の保持手段８から出力される前記中点のｘ、ｙ座
標値１１１，１１２と外部から入力される座標値１０１
より、前記曲線の第１の座標値と前記中点、前記曲線の
第２の座標値と前記中点のそれぞれの近似距離を前記と
同様の処理を行うことによって算出し、第１の保持手段
８に順次保持し、それぞれの距離を第１の近似距離１１
３、第２の近似距離１１４として出力する。第１のシフ
ト演算手段９では、シフト演算することなしに、前記第
１の近似距離１１３をシフト結果１１５として出力し、
第１の比較手段１０で前記第１の座標値と中点の近似距
離と、第２の座標値と中点の近似距離を比較し、前記第
１の座標値と中点の近似距離が大きければ、比較結果１
１７を出力し、そうでなければ、比較結果１１７を出力
しない。

【００４３】前記二つの距離の長い方の始点、終点以外
の座標値が第１の座標値であれば、つまり、比較結果１
１７が出力された場合、第１の座標値と前記始点と終点
の中点の前記と同様の近似処理した距離と、前記始点と
第１の座標値の前記と同様の近似処理した距離の比を前
記と同様の比較処理を行う。第２の保持手段１１では、
前記比較結果１１７が出力されたときのシフト回数１１
６を前記曲線の始点と始点、終点以外の第１の座標値の
近似距離と前記曲線の始点と終点の中点と始点、終点以
外の座標値の近似距離の比として保持する。さらに、前
記曲線の始点と始点と終点の中点の近似距離を前述のよ
うな近似距離処理で算出し、始点と中点の近似距離とし
て第１の保持手段８に保持する。前記第１の保持手段８
では前記第２の近似距離１１４として前述の処理に出力
されている値がそのまま出力されており、前記始点と中
点の近似距離が第１の近似距離１１３として出力され
る。

【００４４】まず、第１のシフト演算手段９では前記第
１の近似距離１１３をそのまま左シフト演算することな
しにシフト結果１１５として出力する。第１の比較手段
１０では、前記シフト結果１１５と第２の近似距離１１
４を比較し、前記シフト結果１１５の方が大きい場合に
は比較結果１１７を出力し、そうでない場合には上述の
比較処理を同様に行う。第２の保持手段１１では、前記
比較結果１１７が出力されたときのシフト回数１１６を
前記曲線の始点と始点、終点以外の第１の座標値との近
似距離と前記曲線の中点と始点、終点以外の第１の座標
値との近似距離の長い方の近似距離と、前記曲線の始点
と中点との近似距離との比として保持し、前記曲線の始
点と始点、終点以外の第１の座標値との近似距離と前記
曲線の中点と始点、終点以外の第１の座標値の近似距離
の比を第１のシフト回数１１８として出力し、前記比較
結果１１７が出力されたときのシフト回数１１６を前記
曲線の始点と始点、終点以外の第１の座標値との近似距
離と前記曲線の中点と始点、終点以外の第１の座標値と
の近似距離の長い方の近似距離と、前記曲線の始点と中
点との近似距離との比を第２のシフト回数１１９として
出力する。デコード手段１２では、前記第１のシフト回
数１１８と第２のシフト回数１１９をデコードし曲率１
０４を出力する。

【００４５】前記二つの距離の長い方の始点、終点以外
の座標値が第２の座標値であれば、つまり、比較結果が
出力されない場合、第２の座標値と前記始点と終点の中
点の前記と同様の近似処理した距離と、前記終点と第２
の座標値の前記と同様の近似処理した距離の比を前記と
同様の比較処理を行う。

【００４６】第２の保持手段１１では、前記比較結果１
１７が出力されたときのシフト回数１１６を前記曲線の
終点と始点、終点以外の第２の座標値の近似距離と前記
曲線の始点と終点の中点と始点、終点以外の第２の座標
値の近似距離の比として保持する。さらに、前記曲線の
終点と始点と終点の中点の近似距離を前述のような近似
距離処理で算出し、終点と中点の近似距離として第１の
保持手段８に保持する。前記第１の保持手段８では前記
第２の近似距離１１４として前述の処理に出力されてい
る値がそのまま出力されており、前記終点と中点の近似
距離が第１の近似距離１１３として出力される。

【００４７】まず、第１のシフト演算手段９では前記第
１の近似距離１１３をそのまま左シフト演算することな
しにシフト結果１１５として出力する。第１の比較手段
１０では、前記シフト結果１１５と第２の近似距離１１
４を比較し、前記シフト結果１１５の方が大きい場合に
は、比較結果１１７を出力し、そうでない場合には、前
述の比較処理を同様に行う。第２の保持手段１１では前
記比較結果１１７が出力されたときのシフト回数１１６
を前記曲線の終点と始点、終点以外の第２の座標値との
近似距離と前記曲線の中点と始点、終点以外の第２の座
標値との近似距離の長い方の近似距離と、前記曲線の終
点と中点との近似距離との比として保持し、前記曲線の
終点と始点、終点以外の第２の座標値との近似距離と前
記曲線の中点と始点、終点以外の第２の座標値の近似距
離の比を第１のシフト回数１１８として出力し、前記比
較結果１１７が出力されたときのシフト回数１１６を前
記曲線の終点と始点、終点以外の第２座標値との近似距
離と前記曲線の中点と始点、終点以外の第２の座標値と
の近似距離の長い方の近似距離と、前記曲線の終点と中
点との近似距離との比を第２のシフト回数１１９として
出力する。

【００４８】デコード手段１２では、前記第１のシフト
回数１１８と第２のシフト回数１１９をデコードし曲率
１０４を出力する。図４（ａ）においては、ＣＥの近似
距離が１７、ＢＥの近似距離が１４であるので、ＣＥの
近似距離がＢＥの近似距離より大きい。よって、三角形
ＥＣＤで前述のような曲線の始点、終点以外の座標値が
一つの時と同様に曲率の検出を行う。

【００４９】適正きざみ値検出手段２において、外部か
ら入力される曲率の基準値１０３と外部から入力される
あらかじめ決められた計算方法で算出された曲線の曲線
長１０２と前記近似された曲率１０４を第２の比較手段
１３で比較し、前記曲率の基準点１０３に対して前記近
似された曲率１０４が、大きい場合には外部からの曲線
長１０２を第２のシフト演算手段１４で曲線長１０２を
そのまま適正きざみ値１０５として出力したり、２のべ
き数倍して出力したり、小さい場合には外部からの曲線
長１０２を第２のシフト演算手段１４で１ビット右シフ
トさせ前記曲線長１０２を１／２倍し、その値を適正き
ざみ値１０５として出力する。

【００５０】

【表２】

【００５１】たとえば、表２のような適正きざみ値を得
たい場合、曲率基準値１０３が２であればきざみ値１０
５として曲線長１０２そのままが出力される。前述の適
正きざみ値１０５にもとづいて曲線発生描画手段３で
は、始点から終点に向かってドットデータ１０６を計算
していく。直線発生描画手段４では、前記ドットデータ
１０６が連続でない場合、前記ドットデータ１０６を連
続なドットデータ１０７として発生する。

【００５２】

【発明の効果】本発明によれば、加減算手段と比較手段
とシフト演算手段とを使うだけで描画対象の曲線のきざ
み値を高速に計算することができ、また、簡単にハード
ウェアに応用することができるアウトラインフォント描
画装置が実現できる。

【図面の簡単な説明】

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

【図２】本発明の一実施例における曲率検出手段のブロ
ック図

【図３】本発明の一実施例における適正きざみ値検出手
段のブロック図

【図４】本発明の一実施例にかかる曲線描画に関する図

【図５】本発明の一実施例にかかる曲率検出に関する図

【図６】従来の三次Bezier曲線の幾何学的性質に関する
図

【図７】従来のｔの増分計算に関する図

【図８】従来のｔの増分計算に関する図

【図９】従来の近似誤差に関する図

【符号の説明】

１ 曲率検出手段 ２ 適正きざみ値検出手段 ３ 曲線描画手段 ４ 直線描画手段 ５ 第１の減算手段 ６ 第２の減算手段 ７ 加算手段 ８ 第１の保持手段 ９ 第１のシフト演算手段 １０ 第１の比較手段 １１ 第２の保持手段 １２ デコード手段 １３ 第２の比較手段 １４ 第２のシフト演算手段 １０１ 座標値 １０２ 曲線長 １０３ 曲率基準値 １０４ 曲率 １０５ 適正きざみ値 １０６ ドットデータ １０７ 連続なドットデータ １０８ ｘ方向の距離 １０９ ｙ方向の距離 １１０ 近似距離 １１１ 中点のｘ座標値 １１２ 中点のｙ座標値 １１３ 第１の近似距離 １１４ 第２の近似距離 １１５ シフト結果 １１６ シフト回数 １１７ 比較結果 １１８ 第１のシフト回数 １１９ 第２のシフト回数 １２０ 比較結果

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ベクトルによって定義された文字の輪郭
   を描画するアウトラインフォント描画装置であって、曲
   線を描画するための座標が始点と終点以外に一つある場
   合には、外部から入力される座標値より前記曲線の始点
   と終点の距離と前記曲線の始点と前記始点、終点以外の
   座標値の距離と前記曲線の終点と前記始点、終点以外の
   座標値の距離の比により描画対象の曲線の曲率を検出
   し、また曲線を描画するための座標が始点と終点以外に
   二つある場合には、外部から入力される座標値より前記
   曲線の始点と終点を結ぶ直線上の任意の点と始点、終点
   以外の描画順序としては始点の次にある第１の座標値と
   の距離と、前記曲線の始点と終点を結ぶ直線上の任意の
   点と始点と終点以外の描画順序としては終点の手前にあ
   る第２の座標値との距離と、前記始点、終点以外の第
   １，第２の座標値と前記任意の点との各々の距離と、前
   記曲線の始点と前記任意の点との距離と、前記曲線の終
   点と前記任意の点との距離との比により描画対象の曲線
   の曲率を出力する曲率検出手段と、外部から入力される
   曲率の基準値と外部から入力されるあらかじめ決められ
   た計算方法で算出された曲線の曲線長と前記近似された
   曲率より、曲線を離散的なドット列で近似するのに必要
   な適正なドット数を示すきざみ値を出力する適正きざみ
   値検出手段と、前記きざみ値にもとづいて前記曲線を離
   散的なドット列で近似する曲線発生手段と、前記曲線発
   生手段から出力される曲線近似用離散的ドットデータ間
   を連続なドットデータとして直線補間する直線描画手段
   とを有することを特徴とするアウトラインフォント描画
   装置。
2. 【請求項２】 曲率検出手段として、外部から入力され
   る座標値よりｘ方向の距離とｙ方向の距離を算出する減
   算手段と、前記減算手段から出力されるｘ方向の距離と
   ｙ方向の距離を加算することによって二つの座標値の近
   似距離を計算する加算手段と、前記加算手段から算出さ
   れる近似距離を順次保持する第１の保持手段と、前記第
   １の保持手段から出力される第１の近似距離を入力とし
   順次シフト演算を行う第１のシフト演算手段と、前記第
   １のシフト演算手段から出力されるシフト結果と前記第
   １の保持手段から出力される第２の近似距離を比較する
   第１の比較手段と、前記第１のシフト演算手段から出力
   されるシフト回数を前記比較手段から出力される比較結
   果によって順次保持する第２の保持手段と、前記第２の
   保持手段から出力される第１のシフト回数と第２のシフ
   ト回数をデコードし、曲率を出力するデコード手段とを
   有することを特徴とする請求項１記載のアウトラインフ
   ォント描画装置。
3. 【請求項３】 適正きざみ値検出手段として、外部から
   入力される曲率の基準値と、前記曲率検出手段から出力
   される曲率を比較する第２の比較手段と、前記第２の比
   較手段から出力される比較結果により外部から入力され
   るあらかじめ決められた計算方法で算出された曲線の曲
   線長のシフト演算を行い、適正きざみ値を出力する第２
   のシフト演算手段とを有することを特徴とする請求項１
   記載のアウトラインフォント描画装置。