JPS62219085A - 直線描画用座標デ−タ発生方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要コ ディジタル画像処理装置において、直線を描画する場合
、従来ディジタル微分解析器のキャリィ出力に基づいて
、該直線の一方の端点から、終点に向けて順次座標値を
生成し出力していたが、ディジタル微分解析器の処理に
は複雑な計算が伴うため高速化が困難であるという問題
点があった０本発明はこのような従来の問題点を解決す
るため、ディジタル微分解析器のキャリィ°出力を用い
て、描画すべき直線の両端点から、互いに該直線の中心
方向に向けての（描画すべき直線を構成する）　ドツト
の座標値を同時に順次発生することにより処理時間を、
従来のほぼ半分に短縮し得る技術を開示している。

［産業上の利用分野］ 本発明は画像処理装置における描画すべき図形等の座標
データの発生の制御に関するもので、特にディジタル微
分解析器（以下ＤＤＡともいう）を用いて直線を描画す
るためのドツトの座標データを発生する回路に係る。

［従来の技術］ ディジタル画像の描画において斜めの直線を描こうとす
る場合、所望する直線の方向の連続したドツトの列とし
てこれを表示することは不可能であるから、通常、第３
図に示すように基準線と平行な複数ドツトで表した短い
線分を少しづつずらして表示することにより近似的に直
線を描画する。

第３図において、５０は所望する直線、５１は始点、５
２は終点を示している。

このような直線を描くための各ドツトの座標データはデ
ィジタル微分解析器によって発生することができる。

以下、ディジタル微分解析器による座標データの発生に
ついて説明する。

描こうとする直線と基準線とが成す角度をφ、描くべき
ドツトの座標をＸ、Ｙ、　Ｇ、＝ｃｏｓ（φ）。

Ｇ２＝ｓｉｎ（φ）とし、始点の座標をＸ　＋　、　Ｙ
　Ｉ、処理に用いるレジスタをＲ，、Ｒ２とするとき、
まず、第１のステップとして下式を計算する。

Ｒ＋＝Ｘ＋＋０．５　　　Ｒｉ−Ｙ＋＋０．５次に、第
２のステップとして下式を計算する。

Ｒ＋　＝　Ｒ＋　＋　Ｇ　＋　　　　Ｒｘ　＝　Ｒ２＋
　Ｇ　ｚ次に、第３のステップとして１ｎｔ（Ｒ＋）≠
Ｘまたは１ｎｔ（Ｒｚ）≠Ｙであれば下式によって座標
（Ｘ、Ｙ）に点を発生する。ただし、１ｎｔ（）は小数
点以下を切り捨てる関数である。

Ｘ　＝　１ｎｔ（ＲＩ）　　　　　Ｙ　＝　１ｎｔ（Ｒ
ｚ）更に、上記で発生した点（Ｘ、Ｙ）が点（Ｘ、。

ｙ＋）に等しくなければ、前述した第２のステップに戻
って次の点の座標を求める計算に入る。

［発明が解決しようとする問題点］ 従来のディジタル微分解析器を用いた直線の描画におい
ては、始点から終点に向けての変化量ΔＸ、ΔＹを前述
したように計算して描画する長さの分だけ、１ドツトず
つ座標データを出力して描画していたから、長い直線を
描く場合には非常に多くの時間がかかるという問題点が
あった。

本発明はこのような従来の問題点に鑑み、ディジタル画
像の描画に際して、高速度で直線を描画することのでき
る画像処理装置を提供することを目的としている。

［問題点を解決するための手段］ 本発明によれば上記目的は特許請求の範囲に記載のとお
り、ディジタル微分解析器を用いて直線を描画するため
の座標データを発生する回路において、正方向に歩進し
て描くべきドツトのＸ方向の座標値を生成するカウンタ
（ＸＡ）およびＹ方向の座標値を生成するカウンタ（Ｙ
Ａ）と、負方向に歩進して描くべきドツトのＸ方向の座
標値を生成するカウンタ（ＸＢ）およびＹ方向の座標値
を生成するカウンタ（ＹＢ）と、上記、カウンタ（ＸＡ
）および（ＹＡ）に描画すべき直線の一方の端点の座標
値を初期値として格納する回路と、カウンタ（ＸＢ）お
よび（ＹＢ）に描画すべき直線の他の一方の端点の座標
値を初期値として格納する回路と、ディジタル微分解析
器のキャリィ出力に応じて前記各カウンタの駆動を制御
する回路を具備し、描画すべき直線の両側の端点力Ｎら
同時にそれぞれ中心方向く相手側の端点の方向）に向け
ての描画用ドツトの座標値を順次発生することを特徴と
する直線描画用座標データ発生方式により達成される。

［実　施　例］ 第１図は本発明の１実施例のブロック図であって、１は
ディジタル微分解析器（ＤＤＡ）、２はカウンタ制御回
路、３は初期設定回路、４は、カウンタ（ＸＡ）、５は
カウンタ（Ｙ　Ａ　）、６はカウンタ（ｘＢ）、７はカ
ウンタ（ＹＢ）、８はアドレス出力制御回路、９．１０
はそれぞれラッチを表している。

第１図における、カウンタ（ＸＡ）４およびカウンタ（
ＹＡ）５はカウンタ制御回路２がらのパルスにより正方
向に歩進する。また、カウンタ（ＸＢ）６およびカウン
タ（ＹＢ）７は、負方向に歩進する。

カウンタ制御回路２はディジタル微分解析器１のキャリ
ィ出力が“１”であるときには、全カウンタに歩進のた
めのパルスを送るが、該キャリィ出力が“０”であると
きは、カウンタ（ＸＡ）４とカウンタ（ＸＢ）６にのみ
パルスを送り、カウンタ（ＹＡ）５とカウンタ（ＹＢ）
７にはパルスを送らない。

第２図は本発明による直線の描画を説明する図であって
、（ａ）はディジタル微分解析器のキャリィ出力、（ｂ
）は（ａ）のキャリィ出力を用いて描かれた直線の例を
示している。

以下、第１図の実施例によって、第２図（ｂ）に示すよ
うな直線を描画する場合について説明する。

まず、初期値設定回路３が、それぞれのカウンタに初期
値を格納する。この場合の該初期値は、第２図（ｂ）に
示す直線の端点１１および端点１２の座標値である。す
なわち、カウンタ（ＸＡ）４には端点１１のＸ座標値“
０″をカウンタ（ＹＡ）５には端点１１のＹ座標値“５
”を、カウンタ（ＸＢ）６には端点１２のＸ座標値“２
１”を、また、カウンタ（ＹＢ）７には端点１２のＹ座
標値“２１”を格納する。

そして、この場合のディジタル微分解析器１のキャリィ
出力は第２図（ａ）に示すようであるから、キャリィ出
力のたびに各カウンタの値は第１表のように変化する。

第　　１　　表 第１表と第２図（ｂ）を対比して見れば明らがなように
ディジタル微分解析器１のキャリィが出力される都度、
第２図（ｂ）の直線の端点１１および端点１２から直線
の中心に向けて描画すべきドツトの座標値がそれぞれの
カウンタによって生成される。

そして、直線の中心部でカウンタ（ＸＡ）４とカウンタ
（ＹＢ）６の値およびカウンタ（ＹＡ）５とカウンタ（
ＹＢ）７の値が等しくなるから、これをアドレス出力制
御回路８により検出して、いずれか一方のアドレスを出
力して処理を終了する。

従って、ディジタル微分解析器からは、描くべき直線の
一方の端点から、その中心部に至るまでのキャリィ出力
を得るのみで、所望の直線が描ける。第２図の場合では
（ｂ）に示す端点１１〜端点１２間の直線は、（ａ）の
１３で示すキャリィ出力によって描けることになる。

なお、第１図においては、描くべき各ドツトの座標値で
あるそれぞれのカウンタの値は、一旦、ラッチ９、ある
いはラッチ１０に保持された後、それぞれのドツト毎の
アドレスとして交互に出力される構成になっている。

［発明の効果コ 以上説明したように、本発明によれば、直線を描画する
場合に、直線の一端から他端に向けてのディジタル微分
解析器のキャリィ出力によって、該直線の両端から中心
部に向けてのドツトの座標値を同時に得ることができる
から、ディジタル微分解析器の計算量が従来の半分にな
り、また、従来の１ドツトを描画する行程で２ドツトの
描画を行ない、そのためのアドレスを出力している間に
次のドツトの座標を計算する（ａ）　　Ｘｆ１０ｆｌｆ
Ｏ／Ｉｆ０１１ｆＯ／１１０１／−ｍ−Ｘ 水発胡による直線の才箔通を説明する図始魚 斜めの亥謀のＳ遁１てつＸ、）″？：説朗説期１第３　
図

Claims (1)

【特許請求の範囲】
1. ディジタル微分解析器を用いて直線を描画するための座
   標データを発生する回路において、正方向に歩進して描
   くべきドットのＸ方向の座標値を生成するカウンタ（Ｘ
   Ａ）およびＹ方向の座標値を生成するカウンタ（ＹＡ）
   と、負方向に歩進して描くべきドットのＸ方向の座標値
   を生成するカウンタ（ＸＢ）およびＹ方向の座標値を生
   成するカウンタ（ＹＢ）と、上記、カウンタ（ＸＡ）お
   よび（ＹＡ）に描画すべき直線の一方の端点の座標値を
   初期値として格納する回路と、カウンタ（ＸＢ）および
   （ＹＢ）に描画すべき直線の他の一方の端点の座標値を
   初期値として格納する回路と、ディジタル微分解析器の
   キャリィ出力に応じて前記各カウンタの駆動を制御する
   回路を具備し、描画すべき直線の両側の端点から同時に
   それぞれ中心方向（相手側の端点の方向）に向けての描
   画用ドットの座標値を順次発生することを特徴とする直
   線描画用座標データ発生方式。