JPH02168360A - 描画処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は、描画処理装置に関し、特に、文字や図形の描
画に用いて好適な描画処理装置に関する。

（従来の技術） 文字を描画する場合は、第７図（ａ）に示すように、先
ず輪郭線をプロットし、文字パターンを入しるビットマ
ツプメモリの１語単位で左上から左下に向って塗りつぶ
しを行い、これを繰り返しながら右に移動することによ
って文字全体を描画する。この場合、各文字パターンの
輪郭線で、黒と白を反転させることを基本とするアルゴ
リズムをとって、輪郭形状を認識することなく、簡単な
論理処理で高速に１語全体をまとめて処理できるように
している。

ところが、文字の尖った角（かど）等で縦方向に１ドツ
トしかないようなパターンの黒領域ができてしまうと、
第７図（ｂ）に示すようにこの点より下のドツトの黒／
白が反転してしまう。

これを避けるために、従来は第８図のフローチャートに
示すように処理していた。即ち、先ず、ステップ２１８
で、尖った角や１ドツトの横線等を除いた部分をプロッ
トしながら輪郭を描画する。

次に、ステップ２２Ｓで、輪郭に合わせて文字の内側を
塗りつぶす。次のステップ２３Ｓで、ステップ２１８で
抑止された点を正しく表示するように、再度輪郭描画し
ている。つまり、輪郭線を一度プロットして１ドツトの
尖った角や横線等を除いて塗りつぶしを行った後、再度
輪郭線を重ねてプロットし、前回抑止された点や１ドツ
トの横線も正しく表示するようにしている。なお、ここ
では塗りつぶしのアルゴリズムの性質上、輪郭線のうち
の縦線は必要ないのでステップ２１Ｓで縦線のプロット
を省略して処理時間を短縮している。

それにも拘わらず、輪郭線を２回プロットするために、
処理時間が充分には速くはならないという問題がある。

これに対して処理時間を高速化するために、ワークＲＡ
Ｍ１．：１ドツト当り２ビツトの情報を与えて、１ドツ
ト幅の文字データ（点または線）も含めた輪郭パターン
をワークＲＡＭ上に、持たせ、ページＲＡＭ上での塗り
つぶしの際仲、ワークＲＡＭから輪郭パターンを読み出
して塗りつぶし処理を実行していた。

（発明が解決しようとする課題） 従来の描画処理装置は以上の様に構成されているので、
ワークＲＡＭに１ドツト当り２ビツトの情報を与えるた
め、メモリ容量がページＲＡＭの２倍程度まで必要とな
り、コストがかかり過ぎるという問題があった。

本発明は、上記に鑑みてなされたもので、その目的は、
少ないメモリ容量で描画の高速処理を実現した描画処理
装置を得ることにある。

〔発明の構成〕

（課題を解決するための手段） 本発明の描画処理装置は、文字パターンの外枠を構成す
る点の座標系列を発生する手段と、前記外枠を構成する
座標を複数の方向に処理して点の移動方向を検出する手
段と、検出された点の移動方向の変化から単点を判定す
る手段と、前記外枠の単点とそれ以外の点とを記憶する
記憶手段と、その記憶手段から単点とそれ以外の点とを
同時に読み出しながら前記外枠内の塗りつぶし処理を実
施する手段とを備えるものとして構成される。

（作　用） 座標の同時処理で外枠の単点が検出され、記憶手段に単
点の情報とそれ以外の情報が格納される。

そして、塗りつぶしに当って、上記画情報が同時に読み
出され、処理され、それにより少ない記憶容量で高速処
理が行われる。

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

第１図は本発明の一実施例に係る描画処理装置のブロッ
ク図である。同図において、文字パターンデータメモリ
３１は標準サイズの文字パターンデータを記憶している
。修飾処理回路３２は、所望の文字情報を文字パターン
データメモリ３１から読み出して所定の文字サイズとな
るようにその情報を変更する。ＦＩＦＯバッファ３３は
、修飾処理回路３２で変更された情報を一時的に記憶す
る。外枠描画回路３４は、ＦＩＦＯバッファ３３から取
り出した情報に基づいて、文字パターンビットマツプメ
モリである塗りつぶし情報ＲＡＭ３５上に、外枠をプロ
ットする。塗りつぶし処理回路３６は、塗りつぶし情報
ＲＡＭ３５から外枠パターンを第７図（ａ）に示される
順序で読み取り、塗りつぶし処理を行った後、完成した
文字パターンを第７図（ａ）の順に文字パターン出力信
号３７３として１語並列で順次出力する。なお、文字パ
ターン出力信号３７Ｓとして転送される出力文字パター
ンは１ドツトが１ビツトで表現される。

第２図は、第１図の外枠描画回路３４の内部回路の詳！
！ｌ構成図である。第２図において、プロット回路１１
は文字や図形等の外枠を構成する点の座標を生成する。

ダイナミックレジスタ１２゜１３はそれぞれプロット回
路１１で生成したＸ軸の座標とＹ軸の座標を各マシンサ
イクル毎に取り込む。比較回路１４はプロット回路１１
からのＸ軸の座標とダイナミックレジスタ１２からのＸ
座標を比較して外枠のＸ座標の変化を調べる。比較回路
１５はプロット回路１１からのＹ軸の座標とダイナミッ
クレジスタ１３からのＹ座標を比較して外枠のＹ座標の
変化を調べる。点移動方向検出回路１６は比較回路１４
．１５の各出力からプロットの点移動方向を検出し、第
５図の説明図に示すように、Ｘ軸方向の点の移動方向と
Ｙ軸方向の点の移動方向で矢印の移動方向を示す。ダイ
ナミックレジスタ１８は、点移動方向検出回路１６で検
出された点移動方向を１マシンサイクル遅らせる。外枠
座標エンコーダ１７は点移動方向検出回路１６の出力と
ダイナミックレジスタ１８の出力とに基づいて文字等の
外枠を構成するドツトをコード化する。単点判定回路１
９は、ダイナミックレジスタ１２．１３の座標出力と外
枠座標エンコーダ１７のドツト出力とに基づき１ドツト
幅の文字パターンデータを判定する。

第３図は、外枠座標エンコーダ１７によるエンコードの
説明図である。図において、−はプロットしない部分、
１は黒領域の上端点、２は白領域の下端点、３は上下方
向に１ドツト幅の点をそれぞれ示すものである。つまり
、点移動方向検出回路１６の第５図のような出力とダイ
ナミックレジスタ１８の１マシンサイクル遅れた第５図
のような出力とを突き合わせ、それぞれの出力状態から
１．２または３めエンコード出力を得る。このエンコー
ド出力結果に基づいて、単点判定回路１９では、第４図
の説明図に示すようなテーブルに従って、１ドツト幅の
文字パターンデータを判定する。第４図において、０は
領域内の一般の点、１は黒の領域の上端点、２は黒の領
域の下端点、３は上下方向に１ドツト幅の点または線を
それぞれ表わしている。第４図のテーブルでは、ダイナ
ミックレジスタ１２．１３から与えられる各点の情報と
外枠座標エンコーダ１７のエンコードデータとに基づい
て１〜３のデータ出力を行うが、実際はデータ３に対し
ては１ドツト幅の点または線として“１１出力を行い、
データ０〜２に対してはその他として“０°出力を行う
。つまり、第４図中、１〜３のデータの後ろに括弧でく
くって示す数字がこの出力信号に相当する。

上記の構成を通じて、１ドツト幅の点または線が１ビツ
ト情報として得られるが、これは次の塗りつぶし情報Ｒ
ＡＭ３５上に情報“１”としてプロットされる。この情
報は塗りつぶし処理回路３６に人力され、実際の文字等
のパターンの塗りつぶし処理に用いられるが、これは例
えば第６図のブロック図に示すような構成を通じて実施
される。第６図において、文字パターン情報５１は、修
飾処理回路３２等を通じて修飾処理された後のものであ
る。また、外枠描画回路３４は、文字パターン情報５１
を単点判定し、上下方向に１ドツト幅の点または線であ
るかを判定する、第２図に示す回路である。塗りつぶし
情報ＲＡＭ３５は、ワークＲＡＭ５３とページＲＡＭ５
４がら成る。

ワークＲＡＭ５３は、１ビツトに１ドツトの情報を持ち
、外枠描画回路３４の出力である１ドツト幅の文字デー
タを保持する。また、ページＲＡＭ５４は、１ドツト幅
の文字データを除いた文字パターンが外枠描画回路３４
から書き込まれた後、塗りつぶし処理回路３６で塗りつ
ぶし処理が行われる時にワークＲＡＭ５３から１ドツト
幅の文字データを読み出す。そして、ページＲＡＭ５４
に文字パターンを書き込み終った後に塗りつぶし処理を
行う時は、ワークＲＡＭ５３上の１ドツト幅の文字パタ
ーンも含めて塗りつぶし処理を行う。

従って、従来ワークＲＡＭに１ドツト当り２ビツトの情
報を与えていたのを、１ビツトの情報で済ませることが
でき、ワークＲＡＭ等のメモリ容量を約半分にすること
ができ、コストの低減が可能である。また、ページＲＡ
Ｍに輪郭情報を持って行くのに８ビット持って行っても
、従来は４ドツトの情報として扱っていたのに対して、
１ドツト当り１ビツトのワークＲＡＭを用いることで約
２倍の情報量を与えることができ、処理の高速化が可能
である。

〔発明の効果〕

本発明によれば、文字の外枠の座標を同時処理すること
で単点を判定し、これを１ドツト当り１ビツトの情報と
して記憶、処理するようにしたので、メモリ容量が少な
くて済み、コストダウンが可能で、しかも塗りつぶし処
理も単点以外の外枠情報と同時処理できるため高速処理
が可能である。

ぶし情報ＲＡＭ、３６・・・塗りつぶし処理回路、５３
・・・ワークＲＡＭ、５４・・・ページＲＡＭ。

【図面の簡単な説明】

第１図は本発明の一実施例の描画処理装置のブロック図
、第２図は第１図の外枠描画回路３４の詳細を示すブロ
ック図、第３図は第２図の外枠座標エンコーダ１７のエ
ンコードテーブルの説明図、第４図は第２図の単点判定
回路１９の単点判定の処理テーブルの説明図、第５図は
第３図の点移動方向検出回路１６の検出処理の説明図、
第６図は文字の塗りつぶし処理回路の機能構成を説明す
るためのブロック図、第７図は従来の描画処理装置にお
ける塗りつぶし処理の説明図、第８図は従来の描画処理
における処理フローチャートである。

Claims (1)

【特許請求の範囲】
1. 　文字パターンの外枠を構成する点の座標系列を発生す
   る手段と、前記外枠を構成する座標を複数の方向に処理
   して点の移動方向を検出する手段と、検出された点の移
   動方向の変化から単点を判定する手段と、前記外枠の単
   点とそれ以外の点とを記憶する記憶手段と、その記憶手
   段から単点とそれ以外の点とを同時に読み出しながら前
   記外枠内の塗りつぶし処理を実施する手段と、を備える
   ことを特徴とする描画処理装置。