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

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔概　要〕 ＣＡＤ　（Ｃｏｍｐｕｔｅｒ　Ａｉｄｅｄ　　Ｄｅｓｉ
ｇｎ）等に用いられるグラフインクディスプレイ装置に
おいて、物体の表示速度あるいは書き換えの速度を向上
させるため、ベクトル描画をＤＤＡ　（Ｄｉｇｉｔａｌ
　　Ｄｉｆｆｅｒｅｎｔｉａｌ　　Ａｎａｌｙｚｉｎｇ
）とラスクオペレーションを組み合わせて行うことによ
り、高速化を図る。

〔産業上の利用分野〕

本発明はベクトル描画方式に関し、ＤＤＡとラスクオペ
レーションを組合せて高速なヘクトル描画を行なおうと
するものである。

〔従来の技術〕

ベクトル描画はグラフインクディスプレイ上において物
体の表示や図面の表示などを行う手段であり、マン・マ
シンインターフェース性の改善の意味で応答速度の向上
が望まれている。

従来のベクトル描画は、ＤＤＡによって行われるのが一
般的である。これはベクトルの始点と終点を与えて、そ
の座標値から各座標軸方向の増分を算出しくあるいは始
点と増分が与えられる方法もある）、これをベクトルの
始点の座標値に加えながら、ベクトル上の各ドソ１−の
座標値を決定していく方法である。

第４図に従来方法の一例を示す。これは２次元のＤＤＡ
で、切捨て法を使った場合である。Ａは始点、Ｂは終点
、Ｎ１．Ｎ２．・・・・・・Ｎｎはディスプレイ上のベ
クトル表示点を示す。線分ＡＢは理想の（計算上の）ベ
クトルであるが、ディスプレイ上のベクトルはその表示
点Ｎｌ、Ｎ２．・・・・・・をいかに細かく設定しよう
とも、各表示点は格子点（画面メモリ上の各画素に対応
するもので、ディスプレイの画面上ではマトリクス状に
配列される）でなければならない以上、各表示点を全て
理想のベクトル上に並べることは不可能である。そこで
、各表示点を理想のベクトルに近い格子点に、切捨であ
るいは四捨五入によって割当てていく方法をとる。各表
示点Ｎｌ、Ｎ２、・・・・・・の横（Ｘ）座標は単位増
分ΔＸとし、縦（Ｙ）座標の増分Δｙは始、終点Ａ、Ｂ
から求まる勾配ｔａｎθよりΔｙ＝ΔＸ−ｔａｎθとし
て求める。Δｙが格子点の縦座標の単位増分ΔＹに達し
なければその表示点のΔｙはＯとする。本例ではＮ　＋
、　Ｎ　２　　（但しＮ２のΔｙは２ΔＸ−ｔａｎθ）
のΔｙはΔＹに達しないのでＯとされた。Ｎ３のΔｙ＝
３Δｘ−ｔａｎθはΔＹ＋αであるので、αは切捨てて
ΔＹとされた。

以下これに準する。

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

上述した従来のＤＤＡのみを用いたべりトル描画では、
長いベクトルを描く場合に、一定の表示点群のパターン
が繰り返し表われてきても、座標の計算は１表示点づつ
行わなければならない。このため、座標を計算する時間
はベクトルの長さに比例して増大する。また太いベクト
ルを表示する場合は何本もベクトルを引いて太いヘクＩ
−ルにするという方法をとるが、この場合は同じＤＤＡ
計算を何回も繰り返し行なうことになり、時間がか＼る
。

本発明は、ＤＤＡとラスクオペレーションを組合わせる
ことでＤＤＡ計算を最小に止め、ベクトル描画時間を短
縮しようとするものである。

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

本発明は、ベクトルの始点（Ａ）座標と終点（Ｂ）の座
標情報を与えられてディスプレイ上に格子点で量子化し
た表示点（Ｎｌ、Ｎ２、……）の集合として該ベクトル
ＡＢを近似的に描画するベクトル描画方式において、デ
ジタル微分解析法により始点から順に求めた表示点の１
つが理想ベクトル上に位置することを検出したときは、
以後のデジタル微分解析を中止し、代りに該始点から該
表示点までの線分を対角線とする矩形領域（１１を求め
てそれを該表示点から先の同じ矩形領域（２゜３、・・
・・・・）にラスクオペレーションにより複写してベク
トルＡＢを描画することを特徴とするものである。

〔作用〕

第１図は本発明の原理説明図で、Ａは始点、Ｂは終点、
ＡＢは理想上のベクトル、Ｎ１〜Ｎ４はＤＤＡによって
発生された表示点である。本例のようにＮ４がちょうど
ヘクトルＡＢ上にあるものとすると、Ｎ４を始点Ａと同
等に扱い、以後Ｎ＋。

Ｎ２．・・・・・・と同様な表示点が表われるとするこ
とができるので、ここでＤＤＡによるアドレス発生は止
め、以後は線分ＡＮａを対角線とする矩形領域（一点鎖
線で囲まれる領域）１を点線で囲まれる領域２にラスク
オペレーションで複写し、領域３．４についても同様に
することにより、ＡＢ間にベクトルをｔ苗く。

表示点Ｎ４がベクトル表示点にあるということは、格子
点で量子化したＮ４のＹ値が当該Ｘ値におけるベクトル
ＡＢのＹ値と等しい（差が零）ということであり、そし
てこの差はＤＤＡでは常に求めて切捨て、四捨五入など
を行なっているものであるから、差が零従ってＮ４はヘ
クトルＡＢ上の点である、は簡単に得られる。また複写
は、メモリ上の領域ｌの内容（表示点を例えば１、非表
示点である格子点は０として、か＼る１、０のパターン
）を該メモリ上の領域２に書込むという方法で実施でき
、領域２はＮ４を始点とし矩形の２辺を領域１のそれと
して簡単に求まる。

このようにすると、ＤＤＡを最小範囲で行なうので、Ｄ
ＤＡのアドレス発生時に行なわれる小数煮付の加算と格
子点か否かの比較に必要とする時間を、最小にすること
ができ、これによって長いベクトル、幅の広いベクトル
などの描画時間を短縮することができる。

〔実施例〕

第２図は本発明の一実施例を示すフローチャートである
。処理はＤＤＡから開始し、始点Ａを基準に順次ベクト
ルＡＢに沿う各表示点Ｎｌ、Ｎ２゜・・・・・・を求め
、これらを格子点に補正し、ディスプレイに表示する。

ｒｓＴＡＲＴＪの次の「座標を得る」は量子化前の各表
示点を得ることを意味し、これは格子点上の点か否かチ
ェックし、否なら格子点に補正する。始点は格子点上の
点でありかつ理想ベクトル上の点である。始点には増分
（ΔＸとΔＸ−ｔａｎθ）を加えて次の表示点Ｎ１のＸ
、Ｙ座標を得、これは格子点上の点か否かチェックする
。

このような処理を繰り返して行って再び理想ヘクトル上
の点になったら（始点でもな（終点でもないという条件
で）そこでＤＤＡは中止し、以後はラスクオペレーショ
ンにより矩形領域１の複写を行う。この複写は、第１図
の例であればＮ４で１回行い、この結果ベクトルがＡか
らＮｉまで延びたら、その端点Ｎｉを新しく始点として
繰り返す。

複写する領域は、点Ｎ４のＸ、Ｙ座標と点Ａ、Ｎ４間の
Ｘ、Ｙレングスで規定される。

第３図は本発明の他の実施例を示すフローチャー１−で
、第２図と異なるのは処理を始める前にベクトルＡ、Ｂ
の中点く例えば第１図のＮｉ）が格子点かどうかを調べ
格子点ならば無条件に該中点までＤＤＡで描画し、後半
は複写するという点である。この実施例では、ベクトル
が±４５°の傾きを持つような場合（すぐに格子点が表
われてしまい、複写領域が微小となる）に、複写回数を
減らし効率的な描画を行えるというりＪ果がある。なお
第３図の実施例では中点を調べたが、１／４゜１／８な
どの点について調べても同様の効果が期待できる。

また、いずれの実施例でも許容誤差の範囲内であれば、
複写開始点が厳密に理想のベクトル上になくとも構わな
い。例えば第４図では最後まで表示点かヘクトルＡ、Ｂ
上に来ないが、Ａ＝Ｎ３を複写元としてよいことは明ら
かである。このような場合の複写元を求める条件は、Ｎ
３のベクトル描画方式の点との差が所定値以下、でもよ
いが、もう１サイクルＤＤＡ計算してＮ６のベクトルＡ
。

Ｂ上の点との差がＮ３のそれと同じ、でもよい。

またベクトルは領域（複写元）ｌ、２．・・・・・・の
整数倍とは限らず、最後の領域は途中で終ることもある
。この場合は複写元の最後を残してそれまでを複写すれ
ばよい。

〔発明の効果〕

以上述べたように本発明によれば、ＤＤＡのアドレス計
算およびアドレス決定時間をラスクオペレーションによ
って削減できるため、特に長いへクトル、幅広ベクトル
、破線へクトルなどの描画時間を短縮できる利点がある
。

【図面の簡単な説明】

第１図は本発明の原理説明図、 第２図および第３図は本発明の実施例を示すフローチャ
ート、 第４図は従来のベクトル描画方式の説明図である。 図中、Ａは始点、Ｂは終点、Ｎ１．Ｎ２．・・・・・・
は表示点、ｌは矩形領域、２は複写領域である。

Claims (1)

【特許請求の範囲】
1. ベクトルの始点（Ａ）座標と終点（Ｂ）の座標情報を与
   えられてディスプレイ上に格子点で量子化した表示点（
   Ｎ＿１、Ｎ＿２、……）の集合として該ベクトルＡＢを
   近似的に描画するベクトル描画方式において、デジタル
   微分解析法により始点から順に求めた表示点の１つが理
   想ベクトル上に位置することを検出したときは、以後の
   デジタル微分解析を中止し、代りに該始点から該表示点
   までの線分を対角線とする矩形領域（１）を求めてそれ
   を該表示点から先の同じ矩形領域（２、３、……）にラ
   スタオペレーションにより複写してベクトルＡＢを描画
   することを特徴とするベクトル描画方式。