JPH01196675A - パターンデータ生成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） この発明は、２次元のビットマツプ上で境界のデータが
定義された圧意の閉図形の塗りつぶしが行なわれたパタ
ーンデータを生成するパターンデータ生成方式に関する
。

（従来の技術） グラフィクスの分野では、境界が多角形の領域ヲ塗りつ
ぶしてパターンデータを作る要求が高い。

また、ＤＤＡ　（ディジタル微分解析器）等のハードウ
ェアを用いて任意の曲線を１点ずつ発生し、その内部を
塗りつぶす要求も高い。従来では、このような要求に対
し、多角形のスキャン変換を用いて塗りつぶしを行なっ
ている。このスキャン変換では、２次元のビットマツプ
の１つの方向を選び、これをスキャン方向と呼び、これ
に平行な直線をスキャンラインと呼ぶ。塗りつぶしの際
には各スキャンライン毎に閉図形の中に含まれる線分の
両端の座標を求め、その線分を全て塗りつぶすことによ
り閉図形全体の塗りつぶしを行なうようにしている。

次に、従来の多角形のスキャン変換による塗りつぶし処
理を、第２６図並びに第２７図（ａ）ないしくＣ）を用
いて説明する。なお、第２６図において、７１はスキャ
ン変換を行なう矩形領域であり、７２〜７７はそれぞれ
境界の多角形の頂点、７８〜８３はそれぞれ多角形の辺
、９１は１つのスキャンラインである。

■　まず、１つのスキャンライン９１について、多角形
の辺との交点ＰＯ，ＰＩ、Ｐ２．Ｐ３を求め、それをス
キャン方向の座標値の順呑にソートする。

■　次に交点が辺の端、すなわち多角形の頂点である場
合は、多角形の辺の繋がり方に応じた処理を行なう。例
えば、第２７図（ａ）の場合、頂点Ａは通常の交点と同
じに取扱う。また、第２７図（ｂ）の場合、頂点Ｂ、Ｃ
のうち、片方を交点として取扱う。さらに第２７図（Ｃ
）の場合には頂点りを交点２個分として取扱う。

■　次に、ソートされた交点を２つずつ対にして、それ
を両端とする線分（第２５図中の線分８４゜８５）を塗
る。

このため、従来ではソート等のソフトウェアによる処理
時間がかかり、高速な塗りつぶし処理が行なえず、また
ハードウェア化も困難であった。

また、線分を塗る際には上記の■の手順で説明したよう
に、頂点について特別な処理を必要とする。さらに、境
界を定義する曲線の１点毎の変化をプロセッサによりソ
フトウェア的に、またはＤＤＡ等のハードウェアにより
生成した場合でも、スキャン変換では１点毎の変化を１
つの線分として取扱わざるを得ず、そのために扱うデー
タ量が膨大になってしまう欠点がある。

（発明が解決しようとする課題） このように従来では閉図形の塗りつぶしを行なう場合に
、高速に行なえない、ノ１−ドウエア化が困難、等の種
々の欠点がある。

この発明は上記のような事情を考慮してなされたもので
あり、その目的は、塗りつぶしを高速に行なうことがで
き、かつハードウェア化が容易なパターンデータ生成方
式を提供することにある。

［発明の構成］ （課題を解決するための手段） この発明のパターンデータ生成方式は、第１、第２のビ
ットマツプメモリと、ｄｘ、ｄｙに基づき閉曲線の境界
に対応した点を順次発生し、上記第１のビットマツプメ
モリに書込む第１の制御手段と、ｄｘ、ｄｙに基づき閉
曲線の領域の塗りつぶしに必要な点を所定のルールに従
って順次発生し、上記第２のビットマツプメモリに書込
む第２の制御手段と、上記第２のビットマツプメモリ上
で１つの方向をスキャン方向としたとき、１つのスキャ
ンライン上にｂＯ，ｂｌ、・・・、ｂ（ｗ−２）、ｂ（
ｗ−１）からなるｗ個（ｗは正の整数）の点が存在する
際に、点ｂ（ｊ）（ｊは０以上でＷ未満）に対応した位
置に点ｂＯ，ｂｌ、・・・、ｂ（ｊ−１）のデータの排
他的論理和データを順次書込む第３の制御手段と、上記
第１のビットマツプメモリの任意の点のデータと、上記
排他的論理和データが書き込まれた後の上記第２のビッ
トマツプメモリの対応する点のデータとの演算を行ない
最終の塗りつぶしが行なわれたパターンデータを得る第
４の制御手段とを具備している。

第２の制御手段は、任意の点に対しそれよりも１つ前の
点からのｄｘ、ｄｙと、任意の描画点に対しそれよりも
１つ後の点へのｄｘ、ｄｙとに従って、あるいは、任意
の点に対しそれよりも前の点からのｄｙと任意の点に対
しそれよりも後の点へのｄｙとに従って、塗りつぶしに
必要な点を発生する。

第４の制御手段は、第１のビットマツプメモリの任意の
点のデータと、第２のビットマツプメモリの対応する点
のデータとの論理和演算を行なうことにより、あるいは
、第１のビットマツプメモリの任意の点のデータを反転
したものと、第２のビットマツプメモリの対応する点の
データとの論理積演算を行なうことにより最終の塗りつ
ぶしが行なわれたパターンデータを得る。

さらにこの発明では、塗りつぶしを行なう閉曲線が第１
、第２のビットマツプメモリよりも大きな領域に存在す
る際には、閉曲線を複数の象限に分割する手段と、スキ
ャン方向で隣接する２つの象限のうち左側の象限の閉曲
線に対し第１ないし第４の制御手段を用いて生成された
パターンデータの右端域１列分のデータを保持するデー
タ保持手段とをさらに設け、スキャン方向で隣接する２
つの象限のうち右側の象限の閉曲線に対するパターンデ
ータ生成の際に上記保持データを初期値として用いる。

（作用） この発明のパターンデータ生成方式では、塗りつぶしを
行なうべき領域に対し、境界のデータは、右回り、左回
りいずれかの方向が定義されている。

そして、このデータは閉曲線の開始点の座標と、１点毎
の変化量ｄｘ、ｄｙとして与えられる。ここで、ｄｘ、
ｄｙはそれぞれ＋１．−１．０のいずれか１つの値をと
る。

このようなデータから塗りつぶしパターンデータを生成
するために、第１、第２のビットマツプメモリを使用し
、ｄｘ、ｄｙのデータから閉曲線の境界に対応した点を
発生し、第１のビットマツプメモリに書込む。また、閉
曲線の領域の塗りつぶしに必要な点を発生し、第２のビ
ットマツプメモリに書込む。第１のビットマツプメモリ
に書き込まれる点は必ず境界上の点であり、第２のビッ
トマツプメモリに書き込まれる点は必ずしも境界上の点
ではない。

このようにして点を第１、第２のビットマツプメモリに
書込んだ後は、第２のビットマツプメモリ上で１つの方
向をスキャン方向とし、１つのスキャンライン上にｂＯ
，ｂｌ、・・・、ｂ（ｗ−２）。

ｂ（ｗ−１）からなるｗ個（ｗは正の整数）の点が存在
する際に、点ｂ（ｊ）（ｊは０以上でＷ未満）に対応し
た第２のビットマツプメモリ上の位置に点ｂＯ，ｂｌ、
・・・、　ｂ　（ｊ−１）のデータの排他的論理和デー
タを順次書込む。そして、第１のビットマツプメモリの
任意の点のデータと、上記排他的論理和データが書き込
まれた後の上記第２のビットマツプメモリの対応する点
のデータとの演算を行なって最終の塗りつぶしが行なわ
れたパターンデータを得る。

ここで上記演算として、第１のビットマツプメモリの任
意の点のデータと、第２のビットマツプメモリの対応す
る点のデータとの論理和演算を行なうことにより、閉曲
線の境界を含む領域が塗りつぶされたパターンデータが
得られ、第１のビットマツプメモリの任意の点のデータ
を反転したものと、第２のビットマツプメモリの対応す
る点のデータとの論理積演算を行なうことにより、境界
が含まれない領域が塗りつぶされたパターンデータが得
られる。

さらに塗りつぶしを行なう閉曲線が第１、第２のビット
マツプメモリよりも大きな領域に存在するような場合で
も、閉曲線を複数の象限に分割することによってパター
ンデータを得ることができる。

（実施例） 以下、図面を参照してこの発明を実施例により説明する
。

第２図はこの発明のパターンデータ生成方式を実現する
ために使用されるハードウェアの構成を示すブロック図
である。図において、１１は例えばホストコンピュータ
等からなる入力装置、１２はプロセッサ、１３はそれぞ
れ２次元のビットマツプの矩形領域に対応したＡ面及び
Ｂ面の２面を有するメモリ、１４は表示装置であり、こ
れらはバス１５で相互に接続されている。

上記人力装置１１は、塗りつぶしを行なう境界線を、右
回りもしくは左回りの方向が定義された閉曲線のデータ
として、開始点のｘ、ｙ座標と、それぞれ＋１．−１、
０の値をとる１点毎の座標の変化ｊ２ｄｘ、ｄｙを順次
出力する。

プロセッサ１２は上記データｄｘ、ｄｙに基づき、上記
境界に対応した点を順次発生し、このデータをメモリ１
３のＡ面に描画すると共に、上記データｄｘ、ｄｙに基
づき、上記閉曲線の塗りつぶしに必要な点を所定のルー
ルに従って順次発生し、このデータをメモリ１３のＢ面
に描画する。なお、このプロセッサ１２から上記入力装
置１１の代わりに上記変化量ｄｘ、ｄｙを出力させるこ
ともできる。

さらにプロセッサ１２は、メモリ１３のＢ面に描画され
た１つのスキャンライン上の各点のデータを用いて演算
を行ない、得られたデータを再びメモリ１３のＢ面に描
画する。そして、プロセッサ１２は、メモリ１３のＡ面
とＢ面の対応する点のデータ間で演算を行ない最終的な
パターンデータを生成する。

このパターンデータは例えばメモリ１３のＢ面に描画さ
れるが、このメモリの他の領域もしくは他のメモリに描
画させることもできる。

上記パターンデータは表示装置１４に送られ、ここで上
記閉曲線の領域が塗りつぶされたパターンが表示される
。

このようなハードウェアを使用してパターンデータを生
成する際の手順は次の通りである。

■　まず、メモリ１３のＡ面及びＢ面のデータが全て０
１にクリアされる。

■　次に多角形の１つの点が開始点に選ばれる。

■　上記多角形の辺上の点が入力装置１１で右回りに順
次発生され、前の点からのずれ（ｄ　ｘ。

ｄｙ）が順次出力される。プロセッサ１２では、第１図
もしくは第１４図のフローチャートで示されるようなア
ルゴリズムに従ってＡ面及びＢ面に描画すべき点が順次
発生され、これがメモリ１３に書込まれる。

■　次にＢ面において、１つのスキャンラインがＷビッ
トからなり、そのスキャンラインのビットデータをｄｏ
、ｄｉ、・・・ｄ（ｗ−１）とすると、次の（１）式も
しくは（２）式で示されるような演算を行なうことによ
り新たなデータｄＯ′。

ｄｌ’、・・・ｄ（ｗ−１）’が発生され、これがＢ面
に再び描画される。

■　Ａ面とＢ面の対応する点との間で論理和演算、もし
くはＡ面の点のデータを反転したものと、Ｂ面の対応す
る点のデータとの論理積演算演算等が行われ、最終的な
パターンデータが生成される。

第１図のフローチャートでは、まず、ステップｓｌ（以
下、単にＳという）で開始点のＸｒＹ座標（ｘ　ｃ、　
　ｙ　ｃ）と始めのｄｘ、ｄｙが与えられる。そして、
この座標と始めのｄｘ、ｄｙが保持される。次に５２で
次以降のｄｘｉ、ｄｙｉが入力される。次に８３に進み
、ここで描画すべき点のアドレスが計算される。この計
算は開始点のＸ。

ｙ座標ＸＣ，ＶＣにそれぞれ方向の変化ｍｄｘ。

ｄｙを加算することにより行なわれる。アドレス計算後
はＳ４に進み、ここで現在の描画点に対する前の点から
のｙ方向の変化ｆａ　ｄ　ｙ　１の絶対値Ｉｄｙｌｌと
、現在の描画点に対する次の点からのｙ方向の変化ｍａ
ｙの絶対値Ｉｄｙｌとが比較される。そして、両者が共
に１である場合には次の８５に進み、ここでｄｙｌ−ｄ
ｙが判断される。

ｄ）／１−ｄｙであれば次の５６で定数ａが“１”にさ
れ、ｄｙｌ≠ｄｙであれば次のＳ７で定数ａが′０”に
される。

一方、上記Ｓ４で両者が共に１でないと判断された場合
にはＳ８に進み、ここでｃｉｙｌ、　　ｄｙが共に０か
どうかが判断される。そして、０の場合には次の５９に
進み、ここでｄｘｌ−ｄｘが判断される。ｄｘｌ＝ｄｘ
であれば次のｓｌＯで定数ａが“０″にされ、ｄｘｌ≠
ｄｘであれば次のｓｌｌで定数ａが“１′にされる。ま
た、上記Ｓ８で両者が共に０でないと判断された場合に
はＳ１２に進み、ここでＩｄｙｌ−１かどうかが判断さ
れる。

そして、１の場合にはＳ１３に進み、１でない場合には
Ｓ１４に進む。Ｓ１３では、ｄｘｌ、　　ｄｙが共に＋
１、もしくはｄｘｌ、ｄｙが共に−１であるか否かが判
断され、共に＋１もしくは−１であれば次のＳ１５で定
数ａが“１”にされ、共に＋１もしくは−１でなければ
次のｓｌＢで定数ａが“０”にされる。ｓ　１４では、
ｄｙｌが＋１でかつｄｘが−１、もしくはｄｙｌが−１
でかつｄｘが＋１であるか否かが判断され、この条件が
満たされていれば次のＳ１７で定数ａが“１″にされ、
満たされていなければ次のＳ１８で定数ａが“０”にさ
れる。

上記ｓ６．ｓ７．ｓｌｏ、’″ｓ　１１．　　ｓ　１５
．　　ｓ　１０゜Ｓ１７．Ｓ１８で定数の値が設定され
た後は、Ｓ１９及びＳ２０に進む。このＳ１９及びＳ２
０では、メモリのＡ面及びＢ面の上記Ｓ３で計算された
アドレスの座標に対応した点に描画が行なわれる。この
とき、Ａ面では無条件に“１“が描画されるが、Ｂ面で
はその座標の元のデータと上記定数ａとの間の排他的オ
ア（ＥＸＯＲ）がとられ、その結果が描画される。Ａ面
及びＢ面の描画後はＳ２１に進み、ｄｘ、ｄｙが前の点
に対する変化Ｗ（ｄｘｌ。

ｄｙｌ）にされる。

Ｓ２１の後はＳ２２に進み、エンドフラグ（ｅｎｄｒｌ
ａｇ　）に１が立っているかどうかが判定され、１が立
っていなければ次にＳ２３に進み、バスエンド（ｐａｔ
ｈ　ｅｎｄ）であるか否かが判断される。バスエンドと
は、パターンデータを発生すべき閉図形に対して全ての
ｄｘ、ｄｙが入力されたことを意味するものであり、バ
スエンドでなければ再びＳ２に戻り、ｄｘｉ、ｄｙｉの
入力が行なわれる。

他方、バスエンドであれば次にＳ２４に進み、エンドフ
ラグに１が立てられた後、Ｓ２５に進む。ｓ’２５では
ｓｌで始めに人力されたｄｘ、ｄｙが開始点に対する次
の点への変化量として設定され、この後、Ｓ３に進む。

Ｓ２２でエンドフラグに１が立っていることが判定され
ると、次にｓ２Ｂに進む。このｓ２Ｂではｓ３で最後に
計算されたアドレスに対応した座標が開始点と一致して
いるかどうが判断される。そして、一致していればｒＰ
ａｓｓＪとなり、一致していなければ境界線が閉じてい
ないとしてエラー処理ｒ　Ｅ　ｒｒｏｒＪ等が行なわれ
る。

上記第１図のフローチャートにおけるステップｓ４から
Ｓ１８までは、メモリ１３のＢ面に点を描画する際に使
用される定数ａを決定するためのルールを記述したもの
であり、これをまとめたものが第３図である。なお、ｘ
、ｙ座標値の増減は第４図に示すような描画領域を考え
た場合に、右方向がＸ座標値の増加する方向であり、下
方向がｙ座標値の増加する方向であるとしている。

次に上記の手順により、例えば第５図に示すような境界
を有する多角形の塗りつぶしを行なう場合を説明する。

なお、第５図は、この塗りつぶしを行なうべき多角形の
通常の連続した境界線を、１点毎のデータに基づいてＡ
面に描画されるべき図形を示しており、境界線上の点に
は図示のように１〜３３の番号を付した。

まず、Ａ面及びＢ面が全てクリアされる。そして、開始
点の番号を１とすると、この点（ピクセル）における座
４！（ｘｃ、ｙｃ）と次の番号２の点に対するデータ（
ｄｘ、ｄｙ）が入力される（第１図のｓ　１）ｏこのと
き、この開始点に対してＡ面は描画しても、しなともど
ちらでもよいが、この場合には描画しないとする。Ｂ面
も同様に描画しない。

次に番号３の点に対するデータ（ｄ　ｘ、　　ｄ　ｙ）
が入力される（第１図の５２）。この場合、予めＳ２１
で番号２に対する前の点（′＠号１の点）からのｘ、ｙ
方向の変化量（ｄ　ｘ、　　ｄ　ｙ）が（ｄｘｌ。

ｄｙｌ）にされており、この値は（−１，Ｏ）であり、
番号２に対する次の点へのＸ、ｙ方向の痩化量（ｄ　ｘ
、　　ｄ　ｙ）は（−１，０）となる。このとき、上記
第３図のルールにあてはめると、番号２の点は水平線上
にあるため、定数ａは“０”となる。この後、Ｓ１９で
Ａ面にはこの番号２の点が無条件で描画される。他方、
Ｓ２０でＢ面には、この番号２の点の元のデータ（クリ
ア後の“０”）と定数ａとの排他的オアデータが描画さ
れる。この場合、定数ａが“０“なので、Ｂ面の描画状
態を第６図に示すように、この番号２の点には実質的に
描画は行なわれない。

次に、番号３の点の描画を行なうために、前の（−１，
Ｏ）の値の（ｄ　ｘ、　ｄ　ｙ）が（ｄｘｌ。

ｄｙｌ）にされ、次の番号４の点に対する（ｄ　ｘ。

ｄｙ）が入力される。このとき、（ｄ　ｘ、　　ｄ　ｙ
）−（０，−１）であり、上記第３図のルールにあては
めると、番号３の点は角にあり、かつこの角は水・１シ
方向から垂直方向に右回りで折れ曲がる角であるため、
定数ａは“１″となる。この後、Ｓ１９でＡ面にはこの
番号３の点が無条件で描画される。他方、Ｓ２０でＢ面
には、この番号３の点の元のデータと定数ａとの排他的
オアデータが描画される。この場合、定数ａは１２なの
で、Ｂ面にはこの番号３の点に“１゛が描画される。

次に、番号４の点の描画を行なうために、前の（０，−
１）の値の（ｄ　ｘ、　　ｄ　Ｙ）が（ｄｘｌ。

ｄｙｌ）にされ、次の番号５の点に対する（ｄ　ｘ。

ｄｙ）が入力される。このときも、（ｄ　ｘ、　　ｄ　
ｙ）−（０，−１）である。この状態を上記第３図のル
ールにあてはめると、番号４の点は垂直線あるいは斜め
線上にあり、定数ａは“１”となる。この後、Ａ面には
この番号４の点が無条件で描画され、Ｂ面にはこの番号
４の点の元のデータと定数ａの“１”との排他的オアデ
ータである“１″が描画される。次に番号５の点の描画
が行なわれるものであるが、番号５〜７までの点は番号
４の点と条件が同じであるため、Ａ面、Ｂ面とも“１“
が描画される。なお、Ａ面には必ず“１“が描画される
ため、これ以降の説明ではＢ面の描画についてのみ説明
する。

次に、番号８の点の描画を行なうために、前の（０，−
１）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄ　ｘ　１゜ｄ
ｙｌ）にされ、次の番号９の点に対する（ｄ　ｘ。

ｄｙ）が入力される。このときも、（ｄ　ｘ、　　ｄ　
ｙ）−（＋１．０）である。この状態を上記第３図のル
ールにあてはめると、番号９の点は垂直方向から水平方
向に右回りで折れ曲がる角であるため、定数ａは“１″
となり、Ｂ面の番号８の点には“１′が描画される。

Ｂ面の番号９〜１２までの点については上記の説明と同
様にして、番号９．１０の点には“Ｏ”が、番号１１．
１２の点には“１“がそれぞれ描画される。

次に、番号１３の点の描画を行なうために、前の（０，
＋１）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄ　ｘ　１゜
ｄｙｌ）にされ、次の番号１４の点に対する（ｄｘ。

ｄｙ）が人力される。このとき、（ｄ　ｘ、　　ｄ　ｙ
）−（＋１．０）である。この状態を上記第３図のルー
ルにあてはめると、番号１３の点は垂直方向から水゛１
乞方向に左回りで折れ曲がる角であるため、定数ａは“
０”となり、Ｂ面の番号１３の点には“０“か描画され
、実質的には描画は行なわれない。以下、番号３１まで
の点については同様にして描画が行なわれ、第６図に示
すように、番号１４〜ｔｏ、　１９．２０．２７〜３１
の各点には′０″が、番号１７゜１８、２１〜２Ｇの各
点には“１″がそれぞれ描画される。

次に、番号３２の点の描画を行なうために、前の（−１
，０）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄｘｌ。

ｄｙｌ）にされ、次の番号３３の点に対する（ｄ　ｘ。

ｄｙ）が入力される。このとき、（ｄ　ｘ、　　ｄ　ｙ
）−（−１，−１）である。この状態を上記第３図のル
ールにあてはめると、番号３２の点は頂点あるいは谷と
なり、定数ａは“０“となる。このため、Ｂ面の番号３
２の点には０“が描画される。

次に、番号３３の点の描画を行なうために、前の（−１
，−１）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄｘｌ。

ｄｙｌ）にされ、次の番号１の点（開始点）に対する（
ｄｘ、ｄｙ）が入力される。このとき、（ｄｘ、ｄｙ）
＝　（−１，０）である。この状態を上記第３図のルー
ルにあてはめると、番号３３の点は垂直方向から水平方
向に左回りで折れ曲がる角であるため、定数ａは“０”
となる。このため、Ｂ面の番号３３の点には“０”が描
画される。

次に、番号１の点の描画を行なうために、前の（−１，
０）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄ　ｘ　１．　
。

ｄｙｌ）にされる。そして、この後、前記ｓ２３でバス
エンドであると判断されたならば、前記Ｓ１で予め保持
されていた次の番号２の点に対する（ｄ　ｘ、　　ｄ　
Ｙ）がこの開始点に対する次の点の変化量（ｄｘ、ｄｙ
）として設定される。このとき、（ｄｘ、ｄ！／）−（
−１，Ｏ）である。この状態を上記第３図のルールにあ
てはめると、番号１の点は水平線上にあるため、定数ａ
は“０・“となる。

このため、Ｂ面の番号１の開始点には“０“が描画され
る。

このようにして、メモリのＡ面にはｆｆ１５図に示すよ
うに境界線上の全ての点に“１″が描画され、Ｂ面には
第６図に示すように境界線上の必要な点にのみ“１″が
描画される。なお、開始点を描画した結果、境界線が閉
じていれば、描画開始点の座標と最終の座標とは一致す
るはずである。これが一致しなければ、境界線は閉じて
いないことになり、この後にエラー処理等が行なわれる
。

次に第６図に示されるＢ面のデータを用いて、前記■の
手順における１式もしくは２式の演算が各スキャンライ
ン毎に行なわれ、その演算結果が再びＢ面に書込まれる
。このとき、前記１式の演算を行なった場合には第７図
に示すようなデータが得られ、前記２式の演算を行なっ
た場合には第９図に示すようなデータが得られる。なお
、第７図及び第９図中の丸印はその点のデータが“１“
であることを表わしている。

次に、前記■の手順における演算が第５図に示されるＡ
面のデータと、第７図もしくは第９図に示されるＢ面の
データとの間で行なわれる。ここで、例えばＡ面のデー
タとＢ面のデータとの間で論理和演算を行なうことによ
り、第８図に示すような最終的なパターンデータが生成
される。

この第８図の最終的なパターンデータはＢ面に書込むよ
うにしてもよいが、他のメモリに移すようにしてもよい
。最終結果をＡ面、８面以外の他のメモリに書込み、同
時に塗りつぶしが終了した部分のＡ面、Ｂ面のデータを
クリアすることで、最終的に塗りつぶし終了後はＡ面、
Ｂ面ともクリアされることになる。従って、この場合に
は次の閉図形の描画及びその塗りつぶし動作に必要な前
僧備のクリア動作の時間軽減が図れる。

ところで、前記第５図に示すような境界を有する多角形
の塗りつぶしの際には、前記第３図に示されるルールの
全ては使用されていない。そこで次に、上記説明では使
用されなかったルールが使用される、第１０図に示すよ
うな境界を有する閉図形の塗りつぶしを行なう場合を説
明する。なお、第１０図も、この塗りつぶしを行なうべ
き多角形の通常の連続した境界線を、１点毎のデータに
基づいてＡ面に描画されるべき図形を示しており、境界
線上の点には図示のように１〜２４の番号を付した。第
１０図のような境界を有する閉図形の特徴は、番号１２
と１８の点、番号１３と１７の点、番号１４と１６の点
及び番号１５の点が単なる水平線上にあるものではなく
、境界が同一水平線上で折り返していることである。折
り返し点は番号１５の点であり、この点の描画に対して
前記第３図に示すルールに従うと、番号１５の点に対す
る（ｄｘｌ、ｄｙｌ）は（＋１．０）となり、番号１６
の点への（ｄｘ。

ｄｙ）は（−１，０）となり、これは同一水平線上を折
り返しすることになる。すなわち、この場合に定数ａは
“１″にされ、第１１図に示すように、８面ではこの番
号１５に対する点に“１”の描画が行なわれることにな
る。なお、８面における他の点については前記の場合と
同様にして描画されるため、その説明は省力する。この
ようにして、メモリのＡ面には第１０図に示すように境
界線上の全ての点に“１“が描画され、８面には第１１
図に示すように境界線上の必要な点にのみ“１“が描画
される。

この後は、第１１図に示される８面のデータを用いて、
前記■の手順における１式もしくは２式の演算が各スキ
ャンライン毎に行なわれ、その演算結果が再びＢ而に書
込まれる。このとき、前記１式の演算を行なった場合に
は第１２図に示すようなデータが得られる。次に、前記
■の手順における論理和演算が第１０図に示されるＡ面
のデータと、第１２図に示される８面のデータとの間で
行なわれことにより、第１３図に示すような最終的なパ
ターンデータが生成される。

このように、上記実施例によれば、従来のスキャン変換
方式のように座標のソート処理が不要であるため、閉図
形の高速な塗りつぶし処理が実行できる。さらに、１点
毎の座標変化量（ｄｘ。

ｄｙ）によって−筆書きで描かれた閉図形ならばどのよ
うなものであっても塗りつぶしでき、またどの点から座
（票が開始しても正確に塗りつぶしを行なうことができ
る。

また、上記実施例では、閉図形の境界線の描画方向に制
限がなく、従って「８」や「■」などのように描画方向
が交差していても描画が可能である。また、閉図形の形
状の単純、複雑さに関係なく、塗りつぶし領域が同じな
らば塗りつぶし速度は一定になる。

第１４図のフローチャートでは、まず、Ｓ３１でプロセ
ッサ１２の内部レジスタＶＯ，Ｖｌがクリアされる。次
にｓ３２で開始点のｘ、ｙ座標（ｘ　ｃ。

ｙｃ）と始めのｄｘ、ｄｙであるｄｘＯ，ｄｙ。

が与えられる。そして、この座標と始めのｄｘ。

ａｙが保持される。次にｓ３３で次以降のｄｘｉ。

ｄｙｉが入力される。次にｓ３４に進む。このｓ３４で
はＶＯの値が調べられ、ｖＯが０の場合で、ｄｙｌが＋
１もしくは−１のとき、ｄｙの値がｖＯにセットされる
。次にｓ３５に進み、ｄｙｌとｄｙの値から現在の点に
おけるデータとの間で排他的オア論理をとるための定数
ａの値が所定のルールに従って決定される。次に５３１
３に進む。このｓ３［ｉではｄｙの値の変化が調べられ
、−１もしくは＋１に変化したならばＶｌにその変化し
た値がセットされる。なお、ｄｙの値が−１もしくは＋
１に変化するのは、描画すべき点が垂直もしくは斜め方
向に変化するか、頂点、谷、角であるような場合である
。次にｓ３７に進み、描画点のアドレスが計算される。

この計算は開始点のｘ、ｙ座標（ｘ　ｃ、　　ｙ　ｃ）
にそれぞれ方向の変化１ａ　ｄ　ｘ　。

ｄｙを加算することにより行なわれる。アドレス計算後
はｓ３８に進み、ここで、メモリのＡ面及び８面の上記
ｓ３７で計算されたアドレスの座標に対応した点に描画
が行なわれる。このとき、Ａ面では無条件に“１″が描
画されるが、８面ではその座標の元のデータと上記定数
ａとの間のＥＸＯＲがとられ、その結果が描画される。

Ａ面及び８面の描画後はｄｘ、ｄｙが前の点に対する変
化量（ｄｘｌ、ｄｙｌ）にされ、次にＳ３９に進む。こ
のＳ３９ではエンドフラグに１が立っているかどうかが
判定され、１が立っていなければ次にＳ４０に進み、パ
スエンドであるか否かが判断される。そして、パスエン
ドでなければ再びｓ　３３に戻り、ｄｘｉ、ｄｙｉの人
力が行なわれる。他方、パスエンドであれば次にＳ４１
でエンドフラグに１が立てられた後、Ｓ４２に進む。Ｓ
４２ではＳ３２で始めに人力された（ｄ　ｘ　Ｏ，ｄ　
ｙ　Ｏ）か開始点に対する次の点への変化、１ｌｉｉ（
ｄｘ、ｄｙ）としてセットされ、この後、Ｓ４３に進む
。Ｓ４３ではｄｙが０か否かが判断され、ｄｙ−ｏであ
ればＳ４４に進む。

Ｓ４４ではＶＯが＋１もしくは−１かが判断され、＋１
もしくは−１であればＳ４５に進む。Ｓ４５ではＶＯ−
Ｖｌかが判断され、ＶＯ−Ｖｌであれば次のｓ４Ｇで定
数ａに“１”がセットされ、この後、Ｓ３７に進む。

一方、上記ｓ４３でｄｙ≠０、Ｓ４４で■０≠＋１゜−
１、Ｓ４５でＶＯ≠■１、とそれぞれ判断されると、こ
の後は上記ｓ３４に進む。

また、上記ｓ３９でエンドフラグに１が立っていれば、
この後は前記第１図のフローチャートのｓ２Ｇの場合と
同様に、Ｓ３７で最後に計算されたアドレスに対応した
座標が開始点と一致しているかどうが判断され、一致し
ていれば「Ｐａ５ｓＪとなり、一致していなければ境界
線が閉じていないとしてエラー処理ｒ　Ｅ　ｒｒｏｒＪ
等が行なわれる。

上記第１４図のフローチャートにおけるステップｓ３５
では、前記メモリー３の８面に点を描画する際に使用さ
れる定数ａを決定しており、これを決定するためのルー
ルをまとめて記述したものが第１５図である。なお、こ
の場合のｘ、Ｘ座標値の増減方向は第１７図に示すよう
に、Ｘ座標値は前記・第４図の場合と同様であるが、Ｘ
座標値は第４図の場合とは逆にした。

第１５図中、描画点が水平方向から垂直もしくは斜め方
向に変化する角に位置しているときの「比較」とは、そ
れ以前に、ｄｙｌが＋１もしくは−１に変化した場合の
最新の値と現在の描画点のｄｙとを比較するという意味
であり、この比較結果に応じて定数ａの値が決定される
。例えば第１６図（ａ）に示すように以前の点イでｄｙ
ｌが＋１であり、現在の点口でもｄｙが＋１の場合には
定数ａは“１″にされ、また第１６図（ｂ）に示すよう
に以前の点イでｄｙｌが＋１であり、現在の点口でｄｙ
が−１の場合には定数ａは“０″にされる。

次に上記の手順により、第１７図に示すような境界を“
Ｈする閉図形の塗りつぶしを行なう場合を説明する。な
お、第１７図は、この塗りつぶしを行なうべき閉図形の
通常の連続した境界線を、１点毎のデータに基づいてＡ
面に描画されるべき図形を示しており、境界線上の点に
は図示のように１〜２１の番号を付した。

まず、Ａ面及び８面が全てクリアされ、レジスタＶＯ，
ｖｌがクリアされる。次に番号１の開始点における座標
（ｘ　ｃ、　　ｙ　ｃ）と次の番号２の点に対するデー
タ（ｄ　ｘ、ｄ　ｙ）（０，＋　１）が入力される（第
１４図の５３２）。このときはＡ面。

８面とも描画されない。

次に番号２の点に対し、番号３の点へのデータ（ｄｘ、
ｄｙ）＝　（０，＋１）が人力される（第１４図の８３
３）。この場合、■０−０であり、番号２に対する前の
点（番号１の点）からのｘ、　　ｙ方向の変化ｆｆ１（
ｄｘ、ｄｙ）が（ｄｘｌ、ｄｙｌ）にされており、ｄＹ
ｌ−＋１であるため、ＶＯには＋１の値がセットされる
（　ｓ　３４）。

番号２の点では、ｄｙｌ−ｄｙ−＋１であり、これを上
記第１５図のルールにあてはめると、番号２の点は垂直
線あるいは斜め線上にあるため、定数ａは“１”となる
。この後、第１７図に示すようにＡ面にはこの番号２の
点に“１”が無条件で描画され、第１８図に示すように
８面にはこの番号２の点の元のデータ（クリア後の“０
”）と定数ａとの排他的オアデータである“１”が描画
される（　ｓ　３８）。

次に、番号３の点の描画を行なうために、前の（０，＋
１）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄｘｌ。

ｄｙｌ）にされ、次の番号４の点に対する（ｄ　ｘ。

ｄｙ）か人力される。このとき、（ｄ　ｘ、　　ｄ　ｙ
）−（０，＋１）であり、番号２の点の場合と同様なの
で、第１７図に示すようにＡ面にはこの番号３の点に“
１“が無条件で描画され、第１８図に示すようにＢ面に
はこの番号３の点に“１″が描画される。

次に、番号４の点の描画を行なうために、前の（０，＋
１）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄ　ｘ　１゜ｄ
ｙｌ）にされ、次の番号５の点に対する（ｄ　ｘ。

ｄｙ）−（＋１．０）が入力される。このとき、ｄｙｌ
−＋１．ｄｙ＝０であり、これを上記第１５図のルール
にあてはめると、番号４の点は垂直もしくは斜め方向か
ら水平方向に変化する角になり、定数ａは“０”となる
。この後、第１７図に示すようにＡ面にはこの番号４の
点に“１”が無条件で描画される。他方、Ｂ面にはこの
番号４の点の元のデータと定数ａとの排他的オアデータ
である“０”が描画されるが、第１８図に示すようにこ
の点は実質的に描画されない。なお、Ａ面には必ず“１
”が描画されるため、これ以降では説明は省略する。

次に、番号５の点の描画を行なうために、前の（＋１．
０）の値の（ｄ　ｘ、　　ｄ　Ｙ）が（ｄ　ｘ　１゜ｄ
ｙｌ）にされ、次の番号６の点に対する（ｄ　ｘ。

ｄｙ）−（＋１．Ｏ）が入力される。このとき、ｄｙｌ
−ｄｙ−０であり、これを上記第１５図のルールにあて
はめると、番号５の点は水平線上にあるため、定数ａは
“０”となる。このため、Ｂ面にはこの番号５の点は描
画されない。

次に、番号６の点の描画を行なうために、前の（＋１．
０）の値の（ｄ　ｘ、　　ｄ　ｙ）が（ｄｘｌ。

ｄｙｌ）にされ、次の番号７の点に対する（ｄ　ｘ。

ｄｙ）−（０，＋１）が入力される。このとき、ｄｙｌ
−０，ｄｙ−＋１であり、これを上記第１５図のルール
にあてはめると、番号６の点は水平方向から垂直もしく
は斜め方向に変化する角になる。このため、現在の描画
点より以前に描画された点のうち、ｄｙが＋１もしくは
、−１である最新のｄｙ（この場合には番号４の点のｄ
ｙ）と番号７の点への変化ｍａｙとが比較される。ここ
では共に＋１であり、一致するため、定数ａは“１“と
なり、Ｂ面にはこの番号６の点が描画される。

次に、番号７の点の描画を行なうために、前の（０，＋
１）の１直の（ｄｘ、ｄｙ）力（（ｄｘｌ。

ｄｙｌ）にされ、次の番号８の点に対する（ｄ　ｘ。

ｄｙ）＝　（０，＋１）が入力される。このとき、ｄｙ
ｌ−ｄｙ＝＋１であり、この状態を上記第１５図のルー
ルにあてはめると、番号７の点は垂直線あるいは斜め線
上にあるため、定数ａは“１“となり、Ｂ面の番号７の
点には“１″が描画される。

以下、同様にして番号２０までの点の描画が終了し、次
に、番号１（もしくは２１）の点の描画を行なうために
、前の（−１，Ｏ）の値の（ｄｘ。

ｄｙ）が（ｄ　ｘ　１．　　ｄ　ｙ　１）にされる。そ
して、この後、前記第１４図のフローチャート中のｓ４
０でパスエンドであると゛閂１析されたならば、ｓ３２
で予め保持されていた番号２の点に対する（ｄｘ。

ｄｙ）がこの開始点に対する次の点の変化量（ｄ　ｘ、
　　ｄ　ｙ）として設定される。このとき、（ｄｘ、ｄ
ｙ）＝　（＋１．Ｏ）である。この状態を上記第１５図
のルールにあてはめると、番号１の点は水平線から垂直
もしくは斜め方向に変化する角に位置するため、前記の
ようにｄｙの比較か行なわれる。この場合、両者は不一
致となるため、定数ａは“０°となり、Ｂ面には描画さ
れない。

このようにして、メモリのＡ面には第５図に示すように
境界線上の全ての点に“１”が描画され、Ｂ面には第６
図に示すように境界線上の必要な点にのみ“１“が描画
される。なお、第１４図のフローチャートにおけるｓ４
２〜ｓ４０は開始点の描画を行なうための処理であり、
開始点が第１７図中の番号４，５の点である場合にのみ
ｓ４Ｇまで処理がなされる。

次に第１８図に示されるＢ面のデータを用いて、前記■
の手順における（１）式もしくは（２）式の演算が各ス
キャンライン毎に行なわれ、その演算結果が再びＢ面に
書込まれる。このとき、前記（１）式の演算を行なった
結果を第１９図に示す。

この後は、前記■の手順における演算が第１７図に示さ
れるＡ面のデータと、第１９図に示されるＢ面のデータ
との間で行なわれる。ここで、例えばＡ面のデータとＢ
面のデータとの間で論理和演算を行なうことにより、第
２０図に示すような最終的なパターンデータが生成され
る。

このように上記実施例によれば、従来のものに比べてソ
ートの処理が不要であり、ソフトウェア的に処理を行な
った場合にソフトウェアの処理が軽減し、高速処理が実
現される。また、１点毎の座標変化ｆｆ１（ｄｘ、ｄｙ
）によって−筆書きで描かれた閉図形なら全て塗りつぶ
しが可能であり、また、どの点から座標が開始しても塗
りつぶしを行なうことができる。さらに閉図形の境界線
の描画方向に制限がなく、従って「８」や「閃」などの
ように描画方向が交差していても描画が可能である。ま
た、閉図形の形状の単純、複雑さに関係なく、塗りつぶ
し領域が同じならば塗りつぶし速度は一定になる。

ところで、上記実施例ではメモリ１３のＡ面及びＢ面に
相当する２次元のビットマツプの矩形領域内に閉図形が
収まる例について説明したが、実際の場合には上記矩形
領域よりも大きな領域に閉図形が存在することがある。

そこで、次にこのような大規模閉図形の塗りつぶしを行
なうこの発明の応用例について説明する。

例えばいま、塗りつぶしを行なう閉図形が例えば第２１
図に示すように前記メモリ１３のＡ面もしくはＢ面の矩
形領域の４面分に存在する場合に、この大規模閉図形を
４つの象限Ｄ１〜Ｄ４に分割し、それぞれ分割された象
限毎に独立して塗りつぶし処理を行なうと、正確な結果
が得られなくなる。例えば各象限のスキャンラインをＸ
方向とすると、分割されたことにより、象限Ｄ１とＤ２
とにまたがって存在する閉図形Ｆ１は象限Ｄ２内では閉
図形ではなくなってしまう。

そこで、このような場合には、まず大規模閉図形を４つ
の象限Ｄ１〜Ｄ４に分割する。この分割は前記第２図の
ハードウェア構成において入力装置１１で行なわれる。

そして、まず、象限Ｄ１について前記手順■〜■により
塗りつぶしが行なわれたパターンデータが生成され、こ
のとき生成された象限Ｄ１に対するパターンデータのう
ち右端１列分のデータが第２２図に示すようにレジスタ
Ｒ（もしくは前記メモリ１３のＡ面、８面以外の領域）
に記憶される。次に、上記象限Ｄ１に対しスキャン方向
で隣接した象限Ｄ２に対し前記手順■〜■により塗りつ
ぶしが行なわれたパターンデータを生成する際に、予め
レジスタＲ（もしくはメモリ１３の領域）に記憶された
象限Ｄ１のパターンデータの右端１列分のデータを初期
データとして使用する。同様に、象限Ｄ３について前記
手順■〜■により塗りつぶしが行なわれたパターンデー
タが生成され、このとき生成された象限Ｄ３に対するパ
ターンデータの右端１列゛分のデータを、象限Ｄ４のパ
ターンデータを生成する際に初期データとして使用する
。

このように大規模閉図形の塗りつぶしを分割された個々
の象限毎に行なう場合でも、スキャン方向で隣接した右
側の象限での塗りつぶしを正確に行なうことができる。

第２３図は、この発明のパターンデータ生成方式で使用
される専用のハードウェア構成の一例を示すブロック図
である。このハードウェアは、ホストインターフェース
部２１、ベゼー（Ｂ　ｅｚｉｅｒ　）部２２、ＤＤＡ部
２３、塗りつぶし制御部２４、メモリインターフェース
部２５からなっている。

上記ホストインターフェース部２１は、図示しないホス
トＣＰＵと内部ブロックとの間のデータ転送制御を行な
う。また、ホストＣＰＵは、ベゼー部２２、ＤＤＡ部２
３及び塗りつぶし制御部２４の各ブロック内の制御レジ
スタや、メモリインターフェース部２５に接続される前
記Ａ面、Ｂ面のバッファメモリのアクセスを行なう際に
は、このホストインターフェース部２１を経由して行な
われる。

ベゼ一部２２は、ホストＣＰＵから指定された境界上の
２点の他に、境界外の２点の計４点のデータから曲線近
似された量子化データ（ｄ　ｘ、　　ｄ　ｙ）を発生す
る。このベゼ一部２２は曲線の多い高品質の境界データ
の発生に適している。

ＤＤＡ部２３は、ホストＣＰＵから指定された境界上の
２点のデータから直線近似された量子化データ（ｄ　ｘ
、　　ｄ　ｙ）を発生する。このＤＤＡ部２３は直線、
円、楕円等の境界データの発生に適している。

塗りつぶし制御部２４は、前記■〜■の手順を実行して
パターンデータを生成するものであり、大きく分けて次
の２つの機能がある。

（１）ベゼ一部２２、ＤＤＡ部２３もしくはホストＣＰ
Ｕが発生したｘ、ｙ方向の変化量（ｄｘ。

ｄｙ）に基づき、２組で構成されたＡ面、Ｂ面のバッフ
ァメモリに境界の点の描画を行なう。この場合、前記の
ようにＡ面のバッファメモリに対しては全ての（ｄ　ｘ
、　　ｄ　ｙ）について境界を描画する。また、Ｂ面の
バッファメモリに対しては、前記第３図もしくは第１５
図のルールに従って必要な点のみを描画する。

（２）上記（１）の機能によって描画された境界内部の
塗りつぶし処理を行なう。この処理はＡ面及びＢ面のバ
ッファメモリ内のデータを使用して行なわれる。そして
、その塗りつぶし結果はＢ面のバッファメモリに書込ま
れるか、もしくはホストＣＰＵに転送される。

上記メモリインターフェース部２５は、塗りつぶし制御
部２４とＡ面、Ｂ面のバッファメモリとの間のデー・夕
転送制御を行なう。

このように、この発明のパターンデータ生成方式ではハ
ードウェア溝底を単純な組合わせ回路で実現することが
できる。

第２４図は上記第２３図に示すようなノー−ドウエアを
使用したこの発明の応用例装置の構成を示すブロック図
である。この装置はワードプロセッサに搭載されるもの
であり、アウトライン・フォント・メモリ　（Ｏｕｔｌ
ｉｎｅ　　Ｆｏｎｔ　ＭｅＩｌｏｒｙ　）　３１に記憶
されたフォント（Ｆｏｎｔ：字母）の塗りつぶし処理を
行なうものであり、アウトライン・フォント・メモリ３
１の他に、ホストＣＰ　Ｕ　３２、システムメモリ３３
、ダイレクト・メモｊｌ−アクセス会コントローラ（Ｄ
ＭＡＣ）３４、前記第２３図のノー−ドウエアと同様の
構成を持つフォント発生器３５、Ａ面のバッファメモリ
３６、Ｂ面のバッファメモリ３７、アドレスバスＡＤ、
データバスＤＢ及びコントロールバスＣＢとから構成さ
れている。

アウトライン・フォント・メモリ３１には、フォント発
生器３５内のベゼ一部２２及びＤＤＡ部２３（いずれも
第２３図に図示）のブロックに対して指定を行なうため
の境界データが記憶されている。

ＤＭＡＣ３４は、フォント発生器３５からの塗りつぶし
処理結果のデータ、あるいはＡ面のバッファメモリ３Ｇ
、Ｂ面のバッファメモリ３７と、システムメモリ３３と
の間で高速なデータ転送制御を行なう。

第２５図は上記第２４図の装置により、前記第１図のフ
ローチャートで示されるアルゴリズムを使用して「夢」
という漢字の塗りつぶし処理を行なった結果を示すもの
であり、第２５図（ａ）はＡ面のバッファメモリ３６に
対して描画が行なわれた結果を、第２５図（ｂ）はＢ面
のバッファメモリ３７に対して描画が行なわれた結果を
それぞれ示し、第２５図（Ｃ）はＡ面のバッファメモリ
３７の　。

内容と、Ｂ面のバッファメモリ３７の内容に対して塗り
つぶし処理が行なわれた結果との論理和演算が行なわれ
た後の結果をそれぞれ示す。

この装置を使用すれば、フォントなどのように複雑な図
形の塗りつぶし処理を高速に実行させることができる。

なお、この発明は上記実施例に限定されるものではなく
種々の変形が可能であることはいうまでもない。例えば
前記第５図に示されるようなＡ面のデータと、前記第６
図もしくは第７図に示されるようなり面のデータとの論
理演算を行なって最終結果を得る場合に、Ａ面のデータ
とＢ面のデータとの論理和演算を行ない、前記第８図に
示すように元の境界を含んで塗りつぶしを行なう場合に
ついて説明したが、これはＡ面の反転データとＢ面のデ
ータとの論理積演算を行なうことによって元の境界を含
まないで塗りつぶしを行なうこともできる。

また、上記実施例では１点毎の変化ｆｆ１（ｄｘ。

ｄｙ）が右回りの方向で与えられる場合について説明し
たが、これは左回りの方向で与えるように構成してもよ
い。

さらに上記実施例では塗りつぶし処理を行なう際のスキ
ャン方向がＸ方向である場合ついて説明したが、これは
ｄｘｌをｄｙｌに、ｄｘをｄｙにそれぞれ置換えること
によってｙ方向でスキャンするようにしてもよい。また
、この置換えに伴い、前記第３図中の現在の描画点の位
置の名称の「水平」か「垂直」に、「頂点あるいは谷」
が「両端部」にそれぞれ鹿わる。

［発明の効果］ 以上説明したようにこの発明によれば、従来のスキャン
変換方式のように座標値のソート処理が不要であるため
、閉図形の高速な塗りつぶし処理か実行でき、かつハー
ドウェア構成が単純な組合わせ回路で実現できる。さら
に、１点毎の座標変化ｍ（ｄｘ、ｄｙ）によって−筆書
きで描かれた閉図形なら全て塗りつぶしが可能であり、
また、どの点から座標が開始しても塗りつぶしを行なう
ことができる。

この発明では閉図形の境界線の描画方向に制限がなく、
従って「８」や「■」などのように描画方向が交差して
いても描画が可能である。また、閉図形の形状の単純、
複雑さに関係なく、塗りつぶし領域が同じならば塗りつ
ぶし速度は一定になる。

【図面の簡単な説明】

第１図はこの発明のパターンデータ生成方式の一実施例
を説明するためのフローチャート、第２図はこの発明の
パターンデータ生成方式を実現するために使用されるハ
ードウェアの構成を示すブロック図、第３図は上記第１
図のフローチャー１・中のルールをまとめて示す図、第
４図はこのルールを定義する座標を示す図、第５図ない
し第９図はそれぞれ上記実施例を説明するために使用さ
れるデータの状態を示す図、第１０図ないし第１３図は
それぞれ上記実施例を説明するために使用されるデータ
の状態を示す図、第１４図はこの発明のパターンデータ
生成方式の他の実施例を説明するためのフローチャート
、第１５図は上記第１４図のフローチャート中のルール
をまとめて示す図、第１６図は上記ルールの一部を説明
するための図、第１７図ないし第２０図はそれぞれ上記
実施例を説明するために使用されるデータの状態を示す
図、第２１図及び第２２図はそれぞれこの発明の詳細な
説明するための図、第２３図はこの発明のパターンデー
タ生成方式で使用される専用のノ＼−ドウエア構成の一
例を示すブロック図、第２４図は上記第２３図のハード
ウェアを使用したこの発明の応用例装置の構成を示すブ
ロック図、第２５図は上記第２４図の装置を使用して漢
字の塗りつぶし処理を行なった結果を示す図、第２６図
及び第２７図はそれぞれ従来方式を説明するための図で
ある。 １１・・・人力装置、１２・・・プロセッサ、１３・・
・メモリ、１４・・・表示装置、２１・・・ホストイン
ターフェース部、２２−・・ベゼー（Ｂ　ｅｚｌｅｒ　
）部、２３・Ｄ　Ｄ　Ａ部、２４−・・塗りつぶし制御
部、２５・・・メモリインターフェース部、３１・・・
アウトライン・フォント・メモリ（Ｏｕｔｌｉｎｅ　　
Ｆ　ｏｎｔ　Ｍ　ｅｍｏｒｙ　）　、−３２−・・ホス
トＣＰＵ、３３・・・システムメモリ、３４・・・ダイ
レクト・メモリ・アクセスやコントローラ（ＤＭＡＣ）
、３５・・・フォント発生器、３６・・・Ａ面のバッフ
ァメモリ、３７・・・８面のバッファメモリ。 出願人代理人　弁理士　鈴江武彦 第２図 Ｘ増１０ 第４図 第５図 第　８　図 Ｂ面 第６図　Ｂ。 芦９仄 −１０図 第１３　　図 第　１２　　図 第１５図 （ａ）　　　　　　　（ｂ） 第１６図 第２２　図 Ｘ　４７０　　　　　　　　Ａ面 第１７図 第２０　　図 ８面 第　１９　　図 第２７　１］ 手続補正書 昭和　噛β・３祷０　日 特許庁長官　　小　川　邦　夫　殿 １、事件の表示 特願昭６３−２０３１４号 ２、発明の名称 パターンデーク生成方式 ３、補正をする者 事件との関係　　　特許出願人 （３０７）株式会社　東　芝 ４、代理人 東京都千代田区霞が関３丁目７番２号　ＵＢＥビル゛゛
特開１−１９６６７ ７、補正の内容 明細書の第１５頁の第（２）式を下記のように訂正する
。 Ｓ己

Claims (6)

【特許請求の範囲】
1. （１）ビットマップ上において閉曲線で囲まれた領域の
   塗りつぶし処理を行なう際に、領域の境界線であり、右
   回りもしくは左回りの方向が定義された閉曲線のデータ
   として、開始点のｘ、ｙ座標と、それぞれ＋１、−１、
   ０の値をとる１点毎の座標の変化量ｄｘ、ｄｙが与えら
   れるパターンデータ生成方式において、 第１、第２のビットマップメモリと、 上記ｄｘ、ｄｙに基づき上記閉曲線の境界に対応した点
   を順次発生し、上記第１のビットマップメモリに書込む
   第１の制御手段と、 上記ｄｘ、ｄｙに基づき上記閉曲線の領域の塗りつぶし
   に必要な点を所定のルールに従って順次発生し、上記第
   ２のビットマップメモリに書込む第２の制御手段と、 上記第２のビットマップメモリ上で１つの方向をスキャ
   ン方向としたとき、１つのスキャンライン上にｂ０、ｂ
   １、…、ｂ（ｗ−２）、ｂ（ｗ−１）からなるｗ個（ｗ
   は正の整数）の点が存在する際に、点ｂ（ｊ）（ｊは０
   以上でｗ未満）に対応した位置に点ｂ０、ｂ１、…、ｂ
   （ｊ−１）のデータの排他的論理和データを順次書込む
   第３の制御手段と、 上記第１のビットマップメモリの任意の点のデータと、
   上記排他的論理和データが書き込まれた後の上記第２の
   ビットマップメモリの対応する点のデータとの演算を行
   ない最終の塗りつぶしが行なわれたパターンデータを得
   る第４の制御手段とを具備したことを特徴とするパター
   ンデータ生成方式。
2. （２）前記第２の制御手段は、任意の点に対しそれより
   も１つ前の点からのｄｘ、ｄｙの値と、任意の描画点に
   対しそれよりも１つ後の点へのｄｘ、ｄｙの値とに従っ
   て、塗りつぶしに必要な点を発生するように構成されて
   いる請求項１記載のパターンデータ生成方式。
3. （３）前記第２の制御手段は、任意の点に対しそれ以前
   の点でｄｙの値が０以外に変化した時のそのｄｙの値と
   、任意の点に対しそれよりも１つ後の点へのｄｙの値に
   従って、塗りつぶしに必要な点を発生するように構成さ
   れている請求項１記載のパターンデータ生成方式。
4. （４）前記第４の制御手段は、前記第１のビットマップ
   メモリの任意の点のデータと、前記第２のビットマップ
   メモリの対応する点のデータとの論理和演算を行なうこ
   とによって最終の塗りつぶしが行なわれたパターンデー
   タを得るように構成されている請求項１記載のパターン
   データ生成方式。
5. （５）前記第４の制御手段は、前記第１のビットマップ
   メモリの任意の点のデータを反転したものと、前記第２
   のビットマップメモリの対応する点のデータとの論理積
   演算を行なうことによって最終の塗りつぶしが行なわれ
   たパターンデータを得るように構成されている請求項１
   記載のパターンデータ生成方式。
6. （６）塗りつぶしを行なう閉曲線が前記第１、第２のビ
   ットマップメモリよりも大きな領域に存在する際に、 閉曲線を複数の象限に分割する手段と、 前記スキャン方向で隣接する２つの象限のうち左側の象
   限の閉曲線に対し前記第１ないし第４の制御手段を用い
   て生成されたパターンデータの右端縦１列分のデータを
   保持するデータ保持手段とをさらに設け、 前記スキャン方向で隣接する２つの象限のうち右側の象
   限の閉曲線に対するパターンデータ生成の際に上記保持
   データを初期値として用いるように構成したことを特徴
   する請求項１記載のパターンデータ生成方式。