JPS636685A - ベクトル描画方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 本発明は、イメージメモリ上に与えられた始点と終点の
座標を演算し、始点から一方向に増分して直線を発生さ
せていた方式を改良し、始点からの増分により終点から
の減分を求め、同時に二方向から点列を求めて高速に直
線を発生させる描画方式について開示されている。

〔産業上の利用分野〕

本発明は、イメージメモリ上に与えられた始点と終点の
座標から、直線の傾斜方向を判定して直線を発生させる
方式に関するもので、さらに詳しくいえば直線を高速に
発生させるＯＤＡ　（ディジタル微分解析器）による方
法を改良し、直線発生の高速化を図る方式に関するもの
である。

ＤＤＡは高速に直線を発生するための機構であり、はと
んどの図形処理用ラスタ・デイスプレィに装備されてい
る。この方式は別名ベクタ・ジェネレータとも呼ばれて
いる。

オペレータからの指示に対する、ディスプレイのレスポ
ンス時間は、デイスプレィ装置の機構とアプリケーショ
ン・プログラムも含めた総合的なものであるが、マン−
マシン・インタフェースとしてのグラフインク・デイス
プレィはオペレータからの指示に対して瞬時に結果を表
示できることが要望されている。

したがって、ベクタ方式による直線発生速度も重要な改
良対象の項目である。

〔従来の技術〕

第４図は従来より広範に使用されているノ＼−ドウエア
ＤＤＡによる直線発生による描画方法の説明図である。

第４図（ａ）において、Ａの始点Ｘｏ＋３１’ｏの座標
がセットされ、次にＢの終点ｘ３の座標がロードされる
と、Ｘｏ−Ｘｌ＋の演算を行う。

続いてＹ座標のｙ４がロードされ、’１０　７４の演算
を行い、両者のデータ比較により直線がＸ軸側に傾斜し
ているか、またはＹ軸側に傾斜しているかを判定する。

線分が傾斜している軸を長袖、そうでない方を短軸と呼
び、長軸側の始点−終点の距離をＭａ短軸側の始点−終
点の距離をＭｉにより、直線の傾きΔＳを求める。この
とき傾きΔＳが１以下になるように、増分の大きい長軸
側を分母として計算する。

直線の傾きΔｓ＝Ｍｉ／Ｍａ このときΔｓ　＝　１　／　２のときは短軸側のアドレ
ス・カウンタは１回おきにクロックが入り、Δ５＝１７
４のときは３回おきにクロックが入る。これにより２つ
の値が始点と終点間の各点の座標を表すこととなり、点
列を書き込むアドレスが順次に得られる。

第４図（′ｂ）は長軸と短軸側の座標の一例を表したも
のであり、この時の直線の傾きはΔｓ　＝　１　／　２
であるのでクロックに対し１つおきに短軸側の座標が増
分となる。

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

このように従来の方式では、始点から終点まで一方向に
ＸＹ座標のアドレスを演算する方式である。この方式に
よる直線発生の速度は回路内部の加算器、カウンタの動
作速度でおおむね決定されるが、−点当たりの発生時間
は２００　±１００　ｎｓの範囲のものが多い。

従って終点座標が入力されてから、直線発生が終了する
までの時間は次の式で表される。

Ｍｉ、Ｍａ、　　ΔＳ演算時間＋ＤＤＡクロック×レン
グス（長軸増分） 本発明はこのような点にかんがみて創作されたもので、
上記の直線発生時間の式におけるＤＤＡクロック×レン
グスに着目し、始点と終点から同時に点列を求める方式
により、時間を短縮する方式を提供することを目的とし
ている。

ｃ問題点を解決するための手段〕 第１図は本発明のベクトル描画方式の原理ブロック図で
ある。

第１図において、１Ａはイメージメモリであり、■はイ
メージメモリ１ＡのＸＹ座標上に与えられた始点座標、
２はＸＹ座標上に与えられた終点座標であり、３は始点
座標１のＸ座標アドレスの増分である。

４はＸ座標アドレスの増分を、終点座標２のＸ座標のア
ドレスを減分とする演算手段である。

５はＸ座標アドレスを減分とする演算手段４により、描
画する直線の中心部に向かって、終点座標２から始点座
標１の増分と同時に、点列を発生する手段である。

これにより直線を描画する速度を高める方式である。

〔作用〕

イメージメモリのＸＹ座標上に始点と終点の座標があた
えれると、演算により長軸、短軸、線分の傾斜ΔＳを求
め、長軸側の始点のアドレスの増分に対応した短軸側の
アドレスの増分を求めるとともに、該増分を終点座標の
長軸側の座標の減分とし、始点のアドレスの増分と同時
に、終点のアドレスの減分により、描画する直線の中心
部に向かって始点と終点とから同時に点列を発生する。

この方式により、−方向からだけの増分で演算をしてい
た従来方式における直線発生が終了するまでの時間、Ｍ
ｉ、Ｍａ、ΔＳ演算時間＋ＤＤＡクロック×レングス（
長軸増分域の長さ）の、レングス部分が部分の−に減少
し、直線発生の速度がその分だけ向上することとなる。

〔実施例〕

第２図は本発明のベクトル描画方式の説明図である。第
２図においてＡは直線の始点ｘＯ’＋　Ｙ　ｏの座標を
示しており、Ｂは直線の終点Ｘ、、７．の座標を示して
いる。

Ａ１増分は演算により始点のＸ座標ｘ０が増分によりｘ
ｏ。、となった状態を示しており、ＢＩ：＄ｉ分は演算
により終点のＸ座標ｘｎが増分によりＸ＋ｓ−１となっ
た状態を示している。

このようにして、始点ＡからのＸ座標上のアドレス増分
と同時に終点ＢからＸ座標上のアドレスを減分させ、両
方からのアドレスが一致するか、隣合わせるまで描画を
続ける。

始点からのＸアドレス増加に対するＹアドレスの演算は
従来のＤＤＡ方式と同様に行い、その結果で終点からの
Ｘアドレスの減分に対するＹアドレスを求める。

第３図は本発明によるベクトル描画方式を説明するフロ
ーチャートである。描画は次のステップで行われる。

ステップ■　始点座標（ｘｏ、ｙｏ）をレジスタにロー
ドする。

ステップ■　終点のＸ座標ｘ、、をロードする。

ステップ■　Ｘｏ−Ｘ、を演算してその結果をラッチす
る。

ステップ■　終点のＹ座標ｙ７をロードする。

ステップ■　ｙｏ　　Ｖ＊を演算してその結果をラッチ
する。

ステップ■　Δ＝　（ｘｏ　　ｘ＋、）　　　０’Ｏ−
ｙｎを演算して傾斜方向を求める。

ステップ■　長軸側の始点アドレスを１ずつ増分させな
がら、同時に長軸側の終点アドレスを減分させる。

ステ７プ■　短軸／長軸の比率できまる一定間隔毎に短
軸側のアドレスｙ０を１ずつ増分させ、同時に終点側の
ｙ、、を同期して減分させる。

ステップ■　始点側からの長軸側の増分と、減分がアド
レスが一致または隣合わせるまで行う。

〔発明の効果〕

以上述べてきたように、本発明によれば、ＤＤＡ方式に
よる直線発生を始点と終点側から同時に実施することに
より、従来方式に比較して理論的には直線発生時間を半
減することが可能となり、実用的には極めて有用である
。

【図面の簡単な説明】

第１図は本発明のベクトル描画方式の原理ブロック図、 第２図は本発明のベクトル描画方式の説明図、第３図は
本発明の直線描画方式を説明するフローチャート、 第４図は従来方式の説明図である。 第１図において、 １はイメージメモリ上に与えられた始点座標、１Ａはイ
メージメモリ、 ２はイメージメモリ上に与えられた終点座標、３はＸア
ドレスの増分、 ４は終点座標のＸアドレスを減分する演算手段、５は直
線の中心部に向かって点列を発生する手オ発ｇ月１（理
７０・７の 第１図 オ発℃Ｈ−ベアトルオ笛画λ式の絶θ月ｍ第２１４ 本発Ｂｆ；ｆ／ｌＪ線層色方−弐一７ａ−チャート第３
図

Claims (1)

1. 【特許請求の範囲】 イメージメモリ（１Ａ）に与えられた始点座標（１）と
   終点座標（２）のＸＹ座標から演算を行い、Ｘ座標アド
   レスの増分（３）と、これに対応するＹ座標アドレスを
   求めて直線を描画する方式において、 上記始点座標（１）からのＸ座標アドレスの増分（３）
   と等量を、上記終点座標（２）からのＸ座標アドレスの
   減分とする演算手段（４）と、 該Ｘ座標アドレスを減分とする演算手段（４）により、
   該始点座標（１）と該終点座標（２）から同時に、描画
   する直線の中心部に向かって点列を発生する手段（５）
   を設け、 該点列を発生する手段（５）により直線を描画すること
   を特徴とするベクトル描画方式。