JPS62231385A

JPS62231385A - 塗りつぶし図形描画方法

Info

Publication number: JPS62231385A
Application number: JP7385586A
Authority: JP
Inventors: Kunio Tanaka; 久仁夫田中; Yasushi Onishi; 靖史大西
Original assignee: Fanuc Corp
Current assignee: Fanuc Corp
Priority date: 1986-03-31
Filing date: 1986-03-31
Publication date: 1987-10-09

Abstract

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

Description

【発明の詳細な説明】〈産業上の利用分野〉本発明は塗りつぶし図形描画方法に係り、特にイメージ
メモリに画像を記憶させ、該イメージメモリから画像を
読み取ってディスプレイ画面に表示させるディスプレイ
装置における塗りつぶし図形描画方法に関する。

〈従来技術〉グラフィックディスプレイ装置においては、所定の輪郭
線で囲まれた領域を所定の色で塗りつぶすことが要求さ
れる。

かかる塗りつぶし図形の描画においては、輪郭線形状が
長方形や円等であれば比較的簡単に塗りつぶしができる
。しかし、輪郭線形状が任意形状の場合には塗り残しが
生じないように塗りつぶすのはかなり難しい。

このため、塗り残しが生じないような塗りつぶし方法が
提案されている。第３図は従来の塗りつぶし図形描画方
法の説明図である。乙の方法においては、（ａ１輪郭線１１（第３図（Ａ）参照）をディスプレイ
画面に特定の色（境界色）で描画する。

（ｂ）ついで、輪ｅ線１１の内部に１つのポイントｐ、
　（第３図（Ｂ）参照）を定める。

（Ｃ）シかる後、ポイントＰＳから水平方向に（第３図
（Ｂ）実線矢印参照）順次各絵素の色情報をチェックし
てゆき、指定された境界色を検出する迄塗りつぶす。尚
、塗りつぶしは境界色が検出されろ迄、各絵素に対応す
るイメージメモリの記憶域に塗りつぶし色（たとえば境
界色）を示す色情報を記憶させる乙とで行う。

（ｄ）そして、境界色を検出すれば、換言すれば境界に
到達すれば、以後垂直上方向に１絵素シフトする（第３
図（Ｃ）参照）。

（ａｌついで水平逆方向に境界色を検出する迄（ｃ）以
降の処理を繰り返す。

（ｆｌステップ（Ｃ）〜（ｅｌの処理を繰り返して垂直
上方向の塗りつぶしが終了すれば、以後ポイントＰ６か
ら第３図（Ｃ）の点線矢印方向にステップ（ｃ）以降の
処理を繰り返して塗りつぶし図形の描画を行う。

〈発明が解決しようとしている問題点〉しかしながら、
かかる従来の方法では境界色のみを考慮して塗りつぶす
ものであるため、境界色と同一色の線１２（第３図（Ｄ
）参照）が輪郭線１１に交差していると、該線１２を境
界と判断して塗り残しを生じる。

リ上から本発明の目的は境界色と同一の色を有する線が
境界線と交差している場合であっても、塗り残しが生じ
ない塗りつぶし図形描画方法を提供することである。

〈問題点を解決するための手段〉第１図は本発明を実現するグラフィックディスプレイ装
置のブロック図である。

１はディスプレイプロセッサ、２はＣＲＴ、３は１絵素
に対応して１つの記憶域３ａを有するイメージメモリ（
ビデオＲＡＭ）である。

１つの記憶域３ａは色情報記憶用の３ピツトに加えて（
Ｒ，Ｇ、Ｂ）　、対応する絵素が塗りつぶし境界点かど
うかを示す境界情報（Ｋ）を記憶するビットの総計４ビ
ツトで構成されている。

く作用〉ディスプレイプロセッサ１は入力された図形データに基
づいて、イメージメモリ３に塗りつぶし図形の輪郭線を
含む画像を記憶する。

尚、イメージメモリ３の各記憶域３ａには対応する絵素
を何色で表示するかを示す色情報と共に、塗りつぶし境
界点であるかどうかを示す境界情報が記憶されている。

すなわち、境界色を赤色とすれば塗りつぶし図形の輪郭
線（境界線）を構成する各絵素に対応する記憶域３ａに
はｒｌ　Ｏ０１Ｊが記憶される。

以後プロセッサ１はイメージメモリ３において記憶内容
が「１００１」である記憶域の集まり（輪郭線）に囲ま
れた記憶域の内容を全てｒｌｏｏｏｊとする。

しかる後、ＣＲＴ２におけるビームの偏向と同期してイ
メージメモリ３から色情報を読み取ってＣＲＴにカラー
表示すれば輪郭線内部が赤で塗りつぶされた塗りつぶし
図形が描画される。

〈実施例〉第１図は本発明を実現するグラフィックディスプレイ装
置のブａツク図である。

１はディスプレイプロセッサ、２はＣＲＴ、３は１絵素
に対応して１つの記憶域を有するイメージメモリ　（ビ
デオＲＡＭ）である。

１つの記憶域３ａは色情報記憶用の３ピット（Ｒ，Ｇ、
Ｂ）に加えて、対応する絵素が塗りつぶし境界点かどう
かを示す境界情報を記憶するビット　（Ｋ）の総計４ビ
ツトで構成されている。

尚、第１ビツトは赤（Ｒ）、第２ビツトは緑（Ｇ）、第
３ビツトは青（Ｂ）、第４ビツトは境界点（Ｋ）であり
、先頭の３ビツトが１００であれば赤、０１０であれば
緑、００１であれば青、１１０であれば黄、・・・・１
１１であれば白である。又、第４ビツトが１１１１１で
あれば対応する絵素は塗りつぶし境界点である。

以下本発明の塗りつぶし図形描画処理を説明する。

（１）塗りつぶし情報を含む図形データが入力されれば
、ディスプレイプロセッサ１は該入力された図形データ
に基づいて図形（形状、輪郭線等）を発生してイメージ
メモリ３に記憶する。尚、塗りつぶし図形の輪郭線もイ
メージメモリ３に記憶される。すなわち、イメージメモ
リ３の各記憶域３ａには対応する絵素を何色で表示する
かを示す色情報と共に、塗りつぶし境界点であるかどう
かを示す境界情報が記憶される。

たとえば、境界色を赤色とすれば塗りつぶし図形の輪郭
線（境界線）を構成する各絵素に対応する記憶域３ａに
はｒｌｏｏｌＪが記憶され、境界線でない赤線を構成す
る絵素に対応する記憶域には単に「１０００」が記憶さ
れる。

（２）シかる後、ＣＲＴ２におけるビームの偏向と同期
してイメージメモリ３から色情報を読み取ってカラー表
示すれば図形（第２図（Ａ）参照）がＣＲＴ２に描画さ
れる。

尚、第２図においては説明の都合上、図形は塗りつぶし
図形の輪郭線２１と該輪郭線と同一色（赤色）の直線２
２とから構成されているものとしている。

（３）ついで、ディスプレイプロセッサ１は輪郭線２１
の内部に１つのポイントＰ（第２図（Ａ）　参照）を定
める。

（４）ポイントＰ設定後、該ポイントから水平方向に順
次各絵素の色情報と境界情報とをチｘｙりしてゆき、境
界色（赤色）で、かつ境界点である絵素が検出される迄
塗りつぶす。

すなわち、イメージメモリ３のポイントＰに対応する記
憶域から水平方向に順次ｒｌ　ＯＯＩＪが検出される迄
画像情報を読み取り、ｒｌ　００１ｊでない記憶域の内
容をｒｌ　ＯＯＯＪにする。

（５）そして、「１００１」を検出すれば、換言すれば
境界に到達すれば、該境界点に対応する記憶域の内容を
ｒｌ　ＯＯＯｊにし、スキャンする記憶域を垂直上方向
に１絵素シフトする。

（６）ついで水平逆方向に境界点（「１００１」）を検
出する迄ステップ（４）以降の処理を繰り返す。

（７）ステップ（４）〜（６）の処理を繰り返して垂直
上方向の塗りつぶし処理が終了すれば、以後ポイントＰ
から同様な処理により垂直下方向の塗りつぶしを行う。

以上により、イメージメモリ３において当初記憶内容が
「１００１」である記憶域に囲まれた記憶域の内容が全
て「１０００」に変更される。

（８）この状態において、ＣＲＴ２におけるビームの偏
向と同期してイメージメモリ３から色情報を読み取って
ＣＲＴにカラー表示すれば輪郭線内部が赤で塗りつぶさ
れた塗りつぶし図形が第２図（Ｂ）に示すように描画さ
れる。

尚、吸山王虫垂直方向に順次各絵素の色情報と境界情報
をチェックし、境界に到達したとき水平方向に１絵素シ
フトし、ついで垂直逆方向に境界に到達する迄同様のチ
ェックを行うように構成してもよい。

〈発明の効果〉以上本発明によれば、イメージメモリの各絵素に対応す
る記憶域に色情報に加えて境界情報を記憶させ、指定さ
れた境界色を含み、かつ境界点である場合に該絵素を塗
りつぶし境界点であると判定するように構成したから、
境界色と同一の色を有する線が境界線と交差している場
合であっても塗り残しが生じることがない。

【図面の簡単な説明】

第１図は本発明を実現するグラフィックディスプレイ装
置のブロック図、第２図は本発明方法説明図、第３図は従来方法説明図である。１・・ディスブレイブ四セッサ、２・・ＣＲＴ。３・・イメージメモリ　（ビデオＲＡＭ）、３ａ・・記
憶域特許出願人　　　　　　　　ファナック株式会社代理人
　　　　　　　　　　弁理士　　齋藤千幹第１図

Claims

【特許請求の範囲】

（１）１絵素に対応して１つの記憶域を有するイメージ
メモリに画像を記憶させ、該イメージメモリから画像を
読み取ってディスプレイ画面に表示させるディスプレイ
装置における塗りつぶし図形描画方法において、前記イメージメモリの各記憶域に色情報と塗りつぶし境
界点であるかどうかを示す境界情報とを記憶させ、指定された境界色と境界点であることを示す境界情報を
有する絵素に囲まれた領域を所定色で塗りつぶすことを
特徴とする塗りつぶし図形描画方法。
（２）前記境界色と境界情報を有する絵素の集まりによ
り塗りつぶし図形の輪郭線が形成されることを特徴とす
る特許請求の範囲第（１）項記載の塗りつぶし図形描画
方法。
（３）前記塗りつぶし図形の輪郭線内部に１つのポイン
トを定め、該ポイントから第１の方向に各絵素の色情報
と境界情報とを順次チェックしてゆき、境界に到達後は
第１の方向と直交する第２の方向に１絵素シフトし、つ
いで逆方向に境界点に到達する迄チェックし、以後これらの処理を繰り返して輪郭線内部を塗りつぶす
ことを特徴とする特許請求の範囲第（２）項記載の塗り
つぶし図形描画方法。
（４）塗りつぶし図形の輪郭線内部の絵素に対応する記
憶域に塗りつぶし色を示す色情報と境界点でないことを
示す境界情報を記憶させることを特徴とする特許請求の
範囲第（３）項記載の塗りつぶし図形描画方法。