JPH02168359A - アウトラインフォント展開装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は、アウトラインフォント展開装置に関し、特に
文字や図形のアウトラインフォントデータからドツトイ
メージを生成するのに用いて好適なアウトラインフォン
ト展開装置に関する。

（従来の技術） 第４図は、従来のアウトラインフォント展開装置のブロ
ック図である。この装置は、一般に、アウトラインフォ
ントデータをドツトイメージに変換する場合に用いられ
る。即ち、まず、必要な文字、図形、信号等のアウトラ
インフォントデータを第１の記憶装置１から読み出して
、輪郭描画回路２によりフォントデータ間を補間して輪
郭描画回路２に書き込む。このときのアウトラインフォ
ントデータは座標変換により希望する形に変換されてい
るものとする。次に、塗りつぶし回路４により輪郭描画
回路２内の文字、図形の輪郭内を塗りつぶすことによっ
て必要な文字、図形のドットイメージを得ることができ
る。

第５図は、第４図の輪郭描画回路２の詳細を示すブロッ
ク図である。第５図において、フォントデータを読み出
し回路５は、アウトラインフォントデータを記憶する第
１の記憶装置１より２つの点の座標Ｘ１＋　　ｙ１＋　
　Ｘ２＋　　＞’２に関するデータを読み出し、レジス
タ６．７，８．９にそれぞれＸｌ＋　　ｘ２　＊　　Ｖ
Ｂ　＊　　ｙ２なる座漂値をセットする、直線補間回路
１０はレジスタ６、　７．８．　９からのデータに基づ
いて２つの点の座標Ｘ１＊）’１゜ｘ２”２の間を直線
補間して、補完データＸ。

ｙを作成し、これらを１／ｎ縮小回路１１及び１／ｎ縮
小回路１２により縮小して輪郭描画メモリインターフェ
ース１３に送り、輪郭描画を記憶する第２の記憶装置３
に縮小された文字や図形の輪郭を構成する。

（発明が解決しようとする課題） 従来のアウトラインフォント展開装置は以上のように構
成されているので、入力データを１　／　ｎしたデータ
が得られる度に輪郭描画メモリインク−フェース１３か
ら第２の記憶装ｒＩ１３に書き込んでいる。従って、文
字や図形を縮小しても第２の記憶装Ｆｉ１３へのアクセ
ス回数は変らないため、高速化が困難であるという問題
があった。

本発明は、上記に鑑みてなされたもので、その目的は、
文字や図形の縮小の処理速度を向上させたアウトライン
フォント展開装置を得ることにある。

〔発明の構成〕

（課題を解決するための手段） 本発明のアウトラインフォント展開装置は、文字や図形
等のアウトラインのフォントデータを保持する第１の記
憶手段と、その第１の記憶手段より前記アウトラインの
フォントデータを読み出して直線捕間を通じて輪郭を生
成する直線補間手段と、その直線捕間手段の出力をデー
タ縮小する縮小手段と、その縮小手段の出力データの最
小限のプロット点を判定して描画要求信号を生成する判
定手段と、その描画要求信号に基づいて前記縮小手段か
らの縮小データを第２の記憶手段に格納する手段とを備
えるものとして構成される。

（作　用） 直線補間とデータ縮小の結果、データがまるめられて座
標値が同じになる縮小データが判定され、縮小座標値が
同じでないと判定された場合にのみ第２の記憶手段への
アクセスが要求される。

（実施例） 以下、図面を参照しながら本発明の詳細な説明する。

第１図は本発明の一実施例に係るアウトラインフォント
展開装置のブロック図である。同図において、直線補間
回路２１は、アウトラインフォントデータより座標値に
関するデータと座標軸上の傾きを演算し、それによって
得たＸ座標値信号３０３、Ｙ座標値信号３２Ｓ及び傾き
信号３６Ｓを送出するものである。Ｘ縮小回路２３は、
Ｘ座標値信号３０Ｓを受け、これを１／ｎして１　／　
ｎＸ座標値信号３１Ｓを出力すると共に、Ｘ座標値信号
３０Ｓがｎの整数倍であることを示す信号をＸ描画許可
信号３４Ｓとシで出力するものである。

Ｙ縮小回路２４は、Ｙ座標値信号３２Ｓを受け、これを
１／ｎして１　／　ｎ　Ｙ座標値信号３３Ｓを出力する
と共に、Ｙ座標値信号３２Ｓがｎの整数倍であることを
示す信号をＹ描画許可信号３５Ｓとして出力するもので
ある。描画許可信号選択回路２５は、直線補間回路２１
からの傾き信号３６Ｓと、Ｘ縮小回路２３からのＸ描画
許可信号３４Ｓと、Ｙ縮小回路２４からのＹ描画許可信
号３５Ｓを受け、これらを論理演算し、その結果に基づ
き描画許可信号３７Ｓを出力するものである。輪郭描画
インターフェース回路２２は、Ｘ縮小回路２３からの１
　／　ｎ　Ｘ座標値信号３１Ｓ、Ｙ縮小回路２４からの
１　／　ｎ　Ｙ座標値信号３３Ｓ及び描画許可信号選択
回路２５からの描画許可信号３７Ｓによって塗りつぶし
情報を生成し、これを次の第２の記憶装置３に格納する
ものである。

かかる構成において次にその作用を第２図及び第３図に
したがって説明する。第２図は直線の傾きが４５６以下
の場合を、第３図は直線の傾きが４５＠以上の場合を夫
々示すものである。それらの各図に示すように、始点Ｓ
Ｔと終点ＥＮに対してプロットする座標点は点Ａ１点８
１点Ｃであるが、１　／　ｎ　＃Ｘｔ作により実際にプ
ロットする座標点は点Ａ′、点９１、点Ｃ′となる。従
って、縮小データの有効データとしては最低限で座標の
点Ａ′、点Ｂ′、点Ｃ′を用いれば表現可能であり、そ
の他の縮小データも必ず座標の点Ａ′、点Ｂ′点Ｃ′に
集約される。

さて、直線の傾きが４５°以下の場合は、第１図の直線
捕間回路２１から出力される傾き信号３６Ｓがアクティ
ブとなり、Ｘ縮小回路２３からのＸ描画許可信号３４Ｓ
が選択され、描画許可信４−Ｆ３７Ｓとして輪郭描画イ
ンターフェース回路２２に送出される。その結果、１／
ｎＸ座標値信号３１Ｓに基づいて、第２図に示すように
Ｘ、　Ｙ座標値の１　／　ｎの場所の点Ａ′、点Ｂ′、
点Ｃ′にプロットされる。つまり、直線の傾きが４５ｅ
以下の場合、Ｘ座標がｎの倍数であるある点をプロット
すれば始点ＳＴから終点ＥＮまでの縮小データを全て点
Ａ′、点Ｂ′、点Ｃ′に集約させることができるため、
この点に関するデータのみを第２の記憶装置３に格納す
ればよい。

さて、直線の傾きが４５″以上の場合は、第１図の直線
補間回路２１から出力される傾き信号３６Ｓがインアク
ティブとなり、Ｙ縮小回路２４からのＸ描画許可信号３
４Ｓが選択され、描画許可信号３７Ｓとして輪郭描画イ
ンターフェース回路２２に送出される。その結果、ｌ／
ｎＹ座標値信号３３Ｓに基づいて、第３図に示すように
Ｘ。

Ｙ座標値の１　／　ｎの場所の点Ａ′、点Ｂ′、点Ｃ′
にプロットされる。つまり、直線の傾きが４５°以上の
場合、Ｙ座標がｎの倍数であるある点をプロットすれば
、始点ＳＴから終点ＥＮまでの縮小データを全て点Ａ′
、点Ｂ　／、点Ｃ′に集約させることができるため、こ
の点に関するデータのみを第２の記憶装置３に格納すれ
ばよい。

つまり、直線の傾きが４５°以下の場合はＸ座標値がｎ
の倍数のときにプロットし、直線の傾きが４５°以上の
場合はＹの座標値がｎの倍数のときにプロットすること
によって、輪郭描画メモリである第２の記憶装置３のア
クセス回数を最低限にして高速での輪郭描画が可能とな
る。

〔発明の効果〕

本発明によれば、アウトラインフォントデータに基づき
輪郭描画時に文字や図形の縮小をした場合、輪郭描画メ
モリのアクセス回数を必要最小限に抑制することが可能
となり、輪郭描画の速度を向上したアウトラインフォン
ト展開装置を得ることができる。

開回路、１１・・・１　／　ｎ縮小回路、１２・・・１
　／　ｎ縮小回路、１３・・・輪郭描画メモリインター
フェース、２１・・・直線補間回路、２２・・・輪郭描
画インターフェース回路、２３・・・Ｘ縮小回路、２４
・・・Ｘ縮小回路、２５・・・描画許可信号選択回路。

Claims (1)

【特許請求の範囲】
1. 　文字や図形等のアウトラインのフォントデータを保持
   する第１の記憶手段と、その第１の記憶手段より前記ア
   ウトラインのフォントデータを読み出して直線補間を通
   じて輪郭を生成する直線補間手段と、その直線補間手段
   の出力をデータ縮小する縮小手段と、その縮小手段の出
   力データの最小限のプロット点を判定して描画要求信号
   を生成する判定手段と、その描画要求信号に基づいて前
   記縮小手段からの縮小データを第２の記憶手段に格納す
   る手段とを備えることを特徴とするアウトラインフォン
   ト展開装置。