JPH04305782A - 文字・図形発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＣＲＴやプリンタ等の
出力装置に文字・図形等を出力するための文字・図形発
生装置に関する。

【０００２】

【従来の技術】従来の文字・図形発生方法は、文字・図
形の輪郭線を離散的データとして記憶し、この離散的デ
ータから文字・図形の輪郭線を直線、２次曲線、３次曲
線、円弧等の補間により算出し、この輪郭線で囲まれた
閉領域を塗りつぶす塗りつぶし処理を行うことによって
文字・図形を発生させており、文字・図形の輪郭線を記
憶するのには輪郭を一筆書きのように表現して記憶する
方法と、輪郭を部品で表現して記憶する方法の２つの方
法があった。本発明は、このうちの輪郭を部品で表現し
て記憶する方法によるものであるが、従来の輪郭を部品
で記憶する方法は、部品毎に塗りつぶし処理を行い、そ
の結果を加算演算することにより最終的な文字・図形を
発生させていた。

【０００３】

【発明が解決しようとする課題】しかし、前述の従来技
術では、部品の数の回数だけ塗りつぶし処理を行うため
、塗りつぶし処理に長い計算時間が必要になるという欠
点があった。そこで、本発明はこのような問題点を解決
するもので、その目的とするところは文字データを部品
で持つ場合にも塗りつぶし処理を高速に行う文字・図形
発生装置を提供するところにある。

【０００４】

【課題を解決するための手段】本発明の文字・図形発生
装置は、文字・図形の輪郭線を部品で持ち、同時に塗り
つぶし処理ができる部品に同一の面番号を付けてこの面
番号情報を輪郭線の部品データと共に輪郭記憶手段に記
憶するようにし、この輪郭記憶手段のデータから輪郭を
算出し特異点を決定して特異点記憶手段に記憶させると
きに、複数個の特異点記憶手段に面番号を対応させて同
じ面番号の付いた部品の特異点は同じ特異点記憶手段に
格納し、塗りつぶし手段における読み出し操作を複数個
の特異点記憶手段から同時に行い、各特異点記憶手段か
らの塗りつぶし結果を加算演算して最終的な文字・図形
を発生することを特徴とする。

【０００５】

【実施例】図１は本発明の文字・図形発生装置の一実施
例のブロック図である。文字の輪郭が部品別に離散的デ
ータとしてその部品の面番号情報と共に記憶されている
輪郭記憶手段１０１と、その輪郭記憶手段１０１に記憶
されている輪郭線の離散的データから輪郭線を補間算出
し塗りつぶし情報である特異点を決定する特異点決定手
段１０２と、特異点をビットデータとして記憶する４つ
の特異点記憶手段、特異点記憶手段Ａ１０３，特異点記
憶手段Ｂ１０４，特異点記憶手段Ｃ１０５，特異点記憶
手段Ｄ１０６と、塗りつぶし処理を行うときに特異点記
憶手段１０３〜１０６を行ごとに走査するようなアドレ
スを発生するアドレス発生手段１１３と、４つの特異点
記憶手段１０３〜１０６から並列に読み出される各々の
特異点データに対応して並列に塗りつぶし処理を行う４
つの塗りつぶし処理手段、塗りつぶし処理手段Ａ１０７
，塗りつぶし処理手段Ｂ１０８，塗りつぶし処理手段Ｃ
１０９，塗りつぶし処理手段Ｄ１１０と、４つの塗りつ
ぶし処理手段１０７〜１１０の出力の加算演算をする加
算手段１１１と、加算手段１１１の出力をラッチするラ
ッチ手段１１２から構成される。

【０００６】次に各構成手段の説明を含めて詳しく説明
するが、それに先立ち、文字を部品で持つことに付いて
説明する。図２は、文字を部品データで持つことの例を
示す図である。部品の基準は必ずしも１本の線が一つの
部品になっている必要はなく、文字のデザインがしやす
いなどの理由により適当に分けられたものが一つの部品
となっている。図２の例では、一つの文字が２０１，２
０２，２０３，２０４の４つの部品から構成され、例え
ば部品２０１の輪郭は４つの代表点２５０，２５１，２
５２，２５３によって離散的に表現されている。輪郭を
離散的に表現する他の方法には、輪郭を曲線補間によっ
て表現するものや骨格とそれからの変位量で表現する方
法などもある。文字を部品で持つ方法は輪郭を一筆書き
のように表現する方法よりデータ数が少なくなることの
他に、ウエイトや線幅の異なるファミリーフォントへの
展開が容易であるといった特徴を持つが、このような部
品で持った文字の塗りつぶし処理は、一つの特異点記憶
手段だけを持って１度に塗りつぶしを行おうとすると部
品どうしが重なる場所が白く抜けてしまうため、従来は
部品ごとに塗りつぶしを行いその結果を加算演算してい
た。本発明は、特異点記憶手段を複数個持ち、塗りつぶ
し処理を並列に行うことにより塗りつぶし処理時の特異
点記憶手段の走査回数を減らすことで処理の高速化を実
現している。図３は輪郭記憶手段１０１の記憶方法を説
明するための図で、３１１には部品２０１の輪郭データ
である２５０，２５１，２５２，２５３の座標データが
、３０１には部品２０１の面番号”１”が、３１２には
部品２０２の輪郭データである２５４，２５５，２５６
，２５７の座標データが、３０２には部品２０２の面番
号”２”が、３１３には部品２０３の輪郭データである
２５８〜２６３の座標データが、３０３には部品２０３
の面番号”３”が、３１４には部品２０４の輪郭データ
である２６４，２６５，２６６，２６７の座標データが
、３０４には部品２０４の面番号”１”が、それぞれコ
ード化されて記憶されている。 ここで、部品２０１と２０４の面番号が同じにしてある
のはこの２つの部品の塗りつぶし処理が同時に行えるか
らである。図４は、特異点決定手段１０２と特異点決定
手段１０３〜１０６と塗りつぶし処理手段１０７〜１１
０で行う処理を部品２０３の場合を例に説明するための
図である。特異点決定手段１０２では、輪郭記憶手段１
０１の代表点２５０，２５１，２５２，２５３の座標か
ら図４（ａ）のように輪郭線４０１を算出し、輪郭線が
水平方向の座標線４０２と交わったときにその交点に一
番近い右側の格子点を特異点とするという規則により図
４（ｂ）のように特異点４０３〜４１０を決定する。４
つの特異点記憶手段１０３，１０４，１０５，１０６は
それぞれ面番号”１”，”２”，”３”，”４”の部品
の特異点を記憶するもので、特異点決定手段１０２から
は特異点を出力するときにその部品の面番号もそれに同
期して出力されており、その面番号により対応する特異
点記憶手段が選択されそこに特異点が記憶される。部品
２０３の面番号は３０３に記憶されていたように”３”
であり、図４（ｂ）の特異点４０３〜４１０は特異点記
憶手段Ｃ１０５に記憶される。塗りつぶし処理手段Ｃ１
０９は特異点記憶手段Ｃ１０５に記憶されている特異点
をもとに塗りつぶし処理を行うもので、特異点記憶手段
の特異点データを行ごとに走査し特異点の奇数番目の”
１”の画素例えば４０３から次の”１”の画素４０４の
１つ前の画素４１２までをすべて”１”に置き換える処
理を行い図４（ｂ）の特異点データからは図４（ｃ）の
ような塗りつぶし結果を得る。他の３つの塗りつぶし処
理手段１０７，１０８，１１０はそれぞれ特異点記憶手
段１０３，１０４，１０６の出力に対して塗りつぶし処
理を行うもので、処理方法は同様である。塗りつぶし処
理を行うための特異点記憶手段からの読み出し操作は、
アドレス発生手段１１３から出力されるアドレスにした
がい４つの特異点記憶手段に対して並列に行われ、それ
に対する４つの塗りつぶし処理も並列に行われる。図５
は、塗りつぶし処理手段の一例を示す図で、特異点記憶
手段が８ビット構成のＲＡＭ（読み出し書き込みメモリ
）で構成されているときのものである。５１０〜５１７
は特異点記憶手段から読み出すデータで、行の始めの読
み出し操作では５１０がその行の左端の画素のデータで
５１１がその一つ右側の画素のデータで、以下順に５１
７が８番目の画素のデータである。次の読み出し操作で
は５１０が９番目の画素のデータ、５１１が１０番目の
画素のデータとなり、以下同様である。出力信号５２０
から５２７にはそれぞれ５１０から５１７に対応した画
素の塗りつぶし結果が出力される。Ｄフリップフロップ
５０１は塗りつぶしの繰上がり情報を一時記憶するため
のもので、行の操作の始まるときにクリア信号５０２が
、８ビット（８画素）の読み込み操作を行うごとにクロ
ック信号５０３がアドレス発生手段１１３から入力され
ている。行の操作が始まるときにはクリア信号が入力さ
れるのでＤフリップフロップ５０１の出力信号５０４は
”０”になっている。次に、特異点記憶手段より行の１
画素目から８画素目までの特異点データが５１０から５
１７に読み出される。いま、５０４は”０”であり５１
０も”０”であるとしたら排他的論理和ゲート５３０の
出力も”０”になり５２０に”０”が出力される。２画
素目の特異点データ５１１も”０”ならば５３１の出力
も”０”になり５２１にも”０”が出力される。３画素
目の特異点データ５１２が”１”だとすると５３２の出
力は”１”になり５３２に”１”が出力される。５３２
の出力が１になったことは塗りつぶしの繰上がり情報が
”１”になったことを意味し、次に特異点が入るまでは
出力信号に”１”が出力される。つまり、５１３，５１
４，５１５，５１６，５１７が”０”であれば５３３，
５３４，５３５，５３６，５３７には”１”が出力され
る。次に、クロック信号５０３が入力され８画素目から
９画素目への塗りつぶし繰り上げ情報であるゲート５３
７の出力”１”がＤフリップフロップ５０１に記憶され
、その後５１０〜５１７に９画素目から１６画素目まで
の特異点データが読み出される。いまＤフリップフロッ
プ５０１には”１”が記憶されており、９画素目の特異
点データ５１０が”１”のときには排他的論理和ゲート
５３０の出力は”０”となり５２０には９画素目のデー
タ”０”が出力される。このように、特異点が３画素目
と９画素目にあるときには３画素目から８画素目までを
”１”と出力することになる。以上のような処理が４つ
の特異点記憶手段と４つの塗りつぶし処理手段において
並列に行われている。図５は特異点記憶手段が８ビット
構成の場合に付いて示したが、他のビット構成の場合に
も同様に実現できる。加算手段１１１は、４つの塗りつ
ぶし処理手段１０７〜１１０の出力の加算演算を行い、
アドレス発生手段１１３から出力されるタイミング信号
により加算手段１１１の出力結果がラッチ手段１１２に
ラッチされ出力信号１１４に目的の文字データが得られ
る。以上、図２の文字例では面番号が３つであるので特
異点記憶手段Ｄ１０６と塗りつぶし処理手段Ｄ１１０は
使わなかった。面番号の数は一般的には４まであれば十
分な場合が多いが、もし面番号の数が６まであるような
文字があった場合には面番号の１から４までを最初に処
理し、次に面番号５と６を処理して結果を加算処理すれ
ばよい。また、本実施例では４つの面までを同時に処理
できる場合に付いて述べたが、同時に処理する面の数は
限定するものではない。 以上説明したように本実施例では、特異点記憶手段を複
数個持ち、輪郭線データに面番号情報を付け、面番号に
対応した複数の特異点記憶手段から特異点データを同時
に読み出すことにより、特異点記憶手段の一回の走査で
塗りつぶし処理を可能にしたことを特徴とする。もちろ
ん、面番号を持たない場合にも、複数の部品の処理を並
列に行うという意味で、特異点記憶手段を複数個持つこ
とは有効である。

【０００７】図６は、本発明の第２の実施例における輪
郭記憶手段へのデータの記憶方法を説明するための図で
ある。図２の文字を例に挙げているが、６０１には部品
２０１の輪郭データである２５０，２５１，２５２，２
５３の座標データが、６０４には部品２０４の輪郭デー
タである２６４，２６５，２６６，２６７の座標データ
が、６１０には面番号の切り替え命令が、６０２には部
品２０２の輪郭データである２５４，２５５，２５６，
２５７の座標データが、６１１には面番号の切替え命令
が、６０３には部品２０３の輪郭データである２５８〜
２６３の座標データがそれぞれコード化されて記憶され
ている。第２の実施例も図１のブロック図を用いて説明
するが、第２の実施例が第１の実施例と異なるのは輪郭
記憶手段１０１におけるデータの記憶方法と特異点決定
手段１０２における面番号の扱い方である。特異点決定
手段では始めは面番号を”１”として扱い、６０１に記
憶された部品２０１の特異点を決定しその結果を面番号
が”１”のときの特異点記憶手段Ａ１０３に格納する。 次に、６０４に記憶された部品２０４の特異点を決定し
その結果を前と同じく特異点記憶手段Ａ１０３に格納す
る。次に、面番号切り替え命令が入力されると特異点決
定手段の面番号を管理する部分は面番号を１つカウント
し面番号を”２”にセットする。次に、６０２に記され
た部品２０２の特異点を決定しその結果を面番号が”２
”のときの特異点記憶手段Ｂ１０４に格納する。以下同
様に、６０３に記された部品２０３の特異点を決定しそ
の結果を面番号が”３”のときの特異点記憶手段Ｃ１０
５に格納し、文字データが終了した時点で特異点記憶手
段から特異点を読み出し塗りつぶし処理を開始する。塗
りつぶし処理のときに複数の特異点記憶手段から同時に
読み出し操作をすること、塗りつぶし処理手段における
塗りつぶし方法、加算手段における加算処理などについ
ては第１の実施例と同様である。

【０００８】

【発明の効果】以上述べたように本発明によれば、部品
の数だけ必要だった塗りつぶし処理が、輪郭データに面
番号情報を付け、面番号に対応した複数の特異点記憶手
段から特異点データを同時に読み出して並列に塗りつぶ
し処理することにより、塗りつぶし処理を高速に行うこ
とができる。

【図面の簡単な説明】

【図１】本発明の文字・図形発生装置のブロック図。

【図２】文字の輪郭を部品で持つ場合の例を示す図。

【図３】輪郭記憶手段の記憶方法の例を示す図。

【図４】特異点の決定方法と塗りつぶし処理の説明をす
るための図。

【図５】塗りつぶし処理手段の例を示す図。

【図６】輪郭記憶手段の記憶方法の別の例を示す図。

【符号の説明】

１０１　　輪郭記憶手段 １０２　　特異点決定手段 １０３から１０６　　特異点記憶手段 １０７から１１７　　塗りつぶし処理手段１１１　　加
算手段 １１２　　ラッチ手段 １１３　　アドレス発生手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　文字・図形の輪郭線を離散的データと
   して記憶する輪郭記憶手段と、この離散的データから文
   字・図形の輪郭線を算出し塗りつぶし情報である特異点
   を決定する特異点決定手段と、この特異点を記憶する特
   異点記憶手段と、この特異点記憶手段に記憶された特異
   点データをもとに塗りつぶし処理を行う塗りつぶし手段
   とを有する文字・図形発生装置であって、前記輪郭記憶
   手段を複数個備え、前記塗りつぶし手段における特異点
   デーらの読み出し操作をこの複数個の特異点記憶手段か
   ら同時に行うことを特徴とする文字・図形発生装置。