JPH06168337A - 塗り潰し処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 高速に、また、ページメモリを越える範囲の
入力ベクターデータであっても確実に、塗り潰し処理を
行なうことができる処理方法を提供する。 【構成】 入力制御部１で受け取られた入力ベクター
は、曲線近似部２で曲線ベクターが直線近似され、ベク
ターテーブル作成部３で、最小のＹ座標でソートし、ベ
クターテーブル４を作成する。アクティブリスト作成部
５は、この情報からスキャンラインごとにアクティブリ
スト６を更新し、交点および水平リスト作成部７は、こ
れを参照し、ベクターとスキャンラインとの交点と水平
線のデータより交点および水平リスト８を作成し、交点
リストソート部９で、Ｘ座標値でソートされる。これを
もとに、エッジリスト生成部１０で、塗り潰し開始、終
了位置からなるエッジリストを作成し、エッジリスト描
画部１１でラスターデータに展開し、ページメモリ１２
へ書き込まれる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力されたデータをラ
スターデータに変換し、画像を出力する装置に関するも
のであり、特に、図形の内部を塗り潰す塗り潰し処理方
法に関するものである。

【０００２】

【従来の技術】従来より、コンピュータグラフィックス
やＤＴＰなどの分野では、入力されたグラフィックデー
タやコードデータなどから、ビットマップなどのラスタ
ー情報に変換して、ディスプレイやプリンタ等の出力装
置に出力するための装置が開発されている。このような
装置において行なわれる１つの処理として、塗り潰し処
理がある。この塗り潰し処理は、太さ情報を有する線
や、さまざまな形状の多角形、さらに複数の多角形が重
なりあった状況で、そのような描画プリミティブを正確
に塗り潰さなくてはならない。また、ページメモリを越
える範囲のベクターデータが入力されることもあり、塗
り潰し処理は一層困難となる。

【０００３】従来より行なわれている塗り潰し処理の中
で、比較的正確に塗り潰しの行なえる手法として、特開
平３−２７８１９０号公報や、特開平４−６８４号公報
等に記載されている方法がある。これらの方法によれ
ば、奇偶規則（Ｅｖｅｎ−Ｏｄｄ ｒｕｌｅ，以下ＥＯ
ＦＩＬＬと略す）による方法や、非ゼロ巻数規則（Ｎｏ
ｎ−ｚｅｒｏ Ｗｉｎｄｉｎｇ ｒｕｌｅ，以下ＮＺＷ
ＦＩＬＬと略す）による方法など、従来から用いられて
いる塗り潰し方法を実現することができる。

【０００４】しかし、これらの手法は、あらかじめ用意
されたページバッファに対し、描画プリミティブの輪郭
に対応する位置に、演算を施しながら値を書き込み、塗
り潰す場合には、スキャン方向にページバッファの値を
読み出し得る演算を施しながら塗り潰すかどうかを決め
ている。この方法では、塗り潰しの処理を行なう際に
は、ドットに対応したページバッファ内の値を順次アク
セスしなければならないため、メモリのアクセス回数が
莫大となり、多大な処理時間を必要としていた。また、
ページメモリを越える範囲のベクターデータが入力され
た場合などは、処理できないなどの問題があった。

【０００５】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、高速に塗り潰し処理が行な
えるとともに、ページメモリを越える範囲のベクターデ
ータが入力された場合であっても、確実に塗り潰し処理
を行なうことのできる塗り潰し処理方法を提供すること
を目的とするものである。

【０００６】

【課題を解決するための手段】本発明は、請求項１に記
載の発明においては、図形の塗り潰し処理方法におい
て、図形の輪郭線の端点の位置情報とその輪郭線の方向
情報とから、図形の輪郭線とスキャンラインとの交点の
位置情報と方向情報とからなる交点情報を求め、該交点
情報に基づき図形の内部を塗り潰すことを特徴とするも
のである。

【０００７】また、請求項２に記載の発明においては、
請求項１に記載の塗り潰し処理方法において、交点情報
を求めた後、その交点の位置情報が図形の描画領域の範
囲外である場合には、その交点の位置情報を図形の描画
領域の範囲内の値に変換し、変換後の交点情報に基づき
図形の内部を塗り潰すことを特徴とするものである。

【０００８】

【作用】本発明によれば、交点情報に基づき図形の内部
を塗り潰すことにより、メモリのアクセス回数を減ら
し、高速な塗り潰し処理を実現することができる。ま
た、交点の位置情報が図形の描画領域の範囲外である場
合には、その交点の位置情報を図形の描画領域の範囲内
の値に変換することにより、ページメモリを越える範囲
のベクターデータが入力された場合であっても、確実に
塗り潰し処理を行なうことができる。

【０００９】

【実施例】図１は、本発明の塗り潰し処理方法の一実施
例を説明するためのブロック図である。図中、１は入力
制御部、２は曲線近似部、３はベクターテーブル作成
部、４はベクターテーブル、５はアクティブリスト作成
部、６はアクティブリスト、７は交点および水平リスト
作成部、８は交点および水平リスト、９は交点リストソ
ート部、１０はエッジリスト生成部、１１はエッジリス
ト描画部、１２はページメモリである。

【００１０】入力制御部１では、塗り潰されるべきベク
ターと塗り潰し属性（ＥＯＦＩＬＬまたはＮＺＷＦＩＬ
Ｌ）のデータを受け取り、曲線近似部２へ送る。曲線近
似部２では、入力制御部１から送られてくるベクターの
うち、曲線ベクターについて直線近似し、直線ベクター
はそのまま、塗り潰し属性とともに、ベクターテーブル
作成部３へ送る。なお、この曲線近似部２は、なくても
よい。ベクターテーブル作成部３では、曲線近似部２か
ら送られてくるベクターの両端点のうち、Ｙ方向の小さ
い方の値を使ってソートし、各ベクターの属性を保持す
るベクターテーブル４を作成する。アクティブリスト作
成部５では、Ｙ方向の小さい方から順に、スキャンライ
ンごとに、ベクターテーブル４の情報と１スキャンライ
ン前のアクティブリスト６の情報から、新しいアクティ
ブリスト６を作成する。交点および水平リスト作成部７
では、アクティブリスト６を参照し、スキャンラインご
とに、ベクターがスキャンラインと交わるＸ方向の座標
値とその時の属性を記憶し、さらに水平線の開始と終了
のＸの座標値を記憶する交点および水平リスト８を作成
する。交点リストソート部９では、交点および水平リス
ト作成部７で作成した交点および水平リスト８をＸ座標
値でソートし、ソート結果として、交点や水平線の端点
などのエッジとなり得る変化点のＸ座標と、その点での
塗り潰しに関する値を、エッジリスト生成部１０へ送
る。エッジリスト生成部１０では、交点リストソート部
９から受け取った変化点のＸ座標データと塗り潰しに関
する値によって、塗り潰し開始位置と終了位置を判定
し、この塗り潰し開始位置、終了位置をデータとして持
ったエッジリストを作成して、エッジリスト描画部１１
へ送る。エッジリスト描画部１１では、受け取ったエッ
ジリストをラスターデータに展開し、画像としてページ
メモリ１２へ書き込む。

【００１１】以下、本発明の塗り潰し処理方法の一実施
例の具体例を図２乃至図１０を用いて説明する。図２は
入力ベクターの例の説明図である。以下の説明ではこの
図２に示したベクターが入力制御部１に入力されたとし
て、動作を説明する。図２において、入力されるベクタ
ーは、ベクター乃至ベクターの７本のベクターであ
る。図３は、入力ベクターのデータ形式の一例の説明図
である。図２に示すようなベクターは、例えば、図３に
示すようなデータ形式により、入力制御部１に入力され
る。入力される塗り潰し処理のデータ形式は、コマンド
及び図形数が格納されたルートとなるセルから、各図形
データがポインタで接続された木構造となっている。ル
ートとなるセル内のコマンドは、塗り潰し属性情報が格
納されている。この塗り潰し属性情報は、塗り潰し処理
において用いる方法、すなわち、ＥＯＦＩＬＬかＮＺＷ
ＦＩＬＬかを指定する。各図形データは、セグメントす
なわちベクターの数、ベクターの属性、端点の座標等が
格納されている。ベクターの属性は、ベクターが直線か
曲線かを指定する。曲線としては、ベジエ曲線が用いら
れる。この他の曲線、例えばスプライン曲線を用いるよ
うに構成することもできる。また、円など、他の図形要
素を指定できるように構成することもできる。入力制御
部１には、種々の入力データが入力されるが、受け取っ
た入力データのコマンドから、塗り潰し処理であること
を判定すると、入力ベクターを曲線近似部２へ送る。

【００１２】曲線近似部２は、入力制御部１から送られ
てきたベクター中に、曲線の属性を有するベクターが存
在するか否かを判定する。曲線の属性を有するベクター
が存在する場合には、この曲線ベクターを複数の直線ベ
クターに分割する。図４は、ベジエ曲線を再帰的に直線
に分割する処理の説明図である。図４（Ａ）は、分割処
理のフローチャート、図４（Ｂ）は分割されるベジエ曲
線の一例における各点の関係を示す図である。いま、Ｐ
０，Ｐ１，Ｐ２，Ｐ３の４点が与えられ、ベジエ曲線が
定義されているものとする。このとき、Ｐ０をＰ０’、
Ｐ０とＰ１の中点をＰ１’、Ｐ１とＰ２との中点とＰ
１’を結ぶ線分の中点をＰ２’、Ｐ２とＰ３の中点をＰ
２”、Ｐ１とＰ２との中点とＰ２”を結ぶ線分の中点を
Ｐ１”、Ｐ２’とＰ１”の中点をＰ３’およびＰ０”、
Ｐ３をＰ３”とする。これらの点の座標をＳ２１で計算
する。そして、Ｓ２２において、Ｐ０とＰ３の中点とＰ
３’との距離Ｔｄを計算し、この距離Ｔｄが終了条件値
ｆｌａｔｎｅｓｓよりも大きいか、または、閾値パラメ
ータｄよりも大きい場合には、さらに分割する必要があ
ると判断し、Ｓ２３において、Ｐ０’，Ｐ１’，Ｐ
２’，Ｐ３’の４点、および、Ｐ０”，Ｐ１”，Ｐ
２”，Ｐ３”の４点をそれぞれ新たなベジエ曲線の定義
している点、すなわち、Ｐ０，Ｐ１，Ｐ２，Ｐ３とした
２つのベジエ曲線に分割し、分割処理を再帰的に行な
う。再帰的な分割処理においては、終了条件は、閾値パ
ラメータｄに代わって距離Ｔｄが用いられる。再帰的に
分割処理を行なう場合には、さらに小さい直線を発生さ
せる必要がある場合であり、この段階では直線を発生さ
せる必要はない。そのため、直線を発生させないための
フラグを立てておく。Ｓ２２において、Ｐ０とＰ３の中
点とＰ３’との距離が、値ｆｌａｔｎｅｓｓ以下とな
り、さらに、閾値パラメータｄ以下となると、分割処理
はもはや行なわれず、Ｓ２４においてフラグを確認した
後、Ｓ２５において、Ｐ０，Ｐ３を結ぶ直線として、座
標値が出力される。Ｓ２４のフラグの確認は、Ｓ２３に
おいて再帰的に分割処理ルーチンを呼んだ場合には、直
線ベクターを発生させないようにするために行なわれ
る。上述の分割及び近似直線の発生処理が終了した時点
では、Ｐ３端点とする近似直線が発生されないので、最
後にＰ３’とＰ３を接続する近似直線を発生させて近似
処理を終わる。なお、入力制御部１から送られてくるベ
クターが、全て直線の場合には、曲線近似部２による近
似処理は行なわれない。図２の例では、直線ベクターの
みなので、この曲線近似処理は行なわれず、ベクターテ
ーブル作成部３へ送られる。

【００１３】ベクターテーブル作成部３では、曲線近似
部２から送られてくる直線ベクターを受け取り、ベクタ
ーテーブル４を作成する。図５は、ベクターテーブルの
説明図である。ベクターテーブルは、スキャンライン数
分のベクターテーブル本体へのポインタを保持するバケ
ットと、各ベクターの情報が登録されるベクターテーブ
ル本体から構成される。ベクターテーブル本体に登録さ
れる各ベクターの情報としては、ベクターのＹ座標軸か
ら見た向きｆｌａｇ、ベクターのＹ座標方向の長さ△
ｙ、始点または終点のＸ座標値ｓｘ、ベクターのＹ座標
軸から見た傾き△ｘ／△ｙ、他のベクターテーブル本体
のデータへのポインタ等である。初期状態において、バ
ケットのポインタは全てＮＵＬＬとなっており、また、
ベクターテーブルは空である。図２に示した例の場合に
は、図５に示すように、バケットは１６個のポインタで
構成される。

【００１４】ベクターテーブル作成部３に直線ベクター
が入力されると、まず、直線ベクターの両端点のＹ座標
値を比較し、小さい側の端点を検出する。検出した端点
のＹ座標値に対応するバケットのポインタに、このベク
ターの情報が登録されるベクターテーブル本体のアドレ
スがセットされる。Ｙ座標値は整数でない場合も考えら
れるが、例えば四捨五入し、近い値のバケットのスキャ
ンライン値のポインタをセットする。バケットにアドレ
スがセットされる前の値は、ｐｏｉｎｔｅｒに格納され
る。そのため、既にアドレスが格納されているバケット
に対して登録を行なうと、バケットには新たなベクター
の情報を指すポインタが格納され、ベクターテーブル本
体のｐｏｉｎｔｅｒには、以前に登録されているベクタ
ーテーブル本体内のベクター情報を指すポインタが格納
されることになる。入力された直線ベクターから、さら
に、Ｙ座標軸からみたベクターの向きｆｌａｇ、Ｙ座標
方向の長さ△ｙ、検出した端点でのＸ座標値ｓｘ、ベク
ターのＹ座標軸から見た傾き△ｘ／△ｙを求め、これら
の値をそれぞれｆｌａｇ，△ｙ，ｓｘ，△ｘ／△ｙの欄
に登録する。ベクターの向きｆｌａｇは、Ｙ座標軸に対
して同方向、すなわち、上向きであれば＋１、下向きで
あれば−１、Ｙ座標軸と直角、すなわち水平線であれば
０の値が登録される。例えば、図２のベクターが入力
されたとすると、ベクターの端点の座標は（５，１
３）、（５，１）であるから、Ｙ座標値の小さい端点
（５，１）が検出され、ベクターの向きｆｌａｇは−
１、Ｙ座標軸方向の長さ△ｙは１２、Ｘ座標値ｓｘは
５、傾き△ｘ／△ｙは０となり、バケットのＹ座標値１
のポインタが更新される。また、更新前のバケットのポ
インタの値がｐｏｉｎｔｅｒに格納される。

【００１５】ベクターデータ本体の各セルは、ベクター
の入力順に使われるが、ベクターの両端のＹ座標値のう
ち、小さい方の端点のＹ座標値が同じベクターは、その
Ｙ座標値を有するバケットから自動的にリスト構造でつ
ながれ、Ｙ座標値でソートした状態となる。また、Ｙ座
標値のうちの小さい方が、バケットの最大値を越える場
合には、登録しない。また、Ｙ座標の大きい方の端点の
Ｙ座標値が、バケットの最大値を越える場合には、Ｙ座
標の大きい方の端点のＹ座標値が、バケットの最大値に
なるように、すなわち、△ｙを変更して登録する。さら
に、水平線の場合には、ｓｘに最小のＸ座標値、△ｘ／
△ｙに最大のＸ座標値を入れる。例えば、図２のベクタ
ーのような水平線のベクターの登録される情報は、ベ
クターの向きｆｌａｇは０、Ｙ座標軸方向の長さ△ｙは
０、Ｘ座標値ｓｘは５、傾き△ｘ／△ｙは１４となる。
図５は、このようにして図２に示された７つのベクター
を登録したときのベクターテーブルの最終結果を示して
いる。

【００１６】ベクターテーブル作成部３において、ベク
ターテーブル４が作成されると、アクティブリスト作成
部５は、このベクターテーブル４をもとに、アクティブ
リスト６を作成する。アクティブリスト作成部５以降の
処理は、スキャンライン単位に行なわれる。図６はアク
ティブリストの説明図である。まず、アクティブリスト
作成部５は、ベクターテーブル４のスキャンライン０の
バケットのポインタから、ベクターテーブル本体の内容
を得ようとする。図５の例では、ｎｕｌｌが入っている
ので、何も処理しない。次に、ベクターテーブル４のス
キャンライン１のバケットのポインタから、ベクターテ
ーブル本体の内容を得ようとする。この場合には、３つ
のベクターが入っているが、水平線を除くベクターのベ
クターテーブルセルの値をアクティブリスト６に登録す
る。すなわち、ベクター、ベクターのｆｌａｇ，△
ｙ，ｓｘ，△ｘ／△ｙの値をアクティブリストにコピー
し、登録する。水平線の場合は、直接、ｓｘと△ｘ／△
ｙの値を、交点および水平リスト作成部７へ送る。

【００１７】次に、ベクターテーブル４のスキャンライ
ン２のバケットのポインタから、ベクターテーブル本体
の内容を得ようとする。この場合もｎｕｌｌが入ってい
るので、ベクターテーブル４からアクティブリストへの
登録はしないが、アクティブリスト６にデータがあるの
で、それを更新する必要がある。更新は、△ｙをデクリ
メント、すなわち、−１して、０になったらアクティブ
リストから外す。０でなければ（ｓｘ−△ｘ／△ｙ）を
計算し、計算結果を新たなｓｘとして更新する。例え
ば、ベクターのデータは、スキャンライン２では、△
ｙがデクリメントされて、１２が１１となり、ｓｘは、
５−０が計算されて５が格納される。ベクターについ
ても同様である。スキャンライン３のバケットのポイン
タもｎｕｌｌであるから、データの更新のみが行なわれ
る。

【００１８】スキャンライン４のバケットのポインタで
指されるベクターは、ベクターとベクターである。
このベクター、ベクターの情報をアクティブリスト
６に登録するとともに、すでに登録してあるベクター
、ベクターのデータを更新する。スキャンライン
５、６ではアクティブリスト６の更新のみが行なわれ
る。スキャンライン７では、ベクターのアクティブリ
スト６への登録と、既に登録されているデータの更新が
行なわれる。更新の際に、ベクターは、△ｙをデクリ
メントすると、△ｙの値が０となる。そのため、ベクタ
ーのデータは、アクティブリスト６から外される。ス
キャンライン８乃至１１では、データの更新のみが行な
われる。スキャンライン１２では、△ｙのデクリメント
を行なった際に、ベクター、ベクターの△ｙの値が
０となるので、これらのベクターのデータはアクティブ
リスト６から外される。また、ベクターは水平線であ
るため、アクティブリスト６には登録されない。スキャ
ンライン１３において、ベクター、ベクターの△ｙ
の値が０となり、これらのベクターのデータがアクティ
ブリスト６から外され、アクティブリスト６は空とな
る。

【００１９】このようにして、各スキャンラインごと
に、ベクターテーブル４の読み出し、アクティブリスト
６への登録動作と、既にアクティブリスト６に登録され
ているデータの更新を行なう。

【００２０】交点および水平リスト作成部７は、スキャ
ンラインごとにアクティブリスト６を読み出し、交点お
よび水平リスト８を作成する。図７は、交点および水平
リストの説明図である。この交点および水平リスト８
は、アクティブリスト６のｓｘとｆｌａｇの値を１セル
として、アクティブリスト６にある全てのセル、およ
び、アクティブリスト６に登録しなかった水平線を登録
するものである。水平線については上述したように、ア
クティブリスト作成部５から直接、ｓｘと△ｘ／△ｙの
値を受け取り、その値を登録する。図７では、スキャン
ライン５の場合の例を示している。交点リストには、ア
クティブリスト６に登録されているベクター、ベクタ
ー、ベクター、ベクターのｓｘとｆｌａｇの値が
登録される。スキャンライン５には水平線はないので、
水平リストには何も登録されていない。

【００２１】交点リストソート部９では、交点および水
平リスト８の交点リスト部分を、ｓｘの値を四捨五入し
て小さい順にソートする。このとき、Ｘ座標の最小値よ
り小さいものがあれば、ｓｘの値をＸ座標の最小値に変
更してしまう。図８は、交点リストのソートの説明図で
ある。図８では、スキャンライン５場合を示している。
スキャンライン５では、交点および水平リスト８には図
７に示したように、４つのベクターのデータが登録され
ている。この４つのベクターのデータのソートを行な
う。ソートの際に、四捨五入が行なわれるので、ベクタ
ーのｓｘの値は、４／３から１に変更される。また、
Ｘ座標の最小値より小さいｓｘの値を有するベクター
のデータは、−８／１９が０に変更される。この変更さ
れたデータを基にソートが行なわれる。ソートの結果
は、図８に示すとおりである。

【００２２】エッジリスト生成部１０では、ソートされ
た交点および水平リストを交点リストソート部９より受
け取り、塗りつぶしのためのエッジリストを生成する。
このエッジリスト生成部１０の動作は、塗り潰し属性が
ＥＯＦＩＬＬの場合と、ＮＺＷＦＩＬＬの場合で異な
る。ＥＯＦＩＬＬの場合には、ソートされた交点リスト
から順番にｓｘの値を読み出す。小さい順にソートされ
ているので、必ず１つ先に読み出した方が小さいか等し
いｓｘの値を有するが、小さい場合には、無条件に変化
点とし、等しい値が続く場合には、その個数を数えて、
２の剰余を求め、１であれば変化点とし、０であれば無
視する。そして、変化点を迎えるたびに、塗り潰しのＯ
Ｎ／ＯＦＦを切り替えればよいように、奇数番目（ｓｘ
−ｅｖｅｎ）と偶数番目の変化点（ｓｘ−ｏｄｄ）の間
を塗りつぶすエッジリスト、すなわち、Ｘの始点と終点
座標のリストを作成し、最後に水平リストのエッジリス
トとともにエッジリスト描画部１１へ出力する。

【００２３】塗り潰し属性がＮＺＷＦＩＬＬの場合に
は、ソートされた交点リストから順番にｓｘの値を読み
出すが、このときｆｌａｇの値も読み出す。この場合も
ＥＯＦＩＬＬの場合と同じように、先に読み出した方が
小さい場合には無条件にその時のｆｌａｇの値をそのｓ
ｘでの値とするが、等しい値が続く場合には、それらの
ｆｌａｇ値を合計したものをそのｓｘでの値とする。そ
して、各ｓｘでのｆｌａｇを、ｓｘの値の小さい方から
足して行き、ｆｌａｇの合計が０でなくなった点（ｓｘ
−ｎｏｎｚｅｒｏ）と再び０になった点（ｓｘ−ｚｅｒ
ｏ）の間を塗りつぶすようにエッジリストを作成し、最
後に水平リストのエッジリストとともにエッジリスト描
画部１１へ出力する。

【００２４】エッジリスト描画部１１では、エッジリス
ト生成部１０から受け取ったエッジリストをラスターイ
メージに展開し、ページメモリ１２へ書き込む。図９，
図１０は、塗り潰しが行なわれた画像の説明図である。
図中、斜線部分が塗り潰しが行なわれた部分である。図
２に示したようなベクターデータは、図９，図１０に示
したような塗りつぶしの行なわれた画像として、ページ
メモリ１２に書き込まれる。図９は、ＥＯＦＩＬＬによ
り塗り潰し処理が行なわれた場合の画像であり、図１０
は、ＮＺＷＦＩＬＬにより塗り潰し処理が行なわれた場
合の画像である。

【００２５】

【発明の効果】以上の説明から明らかなように、本発明
によれば、エッジリストからラスターイメージへの展開
時までの処理が、変化点が存在するドットにおける座標
データに基づいて行なわれるので、従来のように、ビッ
トイメージデータに対して全てのドットに対する変化点
の有無を調べて塗り潰し処理を行なう場合に比べ、メモ
リのアクセス回数が格段に少なくなり、塗り潰し処理を
非常に高速に行なうことができる。

【００２６】また、ページメモリを越える範囲のベクタ
ーデータを受け取っても、設定された領域の最小または
最大のドットの変化点に集約できるため、領域外のデー
タをも参照して正確な処理を行なうことができるという
効果がある。

【図面の簡単な説明】

【図１】 本発明の塗り潰し処理方法の一実施例を説明
するためのブロック図である。

【図２】 入力ベクターの例の説明図である。

【図３】 入力ベクターのデータ形式の一例の説明図で
ある。

【図４】 ベジエ曲線を再帰的に直線に分割する処理の
説明図である。

【図５】 ベクターテーブルの説明図である。

【図６】 アクティブリストの説明図である。

【図７】 交点および水平リストの説明図である。

【図８】 交点リストのソートの説明図である。

【図９】〜

【図１０】 塗りつぶしが行なわれた画像の説明図であ
る。

【符号の説明】

１ 入力制御部、２ 曲線近似部、３ ベクターテーブ
ル作成部、４ ベクターテーブル、５ アクティブリス
ト作成部、６ アクティブリスト、７ 交点および水平
リスト作成部、８ 交点リスト、９ 交点リストソート
部、１０ エッジリスト生成部、１１ エッジリスト描
画部、１２ ページメモリ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 図形の塗り潰し処理方法において、図形
   の輪郭線の端点の位置情報とその輪郭線の方向情報とか
   ら、図形の輪郭線とスキャンラインとの交点の位置情報
   と方向情報とからなる交点情報を求め、該交点情報に基
   づき図形の内部を塗り潰すことを特徴とする塗り潰し処
   理方法。
2. 【請求項２】 請求項１に記載の塗り潰し処理方法にお
   いて、交点情報を求めた後、その交点の位置情報が図形
   の描画領域の範囲外である場合には、その交点の位置情
   報を図形の描画領域の範囲内の値に変換し、変換後の交
   点情報に基づき図形の内部を塗り潰すことを特徴とする
   塗り潰し処理方法。