JPS61212895A - 多角形内部の領域を塗りつぶし処理する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は走査線順次に図形を記録する際の多角形の内
部領域を塗りつぶす処理方法に関し、さらに重なり合っ
た複雑な図形内部を塗りつぶすについて、少ないメモリ
容量でしかも高速で処理できる重なり合う多角形内部の
領域を塗りつぶし処理する方法に関する。

〔従来技術〕

ラスタースキャンによって多角形の内部領域を塗りつぶ
すための従来公知の処理方法には、ディスプレイ」二の
多角形内部を塗りつぶすについて、表示画面と１対１に
対応するメモリ↓こ閉曲線の画像データを書込んでおき
、閉曲線内の任意の位置にそれぞれ基点に設け、これら
基点を中心に上下左右４方向に走査しながら順次塗りつ
ぶしていく方法がある。この方法では多角形を描き、そ
の内部に基準点を設けた塗りつぶすため、スキャナーの
ように走査線順次に図形を記録してゆくには、全図形の
塗りつぶしが完了するのを待つ時間を必要とし、また、
ディスプレイ等の比較的小さな画面（画素数の比較的少
ない画像）ではなく、もっと大きなサイズのものを（画
素数の比較的多い画像）を出力する場合、１対１に対応
して画像データを書くには大容量のメモリが必要となる
。

そこで、大きなサイズのものを出力する場合には与えら
れた多角形の各頂点からそれらの頂点を結ぶ線分と走査
線との交点を求め、この交点を境として領域外から領域
内へ変化する場合の交点を開始点、又はこの交点を境と
して領域内から領域外へ変化する場合の交点を終了点と
し、開始点と終了点のデータを求めて１以上の走査線を
処理ｍ位とするワークメモリ」二のＲＡＭに順次背縁し
た後、ＲＡＭから読み出したデータより必要とするラス
ターイメージデータを得るようにして１以上の走査線毎
に処理するという方法をとることにより、必要メモリ容
量を減らしている。

例えば第１６図に示す様な五角形をラスターイメージデ
ータに変更する場合について説明する。

五角形の情報として各頂点の座標値（Ｘｉ＋ｙｔ）、（
Ｘ　２１　Ｖ　２）”’　（Ｘ　ｓ　ｒ　ｙｓ）が順番
に指定されるデータとした場合に、まずこの情報より各
走査線と五角形との交点を求める。この交点の座標はＣ
Ｉ）　Ｕ等により計算される。例えば第１６図の頂点（
ｘｌ、＋　ｙｔ）、（Ｘｚ＋　ｙｚ）間の座標ｘｎに対
するｙ座標ｙｎは直線補間によればｙｎ”ｙよ＋（ｙｚ
−ｙ＋Ｌ　（ｘ　ｎ−ＸＩ）／（Ｘ２−　ｘｘ）で求ま
る。このようにして多角形をラスタースキャンした時に
、走査線と図形との交点で、交点を境として領域外から
領域内へ変化する場合の交点を開始点、交点を境として
領域内から領域外へ変化する場合の交点を終了点として
第１７図に示すようにしてそれぞれ求め、走査線毎にＲ
ＡＭに登録しておき、順次ＲＡＭから読み出してそのデ
ータより必要とするラスターイメージデータを得るので
ある。

具体的には第１８図−の様な回路構成において、１ビッ
ト／１画素１以上の走査線分容量のＲＡＭ（１２）にあ
らかじめ全アドレスに１０」を書き込んだ後、ランダム
アクセスで開始点及び終了点に対応するアドレスにはデ
ータ「１」を書き込み、アドレスセレクター（５）をラ
ンダムアドレスモードからシーケンシャルアドレスモー
ドに切替えて、第１９図に詳細を示す出力データ生成部
（１３）に、ＲＡ　Ｍ　（１２）のリードデータ信号（
ｂ）と、ＲＡＭ（１，２）の読み出し信号に同期したク
ロック信号（、）とを入力させることにより、第２０図
に示す様に求めるラスターイメージ信号（ｃ）を得るの
である。

〔発明が解決しようとする問題点〕

上記従来の多角形内部の領域を塗りつぶし処理方法では
、第８図に示すような図形同士が重なり合ったもの（図
ではΔＡＥＦとΔＨＣＪの重なった図形で九角形Ａ　Ｂ
　ＣＤ　Ｅ　Ｆ　Ｇ　ＨＩ　）を出力する場合に問題が
生ずる。すなわち、同図において交点（Ｂ、）（Ｄ）（
Ｇ）（Ｉ　）の座標も算出して輪郭を求めておかねばな
らない。したがって、図形の形状が複雑になったり、重
なりが多くなった時には、図形同士の交点の算出に要す
る時間が無視できなくなる。そのわけは、この方法は各
々の多角形の開始点、終了点が他の多角形との重なりに
よって、開始点であったものが、終了点になったり、単
なる通過点になったりするために演算に要する処理時間
がかなり長くなってしまうからである。

また、水平走査ラインと多角形との交差の態様において
、頂点では開始点と終了点が同じになってしまうため、
基本処理髪飾すには頂点を開始点とし頂点に隣接する点
を設けて終了点として処理するように行なわねばならず
、頂点部での図形が正確でなくなってしまう。そのため
の処理が必要となるものである。

この発明は、上記従来の多角形内部の領域塗りつぶし処
理方法では、図形が複雑になったり、これらが重なり合
った時に重なり合った部分の内部領域を塗りつぶしたり
、重なり合わない部分の内部領域を塗りつぶしたりする
処理を高速で遂行するとともに、頂点部での例外処理を
施し正確な図形の塗りつぶし処理を行なうことができる
多角形の内部領域を塗りつぶし処理する方法を提供する
ことを目的とする。

〔問題点を解決するための手段〕

この発明に係る多角形の内部領域塗りつぶし処理方法は
、以下の処理工程を経てラスターイメージデータを得る
。

ａ）１以上の走査線容量をもつ１画素２ビット以上のＲ
ＡＭをクリアする処理工程。

ｂ）１以上の多角形の各々についてその各辺を構成する
線分ごとに、その線分の座標データと、走査線に対して
ラスター開始点モードとなるか、ラスター終了点モード
となるか、ラスター開始点かつ終了点モードとなるかを
示すモード情報を与える処理工程。

ｃ）ｂ、）の処理工程で与えられたモード情報を多角形
ごとに走査線毎のＲＡＭに書き込むときには、ＲＡＭか
ら既に書き込んであるモード情報を読み出し、その情報
と新たに書き込むモー１く情報とを演算し、次いで演算
して得られたモード情報を記憶する処理工程。

ｃｌ）ｃ、）の処理］−程を経てＲＡＭに記憶したデー
タを走査線順次に読み出す処理工程。

ｅ　）　、　ＲＡ　Ｍから走査線順次に読み出されるデ
ータのモード情報を検索することにより、１以＋１の多
角形を重ね合わせた多角形全体としてのラスター開始点
及びラスター終了点を判別し、走査線順次記録データを
得る処理工程。

ｆ）ａ）からｅ）を適宜繰返して行なう処理工程。

〔作　　用〕

＝７− この発明に係る多角形内部の領域を塗りつぶし処理する
方法は」二記処理過程を経るので、複雑な多角図形の内
部領域、重なり合った多角形の重なり数に応じた内部領
域の塗りつぶしについて、従来のように一体図形として
展開し各頂点を求める煩雑で長時間を要する算出処理が
不要となる。すなわち、各多角形ごとにｂ）のモード情
報を与える処理を行なうようにする。ｂ）の処理におい
て図形の座標データは従来の直線補間法等により与え、
例えば走査線と図形との交点を境として図形外から図形
内へ変化する場合を開始点モードとしてモード１という
情報を与え、交点を境として図形内から図形外へ変化す
る場合の交点を終了点モード２というモード情報を与え
る。Ｃ）のＲＡＭに演算モードを記憶させる処理におい
て各多角形の線分ごとに与えたこれらデータをＲＡＭに
記憶していく際、複数　　゛の多角形が重なっていると
ころで同一のアドレスに２以上のデータを書き込む場合
は先に書き込まれているモード情報を読み出し、書き込
も＝８− うとするモート情報と演算しく例えばモード１のときは
開始点としての個数を加算し、モード２のときは終了点
としての個数を減算する。演算結果が零になったときは
特定点モードとする。

）、開始点と終了点との個数が相違するときはいずれが
何個多いかを示すモード情報、同数のときは頂点を示す
モード情報にそれぞれ交換して記憶する。これら情報と
して単純な個数を示す数値データとして与えておくこと
により数値的に重なり部分を処理できるようにする。ｄ
）のＲＡＭから読み出す処理によりシーケンシャルにＲ
ＡＭに記憶したデータを読み出すことにより、ｅ）のモ
ードを判別して走査線順次記録データを得る処理におい
て多角形全体としてのラスターイメージデータを得る。

すなわち、走査線上で多角形との交点における開始点、
終了点、頂点として与えられた情報を読み取り数値情報
として演算し、走査線上の開始点の個数と終了点の個数
とが全体でゼロになるまでの範囲を塗りつぶし領域と判
断して走査線順次記録データを出力する。

上記処理を繰返して、全画面の走査線順次記録を行なう
。

（へ）実　施　例 第１図はこの発明の実施例を示すブロック図である。ま
ず同図において多角形内部領域の塗りつぶし走査線順次
記録データを得るについて、１以」二の多角形の各辺を
構成する線分ごとに、線分の座標データと、その線分が
走査線と交叉する点がラスター開始点となるか、ラスタ
ー終了点となるか、ラスター開始点かつラスター終了点
となるかを示すモード情報を与える処理（（ｂ）の処理
）は、図形並び座標データ、モード情報付与処理部（１
）で行なう。この処理を実施例ではソフト的に行なわせ
ているが、そのソフト処理の原理ｂ’＝ついてまず説明
する。

第２図は処理のフローチャートであり、第３−１図（Ａ
）と（Ｂ）は各々多角形の例であり、第３−１図（Ｃ）
のように多角形（Ａ）と（Ｂ）とを重ね合せて、第３−
２図（Ｄ）（Ｅ）（Ｆ）（Ｇ）に示すようにその内部領
域の塗りつぶしを行なおうとするのである。円のような
曲線も、デジタル的には多角形として扱っている。その
１つの例が文字フォントである。ます、各多角形毎に頂
点座標を取り込む。この頂点座標は各多角形パターン毎
に予め記憶されているものを用いてもよい（例えば文字
フォントが与め記憶されている場合など）。各図形ごと
に線分の座標点を順次入力することにより、線分の傾き
を判別して各線分が走査線に対しラスター開始点の集合
となる線分かラスター終了点の集合となる線分かを判別
する。

たとえば任意の多角形が第５図（Ａ）、（Ｂ）に示すよ
うに左回りに指定したベクトルデータとして予め与えら
れている場合、各ベクトルの矢印方向に向って左側がこ
れらの図形の内部領域となる。線分の座標を（Ｘ、、ｙ
、）、（Ｘ２、Ｙ２）・・・（Ｘ、ｎ、　Ｙｎ）として
Ｘを副走査方向、Ｙを主走査方向とし、そわぞれｘ、ｙ
共にＸ矢印、Ｙ矢印方向に走査するものとすれば、線分
の傾きは１ｌ− Ｘｊ）として与えられる。この時、第５図（Ｃ）に単純
図形で示すようにΔＸが（＋）となるときは主走査方向
に対しΔＹが（＋）（０）（”）のいずれの値をとって
も主走査線が多角形内部領域外から多角内部領域内へ変
化するように線分を横切ることを示し、ΔＸが（−）と
なるときはΔＹが（＋）（０）（−）のいずれの値をと
っても主走査線が多角形内部領域内から多角形内部領域
外へ変化するように線分を横切ることを示す。ΔＸが（
０）でΔＹが（＋）となるときは主走査方向と同じ向き
の平行線、ΔＸが（０）でΔＹが（−）となるときは逆
向きの平行線パなることを示す。

これら線分の態様を順にオーバーライン（ＯＬ）、アン
ダーライン（ＵＬ）、ダウンライン（’ＤＯＷＮ）、ア
ップライン（ＵＰ）と名付けると、」二記関係は第４図
に示すようになる。したがって、線分の座標点を順次入
力し、その傾きを求めることにより線分の上記態様を判
別することができる。また、入力された座標点が単に２
点だけの場合も、第６図（イ）（ロ）に示すようにΔＸ
≠ＯとΔＸ＝Ｏの場合で同様に判別できる。入力された
座標点が１点だけの場合は同図（ハ）に示すようにオー
バーライン（ＯＬ）でかつアンダーライン（ＵＬ）とし
て取り扱えばよい。

上記のようにして線分の態様を判別した後に、各線分の
すべての副走査位ｆｉ（Ｘ）における主走査（Ｙ）Ｊ！
、棚の算出をし、線分が（ＯＬ）の場合は各座標点をラ
スター開始点として座標点のモードをモード１（データ
表示においてはＭｌと記す）とする。線分が（ＵＬ）の
場合は各座標点をラスター終了点として座標点のモード
をモード２（データ表示においてはＭ２と記す）とする
。

線分が（ＵＰ）の場合は端点のＹ座標値の小さい方をモ
ード１の点とし、大きい方をモード２の点とする。線分
が（ＤＯＷＮ）の場合は端点のＹ座標の小さい方をモー
ド１の点とし、大きい方をモード２の点とする。

同一図形における線分の接続点のモードとしては第７図
（Ａ、）〜（Ｐ）に示すＤ１〜０１６までの１６通りが
考えられる。

これらの同一図形における接続点のうちＤｌ、Ｄ４、Ｄ
９、Ｄｌ２はモード１の重複点、又Ｄ６、Ｄｌ、Ｄｌ４
、Ｄｌ、５はモード２の重複点であるが、後述する処理
に支障をきたさない様にするため、これらの接点が両方
の線分により２重にモード１又はモード２の点として指
定されない様にして、１回のモード１の点又は１回のモ
ード２の点として指定する。すなわち、これらの接点の
モード指定は一方の線分によってのみ行ない、他方の線
分からは行なわない様にする。この場合、線分の端点が
同一モードの重複点と結合しているかどうかの情報は同
一図形での線分のモードを指定する時に併せて決定して
おくものである。

また（ＯＬ）と（ＵＬ）の接続点であるＤ２、Ｄ５は上
記処理の必要はなく、後述するようにモード１かつモー
ド２の点として特定点モード（Ｎ）として指定される。

重複点でもなく特定点でもないその他の形態の線分の接
続点Ｄ３、Ｄ８、■〕１０、Ｄｌ、１、Ｄｌ３、Ｄｌ６
は中継点であるのでそれぞれの線分より、その接点をモ
ード１の点又はモーＩり２の点として指定しない様にす
る。

この情報は重複点の場合と同様同一図形での線分のモー
ドを指定する時に併せて決定しておく（モード情報を与
える処理（ｂ））。

上記モード情報を与える処理（ｂ）をされ多角形の線分
ごとに与えた座標データと、モード情報は、第１図にお
いて多角形ごとに副走査順次で片方のＲＡＭ（４ａ）に
書き込まれる。

第３−１図、第３−２図、第５図に示した図形では複雑
なので、簡単な図形で説明する。

例えば第８図に示す九角形Ａ、　Ｂ　ＣＤ　Ｅ　Ｆ　Ｇ
　Ｈ■はΔＡＥＦとΔＨＣＪとの重ね合せ図形でΔＡＥ
Ｆが第３−１図、第５図（Ａ）の多角形に、ΔＨＣ、Ｊ
が第３−１−図、第５図（Ｂ）の多角形に相当するもの
として説明する。

まずΔＡＥＦおよびΔＨＣＪについて」−記のように処
理（ｂ）がなされる。ΔＡＥＦの線分ＡＥｌの各点はラ
スター開始点、線分ＡＥ、ＦＥ上の各点はラスター終了
点であり、具体的には第１Ｏ図に示す座標系において各
点に座標とモードデータを与えると線分ＡＦ上の各点は
〔１，９、Ｍｌ）（２，９、Ｍｌ）　　・・〔１７，９
、Ｍｌ）、線分ＡＦ上の各点は〔１，９、Ｍ２）ｌ：２
．１０、Ｍ２）・・〔９，１７、Ｍ２〕、点（１，９）
は最終的に〔１，９、−）ｅ）、線分ＦＥ上の各点はモ
ード２、重複点（９，１７）については線分ＡＦで〔９
，１７、Ｍ２）と与えているので指定せず（最終的に〔
９，１７、Ｍ２〕と１回の指定）、〔１０，１６、Ｍ２
）　　（１１，１５、Ｍ２）　　・〔１７，９、Ｍ２〕
、点（１７，９）は最終的に〔１７，９、Ｋ〕となる。

ΔＨＣＪも同様に座標とモードデータを与えられる。

これら各データを１画素３ピツトＲＡＭ（４ａ）に書き
込むについて先ずＲＡＭ（４ａ）をクリアする（クリア
処理（ａ　）　）　（ＲＡＭ（４ａ　）の全画素に初期
値レジスタ（２）からライトデータセレクタ（１５ａ）
を介してｒｏＯＯＪを書き込む）。次に多角形を順次書
き込む際に同一アドレスにおいてデータを書き込む場合
が生じる（ＲＡＭに演算モードを記憶させる処理（Ｃ）
）。この場合は図形の重なる交点としてデータを書き込
む必要があり、重なりの態様として数値データで表現で
きるように下記の２の補数表現を用いてＲＡＭのライト
データを作成する。開始点は（＋）で終了点は（−）で
示し、開始点の登録はモード１で、終了点の登録はモー
ド２で登録するようにし、同一アドレスにおける開始点
の個数と終了点の個数とが相違するときはいずれが何個
多いかを示すように、同数のときは開始点でかつ終了点
である特定点（Ｘ−）であることを示すように表現する
。特定点であることを示す特定コード（升）をｒ　１．
　Ｏ’ＯＪ　とする。

表　　　１ 〔モート１〕 （０００）→（００１）、（００１，）→（０１，０）
、（０１０）→（０１１）、（１，００）→（００１，
）、（１，０１，）→（１１０）、（１，１−０）→（
１，１１）、（１１１，）→（１００） 〔モード２〕 （’ＯＯＯ）→（’１．１１　）、（００１）→（１，
００）、（０１０）→（００１）、（０１１）→（０１
０）、（１００）→（１１１）、（１１，０）→（１０
１）、（１１１）→（１１０） ３ビットで表現するときは＋３〜−３（＋３；ｒｏｏＩ
Ｊ　、　＋２；　ｒｏｌ、ＯＪ　、＋１　；　ｒｈ。

ＩＪ、ｏ；　　ｒｏｏＯＪ、−１；　　ｒｌｌｌＪ、−
２；　　ｒｌｌＯＪ、−３；　　ｒｌｏＩＪ）の範囲の
数値データの範囲が表現可能で、４；ｒｌｏＯＪを特定
コード（牙）に割り当てている。すなわち開始点、終了
点の重なりについて最大３個まで表現できることになり
、重なり図形が３個までの時は３ピツ１〜でよいことに
なる。重なり図形が多い時については特定コードの数を
１個とする限り、ｎビット拡張時に（２″−１−１）〜
−（２′ｌ−’−１）ｉ範囲について表現でき、特定コ
ードには数値データの一２″ｌ−１が割り当てられるこ
とになる。重なり図形は（２”−１）個まで扱えること
になる。１つの図形ごとに開始点が終了点かを示す１ピ
ツ１へのメモリを複数使用する場合に比べ重なり図形が
多い程、重なりを記述できる効率がよくなる。

このような同一アドレスにおけるデータの書き込み変換
なモード１とモード２の場合についてあらかじめ表１の
ように定めておき、アドレスセレクタ（５ａ）を介して
ランダムアクセス信号（１０１，）により各図形ごとに
各データを副走査順次に、主走査線はランダムに入力す
る。

例えば第８図に示すΔＡＥＦをまずＲＡＭ（４ａ）に登
録する。ＲＡＭ上に開始点を登録するにはモード１で、
終了点を登録するにはモード２で登録する様に書き込み
制御信号（１２０）により行なう。次にデータ登録時に
は、ライトデータ作成部（３）を介して行なう。ライト
データ作成部（３）は、ＲＡＭ（４ａ）からのリードデ
ータ（１０５ａ）をリードデータセレクタ（１６ａ　）
を介してとり込むが、第１３図に示すような回路により
構成されている。第８図の走査線１上の点１、は開始点
であるので、書き込み制御信号（１２０）によりモード
１が指定され、ライトデータ作成部（３）によりＲＡＭ
（４ａ）からのリードデータの初期値ｒｏ００Ｊからｒ
ｏｏＩＪに変換されて、ライトデータ（１０４ａ　）と
してライトデータセレクタ（１５ａ）を介してＲＡ　Ｍ
、（４ａ　）に書き込まれる。またｌ上の点１□は終了
点であるので初期値ｒｏＯＯＪから「１１１」に書き換
えられる。以下同様にしてＡＡＥＦ上の各開始点及び終
了点を登録する。頂点Ａについては線分ＡＥ上ではｒｏ
ｏｏＪから点Ａを頂点ｒ　１．　ＯＯＪとして登録する
。点Ｆは前述した如く、モード２ｒｌｌｌＪを登録、点
Ｅはｒ　］、　ＯＯＪとして登録する。次にΔＨＣＪを
同様に登録する。この時線分ＨＣと走査線ｍとの交点ｍ
２は、線分ＡＦ上の点としてはすでに終了点として「１
１１」が登録されているが、線分Ｉ−Ｉ　Ｃについて登
録する際には開始点であり、モード１のコード変換によ
りｒｌ　１１ＪからｒｌｏＯＪに書き換えられ、ΔＡＥ
ＦとΔＨＣＪの合成図形ＡＢＣＤＥＦＧＨＩとしてみた
場合頂点となることを示す。また走査線ｎ上の点ｎ１は
線分ＡＥ上の点としては開始点ですでにｒｏｏｌＪが登
録されている。線分ＨＣ上の点としてみた場合も開始点
であり、この同一アドレスにおいてモード１でのコード
変換によりｒｏｏｌ、Ｊから「０１０Ｊに書き換えられ
て登録される。これは点ｎ□が数値として＋２、すなわ
ち図形が２つ重なった交点で、開始点として２つあるこ
とを示し、点ｎ、の後方で走査線ｎ上に２つの開始点に
対応するそれぞれの終了点が１つずつ存在することを示
している。このようにしてΔＡＥＦとΔＨＣＪを登録し
た後の各走査線１、ｍ、ｎ上の各点］□、］２、］３、
ｍｌ、ｍ２、ｍ３、ｎｌ、ｎｌ、ｎ３は第９図に示す値
で登録されることになる。

第１１図に第１０図で示した座標系の各点について、登
録された実際の状態を示す。コード記号でなく開始点と
して（＋）、終了点として（−）、数値は重なりの数、
特定点としての頂点は（葉）で表わしている（ＲＡＩＭ
に演算モードを記憶させる処理（Ｃ））。

」二記説明では３ビットデータについて例示したが、重
なり図形が多く重なりの扱いがふえるときは数値データ
のビット数を多くすることで対応できるのは前述の通り
であるが、ライトデータ作成は」二記の登録する図形の
順序に関係なく、ランダムに処理できる点も同様である
。

このようにＲＡ　Ｍ　（４ａ　）に登録されたデータを
アドレスセレクタ（５ａ）を働かせて、シーケンシャル
アドレス信号（１０３）によりシーケンシャルに読み出
して（ＲＡ、Ｍから読み出す処理（ｄ））ラスターイメ
ージデータを作成する（モードを判別して走査線順次記
録データを得る工程（ｅ））。ラスターイメージデータ
は第１図の出力信号作成部（１１）により作成される。

出力信号作成部（１１）については第１４図にて詳述す
る。

そして比較器（９）は扱う図形の重なり数に応じて内部
に複数の比較器を持つ。基準レジスタ（８）も比較器内
部の複数の比較器のそれぞれに基準値を与えるようにし
である。

比較器（９）からは累算器（７）出力値が基準値ｒｏｏ
１．Ｊ以」二（≧「００１」）のとき「］−」を出力す
る信号（４０８）と基準値ｒｏＯＯＪ以上（≧ｒｏｏＯ
Ｊ）のとき「１」を出力する信号（１４０）が出力され
るようになっている。

各主走査開始に先立って、コード検出器（６）、累算器
（７）をリセットしておく。第８図に示す走査線１を例
にして説明する。累算器（７）はリードセレクタ（１６
ｂ）を介して順次読み出されるＲＡＭ（４，ａ）のデー
タを累算するが、点１１に達するまでＲＡＭ（４，ａ）
のデータは初期値「０００Ｊであるから累算結果はｒｏ
ＯＯＪである。

したがって、コード検出器（６）及び比較器（９）から
の出力信号（１０７）、（１０８）は共に「０」で信号
（１４０）は［］」で出力（１３０）は「０」である。

］１に達すると１□のＲＡＭデータｒｏｏＩＪが読み出
され、累算結果はｒｏ’ｏ１」となり、比較器（９）は
基準レジスタ（８）の値ｒ　ＯＯ１，Ｊと比較して出力
信号（１０８）がｒ　Ｉ　Ｊになり、出力（１３０）が
「１」となる。以後１２に達するまでＲＡ　Ｍ　（’４
．　ａ）からのデータはｒｏＯＯＪであるので、この状
態が維持される。１２の値ｒ１．１１Ｊを読み出すと累
算結果はｒｏｏＯＪとなり、出力信号（１０８）がｒＯ
Ｊになり、出力（１３０）が「０」になる。以後に１３
に達するまでこの状態が維持される。次に１３の値を読
み出すとｒｌｏＯＪで、特定コードを検出するコード検
出器（６）からの出力信号（１０７）がｒｌＪになり、
累算器（７）をいままでの値を保持するように制御する
とともに、出力信号を頂点を示す出力として１ドツト分
ＯＮさせる。１３□以後、走査１の終了までＲＡ、　Ｍ
のデータはｒｏＯＯＪであるので、出力信号（１０７）
、（１０８）はｒＯＪであり、出力（１３０）もｒＯＪ
のままである。出力信号作成部（１１）の回路例を第１
４図に示す。信号（１０７）と信号（１４０）の論理積
を用いるのは、後に説明するように、重なり数によって
塗りつぶしを行なうとき、重なう数の不足する特定点の
塗りつぶしを行なわないようにするときに動作する。こ
の出力信号作成部（１１）における上記動作のタイムチ
ャートを第１５図に示す。信号（１４０）は常に「１」
である。第１４図の信号（１８０’）が信号（１９０）
とルで再度使われているのは出力（１３０）において１
ドツト分不足するのを補なうように動作するものである
。このようにして図形Ａ　Ｂ　ＣＤ　Ｅ　Ｆ　Ｇ　Ｉ（
Ｉとして作成された走査線順次記録データを第１２図（
Ａ）に示す。

このようにして、ＲＡＭ（４ａ）に副走査方向順次、主
走査方向ランダムにデータを書き込み、ＲＡＭ（４ａ）
のもつ容量に全書き込みが終ったのち、ＲＡＭ（４ａ）
からデータを副走査線順次。

主走査線順次にデータを読み出し、出力信号作成部（１
１）から走査線順次の記録データ（１３０）が出力され
るのである。

そしてＲＡ　Ｍ　（４ａ　）からデータを読み出してい
る時、次の主走査線について、ＲＡＭ（４ｂ）に副走査
方向順次、主走査方向順次ランダムにデータを書き込む
ようにしている。ＲＡＭ（４ａ）からのデータの読み出
しが終ったら、ＲＡＭ（４ｂ）からデータを副走査方向
順次、主走査方向順次にデータを読み出し、出力信号作
成部（１１）から走査線順次の記録データ（１３０）が
出力される（（ｅ）の処理）。

このようにして、ＲＡＭ（４ａ）、ＲＡ　Ｍ　（４ｂ）
の書き込みと読み出し動作は交互に行われる（（ａ）〜
（ｅ）の処理を繰越し処理する処理ｆ））。ＲＡＭ（４
）をさらに増設してもよいのはいうまでもない。

このようにして、重なり図形に対しても、塗りつぶしが
行われる。次に重なり数に応じて塗りつぶしを行うこと
を説明する。

上記実施例において、基準レジスタ（８）の値を変更し
、比較器（９）からの出力信号（１，０８）が累算器（
７）の出力が基準値ｒＯ］、’ＯＪ以上の時にｒｌＪと
なるように、又出力信号（１，４０）が基準値「００１
」以上の時に「１」となるように設定すれば、図形ＩＢ
ＤＪＧについての走査線順次記録データを得ることがで
きる（第１２図（Ｂ））。

又基準レジスタ（８）の値を変更し比較器（９）からの
出力信号（１０８）が累算器（７）の出力が「００１」
を出力したとき「１Ｊを出力（等号出力端子を用いる）
し、信号（１４０）が累算器（７）の出力がｒｏｏｏ」
以」二のとき「１」を出力すると第１２図（Ｃ）の走査
線順次記録データが得られる。

これを第３−２図の図形にあてはめると、第１２図（Ａ
）（Ｂ）（Ｃ）は各々（Ｄ）（Ｅ）（Ｆ）に相当する。

図形の重なりがない場合は第３−２図（Ｇ）のように記
録されているのは当然である。第３−２図（Ｇ）はモー
ド化することにより、従来より扱い易いものになってい
ることが判る。

例えば８４０ｍＴＩＸ　６００ｍｎのサイズ図形を２５
μｍ×２５μｍの画素単位で処理する場合を考えると、
これを全画面を１画素ごとにメモリに展開すると（８，
４Ｘ］０２Ｘ４０Ｘ６Ｘ１０２Ｘ４０＝）約８Ｘ］０９
画素相当のメモリが必要となる。一方第１図のＲＡＭ（
４ａ）（４ｂ）の１走査線分の容量は約３．４　Ｘ　１
．０’画素相当でよく、全画面を１画素ごとにメモリに
データを展開して処理する場合よりはるかに少なくてす
む。

また第３図における文字データ等は例えば１文字につい
て４８０　Ｘ　４８０ドツトで表示されるものを標準サ
イズとし、それを多角形として取り扱った頂点座標をあ
らかじめ記憶装置内に文字コードにより検索出来る形で
蓄積しておく。標準データを拡大又は縮小さらには長体
、平体、斜体及び回転等の処理を施したものを出力する
際には、文字コードにより標準データを読み出し標準デ
ータに対し上記処理に対する演算を行なった結果の頂点
座標値を取り扱えばよい。

〔効　　果〕

この発明に係る多角形内部の領域を塗りつぶし処理する
方法によれば上記のように多角形の画像データを、各頂
点座標を与えるだけで複雑な計算なしで得られるため高
速処理を行なうことができる。また例えば第３−２図（
Ｅ）の図形を得る場合に、従来の交点座標を算出する方
法による場合には、第５図（Ａ、）（Ｂ）に示す両図形
−２８＝ の座標が与えられて始めて処理が可能であったが、本処
理方法では両図形が同時に与えられる必要はなく、到着
したデータ順に処理を行なえばよい。よってこの発明に
よる処理方法によれば、データの到着処理待ち時間を短
縮することが出来る。

これら処理を行なう構成要素を、比較器、累算器、検出
器等の単純な機器を用いて構成できるので、回路自体の
高速化を図ることもできる。

また、レジスタの値や、比較器、ライトデータ部の仕様
、特定コード等を変更するだけで図形の重なりで表現で
きる任意の部分の走査線順次記録データも容易に得るこ
とができる。

ｎビットの数値データで２”−”−１以下の重なり図形
の処理ができ、ＲＡ、　Ｍのビット数に対して重なりの
態様を記述する効率がよく、メモリ容量の有効な活用が
図られる。

上記した諸効果は多角形としての文字の取扱いまで拡張
できるものであり、任意の多角形の塗りつぶし処理が高
速に行なえる点、漢字の偏や秀を登録しておき、漢字の
ラスター出力を任意に得ることができる等の汎用性も有
するものである。

【図面の簡単な説明】

第１図はこの発明の実施例である多角形内部の領域を塗
りつぶし処理する方法を説明するためのブロック図、第
２図は前処理としての多角形の処理過程を示すフローチ
ャーｈ、第３−１図、第３−２図、第４図、第５図、第
６図、第７図は第２図における処理の内容を説明する図
、第８図は第１図に示すブロック図により処理される具
体的な多角形の例示と走査線を示す図、第９図は第８図
に示す走査線上の点がＲＡＭに書き込まれる際にライト
データ作成部でコード変換されることを説明する図、第
１０図、第１１図、第１２図は、多角形が具体的にどの
ような処理を受けるかを説明する図、第１３図は第１図
におけるライトデータ作成部の回路例を示す図、第１４
図は第１図における出力信号作成部の回路例を示す図、
第１５図は出力信号作成部の動作を示すタイムチャー１
へ、第１６図は直線補間により走査線と図形との交点を
求めることを説明する図。 第１７図は第１６図で求めた交点に基づきラスター開始
点と終了点を求めることを説明する図。第１８図は従来
の方法による閉線図形塗りつぶしのラスターイメージデ
ータを得る処理手順の構成を示すブロック図、第１９図
は第１８図における出力データ生成部の回路例を示す図
。第２０図は出力データ生成部の動作を示すタイムチャ
ートである。 （１）・・・図形並びに座標データ・モード情報付与処
理部 （２）・初期値レジスタ （３）・・ライＩ−データ作成部 （４ａ　）（４ｂ　）−ＲＡ　Ｍ （５ａ）（５ｂ）・・アドレスセレクタ（６）・・コー
ド検出器　（７）・・・累算器（８）・・・基準レジス
タ　（９）・・・比較器（１１）・・出力信号作成部　
　　　　　　　　−１−５第２図　　　　第４図 第６図 第３−１図 （Ａ）　　　　’　　　　　（Ｂ） （Ｃ） 第３−２　ｉ１’ ＣＤ） ＣＦ） （Ｅ） （Ｇ） リ Δ ；− ノく 手続補正書 １　事件の表示 昭和６０年特許願第０５５５０３号、 ２　発明の名称 多角形内部の領域を塗りつぶし処理する方法′。 ３　補正をする者 事件との関係　　特許出願人 住　　所　　京都市上京区堀用通寺之内上る４丁目天神
北町１番地の１ 名　　称　　大日本スクリーン製造株式会社代表者　代
表取締投石田徳次部 ４代理人 ５　補正命令の日付　　自　　発 ６　補正により増加する発明の数　　　０７　補正の対
象 明細書の発明の詳細な説明の欄及び図面の第１９図８　
補正の内容 （１）明細書第１１頁最下行に「第３−２図（Ｄ）（Ｆ
）（Ｇ）に示す」とあるのを「第３−２Ｄ）（Ｅ）（Ｆ
）に示す」と訂正する。 （２）　明細書第１６頁最下行に［線分ＡＥ、ＦＥＪと
あるのを「線分ＡＦ、ＦＥＪと訂正する。 （３）明細書第１７頁第１５行目に「３ピツト」とある
のを「３ビット」と訂正する。 （４）明細書第１９頁第７〜８行目にｒ＋３；ｒ。 ０１Ｊ、＋２；Ｊ　とあるのをｒ−１−３；　　ｒＱｌ
ｌ」１．１＋２、；」と訂正する。 ＜　５１尚頁最下行に［数値データの−２゛が」とある
のを［数値データの一２７Ｌ−１が］と訂、正する。 一細書第２５頁下から第３〜２行目に「重な−の」とあ
るのを「重なり数の」と訂正す（７）明細書第２６頁第
３行目に［信号（１８０’　）が信号（１９０）として
」とあるのを「信号（１０８’　）が信号（１０９）と
して」と訂正する。 （８）図面の第１９図を別紙の通り訂正する。 ９　添付書類の目録 図面の第１９図（訂正）　　　　　　・１　通以　　　
上 第１９図

Claims (1)

1. 【特許請求の範囲】 ａ）１以上の走査線容量をもつ１画素２ビット以上のＲ
   ＡＭをクリアする処理工程。 ｂ）１以上の多角形の各辺をなす線分ごとに、その線分
   の座標データと、走査線に対してラスター開始点モード
   となるかラスター終了点モードとなるか、ラスター開始
   点かつ終了点モードとなるかを示すモード情報を与える
   処理工程。 ｃ）ｂ）の処理工程で与えられたモード情報を多角形ご
   とに走査線毎のＲＡＭに書き込むときには、ＲＡＭから
   既に書き込んであるモード情報を読み出し、その情報と
   新たに書き込むモード情報とを演算し、演算して得られ
   たモード情報を記憶する処理工程。 ｄ）ｃ）の処理工程を経てＲＡＭに記憶したデータを走
   査線順次に読み出す処理工程。 ｅ）ＲＡＭから走査線順次に読み出されるデータのモー
   ド情報を検索することにより、１以上の多角形を重ね合
   わせた多角形全体としてのラスター開始点及びラスター
   終了点を判別し、走査線順次記録データを得る処理工程
   。 ｆ）ａ）からｅ）を適宜繰返して行なう処理工程。 を備えることを特徴とする多角形内部の領域を塗りつぶ
   し処理する方法。