JPH01311383A - ベクトル描画方式 - Google Patents
ベクトル描画方式Info
- Publication number
- JPH01311383A JPH01311383A JP14176388A JP14176388A JPH01311383A JP H01311383 A JPH01311383 A JP H01311383A JP 14176388 A JP14176388 A JP 14176388A JP 14176388 A JP14176388 A JP 14176388A JP H01311383 A JPH01311383 A JP H01311383A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- value
- angle
- drawn
- multiplier
- 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 |
|---|---|---|---|
| JP14176388A JPH01311383A (ja) | 1988-06-10 | 1988-06-10 | ベクトル描画方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14176388A JPH01311383A (ja) | 1988-06-10 | 1988-06-10 | ベクトル描画方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01311383A true JPH01311383A (ja) | 1989-12-15 |
Family
ID=15299616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14176388A Pending JPH01311383A (ja) | 1988-06-10 | 1988-06-10 | ベクトル描画方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01311383A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006338541A (ja) * | 2005-06-03 | 2006-12-14 | Mitsubishi Electric Corp | 図形描画装置及びプログラム |
-
1988
- 1988-06-10 JP JP14176388A patent/JPH01311383A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006338541A (ja) * | 2005-06-03 | 2006-12-14 | Mitsubishi Electric Corp | 図形描画装置及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5363479A (en) | System and method for rendering bezier splines | |
| EP2256692B1 (en) | Method and system for approximating a curve for display purposes, and graphic display control method and apparatus | |
| JPS63184832A (ja) | 複素数の大きさを近似する装置及び方法 | |
| CN102750669B (zh) | 一种图像旋转处理方法 | |
| JP2011014025A (ja) | 逆正接演算装置及び逆正接演算プログラム | |
| Lin et al. | Facial expression morphing and animation with local warping methods | |
| EP0389890B1 (en) | Method and apparatus for generating figures with three degrees of freedom | |
| US4941116A (en) | Elliptical arc generator for display systems | |
| JP2878614B2 (ja) | 画像合成方法及び装置 | |
| JPS6232519B2 (ja) | ||
| CN114926577B (zh) | 跨空间坐标系统的数据传输方法、装置、设备及存储介质 | |
| JPH0314128A (ja) | 対数表現数値利用の演算装置 | |
| JPH0368086A (ja) | 直線補間回路 | |
| JP2507812B2 (ja) | 平方根計算方法 | |
| JPS60128497A (ja) | 表示変換方法 | |
| JPS62135976A (ja) | 画像表示方式 | |
| JP3080102B2 (ja) | データ処理方法および装置 | |
| JPH03174669A (ja) | ベクタ正規化方法 | |
| JPS61236592A (ja) | グラフイツクデイスプレ−装置 | |
| JPH0664618B2 (ja) | クリツピング回路 | |
| JPH07210373A (ja) | デジタル極座標変換回路 | |
| JPH0261779A (ja) | 座標データ処理装置 | |
| JP2013210949A (ja) | 画像処理装置、画像処理方法およびプログラム | |
| JP2000057356A (ja) | 画像生成装置及び画像生成方法 | |
| JPH05250469A (ja) | イメージデータの折線化方式 |