JPS62173574A - 図形処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は図形内部を塗り潰し図形表示を行う図■≦凱理
紡店ｔ−Ｕ　−Ｊ−７，− 〈従来技術〉 従来、画像メモリ上の閉領域を塗り潰す方式は、種々あ
るが、例えば第１ａ図に示す様な画像メモリ上のデジタ
ル座標に与えられた境界点をもとにその内部を塗り潰す
もので、境界内部の１点から順次境界に行きあたるまで
塗り潰しを行う方式や、第１ｂ図に示すような走査線上
を順次走査して境界間を塗り潰す方式等がある。

しかしながら、文字輪郭図形のような複雑な図形を座標
データとして持つ場合は、座標表記方式の特徴である図
形変換を行ない画像メモリのデジタル座標に展開した場
合、デジタル座標上に展開された輪郭からだけでは内部
の塗り潰しが非常に困難となる場合がある。例えば第２
ａ図に示すような「Ａ」という文字の輪郭を縮小してデ
ジタル座標に展開すると、第２ｂ図に示すように図形が
つぶれて、異なる輪郭が区別できなくなる為塗り潰しは
極めて困難となる。そこで輪郭データを画像メモリに展
開する際に各画素に対して数ビットの塗り潰し情報を付
加する方式が考えられたが、この場合ただでさえ大きな
容量を必要とする画像メモリに対し、数倍の容量を必要
としてしまう。

又、塗り潰し時に全ての輪郭データを参照して輪郭線の
位置関係を調べたり、周囲の画素のデータを参照する方
式では処理時間が長くなってしまう。

又、輪郭内部だけを走査しながら塗り潰しを行うにして
も、第９図に示す様に同一ラスク上に輪郭データが１対
１対応すれば塗り潰しは容易に行えるが、実際の輪郭デ
ータは第１０図の様に同一ラスク上に複数のドツトであ
られれる。すると第１１図の様な状態の輪郭データがあ
たえられても、どのドツト間が輪郭内部かが判断出来ず
正確な塗り潰しは不可能である。

本発明は上記の点に鑑み、従来の欠点を解決するもので
ある。

〈発明が解決しようとする問題点〉 輪郭内部を塗り潰して表示する図形処理装置において、
文字図形等の複雑な形状の輪郭内部を塗り漬ずのに、正
確に塗り潰すのが困難又は正確に塗り潰す為に大きなメ
モリ若しくは図形処理時間を必要とする欠点を、輪郭を
構成する画素のうち、一部を塗り潰しのストップビット
として発生させ、残りの画素を発生させながら塗り潰し
を行うことにより正確にかつ、少ないメモリ容量と図形
処理時間で塗り潰しを行うことが可能となる。

く問題を解決する為の手段〉 本発明は図形輪郭内部を塗り潰す機能を有する図形処理
装置において、輪郭を構成する画素のうち所定の条件を
満たすものだけを塗り潰しのストップビットとして画像
メモリ上に発生させ、次に輪郭を追走しながら、塗り潰
しのスタートビットとなる残りの輪郭を発生させ、この
時のスタートピッＩ・の発主に従って輪郭内部を塗り潰
すことにより、少ない情報及び処理時間で図形輪郭内部
を正確に塗り潰す図形処理装置である。

〈実施例〉 以下図面に従って本発明の一実施例について説明する。

第３図は本発明の一実施例のブロック図である。図にお
いて、１はホストコンピュータ、２は画像メモリ、３は
ベクトルデータメモリ、４は塗り潰し回路で制御回路５
　、　Ｄ　Ｄ　Ａ　（ＤｉｄｉｔａｌＤｉｆｆｅｒｅｎ
ｔｉａｌ　Ａｎａｌｙｚｅｒ）回路６．水平ライン発生
回路７により構成される。８は座標変換回路である。ベ
クトルデータメモリ３は図形輪郭の座標データを記憶す
る。ＤＤＡ回路６は直線の座標データを画像メモリ２の
デジタル座標に展開するもので、ベクトルデータメモリ
３のメモリ配列の行方向をＸ２列方向をｙとすると、直
線の始点の座標（ｘｓ、ｙｓ　）　、終点の座標（ｘｅ
、ｙｅ　）を与えると、 ｘ□＝ｘｓ ｘｎ＋Ｉ＝ｘ口＋ΔＸ として座標ｙｎをｙｓよりｙｅまで１ずつ変化させたと
きのｘｎを順次算出してデジタル線分の座標を発生する
。この様子を第４図に示す。水平ライン発生回路７は画
像メモリ２に与えられた座標点からベクｌ−ルデータメ
モリ３のＸに対応する方向である＋Ｘの方向にすでに書
かれている画素にいきつくまでラインを引くつまり画像
を発生させる回路である。実際には、座標点を水平ライ
ン発生回路７内部のワードアドレスポインタとビットア
ドレスポインタにセットする。そして、＋Ｘ方向はアド
レスの連続方向なので、ビットアドレスポインタを順次
インクリメントしてワード内の走査が終了すると、ビッ
トアドレスポインタをクリアしてワードアドレスポイン
タをインクリメントするという操作をくり返す。＋Ｘ方
向へ走査しなから両ポインタで示されるビットの内容を
読み出し、０であれば１を書きこみ、１を読み出したと
ころで処Ｊ里を終了する。ワードアドレスがインクリメ
ントされた際は、一度ワートで読みだして内容かＯであ
れは、全てのビットに１を立てれは良いので、一度にワ
ード幅の塗り潰しが可能である。この様に、水平ライン
発生はアドレス計算かインクリメントだけであり簡単に
高速処理が可能である。この様子を第５図に示す。第５
図はスタート・ポイントから水平ラインを発生しはじめ
て４つめのビットに１を立てたところである。この後ｗ
ｏｒｄ　　ｎ＋１．ｗｏｒｄ　　ｎ＋２はワード単位で
塗り潰され、ｗｏｒｄ　　ｎ＋３はビット単位でエンド
ポイントまでラインが引かれる。

座標変換回路８は座標データにアフィン変換と呼ばれる
一次変換を行って、拡大、縮小１回転などの図形変換を
行なう回路であり、入力座標を（ｘｉ、ｙｆ）とし、出
力座標を（ｘ□、３１０）とすると、 という関係の式であられされる。

但しａ、ｂ、ｃ、ｄは変換を表わすパラメーターである
。

第８図（ａ）、（ｂ）は実施例の図形処理のプログラム
を示すフローチャートである。

制御回路５は内部に演算処理を行なうｃｐｕ、プログラ
ムを記憶するＲＯＭ、座標データを記憶するＲＡＭを有
し、ＲＯＭに記憶された第８図（ａ）、（ｂ）に示した
プログラムの通りに制御を行うものである。

又ＲＡＭ内にはベクトルデータメモリ３内のデータがＤ
ＤＡ回路６でデジタル座標に展開された時の線分の長さ
を記憶するレングスカウンターＬＣや始点の値を記憶す
るレジスタＬ１．傾きを記憶するレジスタＬ２や、スキ
ャンされている座標の値を記憶するＸ値カウンターｘｃ
、ｙ値カウンターｙｃを有している。

以上構成による作動を第８図のプログラムをもとに説明
する。今例えば「Ａ」という文字を図形処理する場合、
まず文字の輪郭を描くわけだが、輪郭の座標データはあ
らかじめ第６ａ図に示すように輪郭内部（塗り潰し処理
を行う部分）を進行方向右側に見るように配列する。こ
のことにより、塗り潰す領域を規定することが出来る。

又単に輪郭のみを描く場合は、座標データの示す座標点
を順次直線あるいは曲線で補間すれば良い。この際には
、ホストコンピュータ１から「Ａ」という文字のコード
と座標変換のパラメータａ、ｂ。

ｃ、ｄが与えられると制御回路５は座標変換回路８にパ
ラメータをセットし、ベクトルデータメモリ３から座標
データを順次読み出す。順次読み出され座標変換された
座標データはＤＤＡ回路６によりデジタル座標を順次算
出され、画像メモリ２上に書きこまれる。書きこまれた
様子を第６ａ図に示す。この図は説明の為に画素情報で
示しているが、実際のメモリとしてビット情報で格納さ
れていても良い。以下の第６ｂ図、第６Ｃ図も同様であ
る。

以下に塗り潰しのフローチャートである第８図（ａ）、
（ｂ）の説明を述べる。

図形の塗り潰しを行う制御に入ったならばステップ１か
らステップ２へ進む。ステップ２ではベクトルデータメ
モリ３からの座標データをＤＤＡ回路６でデジタル座標
に展開し、画像メモリ２上に読み出す。次にステップ３
へ進み、ここではステップ２で展開されたデジタル座標
の傾き、始点を制御回路５のＲＡＭ内のレジスタし１．
Ｌ２に記憶させる又、デジタル座標の長さをＲＡＭ内の
レングスカウンタＬＣにセットする。次にステップ４に
進む。ステップ４では先に読み込まれた座標データによ
り得られたデジタル線分が図形輪郭において、第７図に
示すような凹部であたるかどうかを判別し、凹部であれ
ばステップ４ａに進み、凹部でなければステップ５に進
む。ステップ５ではステップ３でセットしたデジタル線
分の傾きともいえる座標データのｙ成分の変位量△ｙが
正かどうかを判別し、正であればステップ６へ進み、正
でなければステップ１１へ進む。ステップ６ではステッ
プ２でセットしたデジタル線分の始点をもとにポイント
の読み込みを行う。このポイントの値はＲＡＭ内のＸ値
カウンタｘｃ、ｙ値カウンタｙｃに読み込まれる。次に
ステ・ンブ７ではステ・ンブ６でＪ売み込まれたポイン
トをプロットする。つまり画像メモリ３にストップビッ
トとして発生させることになる。次にステップ８に進み
、ここではレングスカウンタＬＣの値が男かどうかを判
別し、零であればステップ１１に進み、男でなければス
テップ９に進み、先のデジタル線分のプロットされたポ
イントの次のポイントを算出し、ステップ１０に進む。

ここではレングスカウンタＬＣの値を１引いてステップ
６に戻る。次に先に述べたステップ４ａでは凹部に対す
る例外処理を行うところで例えば第７図の様な図形があ
り、座標データがａ点から矢印Ａの方向に読み出された
時、ｂ点及び０点がストップビットとして画像メモリ上
に発生していると図に示す様に塗り残しが生じてしまう
。従ってここのステップでは輪郭の凹部であり、ｂ点や
０点の様なポイントはストップビットとして発生させな
い処理を行う。次にステップ１１の内容を述べると、こ
こではへクトルデータメモリ３から読み出された座標デ
ータが全て読み出されたかどうかを判別し、読み出しが
全て終了した場合はステップ１２へ進み、終了してない
場合はステップ２へ戻る。ここまでのフローを第１シー
ケンスと名付け、これにより図形の輪郭の一部がストッ
プビットとして画像メモリ２に発生する。

次のステップからのフローを第２シーケンスと名付け、
図形の輪郭の残りを発生させながら図形内部の塗り潰し
を行うのでその説明を述べる。ステップ１２では先に読
み出されたベクトルデータメモリ３の座標データの始め
に戻り、次のステップ１３でＤＤＡ回路６でデジタル座
標に展開された座標データを画像メモリ２に読み出す。

次のステップ１４では先で展開されたデジタル座標の傾
き、始点を制御回路５のＲＡＭ内のレジスタＬｌ、Ｌ２
に記憶させ、デジタル座標の長さをＲＡＭ内のレングス
カウンタＬＣにセットする。

次にステップ１５へ進み、ステップ１４でセットしたデ
ジタル線分の傾きともいえる座標データのｙ成分の変位
量△ｙが零又は負と正であるかを判別する。正の場合の
処理は先の第１シーケンスで済んでいるのでステップ２
３へ進み、零又は負の場合はステップ１６へ進む。ステ
ップ１６では、これから画像メモリ２上に発生させるべ
きポイントの読み込みを行う。次のステップ１７では先
に読み込まれたポイントが既に塗られているか、つまり
画像メモリ２上に発生しているかどうかを判別し、発生
していなければステップ１８へ進み、既に発生していた
ならばステップ２０へ進む。

ステップ１８では先のポイントをプロットする。

次のステップ１９では画像メモリ２上のデジタル線分の
各点の座標のうちのＸ座標の値をＲＡＭでカウントして
いるＸ値カウンタＸＣの値の１をたす。このことにより
先にプロットしたポイントの隣りのポイントの座標を示
すことになる。そして次にステップ１６へ戻る。この動
作をくり返すことにより、同じラスク上の塗り潰しが既
にポイントプロットされているポイントつまりストップ
ビットにいきあたるまで行われる。この動作は先に説明
した水平ライン発生回路７で行われる。

先に出てきたステップ２０ではＲＡＭ内のレングスカウ
ンタＬＣの値がＯかどうかを判別する。

つまり１つのデジタル線分についてのポイントの発生が
終了しているかどうかを判別する。その結果が０であれ
ばステップ２３へ進みＯでなければステップ２１へ進む
。ここではデジタル線分のポイントで先のステップ１６
で読み込まれたポイントの次のポイントを算出する。そ
してステップ２２へ進み、ここではレングスカウンタＬ
Ｃの値を１引いて、ステップ１６へ進む。

ステップ２３ではベクトルデータメモリ３からのデータ
の読み出しが終了したかどうかを判別し、終了していな
ければステップ１３へ進み、終了していればその文字・
図形については塗り潰しが終了したことになるのでステ
ップ２４でエンドとなる。

以上の構成及び作動により、図形処理装置において、文
字図形等の複雑な輪郭を有する図形であっても、輪郭内
部を塗り残しなく塗り潰し、処理時間も長くならず、少
ない情報量、つまり少ないメモリ容量で処理が可能とな
る。

〈発明の効果〉 以上説明したように、本発明では図形の輪郭線が閉曲線
となる点に着目し、メモリ配列の行方向をＸ座標２列方
向をＸ座標とした時、所定のＸ座標で見たときにこのＸ
座標を通る輪郭線の座標データが大ぎい順にストップビ
ット、スタートビットの順で繰り返し規定し、第１シー
ケンスでストップビットとなる輪郭のみを画像メモリ２
に発生させ、第２シーケンスで画像メモリ２にスタート
ビットを発生させ、同時にスタートビットからストップ
ビットまでの間の塗り潰しを行う。

又この塗り潰しは図形の輪郭を追走しながら行われる為
、複雑な輪郭の図形に対しても完全な塗り潰しが可能と
なる。又、図形の輪郭が同一ラスク上で１対１に対応し
なくとも、正確に図形輪郭内部を塗り潰すことが出来、
一度塗り潰されているポイントについてはスルーするの
で余計な処理時間をとられることもない。そして、第１
シーケンスで画像メモリ２上に発生しているストップビ
ットが塗り潰し情報となる為、塗り潰しの為のワークエ
リアを必要としない。又多座標データは第１及び第２の
２つのシーケンスで重複して読み出されるが、実施にＯ
ＤＡ回路６で展開されるのはどちらかのシーケンスの１
回のみであり、塗り潰しはアドレスの連続方向のみであ
るので、高速処理が可能となる。

【図面の簡単な説明】

第１ａ図及び第１ｂ図は従来の図形塗り潰し処理の例を
示す図、 第２ａ図は文字図形の輪郭を示す図、 第２ｂ図は第２図をデジタル座標に縮小展開した図、 第３図は本発明の一実施例の構成を示すブロック図、 第４図はデジタル座標に展開された線分の例を示す図、 第５図は水平ライン発生回路の動作例を示す図、 第６ａ図ないし第６Ｃ図は本発明の一実施例を示す図、 第７図は例外処理を必要とする図形の例を示す図、 第８図（ａ）、（ｂ）は本発明の一実施例のプログラム
を示すフローチャート、 第９図はスタートビットとストップビットの１対１対応
の様子を示す図、 第１０図はデジタル線分が画像メモリ上に発生する様子
を示す図、 第１１図はデジタル線分が画像メモリ上に発生する様子
を示す図である。 １−ｍ−ホストコンピュータ ２−ｍ−画像メモリ ３−ｍ−ベクトルデータメモリ ４−一一塗り潰し回路 ５−ｍ−制御回路 ６−−−ＤＤＡ回路 ７一−−水平ライン発生回路 ８−一一座標変換回路 ｏｏｏｏ　　　　　　　　　＋＋−−−ａ−００００−
−Ｊ＋ｏｏｏ　　　　　　　　　　　　　　　　ｏＯ０
男３０（ｂ）

Claims (1)

【特許請求の範囲】
1. デジタル座標上のビットを立てようとしている任意の座
   標点に既にビットが立っているかいないかを判別する判
   別手段と、前記座標点にビットを立てるビット発生手段
   と前記判別手段の判別に基づき、前記判別の結果その座
   標点に既にビットを立ててある場合は次の行の塗り潰し
   処理に移り、前記判別の結果まだその座標点にビットが
   立っていない場合は前記ビット発生手段によりビットを
   立て、次に同一行の右隣りの座標点を前記判別手段で判
   別を行い、既にビットの立っている座標点に行きつくま
   で同一行の前記塗り潰し処理を行う手段を有することを
   特徴とする図形処理装置。