JPS5838995A

JPS5838995A - 円描画方式

Info

Publication number: JPS5838995A
Application number: JP13816881A
Authority: JP
Inventors: 大沼　庄治
Original assignee: Tokyo Shibaura Electric Co Ltd
Current assignee: Toshiba Corp
Priority date: 1981-09-02
Filing date: 1981-09-02
Publication date: 1983-03-07

Abstract

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

Description

【発明の詳細な説明】本発明祉円描画方式、具体的にはマイクロコンピュータ
制御に適した高速で効率の良い円描画方式に関する。

優れたマンマシンインターフェースｓ能ｔ−持つ表示装
置は、近年マイクロコンピュータや記憶素子勢の半導体
集積回路技術の発展により、高性能化・低価格化が進み
、電子計算機システムにおいて大幅に普及するに至った
。

これらの表示装置は大部分がＣＲＴを表示器として持ち
、英数字・カナ等を表示するが、技術の進歩により近年
、漢字を表示する漢字表示装置も出現している。

一方、電子計算機の利用技術が進むにつれて表示装置が
多様なシステムに使われる様になった結果、表示装置に
要求される機能が次第に大きくなり、グラフィック機能
を持つ高性能で低価格の表示装置の出現が望まれる様に
なった。

グラフィック表示装置において、円の表示はリフレッシ
ュメモリに日情報を記憶することで行なわれる。

従来上記日情報は円の方程式Ｘ”　＋Ｙ”　＝Ｒ”（Ｒ
；半径）を解くことによって得ている。

第１図・第２図を使用して従来にお吋る円の描画方式に
つき簡単に述べる。

第１図におい°〔は、１１は１イクロコンピュータ、１
２はメモリ、１３はＣＲＴ等の表示器。

１４は通信回線インターフェース部、１５は上記１１，
１１１．１４が共通に接続されるパスラインである。

第２図（ａ）はメモリ構造、　（ｂ）はＣＲＴ画面構成
。

（ｅ）は表示器１３に描画された円を示す。

図よシ明らかな如く、メモリ１２は’　ｏｏｏｏ”■〜
’ＦＦＦＦ’、番地迄の６４にバイトの容量を持つ。サ
フィックスとして付したＨは１６進表現であることを示
す。

“Ｃ００Ｏ’ｙｓ番地以降がリフレッシュメモリとして
、”　ｏｏｏｏ　’菖〜“ＩＩＦＦＦ　”ｗ番地祉マイ
クロコンピュータ１１の！ログエリアとして割シあてら
れる。

リフレッシュメモリは第２図（ｂ）に示す様に表示画面
に対応している。例えばリフレッシュメモリにおける“
ｃｏｏｏ”、番地の８ビットｂ、〜ｂ・は表示画面にお
ける左上部の８ドツトに対応している。”　Ｃｏｏｌ　
’ｇ番地以降に関しても第２図（ｂ）に示す如く表示画
面に対応している。

リフレッシュメモリの内容は表示タイミングに同期して
順次読出され、表示器１３に表示される。

第１図・第２図を使用して中心座標ｐ（ｘ＝ｏ、ｙ＝ｏ
）、半径５の内を描画する場合の動作につき説明する。

円の方程式Ｘ”　＋　Ｙ”　＝　５”をＸ＠Ｙについて
解くと、Ｘ＝十Ｖ７丁＝１．Ｙ＝±７］首「巧Ｃ−とな
る。

マイクロコンピュータ１１はこの計算を行ない、ＸとＹ
の値を算出する。この様にして算出したＸ−Ｙの値を最
も近い整数値Ｘｄ、Ｙｄに近似する。この計算結果を下
記表（第１表）に、Ｘｄ。

Ｙｄ　Ｋ従ってＣＲ７表示画面上に描画した円を第２図
（ｅ）に示す。

〈第１表〉マイクロコンピュータ１ノはリフレッシュメモリ内の（
ｘ　ｄＴ　Ｙ　ｄ）で決まるアドレスに情報を書込む。

この様にして円が描画され表示器１３に表示される。

上述した様に従来における円情報拡円の方程式Ｘ冨十Ｙ
冨＝Ｒ”（Ｒ：半径）を解くことによシ得ている。この
ため、Ｙ＝±Ｖ］ｐ−：）Ｃ−又はＸ＝±Ｖｉｒ−一の
計算を全円周分にわたって行なわなければならず、この
処理に多大の時間を必要とし、その結果電子計算機シス
テムの処理速度の低下を招くといった欠点を有していた
。

本発明は上記事情に基づいてなされたものであり、マイ
クロコンピュータ制−御に適した高速で効率の良い円描
画方式を提供すると共に、コストノ臂フオーマンスの高
いグラフィック表示装置を提供することを目的とする。

以下、図面を使用して本発明に関し詳細に説明する。

第３図は本発明が実現される表示装置の実施例を示すブ
ロック図である。

図において、３１はレジスタ群Ａ−Ｇ３５の内容を操作
することによシ円周上の点の座標値を得る丸めの制御を
行い、且つ得られた座標値を表示画面に対応したリフレ
ッシュメモリのアドレスに変換し情報を書込むマイクロ
コンピュータである。ＬＪ拡メモリであって、上記マイ
クロコンピュータ３１のグロダラムエリアとして使用さ
れる他、リフレッシュメモリとしても割りつ社られる。

リフレッシュメモリにはＣＲ７表示画面に表示する情報
が記憶され、表示タイミングに合わせて記憶内容を表示
器に送出する。

３３はＣＲ７表示器、３４は電子計算機と通信回線を介
して情報の授受を行うインターフェース部である。３６
は前記３１，３２．３４が共通に接続される一４スライ
ン（データ、制御信号）である。

ここでレジスタ群Ａ−０３５の機能につき、簡単に付す
。

レジスタＡ・・・描画する円の半径をｆｌで割った値を
越さない最大の整数値を記憶する。

レジスタＢ・・・レジスタＡの内容の逆数を記憶する。

レジスタＣ・・・初期状態で定数を記憶し、以降順次レ
ジスタＢの内容が加算される。

レジスタＤ・・・初期状態で“Ｏｍを記憶し、レジスタ
Ａの内容に等しくなるまでインクリメントされ、Ｘ座標増加分を記憶する。

レジスタＥ・・・レジスタＣの内容がオーバーフローす
る毎にインクリメントされてＹ座標増加分を記憶する。

一しゾスタＦ・・・円周の点のＸ座標−を配憶する。

レジスタＧ・・・レジスタＦに対応するＹＪＩ標を記憶
する。

第４図（ａ）はメモリ構造、（ｂ）はＣＲＴ表示画面構
成、（Ｃ）は本発明により表示器３３は描画された円を
示す。

第５図は本発明の動作を示すフローチャートである。

以下、第３図〜第５図を使用して本発明の動作につき詳
細に説明する。

第３図の実施例においては、第１図で示す従来構成に、
円を描画するために必要な情報を記憶しておくレジスタ
群３５が加えられている点で従来と大きく異る。

第４図（ａ）　−（ｂ）で示すメモリと表示画面の関係
状従来と同様である。

第５図に示し喪フローチャートを使用して、円の中心ｐ
　ｘ　（ｏ　ｅ　ｏ　）　＋半径“５＃の円描画動作を
説明する。

まず、レジスタに３５には円の半径をｆｌで割った値を
越えない最大の整数が置数される。

ここで紘“３”（５／ｖ’Ｔ″＝３．５３５）が置数さ
れる。レジスタＢ土Ｊには’　１／３　＝　０．３３”
が置数される。レジスタＣＳＳには定数“０．５”が置
数される。このレジスタＣＮ！は第１位の桁への桁上り
があるたびに桁上シ信号を出力する機能を持つ。

し２スタＤ−１６７３ｇがクリアされる。レジスタＧ３
５にはマイナス符号付きの半径値が置数される。

レジスタＦ　３５ＫｌｉＸｄ　、　　レジスタＧすには
Ｙｄが以下に説明する動作によって得られることになる
。

レジスタＤ３５．レジスタＶＳＳがインクリメントされ
、レジスタＣＳＳからの桁上り信号の有無が調べられる
。桁上り信号がないため、次にレジスタ入りとレジスタ
Ｄ３５の内容が比較される。レジスタＤ３５の内容が未
だ′１“であるためレジスタＦ＠Ｇυの内容がマイクロ
コンピュータ３１に読込まれる。ζうして“Ｘｄ　＝　
１”　、’Ｙｄ＝−５”−が得られる。

次にレジスタＣ３５の内容に１０．３３″が加えられる
。レジスタＤ＠Ｆ３５が再びインクリメントされ“２＃
になる。レジスタＣＬＪは“０．８３１であるため桁上
シ信号は出力されない。

次にレジスタＤ３５とレジスタに３５の内容が比較され
る。レジスタＤ３５は値が２“となっておシ、レジスタ
に３５の値とは一致しない。

Ｘｄ、Ｙｄの値として、レジスタｖ＊ａｓｓの内容がマ
イクロコンピュータ３１に読込まれる。

次にレジスタＣ３５１１Ｃ’０．３３９が加えられ、従
ってレジスタＣＳＳの内容は’１．１６“と表って桁上
シ信号が出力される。レジスタＤ−Ｆ３５の内容紘再び
インクリメントされ、′３１になる。

ここで桁上υ信号が出力されているためレジスタＥ３５
の内容に１１＃が加えられる。更にレジスタＧυの内容
に１＃が加えられ、レジスタ３５の示す値はａ−４＃と
なる。ここで、レジスタＤｊ５とレジスタに３５の示す
値が３＃となって勢しくなシ、一連の動作が終了する。

この様にしてＸｄ、Ｙｄが求められ、それぞれ（０゜−
５）、（１，−５）、（２，−５）、（３゜−４）の４
つの円周上における点の座標として得られる。この結果
は下記表（第２表）に示しである。

又、この様にして求められたＸｄ、Ｙｄ値で描画した円
周の一部を第４図（ｅ）に示す。

〈第２表〉マイクロコンピュータ３１はリフレッシュメモリ内の（
ｘｄ、ｙｄ）で決まるアドレスに情報を書込む。

第４図の実施例においてはＸｄが“０２から′３ｍ迄で
、ＹｄＯ値がマイナスのものＫついて記述　　４゜した
が、Ｘｄが“０”から′−３”迄についてもＹｄの値は
上記の結果と同じである。又、ＹｄＯ値がｆラスのもの
について娘、上記の得られた結果のマイナス符号をグラ
ス符号に変えれば良い。

更に、′４“から“５”迄のＸａとＹｄの値は、レジス
タＤＬ！！をΔＹ、レジスタＥ３５をΔＸ。

レジスタＦ３５をＹｄ、　　レジスタＧ３５をＸｄとし
て、同様の動作をさせることによって得られる。以上の
様にして全円周上の座標を得ることができる。

以上説明の如く本発明によればマイクロコンピュータを
使って単純なハードウェア構成で高速に円の描画を行な
うことができる。又、コスト／譬フオーマンスの高いグ
ラフィック表示装置を提供することができる。

尚、本発明はグラフィック表示装置のみならず、ＸＹゾ
ロツタ、グラフィックプリンタ等円を描画する機能を持
つ全ての装置に応用可能である。

【図面の簡単な説明】

第１図は従来のグラフィック表示装置の内部構成を示す
ブロック図、第２図（ａ）はそのメモリ構造、第２図（
ｂ）はＣＲＴＩ！示画面構成、第２図（ｃ）は表示器に
描画された円をそれぞれ示す図、第３図は本発明が採用
されるグラフィック表示装置の実施例を示すブロック図
、第４図（１）はそのメモリ構造、第４図（ｂ）はＣＲ
Ｔ表示画面構成、第４図（ｅ）は表示器に描画された円
をそれぞれ示す図、第５図は本発明の動作を示すフロー
チャートである。３１・・・マイクロコン♂ユータ、３２・・・メモリ、
３３・・・表示器、３４・・・通信インターフェース部
、１Ｊ・・・レジスタ群。出願人代理人　弁理士　鈴　江　武　廖第１図第３図（ａ）　　　　　　　　　　（ｂ）／１１ｂ：〆Ｌ　ｈ。第４図第５図

Claims

【特許請求の範囲】

（１）　　半径をＶ］−で割った値を越えない最大の整
数を記憶する第１の手段と、上記整数の逆数を記憶する
第２の手段と、初期状態である値を記憶する第３の手段
と、円を描画する座標平面の一方の座標を０から上記第
１の手段により記憶された整数値まで順次更新しその値
を記憶する第４の手段と、上記第４の手段による操作が
行なわれる毎に上、記憶３の手段に上記第２の手段の内
容を加算し、桁上りの有無を検出する第５の手段と、上
記第４の手段に対応する他方の座標値を配憶し上記第５
の手段によや桁上りが検出される毎にその内容を更新す
る第６の手段と、円周上の全点の座標値を得るために上
記第４−５・６０手段による操作を繰返し行なわせる第
７の手段とを有し、半径と中心の座標情報をもとにして
円を描画することを特徴とする円描画方式。
（２）与えられた中心座標値の原点からの変位を求め、
原点を中心とした円の円周上の点の座標値を求め、この
求めた値に上記変位を加えることによシ、与えられた中
心値、半径の円を描画することを特徴とする特許請求の
範囲第１項記載の円描画方式。
（３）円周上の点の座標に対応するリフレッシュメモリ
の番地に情報を書込むことで、円を描画し表示すること
を特徴とする特許請求の範囲第１項又は第２項記載の円
描画方式。