JP3154343B2 - 多角図形の塗り潰し表示方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、工場の生産ライン等
で監視装置として用いられるディジタル表示装置におけ
る表示方法、特に多角図形の塗り潰し表示方法に関す
る。

【０００２】

【従来の技術】図８はこの種の図形塗り潰し方法の従来
例を説明するための説明図である。すなわち、図形の枠
を映像（画像）メモリに記憶しておき、図形の内側にあ
る任意の点Ｐ（同図（イ）参照）を指定し、このＰ点か
ら同図（ロ）に示す矢印の方向に図形枠に突き当たるま
で塗り潰すものが一般的である。同図（ハ）は塗り潰し
た結果を示している。

【０００３】

【発明が解決しようとする課題】しかしながら、上記の
ような方法では、画像メモリ上に例えば図９（イ）に示
すような直線Ｌが既に引かれていると、この直線と図形
枠との区別がつかなくなって図９（ロ）のように塗り潰
してしまい、思う通りの塗り潰しができないという問題
がある。また、図１０のような矢印を三角形と四角形と
で書き、かつこれを任意のパターン、例えば市松模様で
塗り潰すとき、塗り潰しの開始点をＰ１，Ｐ２としてパ
ターンを埋めて行くので、同じパターンで塗り潰した図
形同士が隣接している場合、パターンにずれが生じるこ
とがあるという問題もある。したがって、この発明の課
題は塗り損ねのない正しい塗り潰しができるようにする
こと、また隣接図形にパターンずれが生じないようにす
ることにある。

【０００４】

【課題を解決するための手段】 このような課題を解決
するため、この発明では、多角図形をいくつかの四角形
と直角三角形とに分解し、多角図形の描画開始位置を原
点として各四角形，直角三角形の前記原点からの相対的
な描画開始位置と大きさとを塗り潰し図形データメモリ
に記憶しておき、この塗り潰し図形データメモリに記憶
されている直角三角形の相対的な描画開始位置と大きさ
から画像メモリ上の直角三角形の塗り潰し領域を決定す
る第１のステップと、前記塗り潰し図形データメモリに
記憶されている四角形の相対的な描画開始位置と大きさ
から画像メモリ上の四角形の塗り潰し領域を決定する第
２のステップと、前記画像メモリ上の各描画点が塗り潰
しパターンメモリに予め登録されている各種模様を含む
ビットパターンのどのビット位置に対応するかを決定す
る第３のステップと、その結果に応じて塗り潰しパター
ンメモリのデータを画像メモリへ複写する第４のステッ
プと、を前記塗り潰し図形データメモリに記憶されてい
る全四角形と直角三角形について実行することにより、
多角図形を各種模様を含む任意のパターンで塗り潰して
表示可能にしたことを特徴としている。

【０００５】

【作用】多角形をいくつかの四角形と直角三角形とに分
解して塗り潰し図形データメモリに記憶しておき、記憶
している全ての四角形と直角三角形について画像メモリ
上の領域を決定し、しかる後画像メモリの各ビット位置
について、予め登録されている塗り潰しビットパターン
を複写することにより、塗り損ないやパターンずれをな
くす。

【０００６】

【実施例】図１はこの発明の実施例を示すフローチャー
ト、図２は三角形を塗り潰す場合の処理を示すフローチ
ャート、図３は四角形を塗り潰す場合の処理を示すフロ
ーチャート、図４はこの発明を具体的に説明するための
説明図、図５は塗り潰し図形データメモリの内容例を説
明するための説明図、図６はこの発明が適用される表示
装置を示すブロック図である。まず、図６から説明す
る。同図において、１は中央処理装置（ＣＰＵ）１１，
ＲＯＭ（リードオンリメモリ）１２およびＲＡＭ（ラン
ダムアクセスメモリ）１３からなる計算機ユニット、２
は塗り潰し図形データメモリ、３は塗り潰しパターンメ
モリ、４は画像メモリ、５は画像制御回路、６はＣＲＴ
やプラズマディスプレイ等の表示部である。すなわち、
計算機ユニット１はメモリ２に記憶されている塗り潰し
図形データと、メモリ３に記憶されている塗り潰しパタ
ーンとにもとづいて、表示すべきデータを画像メモリ４
上に展開し、画像制御回路５によりそのデータにもとづ
き必要な処理をして目的の多角形を表示部６により表示
するもので、構成上は一般のものと殆ど同じである。

【０００７】いま、図４に示すような矢印形の図形を塗
り潰す場合を考えると、この図形をまずいくつかの四角
形と直角三角形とに分解し（ここでは、１つの四角形と
２つの直角三角形とに分解する）、各四角形と直角三角
形の描画開始位置を矢印形図形の描画開始位置（Ｘ，
Ｙ：原点ともいう）からの相対位置として、塗り潰し図
形データメモリに例えば図５の如く記憶しておく。図４
は矢印形図形の描画原点がＰ０（Ｘ，Ｙ）であることを
示し、直角三角形の描画開始位置はＰ０点からの相対位
置で（８，６）のＰ１点になり、四角形の描画開始位置
はＰ０点からの相対位置で（０，３）のＰ２点になるこ
とを示している。

【０００８】図５は矢印形の多角図形を四角形と２つの
直角三角形とに分解したときのそれぞれの表示位置と大
きさとを記憶する例を示しており、図形種類の列には直
角三角形のときは「１」、四角形のときは「２」、図形
がなく塗り潰しを終了するときは「０」がそれぞれ記憶
される。Ｘ₀ ，Ｙ₀ の列には三角形と四角形の描画開始
位置を、矢印形図形の描画開始位置からの相対位置で記
憶し、ｘｄｔ，ｙｄｔの列には三角形と四角形の各ｘ方
向とｙ方向の大きさを記憶しており、負の符号はｘまた
はｙが逆方向であることを示している。つまり、図４で
はｘ，ｙは矢印方向を正の方向としているので、図５の
ｙｄｔの列の「−６」は負方向を示している。

【０００９】この発明による多角図形の塗り潰し方法に
ついて、図１のフローチャートを参照して説明する。す
なわち、塗り潰し図形データメモリより図５で説明した
ような図形の種類，描画開始位置および大きさ等のデー
タを上から下へ順番に読み出すために、ステップＳ１で
引数ｎをｎ＝０としてまずメモリの第０行目を指定す
る。つぎに、ステップＳ２ではそのｎ行目の図形種類を
判断し、「１」ならばステップＳ３で三角形を塗り潰す
処理を行ない、「２」ならばステップＳ４で四角形を塗
り潰す処理を行ない、「０」ならば図形なしとして処理
を終了する。メモリの第１行目以下についても同様の処
理を行なうべく、ステップＳ５で引数ｎを順次更新して
行く。

【００１０】三角形の塗り潰し処理を図２に示す。ここ
では、図４に示す如き点Ｐ１，Ｐ３，Ｐ４と点Ｐ１，Ｐ
３，Ｐ５で囲まれた直角三角形を塗り潰す場合を考え
る。この場合、いずれの直角三角形もその描画開始位置
は画像メモリ上の点（Ｘ₀ ，Ｙ₀ ）であるので、Ｘ軸方
向の辺の長さをｘｄｔ、Ｙ軸方向の辺の長さをｙｄｔと
すると、三角形の斜辺上の位置（ｘ，ｙ）は、 の関係から、次式のように求めることができる。

【００１１】 ここに、（１）式のｘｄｔ／｜ｘｄｔ｜はＸ軸の描画方
向、（２）式のｙｄｔ／｜ｙｄｔ｜はＹ軸の描画方向を
それぞれ示している。

【００１２】したがって、ｙ_i を０から｜ｙｄｔ｜まで
変化させながら、（Ｘ₀ ，ｙ）から（ｘ，ｙ）まで直線
を引くことにより、斜辺を描画することができる。以上
の処理を示すのが、図２のステップＳ３１〜Ｓ３３であ
る。なお、図２の各ステップにおいて、 ｙｄｔ（ｎ）は塗り潰しメモリの第ｎ行目のｙｄｔ ｘｄｔ（ｎ）は塗り潰しメモリの第ｎ行目のｘｄｔ Ｘ₀ （ｎ）は塗り潰しメモリの第ｎ行目のＸ₀ Ｙ₀ （ｎ）は塗り潰しメモリの第ｎ行目のＹ₀ をそれぞれ示している。

【００１３】直線を引くには、ｘをＸ₀ に近づくように
その引数ｊを１ずつ大きくして行きながら、Ｘ₀ になる
まで画像メモリ上の座標（ｘ，ｙ）の各ビットをセット
して行くことにより、直線を描画する。この処理を示す
のが図２のステップＳ３４，３５１，３５２である。以
上のようにして、多角図形の原点を基準にして画像メモ
リ上の描画領域（範囲）が決定される。一方、こうして
決まる多角図形の描画領域をどのように塗るかを決める
のが塗り潰しパターンメモリであり、ここで全黒のパタ
ーンにすれば多角図形は真っ黒に塗り潰され、市松模様
のパターンであれば市松模様で塗られることになる。

【００１４】いま、市松模様のパターンで塗る場合を想
定すると、塗り潰しパターンメモリには図７の如きパタ
ーンを予め記憶しておく。図７は８×８のドットイメー
ジの例である。丸印１つが塗り潰しパターンメモリ上の
ビット１つを表わし、例えば黒丸がビットオン、白丸が
ビットオフを示している。画像メモリを塗り潰しパター
ンメモリに記憶されている８×８のドットイメージで塗
り潰すとき、画像メモリ上には８×８ドットの塗り潰し
パターンが繰り返し現れることになる。すなわち、画像
メモリ上の点（ｘ，ｙ）とｘ，ｙをそれぞれ８で割った
ときの余りで表わされる点、これをここでは（ｘｍｏｄ
８，ｙｍｏｄ８）とすると、これらの点はともに同じよ
うな描画となる。

【００１５】つまり、画像メモリ上の点（ｘｍｏｄ８，
ｙｍｏｄ８）は、塗り潰しパターンメモリ上の点（ｘｍ
ｏｄ８，ｙｍｏｄ８）と同じ描画になる。したがって、
塗り潰しパターンメモリ上の点（ｘｍｏｄ８，ｙｍｏｄ
８）が白（黒）であれば画像メモリ上の点（ｘｍｏｄ
８，ｙｍｏｄ８）を白（黒）とする。例えば、図４のＰ
Ｎ点は図７のパターンによれば、「白」となる。このこ
とは、画像メモリ上の各点を、原点を基準として（原点
を互いに一致させて）塗り潰しパターンメモリのデータ
で複写しているものということができる。なお、ここで
は塗り潰しパターンを８×８のドットイメージとした
が、一般的にはｎ×ｍとすることができ、このとき、点
（ｘｍｏｄ８，ｙｍｏｄ８）は（ｘｍｏｄｎ，ｙｍｏｄ
ｍ）として一般化することができるのはいうまでもな
い。この塗り潰し処理を示すのが図２のステップＳ３
６，３７である。また、図２のステップＳ３８は三角形
の描画開始位置に戻ったかどうかを判断するステップで
あり、戻っていればステップＳ３２へ行き、戻っていな
ければステップＳ３６へ行くことになる。

【００１６】次に、図３を参照して四角形の塗り潰し処
理を説明する。同図からも明らかなように、この処理は
三角形の場合と殆ど同じであり、相違するのはステップ
Ｓ４３である。すなわち、三角形の場合は斜辺と直線と
で領域（範囲）を決定したが、四角形ではその領域を、
四角形の描画開始位置を画像メモリ上の点を（Ｘ₀ ，Ｙ
₀ ）、Ｘ軸方向の長さをｘｄｔ、Ｙ軸方向の長さをｙｄ
ｔとして、点（Ｘ₀ ，Ｙ₀ ＋ｙ_i ）と点（Ｘ₀ ＋ｘｄ
ｔ，Ｙ₀ ＋ｙ_i ）を結ぶ直線の領域内とするようにした
点にあり、その他は図２の場合と同様なので説明は省略
する。このような処理を、図形データメモリの図形種類
が図形なしを示す０となるまで繰り返すことにより、目
的とする多角図形を任意のパターンで塗り潰すことが可
能となる。

【００１７】

【発明の効果】この発明によれば、多角形をいくつかの
四角形と直角三角形とに分解して塗り潰し図形データメ
モリに記憶しておき、記憶している全ての四角形と直角
三角形について画像メモリ上の領域を決定し、しかる後
画像メモリの各ビット位置に予め登録されている塗り潰
しビットパターンを複写するようにしたので、図形の一
部を塗り潰せなかったり、塗り潰し模様のずれをなくす
ことが可能となる利点が得られる。

【図面の簡単な説明】

【図１】この発明の実施例を示すフローチャートであ
る。

【図２】図１の三角形塗り潰し処理の詳細を示すフロー
チャートである。

【図３】図１の四角形塗り潰し処理の詳細を示すフロー
チャートである。

【図４】この発明を具体的に説明するための説明図であ
る。

【図５】塗り潰し図形データメモリの内容例を説明する
ための説明図である。

【図６】この発明が適用される表示装置を示すブロック
図である。

【図７】市松模様の塗り潰しパターンの例を説明するた
めの説明図である。

【図８】図形塗り潰し方法の従来例を説明するための説
明図である。

【図９】図８の問題点の１つを説明するための説明図で
ある。

【図１０】図８の別の問題点を説明するための説明図で
ある。

【符号の説明】

１…計算機ユニット、２…塗り潰し図形データメモリ、
３…塗り潰しパターンメモリ、４…画像メモリ、５…画
像制御回路、６…表示部、１１…中央処理装置（ＣＰ
Ｕ）、１２…ＲＯＭ、１３…ＲＡＭ。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 多角図形をいくつかの四角形と直角三角
   形とに分解し、多角図形の描画開始位置を原点として各
   四角形，直角三角形の前記原点からの相対的な描画開始
   位置と大きさとを塗り潰し図形データメモリに記憶して
   おき、 この塗り潰し図形データメモリに記憶されている直角三
   角形の相対的な描画開始位置と大きさから画像メモリ上
   の直角三角形の塗り潰し領域を決定する第１のステップ
   と、 前記塗り潰し図形データメモリに記憶されている四角形
   の相対的な描画開始位置と大きさから画像メモリ上の四
   角形の塗り潰し領域を決定する第２のステップと、 前記画像メモリ上の各描画点が塗り潰しパターンメモリ
   に予め登録されている各種模様を含むビットパターンの
   どのビット位置に対応するかを決定する第３のステップ
   と、 その結果に応じて塗り潰しパターンメモリのデータを画
   像メモリへ複写する第４のステップと、 を前記塗り潰し図形データメモリに記憶されている全四
   角形と直角三角形について実行することにより、多角図
   形を各種模様を含む任意のパターンで塗り潰して表示可
   能にしてなることを特徴とする多角図形の塗り潰し表示
   方法。