JP4198098B2 - 表示装置、プログラムおよび記録媒体 - Google Patents

Description

本発明は、線を表示する表示デバイスと、表示デバイスを制御する制御部とを備えた表示装置、プログラムおよび記録媒体に関する。本発明によって、例えば、低中解像度の表示装置に曲線を有する文字を高速で表示できる。

アウトラインフォントは、閉曲線の輪郭で文字を表す。このアウトラインフォントは、ベクトルデータに基づいて文字を表示する技術に広く用いられている。アウトラインフォントは、例えば、ＴｒｕｅＴｙｐｅフォントおよびＰｏｓｔＳｃｒｉｐｔフォントである。ＴｒｕｅＴｙｐｅフォントの曲線では、２次のＢ−スプライン曲線が使用される（式１参照）。ＰｏｓｔＳｃｒｉｐｔフォントの曲線では、ベジェ曲線が使用される（式２参照）。
〔式１〕
ｘ＝（１−ｔ）^２ｘ_１＋２ｔ（１−ｔ）ｘ_２＋ｔ^２ｘ_３
ｙ＝（１−ｔ）^２ｙ_１＋２ｔ（１−ｔ）ｙ_２＋ｔ^２ｙ_３
０≦ｔ≦１
〔式２〕
ｘ＝（１−ｔ）^３ｘ_１＋３（１−ｔ）^２ｔｘ_２＋３（１−ｔ）ｔ^２ｘ_３＋ｔ^３ｘ_４
ｙ＝（１−ｔ）^２ｙ_１＋３ｔ（１−ｔ）^２ｔｙ_２＋３（１−ｔ）ｔ^２ｙ_３＋ｔ^３ｙ_４
０≦ｔ≦１
高解像度の表示装置に文字を表示する場合に、これらのフォントは適している。特に、文字を紙に印刷する場合に、これらのフォントは好適である。なお、式１および式２で表される曲線は、曲線の両端（始点と終点）は通るが、始点と終点との間の点（制御点）は通らない。

ストロークフォントは、厚みを持たないストロークで文字を表す。このストロークフォントは、アウトラインフォントと同様に、ベクトルデータに基づいて文字を表示する技術に広く用いられている。

低中解像度の表示装置に文字を表示する場合に、このフォントは適している。このストロークフォントを表示装置に表示する際には、一般的に、表現すべき線が曲線であるか直線であるかを問わず、複数の点の各々を直線で結ぶことによって、曲線または直線を表現するため、アウトラインフォントに比べて高速に描画できる。

特許文献１は、２点を結ぶ直線を高速に描画する技術を開示する。

この技術は、直線の傾きに基づいて商数列を求める。次に、商数列から制御数列を求め、制御数列に基づいて、直線を高速で描画する。

例えば、直線の傾き７／１８に基づいて商数列｛２，１，１，３｝を求める。次に、商数列｛２，１，１，３｝から制御数列｛１，０，０，１，０，１，０，０，１，０，０，１，０，１，０，０，１，０｝を求める。直線の描画位置をｘ方向に増加する際に、制御行列の値が「１」である場合には、ｙの値を増加して直線を描画し、制御行列の値が「０」である場合には、ｙの値を増加せずに、直線を描画する。

特許文献１には、商数列および制御数列を予め計算しておくことも開示されている。

特許文献２は、曲線を高速に描画する技術を開示する。この技術は、媒介変数に関する値を予め計算し、記憶しておき、曲線をベジェ曲線等で表現する際に、これらの値を用いる。

例えば、式２で媒介変数ｔを１０２４分割した場合、ｔのとりうる値は（０，１／１０２４，２／１０２４，３／１０２４，…，１０２３／１０２４，１０２４／１０２４）となる。ここで、ｔの値とｔ^３の値との関係およびｔの値と３（１−ｔ）ｔ^２の値との関係を予め計算し、これらの関係をテーブル化しておく。また（１−ｔ）^３および３ｔ（１−ｔ）^２の計算は、ｔ^３の値、３（１−ｔ）ｔ^２の値を利用する。このように、特許文献２に開示の技術によれば、高速に、式２で示される計算を処理できる。
特開平９−１６１０８２号公報 特開平１−２５５０７６号公報

しかし、従来の技術には、以下に示す問題点がある。

中低解像度の表示装置にアウトラインフォントを表示する場合には、線幅のばらつきおよび線の潰れが発生しやすく、文字の品位がよくない。

特許文献２の技術では、複数の点の各々を描画するたびに浮動小数点演算を伴った計算が発生し、表示の高速化に限界がある。一般に、ＣＰＵの浮動小数点演算は、ＣＰＵの整数演算より遅い。

表示装置にストロークフォントを表示する場合には、文字の曲線部分にガタツキが目立つ。ストロークフォントは、文字の曲線部分を直線で表すからである。特に、文字を大きくしていくと、ガタツキが顕著になる。

文字の曲線部分を２次のＢ−スプライン曲線またはベジェ曲線で表現することでは、厚みのないストロークフォントをデザインすることが難しい。線が曲線の両端の間の制御点を通らないからである。制御点をすべて通る曲線補間として、３次スプラインを利用した曲線補間がある。しかし、この補間は、端点に対して制約条件を設ける必要があり、条件付けが難しいという問題がある。また高速化が難しいという問題もある。
本発明は、上記問題点に鑑みてなされたものであり、高速に線を描画でき、かつ線を示すデータの記録容量を少なくできる文字図形表示装置、プログラムおよび記録媒体を提供することを目的とする。

本発明の表示装置は、線を表示する表示デバイスと、前記表示デバイスを制御する制御部とを備えた表示装置であって、前記制御部は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を、前記第１点と前記第２点とを結ぶ第１直線と前記第２点と前記第３点とを結ぶ第２直線との角度に応じて決定するとともに、前記第１点、前記第２点および第４点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第４点との第２の位置関係を決定し、予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するとともに、前記少なくとも１つの線のパターンの中から、前記決定された第２の位置関係に対応する１つの線のパターンを選択し、前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するものであり、前記制御部では、前記第３点と前記第４点とが、前記第２点の周囲に割当てられた複数の領域のうちの同じ領域に与えられたとき、前記選択された第１の位置関係に対応する１つの線のパターンと前記選択された第２の位置関係に対応する１つの線のパターンとが同じにされ、これにより、上記目的が達成される。

前記第１の位置関係と前記線のパターンとの対応関係を示すパターン情報を保持する保持部をさらに備え、前記線のパターンの選択は、前記保持部に保持されている前記パターン情報を参照して行われてもよい。

前記第１点は原点に与えられ、前記第２点は第１象限に与えられてもよい。

本発明の表示装置は、線を表示する表示デバイスと、前記表示デバイスを制御する制御部とを備えた表示装置であって、前記制御部は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定し、予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択し、前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するものであり、前記第３点は、前記第２点の周囲に割り当てられた複数の領域のうちの１つに与えられるものであり、前記複数の領域のうちの１つの領域と、前記１つの領域とは異なる領域とは、異なった大きさを有しており、これにより上記目的が達成される。

本発明の表示装置は、線を表示する表示デバイスと、前記表示デバイスを制御する制御部とを備えた表示装置であって、前記制御部は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定し、予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択し、前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するものであり、前記第３点は、前記第２点の周囲の一部のみに割り当てられた複数の領域のうちの１つに与えられるものであり、これにより上記目的が達成される。

本発明のプログラムは、線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータに表示処理を実行させるプログラムであって、前記表示処理は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を、前記第１点と前記第２点とを結ぶ第１直線と前記第２点と前記第３点とを結ぶ第２直線との角度に応じて決定するとともに、前記第１点、前記第２点および第４点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第４点との第２の位置関係を決定するステップと、予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するとともに、前記少なくとも１つの線のパターンの中から、前記決定された第２の位置関係に対応する１つの線のパターンを選択するステップと、前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するステップとを包含し、前記線のパターンを選択するステップでは、前記第３点と前記第４点とが、前記第２点の周囲に割当てられた複数の領域のうちの同じ領域に与えられたとき、前記選択された第１の位置関係に対応する１つの線のパターンと前記選択された第２の位置関係に対応する１つの線のパターンとが同じにされ、これにより、上記目的が達成される。
本発明のプログラムは、線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータに表示処理を実行させるプログラムであって、前記表示処理は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定するステップと、予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するステップと、前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するステップとを包含し、前記第３点は、前記第２点の周囲に割り当てられた複数の領域のうちの１つに与えられるものであり、前記複数の領域のうちの１つの領域と、前記１つの領域とは異なる領域とは、異なった大きさを有し、これにより上記目的が達成される。
本発明のプログラムは、線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータに表示処理を実行させるプログラムであって、前記表示処理は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定するステップと、予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するステップと、前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するステップとを包含し、前記第３点は、前記第２点の周囲の一部のみに割り当てられた複数の領域のうちの１つに与えられるものであり、これにより上記目的が達成される。

本発明の記録媒体は、線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータによって読み取り可能な記録媒体であって、前記記録媒体は、前記情報表示装置を構成するコンピュータに表示処理を実行させるプログラムとして、上述した本発明のいずれかのプログラムを記録したものであり、これにより、上記目的が達成される。

本発明の表示装置、プログラムおよび記録媒体によれば、第１点と第２点とを通る線の軌道を計算によって求めることなく、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された位置関係に対応する１つの線のパターンを選択することによって、第１点と第２点とを通る線を表示できる。したがって、複雑な計算が必要とされる第１点と第２点とを通る線の軌道の計算を行う必要がなく、第１点と第２点とを通る線を高速に表示できる。

本発明では、第１点と第２点とを通る線のパターンと３点の位置関係との対応を示すテーブルを利用して、３点を結ぶ曲線を描画する。したがって、テーブルの読み出しのみで曲線の描画が可能となり、複雑な演算が発生しない。その結果、第１点と第２点とを通る線を高速に描画できる。

さらに、第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度を分類し、テーブル化する。その結果、容量を少なくできる。

さらに、第２点が第１象限にある場合のみ、第１点と第２点とを通る直線と第２点と第３点とを通る直線の角度の分類とテーブル化とを行う。したがって、３点の位置の組み合わせを減らすことができる。その結果、さらに容量を少なくできる。

１．本発明の原理
以下、図を参照して、本発明の原理を説明する。

本発明は、曲線を描画する際に、３点を結ぶ曲線に注目し、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された位置関係に対応する１つの線のパターンを選択することによって、第１点と第２点とを通る線を表示できる。第１点と第２点とを通る線の軌跡を計算することなく、第１点と第２点とを通る線のパターンを選択することによって、第１点と第２点とを通る線を高速で表示できる。

また、位置関係と線のパターンとの対応関係を示すパターン情報を保持する保持部をさらに備え、線のパターンの選択は、保持部に保持されているパターン情報を参照して行う。パターン情報をテーブルで表し、このテーブルに基づいて曲線を描画する。

パターン情報をテーブルで表し、これらのテーブルに基づいて曲線を描画する理由を以下に示す。

第１点は、原点（０，０）とする。第２点は、第１点からのｘ方向の距離の増減およびｙ方向の距離の増減が±ｄ以内であるとする。第３点は、第２点からのｘ方向の距離の増減およびｙ方向の距離の増減が±ｄ以内であるとする。

これらの場合には、第１点と第２点との組み合わせは（２ｄ＋１）×（２ｄ＋１）通りである。第２点と第３点の組み合わせも（２ｄ＋１）×（２ｄ＋１）通りである。したがって、３点の組み合わせは、（２ｄ＋１）^４通りである。このように、３点の位置の組み合わせは、ｄに応じて劇的に増加する。例えば、ｄ＝５である場合には、１４，６４１通りであるが、ｄ＝１０である場合には、１９４４８１通りであり、ｄ＝２０である場合には、２８２５７６１通りである。文字表示装置に格納可能なデータの容量には限界があるため、３点の位置の組み合わせが多い場合には、これらの組み合わせをテーブルで表し、これらのテーブルを文字表示装置に格納することは、困難である。

上述のように、本発明は、２つの異なった曲線(第１曲線、第２曲線）を表示する場合でも、第１曲線の第１点および第２点と第２曲線の第１点および第２点とが同じであり、第１曲線の第１点と第２点とを通る直線と第１曲線の第２点と第３点とを通る直線との角度と、第２曲線の第１点と第２点とを通る直線と第２曲線の第２点と第３点とを通る直線との角度とが所定の値より近い場合には、第１点と第２点とを通る線のパターンは、同じパターンにしても、第１曲線と第２曲線とを観る者には違和感がないことに着目する。

図１は、３点を通る曲線の一例を示す。

この曲線は、第１点（０，０）、第２点（７，４）、第３点（１０，１０）を通る。図１において、黒塗りの点は、これらの３点であり、ハッチの多い点は、第１点と第２点とを通る線に含まれる点であり、ハッチの少ない点は、第２点と第３点とを通る線に含まれる点である。また第１点と第２点とを通る直線と、第２点と第３点とを通る直線とが示されている。

図２は、３点を通る曲線の別の一例を示す。

この曲線は、第１点（０，０）、第２点（７，４）、第３点（１３，１６）を通る。第１点（０，０）および第２点（７，４）は、図１の第１点および第２点と同じであり、第３点（１３，１６）は、図１の第２点と第３点とを通る直線の延長上の点である。

図１の線のパターンと図２の線のパターンとを比較した場合、第２点と第３点とを通る線のパターンは異なるが、第１点と第２点とを通る線のパターンは同じである。

図３は、３点を通る曲線の更に別の一例を示す。

この曲線は、第１点（０，０）、第２点（７，４）、第３点（１２，１７）を通る。第１点（０，０）および第２点（７，４）は、図２の第１点および第２点と同じであり、第３点（１２，１７）は、図２の第３点の左上の点である。図２の第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度と、図３の第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度は、近くなっている。

図２の線のパターンと図３の線のパターンとを比較した場合、第２点と第３点とを通る線のパターンは異なるが、第１点と第２点とを通る線のパターンは同じである。

図４は、３点を通る曲線の更に別の一例を示す。

この曲線は、第１点（０，０）、第２点（７，４）、第３点（１４，１６）を通る。第１点（０，０）および第２点（７，４）は、図２の第１点および第２点と同じであり、第３点（１４，１６）は、図３の第３点の右下の点である。

図２の線のパターンと図４の線のパターンとを比較した場合、第２点と第３点とを通る線のパターンは異なるが、第１点と第２点とを通る線のパターンは同じである。

図１〜図４を参照して説明したように、異なった曲線を描画する場合に第１点と第２点とを通る線のパターンを同じにしても、曲線を観る者には違和感が生じない。

図５は、３点を通る曲線の更に別の一例を示す。この曲線は、第１点（０，０）、第２点（７，４）、第３点（５，１２）を通る。

図６は、３点を通る曲線の更に別の一例を示す。この曲線は、第１点（０，０）、第２点（７，４）、第３点（１４，６）を通る。

図５および図６で示された第１点（０，０）、第２点（７，４）は、図１〜図４で示された第１点、第２点と同じであるが、第１点と第２点とを通る直線と、第２点と第３点とを通る直線の角度が図１〜図４で示された角度と大きく異なっており、第１点と第２点とを通る線の軌跡は図１〜図４と異なる。

図７は、第２点の周囲に割り当てられた領域１〜領域２８を示す。

領域１〜領域２８は、第２点の周囲の領域を２８等分割することによって割り当てられる。同じ領域に第３点がある場合には、第１点と第２点とを通る線のパターンを同じにすることで、３点の組み合わせを少なくする。例えば、第１曲線では、第３点が領域１内の位置Ａにあり、第２曲線では、第３点が領域１内であって、位置Ａとは異なる位置Ｂにある場合には、第１曲線の第１点と第２点とを通る線のパターンと第２曲線の第１点と第２点とを通る線のパターンとを同じにする。

第２点の周囲に領域１〜領域２８が割り当てられ、第１点が原点（０，０）、第２点が（Ｘ，Ｙ）（Ｘ≦±ｄ、Ｙ≦±ｄ：第１点からのｘ方向の距離およびｙ方向の距離の増減が±ｄ以内）である場合には、第３点の位置は、領域１〜領域２８の何れかである。したがって、３点の組み合わせは、（２ｄ＋１）^２×２８通りである。

さらに、第２点が第１象限にある場合のみ、位置関係と線のパターンとの対応関係を示すテーブルを生成し、第２点が第１象限以外の象限にある場合、このテーブルを利用して位置関係と線のパターンとの対応関係を求めることによって、テーブルの数を減らすことが可能である。

第２点が第１象限にある場合のみ、第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度と第１点と第２点とを通る曲線のパターンとの対応関係をテーブルで表す。第２点が第２象限にある場合はｙ軸に対する対称性を考慮し、第２点が第３象限にある場合は原点に対する対称性を考慮し、第２点が第４象限にある場合にはｘ軸に対する対称性を考慮する。この場合、３点の組み合わせは、（ｄ＋１）^２×２８通りである。例えば、ｄ＝５である場合には、組み合わせは１００８通り、ｄ＝１０である場合には、組み合わせは３３８８通り、ｄ＝２０である場合には、組み合わせは１２３４８通りであり、これらの組み合わせを表したテーブルを格納するために必要な容量を小さくできる。

なお、第２点の周囲に割り当てる領域は、２８分割に限定されない。分割数は任意である。分割数を増やすとテーブルの容量は増えるが、曲線の品位を上げることが可能である。また均等な分割に限定されない。角度の浅いところでは、細かく分割し、角度が深いところでは粗く分割してもよい。

図２８は、第２点の周囲に割り当てられた領域の一例を示す。

図２８（ａ）は、大きさが異なる複数の領域（分割形態１）を示す。

第２点の周囲には、複数の領域１〜領域８が割り当てられている。第３点は、領域２に与えられている。例えば、領域１と領域４とは異なった大きさである。

図２８（ｂ）は、第２点の周囲の一部のみに割り当てられた領域（分割形態２）を示す。

第２点の周囲には、複数の領域１〜領域５が割り当てられている。しかし、それ以外の部分（斜線部分）には、領域が割り当てられていない。

表示対象に応じて、第２点の周囲の分割形態を選択できる。例えば、漢字を表示する場合には、分割形態１を選択する。カタカナを表示する場合には、分割形態２を選択する。なお、「表示対象」とは、表示デバイスに表示される対象を意味する。例えば、文字（漢字、平仮名、カタカナ、アルファベットなど）、図形、記号である。

以下、図を参照して本発明の実施の形態を説明する。

２．文字表示装置
図８は、本発明の実施の形態の文字表示装置１００の構成を示す。

文字表示装置１００は、例えばパーソナルコンピュータであり得る。パーソナルコンピュータとしては、デスクトップ型、ラップトップ型などの任意のタイプのコンピュータが使用され得る。あるいは、文字表示装置は、ワードプロセッサであってもよい。

さらに、文字表示装置は、表示デバイスを備えた電子機器、情報機器など任意の情報表示端末であり得る。例えば、文字表示装置は、液晶表示デバイスを備えた電子機器、携帯情報ツールである携帯情報端末、ＰＨＳを含む携帯電話または一般の電話機／ＦＡＸなどの通信機器であってもよい。

文字表示装置１００は、入力デバイス１０と、線を表示する表示デバイス３０と、表示デバイス３０を制御する制御部２０と、補助記憶装置４０とを含む。

入力デバイス１０は、表示デバイス３０に表示すべき文字を表す情報を制御部２０に入力するために使用される。文字を表す情報は、例えば、文字を認識するコードと文字の大きさを示すサイズ情報とを含む。

入力デバイス１０としては、コードとサイズを入力することが可能な任意のタイプの入力デバイスが使用され得る。キーボード、マウスまたはペン入力装置などの入力デバイスが使用され得る。文字表示装置１００が携帯電話である場合には、通信先の電話番号を指定するための数字キーがコードやサイズを入力するために用いられてもよい。文字表示装置１００がインターネットを含む通信回線に接続するための手段を備えている場合には、その通信回線から受信した電子メールに含まれるメッセージが表示デバイス３０に表示されてもよい。この場合には、その通信回線に接続するための手段が、入力デバイス１０として機能する。
補助記憶装置４０には、文字表示プログラム４１と、プログラムを実行するために必要な文字データ４２、直線テーブル４３および曲線テーブル４４が格納されている。

文字表示プログラム４１は、表示デバイスに出力するサイズに合わせて文字データ４２をスケーリングするスケーリングプログラム４１ａと、スケーリングされた結果を量子化する量子化プログラム４１ｂと、量子化された結果が表示デバイスに表示可能になるように量子化された結果を描画データ化する描画データ化プログラム４１ｃとを含む。

補助記憶装置４０としては、文字表示プログラム４１、文字データ４２、直線テーブル４３および曲線テーブル４４を格納することが可能な任意のタイプの補助記憶装置が使用され得る。補助記憶装置４０において、文字表示プログラム４１、文字データ４２、直線テーブル４３および曲線テーブル４４を格納する記憶媒体としては、任意の記録媒体が使用され得る。例えば、ハードディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＭＯ、ＤＶＤ、ＩＣカードが好適に使用され得る。

なお、文字表示プログラム４１、文字データ４２、直線テーブル４３および曲線テーブル４４は、補助記憶装置４０に備えられた記録媒体に格納されることに限定しない。例えば、文字表示プログラム４１、文字データ４２、直線テーブル４３および曲線テーブル４４は、主メモリ２２に格納されてもよいし、ＲＯＭ（図示せず）に格納されてもよい。ＲＯＭは、例えばマスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＲＯＭであり得る。これらのデータをＲＯＭに格納する場合には、そのＲＯＭを交換するだけでいろいろな処理のバリエーションを容易に実現することができる。例えば、ＲＯＭは、文字表示装置が携帯型の情報端末または携帯電話である場合に好適に適用されうる。

さらに、文字表示プログラム４１、文字データ４２、直線テーブル４３および曲線テーブル４４は、上記ディスクやカードなどの記憶装置や半導体メモリなどのようにプログラムやデータを固定的に保持する記憶媒体に保持され得る。文字表示装置がインターネットを含む通信回線に接続するための手段を備えている場合には、その通信回線から文字表示プログラム４１、文字データ４２、直線テーブル４３および曲線テーブル４４の少なくとも一部をダウンロードすることが出来る。この場合、ダウンロードに必要なローダープログラムは、ＲＯＭ（図示せず）に予め格納されていてもよいし、補助記憶装置４０から制御部２０にインストールされてもよい。

制御部２０は、ＣＰＵ２１と主メモリ２２とを含む。

ＣＰＵ２１は、文字表示装置の全体を制御および監視するとともに、補助記憶装置４０に格納されている文字表示プログラム４１を実行する。

主メモリ２２は、入力デバイス１０から入力されたデータおよび出力デバイス３０に表示するためのデータや文字表示プログラム４１を実行するのに必要なデータを一時的に格納する。主メモリ２２は、ＣＰＵ２１によって制御される。

ＣＰＵ２１は、主メモリ２２に格納された各種のデータに基づいて文字表示プログラム４１を実行することにより、描画データを生成する。生成された描画データは、主メモリ２２にいったん格納された後、表示デバイス３０に出力される。描画データが表示デバイス３０に出力されるタイミングは、ＣＰＵ２１によって制御される。

図９は、文字データ４２の一例を示す。具体的には、図９に示された文字データは、文字「大」のベクトルデータであり、２５６メッシュの解像度を有する。図９に示された文字データは、複数の座標データを含む。

ラインＮｏは、文字「大」を構成するラインに付された番号である。Ｘは、文字「大」を構成するライン上の点のＸ座標値を示す。Ｙは、文字「大」を構成するライン上の点のＹ座標値を示す。

文字「大」は、３本のラインで構成されている。３本のラインの各々は、位置を表す座標データを複数有する。ラインＮｏ１は、（８，１８４）と（２４７，１８４）との２点を結び、ラインＮｏ２は、（１２７，２４６）、（１２７，１８１）、（１０３，１０６）、（６１，４９）および（１１，１４）の５点を結び、ラインＮｏ３は、（１２７，１８１）、（１４４，１２７）、（１７６，７３）、（２０８，４０）および（２４６，１４）を結ぶ。

図１０は、文字データ４２の表示の一例である。具体的には、図９に示された文字データの表示である。

図１１は、直線テーブル４３の一例を示す。直線テーブル４３は、補助記憶装置４０に格納されている（図８参照）。

「ｉｎｄｅｘ」は、テーブルのレコード番号を示し、「（ｄｘ，ｄｙ）」は第１点からのｘ方向の増加分およびｙ方向の増加分を示す。

本実施例では、ｘ方向の増加およびｙ方向の増加は２０以内であるが、ｘ方向の増加およびｙ方向の増加は２０以内に限らない。ｘ方向の増加およびｙ方向の増加は、任意である。

「制御列」は、「０」と「１」とで表される。ｄｘ≧ｄｙの場合には、ｘ方向に１増加した場合のｙの増加分を「０」および「１」で示す。「０」は、ｘ方向に１増加した場合にはｙ方向の増加は０であることを示し、「１」は、ｘ方向に１増加した場合にはｙ方向の増加は１であることを示す。

例えば、（ｄｘ，ｄｙ）＝（２，１）の場合には、制御列は｛０，１｝である。この制御列｛０，１｝は、第１点からｘ方向に１増加した場合には、ｙ方向の増加は０であり、次にｘ方向に１増加した場合には、ｙ方向の増加が１であることを示す。この制御列によって表される線のパターンは、第１点と第２点とを通る線のパターンを示す。

図１２は、曲線テーブル４４の一例を示す。曲線テーブル４４は、補助記憶装置４０に格納されている（図８参照）。

図１３は、制御列が有する値を示す。

「ｉｎｄｅｘ」は、テーブルのレコード番号を示し、「（ｄｘ、ｄｙ）」は第１点からのｘ方向の増加分およびｙ方向の増加分を示す。

本実施例では、ｘ方向の増加およびｙ方向の増加が１５以内であるが、ｘ方向の増加およびｙ方向の増加は１５以内に限らない。ｘ方向の増加およびｙ方向の増加は、任意である。曲線テーブルのｘ方向の増加およびｙ方向の増加の範囲が直線テーブルのｘ方向の増加およびｙ方向の増加の範囲より小さいのは、一般に、文字が有する曲線の２点間の距離は、文字が有する直線の２点間の距離より小さいからである。

「角度」は、第３点が領域１〜２８の何れにあるかを示す（図７参照）。

「制御列」は、「０」〜「７」で表される（図１３参照）。「０」は第２点に対して右への移動を示し、「１」は右上への移動を示し、「２」は上への移動を示し、「３」は左上への移動を示し、「４」は左への移動を示し、「５」は左下への移動を示し、「６」は下への移動を示し、「７」は右下への移動を示す。例えば（ｄｘ，ｄｙ）＝（７，４）で、第３点が領域２にある場合には、制御列は｛０，０，１，０，１，１，１｝である（図１２参照）。この制御列は、第１点からの移動が右、右、右上、右、右上、右上、右上であることを示す。この移動によって表される線のパターンは、３点が第１点（０，０）、第２点（７，４）、第３点（１０，１０）である場合の第１点と第２点とを通る線のパターンを示す（図１参照）。

図１２を参照して説明したように、曲線テーブル４４に含まれる情報は、第２点と第３点との位置関係と線のパターンとの対応関係を示す。この曲線テーブル４４は、予め補助記憶装置４０に用意されている。

なお、曲線テーブル４４に含まれる「制御列」によって表される線のパターンは、曲線に限らない。「制御列」によって表される線のパターンは、直線であり得る。このような制御列は、例えば、｛１，１，１，１｝である。

以上、図１〜図１３および図２８を参照して、本発明の実施の形態の文字表示装置１００を説明した。

例えば、図１〜図１３および図２８の例では、表示デバイス３０が「線を表示する表示デバイス」に対応し、制御部２０が「表示デバイスを制御する制御部」、「与えられた第１点、第２点および第３点に対して、第１点および第２点のうちの少なくとも一方と第３点との第１の位置関係を決定する制御部」、「予め用意された少なくとも１つの線のパターンであって、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された第１の位置関係に対応する１つの線のパターンを選択する制御部」および「選択された線のパターンに応じて、第１点と第２点とを通る線を表示デバイスに表示する制御部」に対応する。さらに、直線テーブル４２および曲線テーブル４４を記憶する補助記憶装置４０が「第１の位置関係と線のパターンとの対応関係を示すパターン情報を保持する保持部」に対応する。

しかし、図１〜図１３および図２８に示される実施の形態は、本発明の文字表示装置の機能の一例を示したに過ぎない。上述した各手段の機能が達成される限りは、任意の構成を有する文字表示装置が本発明の範囲内に含まれ得る。

例えば、直線テーブル４２および曲線テーブル４４が表示装置の外部から表示装置に入力されてもよい。例えば、ネットワークを介して表示装置と結ばれた保持部に直線テーブル４２および曲線テーブル４４が保持されている場合には、直線テーブル４２および曲線テーブル４４が表示装置の外部から表示装置に入力される。

例えば、上述した各手段は、ハードウェアによって実現されてもよいし、ソフトウェアによって実現されてもよいし、ハードウェアとソフトウェアとによって実現されてもよい。

例えば、文字表示装置には、文字表示処理手順を実行させるためのプログラム（以下、文字表示処理プログラムという）が格納されている。文字表示処理プログラムは、コンピュータの出荷時に、文字表示装置に含まれるプログラム格納手段に予め格納されていてもよい。

あるいは、コンピュータの出荷後に、文字表示処理プログラムをプログラム格納手段に格納するようにしてもよい。例えば、ユーザがインターネット上の特定のウェブサイトから文字表示処理プログラムを有料または無料でダウンロードし、そのダウンロードされたプログラムをコンピュータにインストールするようにしてもよい。文字表示処理プログラムがフレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に記録されている場合には、入力装置(例えば、ディスクドライブ装置)を用いて文字表示処理プログラムをコンピュータにインストールするようにしてもよい。インストールされたプログラムは、プログラム格納手段に格納される。

なお、文字表示処理手順の詳細は、後述される。

図１〜図１３および図２８を参照して説明したように、本発明の表示装置によれば、第１点と第２点とを通る線の軌道を計算によって求めることなく、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された位置関係に対応する１つの線のパターンを選択することによって、第１点と第２点とを通る線を表示できる。したがって、複雑な計算が必要とされる第１点と第２点とを通る線の軌道の計算を行う必要がなく、第１点と第２点とを通る線を高速に表示できる。

本発明では、第１点と第２点とを通る線のパターンと３点の位置関係との対応を示すテーブルを利用して、３点を結ぶ曲線を描画する。したがって、テーブルの読み出しのみで曲線の描画が可能となり、複雑な演算が発生しない。その結果、第１点と第２点とを通る線を高速に描画できる。

さらに、第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度を分類し、テーブル化する。その結果、容量を少なくできる。

さらに、第２点が第１象限にある場合のみ、第１点と第２点とを通る直線と第２点と第３点とを通る直線の角度の分類とテーブル化とを行う。したがって、３点の位置の組み合わせを減らすことができる。その結果、さらに容量を少なくできる。

３．表示方法
図１４は、文字表示処理手順を示す。ＣＰＵ１２１が文字表示プログラム１４１を実行することによって、文字表示処理が行われる。

以下、図８および図１４を参照して文字表示処理手順をステップごとに説明する。

ステップＳ１０１：入力デバイス１０から入力された指示に従って、文字データ４２から指定の文字を表す文字データが読み込まれる。例えば、読み込まれる文字データは、複数の座標データを含む（図９参照）。

ステップＳ１０２：読み込まれた文字データに含まれた座標データが出力サイズに適合するようにスケーリングされる。出力サイズがｎドットである場合には、座標データ（ｘ，ｙ）は所定の計算によってスケーリングされ、スケール化データ（Ｘ，Ｙ）に変更される。所定の計算は、Ｘ＝（ｎ−１）×ｘ／２５５、Ｙ＝（ｎ−１）×ｙ／２５５である。

例えば、出力サイズが３６ドットである場合には、座標データ（ｘ，ｙ）（図９参照）は所定の計算によってスケーリングされ、スケール化データ（図２２参照）に変更される。

ステップＳ１０３：スケール化データは量子化され、量子化データに変更される。例えば、量子化する方法として、四捨五入がある。例えば、座標データ（ｘ，ｙ）（図９参照）が所定の計算によってスケーリングされ、さらに量子化されることによって、量子化データに変更される（図２２参照）。

なお、量子化する方法は、四捨五入に限定されない。本願と同出願人による出願（特願２００３−１３７９１８号明細書）には、量子化する他の方法が開示されている。開示された方法には、量子化誤差を抑える方法が含まれる。

ステップＳ１０４：直線テーブル４３および曲線テーブル４４を参照して、量子化データから描画データを求める。

ステップＳ１０５：描画データに基づいて、イメージを表示デバイス３０に表示する。

イメージを表示デバイス３０に表示した後、処理は終了する。

図１５は、ステップＳ１０４で実行される描画データ化処理手順を示す。

以下、図１５を参照して描画データ化処理手順をステップごとに説明する。

ステップＳ２０１：量子化データが取り出される。例えば、文字「大」の場合には、呼び出されたラインＮｏに対応する量子化データが取り出される（図２２参照）。最初にラインＮｏ．１が呼び出され、対応する量子化データ（（１，２５）、（３４，２５））が取り出される。次に、ラインＮｏ２が呼び出され、対応する量子化データ（（１７，３４）、（１７，２５）、（１４，１５）、（８，７）、（２，２））が取り出される。最後に、ラインＮｏ．３が呼び出され、対応する量子化データ（（１７，２５）、（２０，１７）、（２４，１０）、（２９，５）、（３４，２））が取り出される。

ステップＳ２０２：呼び出されたラインＮｏに対応する量子化データに３点以上の座標点が含まれるか否かが判定される。

３点以上の座標点が含まれると判定された場合（Ｙｅｓ）には、処理は、ステップＳ２０４に進む。３点以上の座標点が含まれないと判定された場合（Ｎｏ）には、処理は、ステップＳ２０３に進む。

ステップＳ２０３：呼び出されたラインＮｏによって示されるラインが直線で描画されるように描画データが求められる。直線テーブル４３を参照して、量子化データから描画データが求められる。

ステップＳ２０４：呼び出されたラインＮｏによって示されるラインが曲線で描画されるように描画データが求められる。曲線テーブル４４を参照して、量子化データから描画データが求められる。

ステップＳ２０５：呼び出すべきラインがあるか否かを判定する。

呼び出すべきラインがあると判定された場合（Ｙｅｓ）には、処理は、ステップＳ２０１に進む。呼び出すべきラインがないと判定された場合（Ｎｏ）には、処理は終了する。

図１６は、ステップＳ２０３で実行される直線描画処理手順を示す。

以下、図１６を参照して直線描画処理手順をステップごとに説明する。

ステップＳ３０１：与えられた２点の座標点（ｘ_１，ｙ_１）、（ｘ_２，ｙ_２）の次の値を求める。ｄｘ←ａｂｓ（ｘ_２−ｘ_１）によって、ｘ_１とｘ_２との距離ｄｘを求め、ｄｙ←ａｂｓ（ｙ_２−ｙ_１）によって、ｙ_１とｙ_２との距離ｄｙを求める。

なお、関数ａｂｓ（ｔ）はｔの絶対値を示す。

さらに、描画位置を示す変数を（ｘ，ｙ）で表した場合、ｘ←ｘ_１およびｙ←ｙ_１は第１点を描画開始位置に設定する処理を示す。

ステップＳ３０２：第１点（ｘ，ｙ）を描画データ化する。

ステップＳ３０３：直線テーブル４３から制御列を取得する。直線テーブルへのアクセスは、次の計算で行われる。

テーブルの範囲をｎとすると、直線テーブル４３のうちの（（ｎ＋１）×ｄｙ＋ｄｘ＋１）番目の制御列を取得する。本実施例ではテーブルの範囲を２０としているので、（（２０＋１）×ｄｙ＋ｄｘ＋１）番目の制御列を取得する。

ステップＳ３０４：ｘ_１およびｘ_２のうちどちらが大きいかを判定する。

ｘ_２がｘ_１以上であると判定された場合（Ｙｅｓ）には、処理はステップＳ３０５に進む。ｘ_２がｘ_１より小さいと判定された場合（Ｎｏ）には、処理はステップＳ３０６に進む。

ステップＳ３０５：変数ｉｎｃｘに値「１」をセットする。変数ｉｎｃｘによって、ｘ方向の増減が制御される。

ステップＳ３０６：変数ｉｎｃｘに値「−１」をセットする。変数ｉｎｃｘによって、ｘ方向の増減が制御される。

ステップＳ３０７：ｙ_１およびｙ_２のうちどちらが大きいかを判定する。

ｙ_２がｙ_１以上であると判定された場合（Ｙｅｓ）には、処理はステップＳ３０８に進む。ｙ_２がｙ_１より小さいと判定された場合（Ｎｏ）には、処理はステップＳ３０９に進む。

ステップＳ３０８：変数ｉｎｃｙに値「１」をセットする。変数ｉｎｃｙによって、ｙ方向の増減が制御される。

ステップＳ３０９：変数ｉｎｃｙに値「−１」をセットする。変数ｉｎｃｙによって、ｙ方向の増減が制御される
ステップＳ３１０：ｄｘおよびｄｙのうちどちらが大きいかを判定する。

ｄｘがｄｙ以上であると判定された場合（Ｙｅｓ）には、処理はステップＳ３１１に進む。ｄｘがｄｙより小さいと判定された場合（Ｎｏ）には、処理はステップＳ３１４に進む。

ステップＳ３１１：制御列が終わりか否かが判定される。制御列が終わりであると判定された場合（Ｙｅｓ）には、処理は終了する。制御列が終わりでないと判定された場合（Ｎｏ）には、処理はステップＳ３１２に進む。

ステップＳ３１２：（ｘ，ｙ）の次の点を計算する。具体的はｘにｘの増減を制御するｉｎｃｘの値を加え（ｘの次の値＝ｘ＋ｉｎｃｘ）、ｙにｙの増減を制御するｉｎｃｙに制御列の値（Δｙ）を掛けた値を加える（ｙの次の値＝ｙ＋ｉｎｃｙ×Δｙ）。

ステップＳ３１３：（ｘ＋ｉｎｃｘ）および（ｙ＋ｉｎｃｙ×Δｙ）を描画データ化する。具体的には、点（ｘ＋ｉｎｃｘ，ｙ＋ｉｎｃｙ×Δｙ）をプロットする。その後、処理はステップＳ３１１に進む。

ステップＳ３１４：制御列が終わりか否かが判定される。制御列が終わりであると判定された場合（Ｙｅｓ）には、処理は終了する。制御列が終わりでないと判定された場合（Ｎｏ）には、処理はステップＳ３１５に進む。

ステップＳ３１５：（ｘ，ｙ）の次の点を計算する。具体的はｘにｘの増減を制御するｉｎｃｘに制御列の値（Δｘ）を掛けた値を加え（ｘの次の値＝ｘ＋ｉｎｃｘ×Δｘ）、ｙにｙの増減を制御するｉｎｃｙの値を加える（ｙの次の値＝ｙ＋ｉｎｃｙ）。

ステップＳ３１６：（ｘ＋ｉｎｃｘ×Δｘ）および（ｙ＋ｉｎｃｙ）を描画データ化する。具体的には、点（ｘ＋ｉｎｃｘ×Δｘ，ｙ＋ｉｎｃｙ）をプロットする。その後、処理はステップＳ３１４に進む。

図１７は、ステップＳ２０４で実行される曲線描画処理手順を示す。

以下、図１７を参照して曲線描画処理手順をステップごとに説明する。

ステップＳ４０１：与えられた座標点から３点を取り出す。例えば、与えられた座標点が５点（（ａ_１，ｂ_１）、（ａ_２，ｂ_２）、（ａ_３，ｂ_３）、（ａ_４，ｂ_４）、（ａ_５，ｂ_５））である場合には、最初の呼び出しでは（ａ_１，ｂ_１）、（ａ_２，ｂ_２）、（ａ_３，ｂ_３）の３点が取り出され、次の呼び出しでは（ａ_２，ｂ_２）、（ａ_３，ｂ_３）、（ａ_４，ｂ_４）が取り出される。このように連続した３点を１点ずつ、ずらしながら取り出す。

ステップＳ４０２：取り出された３点の座標点（ｘ_１，ｙ_１）、（ｘ_２，ｙ_２）、（ｘ_３，ｙ_３）の次の値を求める。ｄｘ←ａｂｓ（ｘ_２−ｘ_１）によって、ｘ_１とｘ_２の距離ｄｘを求め、ｄｙ←ａｂｓ（ｙ_２−ｙ_１）によって、ｙ_１とｙ_２との距離ｄｙを求める。

さらに、描画位置を示す変数を（ｘ，ｙ）で表した場合、ｘ←ｘ_１およびｙ←ｙ_１は、第３点のうち第１点を描画開始位置に設定する処理を示す。

ステップＳ４０３：取り出された３点の内、第１点（ｘ，ｙ）を描画データ化する。

ステップＳ４０４：第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度から角度パターンを求める。

角度パターンａ＝ｒｏｕｎｄ（（（Θ_２−Θ_１）×２８）／（２×Π））として計算できる。

ここで、角度Θ_１は、第１点と第２点とを通る直線とｘ軸との角度（Θ_１＝ｔａｎ^−１（（ｙ_２−ｙ_１）／（ｘ_２−ｘ_１）））であり、角度Θ_２は、第２点と第３点とを通る直線とｘ軸との角度（Θ_２＝ｔａｎ^−１（（ｙ_３−ｙ_２）／（ｘ_３−ｘ_２）））である。

関数ｒｏｕｎｄ（ｔ）は、ｔの四捨五入を示す。ｔａｎ^−１の計算は処理が複雑であるが、本発明の場合、最終的に２８分割された何れかの角度パターンに当てはめればよいもので、精度の要求は高くない。したがって、ｔａｎ^−１の引数を何パターンかに分類したテーブルを用いて、ｔａｎ^−１の計算を高速化することも可能である。

なお、ｔａｎ^−１の引数とｔａｎ^−１の値との対応を示すテーブルを用いてｔａｎ^−１の計算を高速化する手法の詳細は、後述される。

以上、ステップＳ４０１〜ステップＳ４０４を参照して説明したように、ステップＳ４０１〜ステップＳ４０４を実行することによって、与えられた第１点、第２点および第３点に対して、第１点および第２点のうちの少なくとも一方と第３点との位置関係が決定される。

ステップＳ４０５：曲線テーブル４４から制御列を取得（選択）する。曲線テーブルへのアクセスは、次の計算で行われる。

テーブルの範囲をｎ、分割数をｔ、角度パターンをａとすると、曲線テーブル４４のうちの（（ｎ＋１）×ｔ×ｄｙ＋ｔ×ｄｘ＋ａ）番目の制御列を取得する。本実施例ではテーブルの範囲を１５とし、分割数を２８としているので、（（１５＋１）×２８×ｄｙ＋２８×ｄｘ＋ａ）番目の制御列を取得する。

ステップＳ４０５を参照して説明したように、ステップＳ４０５を実行することによって、第２点と第３点との位置関係と線のパターンとの対応関係を示す情報が含まれた曲線テーブル４４から、所望の線のパターンを示す制御列が選択される。

ステップＳ４０６：ｘ_１およびｘ_２のうちどちらが大きいかを判定する。

ｘ_２がｘ_１以上であると判定された場合（Ｙｅｓ）には、処理はステップＳ４０７に進む。ｘ_２がｘ_１より小さいと判定された場合（Ｎｏ）には、処理はステップＳ４０８に進む。
ステップＳ４０７：ｙ_１およびｙ_２のうちどちらが大きいかを判定する。

ｙ_２がｙ_１以上であると判定された場合（Ｙｅｓ）には、処理はステップＳ４０９に進む。ｙ_２がｙ_１より小さいと判定された場合（Ｎｏ）には、処理はステップＳ４１０に進む。
ステップＳ４０８：ｙ_１およびｙ_２のうちどちらが大きいかを判定する。

ｙ_２がｙ_１以上であると判定された場合（Ｙｅｓ）には、処理はステップＳ４１１に進む。ｙ_２がｙ_１より小さいと判定された場合（Ｎｏ）には、処理はステップＳ４１２に進む。

ステップＳ４０９：第１点を原点とした場合に、第２点が第１象限にある場合の第１象限描画をする。

ステップＳ４１０：第１点を原点とした場合に、第２点が第２象限にある場合の第２象限描画をする。

ステップＳ４１１：第１点を原点とした場合に、第２点が第３象限にある場合の第３象限描画をする。

ステップＳ４１２：第１点を原点とした場合に、第２点が第４象限にある場合の第４象限描画をする。

ステップＳ４１３：フラグがセットされているかを判定する。フラグがセットされていると判定された場合（Ｙｅｓ）には、処理は終了する。フラグがセットされていないと判定された場合（Ｎｏ）には、処理はステップＳ４１４に進む。

ステップＳ４１４：ステップＳ４０１を実行することによって取得された３点が最後の３点か否かを判定する。

例えば、曲線描画処理に与えられた座標点が（ａ_１，ｂ_１）、（ａ_２，ｂ_２）、（ａ_３，ｂ_３）、（ａ_４，ｂ_４）、（ａ_５，ｂ_５）の５点である場合には、ステップＳ４０１で取り出された３点が最後の３点（ａ_３，ｂ_３）、（ａ_４，ｂ_４）、（ａ_５，ｂ_５）であるか否かを判定する。

最後の３点であると判定された場合（Ｙｅｓ）には、処理はステップＳ４１５に進む。最後の３点でないと判定された場合（Ｎｏ）には、処理はステップＳ４０１に進む。

ステップＳ４１５：フラグをセットし、３点を逆にセットする。

例えば、最後の３点が（ａ_３，ｂ_３）、（ａ_４，ｂ_４）、（ａ_５，ｂ_５）の順にセットされている場合には、最後の３点を（ａ_５，ｂ_５）、（ａ_４，ｂ_４）、（ａ_３，ｂ_３）の順にセットするように変更する。（ａ_４，ｂ_４）と（ａ_５，ｂ_５）とが描画されなくなることを防ぐためである。

順に３点を取り出し処理をする場合（ステップＳ４０１参照）において、描画されるのは、３点の内、第１点と第２点との間であり、第２点と第３点との間は描画されない。最終的に最後の区間（（ａ_４，ｂ_４）と（ａ_５，ｂ_５）との間）が描画されないのを防ぐため、最後に点（ａ_３，ｂ_３）と点（ａ_５，ｂ_５）とを入れ替え、最後の区間を描画する。

なお、本実施例では、最後の３点を逆にセットしたが、「ステップ４１４の処理」を「取得された３点がラインの真ん中よりも前か否かを判定する処理」に変更してもよい。この場合には、取得された３点が真ん中より前であると判定された場合には、第１点から正順に３点を取り出し（ステップＳ４０１参照）、取得された３点が真ん中よりも前ではないと判定された場合には、最後の点から逆順に３点を取り出す。

図２７は、ｔａｎ^−１の値とｔａｎ^−１の引数との対応を示す。ｔａｎ^−１の値は、角度（度）であり、ｔａｎ^−１の引数は、ｄｙ／ｄｘである。角度θは、（ｎｏ×３６０）／５６で示される。

ｔａｎ^−１の値とｔａｎ^−１の引数との対応を示すテーブルを用いることで、ｔａｎ^−１の計算を行う必要はなくなる。但し、ｔａｎ^−１の値は、０〜１８０°（第１象限、第２象限のみ）であり、１８０°＜ｔａｎ^−１＜３６０に対応するｔａｎ^−１の引数は、計算で求める。例えば（０，０）と（１０，５）とを通る直線はｄｙ／ｄｘ＝０．５（ｄｙ＝５、ｄｘ＝１０）であるため、ｎｏ４とｎｏ５の間にあることがわかる。この実施例では小さいほうのｎｏを選ぶとすると、ｎｏ＝４になる。また（０，０）と（−１０，−５）とを通る直線はｄｙ／ｄｘ＝０．５（ｄｙ＝５、ｄｘ＝１０）であるため、ｎｏ＝４になるが、第３象限の値なので２８を加算しｎｏ＝３２とする。つまり、Θ_１＝ｔａｎ^−１（（ｙ_２−ｙ_１）／（ｘ_２−ｘ_１））は、第１点と第２点を通る直線と水平線との角度を求めることに相当するが、精度を下げることが許される場合には、テーブルのｎｏを求めることに置きかえることができる。

ｔａｎ ^−１ （（ｙ_２−ｙ_１）／（ｘ_２−ｘ_１））の値をテーブルで求めたものをｎｏ_１とし、ｔａｎ ^−１ （（ｙ_３−ｙ_２）／（ｘ_３−ｘ_２））の値をテーブルで求めたものをｎｏ_２とすると、ａ＝ｒｏｕｎｄ（（（Θ_２−Θ_１）×２８）／（２×Π））の計算は、ａ＝ｒｏｕｎｄ（ａｂｓ（ｎｏ_２−ｎｏ_１）／２）に置き換えることが出来る。

以下、図１〜図４を参照して具体的に説明する。

図１は、（０，０）、（７，４）、（１０，１０）を通る曲線を示す。ｎｏ_１の値は４である。（４−０）／（７−０）＝０．５７１だからである。ｎｏ_２の値は９である。（１０−４）／（１０−７）＝２だからである。角度パターンａは、３である（ａ＝ｒｏｕｎｄ（ａｂｓ（９−４）／２））。

図２は、（０，０）、（７，４）、（１３，１６）を通る曲線を示す。ｎｏ_１の値は４である。（４−０）／（７−０）＝０．５７１だからである。ｎｏ_２の値は９である。（１６−４）／（１３−７）＝２だからである。角度パターンａは、３である（ａ＝ｒｏｕｎｄ（ａｂｓ（９−４）／２））。

図３は、（０，０）、（７，４）、（１２，１７）を通る曲線を示す。ｎｏ_１の値は４である。（４−０）／（７−０）＝０．５７１だからである。ｎｏ_２の値は１０である。（１７−４）／（１２−７）＝２．６だからである。角度パターンａは、３である（ａ＝ｒｏｕｎｄ（ａｂｓ（１０−４）／２））。

図４は、（０，０）、（７，４）、（１４，１６）を通る曲線を示す。ｎｏ_１の値は４である。（４−０）／（７−０）＝０．５７１だからである。ｎｏ_２の値は１５である。（１４−４）／（６−７）＝−１０だからである。角度パターンａは、６である（ａ＝ｒｏｕｎｄ（ａｂｓ（１５−４）／２））。

このようなテーブルを用いる場合には、複雑な三角関数を計算することなく角度パターンを求めることができる。

図１８は、ステップＳ４０９で実行される第１象限描画処理手順を示す。

以下、図１８を参照して第１象限描画処理手順をステップごとに説明する。

ステップＳ５０１：ステップＳ４０５で取得された制御列が終わりか否かを判定する。

制御列が終わりであると判定された場合（Ｙｅｓ）には、処理は終了する。終わりでないと判定された場合（Ｎｏ）には、処理はステップＳ５０２に進む。

ステップＳ５０２：制御列の値（値「０」〜「７」：図１３参照）に応じて、処理は分岐する。

制御値「０」である場合には、処理はステップＳ５０３に進む。制御値「１」である場合には、処理はステップＳ５０４に進む。制御値「２」である場合には、処理はステップＳ５０５に進む。制御値「３」である場合には、処理はステップＳ５０６に進む。制御値「４」である場合には、処理はステップＳ５０７に進む。制御値「５」である場合には、処理はステップＳ５０８に進む。制御値「６」である場合には、処理はステップＳ５０９に進む。制御値「７」である場合には、処理はステップＳ５１０に進む。

ステップＳ５０３：ｘ方向の値を制御するｘの値を１増加させる。処理はステップＳ５１１に進む。

ステップＳ５０４：ｘ方向の値を制御するｘの値を１増加させ、ｙ方向の値を制御するｙの値を１増加させる。処理はステップＳ５１１に進む。

ステップＳ５０５：ｙ方向の値を制御するｙの値を１増加させる。処理はステップＳ５１１に進む。

ステップＳ５０６：ｘ方向の値を制御するｘの値を１減少させ、ｙ方向の値を制御するｙの値を１増加させる。処理はステップＳ５１１に進む。

ステップＳ５０７：ｘ方向の値を制御するｘの値を１減少させる。処理はステップＳ５１１に進む。

ステップＳ５０８：ｘ方向の値を制御するｘの値を１減少させ、ｙ方向の値を制御するｙの値を１減少させる。処理はステップＳ５１１に進む。

ステップＳ５０９：ｙ方向の値を制御するｙの値を１減少させる。処理はステップＳ５１１に進む。

ステップＳ５１０：ｘ方向の値を制御するｘの値を１増加させ、ｙ方向の値を制御するｙの値を１させる。処理はステップＳ５１１に進む。

ステップＳ５１１：ステップＳ５０３〜ステップＳ５１０で計算された点（ｘ，ｙ）を描画データ化する。例えば、点（ｘ，ｙ）をプロットする。

図１９は、ステップＳ４１０で実行される第２象限描画処理手順を示す。

第２象限は、第１象限に対してｙ軸対称である。したがって、第１象限描画処理手順（図１８参照）との処理手順の違いは、制御値に応じたｘの増減が逆になるだけであるので、ステップＳ６０１〜ステップＳ６１１の説明は省略する。

図２０は、ステップＳ４１１で実行される第３象限描画処理手順を示す。

第３象限は、第１象限に対して原点対称である。したがって、第１象限描画処理手順（図１８参照）との処理手順の違いは、制御値に応じたｘの増減およびｙの増減がそれぞれ逆になるだけであるので、ステップＳ７０１〜ステップＳ７１１の説明は省略する。

図２１は、ステップＳ４１２で実行される第４象限描画処理手順を示す。

第４象限は、第１象限に対してｘ軸対称である。したがって、第１象限描画処理手順（図１８参照）との処理手順の違いは、制御値に応じたｙの増減が逆になるだけであるので、ステップＳ８０１〜ステップＳ８１１の説明は省略する。

図２２は、座標データ、スケール化データおよび量子化データを示す。

ベクトルデータ（図９参照）をスケール処理、量子化処理した結果である。

図２３は、図２２に示された量子化データに基づいて描画した結果を示す。

量子化データ（図２２参照）を描画データ化処理（図１５参照）によって描画した結果を示す。曲線描画により、文字が高品位に描画できている。

図２４は、テーブルの編集処理手順を示す。

図２５は、表示点を変更した後の線のパターンを示す。

図２６は、表示点を変更した後の曲線描画テーブルを示す。

以下、図１、図１２、図２４〜図２６を参照してテーブルの編集処理手順をステップごとに説明する。

ステップＳ９０１：３点を通る制御列を呼び出し、線のパターンを編集画面に表示する。編集画面に表示された線のパターンは、例えば、図１に示される。２点を通る線のパターンが編集画面に表示されている。

ステップＳ９０２：表示された線のパターンを画面を見ながら変更する。例えば、図１に示された線のパターンを図２５に示された線のパターンに編集する。

ステップＳ９０３：変更された線のパターンのうち第１点と第２点とを通る線のパターンのみを制御列で示し、テーブルを書き換える。図１２で示された曲線テーブルの１９９０番目の制御列｛０，０，１，０，１，１，１｝が図２６で示された曲線テーブルの１９９０番目の制御列｛０，１，０，１，０，１，１｝に書き換えられる。

このように、曲線テーブルの内容は変更可能である。ただし変更結果は、第１点と第２点とを通る直線と第２点と第３点とを通る直線の角度が同じ角度パターンに分割する全ての場合に影響する。

以上、図１４〜図２１および図２４を参照して本発明の表示手順を説明した。

例えば、図１４〜図２１および図２４の例では、ステップＳ４０１〜ステップＳ４０４が「与えられた第１点、第２点および第３点に対して、第１点および第２点のうちの少なくとも一方と第３点との第１の位置関係を決定するステップ」に対応し、ステップＳ４０５が「予め用意された少なくとも１つの線のパターンであって、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された第１の位置関係に対応する１つの線のパターンを選択するステップ」に対応し、ステップＳ４０９〜ステップＳ４１２が「選択された線のパターンに応じて、第１点と第２点とを通る線を表示デバイスに表示するステップ」に対応する。しかし、図１４〜図２１および図２４の例は、本発明の表示手順の一例を示したに過ぎない。上述した各ステップが実行される限りは、任意のステップを有する表示手順が本発明の範囲に含まれ得る。

本発明のプログラムおよび記録媒体によれば、第１点と第２点とを通る線の軌道を計算によって求めることなく、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された位置関係に対応する１つの線のパターンを選択することによって、第１点と第２点とを通る線を表示できる。したがって、複雑な計算が必要とされる第１点と第２点とを通る線の軌道の計算を行う必要がなく、第１点と第２点とを通る線を高速に表示できる。

上述した実施の形態では、文字を表示する場合を例にとり説明したが、本発明はこれに限定されない。文字に代えて、あるいは文字に加えて、図形を表示する場合にも本発明を適用することができる。この場合、文字表示プログラム４１に代えて、あるいは文字表示プログラム４１に加えて図形表示プログラムを使用するようにし、文字データ４２に代えて、あるいは文字データ４２に加えて図形データを使用するようにすればよい。図形表示プログラムもまた、文字表示プログラム４１と同様のステップを含み得る。図形には、例えば、文字の一部、模様、記号などが含まれる。

以上のように、本発明の好ましい実施形態を用いて本発明を例示してきたが、本発明は、この実施形態に限定して解釈されるべきものではない。本発明は、特許請求の範囲によってのみその範囲が解釈されるべきであることが理解される。当業者は、本発明の具体的な好ましい実施形態の記載から、本発明の記載および技術常識に基づいて等価な範囲を実施することができることが理解される。本明細書において引用した特許、特許出願および文献は、その内容自体が具体的に本明細書に記載されているのと同様にその内容が本明細書に対する参考として援用されるべきであることが理解される。

本発明の表示装置、プログラムおよび記録媒体によれば、第１点と第２点とを通る線の軌道を計算によって求めることなく、第１点と第２点とを通る少なくとも１つの線のパターンの中から、決定された位置関係に対応する１つの線のパターンを選択することによって、第１点と第２点とを通る線を表示できる。したがって、複雑な計算が必要とされる第１点と第２点とを通る線の軌道の計算を行う必要がなく、第１点と第２点とを通る線を高速に表示できる。

本発明では、第１点と第２点とを通る線のパターンと３点の位置関係との対応を示すテーブルを利用して、３点を結ぶ曲線を描画する。したがって、テーブルの読み出しのみで曲線の描画が可能となり、複雑な演算が発生しない。その結果、第１点と第２点とを通る線を高速に描画できる。

さらに、第１点と第２点とを通る直線と第２点と第３点とを通る直線との角度を分類し、テーブル化する。その結果、容量を少なくできる。

さらに、第２点が第１象限にある場合のみ、第１点と第２点とを通る直線と第２点と第３点とを通る直線の角度の分類とテーブル化とを行う。したがって、３点の位置の組み合わせを減らすことができる。その結果、さらに容量を少なくできる。

３点を通る曲線の一例を示す図である。 ３点を通る曲線の別の一例を示す図である。 ３点を通る曲線の更に別の一例を示す図である。 ３点を通る曲線の更に別の一例を示す図である。 ３点を通る曲線の更に別の一例を示す図である。 ３点を通る曲線の更に別の一例を示す図である。 第２点の周囲に割り当てられた領域１〜領域２８を示す図である。 本発明の実施の形態の文字表示装置１００の構成を示す図である。 文字データ４２の一例を示す図である。 文字データ４２の表示の一例を示す図である。 直線テーブル４３の一例を示す図である。 曲線テーブル４４の一例を示す図である。 制御列が有する値を示す図である。 文字表示処理手順を示すフローチャートである。 ステップＳ１０４で実行される描画データ化処理手順を示すフローチャートである。 ステップＳ２０３で実行される直線描画処理手順を示すフローチャートである。 ステップＳ２０４で実行される曲線描画処理手順を示すフローチャートである。 ステップＳ４０９で実行される第１象限描画処理手順を示すフローチャートである。 ステップＳ４１０で実行される第２象限描画処理手順を示すフローチャートである。 ステップＳ４１１で実行される第３象限描画処理手順を示すフローチャートである。 ステップＳ４１２で実行される第４象限描画処理手順を示すフローチャートである。 座標データ、スケール化データおよび量子化データを示す図である。 図２２に示された量子化データに基づいて描画した結果を示す図である。 テーブルの編集処理手順を示すフローチャートである。 表示点を変更した後の線のパターンを示す図である。 表示点を変更した後の曲線描画テーブルを示す図である。 ｔａｎ^−１の値とｔａｎ^−１の引数との対応を示す図である。 第２点の周囲に割り当てられた領域の一例を示す図である。

符号の説明

１０ 入力デバイス
２０ 制御部
２１ ＣＰＵ
２２ 主メモリ
３０ 表示デバイス
４０ 補助記憶装置
４１ 文字表示プログラム
４２ 文字データ
４３ 直線テーブル
４４ 曲線テーブル
１００ 文字表示装置１

Claims (9)

1. 線を表示する表示デバイスと、
   前記表示デバイスを制御する制御部と
   を備えた表示装置であって、
   前記制御部は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を、前記第１点と前記第２点とを結ぶ第１直線と前記第２点と前記第３点とを結ぶ第２直線との角度に応じて決定するとともに、前記第１点、前記第２点および第４点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第４点との第２の位置関係を決定し、
   予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するとともに、前記少なくとも１つの線のパターンの中から、前記決定された第２の位置関係に対応する１つの線のパターンを選択し、
   前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するものであり、
   前記制御部では、前記第３点と前記第４点とが、前記第２点の周囲に割当てられた複数の領域のうちの同じ領域に与えられたとき、前記選択された第１の位置関係に対応する１つの線のパターンと前記選択された第２の位置関係に対応する１つの線のパターンとが同じにされる、表示装置。
2. 前記第１の位置関係と前記線のパターンとの対応関係を示すパターン情報を保持する保持部をさらに備え、
   前記線のパターンの選択は、前記保持部に保持されている前記パターン情報を参照して行われる、請求項１に記載の表示装置。
3. 前記第１点は原点に与えられ、前記第２点は第１象限に与えられる、請求項１に記載の表示装置。
4. 線を表示する表示デバイスと、
   前記表示デバイスを制御する制御部と
   を備えた表示装置であって、
   前記制御部は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定し、
   予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択し、
   前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するものであり、
   前記第３点は、前記第２点の周囲に割り当てられた複数の領域のうちの１つに与えられるものであり、
   前記複数の領域のうちの１つの領域と、前記１つの領域とは異なる領域とは、異なった大きさを有する、表示装置。
5. 線を表示する表示デバイスと、
   前記表示デバイスを制御する制御部と
   を備えた表示装置であって、
   前記制御部は、与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定し、
   予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択し、
   前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するものであり、
   前記第３点は、前記第２点の周囲の一部のみに割り当てられた複数の領域のうちの１つに与えられるものである、表示装置。
6. 線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータに表示処理を実行させるプログラムであって、
   前記表示処理は、
   与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を、前記第１点と前記第２点とを結ぶ第１直線と前記第２点と前記第３点とを結ぶ第２直線との角度に応じて決定するとともに、前記第１点、前記第２点および第４点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第４点との第２の位置関係を決定するステップと、
   予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するとともに、前記少なくとも１つの線のパターンの中から、前記決定された第２の位置関係に対応する１つの線のパターンを選択するステップと、
   前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するステップと
   を包含し、
   前記線のパターンを選択するステップでは、前記第３点と前記第４点とが、前記第２点の周囲に割当てられた複数の領域のうちの同じ領域に与えられたとき、前記選択された第１の位置関係に対応する１つの線のパターンと前記選択された第２の位置関係に対応する１つの線のパターンとが同じにされる、プログラム。
7. 線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータに表示処理を実行させるプログラムであって、
   前記表示処理は、
   与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定するステップと、
   予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するステップと、
   前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するステップと
   を包含し、
   前記第３点は、前記第２点の周囲に割り当てられた複数の領域のうちの１つに与えられるものであり、
   前記複数の領域のうちの１つの領域と、前記１つの領域とは異なる領域とは、異なった大きさを有する、プログラム。
8. 線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータに表示処理を実行させるプログラムであって、
   前記表示処理は、
   与えられた第１点、第２点および第３点に対して、前記第１点および前記第２点のうちの少なくとも一方と前記第３点との第１の位置関係を決定するステップと、
   予め用意された少なくとも１つの線のパターンであって、前記第１点と前記第２点とを通る少なくとも１つの線のパターンの中から、前記決定された第１の位置関係に対応する１つの線のパターンを選択するステップと、
   前記選択された線のパターンに応じて、前記第１点と前記第２点とを通る線を前記表示デバイスに表示するステップと
   を包含し、
   前記第３点は、前記第２点の周囲の一部のみに割り当てられた複数の領域のうちの１つに与えられるものである、プログラム。
9. 線を表示する表示デバイスを備えた情報表示装置を構成するコンピュータによって読み取り可能な記録媒体であって、
   前記記録媒体は、前記情報表示装置を構成するコンピュータに表示処理を実行させるプログラムとして、請求項６ないし８のいずれかに記載のプログラムを記録したものである、記録媒体。
   

Images