JPH0120472B2 - - Google Patents
Info
- Publication number
- JPH0120472B2 JPH0120472B2 JP58081468A JP8146883A JPH0120472B2 JP H0120472 B2 JPH0120472 B2 JP H0120472B2 JP 58081468 A JP58081468 A JP 58081468A JP 8146883 A JP8146883 A JP 8146883A JP H0120472 B2 JPH0120472 B2 JP H0120472B2
- Authority
- JP
- Japan
- Prior art keywords
- register
- circuit
- carry
- gate
- circle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明はグラフイツク表示装置における円の補
正描画方式に関する。
正描画方式に関する。
パーソナルコンピユータ等の低価格なグラフイ
ツク表示装置においては、ドツトの縦横の間隔が
１対１ではなく、従つて計算によつて算出した円
周上の点をそのままプロツトすると楕円を描画し
てしまうという問題があつた。このため従来では
円を描画する場合に補正を行なつている。この場
合の補正比率の値は、通常０〜１の小数値である
が、これを浮動小数点演算によつて行なうことは
著しく速度を低下させることになるので、一般に
は２進でシフト等を行なつて演算を行なつてい
た。この場合、比率の精度を上げる為には表現す
るビツト数を増やせばよいが、有効ビツトを増や
すことはシフトやループの回数を増やすことにな
り、簡単な比率値の場合例えば「0.5」の時等で
は無駄な演算を繰返すことになる。また、ビツト
の数が多くなつた場合、整数部を表わすレジスタ
の他に比率計算時の小数部も表わさなければなら
ないので、レジスタの構成が大きくなつてしまう
という欠点があつた。
ツク表示装置においては、ドツトの縦横の間隔が
１対１ではなく、従つて計算によつて算出した円
周上の点をそのままプロツトすると楕円を描画し
てしまうという問題があつた。このため従来では
円を描画する場合に補正を行なつている。この場
合の補正比率の値は、通常０〜１の小数値である
が、これを浮動小数点演算によつて行なうことは
著しく速度を低下させることになるので、一般に
は２進でシフト等を行なつて演算を行なつてい
た。この場合、比率の精度を上げる為には表現す
るビツト数を増やせばよいが、有効ビツトを増や
すことはシフトやループの回数を増やすことにな
り、簡単な比率値の場合例えば「0.5」の時等で
は無駄な演算を繰返すことになる。また、ビツト
の数が多くなつた場合、整数部を表わすレジスタ
の他に比率計算時の小数部も表わさなければなら
ないので、レジスタの構成が大きくなつてしまう
という欠点があつた。
本発明は上記の点に鑑みてなされたもので、グ
ラフイツク表示装置において、比率補正における
速度低下を生じることなく、２進値による比率計
算で充分な精度を得ることができる円の補正描画
方式を提供することを目的とする。
ラフイツク表示装置において、比率補正における
速度低下を生じることなく、２進値による比率計
算で充分な精度を得ることができる円の補正描画
方式を提供することを目的とする。
以下図面を参照して本発明の一実施例を説明す
る。本発明はDDA（Digital Differential
Analyzer）という円弧の発生手法を利用したも
ので、まず、このDDAについてその概略を説明
する。第１図において、半径ｒの円周上の１点
Po（xo，yo）が求まつているとき、Δθだけ反時計
回転向きに進んだ円周上の点Po+1（xo+1，yo+1）
は、 xo+1＝rcos（θ＋Δθ） ＝rcosθcosΔθ−rsinθsinΔθ ＝xocosΔθ−yosinΔθ …(1) yo+1＝rsin（θ＋Δθ） ＝rsinθcosΔθ＋rcosθsinΔθ ＝yocosΔθ＋xosinΔθ …(2) となる。
る。本発明はDDA（Digital Differential
Analyzer）という円弧の発生手法を利用したも
ので、まず、このDDAについてその概略を説明
する。第１図において、半径ｒの円周上の１点
Po（xo，yo）が求まつているとき、Δθだけ反時計
回転向きに進んだ円周上の点Po+1（xo+1，yo+1）
は、 xo+1＝rcos（θ＋Δθ） ＝rcosθcosΔθ−rsinθsinΔθ ＝xocosΔθ−yosinΔθ …(1) yo+1＝rsin（θ＋Δθ） ＝rsinθcosΔθ＋rcosθsinΔθ ＝yocosΔθ＋xosinΔθ …(2) となる。
上記(1)(2)式において、Δθを微小角度とし、
cosΔθ≒１、sinΔθ≒Δθとすれば、 xo+1＝xo−Δθ・yo yo+1＝yo＋Δθ・xo となる。さらに、Δθ＝ε＝2-m（ｍは正の整数）
とおけば、上式は xo+1＝xo−ε・yo …(3) yo+1＝yo＋ε・xo …(4) （但し2m-1＜ｒ＜2m） となる。しかし、上式をそのまま用いた場合には
発散してしまうので、上記(4)式のxoをxo+1に置き
換える。このように(4)式のxoをxo+1と置き換える
と、上記(3)(4)式は xo+1＝xo−ε・yo …(5) yo+1＝yo＋ε・xo+1 …(6) となり、この(5)(6)式から略真円の値が得られるこ
とが従来より確められている。
cosΔθ≒１、sinΔθ≒Δθとすれば、 xo+1＝xo−Δθ・yo yo+1＝yo＋Δθ・xo となる。さらに、Δθ＝ε＝2-m（ｍは正の整数）
とおけば、上式は xo+1＝xo−ε・yo …(3) yo+1＝yo＋ε・xo …(4) （但し2m-1＜ｒ＜2m） となる。しかし、上式をそのまま用いた場合には
発散してしまうので、上記(4)式のxoをxo+1に置き
換える。このように(4)式のxoをxo+1と置き換える
と、上記(3)(4)式は xo+1＝xo−ε・yo …(5) yo+1＝yo＋ε・xo+1 …(6) となり、この(5)(6)式から略真円の値が得られるこ
とが従来より確められている。
本発明は上記(5)(6)式によつて円を描画するもの
であり、以下第２図により縦長の円を修正表示す
る場合の具体的な実施例について説明する。第２
図において１１はｘレジスタで、CPU（図示せ
ず）からゲート回路G1を介してユーザ座標を指
定するｘ座標データが入力される。また、１２は
ｙレジスタで、CPUからゲート回路G2を介して
ユーザ座標を指定するｙ座標データが入力され
る。さらに、１３はＲレジスタで、CPUからゲ
ート回路G3を介して円の半径を示すデータが入
力される。上記半径を指定するデータは、表示ド
ツト数で与えられる。上記ｘレジスタ１１及びＲ
レジスタ１３に保持されているデータは、ゲート
回路G4，G5を介して加算回路１４へ送られると
共に、ゲート回路G6，G7を介して減算回路１５
へ送られる。上記加算回路１４の加算出力は、ゲ
ート回路G8を介してxRレジスタ１６へ送られる。
このxRレジスタ１６は、第３図に示すようにｘ座
標における右半分のデータを得るためのもので、
その出力はゲート回路G9及び−１回路１７を介
して自己の入力端に戻されると共に、ゲート回路
G10を介して表示処理部（図示せず）へ送られ
る。また、上記減算回路１５は、「ｘ−Ｒ」の減
算を行なうもので、その減算結果はゲート回路
G11を介してxLレジスタ１８へ送られる。このxL
レジスタ１８は、第３図に示すようにｘ座標にお
ける左半分のデータを得るためのもので、その出
力はゲート回路G12及び＋１回路１９を介して自
己の入力端に戻されると共に、ゲート回路G13を
介して表示処理部へ送られる。
であり、以下第２図により縦長の円を修正表示す
る場合の具体的な実施例について説明する。第２
図において１１はｘレジスタで、CPU（図示せ
ず）からゲート回路G1を介してユーザ座標を指
定するｘ座標データが入力される。また、１２は
ｙレジスタで、CPUからゲート回路G2を介して
ユーザ座標を指定するｙ座標データが入力され
る。さらに、１３はＲレジスタで、CPUからゲ
ート回路G3を介して円の半径を示すデータが入
力される。上記半径を指定するデータは、表示ド
ツト数で与えられる。上記ｘレジスタ１１及びＲ
レジスタ１３に保持されているデータは、ゲート
回路G4，G5を介して加算回路１４へ送られると
共に、ゲート回路G6，G7を介して減算回路１５
へ送られる。上記加算回路１４の加算出力は、ゲ
ート回路G8を介してxRレジスタ１６へ送られる。
このxRレジスタ１６は、第３図に示すようにｘ座
標における右半分のデータを得るためのもので、
その出力はゲート回路G9及び−１回路１７を介
して自己の入力端に戻されると共に、ゲート回路
G10を介して表示処理部（図示せず）へ送られ
る。また、上記減算回路１５は、「ｘ−Ｒ」の減
算を行なうもので、その減算結果はゲート回路
G11を介してxLレジスタ１８へ送られる。このxL
レジスタ１８は、第３図に示すようにｘ座標にお
ける左半分のデータを得るためのもので、その出
力はゲート回路G12及び＋１回路１９を介して自
己の入力端に戻されると共に、ゲート回路G13を
介して表示処理部へ送られる。
一方、上記ｙレジスタ１２に保持されたデータ
は、ゲート回路G14を介してyOVレジスタ２１へ入
力されると共に、ゲート回路G15を介してyUDレジ
スタ２２へ入力される。上記yOVレジスタ２１は、
第３図に示すようにｙ座標における上半分のデー
タを得るためのもので、その出力はゲート回路
G16及び＋１回路２３を介して自己の入力端に戻
されると共に、ゲート回路G18を介して表示処理
部へ送られる。また、yUDレジスタ２２は、第３
図に示すようにｙ座標における下半分のデータを
得るためのもので、その出力はゲート回路G17及
び−１回路２４を介して自己の入力端に戻される
と共に、ゲート回路G19を介して表示部へ送られ
る。
は、ゲート回路G14を介してyOVレジスタ２１へ入
力されると共に、ゲート回路G15を介してyUDレジ
スタ２２へ入力される。上記yOVレジスタ２１は、
第３図に示すようにｙ座標における上半分のデー
タを得るためのもので、その出力はゲート回路
G16及び＋１回路２３を介して自己の入力端に戻
されると共に、ゲート回路G18を介して表示処理
部へ送られる。また、yUDレジスタ２２は、第３
図に示すようにｙ座標における下半分のデータを
得るためのもので、その出力はゲート回路G17及
び−１回路２４を介して自己の入力端に戻される
と共に、ゲート回路G19を介して表示部へ送られ
る。
また、上記Ｒレジスタ１３の保持データは、ゲ
ート回路G20を介してΔxレジスタ２５へ送られ
る。このΔxレジスタ２５に保持されたデータは、
ゲート回路G21を介して−１回路２６へ送られ、
この−１回路２６の出力がΔxレジスタ２５へ入
力される。また、Δxレジスタ２５の保持データ
は、ゲート回路G22を介して“０”判断回路２７
へ送られ、その判断結果がCPUへ送られる。さ
らに、上記Δxレジスタ２５の保持データは、ゲ
ート回路G23を介して加算回路２８へ送られ、そ
の加算出力がゲート回路G24を介してRxレジスタ
２９へ入力される。また、このRxレジスタ２９
には、CPUから初期設定値「0.5」がゲート回路
G25を介して入力される。そして、このRxレジス
タ２９の保持データは、ゲート回路G26を介して
加算回路２８へ入力されると共に、ゲート回路
G27を介して詳細を後述するキヤリー判別回路３
０へ送られる。このキヤリー判別回路３０は、
Rxレジスタ２９のキヤリー信号の有無を判別し、
キヤリー信号を検出すると、ドツト間隔の縦横比
に応じてゲート回路G16，G17，G29のゲート制御
を行なう。
ート回路G20を介してΔxレジスタ２５へ送られ
る。このΔxレジスタ２５に保持されたデータは、
ゲート回路G21を介して−１回路２６へ送られ、
この−１回路２６の出力がΔxレジスタ２５へ入
力される。また、Δxレジスタ２５の保持データ
は、ゲート回路G22を介して“０”判断回路２７
へ送られ、その判断結果がCPUへ送られる。さ
らに、上記Δxレジスタ２５の保持データは、ゲ
ート回路G23を介して加算回路２８へ送られ、そ
の加算出力がゲート回路G24を介してRxレジスタ
２９へ入力される。また、このRxレジスタ２９
には、CPUから初期設定値「0.5」がゲート回路
G25を介して入力される。そして、このRxレジス
タ２９の保持データは、ゲート回路G26を介して
加算回路２８へ入力されると共に、ゲート回路
G27を介して詳細を後述するキヤリー判別回路３
０へ送られる。このキヤリー判別回路３０は、
Rxレジスタ２９のキヤリー信号の有無を判別し、
キヤリー信号を検出すると、ドツト間隔の縦横比
に応じてゲート回路G16，G17，G29のゲート制御
を行なう。
また、３１はΔyレジスタで、CPUから初期設
定値「0.5」がゲート回路G28を介して与えられ
る。そして、このΔyレジスタ３１の出力は、キ
ヤリー判別回路３０の出力によつてゲート制御さ
れるゲート回路G29及び＋１回路３２を介して自
己の入力端に戻されると共に、ゲート回路G30、
加算回路３３、ゲート回路G31を介してRyレジス
タ３４へ入力される。このRyレジスタ３４には、
CPUから初期設定値「0.5」がゲート回路G32を介
して与えられる。上記Ryレジスタ３４の保持デ
ータは、ゲート回路G33を介して加算回路３３へ
入力されると共に、ゲート回路G34を介してキヤ
リー判別回路３５へ送られる。このキヤリー判別
回路３５は、Ryレジスタ３４におけるキヤリー
信号の有無を判別し、キヤリー信号を検出した際
にゲート回路G9，G12，G21にゲート信号を与え
てそのゲートを開く。上記したようにゲート回路
G9，G12，G21はキヤリー判別回路３５によつて
制御され、ゲート回路G16，G17，G29はキヤリー
判別回路３０によつてゲート制御されるが、その
他のゲート回路はCPUからの信号によつてゲー
ト制御される。
定値「0.5」がゲート回路G28を介して与えられ
る。そして、このΔyレジスタ３１の出力は、キ
ヤリー判別回路３０の出力によつてゲート制御さ
れるゲート回路G29及び＋１回路３２を介して自
己の入力端に戻されると共に、ゲート回路G30、
加算回路３３、ゲート回路G31を介してRyレジス
タ３４へ入力される。このRyレジスタ３４には、
CPUから初期設定値「0.5」がゲート回路G32を介
して与えられる。上記Ryレジスタ３４の保持デ
ータは、ゲート回路G33を介して加算回路３３へ
入力されると共に、ゲート回路G34を介してキヤ
リー判別回路３５へ送られる。このキヤリー判別
回路３５は、Ryレジスタ３４におけるキヤリー
信号の有無を判別し、キヤリー信号を検出した際
にゲート回路G9，G12，G21にゲート信号を与え
てそのゲートを開く。上記したようにゲート回路
G9，G12，G21はキヤリー判別回路３５によつて
制御され、ゲート回路G16，G17，G29はキヤリー
判別回路３０によつてゲート制御されるが、その
他のゲート回路はCPUからの信号によつてゲー
ト制御される。
次に上記キヤリー判別回路３０の詳細について
第４図により説明する。同図において４１は補正
値記憶部で、グラフイツク表示装置におけるドツ
ト間隔の縦横の比率に応じて補正値が設定され
る。そして、上記補正値記憶部４１の記憶部４１
の記憶内容は、ゲート回路G41を介して加算回路
４２へ入力される。また、４３はワークレジスタ
で、その出力はゲート回路G42を介して加算回路
４２へ送られる。この加算回路４２は、補正値記
憶部４１とワークレジスタ４３の内容を加算し、
その加算結果をゲート回路G44を介してワークレ
ジスタ４３に書込む。そして、このワークレジス
タ４３の内容がゲート回路G45を介してキヤリー
判別部４４へ送られ、キヤリーの有無が判別され
る。なお、上記ゲート回路G41〜G44は、第２図
のRxレジスタ２９からゲート回路G27を介して送
られてくるキヤリー信号によつてゲート制御され
る。
第４図により説明する。同図において４１は補正
値記憶部で、グラフイツク表示装置におけるドツ
ト間隔の縦横の比率に応じて補正値が設定され
る。そして、上記補正値記憶部４１の記憶部４１
の記憶内容は、ゲート回路G41を介して加算回路
４２へ入力される。また、４３はワークレジスタ
で、その出力はゲート回路G42を介して加算回路
４２へ送られる。この加算回路４２は、補正値記
憶部４１とワークレジスタ４３の内容を加算し、
その加算結果をゲート回路G44を介してワークレ
ジスタ４３に書込む。そして、このワークレジス
タ４３の内容がゲート回路G45を介してキヤリー
判別部４４へ送られ、キヤリーの有無が判別され
る。なお、上記ゲート回路G41〜G44は、第２図
のRxレジスタ２９からゲート回路G27を介して送
られてくるキヤリー信号によつてゲート制御され
る。
上記のように構成されたキヤリー判別回路３０
は、グラフイツク表示装置におけるドツト間隔の
縦横比が「１：0.5」の場合、補正値記憶部４１
に補正値「0.5」が記憶される。この場合は、補
正値記憶部４１には、半径データと同じビツト数
で補正値が書込まれる。例えば半径データが４ビ
ツトの場合、補正値記憶部４１には、第７図に示
すように小数点位置を５ビツト目のDp２の位置
に設定してデータを記憶させる。従つて補正値が
「0.5」の場合、補正値記憶部４１には、２進数の
「1000」が書込まれる。一方、ワークレジスタ４
３の内容は、最初オール“０”となつている。従
つて、Rxレジスタ２９からゲート回路G27を介し
てキヤリー信号がキヤリー判別回路３０に送られ
てくると、第４図におけるゲート回路G41〜G44
のゲートが開かれる。この結果、第５図に示すよ
うに補正値記憶部４１の内容「1000」とワークレ
ジスタ４３の内容「0000」が加算回路４２で加算
され、その加算結果「1000」がワークレジスタ４
３に書込まれる。このワークレジスタ４３に書込
まれたデータは、キヤリー判別部４４においてキ
ヤリーの有無が判別される。このキヤリー判別部
４４は、第７図に示すDP２の小数点位置を基準
としてキヤリー判別を行なう。従つてワークレジ
スタ４３の内容が「1000」の場合は、キヤリー無
しと判別される。そして、Rxレジスタ２９から
次のキヤリー信号がキヤリー判別回路３０に送ら
れてくると、第５図に示すように補正値記憶部４
１の内容「1000」とワークレジスタ４３の内容
「1000」が加算回路４２で加算され、その加算結
果「10000」がワークレジスタ４３に書込まれる。
このように４ビツト目から５ビツト目へのキヤリ
ー信号を生じると、キヤリー判別部４４はキヤリ
ー検出信号を出力し、第２図におけるゲート回路
G16，G17，G29のゲートを開く。
は、グラフイツク表示装置におけるドツト間隔の
縦横比が「１：0.5」の場合、補正値記憶部４１
に補正値「0.5」が記憶される。この場合は、補
正値記憶部４１には、半径データと同じビツト数
で補正値が書込まれる。例えば半径データが４ビ
ツトの場合、補正値記憶部４１には、第７図に示
すように小数点位置を５ビツト目のDp２の位置
に設定してデータを記憶させる。従つて補正値が
「0.5」の場合、補正値記憶部４１には、２進数の
「1000」が書込まれる。一方、ワークレジスタ４
３の内容は、最初オール“０”となつている。従
つて、Rxレジスタ２９からゲート回路G27を介し
てキヤリー信号がキヤリー判別回路３０に送られ
てくると、第４図におけるゲート回路G41〜G44
のゲートが開かれる。この結果、第５図に示すよ
うに補正値記憶部４１の内容「1000」とワークレ
ジスタ４３の内容「0000」が加算回路４２で加算
され、その加算結果「1000」がワークレジスタ４
３に書込まれる。このワークレジスタ４３に書込
まれたデータは、キヤリー判別部４４においてキ
ヤリーの有無が判別される。このキヤリー判別部
４４は、第７図に示すDP２の小数点位置を基準
としてキヤリー判別を行なう。従つてワークレジ
スタ４３の内容が「1000」の場合は、キヤリー無
しと判別される。そして、Rxレジスタ２９から
次のキヤリー信号がキヤリー判別回路３０に送ら
れてくると、第５図に示すように補正値記憶部４
１の内容「1000」とワークレジスタ４３の内容
「1000」が加算回路４２で加算され、その加算結
果「10000」がワークレジスタ４３に書込まれる。
このように４ビツト目から５ビツト目へのキヤリ
ー信号を生じると、キヤリー判別部４４はキヤリ
ー検出信号を出力し、第２図におけるゲート回路
G16，G17，G29のゲートを開く。
次に第２図に示す実施例の全体の動作を第６図
のフローチヤートを参照して説明する。まず、第
６図のステツプA1において、CPUからの指令に
よりゲート回路G1〜G3のゲートを開き、描画し
ようとする円の中心点Ｑのｘ座標をｘレジスタ１
１、ｙ座標をｙレジスタ１２、半径ＲをＲレジス
タ１３にセツトする。例えば半径が８ドツトの円
を描く場合には、第７図に示すように最下位ビツ
トを小数点位置Dp１としてＲレジスタ１３に
「８」つまり２進数の「1000」をセツトする。次
いでステツプA2に進んでゲート回路G4〜G8，G11
のゲートを開き、ｘレジスタ１１及びＲレジスタ
１３の内容を加算回路１４で加算してxRレジスタ
１６にセツトすると共に、ｘレジスタ１１からＲ
レジスタ１３の内容を減算回路１５で減算してxL
レジスタ１８にセツトする。以上の処理により、
xRレジスタ１６には描きたい円の最右端のｘ座標
データ（最大値）がセツトされ、xLレジスタ１８
には描きたい円の最左端のｘ座標データ（最小
値）がセツトされる。また、上記ステツプA2で
は、ゲート回路G14，G15のゲートを開き、ｙレ
ジスタ１２に保持しているｙ座標データをyOVレ
ジスタ２１にセツトすると共に、yUDレジスタ２
２にセツトする。その後、ステツプA3へ進み、
ゲート回路G10，G13，G18，G19のゲートを開き、
xRレジスタ１６、xLレジスタ１８、yOVレジスタ
２１、yUDレジスタ２２に保持しているｘ，ｙ座
標データを表示処理部へ出力し、そのｘ，ｙ座標
点を表示メモリ（図示せず）に記憶して表示部に
表示する。この時点ではyOVレジスタ２１及びyUD
レジスタ２２には、中心点Ｑにおけるｙ座標デー
タがそのままセツトされているので、第３図に示
すようにxRレジスタ１６の内容によつて指定され
るｘ軸上の最大点P1及びxLレジスタ１８の内容
に指定されるｘ軸上の最小点P2がプロツトされ
る。次いでステツプA4へ進み、ゲート回路G20の
ゲートを開き、Ｒレジスタ１３に保持されている
半径ＲをΔxレジスタ２５に書込む。また、上記
ステツプA4では、ゲート回路G25，G32，G28のゲ
ートを開き、Rxレジスタ２９、Ryレジスタ３４
に初期値「0.5」をセツトし、Δyレジスタ３１に
初期値「０」をセツトする。初期値「0.5」を各
レジスタ２９，３４にセツトする場合、第７図に
示すように半径データに対応するように、小数点
の位置を５ビツト目のDp２の位置に設定してデ
ータの書込みを行なう。この結果、各レジスタ２
９，３４には、第７図に示すように２進数の
「1000」が書込まれる。次にステツプA5に進み、
ゲート回路G30，G33，G31のゲートを開いてΔyレ
ジスタ３１とRyレジスタ３４に保持しているデ
ータを加算回路３３で加算し、その加算結果を
Ryレジスタ３４に書込む。この場合には「0000
＋1000＝1000」の２進加算が行なわれ、Ryレジ
スタ３４には「1000」が書込まれる。次いでステ
ツプA6に示すようにゲート回路G34のゲートを開
いてRyレジスタ３４の内容をキヤリー判別回路
３５へ読出してキヤリーの有無を判別する。この
キヤリー判別は、小数点位置を第７図に示すよう
に初期値の書込みと同じDp２の位置に設定して
行なうもので、上記したようにRyレジスタ３４
の内容が「1000」の場合には、キヤリー検出信号
は出力されない。キヤリー信号がない場合はステ
ツプA7に進んでゲート回路G23，G26，G24のゲー
トを開き、Δxレジスタ２５とRxレジスタ２９の
内容「1000」を加算回路２８で加算し、その加算
結果「10000」をRxレジスタ２９に書込む。次い
でステツプA8に進み、ゲート回路G27のゲートを
開いてRxレジスタ２９の内容をキヤリー判別回
路３０へ読出してキヤリーの有無を判別する。こ
のキヤリー判別回路３０は、上記第４図及び第５
図で説明した動作を行なう。すなわち、上記した
ようにRxレジスタ２９の内容が「10000」となつ
てDp２の位置に“１”信号が書込まれると、Rx
レジスタ２９からゲート回路G27を介してキヤリ
ー判別回路３０へキヤリー信号が送られる。補正
を行なわない場合は、Rxレジスタ２９からキヤ
リー信号が出力される毎にステツプA8からステ
ツプA9に進むが、第４図及び第５図で説明した
ようにキヤリー判別回路３０で「0.5」の補正動
作を行なつている場合は、Rxレジスタ２９から
キヤリー信号が２回出されるとキヤリー判別回路
３０からキヤリー検出信号を出力してステツプ
A9に進む。キヤリー判別回路３０からキヤリー
検出信号が出力されない場合はステツプA8から
ステツプA11に進んでプロツト処理を行なう。上
記ステツプA9では、キヤリー判別回路３０から
のキヤリー検出信号により、ゲート回路G29のゲ
ートが開かれ、ステツプA9に示すようにΔyレジ
スタ３１の内容「0000」が＋１回路３２で＋１さ
れて「0001」となる。また、上記キヤリー判別回
路３０から出力されるキヤリー検出信号によりゲ
ート回路G16，G17のゲートが開かれ、ステツプ
A10に示すようにyOVレジスタ２１の内容が＋１回
路２３によつて＋１されると共に、yUDレジスタ
２２の内容が−１回路２４によつて−１される。
その後、ステツプA11へ進み、ゲート回路G10，
G13，G18，G19のゲートを開き、xRレジスタ１
６、xLレジスタ１８、yOVレジスタ２１、yUDレジ
スタ２２に保持しているｘ，ｙ座標データを表示
処理部へ出力し、そのｘ，ｙ座標点を表示メモリ
に記憶して表示部に表示する。すなわち、第３図
に示すようにｘ，ｙ座標の第１象限A1において
はxRレジスタ１６及びyOVレジスタ２１の内容に
より、第２象限A2においてはxLレジスタ１８及
びyOVレジスタ２１の内容により、第３象限A3に
おいてはxLレジスタ１８及びyUDレジスタ２２の
内容により、第４象限においてはxRレジスタ１６
及びyUDレジスタ２２の内容により、円のｘ，ｙ
座標点を表示メモリにプロツトし、表示部に表示
する。このようにして第３図のｘ軸上のP1点及
びP2点を基準として描画する円のプロツトを開
始する。その後、ステツプA12に進み、ゲート回
路G22のゲートを開き、Δxレジスタ２５の内容を
“０”判断回路２７へ読出して「０」か否かを判
断し、その判断結果をCPUへ出力する。そして、
Δxレジスタ２５の内容が「０」でなければステ
ツプA5に戻り、同様の処理を繰返す。そして、
ステツプA5において、Ryレジスタ３４にΔyレジ
スタ３１の内容を加算した際にキヤリー信号を生
じると、キヤリー判別ステツプA6を経てステツ
プA13に進む。このステツプA13では、キヤリー
判別回路３５から出力されるキヤリー検出信号に
よりゲート回路G21のゲートを開き、Δxレジスタ
２５の保持データを−１回路２６により「−１」
する。また、上記キヤリー判別回路３５から出力
されるキヤリー検出信号によりゲート回路G9，
G12のゲートを開き、xRレジスタ１６の内容を−
１回路１７で「−１」すると共に、xLレジスタ１
８の内容を＋１回路１９により「＋１」する。そ
の後、ステツプA7に進んで上記した処理を繰返
す。すなわち、Δxレジスタ２５、Δyレジスタ３
１、Rxレジスタ２９、Ryレジスタ３４、加算回
路２８，３３、＋１回路３２、−１回路２６からな
る回路に、円の半径Ｒを与えて原点を中心とする
円に対するDDA計算及び比率補正、つまり上記
(5)式、(6)式によるDDA計算を行なわせ、この計
算により求まつたｘ，ｙの変化分及び補正比率に
従つて座標点の移動を判断し、座標用レジスタ１
６，１８，２１，２２においてＱ点を中心とする
円で変化させるようにしたものである。またこの
場合、第３図に示すようにｘ軸上のP1点、P2点
から円弧をスタートさせるが、ｘ軸に対して上下
の点が対称であるので、１つの計算を行なつたと
き同時に対称の２点を求めることができる。しか
して、最初半径ＲがセツトされたΔxレジスタ２
５の内容が第４図に示す処理によつて順次「−
１」され、「０」に達すると“０”判断回路２７
によりその状態が検出され、“０”検出信号が
CPUへ送られて処理を終了する。なお、上記実
施例では、縦長の円を補正する場合について示し
たが、横長の円を補正する場合には、キヤリー判
別回路３５を第４図に示すように構成することに
よつてその目的を達成できる。また、キヤリー判
別回路３０，３５の両方を第４図に示すように構
成した場合は、その補正値の設定内容によつて縦
長、あるいは横長の任意の楕円を描画することが
できる。
のフローチヤートを参照して説明する。まず、第
６図のステツプA1において、CPUからの指令に
よりゲート回路G1〜G3のゲートを開き、描画し
ようとする円の中心点Ｑのｘ座標をｘレジスタ１
１、ｙ座標をｙレジスタ１２、半径ＲをＲレジス
タ１３にセツトする。例えば半径が８ドツトの円
を描く場合には、第７図に示すように最下位ビツ
トを小数点位置Dp１としてＲレジスタ１３に
「８」つまり２進数の「1000」をセツトする。次
いでステツプA2に進んでゲート回路G4〜G8，G11
のゲートを開き、ｘレジスタ１１及びＲレジスタ
１３の内容を加算回路１４で加算してxRレジスタ
１６にセツトすると共に、ｘレジスタ１１からＲ
レジスタ１３の内容を減算回路１５で減算してxL
レジスタ１８にセツトする。以上の処理により、
xRレジスタ１６には描きたい円の最右端のｘ座標
データ（最大値）がセツトされ、xLレジスタ１８
には描きたい円の最左端のｘ座標データ（最小
値）がセツトされる。また、上記ステツプA2で
は、ゲート回路G14，G15のゲートを開き、ｙレ
ジスタ１２に保持しているｙ座標データをyOVレ
ジスタ２１にセツトすると共に、yUDレジスタ２
２にセツトする。その後、ステツプA3へ進み、
ゲート回路G10，G13，G18，G19のゲートを開き、
xRレジスタ１６、xLレジスタ１８、yOVレジスタ
２１、yUDレジスタ２２に保持しているｘ，ｙ座
標データを表示処理部へ出力し、そのｘ，ｙ座標
点を表示メモリ（図示せず）に記憶して表示部に
表示する。この時点ではyOVレジスタ２１及びyUD
レジスタ２２には、中心点Ｑにおけるｙ座標デー
タがそのままセツトされているので、第３図に示
すようにxRレジスタ１６の内容によつて指定され
るｘ軸上の最大点P1及びxLレジスタ１８の内容
に指定されるｘ軸上の最小点P2がプロツトされ
る。次いでステツプA4へ進み、ゲート回路G20の
ゲートを開き、Ｒレジスタ１３に保持されている
半径ＲをΔxレジスタ２５に書込む。また、上記
ステツプA4では、ゲート回路G25，G32，G28のゲ
ートを開き、Rxレジスタ２９、Ryレジスタ３４
に初期値「0.5」をセツトし、Δyレジスタ３１に
初期値「０」をセツトする。初期値「0.5」を各
レジスタ２９，３４にセツトする場合、第７図に
示すように半径データに対応するように、小数点
の位置を５ビツト目のDp２の位置に設定してデ
ータの書込みを行なう。この結果、各レジスタ２
９，３４には、第７図に示すように２進数の
「1000」が書込まれる。次にステツプA5に進み、
ゲート回路G30，G33，G31のゲートを開いてΔyレ
ジスタ３１とRyレジスタ３４に保持しているデ
ータを加算回路３３で加算し、その加算結果を
Ryレジスタ３４に書込む。この場合には「0000
＋1000＝1000」の２進加算が行なわれ、Ryレジ
スタ３４には「1000」が書込まれる。次いでステ
ツプA6に示すようにゲート回路G34のゲートを開
いてRyレジスタ３４の内容をキヤリー判別回路
３５へ読出してキヤリーの有無を判別する。この
キヤリー判別は、小数点位置を第７図に示すよう
に初期値の書込みと同じDp２の位置に設定して
行なうもので、上記したようにRyレジスタ３４
の内容が「1000」の場合には、キヤリー検出信号
は出力されない。キヤリー信号がない場合はステ
ツプA7に進んでゲート回路G23，G26，G24のゲー
トを開き、Δxレジスタ２５とRxレジスタ２９の
内容「1000」を加算回路２８で加算し、その加算
結果「10000」をRxレジスタ２９に書込む。次い
でステツプA8に進み、ゲート回路G27のゲートを
開いてRxレジスタ２９の内容をキヤリー判別回
路３０へ読出してキヤリーの有無を判別する。こ
のキヤリー判別回路３０は、上記第４図及び第５
図で説明した動作を行なう。すなわち、上記した
ようにRxレジスタ２９の内容が「10000」となつ
てDp２の位置に“１”信号が書込まれると、Rx
レジスタ２９からゲート回路G27を介してキヤリ
ー判別回路３０へキヤリー信号が送られる。補正
を行なわない場合は、Rxレジスタ２９からキヤ
リー信号が出力される毎にステツプA8からステ
ツプA9に進むが、第４図及び第５図で説明した
ようにキヤリー判別回路３０で「0.5」の補正動
作を行なつている場合は、Rxレジスタ２９から
キヤリー信号が２回出されるとキヤリー判別回路
３０からキヤリー検出信号を出力してステツプ
A9に進む。キヤリー判別回路３０からキヤリー
検出信号が出力されない場合はステツプA8から
ステツプA11に進んでプロツト処理を行なう。上
記ステツプA9では、キヤリー判別回路３０から
のキヤリー検出信号により、ゲート回路G29のゲ
ートが開かれ、ステツプA9に示すようにΔyレジ
スタ３１の内容「0000」が＋１回路３２で＋１さ
れて「0001」となる。また、上記キヤリー判別回
路３０から出力されるキヤリー検出信号によりゲ
ート回路G16，G17のゲートが開かれ、ステツプ
A10に示すようにyOVレジスタ２１の内容が＋１回
路２３によつて＋１されると共に、yUDレジスタ
２２の内容が−１回路２４によつて−１される。
その後、ステツプA11へ進み、ゲート回路G10，
G13，G18，G19のゲートを開き、xRレジスタ１
６、xLレジスタ１８、yOVレジスタ２１、yUDレジ
スタ２２に保持しているｘ，ｙ座標データを表示
処理部へ出力し、そのｘ，ｙ座標点を表示メモリ
に記憶して表示部に表示する。すなわち、第３図
に示すようにｘ，ｙ座標の第１象限A1において
はxRレジスタ１６及びyOVレジスタ２１の内容に
より、第２象限A2においてはxLレジスタ１８及
びyOVレジスタ２１の内容により、第３象限A3に
おいてはxLレジスタ１８及びyUDレジスタ２２の
内容により、第４象限においてはxRレジスタ１６
及びyUDレジスタ２２の内容により、円のｘ，ｙ
座標点を表示メモリにプロツトし、表示部に表示
する。このようにして第３図のｘ軸上のP1点及
びP2点を基準として描画する円のプロツトを開
始する。その後、ステツプA12に進み、ゲート回
路G22のゲートを開き、Δxレジスタ２５の内容を
“０”判断回路２７へ読出して「０」か否かを判
断し、その判断結果をCPUへ出力する。そして、
Δxレジスタ２５の内容が「０」でなければステ
ツプA5に戻り、同様の処理を繰返す。そして、
ステツプA5において、Ryレジスタ３４にΔyレジ
スタ３１の内容を加算した際にキヤリー信号を生
じると、キヤリー判別ステツプA6を経てステツ
プA13に進む。このステツプA13では、キヤリー
判別回路３５から出力されるキヤリー検出信号に
よりゲート回路G21のゲートを開き、Δxレジスタ
２５の保持データを−１回路２６により「−１」
する。また、上記キヤリー判別回路３５から出力
されるキヤリー検出信号によりゲート回路G9，
G12のゲートを開き、xRレジスタ１６の内容を−
１回路１７で「−１」すると共に、xLレジスタ１
８の内容を＋１回路１９により「＋１」する。そ
の後、ステツプA7に進んで上記した処理を繰返
す。すなわち、Δxレジスタ２５、Δyレジスタ３
１、Rxレジスタ２９、Ryレジスタ３４、加算回
路２８，３３、＋１回路３２、−１回路２６からな
る回路に、円の半径Ｒを与えて原点を中心とする
円に対するDDA計算及び比率補正、つまり上記
(5)式、(6)式によるDDA計算を行なわせ、この計
算により求まつたｘ，ｙの変化分及び補正比率に
従つて座標点の移動を判断し、座標用レジスタ１
６，１８，２１，２２においてＱ点を中心とする
円で変化させるようにしたものである。またこの
場合、第３図に示すようにｘ軸上のP1点、P2点
から円弧をスタートさせるが、ｘ軸に対して上下
の点が対称であるので、１つの計算を行なつたと
き同時に対称の２点を求めることができる。しか
して、最初半径ＲがセツトされたΔxレジスタ２
５の内容が第４図に示す処理によつて順次「−
１」され、「０」に達すると“０”判断回路２７
によりその状態が検出され、“０”検出信号が
CPUへ送られて処理を終了する。なお、上記実
施例では、縦長の円を補正する場合について示し
たが、横長の円を補正する場合には、キヤリー判
別回路３５を第４図に示すように構成することに
よつてその目的を達成できる。また、キヤリー判
別回路３０，３５の両方を第４図に示すように構
成した場合は、その補正値の設定内容によつて縦
長、あるいは横長の任意の楕円を描画することが
できる。
本発明によれば、比率の補正値が簡単な値の時
も複雑な値の時も同様に処理することができ、補
正による速度低下も殆どなく、算出した値に比率
を掛けるのでなく、出力タイミングを制御するだ
けであるので、無駄がなくきわめて効果的に処理
できる。
も複雑な値の時も同様に処理することができ、補
正による速度低下も殆どなく、算出した値に比率
を掛けるのでなく、出力タイミングを制御するだ
けであるので、無駄がなくきわめて効果的に処理
できる。
図面は本発明の一実施例を示すもので、第１図
ａ，ｂはDDAによる円弧発生手段を説明するた
めの図、第２図は回路構成図、第３図は円の描画
状態を示す図、第４図は第２図におけるキヤリー
判別回路の詳細を示す図、第５図は上記キヤリー
判別回路の動作を説明するための図、第６図は第
２図の動作内容を示すフローチヤート、第７図は
レジスタの小数点位置設定状態を示す図である。 １１……ｘレジスタ、１２……ｙレジスタ、１
３……Ｒレジスタ、１４，２８，３３……加算回
路、１５……減算回路、１６……xRレジスタ、１
７，２４，２６……−１回路、１８……xLレジス
タ、１９，２３，３２……＋１回路、２１……
yOVレジスタ、２２……yUDレジスタ、２７……
“０”判断回路、２５……Δxレジスタ、２９……
Rxレジスタ、３０，３５……キヤリー判別回路、
３１……Δyレジスタ、３４……Ryレジスタ、４
１……補正値記憶部、４２……加算回路、４３…
…ワークレジスタ、４４……キヤリー判別部。
ａ，ｂはDDAによる円弧発生手段を説明するた
めの図、第２図は回路構成図、第３図は円の描画
状態を示す図、第４図は第２図におけるキヤリー
判別回路の詳細を示す図、第５図は上記キヤリー
判別回路の動作を説明するための図、第６図は第
２図の動作内容を示すフローチヤート、第７図は
レジスタの小数点位置設定状態を示す図である。 １１……ｘレジスタ、１２……ｙレジスタ、１
３……Ｒレジスタ、１４，２８，３３……加算回
路、１５……減算回路、１６……xRレジスタ、１
７，２４，２６……−１回路、１８……xLレジス
タ、１９，２３，３２……＋１回路、２１……
yOVレジスタ、２２……yUDレジスタ、２７……
“０”判断回路、２５……Δxレジスタ、２９……
Rxレジスタ、３０，３５……キヤリー判別回路、
３１……Δyレジスタ、３４……Ryレジスタ、４
１……補正値記憶部、４２……加算回路、４３…
…ワークレジスタ、４４……キヤリー判別部。
Claims (1)
- １ 描画すべき円の中心のＸ座標データと半径デ
ータとから、この円の最右端のＸ座標データと最
左端のＸ座標データを求める手段と、この手段に
より求められた両Ｘ座標データを記憶するＸ座標
データ記憶手段と、描画すべき円の中心のＹ座標
データを記憶するＹ座標データ記憶手段と、円を
求めるDDA演算を行なう演算手段と、この演算
手段からのデータを所定の補正データに従つてそ
の出力タイミングを制御する制御手段と、この制
御手段により出力タイミングの制御を受けた上記
データに基づき、上記各記憶手段の各座標データ
を変化させてＸ軸に対し上下対称の座標データを
同時に求めながら、最右端及び最左端から円の描
画データを生成する生成手段とを備える円の補正
描画方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58081468A JPS59206980A (ja) | 1983-05-10 | 1983-05-10 | 円の補正描画方式 |
| US06/604,057 US4692887A (en) | 1983-05-10 | 1984-04-26 | Circle and circular arc generator |
| GB08411032A GB2141608B (en) | 1983-05-10 | 1984-04-30 | Circle and circular arc generator |
| DE3417407A DE3417407C2 (de) | 1983-05-10 | 1984-05-10 | Kreisgenerator für eine graphische Anzeigeeinheit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58081468A JPS59206980A (ja) | 1983-05-10 | 1983-05-10 | 円の補正描画方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59206980A JPS59206980A (ja) | 1984-11-22 |
| JPH0120472B2 true JPH0120472B2 (ja) | 1989-04-17 |
Family
ID=13747229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58081468A Granted JPS59206980A (ja) | 1983-05-10 | 1983-05-10 | 円の補正描画方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59206980A (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57146344A (en) * | 1981-03-06 | 1982-09-09 | Toshiba Corp | Digital operating device |
-
1983
- 1983-05-10 JP JP58081468A patent/JPS59206980A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59206980A (ja) | 1984-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2658039B2 (ja) | 情報処理装置 | |
| JPH0120472B2 (ja) | ||
| US4692887A (en) | Circle and circular arc generator | |
| JPH0449116B2 (ja) | ||
| JPH0120471B2 (ja) | ||
| JPS6363948B2 (ja) | ||
| CA2030188A1 (en) | Method and apparatus for correction of underflow and overflow | |
| JPH0758510B2 (ja) | 三次元図形処理装置 | |
| JP4811177B2 (ja) | グラフ表示装置及びグラフ表示処理プログラム | |
| JPS629954B2 (ja) | ||
| JPS6272078A (ja) | 円内塗りつぶし描画装置 | |
| JP2734735B2 (ja) | 円描画方法とその装置 | |
| JPH01209522A (ja) | 座標入力装置 | |
| JPH0750509B2 (ja) | デイジタル微分解析装置 | |
| JPS5933578A (ja) | 手書き図形情報の表示方式 | |
| JPS63200281A (ja) | 円弧描画装置 | |
| JP3186175B2 (ja) | 自動製図装置 | |
| JPS62123576A (ja) | 円描画方法 | |
| JPS59123924A (ja) | 円弧図形出力制御方式 | |
| JPH01209523A (ja) | 座標入力装置 | |
| JPH0148593B2 (ja) | ||
| JPH0476721A (ja) | 情報入出力装置 | |
| JPH01137320A (ja) | タッチ形座標入力装置 | |
| JPS59223479A (ja) | 座標補正回路 | |
| JPS63308639A (ja) | ディジタル微分解析機 |