JPH03171089A - 高品質文字パターン発生方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、文字パターンの輪郭線内部を塗りつぶすこ
とにより高品質文字パターンを発生する高品質文字パタ
ーン発生方式に関する。

（従来の技術） 近年、複数のセグメント（直線または曲線セグメント）
によって定義された文字の輪郭を描画し、その内部を塗
りつぶすことにより高品質文字パターンを発生する文字
パターン発生装置が開発されている。この種の装置では
、従来は、文字の全輪郭をビットマップメモリに描画し
た後、同メモリを一定方向（塗りつぶし方向）に走査し
て、黒ドットが現われてから次の黒ドットが現われるま
でのドットを全て黒で塗りつぶす方式（いわゆるｅｖｅ
ｎ−ｏｄｄ方式）が適用されていた。しかし、この方式
では、文字（文字パターン）の尖鋭端の塗りつぶし方向
のドット数が１ドットの場合（この尖鋭端を１ドット尖
鋭端と定義する）には、その尖鋭端のドットだけでなく
、そのドット位置以降のドット列も塗りつぶされてしま
うという不都合があった。この不都合を解消するために
は、文字パターンのデザインに際し１ドット尖鋭端（塗
りつぶし方向と直交する方向のドット数が１ドットの文
字尖鋭端は、１ドット尖鋭端と呼ばない）が発生しない
ように工夫しなければならず、煩雑であった。しかも、
この方式では、パターン縮小した結果１ドットとなる場
合には対応できない。更に、１ドット尖鋭端を無くした
箇所の数だけ、セグメント数が増加するため、輪郭描画
の速度も低下する。

（発明が解訣しようとする課題） 上記したように従来は、文字パターンの輪郭を描画し、
その内部を塗りつぶすことにより正しく文字パターンを
発生するためには、文字デザイン時に塗りつぶし方向に
１ドット尖鋭端が発生しないように考慮しなければなら
ず煩雑であり、しかもセグメント数の増加を招くため輪
郭描画速度が低下する問題もあった。

この発明は上記事情に鑑みてなされたものでその目的は
、１ドット尖鋭端を持つ文字パターンなど各種の文字パ
ターンが、その輪郭線を構成する点の座標値をもとに正
しく且つ効率的に発生できる高品質文字パターン発生方
式を提供することにある。

［発明の構成］ （課題を解決するための手段） この発明は、文字パターンの輪郭線を構成する点の座標
値を順に発生する輪郭線座標発生手段と、文字パターン
の輪郭線を構成する点の特徴を示す多値情報をその点の
座標位置に対応して格納するための輪郭描画メモリと、
上記輪郭線座標発生手段から順に発生される座標値を受
取り、対応する点が白黒領域の切換え点または１点だけ
の黒点のいずれであるかを判別し、その判別結果に応じ
て対応点の特徴を示す多値情報を上記輪郭描画メモリに
書込む輪郭プロット手段と、上記輪郭描画メモリを走査
して同メモリに格納されている多値情報を順に読出し、
その値に応じて塗りつぶし処理を行う塗りつぶし処理手
段とを設けたことを特徴とするものである。

（作用） 上記の構成によれば、輪郭描画メモリには、文字パター
ンの輪郭線を構成する点が従来のように単に２値（“１
゛）でプロットされるのではなく、その点が白黒領域の
切換え点であればその旨を示す多値情報で、その点が１
点だけの黒点であればその旨を示す多値情報で、プロッ
トされる。

したがって、塗りつぶし処理において輪郭描画メモリを
走査して同メモリからの読出しを行うことにより、対応
する点が文字パターンの輪郭上の点であるか否かだけで
なく、輪郭上の点の場合には、白黒領域の切換え点（第
１種の点と呼ぶ）セあるか１点だけの黒点（第２Ｆｌｉ
の点と呼ぶ）であるかが判別可能となる。そこで、輪郭
描画メモリから順に読出される多値情報の示す値に応じ
て塗りつぶし処理を行うことにより、具体的には上記値
が第１種の点を示している場合には塗りつぶし色をそれ
までの色から反対の色に切換え（即ち白から黒、或は黒
から白のように切換え）で、以後第１種の点が再び現れ
るまで切換えた色にし、上記値が第２種の点を示してい
る場合には上記の切換えに無関係にその点だけを黒にす
ることにより、正しい塗りつぶし処理が可能となる。

（実施例） 第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すブロック構成図である。同図におい
て、ｌ１は標準サイズの文字パターンの輪郭を幾つかの
セグメント（直線セグメントまたは曲線セグメント）の
集合で定義する文字輪郭情報が多数の文字について格納
されているＲＯＭまたはＲＡＭ構成の文字輪郭情報メモ
リ、ｌ２は文字輪郭情報メモリ１１から取出した文字輪
郭情報を所望サイズの文字となるように変更する修飾処
理回路である。ｌ３は修飾処理回路Ｉ２から出力される
文字輪郭情報を一時格納するための先入れ先出し方式の
バッファ（以下、ＦＩＦＯバッファと称する）、１４は
ＦＩＦＯバッファｌ３に格納されている文字輪郭情報に
基づいて、対応する文字の輪郭線を構成する点の座標値
を発生し、その点を後述する輪郭パターンメモリ１５に
多値でプロットする輪郭線描画回路である。ｌ５は輪郭
線描画回路１４による輪郭線描画に供される例えばＲＡ
Ｍ構成の輪郭パターンメモリ、ｌ６は輪郭線描画回路ｌ
４と輪郭パターンメモリｌ５とを接続するバス、ｌ７は
輪郭パターンメモリ１５に格納されている多値表現の輪
郭パターンをもとに塗りつぶし処理を行って文字パター
ンを発生する塗りつぶし処理回路である。

輪郭パターンメモリ１５は、２文字分の輪郭パターンが
格納可能なように、２つのパターン記憶領域に区分され
て管理されており、一方の領域に格納されている輪郭パ
ターンをもとに塗りつぶし処理が行われている明間に、
次の文字の輪郭パターンが他方の領域に描画できるよう
になっている。上記のパターン記憶領域は領域識別子（
０または１）によって指定される。

第２図は第１図の輪郭線描画回路１４の内部構成を示す
ブロック図である。同図において、２ｌはＦＩＦＯバッ
ファｌ３から取出された文字輪郭情報に基づいて、対応
する文字の輪郭線を構成する点のｘ，ｙ座標値Ｘ，Ｙを
順に生成する輪郭線座標発生回路である。この輪郭線座
標発生回路２ｌの座標発生には、Ｄ　Ｄ　Ａ　（Ｄ１ｇ
ｉｔａｌ　Ｄｉｆ’ｆ’ｅｒｅｎｔ１ａｌＡｎａｌｙｚ
ｅｒ’　）と呼ばれる周知の直線描画アルゴリズムによ
り直線または曲線を８連結の関係（縦、横、または斜め
に連続した関係）を保って格子点上にプロットする手法
が適用される。２２は輪郭線座標発生回路２ｌから出力
された座標値Ｘを各マシンサイクル毎に人力されるクロ
ックに応じてＸ′として保持するためのレジスタ、２３
は輪郭線座標発生回路２ｌから出力された座標値Ｙを各
マシンサイクル毎に人力されるクロツクに応じてＹ′と
して保持するためのレジスタである。

２４は輪郭線座標発生回路２ｌから出力された座標値Ｘ
とレジスタ２２に保持されている座標値Ｘ′との大小を
比較する比較器、２５は輪郭線座標発生回路２ｌから出
力された座標値Ｙとレジスタ２３に保持されている座標
値Ｙ′との大小を比較する比較器である。比較器２４．
　２５のｘ，ｙ座標比較結果は＋１　（ｘ，ｙ座標値が
＋１変化）、○（ｘ．ｙ座標値に変化なし）、−１（Ｘ
．Ｙ座標値が−１変化）のいずれかで表わされる。２６
は比較器２４．　２５のｘ，ｙ座標比較結果（−１．０
，＋１）に応じてプロット点の移動方向を検出し、その
移動方向を表わす移動方向コードを生成するプロット点
移動方向検出回路である。第３図に、上記した比較器２
４．　２５のｘ，ｙ座標比較結果とプロット点の移動方
向を表わす移動方向コード（図では８方向の矢印で表現
）との関係を示す。

２７はプロット点移動方向検出回路２６から出力された
移動方向コードを１サイクル遅延するためのレジスタ、
２８はプロット点移動方向検出回路２６から出力された
移動方向コードとレジスタ２７に保持されている移動方
向コードとをもとに、レジスタ２２．　２３の示す（輪
郭線上の）点の特徴を表わす状態コードを生或する輪郭
線エンコーダである。

この両移動方向コードの組合わせと状態コードとの関係
を第４図に示す。同図において、黒ドットはレジスタ２
２．　２３の示す点（注目してＬ）る点であり、現プロ
ット点と呼ぶ）を表わし、この黒ドットに向かう矢印“
一　は、現プロット点にどの方向から移動してきたかを
、この黒ドットから離れる矢印“→”は、次のプロット
点はどの方向に移動するかを、それぞれ表わす。第４図
に示すように、輪郭線エンコーダ２８で生成される状態
コードは「１」と「２」の２８ｔ類であり、「１」は対
応するプロット点が白黒領域の切換え点であることを示
し、「２」は対応するプロット点が１点だけの黒点であ
ることを示す。再び第２図を参照すると、２９はレジス
タ２２．　２３の示す点に対応する輪郭パターンメモリ
１５のデータ（状態コード）を、同データと輪郭線エン
コーダ２８から出力される状態コードにより決定される
状態コードに更新する輪郭線更新回路である。この更新
前の輪郭パターンメモリｌ５のデータおよび輪郭線エン
コーダ２８カラの状態コードの組合わせと、更新後の状
態コードとの関係を第５図に示す。なお、輪郭パターン
メモリｌ５のデータ（状態コード）の初期値は「０」で
あり、輪郭線上の点でないことを示す。

次に、この発明の一実施例の動作を説明する。

まず修飾処理回路１２は、文字輪郭情報メモリ１１から
所望の文字の標準サイズの文字パターンの輪郭を定義す
る文字輪郭情報を取出し、この文字輪郭情報が所望の文
字サイズの文字パターンの輪郭を定義するように変更す
る。そして修飾処理回路１２は、変更後の文字輪郭情報
をＦＩＦＯバッファｌ３に書込む。輪郭線描画回路１４
はＦＩＦＯバッファ１３に書込まれた文字輪郭情報を取
出す。輪郭線描画回路ｌ４内の輪郭線座標発生回路２ｌ
は、ＦＩＦＯバッファｌ３から取出された文字輪郭情報
の示す輪郭線を構成する点のｘ，ｙ座標値Ｘ，　Ｙを、
マシンサイクルに同期して順に生成する。

この座標値生成は、１セグメント単位で周知のＤＤＡア
ルゴリズムに従って行われるもので、例えば直線セグメ
ントであれば、その始点および終点を近似する格子点の
座標が設定されることにより、その直線セグメントを近
似する格子点列の座標値が８連結の関係を保って生或さ
れる。

輪郭線座標発生回路２１によって生成された輪郭線上の
点の座標値Ｘ，Ｙはマシンサイクル毎に入力されるクロ
ックに応じ、Ｘ’　，Ｙ’　としてレジスタ２２．　２
３にラッチされる。このレジスタ２２，２３にラッチさ
れた座標値Ｘ’　，Ｙ’　は、比較器２４，２５の一方
の入力に供給される。この比較器２４．　２５の他方の
人力には輪郭線座標発生回路２Ｉから新たに生威される
次の輪郭線上の点の座標値Ｘ，Ｙが供給される。比較器
２４はＸとＸ′の大小を比較し、プロット点のＸ方向の
座標値の変化量が＋１　（Ｘ＞ｘ’の場合），Ｏ　（Ｘ
−Ｘ’の場合），−１（Ｘ＜Ｘ’の場合）のいずれであ
るかを示す比較結果を出力する。同様に比較器２５はＹ
とＹ′の大小を比較し、プロット点のｙ方向の座標値の
変化量が＋１　（Ｙ＞Ｙ’　の場合），Ｏ　（Ｙ−Ｙ’
の場合）．−１　（Ｙ＜Ｙ’の場合）のいずれであるか
を示す比較結果を出力する。なお、輪郭線座標発生回路
２１によって順に生成される輪郭線上の点（プロット点
）の座標値は８連結の関係を保っていることから、プロ
ット点のｘ，ｙ方向の座標値の変化量が＋２以上、或は
−２以下となることばない。

比較器２４．　２５の比較結果（＋１．０、−１）はプ
ロット点移動方向検出回路２６に供給される。

プロット点移動方向検出回路２Ｂは、比較器２４．　２
５の比較結果により、即ちプロット点のそれぞれＸ方向
．ｙ方向の座標値の変化量をもとに、第３図に示すよう
にプロット点の移動方向を決定し、その方向を示すコー
ド（移動方向コード）を生成する。なお、第３図におい
て記号“−　はプロット点の移動の無い場合（このよう
に、Ｘ方向，ｙ方向共に同一の座標が連続して輪郭線座
標発生回路２ｌから出力されるケースは通常種々ある）
を表わす。プロット点移動方向検出回路２Ｂは、プロッ
ト点の移動の無い場合には、レジスタ２７以降の各段（
レジスタ２７、輪郭線エンコーダ２８、輪郭線更新回路
２９）へのクロック（マシンサイクルに同期したクロッ
ク）を止めてそのプロット点（レジスタ２２．　２３の
示す点）を無視する。

プロット点移動方向検出回路２６から出力される移動方
向コードはマシンクロックに同期してレジスタ２７にラ
ッチされ、１サイクル遅延される（プロット点の移動有
りの場合）。このレジスタ２７にラッチされた移動方向
コード、即ち現在レジスタ２２．　２３によって示され
ているプロット点（現プロット点）へどの方向から移動
してきたかを示す移動方向コードは輪郭線エンコーダ２
８に供給される。この輪郭線エンコーダ２８には、プロ
ット点移動方向検出回路２６からの最新の移動方向コー
ド、即ち現在レジスタ２２．　２３によって示されてい
るプロット点から輪郭線座標発生回路２ｌによって生成
されているプロット点（次のプロット点）への移動方向
を示す移動方向コードも供給される。輪郭線エンコーダ
２８は、レジスタ２７およびプロット点移動方向検出回
路２Ｂからの両移動方向コードをもとに、第４図に示す
ように（文字パターンの輪郭線を構成する点列のうちの
）現プロット点（現在処理中のプロット点）の特徴を示
す状態コードを生成する。即ち輪郭線エンコーダ２８は
、現プロット点が白黒領域の切換え点であれば状態コー
ド「１」を生成し、１点だけの黒点であれば状態コ一ド
「２」を生成する。

輪郭線エンコーダ２８によって生成された状態コードは
輪郭線更新回路２９に供給される。この輪郭線更新回路
２９には、レジスタ２２．　２３にラ・ソチされている
座標値Ｘ’，Ｙ’（即ち現プロット点のｘｒＹ座標値）
も供給される。輪郭線更新回路２９はまず、現在描画対
象となっている輪郭パターンメモリｌ５のパターン記憶
領域において、レジスタ２２．　２３の示す現プロット
点の座標値ｘ’　，ｙ’に対応する番地の内容（状態コ
ード）をバスｌ６を介して読込む。この輪郭パターンメ
モリｌ５のノく夕一ン記憶領域は、輪郭線描画の開始に
際してゼロ・クリアされるようになっており、したがっ
て輪郭線更新回路２９が輪郭パターンメモｌＪｌ５から
読込んだ状態コードは通常は「０」である。輪郭線更新
回路２９は、輪郭パターンメモリｌ５から読込んだ状態
コードが「０」の場合には、第５図に示すように、その
コードを輪郭線エンコーダ２８からの状態コード（「１
」または「２」）に書換える。一方、輪郭パターンメモ
リｌ５から読込んだ状態コードがｒＯＪ以外である場合
には、輪郭線更新回路２９は、読込んだ状態コードと輪
郭線エンコーダ２８からの状態コードとの組合わせによ
って第５図に示すように決定される値の状態コードに書
換える。

以上の動作が、輪郭線座標発生回路２１からの座標発生
に応じて繰返されることにより、輪郭パターンメモリｌ
５の一方のパターン記憶領域には、ＦＩＦＯバッファｌ
３から輪郭線描画回路ｌ４に取出された文字輪郭情報に
よって定義される文字パターンの輪郭線が「１」または
「２」の状態コード（多値情報）によってプロットされ
る。この輪郭線プロット結果の一例を第６図（ａ），（
ｂ）に示す。なお、第６図（ａ），（ｂ）は、塗りつぶ
し領域（黒色領域）が輪郭線プロットの進行方向Ａ，Ｂ
に対してそれぞれ左側，右側に存在する場合を示してお
り、いずれの場合にも同一の結果となる。即ち本実施例
によれば、輪郭線プロットの結果は、塗りつぶし領域（
黒色領域）が輪郭線プロットの進行方向に対して左側ま
たは右側のいずれにあるかによって影響されず、したが
ってこのような条件を考慮する必要がない。

さて、輪郭パターンメモリｌ５の一方のパターン記憶領
域に対する１文字分の輪郭線プロットが終了すると、輪
郭線描画対象パターン記憶領域が切替わり、輪郭パター
ンメモリｌ５の他方のノくターン記憶領域を対象に次の
文字の文字パターンの輪郭線プロット処理が、上記と同
様にして行われる。

この輪郭綿プロット処理と並行して、１文字分の輪郭線
プロットが終了した上記一方のパターン記憶鎮域を対象
とする塗りつぶし処理が塗りつぶし処理回路１７によっ
て行われる。即ち塗りつぶし処理回路ｌ７は、輪郭パタ
ーンメモリ１５のパターン記憶領域を一定方向（例えば
上から下への方向）に走査して状態コードを順に読出す
。そして塗りつぶし処理回路ｌ７は、読出した状態コー
ドの示す値により対応する点（ドット）の塗りつぶし色
を決定し、「１」であれば白黒を切換え（反転し）、以
後「１」のコードを読出すまでは（即ち「０」のコード
が続く限りは）対応する点に上記切換えた包を置く。ま
た「２」であれば、塗りつぶし処理回路ｌ７は上記の切
換えに無関係にその点だけに黒を置く。

なお、輪郭線エンコーダ２８で適用される状態コードの
生或論理は、第４図に示すものに限らず、例えば第７図
に示すものであっても構わない。

［発明の効果］ 以上詳述したようにこの発明によれば、輪郭線座標発生
手段から順に発生される文字パターンの輪郭線を構成す
る点の座標値により、対応する点が白黒領域の切換え点
であるか或は１点だけの黒点であるかを判別し、その判
別結果に応じて対応点の特徴を示す多値情報を輪郭描画
メモリ（輪郭パターンメモリ）にプロットする構成とし
たので、塗りつぶし処理において輪郭描画メモリを走査
して同メモリからの読出しを行うことにより、対応する
点が文字パターンの輪郭上の点であるか否かだけでなく
、輪郭上の点の場合には、白黒領域の切換え点であるか
１点だけの黒点であるかが判別可能となり、その判別結
果に応じて塗りつぶし処理を行うことにより、所望の文
字パターンを１ドット尖鋭端の存在、更には輪郭線プロ
ットの進行方向等に影響されずに正しく且つ効率的に発
生することができる。

【図面の簡単な説明】

第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すブロック構成図、第２図は第１図に
示す輪郭線描画回路ｌ４の内部構成を示すブロック図、
第３図は第２図に示す比較器２４．　２５のｘ，ｙ座標
比較結果とプロット点の移動方向との関係を説明するた
めの図、第４図は第２図に示す輪郭線エンコーダ２８の
状態コード生戊論理を、注目点（現プロット点）への移
動方向と注目点から次の点への移動方向との組合わせと
、注目点の特徴を表わす状態コードとの対応関係により
説明するための図、第５図は第２図に示す輪郭線更新回
路２９の論理を説明するための図、第６図は上記輪郭線
描画回路ｌ４による輪郭線プロット結果の一例を示す図
、第７図は第４図の関係の変形例を示す図である。 １ｌ・・・文字輪郭情報メモリ、 ｌ４・・・輪郭線描画回路、 ｌ５・・・輪郭パターンメモリ（輪郭描画メモリ）、ｌ
７・・・塗りつぶし処理回路、２ｌ・・・輪郭線座標発
生回路、２４．　２５・・・比較器、２Ｂ・・・プロッ
ト点移動方向検出回路、２８・・・輪郭線エンコーダ、
２９・・・輪郭線更新回路。

Claims (1)

1. 【特許請求の範囲】 文字パターンの輪郭線を構成する点の座標値を順に発生
   する輪郭線座標発生手段と、 上記文字パターンの輪郭線を構成する点の特徴を示す多
   値情報をその点の座標位置に対応して格納するための輪
   郭描画メモリと、 上記輪郭線座標発生手段から順に発生される座標値を受
   取り、対応する点が白黒領域の切換え点または１点だけ
   の黒点のいずれであるかを判別し、その判別結果に応じ
   て対応点の特徴を示す多値情報を上記輪郭描画メモリに
   書込む輪郭プロット手段と、 上記輪郭描画メモリを走査して同メモリに格納されてい
   る多値情報を順に読出し、その値に応じて塗りつぶし処
   理を行う塗りつぶし処理手段と、を具備することを特徴
   とする高品質文字パターン発生方式。