JPS61273676A - 閉図形の塗りつぶし方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野１ 本発明（、Ｊｌ、］ンピコータによる図形処理システム
の閉図形塗りつぶし方式に関Ｊ−る。

［発明の技術向背…１ 近年、］ンピュータを用いた図形処理システムが広範囲
に利用されるようになってきている。この図形処理シス
テムでは、閉図形内を塗りつぶり−操作（コマンド）が
頻繁に使用される。従来、この閉図形の塗りつぶしはマ
イク目ブｎｔ＝ツリー（ファームウェア）にて１ピクレ
ル単位で行っていた。

このため、マイクロプロセッサに多大な負荷かかかると
共に処理時間が長くなって、高速表示ができないという
欠点があった。

そこで、閉図形の塗りつぶし動作を専用のハードウェア
で行って、マイクロプロセッサの負荷を低減すると共に
、塗りつぶし処理時間を短縮して高速表示させることが
考えられるが、これ１こは以下に述べるような問題点が
あった。

［ｌｖ唄技術の問題点］ 第４図（Ａ＞、（Ｂ）は閉領域を塗りつぶす閉図形例を
示した図である。この場合、（Ａ＞の図形の符号ａで示
した線分は閉領域を形成していないため、塗りつぶしを
行ってはならない。しかし、（１３）の図形の符号すで
示した部分は閉領域を形成す°るため塗りつぶしを行う
。しかし、１記行目ａ、ｂの部分をリードした図形デー
タ１ａ、１ｂは全く同一であるため、リードした線分が
閉鎖域を形成するものであるかないかを区別することが
できｆ１閉図形塗りつぶし処理をハードウェア化する際
の大きなネックとなっていた。

［発明の目的］ 本発明の目的ＩＪ、上記の欠点に鑑み、線分が閉領域を
形成するかしｆ、＾いかを適確に判定して、閉図形の塗
りつぶしを高速で行うことができる閉図形塗りつぶし方
式を提供することにある。

［発明の概要］ 本発明は、同一図形をセットモートとＸＯＲモードとで
フレームメモリに描き、イの後、両図形の同一部分を示
す図形データを読み出して比較し、レノ１〜モード、Ｘ
ＯＲモードの両データが線分有りを示した場合はこの線
分は閉領域を形成するものて゛あると判定し、セットモ
ートのデータが線分有りで、ＸＯＲモードのデータが線
分前（）を示した場合は、この線分Ｅ、Ｌ閉領域を形成
しイ１いと判定する方■（を用いて、閉図形の塗りつぶ
Ｌ／切動作ハードウェア化することにより、上記目的を
達成りるものである。

［発明の実施例］ 以下本発明の一実施例を図面を参照して説明りる。第１
図は本発明の閉図形の塗りつぶし方式を適用した図形処
理システムの一実施例を示したブ■ツク図である。シス
テムバス１に、システム全体を制御するプロセッサ２、
図形作成用７１１レツサ３、図形データ格納用メ−［す
４、ビデオタイミングジェネレータ５が接続されている
。プ「１ｔ？ツサ２と図形作成用プロセラ号３は■−カ
ルパス６にも接続されている。この日−カルバス６には
、マトリックス演輝器７、交鎖判定器８、ベクトルデー
タ９ｈ＜接続されている。ベクトル発生器０はシステム
バス２に接続されると共に、データバス１０、ビデオバ
ス１１に接続されている。このデータバス１０．ビデオ
バス１１には１２枚のフレームメモリ１２ツカ接続され
ている。なお、１２枚のフレームメモリは表示図形用の
表示プレーン８枚、データをセットモードで出き込むセ
ットモード用プレーン１枚、データをＸＯＲモードで出
き込むＸＯＲモード用プレーン１枚、カーソル表示、°
ぞの他に用いるプレーン２枚から成っている。ビデオバ
ス１１はビデオタイミングジェネレータ５に接続され、
ビデオタイミングジェネレータ５はモニタ１３を接続し
ている。

次に本実施例の動作について説明する。ホストシステム
から図形データが送られてくると、プロセッサ−２はこ
れを図形データ格納用メモリ４に格納りる。ぞの後、ホ
ストシステムから図形表示データのアドレスが送られて
くると、プロセッサ２１ＪＬこれを図形作成用プロセッ
サ３に与える。図形作成用プ目セッ吠３はこの表示デー
タのアドレスに基づいて図形データ格納用メモリ４がら
図形データを読み出し、これをローカルバス６を介して
７１へワックス演眸器７、交鎖判定器８を通してベクト
ル発生器９に送出する。ベクトル発生器９は入力された
図形データに基づいたベク！〜ルを発生し、図形データ
をモニタ１３に表示しＩＨる形（ｊス下ベクトルデータ
と称する）としてフレームメ（：す１２にビデオバス１
１を介して書き込む。この際、ベタ１〜ル発生器９はプ
ロセッサ２がらのル−ン指定情報に基づいて同一のモニ
タ表示図形を廿ツ１〜モードでフレームメモリ甘の中の
ゼッ１−Ｅ−ド用プレーンに書き込むと共に、同図形を
ｔｅｌ他的論的論理和下ＸＯＲモードと称する）モード
でフレームメモリ１２の中のＸＯＲモード用プレーンに
出き込む処理を行う。ぞの後、ベクトル発生器９は、Ｘ
ＯＲモード用プレーンとセットモード用プレーンの両方
から同一部分のベクトルデータを読み出し、これら両デ
ータを比較覆ることにより、表示図形中のある線分が閉
領域を形成する線分であるか、あるいはそうでないのか
を判断する。イＸお、ベクトル発生器りはベクトルデー
タをフレームメモリ１２に対して読み書きする際に、ぞ
のアドレスデータをデータバス１０を介してフレームメ
モリ甘に与える。次に、ベクトル発生器９は上記判断に
基づいて塗りつぶしデータをフレ−１８メモ１月２の中
の表示プレーンに出ぎ込む。ビデオタイミングジ［ネレ
ータ５１１．ル−ムメ：［す１２の表示プレーンからベ
クトルデータを読み出し、同０）に読み出されるアドレ
ス情報をルックアツプテーフ゛ルにＪ：つ−（色情報に
変換した後、これらデータを［）へ変換１．て上皿り１
３に出力する。また、ビデオタイミングジェネレータ５
は同時にモニタ１３に図形デー・りを表示させるための
各種タイミング信号を発生してこれをモニタ１３に出力
する。

次に、」−記ベク１−ル発生器９におけるある線分が閉
領域を形成する線分であるか、あるいはそうでないかを
判断する方法について説明覆る。第２図（Ａ＞は第１図
に示したフレームメ干り１２のセットモード用プレーン
にセットｔ−Ｆで占き込まれた図形を示し、第２図（Ｂ
）は第１図のフレームメモ１月２のＸＯＲモード用プレ
ーンにＸＯＲモードで書かれた図形を示している。とこ
ろでパネルモードで閉図形を描く場合、必ず始点と終点
は一致する。４？ツトモードで閉図形を描いた場合、第
２図（Ａ）で示す如く全一τの線分が描かれる。

しかし、ＸＯＲモードで描いた場合、第２図（Ｂ）で示
す如く図中破線で示した部分か２度描かれるため、最終
的にはこの部分が潤えてしまう。前）ホした如くベクト
ル発生器９は【？ツ１〜モード用プレーンとＸＯＲモー
ド用プレーンの同一場所を読み出す。例えば符号イ、ハ
で示した部分を読み出【ノたとする。１−イはイの部分
の図形データ（ベクトルデータ）を示し、１−ハはハの
部分の図形データを示している。この場合、セットモー
ドでは１（線分有り）であるがＸＯＲ干−ドではＯ（線
分無し）となっている。また、ベクトル発生器９がセッ
トモード用プレーンの符号【１で示した部分とＸＯＲモ
ード用プレーンの符号二で示した部分を読み出すと、読
み出された各図形データ４Ｊ、　１−口、１−二に示す
如く、セットモードも、ＸＯＲモードも１となっている
。このように、同一の図形をセットモードで描いた場合
とＸＯＲモードで描いた場合に、同一場所を読み出して
図形データを比較すれば、両図形データの組合せによつ
°Ｃ１読み出した部分が閉領域を形成する線分であるか
、あるいは閉領域を形成しない線分であるか又は線分が
イ【いのか等を知ることができる。第１表はセット上−
ド用ブレーンどＸ　ＯＲ−Ｅ−ド用プレーンの同一場所
を比較した際に得られるデータの組合せによって得られ
る情報を示したものである。

第１表 即ち、両プレーン共Ｏ１０の場合は線分はなく、セット
モード用プレーンが１でＸＯＲ干−ド用プレーンがＯの
場合はこの線分は閉領域を形成１！ず、両プレーン共１
の場合はこの線分は閉領域を形成することが判断される
。

従って、ベクトル発生器９は」−記の判断に基づいてフ
レームメモリ１２に塗りつぶしデータを書き込む。この
際、第３図（Ａ＞で示すような図形に対しては、線分１
−２から右側に塗りつぶして行き、線分６−９に当たる
と、この線分から右側は塗りつぶさず、その後線分７−
８に当たると、この線分より右側をまた塗りつぶす。こ
のようにして第３図（Ａ＞に示したＪ、うな塗りつぶし
が行われ、これがモニタ１３に表示される。第３図（Ｂ
）、（Ｃ）、（Ｄ＞で示した図形についても同様であり
、図に示す如くモニタ１３に表示される。第３図（Ｅ）
で示した図形では、線分３−４で示される中間ベクトル
は２度描かれるため、ｋと右は１１１独の閉図形とみな
される。このため線分１−２から左に塗りつぶしを行い
、この塗りつぶしＬ１線分３−４で終了する。更に線分
７−８から塗りつぶしか行われこの塗りつぶしは線分５
−６で終了するなお、第３図（［）は第３図（Ｆ）の延
長図形であると見ることができる。なお、ベタ１発生発
牛器９が閉図形を塗りつぶす際に、閉図形を形成する線
分も含めて塗りつぶす場合と、線分の内側だ１ノを塗り
つぶす場合の、２つの動作モードかある。

本実施例によれば、描画図形の線分が閉領域を形成する
ものであるかないかを簡単に判定することができるため
、閉図形の塗りつぶし動作をベク］〜ル発生器９によっ
て行うことができる。この閉図形の塗りつぶし動作のハ
ードウェア化１こよって、従来の図形作成用プロセッサ
３による処理では実現し得なかった塗りつぶし動作の高
速性を実現することができる。

［発明の効果］ ノス上記述した如く本発明の閉図形の塗りつぶし方式に
よれば、同一図形をセットモードとＸＯＲモードとでフ
レームス−［りに描き、ぞの後、両図形の同一部分を示
す図形データを読み出して比較し、セットモード、ＸＯ
Ｒモードの両データが線分りりを示した場合はこの線分
１；１ｒＪｌ領域を形成づるものであると判定し、セラ
ミルトートのデータが線分有りで、ｘ　ｏ　ｒｔ上−ド
のデータが線分無しを示した場合は、この線分は閉領域
を形成しないと判定する方式を用いて、閉図形の塗りつ
ぶし動作をハードウェア化することにより、閉図形の塗
りつぶしを高速で行い１ｑる効果がある。

【図面の簡単な説明】

第１図は本発明の閉図形の塗りつぶし方式を適用した図
形処理システムの一実施例を示したブロック図、第２図
は第１図に示したフレームメモリのセットモード用プレ
ーンとＸＯＲモード用プレーンに描いた図形例を示した
図、第３図は第１図に示したシステムにて描かれた閉図
形例を示した図、第４図は従来の方式である線分が閉領
域を形成するかしないかを判定する方式を示した図であ
る。 ２・・・プロセッサ　　　３・・・図形作成用プロセッ
サ４・・・図形データ格納用メモリ ５・・・ビデオタイミングジェネレータ９・・・ベク］
〜ル発／１器　　１２・・・フレームス−しり１３・・
・−［ニタ

Claims (1)

【特許請求の範囲】
1. 閉図形内を塗りつぶす機能を有する図形処理システムに
   おいて、同一図形をセットモードと排他的論理和モード
   で別々のフレームメモリに描画し、その後これらフレー
   ムメモリの同一部分から読み出した図形データを比較し
   、両図形データが共に線分有りを示した場合この線分は
   閉領域と、又セットモードで描画したフレームメモリか
   らの図形データが線分有りを、排他的論理和モードで描
   画したフレームメモリからの図形データが線分無しを示
   した場合この線分は閉領域を形成していないと判断し、
   この判断に基づいて図形の閉領域内を塗りつぶすことを
   特徴とする閉図形の塗りつぶし方式。