JPH01188992A - 文字図形等の描画処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［！ｉ！！要］ 文字図形等の二次元画像データの特定領域をクリップし
てＣＲＴ、プリンタ等で描画する描画処理方式に関し、 文字図形が複雑化してもクリップ領域の指定による描画
処理を高速化できることを目的とし、クリップ領域を特
定する辺の座標データを算出して同じＸ座標に始点が位
置する辺単位でその座標データを登録し、文字データに
ついてもアウトラインを特定する辺の座標データを算出
して同じＹ座標に始点が位置する週単位でその座標デー
タを登録し、登録後に文字データをＸ軸に平行な走査線
によりＸ軸及びＹ軸方向に順次走査し、Ｘ！ｋｌｌ走査
毎にクリップ辺データに基づくクリップ始点と終点の間
で且つ文字辺データに基づく文字始点と終点の間を走査
するときにのみ描画ビットを出ツノし、それ以外の走査
で非描画ビットを出力する。

［産業上の利用分野］ 本発明は、キーボード、イメージスキャナ等から入力さ
れた文字図形等の二次元画像データの特定領域をクリッ
プしてＣＲＴ、プリンタ等で描画する文字図形等の描画
処理方式に関する。

文字図形等をプリンタ、ＣＲＴにより描画する装置にあ
っては、描画範囲の任意の領域をクリップ領域として指
定することで、クリップ領域に含まれる文字図形等を描
画できるようにしている。

［従来の技術］ 第６図はクリップ領域の指定可能なプリンタ、ＣＲＴ等
を対象とした従来技術の説明図である。

第６図において、２２はデータ入力部でおり、キーボー
ドやイメージスキャナが用いられ、文字図形等の二次元
画像データを入力する。データ入力部２２からの画像デ
ータはコントローラ２４に入力され、クリップ領域の指
定に基づいて描画データを作成し、プリンタ等のデータ
出力部２６に設けたメインメモリ２８に描画データを書
込む。

コントローラ２４には、文字データ処理部３０、図形処
理部３２及びメモリ書込部３４が設けられ、文字データ
については文字データ処理部３０で図形データに変換さ
れ、また図形データについては図形処理部３２で図形デ
ータに変換され、それぞれメモリ書込部３４によってデ
ータ出力部２６のメインメモリ２８に書込まれ、プリン
トアラ１〜又はＣＲＴ表示される。

第７図は文字データを例にとってクリップ領域の指定に
よる従来の描画処理を示した説明図である。

まず文字データ１６は第７図（ａ）に示すようにアウト
ラインデータとして与えられる。

この文字データ１６に対し破線で示すクリップ領域１８
を指定したとすると、次の処理によって、描画処理が行
なわれる。

［ステップ１］ クリップ領域１８の辺ａｂ、　ｂｃ、　ｃｄ、　ｄａの
それぞれと交差する文字データ１６の辺ＨＫ、ＭＶ、Ｒ
Ｘを検索する。

［ステップ２］ クリップ領域１８の辺と文字データ１６の辺との交点（
Ｈ，に、Ｍ、Ｖ、Ｘ、Ｒ）を用イテクリップ領域１８を
外れる文字データ１６の辺の分割及び除去を行なう（第
７図（ｂ）参照）。

［ステップ３］ クリップ後の文字を全て台形に分割し台形の集合体とし
て面塗りを行なう（第７図（Ｃ１照）。

し発明が解決しようとする問題点］ しかしながら、このような従来のクリップ領域を指定し
た文字図形等の描画処理にあっては、クリップ領域に対
する文字データの交点を検出する際に、交差可能性のあ
る辺の全てに対し交差判定を行なわなければならず、ま
たクリップ後の面塗り処理を行なう際にも交差判定及び
辺の分割処理を行なわなければならなかったため、文字
や図形が複雑になるほど、交差判定及び辺の分割処理の
増加が表面化する。

即ち、文字や図形が複雑になると、交差判定及び辺の分
割処理を必要とする辺の本数が多くなり、その分だけ処
理時間がかかる問題があった。

本発明は、このような従来の問題点に鑑みてなされたも
ので、文字図形が複雑化してもクリップ領域の指定によ
る描画処理を高速化できる文字図形等の描画処理方式を
提供することを目的とする。

［問題点を解決するための手段］ 第１図は、本発明の原理説明図である。

第１図（ａ）において、データ入力部２２から文字図形
等の二次元画像データ、例えば同図（ｂ）に示す文字デ
ータ１６が文字辺データ作成部１２に与えられる。

クリップ辺データ作成部１０は指定されたクリップ領域
１８を特定する辺（ａｄ、　ｂｃ）の座標データを算出
し、Ｘ座標の小さい方の端点ａと同一Ｙ座標に始点ａ、
ｂが位置する辺ａｄ、　ｂｃ小単位第１図（Ｃ）に示す
ように座標データを登録する。

また文字辺データ作成部１２は、文字データ１６のアウ
トラインを特定する辺ＡＴ〜ＵＷの座標データを算出し
、Ｘ座標の小さい方の端点と同一Ｙ座標に始点が位置す
る１又は複数の文字週単位で第８図（ｄ＞に示すように
座標データを登録する。

例えば文字データのＡ点と同じＸ座標上には辺ＡＴ、Ｂ
Ｃ，ＧＦ、ＩＪが位置することから、これらの辺の座標
データがＡ点のＸ座標（Ｙａ）をアドレスとして同じデ
ータエリアに登録される。

描画データ生成部１４はクリップ辺データ作成部１０及
び文字辺データ作成部１２の登録データに基づき次の処
理を行なう。

文字データ１６に対しＸ座標と平行な走査線２０により
ＸＩＩＩＩｌｌおよびＹ！Ｎ１方向に順次走査し、Ｘ軸
方向の走査毎に第８図（ｅ）に示すように、走査Ｘ座標
に対応するクリップ辺データの始点用ａＸａと終点座標
ｘｂの範囲内で文字辺データに基づく文字始点と文字終
点の間、即ちＸｓ１〜Ｘｅｌ及びＸｓ２〜Ｘｅ２を走査
する時にのみ描画ビットとしてビット「１」を出力し、
それ以外の走査で非描画ビットとしてヒツトｒＯＪを出
力し、データ出力部２６のメインメモリに書込む。

［作用］ 文字図形データのＸ、Ｙ走査でクリップ領域の始点と終
点及び文字領域の始点と終点が指定され、両方の領域が
重複した時にのみ描画有効領域と判定して描画ビット「
１」を出力し、それ以外で非描画ビットｒＯＪを出力す
るため、クリップ領域指定の有無に関わらず、同一の描
画アルゴリズムで処理でき、またクリップ領域の指定に
伴う交差判定及び辺の分割処理が必要ないため、複雑な
文字図形でおっても処理速度を高速化できる。

［実施例］ 第２図は本発明の一実施例を示した実施例構成図である
。

第２図において、１０はクリップ辺データ作成部でおり
、クリップ辺データ算出部１０ａとデータ登録部１０ｂ
＠有する。また、１２は文字辺データ作成部であり、文
字辺データ算出部１２ａとデータ登録部１２ｂを有する
。クリップ辺データ作成部１０及び文字辺データ作成部
１２のそれぞれに対しては、キーボードやイメージスキ
ャナ等のデータ入力部より文字又は図形を表わす２次元
画像データが入力され、例えば第３図に示すアウトライ
ン情報をもった文字データ１６が入力される。

第３図に示す文字データ１６の入力を受けたクリップ辺
データ作成部１０の処理は次のようになる。

まず、第３図の文字データ１６に対し破線で示すクリッ
プ領域１８が指定されたとすると、クリップ辺データ紳
出部１０ａはクリップ領１ｉｉ１８を特定する辺ａｄ、
　ｂｃの座標データを算出する。この座標データは辺ａ
ｄについては始点座標データ（Ｘａ　、　Ｙａ　）と終
点座標データ（Ｘｄ　、　Ｙｄ　）となり、また辺ｂｃ
については始点座標データ（Ｘｂ　、　Ｙｂ　）及び終
点座標データ（ＸＣ、ＹＣ）となる。但し、始点ａとｂ
、また終点ｄとＣのＸ座標は同じＸ座標上にあることか
ら同じ座標データとなる。

このようにクリップ辺データ算出部１０ａで算出された
クリップ辺ａｄ、　ｂｃの各座標データはデータ登録部
１０ｂに登録される。このデータ登録部１０ｂに対する
クリップ辺データの登録はＸ座標の小さい方の端点の同
一Ｙ座標上にある辺の始点が位置する１又は複数の週単
位に登録される。第３図のクリップ領域１８にあっては
、Ｘ座標の小さい方の端点ａの同一座標上に辺ａｄ及び
ｂｃの始点ａ、ｂが位置することから、Ｙ小株の小さい
方の端点ａのＹ座標Ｙａをアドレスとして、次表１に示
すようにクリップ辺ａｄ、　ｂｃの座標データを登録す
る。

表１（クリップ辺登録データ） 一方、文字刃データ作成部１２においては、第３図に示
ずアウトラインで与えられた文字データ１６について文
字のアウトラインを特定する辺ＡＢ、ＢＣ，ＣＤ、　　
・・・の座標データを文字辺データ痺出部１２ａで算出
する。文字刃データ算出部１２ａで算出された文字刃の
各座標データはデータ登録部１２ｂに登録される。この
データ登録部１２ｂに対する座標データの登録は、クリ
ップ辺データ作成部１０の場合と同様、Ｙ座標の小さい
方の端点と同一Ｙ座標に始点が位置する１又は複数の文
字刃単位で座標データを登録する。

例えば、文字データ１６のＹ座標の小ざい方の端点とな
るＡ点についてみると、Ａ点と同じＹ座標上にはＢ、Ｇ
、Ｉ点が位置しており、このため端点ＡのＹ座標ＹＡを
アドレスとして同一Ｙ座標上に始点が位置する辺ＡＴ、
ＢＣ，ＧＦ、ＩＪの座標データを１つのデータエリアに
登録する。次のＹ座標の小さい方の端点Ｔと同じＹ座標
上にはＣ，Ｊ点が存在することから、端点下のＹ座標Ｙ
丁をアドレスとして辺ＴＳ、ＣＤ、ＪＬの各座標データ
を登録する。

その結果、データ登録部１２ｂには次表２に示ずような
文字刃データが登録されるようになる。

再び第２図を参照するに、クリップ辺データ作成部１０
及び文字刃データ作成部１２に続いては描画データ生成
部１４を構成するクリップ領域判定部１４ａ、文字領域
判定部１４ｂ及び書込み部１４Ｃが設けられる。

クリップ領域判定部１４ａと文字領域判定部１４ｂは同
一ハードウェアで構成される。

例えばクリップ領域判定部１４ａを例にとると、始点ラ
ッチ３６ａ、書込カウンタ３８ａ、終点ラッチ４０ａ、
書込カウンタ４２ａ、インバータ４４ａ、ＡＮＤグー１
〜４６ａを備える。同様に文字領域判定部１４ｂも始点
ラッチ３６ｂ、書込カウンタ３８ｂ、終点ラッチ４ｏｂ
、　書込カウンタ４２ｂ、インバータ４４ｂ、ＡＮＤゲ
ート４６ｂを備える。

クリップ領域判定部１４ａ及び文字領域判定部１４ｂの
それぞれは、第３図に示した文字データ１６に対し、Ｘ
軸に平行な走査線２０によるＸ軸及びＹ軸の順次走査の
ための走査クロックパルスに同期した動作が行なわれる
。

まず、クリップ領域判定部１４ａを例にとると、始点ラ
ッチ３６ａにはデータ登録部１０ｂよりクリップ領域の
始点座標データＸａがラッチされ、また終点ラッチ４０
ａにはクリップ領域の終点座標データＸｂがラッチされ
る。この始点＞＜ａ及び終点ｘｂのラッチ状態で第３図
に示した走査線２０に沿ったＸ軸方向の走査がクロック
パルスにより開始されると、クロックパルスは書込カウ
ンタ３８ａ及び４２ａで計数されることでＸ軸走査位置
を求める。書込カウンタ３８ａは始点ラッチ３６ａから
の始点座標Ｘａをｈ］数するまではビットｒＯＪをクロ
ックに同期して順次出力しており、カウンタ計数値が始
点座標Ｘａに達すると書込カウンタ３８ａの出力はクロ
ックに同期してビット「１」を出力するようになる。一
方、書込カウンタ４２ａは書込カウンタ３８ａのビット
出力「１」で動作状態となり、カウンタ計数値が終点座
標＞＜ｂに達するまではビット「１」をクロックに同期
して出力しており、カウンタ計数値が終点座標＞＜ｂに
達するとビットｒＯＪをクロックに同期して出力するよ
うになる。

ＡＮＤゲート４６ａに対しては書込カウンタ３８ａの出
力が入力されると共に書込カウンタ４２ａの出力がイン
バータ４４ａで反転されて入力される。従って、ＡＮＤ
ゲート４６ａからは始点Ｘａから終点）＜ｂまでの走査
期間に亘ってクロックに同期したビット「１」を順次出
力するようになり、その以外でビット「Ｏ」の出力とな
る。

更に、インバータ４４ａの出力は始点ラッチ３６ａ及び
終点ラッチ４０ａにプリセット信号として与えられてお
り、書込カウンタ４２ａによる終点検出でインバータ４
４ａの出力が「１」からｒＯＪに反転すると、始点ラッ
チ３６ａ及び終点ラッチ４０ａに対しデータ登録部１０
ｂより次のＹ座標におけるクリップ領域の始点座標と終
点座、際がプリセットされる。

次に、文字領域判定部１４ｂにあっては、始点ラッチ３
６ｂに文字領域の始点座標をラッチし、走査線２０のＸ
軸走査を行なうクロックパルスに同期した書込カウンタ
３８ｂの計数値と比較され、書込カウンタ３８ｂの計数
値が始点座標に達するとカウンタ出力がビット「Ｏ」か
らビット「１」となる。書込カウンタ４２ｂについては
走査線２０のクロックＳ［数による計数値が終点ラッチ
４０ｂの終点座標に達すると、カウンタ出力が同様にビ
ットｒＯＪからビット「１」となる。その結果、ＡＮＤ
ゲー１〜４６ｂは文字領域の始点から終点までの走査期
間に亘ってタロツクに同期してビット「１」を順次出力
する。また、インバータ４４ｂで反転された書込カウン
タ４２ｂの出力は始点ラッチ３６ｂ及び４０ｂにプリセ
ット信号として与えられており、書込カウンタ４０ｂに
よる文字領域の終点検出でインバータ４４ｂの出力が「
１」から「０」に反転すると、データ登録部１２ｂより
次の文字領域の始点及び終点が始点ラッチ３６ｂ、終点
ラッチ４０ｂにセットされるようになる。

クリップ領域判定部１４ａ及び文字領域判定部１４ｂの
出力は忠込み部１４ｃに設けたＡＮＤゲート４８に入力
され、両者の論理積出力として描画データを得る。即ち
、走査線２０のＸ軸走査で走査領域がクリップ領域にあ
り、且つ文字領域にあるときにのみ描画ビットとしてビ
ット「１」がＡＮＤゲート４８から出力され、それ以外
で非描画ビットとしてビット「０」が出力されるように
なる。ＡＮＤゲート４８の出力は直並変換器５０で並列
データに変換され、走査線２０によるＸ軸方向の１走査
分の描画並列データに変換されてデータ出力部２６に設
けたメインメモリ２８に書込まれる。メインメモリ２８
に全描画領域の描画データが書込まれると、例えばプリ
ンタ５２に対しメインメモリ２８の描画データが出力さ
れてプリン１〜アウトされるようになる。

次に、第２図の実施例の動作を第４図のデータ出力処理
の説明図を参照して説明する。

今、第３図に示すように文字データ１６に対し破線で示
すクリップ領１ｆｉ１８が指定され、前記表１及び表２
に示したようにクリップ辺データ作成部１０及び文字辺
データ作成部１２のデータ登録部１０ｂ、１２ｂに各辺
の座標データが登録されたとすると、第３図に示すよう
にＸ軸に平行な走査線２０による描画領域のＸ及びＹ軸
走査がクロックパルスに同期して開始される。

この走査線２０による走査で、今、第３図に示すＹ座標
位置Ｙｎに走査線があったとすると、クリップ領域判定
部１４ａの始点ラッチ３６ａには始点座標Ｘａがセット
され、また、終点ラッチ４０ａには終点座標＞（ｂがセ
ットされている。一方、文字領域判定部１４ｂにあって
は走査線２０が横切る２箇所の文字領域のうち、最初の
領域の始点■の始点座標Ｘｓｌが始点ラッチ３６ｂにセ
ットされ、また終点■の終点座標Ｘｅ１が終点ラッチ４
０ｂにセットされている。この結果、クリップ領域判定
部１４ａは始点Ｘａから終点ｘｂのクロック走査の間、
クロックに同期した描画ビット「１」を第４図の斜線部
に示すように出力し、一方、文字領域判定部１４ｂにあ
っては最初の交差領域の始点ＸＳＩから終点Ｘ０１まで
の斜線の部分で示すクロック走査の間、描画ビット「１
」をクロックに同期して出力し、書込み部１４ｃのＡＮ
Ｄゲート４８で両者の論理積が取られることから、直並
変換器５０に対する出力データは文字領域の始点Ｘｓｌ
から終点Ｘ８１までの間、描画ビット「１」として与え
られる。

走査線２０の走査領域が最初の文字領域の終点座標Ｘｅ
ｌに達すると、インバータ４４ｂの出力によるプリセッ
トで始点ラッチ３６ｂ及び終点ラッチ４０ｂに次の文字
領域の始点座標Ｘｓ２及び終点座標Ｘｅ２がセットされ
、同様にＡＮＤゲート４８からは次の文字領域の始点Ｘ
Ｓ２がら終点Ｘｅ２までの走査期間に亘って描画ビット
「１」の出力を生ずるようになる。

この結果、データ出力部２６のメインメモリ２８には、
第３図の破線で示すクリップ領域１８内に含まれる斜線
で示す範囲の文字領域を描画ビット「１」とした描画デ
ータが最終的に書込まれることになる。

第５図は第２図でハードウェアにより実現したクリップ
領域判定部１４ａ、文字領域判定部１４ｂ及び書込み部
１４ｃでなる描画データ生成部１４の処理機能をソフト
ウェア処理で実現したときの動作フロー図を示す。

まず、第５図のソフト処理にあっては、第３図に示す文
字データ１６を走査する走査線２０の座標位置を検出す
るＹカウンタとＸカウンタが準備される。

ステップＳ１でクリップ開始Ｙ座標をＹカウンタにセッ
トし、ＸカウンタをＸ＝Ｏにリセットする。

次のステップＳ２ではＸカウンタをカウントアツプし、
ステップＳ３でクリップ始点か否かを判別する。クリッ
プ始点に達していなければステップＳ４に進んでビット
「Ｏ」を出力し、ステップＳ５でＸカウンタがフルカウ
ントに達したか否か判別し、フルカウントに達しないと
きには再びステップＳ２に戻ってＸカウンタをカウント
アツプし、クリップ始点が得られるまで同じ処理を繰り
返す。

ステップＳ３でＸカウンタの値がクリップ始点に達する
と、ステップＳ６に進んで文字始点か否か判別する。文
字始点になければステップＳ７に進ノνでビットｒＯＪ
を出力し、ステップＳ８でＸカウンタをカウントアツプ
し、再びステップＳ６で文字始点が判別されるまでＸカ
ウンタのカウントアツプを繰り返す。ステップＳ６で文
字始点が判別されるとステップＳ９に進んでビット「１
」を出力し、ステップＳＩＯでＸカウンタをカウントア
ツプした後、ステップＳ１１で文字終点か否かチエツク
する。文字終点でなければ再びステップＳ９に戻ってビ
ット「１」を出力し、ステップＳ１１で文字終点が検出
されるまでビット「１」の出力を繰り返す。ステップＳ
１１で文字終点が判別されるとステップＳ４に戻ってビ
ットｒＯＪを出力し、次のステップＳ５でＸカウンタの
フルカウントが判別されるまで同様な処理を繰り返す。

ステップＳ５でＸカウンタのフルカウントが判別される
と、ステップＳ１２に進んでＹカウンタをカウントアツ
プし、ステップ３１３でＹカウンタがフルカウントにな
ければステップＳ１４でＸカウンタをＸ−Ｏにリセット
して旧びＳ２に戻り、次の走査線についての処理を行な
う。

ステップＳ１３でＹカウンタがフルカウントにあること
が判別されると、一連の処理を終了する。

尚、上記の実施例は文字データに対するクリップ領域指
定による描画処理を例にとるものでめったが、図形デー
タについても全く同様に行なうことができる。

また、クリップ領域は実施例に示した矩形領域に限定さ
れず、適宜の形状のクリップ領域を設定することができ
る。

［発明の効果］ 以上説明してきたように本発明によれば、クリップ領域
の指定による文字図形等の画像データとの交差判定及び
辺の分割処理を必要としないため、複雑な文字図形であ
っても高速で描画処理を行なうことができる。

また、クリップ領域指定の有無に関わらず、同一のアル
ゴリズムで処理できるため、クリップ描画のための特別
なハードウェアやソフト処理を必要とせず、高い信頼性
が得られる。

【図面の簡単な説明】

第１図は本発明の原理説明図： 第２図は本発明の一実施例を示した実施例構成図：第３
図は本発明の辺データ作成説明図；第４図は本発明のデ
ータ出力処理の説明図；第５図は本発明のソフト処理の
動作フロー図；第６図は従来技術の説明図； 第７図は従来方式の説明図である。 図中、 １０：クリップ辺データ作成部 １０ａ：クリップ辺データ算出部 １０ｂ、１２ｂ：データ登録部 １２：文字辺データ作成部 １２ａ：文字辺データ算出部 １４：描画データ生成部 １４ａ：クリップ領域判定部 １４ｂ二文字領域判定部 １４ｃ：１４込み部 １６二文字データ １８：クリップ領域 ２０：走査線 ２２：データ入力部 ２６：データ出力部 ２８：メインメモリ ３６ａ、３６ｂ：始点ラッチ ３８ａ、３８ｂ、４２ａ、４２ｂ：ｆｆｉ込カウンタ４
０ａ、４０ｂ：終点ラッチ ４４ａ、４４ｂ：インバータ ４６ａ、４６ｂ、４８　：ＡＮＤゲート５０：直並列変
換器 ５２：プリンタ こ ａ

Claims (1)

【特許請求の範囲】
1. （１）文字図形等の二次元画像データ（１６）の特定領
   域をクリップ領域（１８）として指定し、各クリップ領
   域（１８）に含まれる画像データをプリンタ、ＣＲＴ等
   に描画する装置であつて、 前記クリップ領域（１８）を特定する１又は複数の辺（
   ａｄ、ｂｃ）の座標データを算出し、Ｙ座標の小さい方
   の端点（ａ、ｂ）の同一Ｙ座標に始点（ａ、ｂ）が位置
   する１又は複数の辺単位に前記座標データを登録するク
   リップ辺データ作成部（１０）と；前記文字図形等の画
   像データ（１６）のアウトラインを特定する１又は複数
   の辺（ＡＴ〜ＵＷ）の座標データを算出し、Ｙ座標の小
   さい方の端点と同一Ｙ座標に開始点が位置する１又は複
   数の文字辺単位で前記座標データを登録する文字辺デー
   タ作成部（１２）と； 前記文字図形等の画像データ（１６）をＸ座標と平行な
   走査線（２０）によりＸ軸及びＹ軸方向に順次走査し、
   Ｘ軸方向の走査毎に前記クリップ辺データの始点座標（
   Ｘａ）と終点座標（Ｘｂ）との範囲内で前記文字辺デー
   タに基づく文字始点と文字終点の問（Ｘｓ１〜Ｘｅ１、
   Ｘｓ２〜Ｘｅ２）を走査する時にのみビット１を出力し
   、それ以外の走査でビット０を出力する描画データ生成
   部（１４）と；を備えたことを特徴とする文字図形等の
   描画処理方式。