JPS62271188A - ベクトル描画方式 - Google Patents
ベクトル描画方式Info
- Publication number
- JPS62271188A JPS62271188A JP11530986A JP11530986A JPS62271188A JP S62271188 A JPS62271188 A JP S62271188A JP 11530986 A JP11530986 A JP 11530986A JP 11530986 A JP11530986 A JP 11530986A JP S62271188 A JPS62271188 A JP S62271188A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- period
- point
- display
- coordinate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
３、発明の詳細な説明
〔概 要〕
ベクトル発生器を有する画像表示装置において、ＤＤＡ
（デジタル微分解析器）の負荷を軽減するため、直線
を周期ごとに分割し、１周期分の計算だけで直線全体を
描画可能とする。 １１Ｃヤ、。１．１
□、４１． ノ本発明はＤ Ｄ Ａを用
いたベクトル描画方式に関 ・□′し、斜線（ベクト
ル）を近似的に表わす階段状表 ′来意群の周期性に着
目して描画処理の高速化を図・′ろうとするものである
。
（デジタル微分解析器）の負荷を軽減するため、直線
を周期ごとに分割し、１周期分の計算だけで直線全体を
描画可能とする。 １１Ｃヤ、。１．１
□、４１． ノ本発明はＤ Ｄ Ａを用
いたベクトル描画方式に関 ・□′し、斜線（ベクト
ル）を近似的に表わす階段状表 ′来意群の周期性に着
目して描画処理の高速化を図・′ろうとするものである
。
画像表示装置で直線（ベクトル）を発生させる機構にＤ
ＤＡ （デジタル微分解析器）がある。これはベクトル
の始点から終点に向けて１ドツトずつ該ヘクトルを表示
する点の座標を算出する方法であるため、メモリの高速
化に伴い処理速度の高速化が要求されている。
ＤＡ （デジタル微分解析器）がある。これはベクトル
の始点から終点に向けて１ドツトずつ該ヘクトルを表示
する点の座標を算出する方法であるため、メモリの高速
化に伴い処理速度の高速化が要求されている。
第３図は従来のベクトル発生機構のブロック図で、ｌは
ΔＳレジスタ、２は加算器、３はＳレジスタ、４はＸ方
向アドレスレジスタ、５はＸ方向アドレスレジスタ、６
はレングスカウンタである。
ΔＳレジスタ、２は加算器、３はＳレジスタ、４はＸ方
向アドレスレジスタ、５はＸ方向アドレスレジスタ、６
はレングスカウンタである。
４．５にはアップダウンカウンタを使用し、また６には
ダウンカウンタを使用する。
ダウンカウンタを使用する。
ＸＯ，）’０はベクトル始点ＰＩのｘ、ｙ座標であり、
またΔＳはベクトルの（頂きである。この１頃きΔＳは
ベクトル上のドツト間のＸ方向の増分ΔＸとＸ方向の増
分Δｙを用いればΔＳ−Δｙ／ΔＸの関係にあるが、Δ
ｘ＝１に選定するとΔｙ＝ΔＳになる。このΔｘ＝１は
ＤＤＡクロックの各クロックに対応する。またＳレジス
タ３の初期値はＯであり、レングスカウンタ６にはベク
トルＰ１Ｐ２のＸ成分ΔＸがセントされる。
またΔＳはベクトルの（頂きである。この１頃きΔＳは
ベクトル上のドツト間のＸ方向の増分ΔＸとＸ方向の増
分Δｙを用いればΔＳ−Δｙ／ΔＸの関係にあるが、Δ
ｘ＝１に選定するとΔｙ＝ΔＳになる。このΔｘ＝１は
ＤＤＡクロックの各クロックに対応する。またＳレジス
タ３の初期値はＯであり、レングスカウンタ６にはベク
トルＰ１Ｐ２のＸ成分ΔＸがセントされる。
動作を説明すると、ＤＤＡクロックが入るたびにＸ方向
アドレスカウンタ５はこれを計数し、Ｘ方向の座標値を
ｘｏよりインクリメントする。また加算器２は該クロッ
クが入る度にレジスタ１のΔＳとレジスタ３のＳとを加
算し、結果をレジスタ３に七ソｌ−する。従って該加算
器２により傾きΔＳ（Δｘ＝ｌとしたときｙの増分）が
加算されＸ方向の増分Ｓ （ｘが１，２，３．・・・・
・・のときのｙの値）が求められる。なおこの例では傾
きが４５°未満（ΔＸ〉Δｙ）のベクトルを想定してい
るためΔ３＜１である。加算器２から桁あふれのキャリ
ーが発生してＸ方向アドレスカウンタ４に入れられ、次
に書（べき点のｙ座標値が求められる。ＣＲＴディスプ
レイ上の各表示点は走査クロックで定まる格子点上にあ
るが、加算器２のキャリーをカウンタ４で計数すると該
カウンタの計数値は該格子点で量子化した、カウンタ５
が出力する各Ｘ値に対応するｙアドレスになる。こうし
て、カウンタ５は第２図で言えばｘ＝１．２，３．・・
・・・・を出力し、カウンタ４はその各Ｘ値に対するＸ
値（但し格子点で量子化）を出力し、これらのＸ。
アドレスカウンタ５はこれを計数し、Ｘ方向の座標値を
ｘｏよりインクリメントする。また加算器２は該クロッ
クが入る度にレジスタ１のΔＳとレジスタ３のＳとを加
算し、結果をレジスタ３に七ソｌ−する。従って該加算
器２により傾きΔＳ（Δｘ＝ｌとしたときｙの増分）が
加算されＸ方向の増分Ｓ （ｘが１，２，３．・・・・
・・のときのｙの値）が求められる。なおこの例では傾
きが４５°未満（ΔＸ〉Δｙ）のベクトルを想定してい
るためΔ３＜１である。加算器２から桁あふれのキャリ
ーが発生してＸ方向アドレスカウンタ４に入れられ、次
に書（べき点のｙ座標値が求められる。ＣＲＴディスプ
レイ上の各表示点は走査クロックで定まる格子点上にあ
るが、加算器２のキャリーをカウンタ４で計数すると該
カウンタの計数値は該格子点で量子化した、カウンタ５
が出力する各Ｘ値に対応するｙアドレスになる。こうし
て、カウンタ５は第２図で言えばｘ＝１．２，３．・・
・・・・を出力し、カウンタ４はその各Ｘ値に対するＸ
値（但し格子点で量子化）を出力し、これらのＸ。
ｙ座標を持つ各点を表示すれば階段状直線で近似したベ
クトルＰ１Ｐ２が得られる。表示を点Ｐ２で終了させる
のはカウンタ６である。即ちレングスカウンタ６にはベ
クトルＰ１Ｐ２のＸ方向の長さΔＸ（これはＤＤＡクロ
・ツクの整数倍の形で表わされる）があらかじめ入れら
れており、ＤＤＡクロックが入力する度に１デクリメン
トされ、Ｏになると信号Ｉを出力して描画を終了させる
。
クトルＰ１Ｐ２が得られる。表示を点Ｐ２で終了させる
のはカウンタ６である。即ちレングスカウンタ６にはベ
クトルＰ１Ｐ２のＸ方向の長さΔＸ（これはＤＤＡクロ
・ツクの整数倍の形で表わされる）があらかじめ入れら
れており、ＤＤＡクロックが入力する度に１デクリメン
トされ、Ｏになると信号Ｉを出力して描画を終了させる
。
上述した方法では始点から終点まで１ドツトずつ座標を
計算しているため、処理に時間がかかり、高速化できな
い欠点がある。
計算しているため、処理に時間がかかり、高速化できな
い欠点がある。
本発明は、ベクトルを近”似的に表わす階段状表示点群
が周期性を持って繰り返す点に着目し、ＤＤＡによる処
理を最初の１周期分だけに止めて処理時間を短縮しよう
とするものである。
が周期性を持って繰り返す点に着目し、ＤＤＡによる処
理を最初の１周期分だけに止めて処理時間を短縮しよう
とするものである。
本発明は、ベクトルの始点（Ｐ２）と終点（Ｐ２）の座
標から、画像表示装置上の格子点で量子化した、該ベク
トルに近い各表示点の座標を順次求めるデジタル微分解
析器（１００）を備えたベクトル描画方式において、該
ベクトルＰ１Ｐ２の周期Δｘ、Δｙを、該デジタル微分
解析器（１００）のＸ。
標から、画像表示装置上の格子点で量子化した、該ベク
トルに近い各表示点の座標を順次求めるデジタル微分解
析器（１００）を備えたベクトル描画方式において、該
ベクトルＰ１Ｐ２の周期Δｘ、Δｙを、該デジタル微分
解析器（１００）のＸ。
ｙ出力にそれぞれ加算する周期加算ループ（２００）を
設け、該デジタル微分解析器（１００）で１周期分の表
示点座標を算出したら、他の周期の表示点の座標は該周
期加算ループ（２００）で自動的に発生ずることを特徴
とするものである。
設け、該デジタル微分解析器（１００）で１周期分の表
示点座標を算出したら、他の周期の表示点の座標は該周
期加算ループ（２００）で自動的に発生ずることを特徴
とするものである。
画像表示装置の表示点はｘ、 Ｘ方向に格子状に配列
されているため、特に斜めのハク１−ルの描画では該ベ
クトルに最近接の表示点を選択してゆく形で近似的に描
かれる。しかし、その場合でも表示点のパターンには規
則性があり、同じパターンの繰り返しになることが多い
。そこで、ＤＤＡで１周期内の各表示点の座標を計算し
たら、後はその各表示点の座標に周期を加算するだけで
残りの表示点の座標を発生させることができる。
されているため、特に斜めのハク１−ルの描画では該ベ
クトルに最近接の表示点を選択してゆく形で近似的に描
かれる。しかし、その場合でも表示点のパターンには規
則性があり、同じパターンの繰り返しになることが多い
。そこで、ＤＤＡで１周期内の各表示点の座標を計算し
たら、後はその各表示点の座標に周期を加算するだけで
残りの表示点の座標を発生させることができる。
第１図は本発明の一実施例を示す図で、加算器７．８と
レジスタ９．１０からなる周期加算ループ２０を追加し
た点が第３図と異なる。レジスタ１〜カウンタ６で構成
されるＤＤＡｌｏｏはクロックが入力する毎に始点から
順に各表示点のＸ。
レジスタ９．１０からなる周期加算ループ２０を追加し
た点が第３図と異なる。レジスタ１〜カウンタ６で構成
されるＤＤＡｌｏｏはクロックが入力する毎に始点から
順に各表示点のＸ。
ｙアドレスを算出する。但し、この処理は１周期分だけ
であり、この１周期内の各表示点の座標がＤＤＡで求め
られる度に周期加算ループ２００の作用で各周期の対応
表示点の座標が求められ、こうして１周期分のＤＤＡ計
算だけでベクトルの全表示点の座標が発生される。
であり、この１周期内の各表示点の座標がＤＤＡで求め
られる度に周期加算ループ２００の作用で各周期の対応
表示点の座標が求められ、こうして１周期分のＤＤＡ計
算だけでベクトルの全表示点の座標が発生される。
例えば、第２図に示すように始点Ｐ ｌ 、終点Ｐ２の
ベクトルを描画する場合、Ｐｌと同様に線分Ｐ＋Ｐ２上
にあってＸ方向にΔχずつ離れている表示点Ｐ３．Ｐ４
．Ｐ５．Ｐ６．Ｐ７は底辺がΔｘ１垂直辺がΔｙ１斜辺
がＰ ＋ Ｐ ３． Ｐ ３ Ｐ ａ、・・・・・・
の同じ直角三角形を作る。従ってベクトルＰ１Ｐ２の各
表示点はＰ１Ｐ３を単位とする繰り返しであり、その繰
り返しの周期はＸ方向でΔｘ、ｙ方向でΔｙであると考
えることができる。周期性パターンであれば、始点Ｐ１
の座標（ｘｏ、ｙｏ）にｘ、 ｙ方向の周期Δｘ、Δ
ｙを順次加算すれば点Ｐ３．Ｐａ、・・・・・・Ｐｌの
各座標を発生することができ、またＰｌよりＸ方向に１
だけ大きい点ＰｅをＤＤＡ計算で求めたら、それに周期
Δｘ、Δｙを順次加えることで点Ｐ３．Ｐａ、・・・・
・・よりＸ方向に１だけ大きい点Ｐ９．Ｐ１（１，・・
−・・・のｙ座標を得ることができる。周期加算ループ
２００の加算器８及びレジスタ１０のループはカウンタ
５よりＰ＋、Ｐｇ、・・・・・・のＸ座標値を入力され
る度にΔｘ、 ２Δｘ、・・・・・・をプラスしてＰ
Ｉ、Ｐｌ、Ｐａ。
ベクトルを描画する場合、Ｐｌと同様に線分Ｐ＋Ｐ２上
にあってＸ方向にΔχずつ離れている表示点Ｐ３．Ｐ４
．Ｐ５．Ｐ６．Ｐ７は底辺がΔｘ１垂直辺がΔｙ１斜辺
がＰ ＋ Ｐ ３． Ｐ ３ Ｐ ａ、・・・・・・
の同じ直角三角形を作る。従ってベクトルＰ１Ｐ２の各
表示点はＰ１Ｐ３を単位とする繰り返しであり、その繰
り返しの周期はＸ方向でΔｘ、ｙ方向でΔｙであると考
えることができる。周期性パターンであれば、始点Ｐ１
の座標（ｘｏ、ｙｏ）にｘ、 ｙ方向の周期Δｘ、Δ
ｙを順次加算すれば点Ｐ３．Ｐａ、・・・・・・Ｐｌの
各座標を発生することができ、またＰｌよりＸ方向に１
だけ大きい点ＰｅをＤＤＡ計算で求めたら、それに周期
Δｘ、Δｙを順次加えることで点Ｐ３．Ｐａ、・・・・
・・よりＸ方向に１だけ大きい点Ｐ９．Ｐ１（１，・・
−・・・のｙ座標を得ることができる。周期加算ループ
２００の加算器８及びレジスタ１０のループはカウンタ
５よりＰ＋、Ｐｇ、・・・・・・のＸ座標値を入力され
る度にΔｘ、 ２Δｘ、・・・・・・をプラスしてＰ
Ｉ、Ｐｌ、Ｐａ。
・・・・・・Ｐａ、Ｐｅ１ ＰＩＯ，・・・・・・の
各Ｘ座標値を出力し、また加算器７及びレジスタ９のル
ープはカウンタ４よりＰ＋、Ｐｅ、・・・・・・のＸ座
標値を入力される度にＰＩ、Ｐ３．Ｐａ、・・・・・・
Ｐａ、Ｐ９゜ＰＩＯ，・・・・・・の各Ｘ座標値を出力
する。レングスカウンタ６がΔＸのダウンカウントを終
了しそして周期加算ループ２００がその回の座標値出力
を全て終了したときベクトルＰ１Ｐ２の各表示点の座標
出力が完了する。レジスタ９．１０の出力は画面メモリ
に書込まれ、該メモリを読出してディスプレイにベクト
ルＰ１Ｐ２が表示される。
各Ｘ座標値を出力し、また加算器７及びレジスタ９のル
ープはカウンタ４よりＰ＋、Ｐｅ、・・・・・・のＸ座
標値を入力される度にＰＩ、Ｐ３．Ｐａ、・・・・・・
Ｐａ、Ｐ９゜ＰＩＯ，・・・・・・の各Ｘ座標値を出力
する。レングスカウンタ６がΔＸのダウンカウントを終
了しそして周期加算ループ２００がその回の座標値出力
を全て終了したときベクトルＰ１Ｐ２の各表示点の座標
出力が完了する。レジスタ９．１０の出力は画面メモリ
に書込まれ、該メモリを読出してディスプレイにベクト
ルＰ１Ｐ２が表示される。
周期加算ループ２００は、ベクトルＰ１Ｐ２をｎ分割く
第２図では６分割）するときＤＤＡｌｏｏよりｎ倍の速
度で動作する。従ってこのループ２００を動作させるク
ロックの周波数はＤＤＡクロックのｎ倍である。レング
スカウンタ６は、第３図とは異なり、周期ΔＸを計数す
るとき終了信号Ｉを生じる。
第２図では６分割）するときＤＤＡｌｏｏよりｎ倍の速
度で動作する。従ってこのループ２００を動作させるク
ロックの周波数はＤＤＡクロックのｎ倍である。レング
スカウンタ６は、第３図とは異なり、周期ΔＸを計数す
るとき終了信号Ｉを生じる。
周期Δｘ、Δｙは、ベクトルＰＩＦ２をｍ等分し、各分
割点のｘ、 Ｘ座標値が格子点上にあることという条
件で適当に定める。ｍが大きい従って周期が短い程、本
発明方式は有効である。
割点のｘ、 Ｘ座標値が格子点上にあることという条
件で適当に定める。ｍが大きい従って周期が短い程、本
発明方式は有効である。
なお第２図では点Ｐａ、Ｐ９．・・・・・・はベクトル
Ｐ１Ｐ２上にあるように画いたが、格子点で量子化され
るのでベクトル上にあるとは限らず、その近傍にあるの
が一般的である。点ＰＩ、Ｐ２は始、終端であるから必
らずベクトル上かつ格子点上にあり、点Ｐ３．Ｐａ、・
・・・・・Ｐｌもベクトル上かつ格子点上にある（その
ように選んだ）。なお点Ｐ３゜Ｐａ、・・・・・・は基
本的には各周期の端点を示すので、ベクトル上になくて
も、該ベクトルからのｙ座標のずれが僅少で、各々等し
い、ならベクトルの近傍にあってもよい。
Ｐ１Ｐ２上にあるように画いたが、格子点で量子化され
るのでベクトル上にあるとは限らず、その近傍にあるの
が一般的である。点ＰＩ、Ｐ２は始、終端であるから必
らずベクトル上かつ格子点上にあり、点Ｐ３．Ｐａ、・
・・・・・Ｐｌもベクトル上かつ格子点上にある（その
ように選んだ）。なお点Ｐ３゜Ｐａ、・・・・・・は基
本的には各周期の端点を示すので、ベクトル上になくて
も、該ベクトルからのｙ座標のずれが僅少で、各々等し
い、ならベクトルの近傍にあってもよい。
以上述べたように本発明によれば、ＤＤＡによる処理は
１周期分の座標計算だけで済むので、周期性のある表示
点を多数含むベクトルを高速度で描画できる利点がある
。
１周期分の座標計算だけで済むので、周期性のある表示
点を多数含むベクトルを高速度で描画できる利点がある
。
第１図は本発明の一実施例を示すプロ、り図、第２図は
その動作説明図、 第３図は従来のベクトル描画方式を示すブロック図であ
る。 図中、１００はＤＤＡ、２００は周期加算ループ、Ｐｌ
は始点、Ｐｌは終点、Ｐ３．Ｐａ、 ・・・・・・は表
示点、Δｘ、Δｙは周期である。
その動作説明図、 第３図は従来のベクトル描画方式を示すブロック図であ
る。 図中、１００はＤＤＡ、２００は周期加算ループ、Ｐｌ
は始点、Ｐｌは終点、Ｐ３．Ｐａ、 ・・・・・・は表
示点、Δｘ、Δｙは周期である。
Claims (2)
- （１）ベクトルの始点（Ｐ＿１）と終点（Ｐ＿２）の座
標から、画像表示装置上の格子点で量子化した、該ベク
トルに近い各表示点の座標を順次求めるデジタル微分解
析器（１００）を備えたベクトル描画方式において、該
ベクトルＰ＿１Ｐ＿２の周期Δｘ、Δｙを、該デジタル
微分解析器（１００）のｘ、ｙ出力にそれぞれ加算する
周期加算ループ（２００）を設け、該デジタル微分解析
器（１００）で１周期分の表示点座標を算出したら、他
の周期の表示点の座標は該周期加算ループ（２００）で
自動的に発生することを特徴とするベクトル描画方式。 - （２）ベクトルＰ＿１Ｐ＿２の周期Δｘ、Δｙは、該ベ
クトルの全長をｍ等分して各分割点が格子点上にあるよ
うにし、その隣接２分割点の各ｘ、ｙ座標値の差として
求められることを特徴とする特許請求の範囲第１項記載
のベクトル描画方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11530986A JPS62271188A (ja) | 1986-05-20 | 1986-05-20 | ベクトル描画方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11530986A JPS62271188A (ja) | 1986-05-20 | 1986-05-20 | ベクトル描画方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62271188A true JPS62271188A (ja) | 1987-11-25 |
Family
ID=14659432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11530986A Pending JPS62271188A (ja) | 1986-05-20 | 1986-05-20 | ベクトル描画方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62271188A (ja) |
-
1986
- 1986-05-20 JP JP11530986A patent/JPS62271188A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0214714B2 (ja) | ||
| EP0229693A2 (en) | Wide line drawing in a graphics display system | |
| JPS62271188A (ja) | ベクトル描画方式 | |
| JP2674287B2 (ja) | グラフィックマイクロコンピュータ | |
| JP2757614B2 (ja) | 図形塗りつぶし装置 | |
| KR910012997A (ko) | 컴퓨터 그래픽용 쉐이딩 장치 및 방법 | |
| JP3059739B2 (ja) | 曲線描画機能を備えた情報処理装置および処理方法 | |
| JPS642953B2 (ja) | ||
| JPS6232519B2 (ja) | ||
| JPH0315193B2 (ja) | ||
| JP2684609B2 (ja) | 図形データ処理装置における図形表示方法 | |
| JP2973819B2 (ja) | 画像処理装置 | |
| JPS619688A (ja) | 線図形発生方式 | |
| JP2904994B2 (ja) | 座標間接続表示方法 | |
| JP2903514B2 (ja) | 高速描画方法 | |
| JPH1083461A (ja) | 図形描画装置 | |
| JPH04168581A (ja) | 超楕円の近似曲線生成方法 | |
| JPH02183877A (ja) | 図形表示装置 | |
| JPH03282785A (ja) | 円図形の対称多角形近似による表示方式 | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JPS636685A (ja) | ベクトル描画方式 | |
| JP3004993B2 (ja) | 画像処理装置 | |
| JPH07175937A (ja) | 描画アドレス演算方式 | |
| JP2006302127A (ja) | 画面高速描画装置およびその描画処理方法 | |
| JPS62271187A (ja) | ベクトル描画方式 |