JPH0659663A - ベクトルフォント描画方法 - Google Patents

Abstract

(57)【要約】 【目的】 直線と曲線を用いた文字輪郭のベクトルフォ
ント描画において、変位量ｄｘ，ｄｙの計算の待ち時間
または、メモリへの書き込み待ち時間を削減し高速に文
字生成が行える描画方法を提供する。 【構成】 直線発生手段１、または曲線発生手段２で計
算された変位量ｄｘ，ｄｙデータはシフトレジスタ５に
入力され保持データとして保持され、シフトレジスタよ
り出力された保持データはメモリアドレス変換手段６に
より求められたメモリ番地に従い、メモリ８に入力され
る。直線、曲線発生手段は、書き込み完了通知信号３５
を待つことなく、受取通知信号３１により次の変位ｄ
ｘ，ｄｙを計算し、メモリアドレス変換手段は、発生通
知信号２９を待つことなく、書き込み完了通知信号によ
り次のメモリアドレス変換を行う。

Description

【発明の詳細な説明】

【０００１】

【産業用の利用分野】本発明は、複数のベクトルによっ
て定義された文字（ベクトルフォント）の輪郭を描画
し、その内部を塗りつぶす文字パターン発生方式に係
り、特に直線と曲線を使った輪郭を高速にメモリに書き
込むベクトルフォント描画方法に関するものである。

【０００２】

【従来の技術】複数のベクトルによって定義された文字
（ベクトルフォント）の輪郭を描画し、その内部を塗り
潰すことにより高品質文字パターンを発生する文字パタ
ーン発生方式が知られている。この種の方式では、従来
は図３に示すような文字の全輪郭を直線だけで描画して
いた。直線の変位量ｄｘ，ｄｙの計算はすべてが加減算
で実行できるためきわめて高速な発生が可能であった。
よってメモリへのデータの書き込みが完了するまで計算
は待の状態であった。しかし、この方式では、曲線も図
３（ｂ）に示すように直線で近似してしまうため一定間
隔の座標値をデータとして持つ必要があり、ベクトルフ
ォントを格納するＲＯＭ（read only memory）の容量が
大きくなっていた。文字の綺麗さも十分ではなかった。

【０００３】そこで近年曲線と直線から全輪郭を描画す
ることが主流となった。この方式では、図３（ａ）に示
すように曲線は始点と終点から計算され、データも始点
と終点だけでよいことから小さくなった。しかし、曲線
の計算において乗算を実行する必要があるためメモリに
データを書き込む時間よりも曲線の変位量ｄｘ，ｄｙの
計算に時間がかかるようになった。これにより、データ
量は少なく綺麗な文字は描画できるようになったが、図
４（ｂ）のような曲線の計算で一定間隔の点を計算し、
その点の間を直線でうめて行く場合を考えてみると、図
５（ｂ）に示すように今度はメモリへのデータの書き込
みに待の状態が発生するようになった。

【０００４】そのためメモリへの書き込み時間がかかり
文字生成に時間がかかっていた。図６は従来例を示すブ
ロック図であり、以下に従来例の説明をする。１１は直
線発生手段であって、外部からの任意のベクトルの始点
のｘ，ｙ座標２２と終点のｘ，ｙ座標２３と書き込み完
了通知信号３５を入力とし、直線のｘ，ｙ方向の変位ｄ
ｘ，ｄｙ２４と直線の発生通知信号２６を出力する。１
２は曲線発生手段であって、前記任意のベクトルの始点
のｘ，ｙ座標２２と終点のｘ，ｙ座標２３と前記書き込
み完了通知信号３５を入力とし、曲線のｘ，ｙ方向の変
位ｄｘ，ｄｙ２５と曲線の発生通知信号２７を出力す
る。１３は選択手段１であって、前記直線の変位ｄｘ，
ｄｙ２４と前記曲線の変位ｄｘ，ｄｙ２５を外部から入
力される命令２１によって選択し変位量ｄｘ，ｄｙ２８
を出力する。１４は選択手段２であって、前記直線の発
生通知信号２６と前記曲線の発生通知信号２７を前記外
部から入力される命令２１によって選択し発生通知信号
２９を出力する。１５はメモリアドレス変換手段であっ
て、前記変位量ｄｘ，ｄｙ２８と発生通知信号２９を入
力とし番地３２とデータ３３、変換完了通知信号３４を
出力する。１６はメモリ制御手段であって、前記変換完
了通知信号３４とメモリ書き込み完了通知信号３７を入
力としメモリ書き込み信号３６と前記書き込み完了通知
信号３５を出力する。１７はメモリであって、前記番地
３２とデータ３３と前記メモリ書き込み信号３６を入力
とし前記メモリ書き込み完了通知信号３７を出力する。

【０００５】上述した構成において、外部から入力され
た始点ｘ，ｙ座標２２と終点ｘ，ｙ座標２３から、外部
からの命令２１が直線であれば、直線発生手段１１が、
前記命令２１が曲線であれば、曲線発生手段１２が始点
と終点の間を補間するための現描画対象ドットのｘ，ｙ
方向の変位量ｄｘ，ｄｙ２４、２５と、１つの変位量ｄ
ｘ，ｄｙの計算が完了するたびに直線または曲線の発生
通知信号２６，２７を出力する。選択手段１１３は前記
命令２１が直線であれば、前記直線の変位量ｄｘ，ｄｙ
２４を曲線あれば曲線の変位量ｄｘ，ｄｙ２５を選択す
る。選択手段２１４も同様に直線の発生通知信号２６と
曲線の発生通知信号２７を選択する。前記選択された変
位量ｄｘ，ｄｙ２８はメモリアドレス変換手段１５によ
って前記発生通知信号２９が出力されるたびにメモリに
出力するための番地３２とデータ３３に変換され、変換
が完了するたびに変換完了通知信号３４を前記メモリ制
御手段１６に出力する。前記メモリ制御手段１６は前記
変換完了通知信号３４によりメモリ１７に書き込むため
のメモリ書き込み信号３７を前記メモリ１７に出力す
る。これにより前記メモリ１７の番地３２ににデータ３
３が書き込まれる。前記メモリ１７にデータ３３の書き
込みが完了した場合、前記メモリ１７からメモリ書き込
み完了通知信号３７が前記メモリ制御手段１６に出力さ
れ、前記メモリ制御手段１６は前記直線発生手段１１と
曲線発生手段１２に書き込み完了通知信号３５を出力す
る。前記直線発生手段１１と曲線発生手段１２は前記書
き込み完了通知信号３５が出力されるたびに順次変位量
ｄｘ，ｄｙを計算していく。従来はこのような方式で文
字の輪郭を生成していた。

【０００６】

【発明が解決しようとする課題】上述したように従来
は、直線発生手段または曲線発生手段の変位量ｄｘ，ｄ
ｙの計算は、書き込み完了通知信号が出力されるまで、
つまりメモリへの書き込みが完了するまで待たされてお
り、また、変位量ｄｘ，ｄｙの計算がメモリへの書き込
み時間よりかかる場合には、発生通知信号が出力される
まで、つまり変位量ｄｘ，ｄｙの計算完了するまでメモ
リへの書き込みが待たされていた。このように待たされ
てる時間が多いため文字の輪郭の生成に時間がかかって
いた。

【０００７】本発明は、上述の問題点に鑑みてなされた
もので、直線、曲線発生手段とメモリアドレス変換手段
の間にシフトレジスタを入れることによって、直線、曲
線発生手段は書き込み完了通知信号を、メモリアドレス
変換手段は発生通知信号を待つことなしにそれぞれの処
理を行なうことができ、無駄な時間を削減することによ
り高速に文字の輪郭を生成できるベクトルフォント描画
方式を提供することを目的としている。

【０００８】

【課題を解決するための手段】本発明は上述の課題を解
決するために、外部からの任意のベクトルの始点のｘ，
ｙ座標と終点のｘ，ｙ座標を入力とし、直線のｘ，ｙ方
向の変位量ｄｘ，ｄｙと直線の発生通知信号を出力する
直線発生手段と、前記任意のベクトルの始点のｘ，ｙ座
標と終点のｘ，ｙ座標を入力とし、曲線のｘ，ｙ方向の
変位量ｄｘ，ｄｙと曲線の発生通知信号を出力する曲線
発生手段と、前記直線の変位量ｄｘ，ｄｙと前記曲線の
変位量ｄｘ，ｄｙを外部から入力される命令によって選
択し変位量ｄｘ，ｄｙを出力する選択手段１と、前記直
線の発生通知信号と前記曲線の発生通知信号を前記外部
から入力される命令によって選択し発生通知信号を出力
する選択手段２と、前記変位量ｄｘ，ｄｙを前記発生通
知信号と受取通知信号によって内部のｎ個のレジスタに
順次取り込み、保持データを出力するシフトレジスタ
と、前記保持データと書き込み完了通知信号を入力とし
前記受取通知信号を前記シフトレジスタに出力し、番地
とデータ、変換完了通知信号を出力するメモリアドレス
変換手段と、前記変換完了通知信号とメモリ書き込み完
了通知信号を入力としメモリ書き込み信号を出力するメ
モリ制御手段と、前記番地とデータとメモリ書き込み信
号を入力とし前記メモリ書き込み完了通知信号を出力す
るメモリを有するよう構成したものである。

【０００９】

【作用】本発明は前記した構成により、外部からの任意
のベクトルの始点のｘ，ｙ座標と終点のｘ，ｙ座標を入
力とし、直線のｘ，ｙ方向の変位量ｄｘ，ｄｙと直線の
発生通知信号を出力する直線発生手段と、前記任意のベ
クトルの始点のｘ，ｙ座標と終点のｘ，ｙ座標を入力と
し、曲線のｘ，ｙ方向の変位量ｄｘ，ｄｙと曲線の発生
通知信号を出力する曲線発生手段と、前記直線の変位量
ｄｘ，ｄｙと前記曲線の変位量ｄｘ，ｄｙを外部から入
力される命令によって選択し変位量ｄｘ，ｄｙを出力す
る選択手段１と、前記直線の発生通知信号と前記曲線の
発生通知信号を前記外部から入力される命令によって選
択し発生通知信号を出力する選択手段２と、前記変位量
ｄｘ，ｄｙを前記発生通知信号と受取通知信号によって
内部のｎ個のレジスタに順次取り込み、保持データを出
力するシフトレジスタと、前記保持データと書き込み完
了通知信号を入力とし前記受取通知信号を前記シフトレ
ジスタに出力し、番地とデータ、変換完了通知信号を出
力するメモリアドレス変換手段と、前記変換完了通知信
号とメモリ書き込み完了通知信号を入力としメモリ書き
込み信号を出力するメモリ制御手段と、前記番地とデー
タとメモリ書き込み信号を入力とし前記メモリ書き込み
完了通知信号を出力するメモリを有するよう構成するこ
とによって、つまり直線、曲線発生手段とメモリアドレ
ス変換手段の間にシフトレジスタを入れることによっ
て、直線、曲線発生手段は書き込み完了通知信号を、メ
モリアドレス変換手段は発生通知信号を待つことなしに
それぞれの処理を行なうことができ、無駄な時間を削減
することにより高速に文字の輪郭を生成できる。

【００１０】

【実施例】図１は、本発明の第１の実施例である。

【００１１】１は直線発生手段であって、外部からの任
意のベクトルの始点のｘ，ｙ座標２２と終点のｘ，ｙ座
標２３を入力とし、直線のｘ、ｙ方向の変位量ｄｘ，ｄ
ｙ２４と直線の発生通知信号２６を出力する。２は曲線
発生手段であって、前記任意のベクトルの始点のｘ，ｙ
座標２２と終点のｘ、ｙ座標２３を入力とし、曲線の
ｘ、ｙ方向の変位量ｄｘ，ｄｙ２５と曲線の発生通知信
号２７を出力する。３は選択手段であって、前記直線の
変位ｄｘ，ｄｙ２４と前記曲線の変位ｄｘ，ｄｙ２５を
外部から入力される命令２１によって選択し変位量ｄ
ｘ，ｄｙ２８を出力する。４は選択手段であって、前記
直線の発生通知信号２６と前記曲線の発生通知信号２７
を前記外部から入力される命令２１によって選択し発生
通知信号２９を出力する。５はシフトレジスタであっ
て、前記変位量ｄｘ，ｄｙ２８を前記発生通知信号２９
が出力されるたびに内部のｎ個のレジスタに順次保持し
ていく。６はメモリアドレス変換手段であって、前記シ
フトレジスタ５から出力される保持データ３０と書き込
み完了通知信号３５を入力とし番地３２とデータ３３、
変換完了通知信号３４を出力する。７はメモリ制御手段
であって、前記変換完了通知信号３４とメモリ書き込み
完了通知信号３７を入力としメモリ書き込み信号３６と
書き込み完了通知信号３５を出力する。８はメモリであ
って、前記番地３２とデータ３３と前記メモリ書き込み
信号３６を入力としメモリ書き込み完了通知信号３７を
出力する。

【００１２】上述した構成において、外部から入力され
た始点ｘ，ｙ座標２２と終点ｘ，ｙ座標２３から、外部
からの命令２１が直線であれば、直線発生手段１が、前
記命令２１が曲線であれば、曲線発生手段２が始点と終
点の間を補間するための現描画対象ドットのｘ，ｙ方向
の変位量ｄｘ，ｄｙ２４、２５と、１つの変位量ｄｘ，
ｄｙの計算が完了するたびに直線または曲線の発生通知
信号２６，２７を出力する。選択手段１３は前記命令２
１が直線であれば、前記直線の変位量ｄｘ，ｄｙ２４を
曲線あれば曲線の変位量ｄｘ，ｄｙ２５を選択する。選
択手段２４も同様に直線の発生通知信号２６と曲線の発
生通知信号２７を選択する。前記選択された変位量ｄ
ｘ，ｄｙ２８は前記発生通知信号２９が出力されるたび
にシフトレジスタ５の内部のｎ個のレジスタに順次保持
していく。前記シフトレジスタは、変位量ｄｘ，ｄｙ２
８を発生通知信号２９で取り込むレジスタ１と、前記レ
ジスタ１から出力される保持データ１を前記発生通知信
号２９で取り込むレジスタ２と、以後は順次前の保持デ
ータを前記発生通知信号２９で取り込むｎ個のレジスタ
で構成するシフトレジスタ５であり、その制御手段とし
て前記発生通知信号２９の回数をカウントする通知信号
回数検出手段１と、前記受取通知信号３１の回数をカウ
ントする通知信号回数検出手段２と、前記発生通知信号
２９の回数から受取通知信号３１の回数を減算し、前記
減算結果によってｎ個のレジスタの保持データを選択す
る。例えば、前記発生通知信号２９のカウント数が４
で、前記受取通知信号３１のカウント数が２の場合 ４−２＝２ となり、シフトレジスタの内部レジスタ２が選択手段で
選択されそれが保持データ３０として出力される。保持
データ３０はメモリアドレス変換手段６によって書き込
み完了通知信号３５が出力されるたびに受け取られメモ
リに出力するための番地３２とデータ３３に変換され、
変換が完了するたびに変換完了通知信号３４を前記メモ
リ制御手段７に出力し、書き込み完了通知信号３５が入
力されるたびに受取通知信号３１を前記シフトレジスタ
５に出力する。前記メモリ制御手段７は前記変換完了通
知信号３４によりメモリ８にデータ３３を書き込むため
のメモリ書き込み信号３６を前記メモリ８に出力する。
これにより前記メモリ８にデータ３３が書き込まれる。
前記メモリ８にデータ３３の書き込みが完了した場合、
前記メモリ８からメモリ書き込み完了通知信号３５が前
記メモリ制御手段７に出力され、前記メモリ制御手段７
は前記メモリアドレス変換手段６に前記書き込み完了通
知信号３５を出力する。前記直線発生手段１１または曲
線発生手段１２はメモリ８の書き込みに関係なく順次変
位量ｄｘ，ｄｙを計算していく。

【００１３】上述したように直線の変位量ｄｘ，ｄｙ２
４の計算はすべてが加減算で実行できるためきわめて高
速な発生ができるためメモリへの１つのデータの書き込
が完了するまで数個の変位量ｄｘ，ｄｙをシフトレジス
タ５に格納できる。一方、曲線の計算において乗算を実
行する必要があるためメモリ８にデータ３３を書き込む
時間よりも曲線の変位量ｄｘ，ｄｙ２５の計算に時間が
かかる場合、図５（ｂ）に示すようにシフトレジスタ５
に順次格納された直線の変位量ｄｘ，ｄｙ２４を曲線の
変位量ｄｘ，ｄｙ２６が計算が完了されるまでメモリ８
に書き込むことができる。

【００１４】

【発明の効果】以上述べてきた本発明の構成により、直
線、曲線発生手段は書き込み完了通知信号を、メモリア
ドレス変換手段は発生通知信号を待つことなしにそれぞ
れの処理を行なうことができ、無駄な時間を削減するこ
とにより高速に文字の輪郭を生成できる。

【図面の簡単な説明】

【図１】本発明にかかるベクトルフォント描画方式の実
施例を示すブロック図

【図２】シフトレジスタに関する図

【図３】従来の曲線の描画に関する図

【図４】実施例の曲線の描画に関する図

【図５】実施例と従来例のタイミングに関する図

【図６】従来例を示すブロック図

【符号の説明】

１ 直線発生手段 ２ 曲線発生手段 ３ 選択手段１ ４ 選択手段２ ５ シフトレジスタ ６ メモリアドレス変換手段 ７ メモリ制御手段 ８ メモリ １１ 直線発生手段 １２ 曲線発生手段 １３ 選択手段１ １４ 選択手段２ １５ メモリアドレス変換手段 １６ メモリ制御手段 １７ メモリ

Claims (2)

【特許請求の範囲】
1. 【請求項１】複数のベクトルによって定義された文字の
   輪郭を描画し、その内部を塗り潰すベクトルフォント描
   画方法において、外部からの任意のベクトルの始点の
   ｘ，ｙ座標と終点のｘ，ｙ座標を入力とし、直線のｘ，
   ｙ方向の変位量ｄｘ，ｄｙと直線の発生通知信号を出力
   する直線発生手段と、前記任意のベクトルの始点のｘ，
   ｙ座標と終点のｘ，ｙ座標を入力とし、曲線のｘ，ｙ方
   向の変位量ｄｘ，ｄｙと曲線の発生通知信号を出力する
   曲線発生手段と、前記直線の変位量ｄｘ，ｄｙと前記曲
   線の変位量ｄｘ，ｄｙを外部から入力される命令によっ
   て選択し変位量ｄｘ，ｄｙを出力する第１の選択手段
   と、前記直線の発生通知信号と前記曲線の発生通知信号
   を外部から入力される前記命令によって選択し発生通知
   信号を出力する第２の選択手段と、前記変位量ｄｘ，ｄ
   ｙを前記発生通知信号と受取通知信号によって内部のｎ
   個のレジスタに順次取り込み、保持データを出力するシ
   フトレジスタと、前記保持データと書き込み完了通知信
   号を入力とし前記受取通知信号を前記シフトレジスタに
   出力し、番地とデータ、変換完了通知信号を出力するメ
   モリアドレス変換手段と、前記変換完了通知信号とメモ
   リ書き込み完了通知信号を入力としメモリ書き込み信号
   を出力するメモリ制御手段と、前記番地とデータとメモ
   リ書き込み信号を入力とし前記メモリ書き込み完了通知
   信号を出力するメモリを有することを特徴とするベクト
   ルフォント描画方法。
2. 【請求項２】変位量ｄｘ，ｄｙを発生通知信号で取り込
   む第１のレジスタと、前記第１のレジスタから出力され
   る保持データを発生通知信号で取り込む第２のレジスタ
   と、以後は順次前の保持データを発生通知信号で取り込
   むｎ個のレジスタで構成するシフトレジスタの制御手段
   として前記発生通知信号の回数をカウントする第１の通
   知信号回数検出手段と、前記受取通知信号の回数をカウ
   ントする第２の通知信号回数検出手段と、前記カウント
   数を減算し、その結果を出力する減算手段と、前記減算
   結果によってｎ個のレジスタの保持データを選択する選
   択手段を有する請求項１記載のベクトルフォント描画方
   法。