JPH01175681A - 図形発生装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、図形内部の塗り潰しを行う図形発生装置に関
するものである。

従来の技術 従来の図形発生装置としては、例えば特開昭６１−２４
８１７７号公報に示される。

第８図は、この従来の図形発生装置の構成図を示すもの
であり、１０１はｙ座標の範囲を規定するためのｙレン
ジデータレジスタ、１０２は７レンジデータレジスタ１
０１で規定さｎた範囲のｙ座標を連続的に発生するｙ座
標発生器、１０３は塗り潰しを開始する線分を定義する
ための始線データレジスタ、１０５はｙ座標発生器１０
２が発生するｙ座標に対応する始点のＸ座標を発生する
始点発生器、１０７は塗り潰しを終了する線分を定義す
るための終線データレジスタ、１０９はｙ座標発生器１
０２が発生するｙ座標に対応する終点のＸ座標を始点発
゛生器と同時に発生する終点発生器、１１１は始点終点
間に直線を発生する直線発生器、１１２は直線を７レー
ムメモリに書き込む書き込み制御器、１１３はフレーム
メモリである。

以上のように構成さｎた従来の図形発生装置において以
下その動作を説明する。例えば第２図に示す線分ｌ！ｌ
　　／２の間を塗＃）潰す場合、ｙ座標発生器１０２は
、ｙレンジレジスタ１０１が規定する範囲内（ｙ１〜Ｆ
２）でｙ座標を１ずつ変化させ、このときのｙ座標値に
対する始点、終点をそ扛ぞｎ、始点発生器１０６．終点
発生器１０９で同時に発生させる。この始点終点間に直
線発生器１１１で直線を発生させ、フレームメモリ１１
３に書き込み制御器１１２を用いて書き込む。

発明が解決しようとする問題点 しかし、なから、上記のような構成では、境界を塗り潰
す場合と境界、を塗り潰さない場合（第２図でいえばｌ
！１．／２を塗り潰す対象に含む場合と含まない場合）
を同時に実現する場合に対応できないという問題点を有
していた。上記２パターンを同時に実現するための方法
としては、始点発生器１ｏ６．終点発生器１０９とは別
に境界を塗シ潰さない場合の始点発生器、終点発生器を
追加するか、各座標発生器から出力されるデータをコン
ピュータプログラムで処理するという方法が考えらｎる
。しかし、前者の方法ではノ・−ドウエア量が膨大にな
り、後者の方法では、プログラム処理が複雑で速度に限
界があるという問題点を有している。

本発明はかかる点に鑑み、境界を塗シ潰す場合と塗り潰
さない場合のどちらの塗り潰しをも簡単な構成で高速に
行うことを可能にする図形表示装置を提供することを目
的とする。

問題点を解決するための手段 本発明は、ｙ座標の範囲を規定するためのｙレンジデー
タレジスタと、上記レジスタで規定された範囲のｙ座標
を連続的に発生するｙ座標発生器と、塗シ潰しを開始す
る線分を定義するための始線データレジスタと、始線の
傾きによ＃）６ｒＩ記ｙ座標発生器から出力されるｙ座
標の値を補正する第１のｙ座標補正器と、ＯｒＩ記ｙ座
標発生器（または第１のｙ座標補正器）から出力された
ｙ座標に対応する始巌上のＸ座標を発生する始点発生器
と、始線の傾きにより前記始点発生器で発生されるＸ座
標を補正する始点補正器と、塗り潰しを終了する線分を
定義するための終線データレジスタと、終線の傾きによ
り前記ｙ座標発生器から出力されるｙ座標の値を補正す
る第２のｙ座標補正器と、Ｏａ記ｙ座標発生器（または
第２のｙ座標補正器）で出力さｎｆｃｙ座標に対応する
終線のＸ座標を前記始点発生器と同時に発生する終点発
生器と、終線の傾きにより前記終点発生器で発生される
Ｘ座標を補正する終点補正器と、前記始点発生器（また
は始点補正器）及び終点発生器（または終点補正器）か
ら得られる始点及び終点の間に直線を発生する直線発生
器と、前記直１１１ｉ！発生器の発生するＸ座標並びに
前記ｙ座標発生器の発生するｙ座標とからフレームメモ
リ、上のアドレスを求め書き込みを行うための書き込み
制御器と、フレームメモリと、図形の境界を塗るか否か
を規定するための境界塗シ潰しフラグと、入力されるデ
ータが前記塗り潰しフラグによって前記第１のｙ座標補
正器・始点補正器・第２のｙ座標補正器・終点補正器を
そ扛ぞｎ通過したデータか通過しなかったデータかを選
択する第１のセレクタ・第２のセレクタ・第３のセレク
タ・第４のセレクタを備えた図形発生装置である。

作用 本発明は前記した構成によシ、始線データレジスタの値
によって座標値を補正する第１のｙ座標補正器、始点補
正器と、終線データレジスタの値によって座標値を補正
する第２のｙ座標補正器。

終点補正器と、境界塗り潰しフラグと、境界塗り潰しフ
ラグによってデータが各補正器を通過するか否かを選択
する４つのセレクタを持つことＫよって、境界を塗り潰
す場合は従来例と同様に高速な塗り潰しを実現し、更に
境界を塗り潰さない場合でも境界を塗り潰す場合の始点
発生器、終点発生器とは別の発生器を追加することなし
に高速な塗り潰しを可能にする。

実施例 第１図は本発明の一実施例における図形発生装置の構成
図を示すものである。第１図において、１はｙ座標の範
囲を規定するためのｙレンジデータレジスタ、２はｙレ
ンジデータレジスタ１で規定さｎた範囲のｙ座標を連続
的に発生するｙ座標発生器、３は塗シ潰しを開始する線
分を定義する始線データレジスタ、４は始線の傾きによ
りｙ座標発生器２から出力される値を補正する第１のｙ
座標補正器、６はｙ座標発生器２またはｙ座標補正器４
から出力されたｙ座標に対応する始線のＸ座標を発生す
る始点発生器、６は始線の傾きにより始点発生器５から
出力される値を補正する始点補正器、７は塗り潰しを終
了する線分を定義するための終線データレジスタ、８は
終線の傾きによりｙ座標発生器２から出力される値を補
正する第２のｙ座標補正器、９はｙ座標発生器２または
第２のｙ座標補正器８から出力さ扛たｙ座標に対応する
終線のＸ座標を発生する終１１！発生器、１ｏは終線の
傾きにより終点発生器９から出力される値を補正する終
点補正器、１１は始点及び終点の間に直顧を発生する直
線発生器、１２は直線発生器１１の発生するＸ座標並び
にｙ座標発生器２の発生するｙ座標に対応するフレーム
メモリのアドレスに書き込みを行う書き込み制御器、１
３は７レームメモリ、１４は境界を塗り潰すか否かを規
定する境界塗＃）潰しフラグ、１Ｂ、１６，１７．１８
は順に入力されるデータが塗り潰しフラグ１４によって
そ扛ぞ扛第１のｙ座標補正器４・始点補正器６・第２の
ｙ座標補正器８・終点補正器１ｏを通過したデータか通
過しなかったデータかを選択する第１のセレクタ・第２
のセレクタ・第３のセレクタ・第４のセレクタである。

以上のように構成されたこの実施例の図形発生装置につ
いて、以下その動作を説明する。ｙ座標発生器２はｙレ
ンジレジスタ１が規定する範囲内でｙ座標を１ずつ変化
させ、このときのｙ座標に対し第１のｙ座標補正器４が
始線データレジスタ３で定義される始線の傾きにより補
正を行う。第１のセレクタ１５妊境界塗り潰し７ラグ１
４で境界を塗り潰すように規定している場合、ｙ座標発
生器２で発生したｙ座標を、境界を塗り潰さない場合、
第１のｙ座標補正器４で補正したｙ座標を選択する。始
点発生器が選択さｎたｙ座標に対応する始線のＸ座標を
ＤＤムで発生し、このＸ座標に対し始点補正器６が始線
の傾きにより補正を行う。同様に終線の傾きによりｙ座
標を補正するのが第２のｙ座標補正器８、補正したｙ座
標と補正しないｙ座標のどちらかを選択するのが第３の
セレクタ、ｙ座標に対応する終線のＸ座標を発生するの
が終線発生器９、終線の傾きによりＸ座標を補正するの
が終点補正器１０である。ｙ座標発生器２で発生される
ｙ座標に対応する始点、終点を同時に求められるように
始点発生器６、及び終点発生器９が構成されている。塗
シ潰しフラグ１４で境界を塗り潰すように規定している
場合、第２のセレクタ１６は始点発生器で発生したＸ座
標を、第４のセレクタ１８は終点発生器で発生したＸ座
標を選択する。境界を塗り潰さない場合、第２のセレク
タ１６は始点補正器で補正したＸ座標を、第４のセレク
タ１８は終点補正器で補正したＸ座標を選択する。直線
発生器１１は選択さｎた始点のＸ座標と終点のＸ座標の
間に直線を発生し、書き込み制御器１２は直線発生器１
１で得られたＸ座標値とｙ座標発生器２で得られたｙ座
標値から７レームメモリ１３上のアドレスを求め書き込
みを行う。第３図、第４図、第６図、第６図はそれぞｎ
、第１のｙ座標補正器４、第２のｙ座標補正器８、始点
補正器６、終点補正器１０における補正の７０−チャー
トを示す。境界を塗シ潰さない場合の始点を求める流れ
について第３図、第６図。

第７図を用いて説明する。ｘｌｌ、ｘ２１．ｘ１２゜ｘ
２２．ｙｌ、ｙ２を第２図のように定義した場合、始線
は ｄＸ１＝ｌＸ２１−ｘｌｌ　１と ｄｙ　　＝＋７２−ｙ１１ の関係と、Ｘｌ　１．！２１の関係から第７図ａ。

ｂ、ｃ＊　　ｄの４タイプに分けらｎる。ａの場合、ｙ
座標発生器２で発生さｎた値をｙｌとすると、第３図よ
り１１−１示第１のｙ座標補正器４で発生さｎ、始点発
生器６がＹｉ−ｔに対応する始線のχ座標ｘ　ｌｌ１−
ｔを発生する。第６図よＦ）Ｘｓｉ−ｔそのままの値が
始点補正器６で発生されて実際の始点Ｃｘ５ｉ−＋＋　
　ｙｉ　　）が得られる。同様にＣの場合、第３図より
１１がｙ座標補正器４で発生さｎ、始点発生器６がｘＳ
ｉを発生し、第５図よυｘｓｉ−１が始点補正器６で発
生されて実際の始点（ｘｇｉ−１＋　　ｙｉ）が得られ
る。ｂ、ｄの場合も同様にそれぞれについて実際の始点
（ｘＳｉ−１・Ｆｉ　）、（３Ｃ！ｌ１−１１　　Ｙｉ
　）が得らｎる。終点を求める流ｎについても同様でる
る。

以上の実施例によｎば、始線データレジスタまたは終線
データレジスタの値によって座標値を補正する４つの補
正器と、境界塗シ潰しフラグと、境界塗シ潰しフラグに
よってデータを選択する４つのセレクタを持つことによ
って、境界を塗り潰す場合は従来例と同様に高速な塗り
潰しを実現し、更に境界を塗り潰さない場合でも境界を
塗シ潰す場合の始点発生器、終点発生器とは別の発生器
を追加することなしに高速な塗り潰しを実現できる。

発明の詳細 な説明したように、本発明によｎば、図形の境界を塗り
潰す場合だけでなく、塗り潰さない場合においても高速
に塗り潰しを行うことができ、その実用的効果は大きい
。

【図面の簡単な説明】

ｆｊｇ１図は本発明における一実施例の図形発生装置の
構成図、第２図は塗り潰し図形の一例を示す図形データ
図、第３図、第４図、第６図、第６図はそれぞれ第１図
の第１のｙ座標補正器、第２のＹ座標補正器、始点補正
器、終点補正器で行われる補正のフローチャート、第７
図は境界を塗シ潰さない場合の始線データによる４分類
図、第８図は従来の図形発生装置の構成図である。 １．１０１・・・・・・ｙレンジレジスタ、２，１０２
・・・・・・ｙ座標発生器、３．１０３・・・・・・始
線データレジスタ、４．８・・・・・・ｙ座標補正器、
５．１０５・・・・・・始点発生器、６・・・・・・始
点補正器、７．１０７・・・・・・終線データレジスタ
、９，１０９・・・・・・終点発生器、１０・・・・・
・終点補正器、１１，１１１・・・・・・直線発生器、
１２，１１２・・・・・・書き込み制御器、１３゜１１
３・・・・・・フレームメモリ、１４・川・・境界塗り
潰しフラグ、１５・・・・・・第１のセレクタ、１６・
・・・・・第２のセレクタ、１７・・・・・・第３のセ
レクタ、１８・・・・・・第４のセレクタ。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第２
図 第３図 第４図 ｃｉｘｔ　−ｌχ２ｆ−χｔｔ１ ｄｘｚ＝ｔχ２２−χ／２１ Ｌ：Ｌｔ・１すＺ−チ用 第５図 第６図 ｄχ１すχ２ｌ−ｚｎｌ ｄよ２−１χ２ｚ−ｙ：ｔｚｌ ｑ・１すｚ−＞＋１ 第８図 １０′Ｉ

Claims (1)

【特許請求の範囲】
1. ｙ座標の範囲を規定するためのｙレンジデータレジスタ
   と、上記レジスタで規定された範囲のｙ座標を連続的に
   発生するｙ座標発生器と、塗り潰しを開始する線分を定
   義するための始線データレジスタと、始線の傾きにより
   前記ｙ座標発生器から出力されるｙ座標の値を補正する
   第１のｙ座標補正器と、前記ｙ座標発生器（または第１
   のｙ座標補正器）から出力されたｙ座標に対応する始線
   上のｘ座標を発生する始点発生器と、始線の傾きにより
   前記始点発生器で発生されるｘ座標を補正する始点補正
   器と、塗り潰しを終了する線分を定義するための終線デ
   ータレジスタと、終線の傾きにより前記ｙ座標発生器か
   ら出力されるｙ座標の値を補正する第２のｙ座標補正器
   と、前記ｙ座標発生器（または第２のｙ座標補正器）で
   出力されたｙ座標に対応する終線のｘ座標を前記始点発
   生器と同時に発生する終点発生器と、終線の傾きにより
   前記終点発生器で発生されるｘ座標を補正する終点補正
   器と、前記始点発生器（または始点補正器）及び終点発
   生器（または終点補正器）から得られる始点及び終点の
   間に直線を発生する直線発生器と、前記直線発生器の発
   生するｘ座標並びに前記ｙ座標発生器の発生するｙ座標
   とからフレームメモリ上のアドレスを求め書き込みを行
   うための書き込み制御器と、フレームメモリと、図形の
   境界を塗るか否かを規定するための境界塗り潰しフラグ
   と、入力されるデータが前記塗り潰しフラグによって前
   記第１のｙ座標補正器・始点補正器・第２のｙ座標補正
   器・終点補正器をそれぞれ通過したデータか通過しなか
   ったデータかを選択する第１のセレクタ・第２のセレク
   タ・第３のセレクタ・第４のセレクタを備えることを特
   徴とする図形発生装置。