JPH03166671A - 描画装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は描画命令により画像メモリに、点及び線を描
画する画像データを格納する描画用マイクロプロセッサ
等の膚画装置に関する。

〔従来の技術〕

第６図は例えば日経データプロマイクロプロセッサ１９
８９年８月版ＭＣ５−３１４−３０１〜ＭＣ５−３１４
−３０４ページに記載された従来の描画装置及びそれを
用いたパーソナルコンピュータ、ワークステーション等
のコンピュータの表示部の構或を示すブロック図である
。図において１１はＣＰＵ　１２からの描画命令及び座
標情報を受けて、画像メモリ１３に格納する点、線等の
画像の画像データを生成する描画装置である。描画装置
１１により画像メモリ１３に格納された内容は図示しな
い表示装置制御器によって制御されて、表示装置１４に
表示される。表示装置１４の画面は後述する第７図に示
す如くｘ座標、ｙ座標で表されており、画像メモリ１３
は格納された画像データの内容が表示装置ｌ４の画面に
対応しており、描画は、描画しようとする点のＸ座標、
ｙ座標に相当するアドレスの内容を書き換えることによ
り行われる。

次に従来の描画装置１１の構成及び動作の概略について
説明する。

第６図においてｌ６はＣＰＵインターフェースであり、
該ｃｐｕインターフェース１６はＣＰＵ　１１から膚画
命令及び座標情報を受け取り、描画座標、描画図形など
溝画に必要な座標情報を描画座標発生器１５及び画像メ
モリ制御器Ｉ７に与える。描画座標発生器１５は受け取
った座標情報に応じて描画すべき図形上の点のＸ座標、
ｙ座標を発生する。また画像メモリ制御器１７は発生し
たＸ座標、ｙ座標を受け取り、それらに対応する画像メ
モリ１３のアドレスを計算しその内容を書き換える。こ
れを繰り返すことにより画像メモリ１３には所望の図形
の画像データが格納される。

ここで、従来の描画装置による直線の描画手順について
説明する。第７図は従来の溝両装置による直線の描画手
順を示す図である。コンピュータの表示装置の大部分は
点の集合で面を表示しており、それらの点は整数の座標
値をもつ。このため、コンピュータでは線は隣あった複
数の格子点（座標値が整数の点）で表現される。たとえ
ば、直線はその図形情報として始点（Ｘｓ，ｙｓ）と終
点（ｘ＊．ｙａ）との２つの格子点、即ち整数値をあた
え描画を行うが、第７図に実線で示した直線Ｌ１は表示
装置１４では同図にハッチングで示した点Ａ〜点Ｆとし
て表示されることになる●したがって・コンピュータで
はこの点Ａ〜点Ｆ（描画点）の座標を求めることが描画
を行う最初のステップとなる。そこで、ここでは直線を
例にこの座標のもとめ方について説明する。なお、説明
は直線Ｌ１のようにＸｓ　＞Ｘｓ　、Ｖａ　＞’）’ｓ
、（ｘ＊　　ｘｓ）≧（ｙｅ−ｙｓ）の場合について行
うが、他の場合は符号やＸ座標、ｙ座標をいれかえれば
同じ議論が或り立つのでここでは説明を省略する。

さて点Ａ〜点Ｆであるが、始点即ち点Ａは（ｘｓｙ１）
として与えられているので、以降は次の描画点として現
在の描画点に隣接する点を考えていけばよい。ここでＸ
ｓ　〉ＸＩ　％　ｙｅ　＞３’ｓ　％　　（Ｘａ−ｘ５
）≧（ｙ＊　　　ｙｓ　）　、即ち直線の傾きが正であ
り、また１以下なので点Ａの次の描画点としては点Ｂと
点Ｇとのいずれかを考えればよい。この２点のどちらを
選ぶかであるが、これは真の直線に近い方を選ぶのが妥
当である。つまり、両者と真の直線との距離ｇと同ｂと
を比較し、距離の小サイ方を選べばよい。そこで、点Ａ
を任意の点に拡張して、点（ｘｎ．ｙｎ）を膚画したと
き次の点として（ｘｎ　＋ｌ，　　ｙｎ　）と（ｘｔｔ
　＋　１，　　）’＋，＋１）とのいずれを選択するか
ということについて考える。

まず真の直線を次のように表す ｙ＝Ｍｘ＋Ｎ ただし Ｍ＝　Ｃ１．　一’Ｉｓ　）／　（ｘ．−ｘ．）　　　
（Ｍ≦１）Ｎ　＝　３’　ｓ　−　Ｍ　ｘ　， である。するとｘ＝ｘ，，＋１における真の直線の座標
は （Ｘｎ　＋　１，ＭＸ，＋Ｍ＋Ｎ） となる。ここで２つの点の真の直線との距離の差（第７
図にに示すｇ−ｂ）をｄ７＋１とすると下記＋１１式に
示す如く ｄ，，＋１　＝　（　（Ｍｘｎ　＋Ｍ＋Ｎ）　　　ｙｎ
　）｛　（ｙｎ　＋　ｔ）−　（ＭＸ，ｌ　＋Ｍ＋Ｎ）
｝＝　　２　３’　ｎ　＋２　Ｍ　ｘ　ｎ　＋２　Ｍ　
”　２　Ｎ　　１　”・（１１となる。したがって、ｄ
　ｎ＋１を計算し、ｄ　ｎ＋Ｉ　≧０ならば（ｘ＊　＋
ｌ，）’ａ　＋１＞を選択し、ｄ　Ｒ＋１〈０なら（ｘ
，１＋１．）’＊　）を選択すればよい。

ｄ　１１＋１　はこのままでも計算できるが通常は、漸
化式にするため次のように変形する。まず、ｐ＝Ｙｍ−
３’ｌ　、Ｑ＝Ｘａ−Ｘｉとして（１）式にｐをかける
（ｐ≧０だから判定条件は変わらない）。

１）ｄｎ＊ｔ　−−２ｐｙｎ＋２ｐＭｘ，＋２ｐＭ＋２
ｐＮ−ｐ＝　　２ｐｙｒ＋　＋２ｑｘ，１＋２ｑ　＋２
ｐｙｓ　　２ｑＸｓ　　ｐ・・・（２） 次に、ｐｄ，ｌｌをｐｄ．で表すことを考える。（２）
式より Ｐｄ＊＝　　２Ｐｙｎ−＋＋２Ｑｘｒ＋−＋＋２ｑ＋２
ｐ）’ｓ　　２ｑＸｉ　　ｐ・・・（３） となる。ここでｙ，ｌを次の２つの場合にわけて（ａ）
　　）’　ｎ　＝　Ｙｎ−＋のとき（ｙ．が増加されな
かったとき） （３）式より　（ｘｎ−１＝Ｘｆｉｌである）ｐｄｎ＝
−２ｐｙｒ＋−＋＋２ｑｘｎ−＋＋２ｑ＋２ｐｙｓ−２
ｑＸｓ　−　ｐ＝−２ｐｙｎ＋２ｑ（ｘｎ　−　１）＋
２ｑ＋２ｐｙｓ−２ｑＸｓ　−　ｐ＝　　２ｐｙ＋ｓ　
＋２ｑＸｎ　＋２ｐｙｉ　　２ｑＸｓ　−ｐ？れを（２
）式に代入して ｐｄｎ＋＋　＝　ｐ　ｄ，　＋２４　　　　　　・・・
（４）（ｂ）ｙｎ＝ｙｎ一重＋ｌのとき（ｙ＋＋が増加
されたとき） （ａ）の場合と同様にして １）ｄｎ＝　　２ｐ’ｊｎ−＋　　＋２ｑＸｎ−＋　　
＋２ｑ＋２ｐｙ＊　　　２４Ｘｓ　　　９＝−２ｐ（ｙ
，，−１）＋２ｑ（ｘｎ−１）＋２ｑ＋２ｐｙｓ−２ｑ
Ｘｓ−ｐ＝　　２ｐｙｎ＋２ｑｘ，１＋２ｐｙｓ　　２
ｑＸｓ　　ｐ　＋２ｐこれを（２）弐に代入して ｐｄ■ｒ　＝ｐ　ｄ，　＋２ｑ−２ｐ　　　　・・・（
５）となる。

またｐｄ−＋＋の初期値ｐｄｌ　は（２）式に３’−＝
ｙｓ、ｘｆｉ＝＝ｘ，を代入して ！）ＩＬ　　＝　　２ｐｙｓ＋２ｑｘｓ＋２ｑ＋２ｐｙ
ｓ　　２ｑＸｓ　　Ｐ＝２ｑ−ｐ　　　　　　　　　・
・・（６）となる。

（４）式、（５）式及び（６）式より直線の描画は次に
示す６ステップのアルゴリズムで行うことができる。

■　Ｘｌｌ＋３’ｌ１を初期値Ｘｓ＋Ｙｓとする。ｐｄ
．．．の初期値として２ｑ−ｐを計算する。

？　点Ｃｘｎ＝ｙイ〉について描画する。

■　ｐｄ　．，＋１≧Ｏならばｘｎ＋　　ｙｎともに１
を加えｐｄ■１に２ｑ　−　２ｐを加える。

■　ｐｄｆｉ＋１　＜０ならばｘ７にのみ１を加えｐｄ
ｎ＋１に２ｑを加える。

■　ｘ，１≦Ｘ．ならば■に戻る。

■　終了 以上の手順はＢｒｅｓｅｎｈａｍのアルゴリズムとして
一般に知られているものである。第８図はＢｒｅｓｅｎ
ｈａｍのアルゴリズムを実現する従来の描画座標発生器
１５の構或を示すブロック図である。図において４は２
ｑ　−　２ｐの値を保持するレジスタ、５は２ｑの値を
保持するレジスタであり、これらに保持された２つの値
は選択器７に与えられ、そこでｄ，１１の正負によりｄ
イ＋１≧０のときはレジスタ４に格納された２ｑ　−　
２ｐの値が、またｄ　ｎ＋Ｉ　＜Ｏのときはレジスタ５
に格納された２ｑの値が夫々選択される。選択された値
は加算器６の一端に与えられる。加算器６の出力はｘ７
における距離差ｄｎｕのｐ倍の値１）　’　ｄ−＋を格
納するレジスタ８に与えられ、その出力が加算器６の他
端に与えられ、２ｑ　−　２ｐ又は２ｑと加算されＸｒ
＋＋１における距離差９ｄｎ＋＋ｔが求められる。

レジスタ３は値ｐｄｎ。１と共に、その正負を示す符号
ビットを格納する符号ビット格納部８を有しており、そ
の出力である符号ビットは選択器７及びｙｎをカウント
するＹカウンタ２に与えられ、それらを制御している。

一方Ｘカウンタ１はＸ。をカウントし、そのカウント結
果は上記の各部を制御する制御回路９に与えられると共
に、Ｙカウンタ２のカウント結果と共に第６図に示す画
像メモリ制御器１７に与えられる。ここで制御回路９は
座標情報として始点（ｘｓ，ｙｓ）及び終点（ｘｅ．ｙ
ａ）の値が与えられ、それらを内部保持しており、それ
によりｐ，ｑの値及び２ｐ−ｑ，　２ｐ−２ｑの値等を
算出する。

次に動作について説明する。まず、Ｘカウンタ１，Ｙカ
ウンタ２、レジスタ３、レジスタ４、レジスタ５は制御
回路９によって予め順にＸｓ、’Ｙｓ２ｑ−ｐ、２ｑ　
−　２ｐ、２ｑに初期化されているものとする。この状
態のとき、Ｘカウンタ１、Ｙカウンタ２はまず最初の座
標としてそれぞれＸｓ　、ｙｓを画像メモリ制御器１７
に出力する。

またＹカウンタ２と選択器７とは符号ビットによって制
御される。つまり、Ｙカウンタ２は次の更新のとき、も
しＩ）ｄｎ＋ｔの符号ビットが正又は０なら１増加され
る。負のときはもとの値のままである。選択器７は符号
ビットが正または０ならレジスタ４に格納された値、つ
まり２（１　−　２ｐを加算器６に出力する。負のとき
はレジスタ５に格納された値と、つまり２ｑを出力する
。

さらに、加算器６は選択器７の出力とレジスタ３に格納
された値、つまりｐｄｎ。１とを加算する。

この状態が上で説明したアルゴリズムの■の状態である
。ここで、制御回路９は内部に保持するｘ８とＸカウン
タ１のカウント値Ｘイとを比較し、ｘ，１≦Ｘ．ならば
Ｘカウンタ１、Ｙカウンタ２、レジスタ３の内容を更新
する。この結果Ｘカウンタ１は１増加し、Ｙカウンタ２
はｐｄｎ＋＋　≧０のときのみ１増加する。またレジス
タ３には加算器６の出力、つまりｐｄｎ＋＋　≧Ｏのと
きは現在の値に２Ｑ　−　２ｐを加えた値、ｐｄ，。＋
＜０ならば現在の値に２９を加えた値が入力される。つ
まり上記のアルゴリズムを１回ループするわけである。

制御回路９はこれをＸ．＝Ｘ．になるまで繰り返す。こ
の結果Ｘカウンタ１、Ｙカウンタ２が順次それぞれ座標
Ｘア、ｙ，１を発生していくことになる。

〔発明が解決しようとする課題〕

ところで、コンピュータにおいては保持している座標情
報に基づき、それらを拡大、縮小をして表示することが
多々ある。通常これらの座標情報は整数値の座標データ
として保持されている。例えば直線ならば始点および終
点のＸ座標、ｙ座標、計４個の整数値が座標情報となる
。このとき、図形を縮小して表示する場合は、ＣＰυ１
２がこれらの座標値を縮小率で割って描画装置ｌ１に与
えて描画を行う。例えば、始点が（４．４）、終点が（
２４．２０）の直線Ｌ１を縮小率４で描画する場合、Ｃ
ＰＵ　１２がそれぞれの座標値を４で割り、始点（１．
１）、終点（６．５）とし、これを描画装置１１に与え
て直線を描画する。第７図はこれを示したものであるが
、実線が描画しようとする縮小率４の直線Ｌｌであり、
点Ａ〜点Ｆが実際に描画される点である。

次に始点（３．５）、終点（２３．　２１）の直線Ｌ２
を同じように縮小率４で描画する場合について考える。

この場合もＣＰＵ　１２がこれらの座標を４で割り、そ
れぞれ（０．７５，　１．２５）　、（５．７５．　５
．２５）という値を発生する。しかし従来の措画装置１
１は座標を整数値でしか入力できないのでＣＰＩ７　１
２はこの小数点以下をまるめて（四捨五入して）それぞ
れ（１．１）、（６．５）という値を描画装置１１に与
える。

この値は上で説明した直線Ｌ１と同じなので描画装置１
１は実線の場合と同じく第７図の点Ａ〜点Ｆを描画する
。一方、直線Ｌ２を第７図に破線で示すが、これは当然
ではあるが直線Ｌ１とは異なる。そして図から明らかな
ようにｘ＝４においては点Ｄよりも点Ｈの方が直線Ｌ２
に近い。同様にｘ＝５では点Ｅよりも点■の方が直線Ｌ
２に近い。これは上記のまるめのために起こったもので
あり、座標情報として整数値しか入力できない描画装置
のもつ本質的な欠点である。

このように従来の描画装置においては、描画する座標情
報の座標値は整数でしか人力できなかったので、縮小溝
画において除算にするまるめが発生すると描画しようと
する線に近い描画点が選択されないという問題点があっ
た。

この発明は上記のような問題点を解決するためになされ
たものであり、小数を含む数で表される座標情報を処理
することにより、縮小描画においても常に描画しようと
する線に近い描画点を選択する描画装置を提供すること
を目的とする。

〔課題を解決するための手段〕

この発明に係る描画装置は、小数を含む座標情報を扱い
、始点と終点とを整数値に近似すると共に、その間の膚
画座標の算出を演算手段により小数を含む数で表された
始点と終点とに基づき行うようにしたものである。

〔作用〕

この発明においては、縮小描画の場合等の小数を含む数
で表された始点と終点とを含む座標情報が入力されると
、その始点と終点とが整数に近似されると共に、その間
の膚両座標が小数を含む数で表された始点と終点とを用
いたＢｒｅｓｅｎｈａｍのアルゴリズム等の所定のアル
ゴリズムに基づき算出される。

〔実施例〕

第１図はこの発明に係る溝画装置及びそれを用いたパー
ソナルコンピュータ、ワークステーション等のコンピュ
ータの表示部の構戒を示すプロ，７ク図である。図にお
いて１１はＣＰＵ　１２内に設けられた除算器ｌ８を介
してＣＰｔｌ　１２からの描画命令及び座標情報を受け
て、画像メモリＩ３に格納する点、線等の画像の画像デ
ータを生威する本発明の描画装置である。除算器１８は
ＣＰＵ　１２にて生成された座標情報の座標を縮小時に
除算するものである。描画装置ｌ１により画像メモリ１
３に格納された画像データ内容は図示しない表示装置制
御器によって制御されて、表示装置１４に表示される。

表示装置１４の画面はＸ座標、ｙ座標の格子点からなり
、画像メモリ１３は格納された画像データの内容が表示
装置１４の画面に対応しており、描画は、描画しようと
する点のＸ座標、ｙ座標に相当するアドレスの内容を書
き換えることにより行われる。

次に描画装置１１の構或及び動作の概略について説明す
る。

図において１６はＣＰ［Ｉインターフェースであり、該
ｃｐｕインターフェース１６はＣＰＵ　１２から除算器
１８を介して描画命令及び座標情報を受け取り、描画座
標、描画図形など描画に必要な座標情報を演算手段たる
描画座標発生器１５及び画像メモリ制御器１７に与える
。描画座標発生器１５は受け取った座標情報に応じて描
画すべき図形上の点のＸ座標、ｙ座標を発生する。また
画像メモリ制御器１７は発生したＸ座標、ｙ座標を受け
取り、それらに対応する画像メモリｌ３のアドレスを計
算し、その内容を書き換える。これを繰り返すことによ
り画像メモリ１３には所望の図形が描画される。

第２図は描画座標発生器１５の構或を示すブロック図で
ある。図において４は２ｑ　−　２ｐの値を保持するレ
ジスタ、５は２ｑの値を保持するレジスタであり、これ
らに保持された２つの値は選択器７に与えられ、そこで
ｄ　ｎ．Ｉの正負によりｄ。１≧０のときはレジスタ４
に格納された２ｑ　−　２ｐの値が、またｄ，１＋１く
Ｏのときはレジスタ５に格納された２ｑの値が夫々選択
される。選択された値は加算器６の一端に与えられる。

加算器６の出力はｘ７における距離差ｄ１．１のｐ倍の
値ｐ　−　ｄ，。１を格納するレジスタ８に与えられ、
その出力が加算器６の他端に与えられ、２ｑ　−　２ｐ
又は２ｑと加算されＸｎ＋１における距離差ｐｄｆｉ。

２が求められる。

レジスタ３は値ｐｄｎ．ｌ　と共に、その正負を示す符
号ビットを格納する符号ビット格納部８を有しており、
その出力である符号ビットは選択器７及びｙ７をカウン
トするＹカウンタ２に与えられ、それらを制御している
。

一方Ｘカウンタｌはｘｒｌをカウントし、そのカウント
結果は上記の各部を制御する制御回路９に与えられると
共に、Ｙカウンタ２のカウント結果と共に第１図に示す
画像メモリ制御器１７に与えられる。ここで制御回路９
は座標情報として始点（ｘｓ，ｙｓ）及び終点（ｘ＊，
ｙ＊）の値が与えられ、それらを内部保持しており、そ
れによりｐ，ｑの値及び２ｐ−　ｑ．２ｐ−２Ｑの値等
を算出する。

以上の構或においてレジスタ３，４及び５は小数点以下
４ビットの値まで保持できるようになっており、また加
算器６も小数点以下４ビットまで加算できるようになっ
ている。

次に描画動作について説明する。この実施例では除算器
８は縮小描画を行うときＣＰＬＩ　１２から与えられる
座標情報に含まれる座標値を縮小率で除算し、その小数
点５ビット以下をまるめ、小数点以下４ビットの値まで
をＩ苗画装置１１に与える。描画装置ｌ１はこの情報を
うけ描画座標発生器１５で描画する点の座標を逐次発生
する。以下始点（ｘｓ　，ｙ．）と終点（ｘａ，ｙｉ＋
）とがそれぞれ（０．７５．１．２５）、（５．７５．
　５．２５）の直線Ｌ２を描画する場合について説明す
る。第２図において制御回路９は描画を開始する点のＸ
座標ｘ０と終了する点Ｘ座標ｘ，としてそれぞれ、始点
、終点のＸ座標をまるめた値１と６とを選択する。次に
制御回路９はＸ一１におけるＬ２のｙ座標 ｙ１。＝ｙｓ＋ｑ／ｐ　Ｘ　（ｘｏ　−Ｘ，　）＝　１
．２５　＋　（５．２５　−　１．２５）／（５．７５
　−　０．７５）　Ｘ　（１　−　０．７５）＝　１．
２５　＋　４／５　Ｘ　Ｏ．２５＝１．４５ を計算し、それをまるめた値１を描画開始点のｙ座標ｙ
０とする。そして、制御回路９は、Ｘカウンタ１，Ｙカ
ウンタ２、レジスタ３、レジスタ４、レジスタ５を初期
化する。このときレジスタ４、レジスタ５は小数点以下
も人力される点を除けば第８図に示す従来の場合と同じ
であり、それぞれ２ｑ−２ｐ＝２（ｙａ　−　Ｘｓ　）
　−２（ｘ，　−　Ｘ．　）＝２ｘ４−２ｘ５＝−２ ２ｑ＝２（ｙｅ　　ｙｓ　） ＝２Ｘ４＝８ に初期化される。またＸカウンタ１、Ｙカウンタ２は上
でもとめた描画開始点のＸ座標、ｙ座標それぞれｘ０＝
１、ｙ０＝１が入力されるが、これを結果的には従来の
場合と同じである。次にレジスタ３の初期値、即ちｐｄ
７。１の初期値１）ｄ＋であるが、これは直線の始点と
描画開始点の座標とが異なるので従来の場合とは違った
値になる。つまり、（２）式より ｐｄｎ＋＋　　＝−２ｐｙｎ＋２ｑｘｙｌ　＋２ｑ＋２
ｐｙｓ　　２ｑｘｓ−ｆ＝２ｐ（ｙ　ｓ　　ｙ　ｎ）　
　２ｑ（ｘ　ｓ　−　ｘ。）＋２ｑ−ｐであり、ｙ０＝
１、ｘ０＝１、ｙｓ　＝１．２５、ｘ５＝０．７５であ
る。またｐ＝ｓ、ｑ＝４なので、従来は２ｑ−ｐ＝３で
あったが、この発明ではｐｄ，　＝　２　Ｘ　５　Ｘ（
１．２５−１）　−２　Ｘ　４　Ｘ（０．７５−１）＋
２Ｘ４−５ −２．５＋２＋８−５ ＝７．５ となる。この後、制御回路９は従来の場合と同じく、ｘ
１がＸ，（＝６）になるまでＸカウンタ１、Ｙカウンタ
２、レジスタ３の更新を繰り返す。そして、画像メモリ
制御器１７は発生した座標の描画メモリ１３に点を描画
する。この発明により生成した描画座標Ｘｎ　、）’Ｉ
Ｉ　、ｄｎ。１と、第８図に示す従来の措画座標発生器
１５により生成した描画座標とを第４図に示す。

この発明の描画装置では第４図及び第７図に示す如く、
点Ａ，点Ｂ１点Ｃ１点Ｈ１点ｌ，点Ｆと直線Ｌ２に最も
近い点が描画されているが、従来の描画装置では点Ａ、
点Ｂ、点Ｃ、点Ｄ３点Ｅ、点Ｆとなり、直線Ｌ２から遠
い点Ｄ及び点Ｅが描画されてしまうことがわかる。

なお、この実施例では小数点５ビ・ノト以下をまるめる
ことによる誤差は発生するが、小数点以下にまるめるビ
ット数は、この実施例に限定されるものではなく、これ
による誤差が問題になるときはさらにまるめるビット数
を大きくすればよい。

またこの実施例で小数点以下５ビット以下をまるめるよ
うにしたのは、以下の理由による。第５図は小数点５ビ
ット以下をまるめることによる誤差発生領域を説明する
図であり、この誤差によって影響をうけるのは第５図に
示すように格子点と格子点の中点付近とのわずかな範囲
（１７／３２　−　１５／３２＝　１／１６）を直線が
通るときだけである。しかし、この場合は２つの格子点
までの距離がほぼ等しいので、誤差によって間違った方
の格子点が選択されても膚画装置として問題になること
はほとんどない。

次に他の実施例の描画装置について説明する。

第３図は他の実施例の備画装置及びそれを用いたコンピ
ュータの表示部の構或を示すブロック図であり、前述の
実施例では縮小のための除算をＣＰ［Ｉ１２内に設けた
除算器１８で実行する例を示したが、この実施例では描
画装置１ｌの内部に除算器１８を設け、ＣＰｔｌ　１２
は縮小前の画像情報を描画装置１１に与え、溝画装置１
１が除算を行うようにしている。

〔発明の効果〕

以上説明したとおり、この発明においては縮小描画の場
合のように小数点以下の数を含む値で表された座標情報
が入力されると、それに基づき始点と終点間の描画座標
が算出されるので、従来の如く整数に近似された値を用
いて描画座標を算出する場合に比べて近似誤差が少なく
なり、縮小猫画においても常に描画しようとする線に最
も近い線を選択することができる等優れた効果を奏する
。

【図面の簡単な説明】

第１図はこの発明に係る描画装置及びそれを用いたコン
ピュータの表示部の構或を示すブロック図、第２図はこ
の発明に用いられる描画座標発生器の構或を示すブロッ
ク図、第３図は他の実施例の描画装置及びそれを用いた
コンピュータの表示部の構或を示すブロフク図、第４図
はこの発明の描画装置と従来の描画装置とで算出した閘
画座標を示す図、第５図は誤差発生領域を示す図、第６
図は従来の描画装置及びそれを用いたコンピュータの表
示部の構或を示すブロック図、第７図は表示装置の表示
画面での表示状態を示す図、第８図は従来の描画装置に
用いられた描画座標発生器の構或を示すブロック図であ
る。 ■・・・Ｘカウンタ　２・・・Ｙカウンタ　３，４．５
・・・レジスタ　６・・・加算器　７・・・選択器　８
・・・符号ビット格納部　９・・・制御回路　１１・・
・描画装置１４・・・表示装置　１５・・・描画座標発
生器なお、図中、同一符号は同一、又は相当部分を示す
。

Claims (1)

【特許請求の範囲】
1. （１）小数を含む数で表される少なくとも２点を含む座
   標情報に基づき、整数値で表される格子点で構成される
   表示面を有する表示装置に、表示すべき前記２点間の格
   子点の描画座標を生成する描画装置であって、 前記２点を整数値に近似する近似手段と、 近似前の２点を用いて所定のアルゴリズム に基づき、その間の描画座標を算出する演算手段と を備えることを特徴とする描画装置。