JPH09204536A - 図形の描画方法 - Google Patents

Abstract

(57)【要約】 【課題】 ビデオメモリに対するアクセス回数を可及的
に減少し、図形の塗り込み処理に要する時間の大幅な短
縮を図ることを可能とする。 【解決手段】 ビデオメモリに対するアクセスを必要と
する１ライン分の塗り込みを終了する毎に、ＣＰＵ内部
のレジスタ間の演算動作でその内容が判定できる塗込ラ
インの端部間に不連続状態が存在するか否かを調べ、不
連続状態が存在すると判定されたときにのみ、更にビデ
オメモリにアクセスして中抜き状態の部分が存在するか
否かを調べる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は図形の描画方法で
あって、特に線画状に描かれた閉空間内を任意の色ある
いはパターンで塗り込むものに関する。

【０００２】

【従来の技術】従来この種の描画方法は、表示画面上に
所定の境界色で円や矩形の様な任意の図形を描いたあと
その図形中の１点を指示すると、その指示点を含む境界
色で挟まれる部分を一直線状に横方向に塗り込んだあ
と、その塗込ラインの上下それぞれにおけるラインを検
索し、中抜き状態の部分が無いか調べることが行われて
いる。

【０００３】

【発明が解決しようとする課題】しかしながら、上記し
た描画方法にあっては、１ライン分の塗り込みを行う毎
に３ライン分についてビデオメモリに対するアクセスが
必要となる。ところで、コンピュータ装置におけるデー
タ処理速度は、数値の比較動作の様なＣＰＵ内部におけ
る演算処理それ自体よりも、メモリなどの周辺装置に対
するアクセス回数に大きく依存し、当該アクセスの減少
を図ることが望まれていた。

【０００４】本発明は上記要望に鑑みてなされたもので
あって、図形の不連続部分を検出したときにのみ中抜け
部分を検出することにより、ビデオメモリに対するアク
セス回数が可及的に減少され、図形の塗り込み処理に要
する時間の大幅な短縮を図ることを可能とする描画方法
を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明にかかる図形の描
画方法は、図１ないし図４に示す如く、ビデオメモリ１
６上に境界コードをもって区画された閉空間２３内を、
例えば表示画面１８上における横方向に伸びる直線状の
塗込ライン２０をもって、それと直交する縦方向に塗り
込み位置を移行させながら塗り込む方法である。

【０００６】更に２つの境界コードで挟まれる部分を、
塗込ライン２０で順次に塗り込んでいく塗込工程と、図
４（ｃ）の如く、現在の塗込ライン２０ａと前回の塗込
ライン２０ｂにおける両端間に不連続状態が存在するか
否かを検出する不連続状態検出工程と、不連続状態が検
出されると、現在の塗込ライン２０ａまたは前回の塗込
ライン２０ｂと同一直線上に、境界コードで挟まれる中
抜き部分２４があるか否かを検出する中抜き部分検出工
程と、中抜き部分２４の存在が検出されると、その中抜
き部分２４に関するデータを順次保存するデータ保存工
程と、上記した塗込工程における１つの走査方向に対す
る塗り込み操作が終了すると、前記データ保存工程で保
存されたデータを、次の塗込工程における塗り込み情報
として取り出すデータ取出工程とを備えている。

【０００７】上記した中抜き部分検出工程は、図４
（ｃ）の如く、前回の塗込ライン２０ｂにおける端部位
置Ｌ１・Ｒ１より現在の塗込ライン２０ａにおける端部
Ｌ２・Ｒ２が外側にはみ出る場合は、前回の塗込ライン
２０ｂと同一線上に境界コードで挟まれる中抜き部分２
４があるか否かを検出する。一方、図４（ｄ）の様に前
回の塗込ライン２０ｂにおける端部位置Ｌ１・Ｒ１より
現在の塗込ライン２０ａにおける端部Ｌ２・Ｒ２が内側
に入り込む場合は、今回の塗込ライン２０ａと同一線上
に境界コードで挟まれる中抜き部分２４があるか否かを
検出する。

【０００８】また上記したデータ保存工程は、上記中抜
き部分検出工程において現在の塗込ライン２０ａ上で中
抜き部分２４が検出されると、その中抜き部分２４にお
ける座標位置データと現在の塗込ライン２０ａの走査方
向と同一の方向データとを１組のデータとする一方、上
記中抜き部分検出工程において前回の塗込ライン２０ｂ
上で中抜き部分２４が検出されると、その中抜き部分２
４における座標位置データと現在の塗込ライン２０ａの
走査方向と逆の方向データとを１組の塗り込み情報とし
てスタック２２上に保存することが好ましい。

【０００９】更にまた上記した塗込工程は、境界コード
の次の座標位置を始点とし、次の境界コードが検出され
る直前の座標位置を終点として直線状に塗込コードで置
換して行くとともに、前記始点を走査方向に順次移行さ
せるものとし、始点の走査方向直近におけるコードが境
界コードの場合は、更に終点方向にコードを検索し、境
界コード以外のコードが検出されるとその位置を次回の
始点とし、始点の走査方向直近におけるコードが境界コ
ードでない場合は、更に終点方向とは逆方向にコードを
検索し、境界コードを検出するとその直前の座標位置を
次回の始点としてもよい。

【００１０】上記した塗込工程で次回の始点が検出され
ないと、上記したデータ取出工程に移って、スタック２
２内に保存された塗込情報２１を取り出す一方、該デー
タ取出工程で全ての塗込情報２１を取り出したことが判
定されると、塗込動作を終了する様に構成することがで
きる。

【００１１】上記した構成において、先ずディスプレイ
１７の表示画面１８上に従来の描画機能を利用し、図３
（ａ）に例示する如く、予め設定した境界色で他と区別
しながら線画状に図形を描く。更にその図形中に、塗り
込むべき色および閉空間２３内の１点を指定することに
より、本発明の描画方法による塗り込みが開始される。

【００１２】ここで図１のステップ１において、前記し
た指定点を中心として１ライン分の塗り込みを行い、そ
の１ライン毎の塗り込みを１つの方向に向けて続ける。
更に、ステップ２で前回の塗込ライン２０ｂと現在の塗
込ライン２０ａにおける両端座標を比較し、それが連続
していれば次のラインにおける塗り込み処理を持続す
る。

【００１３】しかしながら、ステップ２で不連続状態が
検出されると、その不連続部分に中抜き状態の隅部が存
在する可能性があるので、現在または前回の塗込ライン
２０と同一線上を検索して、境界色で挟まれる中抜き部
分２４があるか否かをステップ３で調べる。

【００１４】そのとき、中抜き部分２４が存在すると、
ステップ４で例えばその位置の座標と塗り方向とを１組
の塗込情報２１として保存したあと、前記した１ライン
毎の塗り込み動作を続ける。

【００１５】更に、ステップ５で１つの隅部における塗
り込みが終了したことが判定されると、ステップ６で保
存された塗込情報２１があるか否かを調べ、塗込情報２
１が残っているのであればそれを取り出してステップ１
の塗込動作を続けるが、全ての塗込情報２１を処理し終
えたことが判定されると、塗り込み動作を終了するので
ある。

【００１６】

【発明の効果】本発明は上記の如く、ビデオメモリ１６
に対するアクセスを必要とする１ライン分の塗り込みを
終了する毎に、ＣＰＵ１０内部のレジスタ間の演算動作
でその内容が判定できる塗込ライン２０の端部間の不連
続を調べ、不連続が判定されたときにのみ更にビデオメ
モリ１６にアクセスして中抜き状態の部分が存在するか
否かを調べる様に構成したので、ビデオメモリ１６に対
するアクセス回数が可及的に減少され、図形の塗り込み
処理に要する時間の大幅な短縮が図れる。

【００１７】

【発明の実施の形態】以下本発明にかかる描画方法を、
ＲＩＳＣ形式のＣＰＵを用いた小型コンピュータによる
描画装置に実施した一例を示すがこれに限らず、パソコ
ンなど汎用あるいは専用を問わず描画機能を備えた各種
のコンピュータ装置に対しても略同様に実施出来ること
は勿論である。

【００１８】本発明を実施する小型コンピュータは、図
２にその全体的な構成を概略的に示す如く、ＣＰＵ１０
をその制御の中心として備え、ＲＯＭ１１やＲＡＭ１２
などのメモリ、あるいは各種のＩ／０装置１３をアドレ
スバス、データバスや制御バスなどの各種バスライン１
４を介して並列に接続する。更にＣＰＵ１０で計算され
た図形データは、図３の如く、ビデオコントローラ１５
を介してビデオメモリ１６上にビットマップ状に書き込
む一方、書き込まれたデータをディスプレイ１７に読み
出して、表示画面１８上にドットの集合として表示す
る。

【００１９】ディスプレイ１７は、図３（ａ）の様に、
左上隅を原点とし、例えば最大で横（Ｘ軸）方向に１０
２４ドット、縦（Ｙ軸）方向に５１２ラインを画面１８
上に表示できる様にその解像度が設定されるとともに、
１ピクセルを８ビットのデータで色彩表示する様に構成
する。なお以下において、Ｘ軸における原点方向を「左
方向」、原点から離れる方向を「右方向」と、Ｙ軸にお
ける原点方向を「上方向」、原点から離れる方向を「下
方向」とそれぞれ呼ぶ。

【００２０】一方ビデオメモリ１６上には、図３（ｂ）
の様に表示画面１８の解像度に対応させ、横方向に１０
２４バイト、縦方向に５１２バイトが最低でも確保され
る様に実メモリ空間１９が設定されている。従って、表
示画面１８上のドット数とビデオメモリ１６上の番地数
とは互いに一致する。

【００２１】本発明は上記した構成にあって、図２の様
に表示画面１８上に、従来と略同様な描画機能を用いて
任意の線画状の図形を描いた際、更に図５および６の手
順にしたがって、その図形中を任意の色彩あるいはパタ
ーンで塗り込むデータ処理手順にその特徴を有する。

【００２２】かかる塗り込み処理を行うべき図形は、図
３（ａ）の様に、予め設定した境界色をもって、ディス
プレイ１７の表示画面１８上に互いに連続したドットの
集合として表示される。一方、その境界色に対応した境
界コードが、表示画面１８上における表示座標に対応さ
せてビデオメモリ１６上に書き込まれている。

【００２３】従って、境界色で区画された閉空間２３内
の塗込色を選択すると、閉空間２３内における塗り込む
べき範囲は、上記した境界色と塗込色からなる設定色と
それ以外の色とで区別でき、図４（ａ）の如く閉空間２
３内の一点Ａを指定すると、その点Ａを基点として以下
の塗り込み処理動作が開始される。

【００２４】先ず、図５におけるステップ３０で、図４
（ａ）の様にＡ点から左方向に直線状に塗込色による塗
り込みを行う。この塗り込みは、設定色が検出されるま
で行われ、その座標位置をＬ１とする。一方、Ａ点から
右方向にも設定色を検出するまで直線状に塗込色による
塗り込みが行われ、その終点をＲ１とすることにより、
以下における塗り込み処理時の比較点Ｌ１およびＲ１が
設定されることになる。

【００２５】本実施例にあっては、塗り込むべき範囲
を、左端Ｌを始点として右端Ｒに向けて直線状に塗込色
で置換していくとともに、その塗り込み動作を上または
下方向の一方向に対してすすめて行く。更に、１つの隅
部を単位として塗り込んで行くとともに、その塗り込み
途中に他の隅部が見つかるとその情報のみを一時的に記
憶しておいて塗込をそのまま続け、その塗り込み処理が
終了してから先の情報を取り出して他の隅部の塗り込み
処理を行う。

【００２６】すなわち、１つの閉空間２３内にある複数
の隅部に対し、各塗込みラインの始点である左端の座標
位置Ｌと塗り方向ｄとを１組の塗込情報２１とし、この
塗込情報２１をＲＡＭ１２上に設定されたスタック２２
内に格納しておいて、１つの隅部の塗り込みが終了する
毎にスタック２２内から塗込情報２１を取り出す様に構
成している。

【００２７】そこで、ステップ３１において、上記した
比較点Ｌ１およびＲ１を含むラインを基準とし、その上
下方向に向かう２つの隅部に対する塗込情報２１を取得
し、スタック２２に保存する。

【００２８】ステップ３１および４２で行われる始点デ
ータの検出動作は、図６のステップ５０において、図７
に例示する如く比較点Ｌ１の座標ａから１つだけ塗り方
向（Ｙ軸方向）に座標位置を進めたのち、ステップ５１
でその位置の色を調べ、その色が図７の斜線で示すａ”
の様に設定色であるなら、ステップ５２で右方向に比較
点Ｒ１と同一のＸ座標位置まで検索をする。ステップ５
３で設定色以外の色が検出されると、ステップ５４でそ
の座標位置ｃを始点Ｌ２とするが、検出されないとステ
ップ５５で始点Ｌ２が存在しないものと判定する。

【００２９】一方、ステップ５１で設定色以外の色が図
７のａ’の様に検出された場合、ステップ５６でＸ座標
の原点まで検索をする。ここでステップ５７で設定色が
検出されると、ステップ５８でその１つ手前の座標位置
ｂを始点Ｌ２とし、検出されないとステップ５５で始点
が存在しないものと判定する。

【００３０】そこで、図５のステップ３１において、図
４（ｂ）の如くＬ１の下方向に向かう隅部の始点の座標
をＢ、上方向に向かう隅部における座標をＣがスタック
２２上に保存されるので、ステップ３２から始まる塗り
込み工程に入る。

【００３１】先ずステップ３２で、処理中の始点座標Ｌ
２がないので、ステップ３４でスタック２２から塗込情
報２１のＣ座標を取り出し、始点座標Ｌ２とする。更
に、ステップ３５で始点Ｌ２から右方向に向けて設定色
が検出されるまで１ライン分だけ塗込色で置換して行
き、終点をＲ２とする。

【００３２】ここでステップ３６において上記した比較
点のＬ１と始点Ｌ２を、Ｒ１と終点Ｒ２とをそれぞれ比
較し、両者が互いに連続した点の場合はＬ２をＬ１に、
Ｒ２をＲ１に変更したあと、上記したステップ３５を繰
り返す。

【００３３】しかし、比較点との不連続が検出される
と、その間には塗り残した中抜き状態の部分の存在する
可能性があるので、ステップ３７に移って、中抜き部分
２４の検出工程に入る。

【００３４】かかる工程にあっては、Ｌ２のＸ座標がＬ
１のＸ座標より小さいか、Ｒ２のＸ座標がＲ１のＸ座標
より大きい場合、前回の塗込ライン２０ｂの延長線上に
一点鎖線で示す中抜き部分２４が存在する可能性がある
ので、前回の塗込ライン２０上を全体に亘って検索す
る。ここで中抜き部分２４が検出されると、ステップ３
９でその始点座標Ｌと、現在の塗り方向とは逆方向の塗
り方向ｄとを塗込情報２１としてスタック２２上に記憶
する。

【００３５】上記とは逆に、Ｌ２のＸ座標がＬ１のＸ座
標より大きいか、Ｒ２のＸ座標がＲ１のＸ座標より小さ
い場合には、ステップ４０において現在の塗込ライン２
０ａと同一ライン上を全体に亘って検索する。ここで中
抜き部分２４が検出されると、ステップ４１でその始点
座標と、現在の塗り方向とを塗込情報２１としてスタッ
ク２２上に記憶する。

【００３６】例えば、図４（ｃ）の状態にあっては、Ｒ
１よりＲ２の方がＸ座標の値が大きいので、前回の塗込
ライン２０ｂの延長上を更に検索し、始点位置Ｄと下方
向の塗り方向をスタック２２に保存する。図４（ｄ）の
場合にあっては、Ｒ１よりＲ２のＸ座標が小さいので、
現在の塗込ライン２０ａの延長上を更に検索し、始点位
置Ｅと上方向の塗り方向をスタック２２に保存する。

【００３７】上記の様に、中抜き部分２４が検出される
毎に塗込情報２１をスタック２２にＰＵＳＨしながら塗
込ライン２０による塗込動作を続け、ステップ４２およ
び３２でそれ以上始点の存在が認められない場合、ステ
ップ３４で図４（ｅ）の様にスタック２２から保存した
始点座標および塗り方向を取り出して隅部を塗り込み、
ステップ３３でスタック２２上に塗込情報２１がなくな
るまで上記動作を繰り返すことにより、閉空間２３内の
塗り込みが完了するのである。

【図面の簡単な説明】

【図１】本発明の概略的な手順を示す流れ図である。

【図２】本発明を実施するコンピュータ装置の概略を示
すブロック図である。

【図３】表示画面とビデオメモリの関係を示す説明図で
ある。

【図４】塗込情報の取得手順を示す説明図である。

【図５】図形の塗込手順の詳細を示す流れ図である。

【図６】始点座標の取得手順を示す流れ図である。

【図７】始点座標の取得手順を示す説明図である。

【符号の説明】

１０ ＣＰＵ １１ ＲＯＭ １２ ＲＡＭ １３ Ｉ／０装置 １４ バスライン １５ ビデオコントローラ １６ ビデオメモリ １７ ディスプレイ １８ 画面 １９ 実メモリ空間 ２０ 塗込ライン ２１ 塗込情報 ２２ スタック ２３ 閉空間 ２４ 中抜き部分

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ビデオメモリ上に境界コードをもって区
   画された閉空間内を、直線状の塗込ラインをもってそれ
   と直交する１つの方向に走査しながら塗り込む方法であ
   って、 ２つの境界コードで挟まれる部分を、塗込ラインで順次
   に塗り込んでいく塗込工程と、 現在の塗込ラインと前回の塗込ラインにおける両端間に
   不連続状態が存在するか否かを検出する不連続状態検出
   工程と、 不連続状態が検出されると、現在の塗込ラインまたは前
   回の塗込ラインと同一直線上に、境界コードで挟まれる
   中抜き部分があるか否かを検出する中抜き部分検出工程
   と、 中抜き部分の存在が検出されると、その中抜き部分に関
   するデータを順次保存するデータ保存工程と、 上記した塗込工程における１つの走査方向に対する塗り
   込み操作が終了すると、前記データ保存工程で保存され
   たデータを、次の塗込工程における塗り込み情報として
   取り出すデータ取出工程とを備えた図形の描画方法。
2. 【請求項２】 上記した中抜き部分検出工程は、 前回の塗込ラインにおける端部位置より現在の塗込ライ
   ンにおける端部が外側にはみ出る場合は、前回の塗込ラ
   インと同一線上に境界コードで挟まれる中抜き部分があ
   るか否かを検出する一方、 前回の塗込ラインにおける端部位置より現在の塗込ライ
   ンにおける端部が内側に入り込む場合は、現在の塗込ラ
   インと同一線上に境界コードで挟まれる中抜き部分があ
   るか否かを検出する請求項１記載の図形の描画方法。
3. 【請求項３】 上記したデータ保存工程は、 上記中抜き部分検出工程において現在の塗込ライン上で
   中抜き部分が検出されると、その中抜き部分における座
   標位置データと現在の塗込ラインの走査方向と同一の方
   向データとを１組のデータとする一方、 上記中抜き部分検出工程において前回の塗込ライン上で
   中抜き部分が検出されると、その中抜き部分における座
   標位置データと現在の塗込ラインの走査方向と逆の方向
   データとを１組の塗り込み情報としてスタック上に保存
   する請求項２記載の図形の描画方法。
4. 【請求項４】 上記した塗込工程は、 一方の境界コードの次の座標位置を始点とし、他方の境
   界コードが検出される直前の座標位置を終点として直線
   状に塗込コードで置換して行くとともに、前記始点を走
   査方向に順次移行させるものであって、 始点の走査方向直近におけるコードが境界コードの場合
   は、更に終点方向にコードを検索し、境界コード以外の
   コードが検出されるとその位置を次回の始点とし、 始点の走査方向直近におけるコードが境界コードでない
   場合は、更に終点方向とは逆方向にコードを検索し、境
   界コードを検出するとその直前の座標位置を次回の始点
   とする請求項３記載の図形の描画方法。
5. 【請求項５】 上記した塗込工程で次回の始点が検出さ
   れないと、上記したデータ取出工程に移って、スタック
   内に保存された塗込情報を取り出す一方、 該データ取出工程で全ての塗込情報を取り出したことが
   判定されると、塗込動作を終了する請求項４記載の図形
   の描画方法。