JPS59206884A - 円または楕円の塗りつぶし方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はグラフィックディスプレイ等における円または
楕円の塗りつぶし方式に関する。

〔従来技術とその問題点〕

従来、例えばグラフィックディスプレイ等において、円
等全塗りつぶして表示する場合、まず、円を描き、その
後、円内と円外の境界全判別しながら円の内側１を塗り
つぶすようにしている。このためビデオＲＡＭの記憶デ
ータを読出す必要があり、処理に時間がかかるという問
題があったＯ 〔発明の目的〕 本発明は上記の点に鑑みてな芒れたもので、円を描くと
きに同時に円内金塗りつぶすようにして、その処理速度
を著しく向上することができる円または楕円の塗りつぶ
し方式を提供することを目的とする。

〔発明の実施例〕

以下図面を参朋して本発明の一実施例會詣明する。本発
明ばＤＤＡ（ＤｉｇｉｔａｌＤｉｆｆｅｒｅｎｔｉａｌ
Ａｎａｌｙｚｅｒ）という円弧の発生手法を利用したも
ので、まず、このＤＤＡについてその概略ｋｋ明する。

第１図において、半径ｒの円周上の１点ｐｎ（ｘｎ，ｙ
ｎ）が求まっているとき、Δθだけ反時計回転向きに進
んだ円周上の点 Ｐｎ＋１（ｘｎ＋１・ｙｎ＋１）は、 Ｘｎ＋１＝ｒｃｏｓ（θ十Δθ） ＝ｒｃｏｓθｃｏｓΔθ−ｒｓｉｎθｓｉｎΔθ＝ｘｎ
ｃｏｓΔθ−ｙｓｉｎΔθ…………（１）ｙｎ＋１＝ｒ
ｓｉｎ（θ＋Δθ） ＝ｒｓｉｎθｃｏｓΔθ＋ｒｃｏｓθｓｉｎΔθ＝ｙｎ
ｃｏｓΔθ＋ｘｎｓｉｎΔθ…………（２）となる。

上記（１）（２）式において、Δθを微小角度とし、ｃ
ｏｓΔθ中≒１、ｓｉｎΔθ≒Δθとすれば、ｘｎ＋１
＝ｘｎ−Δθ・ｙｎ ｙｎ＋１＝ｙｎ＋Δθ・ｘｎ となる。さらに、Δθ＝ε＝２−ｍ（ｍは正の整数）と
おけば、上式は ｘｎ＋１＝ｘｎ−ε・ｙｎ…………（３）ｙｎ＋１＝ｙ
ｎ＋ε・ｘｎ…………（４）（但し２ｍ−１＜ｒ＜２ｍ
） となる。しかし、上式をそのまま用いた場合には発散【
てしまうので、上記（４）式のｘｎをｘｎ−１に置き換
える。このように（４）式のｘｎをｘｎ＋１と置きき換
λると、上記（３）（４）式はｘｎ＋１＝ｘｎ−ε・ｙ
ｎ…………（５）ｙｎ＋１＝ｙｎ＋ε・ｘｎ＋１………
…（６）となり、この（５）（６）式から略真円の値が
得られることが従来より硬められている。

本発明は上記（５）（６）式によって高速に同音描画す
ると共にその内９１１ｉｆ塗りつぶすようにしたもので
あり、以下第２図によりその具体的な実施例について説
明する。第２図において１１けＸレジスタで、ＣＰＵ（
図示せず）からｒ−）回路Ｇ、を介してユーザ座標を指
定するＸ座標データが入力される。１ｆＣ１１２はｙレ
ジスタで、ＣＰＵからデート回路Ｇ、を介してユーザ座
標を指定するｙ座標データが入力される。さらに、１３
はＲレジスタで、ＣＰＵからダート回路ＧＩを介して円
の半径を示すデータが入力される。

上記半径全指定するデータは、表示ドツト数で方えられ
る。上記Ｘレジスタ１１及びＲレジスタ１３に保持され
ているデータは、ゲート回路ａ４＊Ｇｓｋ介して加シ回
路１４へ送らねると共に、ダート回路ＧａｒＧｑを介し
て減算回路１５へ送られる。上記加算回路１４の加算出
力は、ダート回路Ｇａを介してｘ８レジスタ１６へ送ら
れる。このｘＲレジ７り１６け、第３図（ａ）に示すよ
うにＸ座標における右半分のデータを得るためのもので
、その出力はダート回路Ｇ、及び−１回路１７７に介し
て自己の入力端に戻されると共に、ダート回路ＧＩｏｆ
介して表示処理部（図示せず）へ送られる。１だ、上記
減算回路１６は、ｒｘ−ＲＪの減算を行なうもので、そ
の滅、算紅果はダート回路Ｇｌｌを介してｘＬレジヌタ
１８へ送らｊる。このｘＬレジスタ１８は、第３図（＆
）に示す二うにＸ座標における左半分のデータを得るた
めの・もので、その出力はダート回路Ｇ＋１及び＋１回
路１９を介して自己の入力端に戻されると共に、ダート
回路Ｇ＋ｍ′ｆｔ介して表示処理部へ送られる。

一方、上記ｙレジスタ１２に保持されたデータは、ダー
ト回路Ｇｓｈｋ介してｙ。Ｖレジスタ２ノへ入力される
と共に、ダート回路Ｇ＋６を介してＹＩＪＤレジスタ２
２へ入力される。上記ｙ。Ｖレジスタ２ノは、第３図（
、）に示すようにｙ座標における上半分のデータを得る
ためのもので、その出力はダート回路Ｇｔ＠及び＋１回
路２３を５− 介して自己の入力端に戻されると共に、ダート回路Ｇ１
１ｌを介して表示処理部へ送られる。また、ｙＵＤレジ
アタ２２は、第３図（、）に示すようにｙ座標における
下半分のデータを得るためのもので、その出力はダート
回路Ｇ目及び−１回路２４を介して自己の入力端に戻さ
れると共に、ダート回路Ｇ１゜を介して表示部へ送られ
る。

また、上記Ｒレジスタ１３の保持データは、ダート回路
Ｇ、ｏを介してΔＸレジヌタ２６へ送らねる。このΔＸ
レジヌタ２５に保持されたデータは、ｒ−）回路０２鳳
を介して一１回路２６へ送られ、この−１回路２６の出
力がΔＸレジスタ２５へ入力される。また、ΔＸレジ２
り２５の保持データは、ダート回路Ｇ■を介して０”判
断回路２７へ送られ、その判断結果がＣＰＵへ送らねる
。さらに％上記ΔＸレジスタ２５の保持データは、ダー
ト回路ａＳＳを介して加算回路２８へ送られ、その加算
出力がダート回路Ｇ１４を介してＲｘＸレジスタ９へ入
力される。

′４た、このＲｘＸレジスタ９ＶＣは、ＣＰＵから初期
６− 設定値「０５」がケ゛−ト回路Ｇ。を介して入力される
。そして、このＲＸレジスタ２９の保持データけ、ケ゛
−ト回ｆ＃Ｇ２６を介して加算回路２８へ入力されると
共に、ケ９−ト回路Ｇ２？ｋ介してキャリー判別回路３
θへ送られる。このキャリー判別回路３０け、Ｒｘし・
ゾヌタ２９のキャリー信号を検出すると、ダート回路Ｇ
１ａ＋Ｇ＋ｙ＋Ｇ２．にゲート信号全力えてそのｒ−）
を開く。

才た、３１はΔｙレジスタで、ＣＰＵがら初期設定値「
０５」がケ゛−ト回路ＧＷ、を介して力えられる。そし
て、このΔｙレジヌタ３１の出力は、キャリー判別回路
３０の出力によってダート制御されるｆ−）回路Ｇ！。

及び＋１回路３２を介して自己の入力端に戻ζねると共
に、ダート回路Ｇ３０、加算回路３３、ｒ−）回路Ｇ３
Ｉｋ介してＲｙレジヌタ３４へ入力され、る。このＲｙ
レノスタ３４には、ＣＰＵから初期設定値「０５」がダ
ート回路０３ｍを介して力えられる。上記Ｒｙレジスタ
３４の保持データは、ｒ−）回路Ｇｓｍｋ介して加算回
路３３へ入力されると共に、ダート回路Ｇｎｈｔ介して
キャリー判別回路３５−＼送られる。このキャリー判別
回路３５け、Ｒｙレジヌタ３４におけるキャリー信号の
有無を判別し、キャリー信号を検出した際にダート回路
Ｇ＠＋ＧｉｌｒＧ１にダート信号を与えてそのダートを
開く。上記したようにダート回路Ｇ９゜Ｇ＋ｔ＋Ｇｍｏ
はキャリー判別回路３５によって制御され、ダート回路
Ｇ重ｓ＋Ｇ＋ｙ＋Ｇ宜９はキャリー判別回路３０によっ
てダート制御されるが、その他のダート回路はＣＰＵか
らの信号によってダート制御される。

次に上記実施例の動作を第４図の７０−チャートを参照
して説明する。１ず、第４図のステップＡ＋において、
ＣＰＵからの指令によりダート回路Ｇ、−Ｇ、のダート
を開き、幅面しようとする円の中心点ＱのＸ座標’ｋｘ
レジヌタ１１、ｙ座標をｙレジスタ１２、半径ＲをＲレ
ジスタ１３にセットする。例えば半径が８ドツトの円を
描く場合には、第５図に示すように最下位ピッ）ｋ小数
点位置ＤｐｌとしてＲレジスタ１３に「８」つ才９２進
数のｒｌｏ００Ｊ’にセットする。次いでステップＡ、
に進んでダート回路Ｇ、〜Ｇｓ％Ｇ＋＋のゲートを開き
、Ｘレジスタ１ノ及びＲレジスター３の内容を加算回路
１４で加算してＸレジスター６にセットすると共に、Ｘ
レゾメタ１ノからＲレジスター３の内容を減算回路１５
で減温してＸＬレジヌタ１８にセットする。以上の処理
により、ｘＲレジスター６には描きたい円の最右端のＸ
座標データ゛（最大値）がセラＦｆ−ｘｌ、レジスター
＆ＶＣは描きたい円の最左端のＸ座標データ（最小値）
がセットされる。また、上記ステップＡ、では、ダート
回９４５Ｇ＋４ｒＧＩｍのダートを開き、ｙレジスタ１
２に保持しているｙ座標データｋｙ。Ｖレジスタ２１に
セットすると共に、ｙＵＤレジアタ２２ｔ／Ｃセントす
る。その後、ステップＡ３へ進ミ、ゲート回路Ｇ＋ｏ＋
ＧＩｉ＊Ｇｓｇ＊ＧＩｉのダートを開き、ｘＲレジヌタ
１６、ＸＬレジスター８、ｙｏＶレゾスタ２１、ｙＵｏ
レジヌタ２２に保持しているｘ、Ｘ座標データを表示処
理部へ出力し、その９− Ｘｒｙ汁標点葡表示メモリ（図示せず）に記憶して表示
部（図示せず）Ｋ表示する。この時点でけｙ。Ｖレジス
タ２１及び”ＴＪＤレジスタ２２には、中心ＡＱにかけ
るＸ座標データがそのま１セツト官ねているので、第３
図に示すようにＸＢレジヌタ１６の内容によって指定さ
れるＸ軸上の最大点ＰＩ及びｘＬレジヌタ１８の内容に
指定されるＸ軸上の最小臓Ｐ、がプロットζねる。

次いで７テツプＡ４へ進み、グー）回ＭＧ２０ｔ７）ケ
゛−ト全開き、Ｒレジスタ１３に保持さカている半径Ｒ
孕ΔＸレジスタ２５に書込む。また、上記ステップＡ４
では、ｒ−ト回路Ｇ□＋Ｇ３ｇ。

ａｍｓのダートを開き、町しジヌタ２９、Ｒｙレジヌタ
３４に初期値ｒ０．５Ｊをセットし、Δｙレジスタ３１
に初期値「０」をセットする。上記初期値ｒ０．５Ｊを
各レジスタ２９．３４にセットする場合、第５図に示す
ように半径データに対応するように、小数虚の位置を５
ビツト目のＤｐ２の位置に設定してデータの書込み全行
なう。この結果、各レジスタ２５．’３４には、第１０
− ５図に示すように２進数のｒｌｏｏｏＪが書込１れる。

次にステップＡ、に進み、ケ゛−ト回路ＧｓｏＩＧ！３
１Ｇ３重のケゞ−ト全開いてΔｙレジ２夕３ノとＲｙレ
ジスタ３４に保持しているデータを加算回路３３で加算
し、その加算結果をＲｙレジヌタ３４に１込む。この場
合にはｒ００００＋１０００＝１０００Ｊの２進力ｏ算
が行なわれ、Ｒｙレジヌタ３４にはｒｌ０ＯＯＪが書込
捷れる。次いでステップＡ６に示すようにケ９−ト回路
Ｇ３．のゲートを開いてＲｙレジヌタ３４の内容をキャ
リー判別回路３５へ計、出してキャリーの有無を判別す
る。このキャリー判別は、小数点位置を第５図に示すよ
うに初期値の書込みと同じＤｐ２の位置に設定して行な
うもので、上記したようにＲｙレソヌタ３４の内容がｒ
ｌｏｏｏＪの場合には、キャリー検出信号は出力はれな
い。キャリー信号がない場合は７テツゾＡ１に進んでダ
ート回路ＧｉｌｌｌＧｘａｒＧ２４のダート全開き、Δ
ＸＸレジスタ２５ＲＸレジスタ２９の内容ｒｌｏｏＯＪ
ｉ加算回路２８で加算し、その加初結来ｒ１００００Ｊ
をＲｘレジヌタ２９に書込む。次いでステップＡ。

に進み、ケ９−ト回銘Ｇ２７のケ９−トを開いてＲｘレ
ソヌタ２つの内容をキャリー判別回路３０へ読出してキ
ャリーの有無を判別する。このキャリー判別回路３０は
、上記キャリー判別回路３５と同様に小数煮付ｉ葡１）
ｐ２の位置に設定して行りうもので、ＲＸＸレジスタ２
９内容がｒｌｏｏｏｏＪとなってＤｐ２の位置に０１″
信号が書込″Ｉわるとキャリー検出信号を出力する。こ
のキャリー検出信号によりダート回路Ｇ２゜のゲートが
開か力、ステップＡ、に示すようにΔｙレノヌタ３１の
内容ｒｏｏｏＯＪが＋１回路３２で＋１されてｒｏｏｏ
ｌＪとなる。

１だ、上記キャリー判別回路３０から出力されるキャリ
ー検出信号によりダート回路Ｇ＋６゜Ｇｌ？のｒ−）が
開７′ｌ）れ、ステップＡｔ◎に示すようにｙ。Ｖレジ
アタ２１の内容が＋１回路２３によって＋１されると共
に、ｙＵＤレジヌタ２２の内容が一１回路２４によって
−１される。その後、ヌテップＡ目へ進み、ダート回路
ＧＩＱｒＧＩａ＋ＧＩｌｌ＋Ｇ＋ｇのダート全開き、ｘ
ＲレジヌタＪ６、ＸＬレジヌタ１８、ｙｏｖレジヌタ２
ノ、ｙＵＤレジヌタ２２に保持しているｘ、ｙ灯標デー
タ′ｆ：表示処理部へ出力する。この表示す１．胛部１
、上記ｘ、ｙＬ！Ｄｉデータから第１〜第４象限におけ
る各座標点を求めると共に、第１象限と第２象限の座標
点間、第３象限と第４象限の座標点間の線データを表示
メモリに書込み、表示部に表示する。すなわち、第３図
（ａ）に示すようにＸｒ７座標の第１象限ＡＩにおいて
Ｉｄｘやレジヌタ１６及びｙ。Ｖレジアタ２１の内容に
より、第２象限Ａ２においてけＸＬレジヌタ１８及びｙ
馬しジヌタ２ノの内容により、第３象限Ａ。

においてはＸＬレジヌタ１８及び）’ＩＪＤレジヌタ２
２の内容により、第４象限Ａ４においてはｘＲレジアタ
１６及びｙＵＤレジヌタ２２の内容により、円のｘ、ｙ
座標点を求めると共に、第３図（ｈ）に示すように第１
象限Ａ、と第２象限ＡｔＯ座棟点間（ＸＢｒｙ□ｙ）（
ＸＬ”ＯＶ）、１３− 編３牙限Ａ３と第４象限Ａ、の座標点間（ＸＬＩｙＵＤ
）（ＸＲｒｙＵＩ］）の線データを表示メモリに書込み
、表示部に表示する。このようにして第３図のＸ軸上の
２１点及び２２点を基準として描画する円のプロット及
びその内側の線データの１込み全開始する。その後、ス
テップＡｌｌに進み、ダート回路Ｇｅｍのダートを開き
、ΔＸＸレジスタ２５内容を０”判断回路２７へ読出し
て「０」か否かを判断し、その判断結果をＣＰＵへ出力
する。そして、ΔＸレジスタ２５の内容が「０」でなけ
ればステップＡ。

に戻り、同様の処理を繰返す。そして、ステップＡ、に
おいて、Ｒｙレジヌタ３４にΔｙレジヌタ３ノの内容を
加算した際にキャリー信号を生じると、キャリー判別ス
テップＡｓｋ経てステップＡ目に進む。このステップＡ
、ｌでは、キャリー判別回路３５から出力されるキャリ
ー検出信号によりダート回路Ｇ鵞凰のダートを開き、Δ
ＸＸレジスタ２５保持データを一１回路２６により「−
１」する。また、上記キャリー判別１４− 回路３６から出力心ｉ］るキャリー検出信号にまりケ゛
−１−回路Ｇｇ＊Ｇ１２のダート金所１き、Ｘｌ（レジ
スタ１６の内容を一１回路１７で「−１１すると共に、
Ｘｌ、し・ゾヌタ１８の内容全＋１回路１９により「＋
１」する。その後、ヌテップＡ７に准んで上記した処理
を繰返す。すなわち、ΔＸし・ソヌタ２５、Δｙレジア
タ３１、Ｒｘレノヌタ２９、Ｒｙレジスタ３４、加舞回
路３３、→−１回路２Ｅ１．３２、−１回路２６からな
る回路に、円の半径Ｒを与えて原点を中心とする円に対
するＤＤＡ計算、つ脣り上記（５）式、（６）式による
ＤＤＡ計ａを行なわせ、この訂ａにより求１ったＸ＋ｙ
の変化分全座標用レジスタ１６．７８゜２１、２２にお
いてＱ点を中心とする円で変化いせ、同時にその内側に
線を引くようにしたものである。またこの基）合、第３
図に示すようにＸ軸子の２１点、Ｐ２虞から円弧をヌタ
ートさせるが、Ｘ軸に対して手下の点が対称であるので
、１つの割算を行なったとき同時に対称の２点を求める
ことができる。しかして、最初中径Ｒか＋ットさねたΔ
Ｘレシクスタ２５の内容が第４図に示す処理によって順
次「−１」され、「０」に達すると０”判断回路２７に
よりその状態が検出され、”０”検出信号がＣＰＵへ送
らねで処理を終了する。

なお、上記実施例では、円を描画する場合について示し
たが、キャリー判別回路３０．３５のキャリー判別タイ
ミングを補正することにより、十か長あるいけ縦長の楕
円を描画することができる。

また、上記実施例では、内金グラフィック表示する場合
について示したが、その他例えばＸ−Ｙプロッタ等にお
いてプリントする場合でも［司様にして実施し得るもの
である。

〔発明の効果〕

Ｊｌ上述べたように本発明によれば、ＤＤＡ言−１算に
より円の描伸１データを求めるように（−１円周上の座
標点が伊らねる毎に対応する座標点間に線を引いていく
ようにしたので、円内と円外の境界を判別する必要もな
く、円または楕円の塗り−・ぶしを確実かつ品速度で行
なうことができる円捷たは楕円の塗りつぶし方式を侍供
し得るものである０

【図面の簡単な説明】

図面に１本発明の一実施例を示すもので、第１図（、）
（＋、）けＤＤＡによる円弧発生手段をｂ１明するため
の図、第２図は回路構成図、第３図（、）（ｂ）は円の
描画状態を示す図、第４図は第２図の動作内容金示すフ
ローチャート、第５図はレジスタの小数点位置設定状態
を示す図である。 １ノ…Ｘレジスタ、１２…ｙレジスタ、１３…Ｒレジス
タ、１４．２ＦＩ、３３…加毅回路、１５…減舞１回路
、１６…ＸＲレジスタ、１７゜２４．２６…−１回路、
１８…ＸＬレノヌタ、７９、２３、３２−＝−ｉ−１回
路、２ノ・・ｙｏｖレノヌタ、２２…ｙＵＤレ−７ヌタ
、２７…＋０”判断回路、２５…ΔＸレジスタ、２９・
・Ｒｘレジスタ、３０、、’ｌ５…キャリー判別回路、
３ノ…Δｙレジスタ、３４…Ｒ，ｙレジスタ。 １７− 第１図

Claims (1)

【特許請求の範囲】
1. 円の半径データに従ってＤＤＡ計算により円の描画デー
   タを求める手段と、この手段により円周上の座標点が得
   られる毎に対応する座標点間に糾データを形成する手段
   と全具備したことを特徴とする同寸たは楕円の塗りつぶ
   し方式。