JPH04363772A

JPH04363772A - 円描画方式

Info

Publication number: JPH04363772A
Application number: JP3009288A
Authority: JP
Inventors: Tetsuji Oguchi; 小口　哲司
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1991-01-29
Filing date: 1991-01-29
Publication date: 1992-12-16

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はＣＲＴ（カソード・レイ
・チューブ）、プリンター等の表示装置に画像データを
描画する方式に関し、特に円図形もしくは円図形の一部
（弧）を描画するための方式に関する。

【０００２】

【従来の技術】従来の画像データ作成用の制御装置は主
として２種類に大別される。

【０００３】かかる２種類の制御装置には後述するよう
に乗算機構や関数演算機構等複雑でかつ長時間の演算を
要する機能が具備されており、高速でデータを作成する
ことができなかった。

【０００４】しかしながら、この様な機能は従来の制御
方式には欠くべからざるもので、円図形等の画像データ
を高速で作成することは困難であった。以下に、円画像
データを作成する従来の制御方式を提示して上記欠点を
明らかにする。

【０００５】その第１は、円の方程式を基にしてＸ座標
、又はＹ座標を１座標単位（１ドット単位）で変更しな
がら描画すべき円上の点を表示装置のドット位置として
算出していく方式である。より具体的な説明を加えると
以下の如くとなる。

【０００６】中心座標（ｈ，ｋ）、半径ｒの円を点（ｈ
＋ｒ，ｋ）より描画を開始し、Ｘ座標方向に１座標単位
で座標を変更しながらＹ座標を算出し、円描画を行なう
場合、Ｘ座標（ｘｎ）は式（１）で示すように（ｈ＋ｒ
）から（ｈ−ｒ）の座標まで“１”ずつ減算される。

【０００７】

【０００８】その都度Ｙ座標が式（２）から算出される
。

【０００９】

【００１０】この第１の円描画方式では、（２）式から
明らかなように表示座標１ドットの算出毎に２回の整数
乗算、１回の実数平方根演算、３回の整数加減算を必要
とする。その為、乗算回路、平方根演算回路、加減算回
路を用いた長時間の演算を必要とし描画が遅れるという
欠点がある。

【００１１】更にＸ座標もしくはＹ座標いづれかを基準
として１座標単位で変更しながら、その時のＹ座標（Ｘ
座標）を求めている為、図１に示すように０度から４５
度、１３５度から２２５度、３１５度から３６０度（０
度）の間の円周上に描画されるドットの間隔が拡がり、
描画精度及び品質が劣る等の欠点もある。

【００１２】第２の従来より実施されている円描画方式
は、円周上の点を三角関数を含む数式によって表現し、
１単位角度毎に描画すべきドットのＸ座標、Ｙ座標を算
出、変更する方式であり、より具体的な説明を加えると
以下の如くとなる。

【００１３】中心座標（ｈ，ｋ）、半径ｒの円において
、円周上の点（ｘｎ，ｙｎ）は、式（３）および（４）
によって表現される。

【００１４】

【００１５】

【００１６】ここで、θｎを例えば１度毎に０度から３
６０度まで３６０回変更し、角度変更毎に上式からＸ，
Ｙ座標を算出するものである。

【００１７】

【発明が解決しようとする課題】この描画方式では１ド
ットの描画毎に、２回の実数三角関数演算、２回の実数
乗算、２回の整数加算を必要とする為、これも描画時間
が長くなるという欠点を除去することはできない。

【００１８】一方描画時間短縮を目的として、あらかじ
め三角関数テーブルをメモリに用意しておき、そのテー
ブルを参照する事によって、上記した２回の実数三角関
数演算を省略することも考えられるが、関数テーブルと
して大容量メモリを必要とし、一般性、拡張性に乏しく
なるという欠点が生じてくる。

【００１９】しかも、いずれにせよ少なくとも２回の実
数乗算が実行されなければならないので演算時間は長く
、かつそのための乗算機構などを用意しなければならな
いのでハードウェア機構が複雑化してしまう。

【００２０】この第２の描画方式では角度をドット描画
位置変更の単位としているので、円周上に描画されるド
ットの間隔は、その半径が一定であれば等間隔となる。従って第１の従来方式と比較して描画品質は向上する。

【００２１】しかしながら、半径の値に従がって角度変
更の単位を最適に変更する手段を用意しないと、半径の
値がどのような円であろうと、例えば半径が１であろう
と１０００であろうと同数の描画ドット数となり、半径
が小さい場合には同一座標への無駄なドット多重描画、
又は半径が大きくなるにつれて描画ドット間隔が拡がり
すぎるという不都合が生じる。

【００２２】図２は、この欠点を説明するための描画像
図である。この図の例では角度変更の単位を１５度とし
たものであって、半径が１の小円であっても、半径が８
の大円であっても、総描画ドット数はいづれも３６０／
１５＝２４点を必要とする。

【００２３】従って、半径が１の小円では同一座標に多
数回のドット描画が実行され、又半径が８の円では、描
画ドットの間隔が拡がり表示品質が劣化してしまう。

【００２４】尚、特に図示していないが、これら２種の
従来方式では表示画面への表示位置（ドット位置）を算
出するのに、乗算演算回路や平方根演算回路等複雑なハ
ードウェア機構を必要とする。

【００２５】従って、処理装置（例えばマイクロコンピ
ュータ等）が大型化すると共に加減算に比べて数十倍以
上もの演算処理時間を費さねばならないということが、
特に大きな欠点であった。

【００２６】

【課題を解決するための手段】本発明は、表示画面上に
描画されるべき円の描画開始点データを設定する第１の
ステップと、前記描画開始点を基準としてそのＹ座標デ
ータ（またはＸ座標データ）を所定数ずつ変化させた時
のＸ座標データ（またはＹ座標データ）を次に描画すべ
き点のＸ座標データ（またはＹ座標データ）に近似する
第２のステップと、予め定められた数の描画点が描画さ
れたか否かを判定する第３のステップとを有することを
特徴とするものである。

【００２７】

【作用】本発明によれば、座標（Ｘ，Ｙ）を中心として
半径Ｒの円もしくはその円の一部（円弧）を表示面上に
描画すべき表示位置制御データ（画像データ）を作成す
る場合、Ｘ軸を始線として反時計回りにに０°〜４５°
の第１の範囲、４５°〜１３５°の第２の範囲、１３５
°〜２２５°の第３の範囲、２２５°〜３１５°の第４
の範囲、３１５°〜３６０°の第５の範囲に分割し、前
記円を第１及び第５の範囲に描く時は描画データ作成開
始点（Ｘ＋Ｒ，Ｙ）を記憶部から読み出し、そのＹ座標
を所定の値づつ変化せしめ、その時のＸ座標を第１の演
算部で求め、前記円を第２の範囲に描く時は描画データ
作成開始点（Ｘ，Ｙ＋Ｒ）データを記憶部から読み出し
て、そのＸ座標を所定の値づつ変化せしめその時のＹ座
標を第２の演算部で求め、前記円を第３の範囲に描く時
は描画データ作成開始点（Ｘ−Ｒ，Ｙ）のデータを記憶
部から読み出し、そのＹ座標を所定の値づつ変化せしめ
その時のＸ座標を第１の演算部で求め、前記円を第４の
範囲に描く時は描画データ作成開始点（Ｘ，Ｙ−Ｒ）の
データを記憶部から読み出し、そのＸ座標を所定の値づ
つ変化せしめてその時のＹ座標を第２の演算部で求め、
夫々の演算結果を画像データとして設定するように制御
される。前記Ｘ（又はＹ）座標を所定の値づつ変化せし
めた時の前記Ｙ（又はＸ）座標は、円の方程式から得ら
れる前記Ｙ（又はＸ）座標の値のうち小数部を四捨五入
して得られる整数値データに規格すれば処理が簡単にな
る。

【００２８】ここで、座標とはＸ−Ｙ直交座標系を意味
し、その座標データ（Ｘ，Ｙ）は表示面上で、ｎ番目の
主走査線がＸ、ｍ番目の幅走査線がＹに対応するものと
考えてもよい。

【００２９】このようにして作成された画像データで指
示された表示面上に対応する位置（画素）にドットパタ
ーンが描画されて所望の面もしくは円弧が表示される。

【００３０】本発明によれば、第１，第３，第５の範囲
に描画される円に対してはＹ座標を基準としてＸ座標を
求め、第２及び第４の範囲に描画される円に対してはＸ
座標を基準としてＹ座標を求めるように設定しているの
で、従来の図１に示すようなドット表示間隔にムラを出
すような画像データを作成したり、あるいは図２に示す
ように半径の違いに応じてドット表示間隔が拡がりすぎ
たり又は同一座標（同一ドット）への多重表示を行なっ
たりするような画像データを作成したりするようなこと
は無く、当間隔で無駄のない円もしくは円弧の表示位置
データを得ることができる。

【００３１】又、小数演算部を四捨五入して演算データ
を作成しているため乗算や平方根演算の複雑な演算回路
は一切不要である。

【００３２】従って演算回路の簡略化ができ高速でかつ
表示品質のよい画像データを作成することができる。

【００３３】

【実施例】以下に、図面を参照して本発明の一実施例を
詳細に説明する。

【００３４】まず、図３に本発明で作成した画像データ
に基づいて表示面上に円を描画した様子を示す。これは
中心座標（ｈ，ｋ）、半径８の円を描画したときの一実
施例を示す描画図である。このとき全円は、４５度毎に
８個の１／８円弧に分割され、その１／８円弧を８回描
画開始点及び描画方向を変更する事によって全円周の描
画位置データが作成され、このデータが表示部に送られ
て全円周が描画される。３１５度から４５度（第１及び
第５の範囲）、１３５度から２２５度（第３の範囲）の
１／８円弧描画に関しては、描画データ作成開始点を中
心から方向０度及び１８０度の円周上の点に選択し、Ｙ
座標を１座標単位で移動させたときのＸ座標値を算出し
て描画を行ない、４５度から１３５度（第２の範囲）、
２２５度から３１５度（第４の範囲）の１／８円弧描画
に関しては描画データ作成開始点を中心から方向９０度
及び２７０度の円周上の点に選択し、Ｘ座標を１座標単
位で移動させたときのＹ座標値を算出して描画を行なう
。

【００３５】以下、本発明の一実施例における円描画位
置データのＸ，Ｙ座標算出の為のアルゴリズムについて
詳細に説明する。

【００３６】図３に示す中心（ｈ，ｋ）、半径ｒの円に
対して、０度から４５度に至る１／８円弧描画を例にあ
げると、円の方程式は式（５）で示される。

【００３７】

【００３８】この１／８円弧描画の場合は前述したとう
り、Ｙ座標の１座標変更毎に円周上の画像データを算出
するので（５）式を変形して（６）式を得る。

【００３９】

【００４０】ここで座標は全て“正の整数”で定義され
なければ、表示面上にドットパターンを表示することが
できないので（６）式で定まるｘの値に対してその整数
部を“Ｉ”、小数部を“Ｆ”で表現すると、（７）式を
得る。

【００４１】

【００４２】ここで（７）式をそのままの形で演算し、
Ｘ座標を直接算出すると２回の整数乗算、１回の整数減
算、１回の実数平方根演算を必要とすることが容易に理
解できる。

【００４３】しかしながら実数平方根や乗算演算は長時
間の演算時間を必要とするので描画速度が遅くなり好ま
しくない。

【００４４】従って、本実施例では（７）式の小数部分
Ｆにのみ注目し、これによって描画ドット位置のＸある
いはＹ方向の変位分を検出して描画すべきドット位置の
座標を決定するように工夫している。

【００４５】この方式によれば後述するように、わずか
な整数加減算のみで描画ドット座標位置を指示する画像
データを求めることができ、極めて高速度で描画データ
の作成を行なうことができる。

【００４６】座標は一般に“正の整数”で定義されるの
で、得られる小数部分Ｆを四捨五入する事によって直線
的に変化する円の軌跡を座標上のドットとして近似する
ことができる。

【００４７】このため（７）式において、Ｆが１／２未
満の場合は、整数部“Ｉ”には変更がなく、Ｆが１／２
以上の場合は、整数部“Ｉ”は１だけ減算された値とな
るように設定する。

【００４８】即ち、Ｆが１／２以上となった場合には、
描画ドットデータのＸ座標を−１だけ移動させて各範囲
での円の座標データを規格化する。従って（７）式に四
捨五入の条件を加味すると、（８）式となる。

【００４９】

【００５０】これを変形して（９）式とすることができ
る。

【００５１】

【００５２】この範囲（０°〜４５°）では描画開始点
が中心から０度の円周上の点（ｈ＋ｒ，ｋ）に定められ
るので、ｙ＝ｋ，Ｉ＝ｒ＋ｈを代入すると（９）式はｒ
−１／４≦０　　……（１０）となる。整数演算を行なう為１／４の値を１に切上げて
もｒが整数値であるので支障は無い。従って、描画開始
点では（９）式はｒ−１≦０　　……（１１）となり、これは描画開始点における小数部演算の中間結
果Ｄの初期値となる。この式の正負を判断する事により
、（７）式における四捨五入の判断をする事が可能とな
ることは容易に理解できる。今ｒ＝８であるので（９）
式は満足されず、小数部Ｆは０となる。

【００５３】一方、（９）式が満足されるときは、四捨
五入の条件が満足されるので、その時のＸ座標の整数部
Ｉを１だけ減算してＸ座標を−１だけ移動すればよい。

【００５４】次に、小数部の演算を実行して次描画点の
Ｘ座標を求める必要があるが、（８）式に示す小数部Ｆ
の値を直接求めると平方根演算を必要とし処理が大変で
ある。

【００５５】しかしながら、実際の描画ではＹ座標が＋
１づつ変化する毎に、Ｘ座標が変化しないか、あるいは
−１だけ変化するかのいずれかである。そしてこの変化
の有無は前記中間結果Ｄが正となるか負となるかによっ
て決定されるわけである。故に、次の描画点での中間結
果Ｄの変位を求めればよい。即ち、（９）式の左辺の変
位を求めることによって次の中間結果を求めることがで
きる。

【００５６】ここで、（９）式の左辺を直接演算すると
多数回の実数乗除算が必要となるので、演算時間が長く
なる。従って、（９）式の左辺０以外のとき、Ｘ座標は
変化せずＹ座標のみが１だけ加算されればよい。故に、
次描画点の座標データＡに対しては（１２）式となる。

【００５７】

【００５８】一方、前描画点Ｂに対しては（１３）式と
なる。

【００５９】

【００６０】したがって、中間結果Ｄの変位Ｄ１はその
差をとって、（１４）式を得る。

【００６１】

【００６２】一方、（９）式の左辺が０未満のときは四
捨五入条件を満足するので、次描画点での中間結果はＹ
座標が＋１，Ｘ座標が−１されるため（１５）式となる
。

【００６３】

【００６４】となる。故に、中間結果Ｄのこの時の変位
は（１５）−（１３）式で算出されるので、（１６）式
を得る。

【００６５】

【００６６】となる。ここで、−｛２（ｙ−ｋ）＋１｝
は変位Ｄ１と同値であるため、これを除く式、すなわち
２｛（Ｉ−ｈ）−Ｎ｝−２を変位Ｄ２として算出し、そ
の結果からＤ１分を引けば解が求まる。

【００６７】なお、ＮはＸ座標の変化回数を示す。

【００６８】ここで、図４に本発明の画像制御装置の概
略を示すブロック図を提示する。図４において、メモリ
１００は複数のレジスタ等で構成されたもので、ＣＰＵ
あるいは外部メモリから送られるＸ，Ｙ座標と円との交
点、即ち画像データ作成開始点が設定される。

【００６９】このメモリ１００からのデータはＹ座標を
所定数づつ変化させた時のＸ座標を前述の方式に基いて
算出する第１の演算部１０１と、Ｘ座標を所定数づつ変
化させた時のＹ座標を算出する第２の演算部１０２とに
送られ、夫々の演算結果が画像データ格納メモリ１０３
に出力される。尚、演算途中結果はメモリ１００に一時
格納するものとする。メモリ１０３から表示部１０４へ
画像データが表示信号に変換されて転送されることによ
り所望の円あるいは円弧の表示を可能ならしめる。１０
５は各部のタイミングを制御する信号を出力する制御部
である。

【００７０】ここで、メモリ１００に格納されるデータ
についてより詳しく説明する。

【００７１】分割された角度（第１〜第５の範囲）のう
ち例えば第１の範囲に表示すべき画像データを作成する
場合、初期値Ｘ、初期値Ｙとして描画開始点の座標Ｘ＝
ｈ＋８，Ｙ＝ｋが設定され、小数部演算の中間結果Ｄと
して描画開始時においては、（１１）式で与えられた値
ｒ−１＝７が設定される。更に小数部演算の変位Ｄ１　
として描画開始時においては（１４）式において、Ｙが
ｋであるから−１が設定される。さらに、小数部演算の
結果が０未満となったときに追加実行される値Ｄ２　と
して（１６）式で示される小数部演算変位式の一部であ
る２｛（Ｉ−ｒ）−Ｎ｝−２の計算結果が格納される。描画開始時においてＮ＝０，Ｉ＝ｒであるので、Ｄ２　
として２｛（Ｉ−ｈ）−１｝が設定される。Ｘ座標の方
向変化が生ずるたびに、前記２（Ｉ−ｈ−Ｎ）−２のＮ
の値が１だけ増加されるので、その結果Ｄ２　は２だけ
減算される。

【００７２】図５は描画演算実行回路のブロック図であ
りＣＰＵから送出される命令又はパラメータがデータ及
び制御バス１０を経由してレジスタＤ，変位Ｄ１，Ｄ２
，Ｘ，Ｙ，ＤＣに設定される。ここで、レジスタＤ，Ｄ
１，Ｄ２には前述した中間結果Ｄ，変位Ｄ１，Ｄ２が夫
々格納される。さらにレジスタＸ，Ｙには夫々描画開始
座標が格納され、レジスタＤＣには描画範囲に描画すべ
きドット数が格納される。

【００７３】さらに描画開始命令が与えられたとき描画
指示信号発生回路（フリップフロップ）４２を起動する
為の信号線１１がフリップフロップ４２のセット端子に
接続される。２０ａから２０ｐは各々切換ゲート群であ
り、Ｇ入力が“１”となったとき、入力信号が出力に接
続され、Ｇ入力が“０”のときは、出力には信号が出力
されず開放状態となる。３５，３６，３７は３バス形式
を持った演算器のデータバスであり、被演算数が３５へ
、演算数が３６へ、ＡＬＵ５０の出力である演算結果が
３７へそれぞれ接続される。ＡＬＵ５０は演算器であっ
て、オア・ゲート４５ｇよりＡ／Ｓに供給される信号線
が“１”のとき加算を“０”のとき減算を実行し、被演
算数がバス３５から、演算数がバス３６からそれぞれ入
力され、演算結果がバス３７へ出力される。４２は描画
指示信号発生回路であり、ＣＰＵから描画開始命令で与
えられたとき信号線１１に発生する信号ＤＲＡＷ　　Ｓ
ＴＡＲＴによって出力が能動状態となり、ＡＮＤゲート
４１から供給されるリセット信号“１”となったとき非
能動状態となる。４２の出力は描画タイミング発生回路
４４に供給され、図６に示されるタイミング信号Ｅ１〜
Ｅ７が順次発生される。４０は零検出回路でありレジス
タＤＣの内容が全ビット“０”となったとき出力は“１
”となり、アンドゲート４１にその出力は接続される。アンドゲート４１の一方の入力には描画タイミング信号
Ｅ７が接続されており、入力が共に“１”となったとき
アンドゲート４１の出力であるＤＲＡＷ　　ＥＮＤ信号
（図６参照）が“１”となり描画指示回路４２を非能動
とする。フリップフロップ４３は描画タイミングＥ２の
ときのレジスタＤのデータ正負を記憶する。４３の出力
は４５ｃ，ｄ，ｅに供給され、図５に示す演算処理制御
を可能とする。３０及び３１はデータ発生回路であり、
各々データ“１”及びデータ“２”を発生する。６０は
映像制御回路であり本描画演算実行回路にて演算生成さ
れた描画位置座標Ｘ，Ｙが供給され実際に描画を実行す
る。

【００７４】以下、図５の回路動作について説明する。ＣＰＵよりパラメータ設定及び描画開始命令が与えられ
ると信号線１１にＤＲＡＷ　　ＳＴＡＲＴ信号が発生し
描画指示発生器４２の出力ＤＲＡＷ−ＩＮＧが“１”と
なり描画タイミング信号発生器４４から描画タイミング
信号がＥ１からＥ７の順に発生し、タイミングＥ７にお
いてＤＣの値が全て“０”でなければ、アンドゲート４
１の出力信号であるＤＲＡＷ　　ＥＮＤは“０”のまま
であり、引き続きＥ１からＥ７の描画タイミング信号が
発生し、描画が続行される。タイミングＥ７においてＤ
Ｃの値が全て“０”であれば上記ＤＲＡＷ　　ＥＮＤは
“１”となり、描画指示信号発生器４２をリセットし、
描画を終了する。

【００７５】次に、描画タイミングＥ１において実行さ
れる“Ｄ＋Ｄ１→Ｄ”の演算実行を例に取って回路動作
を説明する。描画タイミング信号Ｅ１が出力されるとオ
アゲート４５ａ及び４５ｇの出力が共に“１”となり、
切換ゲート群２０ａ，２０ｂ，２０ｄが活性化され、バ
ス３５にはレジスタＤの内容が、バス３６にはレジスタ
Ｄ１の内容が出力され、各々ＡＬＵ５０に入力される。ＡＬＵ５０の出力、即ち演算結果“Ｄ＋Ｄ１”はバス３
７、及び切換ゲート２０ｂを経由してレジスタＤに読み
込まれ“Ｄ＋Ｄ１→Ｄ”の演算が実行される。描画実行
タイミングＥ２以降の演算に関しては、上記Ｅ１時の説
明と類似しているので省略する。

【００７６】この様な回路動作の下で実行される円図形
の画像データ作成過程を図７及び図８の手順図を参照し
て以下に説明する。

【００７７】図７に示すように画像データ作成開始時に
、メモリ１００内のレジスタＸ，Ｙ，ＤＣ，Ｄ，Ｄ１　
，Ｄ２　に夫々前述したデータを設定する。この後の、
描画開始命令の入力により図８に示す流れ図に沿って、
タイミング制御の下で画像データ作成処理を実行してい
く。

【００７８】図８の流れ図に沿って０°〜４５°の範囲
に描画される円図形の画像データを求める。

【００７９】まず、レジスタＹに設定されている開始点
データ、この場合にはＸ＝ｈ＋８，Ｙ＝ｋが、図３での
点ａ０　を示す画像データとして画像制御回路６０に転
送される。この時、タイミングＥ１　でレジスタＤとＤ
１　との内容がＡＬＵ５０で加算される。即ちＤ＝ｒ−
１＝７，Ｄ１　＝−（２Ｙ＋１）＝−１（∵Ｙ＝０）だ
からＤ＋Ｄ１　＝７−１＝６となり、データ６がレジス
タＤに設定される。

【００８０】更に、タイミングＥ２　でレジスタＤ１　
の内容が（−２）加算され、−３がレジスタＤ１　に設
定される。この時Ｄ＝６＞０だからタイミングＥ６　で
の処理にジャンプする。この期間はＹの内容を＋１変化
させる処理を実行する期間で、Ｙ＝１がレジスタＹに設
定され、次の画像データ作成の準備をする。

【００８１】一方レジスタＤＣには０°〜４５°の範囲
に描画すべきドット数７が設定されており、１ドット作
成する毎に１づつ減算される。例えばリングカウンタに
よりその値が６に設定される（タイミングＥ７　）。

【００８２】次に再びタイミングＥ１　に戻り、Ｙ座標
が＋１されたｋ＋１でのＸ座標の算出が開始される。手
順は前述した過程を繰り返して実行すればよい。即ち、
各タイミングＥ１　〜Ｅ７　で図８に示す加算を実行し
、その演算結果特にレジスタＤとＤＣとの内容を調べて
、次に実行すべき処理を決定する。この処理は図８に示
す単純な加減算処理でよい。０°〜４５°の範囲に描画
される点の値を図８の流れ図に沿って算出すると下に示
す表１のような結果が得られる。

【００８３】

【００８４】なお、表１は原点を中心とする半径８の円
について求めたものであるが、中心（ｈ，ｋ）の円につ
いてはＸ座標の各値にｈを加算すればよいことは明白で
ある。

【００８５】かかる処理を逐次実行することにより、図
３に示す点ａ０　〜ａ６　の各座標位置を示す画像デー
タが作成され、画像制御回路６０に順次格納される。一
方、４５°〜１３５°、２２５°〜３１５°の範囲では
、図８でタイミングＥ４　及びＥ６　の処理が夫々Ｙ−
１→Ｙ，Ｘ＋１→Ｘに変更されるだけで他は同様の処理
でよい。この様にして全円を示す画像データが全て画像制御回路
６０に格納され、表示タイミングに同期して表示部へ送
られる。

【００８６】

【発明の効果】本実施例は円を４分割して４５°〜１３
５°，１３５°〜２２５°、２２５°〜３１５°、３１
５°〜４５°の各範囲で初期値をＹあるいはＸ座標上に
選定して、ＸあるいはＹの座標を所定の値（実施例では
１）づつ変化させて、その時のＹあるいはＸの座標を図
４の小数部簡易演算方式を用いて算出するもので、描画
すべき円又は円弧の半径が異なっても、一定の間隔で円
周上のドットパターンを近似することができ、半径の小
さい円での同一ドットの多重化及び半径の大きい円での
ドット間の拡がりをなくした品質の良い円描画を実行す
ることができる。

【００８７】又、図８より明らかなように円のドット位
置を作成する演算方式は独得の小数部簡易演算法を採用
しているので、平方根演算や乗算演算等、長時間を要す
る演算を使うことなく単純な加減算だけでよいので、描
画速度は従来に比して約１００〜１０００倍程高速化で
きる。

【００８８】尚、本実施例では円の全周及びその任意の
一部の円弧のいづれでも描画可能であるが、描画すべき
円あるいは円弧がどの範囲に相当するものであるかを予
め規定しておく必要がある。しかしながら、この規定は
極めて簡単で、例えば各範囲に表示されるべきドット数
を規定しておき、図８でドットデータを作成する度にそ
の数を検出して所定の値になった時、演算を中止したり
あるいは範囲の設定を変更したりすればよい。又、マス
クレジスタを付加して目的とするデータだけを画像制御
回路６０に出力するようにしてもよい。

【００８９】以上、０度から４５度に至る１／８円弧描
画の場合を例に取って説明したが、他の角度領域におけ
る円弧についても、図４におけるＸ，Ｙの演算位置の交
換、又はＸＹ加減算の変更、描画開始点の設定変更によ
って描画可能である。又、上記例ではＸ，Ｙ座標値の算
出を例に取っているが、画像記憶器のドット情報格納番
地の算出を行なう場合に置換しても効果は同じである事
は言うまでも無い。更に、基準となるＸもしくはＹ座標
の変化分を１ではなく２もしくは３等他の整数値に変更
すれば、円周上で隣り合うドットの間隔を任意に変化さ
せることができ楕円表示等も可能となる。

【００９０】この様に、本発明によれば描画範囲に応じ
て（ｒ２　−Ｙ２　）および（ｒ２　−Ｘ２　）のいず
れかを指定して描画ドット位置を算出するようにしてい
る。したがって、図１のように描画間隔にムラを出すこ
とはなく、また，図２に示すようにドット間隔が広がり
すぎることもない。さらに、同一座標への多重描画もな
くなるという利点もある。とくに描画される円が上下左
右対象になるようなドットデータを生成することができ
るので、従来のように不自然さを出すことなく、自然円
に近い円を描画することができる。

【図面の簡単な説明】

【図１】夫々従来の描画方式によって描画された円図形
図である。

【図２】夫々従来の描画方式によって描画された円図形
図である。

【図３】本発明の一実施例による描画方式によって描画
された円図形図である。

【図４】本実施例描画制御装置の概略図である。

【図５】画像データ作成回路図である。

【図６】タイミング信号発生図である。

【図７】夫々動作処理の実行手順を示す流れ図である。

【図８】夫々動作処理の実行手順を示す流れ図である。

Claims

【特許請求の範囲】

【請求項１】表示画面上に描画されるべき円の描画開始
点データを設定する第１のステップと、前記描画開始点
を基準としてそのＹ座標データ（またはＸ座標データ）
を所定数ずつ変化させた時のＸ座標データ（またはＹ座
標データ）を次に描画すべき点のＸ座標データ（または
Ｙ座標データ）に近似する第２のステップと、予め定め
られた数の描画点が描画されたか否かを判定する第３の
ステップとを有することを特徴とする円描画方式。