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

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 アウトラインフォントで描画された文字の内部を面塗り
処理により塗り潰して文字展開するアウトラインフォン
ト展開装置に関し、 文字フォントの輪郭線を描画する時間を短縮して、アウ
トラインフォント展開処理を高速化することを目的とし
、 文字フォントの輪郭線により描画されたアウトラインフ
ォントの内部を塗り潰してアウトラインフォントを展開
する装置において、同一文字のアウトラインフォントを
形成する輪郭線の各要素が分割されて描画される複数の
メモリユニットと、複数のメモリユニットに対応して設
けられ、対応するメモリユニットに割り振られたアウト
ラインフォントの輪郭線要素の描画処理を同時並行して
実行する複数のアウトラインフォント描画手段と、各メ
モリユニットに描画されたアウトラインフォントの輪郭
線要素部分に基づいて、アウトラインフォントの内部領
域に対する塗潰し処理を実行する面塗り手段とを設ける
ように構成する。

〔産業上の利用分野〕

本発明は、文字フォントの輪郭線を順番に描画してアウ
トラインフォントを描画し、描画されたアウトラインフ
ォントの内部を面塗り処理により塗り潰してアウトライ
ンフォントを展開するアウトラインフォント展開装置に
関する。

〔従来の技術〕

近年、ワードプロセッサや更に上位のＤＴＰ　（デスク
トップパブリッシング）システムの普及に伴い、表示及
び印字品質の一層の向上が要求されている。その中でも
特に要求が高いのが、文字の品質の向上である。すなわ
ち、いろいろな種類のフォント（明朝体、ゴシック体等
）を、高品質かつ自由な大きさでデイスプレィに表示し
たり、プリンタに出力することが求められている。

文字をデイスプレィやプリンタ上に表現する場合には、
文字内部がドツトで塗り潰されたドツトフォント表現が
用いられるが、その場合品質の高い文字を得るには、文
字を構成するドツトの数を増やすことにより実現するこ
とができる。

しかしながら、このドツトを増やす方法では、ドツトの
数が増えるにしたがって情報量が膨大となり、文字情報
を格納したり展開するメモリ容量も膨大なものを必要と
するようになるので、現実的でなかった。

この問題を解決するために、多くの装置では、文字の輪
郭線情報からなるアウトラインフォントが使われている
。第５図（ａ）は、アウトラインフォントの一例として
、漢字「字」のアウトラインフォントを示したもので、
連続する二つの小黒丸を結ぶ１本の線が輪郭線の要素で
あり、小黒丸で示す輪郭線の各要素の両端の座標が、輪
郭線情報として用いられる。

このように、アウトラインフォントは文字情報として文
字フォントの輪郭線要素の座標データを用いるので、文
字フォントの情報が大幅に圧縮され、前述の要求をより
安価なメモリ及び装置で実現することが可能である。

このアウトラインフォントを展開して文字を実際に描画
するためには、輪郭線要素の座標データを元に文字内部
が塗り潰されているドツトフォントに展開する必要があ
る。

次に第５図及び第６図を参照して、第５図（ａ）に示す
アウトラインフォントの文字１字」を例にとって、従来
のアウトラインフォント展開方式について説明する。第
６図は従来のアウトラインフォント展開装置の構成をブ
ロック図で示したものである。以下、第６図のアウトラ
インフォント展開装置のアウトラインフォント展開処理
を、その動作順序に従って説明する。

■　先ずプロセッサ（以下、ＣＰＵで示す）２１により
、作業メモリ２２の内容がクリヤされる（第５図（ロ）
参照）。

なお、ＣＰＵ２１と各部との間の制御信号、アドレス、
データ等の転送は、バス２９を介して行われる。

■　ベクトル展開部２３は、ＣＰＵ２１の指示に従って
メモリ２４上に格納されている文字「字」のアウトライ
ンフォントの輪郭線データを参照しながら、作業メモリ
２２上に文字「字」の輪郭線要素を１本ずつ描画してい
く（第５図（ｃ）参照）。

■　すべての輪郭線要素の描画が終了すると、面塗り処
理部２５は、作業メモリ２２の全体を各行毎に順番に走
査し、輪郭線に囲まれた領域を塗り潰していく（第５図
（ｄ）参照）。

■　文字「字」の塗り潰し作業が終了すると、ＣＰＵ２
１は、作業メモリ２２上に展開された「字」の文字フォ
ント（第５図（ｅ））のデータを、表示メモリ２６上の
所定位置に転送して展開する。

表示メモリ２６はデイスプレィ２８の表示画面に対応し
たメモリ領域を有しており、文字フォントデータは、そ
の表示画面上の表示位置に対応する表示メモリ２６上の
位置に転送されて展開される。

■　デイスプレィコントローラ２７は、表示メモリ上に
展開された文字「字」をデイスプレィ２８の表示画面上
に表示する。

以上のようにして、文字「字」のアウトラインフォント
は展開されて、デイスプレィ２８の表示画面上の所定位
置に表示される。

〔発明が解決しようとする課題〕

アウトラインフォント展開装置により文字を作業メモリ
上に展開する場合は、前述のように、先ず作業メモリ上
に展開対象文字のアウトラインフォントを描画し、更に
そのアウトラインフォントの内部領域を面塗り処理によ
り塗り潰すという二つの処理を行うことが必要であった
。

このため、文字フォントデータをそのまま描画すればよ
いドツトフォントに比べ、アウトラインフォントの描画
処理のために文字フォントの展開処理に時間が掛かると
いう問題があった。

アウトラインフォントの描画処理時間は、描画しようと
するアウトラインフォントを構成する輪郭線要素の数及
び各輪郭線要素の長さにほぼ比例する。したがって、輪
郭線要素の数が多い文字や長い輪郭線要素が多い文字の
場合には、更にアウトラインフォントの描画に時間が掛
り、文字フォントの展開処理速度が低下するという不都
合があった。

本発明は、文字フォントの輪郭線を描画する時間を短縮
して、アウトラインフォント展開処理を高速化するよう
に改良したアウトラインフォント展開装置を提供するこ
とを目的とする。

〔課題を解決するための手段〕

前述の課題を解決するために本発明が採用した手段を、
第１図を参照して説明する。第１図は、本発明の基本構
成をブロック図で示したものである。

第１図において、２０はアウトラインフォント展開装置
であり、文字フォントの輪郭線を順番に描画してアウト
ラインフォントを描画し、描画されたアウトラインフォ
ントの内部を面塗り処理により塗り潰してアウトライン
フォントを展開する処理を行う。

１１１〜ｌｌｎは複数のメモリユニットであり、同一文
字のアウトラインフォントを形成する各輪郭線の各要素
が分割されて描画される。

１２１〜１２ｎはアウトラインフォント描画手段であり
、メモリユニット１１１〜ｌｌｎに対応して設けられ、
対応するメモリユニットに割り振られたアウトラインフ
ォントの輪郭線要素の描画処理を同時並行して実行する
処理を行う。

１３は面塗り手段であり、各メモリユニットＩＩＩ〜Ｉ
ｌｎに描画されたアウトラインフォントの輪郭線要素部
分に基づいて、アウトラインフォントの内部領域に対す
る塗潰し処理を実行する。

なお、複数のメモリユニット１１＋〜ｌｌｎ。

アウトラインフォント描画手段ＩＬ−１２ｎ及び複数の
面塗り手段１３は、アウトラインフォント展開装置２０
内に設けるようにしてもよい。

〔作　用〕

本発明の作用を、第２図を参照し、展開対象文字が漢字
の「字ｊである場合を例にとって説明する。第２図は、
本発明のアウトラインフォント展開処理動作の説明図で
ある。

アウトラインフォント描画手段１２１〜１２ｎは、対応
するメモリユニットに割り振られたアウトラインフォン
トの輪郭線要素の描画処理を同時並行して実行する処理
を行う（第２図（ａ）参照）。

すなわち、各アウトラインフォント描画手段がその対応
するメモリユニットに対して行うアウトラインフォント
の輪郭線要素描画処理は、他のアウトラインフォント描
画手段がその対応するメモリユニットに対して行う輪郭
線要素描画処理に影響を与えることなく、それぞれ独立
した動作により並行して実行される。なお、各輪郭線要
素の割り振りは、アウトラインフォント展開装置２０内
に設けらているプロセッサ（図示せず）によって行われ
る。

このメモリユニット１１１〜１１ｎに割り振られたアウ
トラインフォントの輪郭線要素の描画を同時並行して行
わせる処理は、例えば、最初アウトラインフォントを形
成する輪郭線の最初の要素から順番に１本ずつ各アウト
ラインフォント描画手段１２＋〜１２ｎに割り振り、以
降は、割り振られた輪郭線要素の描画が終了したアウト
ラインフォント描画手段から順番に次の番号の輪郭線要
素を割り振って対応するメモリユニット上に描画させる
方法により、実行することができる。第２図（ａ）は、
ｎが３である場合を例にとって、前記方法による各メモ
リユニットにおける輪郭線要素の描画処理を例示したも
のである。

アウトラインフォント展開処理時間は、前述のように、
描画しようとするアウトラインフォントを構成する輪郭
線要素の数及び各輪郭線要素の長さにほぼ比例する。し
たがって、本発明のように、アウトラインフォントを構
成する各輪郭線の要素毎に複数ｎ個のアウトラインフォ
ント描画手段を用いてアウトラインフォントを描画する
ことにより、アウトラインフォントの描画処理に要する
時間を、はぼ１　／　ｎに短縮することができる。

各メモリユニット１１．〜ｌｌｎにおける文字「字」の
アウトラインフォントの輪郭線要素部分の描画が終了す
ると、面塗り手段１３は、各メモリユニットに描画され
たアウトラインフォントの輪郭線要素部分に基づいて、
アウトラインフォントの内部領域に対する塗潰し処理を
実行する。

この面塗り処理は、例えば、各メモリユニット１１１〜
ｌｌｎの内容を同時に読み出すことにより行うことがで
きる。

すなわち、各メモリユニット１１１〜ｌｌｎの内容を同
時に読み出して得られる出力（ＯＲ出力）は、各メモリ
ユニット１１＋〜ｌｌｎ内に描画された各輪郭線要素部
分を重ね合わせたものとなるので、第２図（ロ）に示す
ように全体のアウトラインフォントが合成されることに
なる。

したがって、この合成されたアウトラインフォントを用
いて、第２図（ｃ）に示すようにその内部領域の塗潰し
処理を行うことができる。

文字「字」のアウトラインフォントの内部領域の塗潰し
処理がすべて終了すると、アウトラインフォント展開装
置２０は、各メモリユニット１１＋〜ｌｌｎに展開され
た文字「字」のデータを読み出して、図示しないデイス
プレィに表示する。

以上のように、複数のアウトラインフォント描画手段１
２１〜１２ｎを設け、対応するメモリユニット１１＋−
１１ｎに割り振られたアウトラインフォントの輪郭線要
素の描画処理を同時並行して実行するようにしたので、
アウトラインフォント描画処理時間を短縮して、アウト
ラインフォント展開処理を高速化することができる。

〔実施例〕

本発明の一実施例を、第３図及び第４図を参照して説明
する。第３図は本発明の一実施例の構成の説明図、第４
図は同実施例のアウトラインフォント展開処理動作の説
明図である。なお、以下の実施例においては、メモリユ
ニットの数ｎ、すなわち作業メモリの分解数ｎは２であ
るとする。したがって、メモリユニットは１１１及びｌ
１ｇの２個であり、アウトラインフォント描画手段は１
２１及び１２．の２個である。

（Ａ）実施例の構成 第３図において、メモリユニット１１＋及び１ｈ、アウ
トラインフォント描画手段１２＋及び１２８、面塗り手
段１３、アウトラインフォント展開装置２０については
、第１図で説明したとおりである。なお、メモリユニッ
ト１１＋及び１ｈは、第６図で説明した従来の作業メモ
リ２２とそれぞれ同じ容量のメモリである。

アウトラインフォント展開装置２０は、作業メモリ、ベ
クトル展開部及び面塗り処理部を除き、先に第６図で説
明した従来のアウトラインフォント展開装置と同様な構
成であるので、共通する構威要素には同じ符号を付して
説明する。すなわち、２１はＣＰＵ、２４はメモリ、２
６は表示メモリ、２７はデイスプレィコントローラ、２
８はデイスプレィ、２９はバスである。

次に、１４１及び１４２はアドレスバスであり、アウト
ラインフォント描画手段１２Ｉ及び１２□がメモリユニ
ット１１．及び１１□をアクセスするときのアドレス信
号をそれぞれ転送する。

１５１及び１５２はデータバスであり、アウトラインフ
ォント描画手段１２．及び１２□がメモリユニット１１
１及び１１□をアクセスして、割り振られた各輪郭線要
素のデータをそれぞれ転送する。

１４３はアドレスバスであり、面塗り手段１３がメモリ
ユニット１１．及び１１□をアクセスするときのアドレ
ス信号を転送する。

１５３はデー　タパスであり、面塗り手段１３がメモリ
ユニット１１＋及び１１□を同時にアクセスして、アウ
トラインフォントの内部領域の塗潰し処理を行う際の面
塗りデータを転送する。

１６はマルチプレクサ部であり、マルチプレクサ１６１
〜１６４を備えている。マルチプレクサ１６１は、アウ
トラインフォント描画手段１２゜と面塗り手段１３がそ
れぞれメモリユニット１１゜をアクセスするときに出力
するアドレス信号の一方を選択する。

マルチプレクサ１６２は、アウトラインフォント描画手
段１２．と面塗り手段１３がそれぞれメモリユニット１
１．をアクセスして転送する輪郭線又は面塗りデータの
一方を選択する。

マルチプレクサ１６３は、アウトラインフォント描画手
段１２ｚと面塗り手段１３がぞれぞれメモリユニット１
１１をアクセスするときに出力するアドレス信号の一方
を選択する。

マルチプレクサ１６４は、アウトラインフォント描画手
段１２□と面塗り手段１３がそれぞれメモリユニット１
１．をアクセスして転送する輪郭線又は面塗りデータの
一方を選択する。

１７はＯＲ演算部であり、マルチプレクサ１６２及び１
６４を介してメモリユニット１１＋及び１１□より同時
に読み出される内容のＯＲ演算を行うとともに、面塗り
手段１３で行われた面塗り処理結果をメモリ２４上１−
１１．及び１１□に転送する処理を行う。

また、前述のように、メモリユニット１１．及び１１□
、アウトラインフォント描画手段１２゜及び１２□、面
塗り手段１３、マルチプレクサ部１６、ＯＲ演算部１７
並びに各バスは、アウトラインフォント展開装置２０内
に設けるようにしてもよい。

（Ｂ）実施例の動作 実施例の動作を第４図を参照し、展開対象文字が漢字の
「字」である場合を例に取り、その動作順序に従って説
明する。

■　先ずＣＰＵ２１により、各メモリユニット１ｈ及び
１１□の内容がクリヤされる（第４図（ａ）参照）。な
お、ＣＰＵ２１と各部との間の制御信号、アドレス、デ
ータ等の転送は、バス２９を介して行われる。

■　次いでアウトラインフォント描画手段１２は、ＣＰ
Ｕ２１の指示に従って、対応するメモリユニットに割り
振られたアウトラインフォントの輪郭線要素の描画処理
を同時並行して実行する（第４図（ｂ）参照）。

すなわち、ＣＰＵ２１は、先ず文字「字」のアウトライ
ンフォントを形成する輪郭線の最初の要素から順番に１
本ずつアウトラインフォント描画手段ｔＬ〜１２□に割
り振り、以降は、割り振られた輪郭線要素の描画が終了
したアウトラインフォント描画手段に対して次の番号の
輪郭線要素を順番に割り振ることにより、対応するメモ
リユニットに対する各輪郭線の描画を実行させる。

アウトラインフォント描画手段１２．は、ＣＰＵ２１よ
り一つの輪郭線要素を割り振られると、アドレスバス１
４１及びマルチプレクサ１６１を介してメモリユニット
１１１をアクセスする。それとともに、メモリ２４上に
格納されている輪郭線要素の座標データを取り出し、割
り振られた輪郭線要素をメモリュニッ１−１１゜上にベ
クトル展開により描画する。割り振られた輪郭線の描画
処理が終了すると、アウトラインフォント描画手段１２
．は、ＣＰＵ２１に通知して次の輪郭線要素の割り振り
を受け、前述と同様にして次の輪郭線要素をメモリユニ
ット１１、上にベクトル展開する。以下同様にして、割
り振られた各輪郭線要素を順番に描画して行く（第４図
（ロ）のｌＩｌ側参照）。

一方、アウトラインフォント描画手段１２ｇは、ＣＰＵ
２１より一つの輪郭線要素を割り振られると、アドレス
バス１４２及びマルチプレクサ１６３を介してメモリユ
ニット１１２をアクセスする。それとともに、メモリ２
４上に格納されている輪郭線要素の座標データを取り出
し、割り振られた輪郭線要素をメモリユニット１１ｚ上
にベクトル展開により描画する。割り振られた輪郭線の
描画処理が終了すると、アウトラインフォント描画手段
１２□は、ＣＰＵ２１に通知して次の輪郭線要素の割り
振りを受け、前述と同様にして次の輪郭線要素をメモリ
ユニット１１！上にベクトル展開する。以下同様にして
、割り振られた各輪郭線要素を順番に描画して行く（第
４図（ロ）の１１！側参照）。

このように、アウトラインフォント描画手段１２１その
対応するメモリュニッ１１．に対して行う各輪郭線要素
の描画処理は、他のアウトラインフォント描画手段１２
□がその対応するメモリユニット１１！に対して行う各
輪郭線要素の描画処理に影響を与えることなく、それぞ
れ独立した動作により並行して実行される。

以上のアウトラインフォントの輪郭線要素の描画処理に
より、第４図（ｃ）に示すように、文字１字」のアウト
ラインフォントを形成する各輪郭線が分割されて、メモ
リュニッ１−１１．及び１１□上にそれぞれ描画される
。

アウトラインフォント展開処理時間は、前述のように、
描画しようとするアウトラインフォントを構成する輪郭
線要素の数及び各輪郭線要素の長さにほぼ比例する。し
たがって、本実施例のように、アウトラインフォントを
構成する各輪郭線の要素毎に２個のアウトラインフォン
ト描画手段１２．及び１２□を用いてアウトラインフォ
ントを描画することにより、アウトラインフォントの描
画処理に要する時間を、はぼ１／２に短縮することがで
きる。

■　文字１字」のアウトラインフォントの描画が終了す
ると（第４図（ｃ）参照）、面塗り手段１３は各メモリ
ユニット１１１〜ｌｌｎの内容を同時に読み出すことに
より、アウトラインフォントの内部領域に対する塗潰し
処理を実行する。

すなわち、面塗り手段１３はアドレスバス１４３上にア
ドレス信号を出力し、マルチプレクサ１６１及び１６３
を介してメモリユニットｌ１１及びｌ１ｇを同時にアク
セスし、マルチプレクサ１６２及び１６４を介してメモ
リユニット１１１及びｌｉｇの内容を同時に読み出して
ＯＲ演算部１７に加える。

ＯＲ演算部１７は、読み出されたメモリユニット１１１
及び１１□の内容をＯＲ演算して、面塗り手段１３に送
る。このＯＲ出力は、メモリユニット１１１〜１１！内
に描画された各輪郭線要素部分を重ね合わせたものとな
るので、第４図（ｄ）に示すように、文字「字」全体の
アウトラインフォントが合成される。

面塗り手段１３は、この合成されたアウトラインフォン
トを用いて、その内部領域の塗潰し処理を行い、その塗
潰し処理結果を、ＯＲ演算部１７、マルチプレクサ１６
２及び１６４を介してメモリユニット１１１又はｌ１ｇ
の一方又は両方に送り、文字１字」のドツトフォントを
展開する。本実施例では、第４図（ｅ）に示すように、
メモリユニット１１．上に展開される。

■　文字１字」のアウトラインフォント内部の塗り潰し
作業が終了すると、ＣＰＵ２１は、メモリユニットｌＩ
ｌ上に展開された「字」の文字フォント（第４図（ｅ）
参照）のデータを読み出し、表示メモリ２６上の所定位
置に転送して展開する。

表示メモリ２６はデイスプレィ２８の表示画面に対応し
たメモリ領域を有しており、文字フォントデータは、そ
の表示画面上の表示位置に対応する表示メモリ２６上の
位置に転送されて展開される。

■　デイスプレィコントローラ２７は、表示メモリ上に
展開された文字「字」をデイスプレィ２８の表示画面上
に表示する。

以上のようにして、文字「字」のアウトラインフォント
は展開されて、デイスプレィ２８の表示画面上の所定位
置に表示される。

以上本発明の一実施例について説明したが、本発明は、
この実施例に限定されるものではなく、その発明の主旨
にしたがった種々の変形が可能なものである。

すなわち、メモリユニットが２個よりも多いｎ個の場合
も、同様にして実施することができる。

また、各メモリユニット１１．〜ｌｌｎ上に描画される
アウトラインフォントの各輪郭線要素番号を特定するよ
うにしてもよい。例えば、メモリユニット１１３には’
　Ｊ　＋　ｍ　Ｘ　ｎ　」（ｍ　＝Ｏ＋　１＋２＋・・
・）番目の輪郭線要素を描画させるようにしてもよい。

更にメモリユニットが二個の場合は、一方のメモリユニ
ットには先頭の輪郭線要素から順番に描画させ、他方の
メモリユニットには末尾の輪郭線要素から順番に描画さ
せるようにしてもよい。

〔発明の効果］ 以上説明したように、本発明は、複数のアウトラインフ
ォント描画手段１２．〜１２ｎを設け、対応するメモリ
ユニット１１１〜ｌｌｎに割り振られたアウトラインフ
ォントの輪郭線要素の描画処理を同時並行して実行する
ようにしたので、アウトラインフォント描画処理時間を
短縮して、アウトラインフォント展開処理を高速化する
ことができる。

【図面の簡単な説明】

第１図は本発明の基本構成の説明図、 第２図は本発明のアウトラインフォント展開処理動作の
説明図、 第３図は本発明の一実施例の構成の説明図、第４図は同
実施例のアウトラインフォント展開処理動作の説明図、 第５図は従来のアウトラインフォント展開処理動作の説
明図、 第６図は従来のアウトラインフォント展開装置の構成の
説明図である。 第１図及び第２図において １１１〜１１ｎ・・・メモリユニット、１２．−１２ｎ
・・・アウトラインフォント描画手段、１３・・・面塗
り手段、１６・・・マルチプレクサ部、１７・・・ＯＲ
演算部、２０・・・アウトラインフォント展開装置、２
１・・・ＣＰＵ、２４・・・メモリ、２６・・・表示メ
モリ、２７・・・デイスプレィコントローラ、２８・・
・デイスプレィ、２９・・・バス。 ０ 第 図 （ｂ） （ｃ） （ｄｌ （ｅ）

Claims (1)

1. 【特許請求の範囲】 文字フォントの輪郭線を順番に描画してアウトラインフ
   ォントを描画し、描画されたアウトラインフォントの内
   部を面塗り処理により塗り潰してアウトラインフォント
   を展開するアウトラインフォント展開装置（２０）にお
   いて、 （ａ）同一文字のアウトラインフォントを形成する輪郭
   線の各要素が分割されて描画される複数のメモリユニッ
   ト（１１＿１〜１１ｎ）と、 （ｂ）複数のメモリユニット（１１＿１〜１１ｎ）に対
   応して設けられ、対応するメモリユニットに割り振られ
   たアウトラインフォントの輪郭線要素の描画処理を同時
   並行して実行する複数のアウトラインフォント描画手段
   （１２＿１〜１２ｎ）と、 （ｃ）各メモリユニット（１１＿１〜１１ｎ）に描画さ
   れたアウトラインフォントの輪郭線要素部分に基づいて
   、アウトラインフォントの内部領域に対する塗潰し処理
   を実行する面塗り手段（１３）と、 を設けたことを特徴とするアウトラインフォント展開装
   置。