JPH0368086A - 直線補間回路 - Google Patents
直線補間回路Info
- Publication number
- JPH0368086A JPH0368086A JP1202922A JP20292289A JPH0368086A JP H0368086 A JPH0368086 A JP H0368086A JP 1202922 A JP1202922 A JP 1202922A JP 20292289 A JP20292289 A JP 20292289A JP H0368086 A JPH0368086 A JP H0368086A
- Authority
- JP
- Japan
- Prior art keywords
- distance
- value
- axis
- long axis
- reciprocal
- 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
- 230000029777 axis specification Effects 0.000 claims description 5
- 230000001186 cumulative effect Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明はグラフィック表示装置の直線描画を行う回路に
関し、特に直線補間計算を行う直線補間回路に関するも
のである。
関し、特に直線補間計算を行う直線補間回路に関するも
のである。
［従来の技術］
従来のこの種の直線補間回路は、直線の座標の始点と終
点との間の単位距離の増分値を求めるときに除算を必要
としていて、この除算はこの直線補間回路の前段に設け
たプロセッサにより実行されるものとなっている。そし
て、始点の値と増分値とをパラメータとしてこのプロセ
ッサに与え、このプロセッサはこのパラメータを入力し
て単位距離毎の増分値をその都度加算してこの直線補間
回路に送出し、直線補間回路にこの増分値の累積結果を
出力させるものとなっている。
点との間の単位距離の増分値を求めるときに除算を必要
としていて、この除算はこの直線補間回路の前段に設け
たプロセッサにより実行されるものとなっている。そし
て、始点の値と増分値とをパラメータとしてこのプロセ
ッサに与え、このプロセッサはこのパラメータを入力し
て単位距離毎の増分値をその都度加算してこの直線補間
回路に送出し、直線補間回路にこの増分値の累積結果を
出力させるものとなっている。
［発明が解決しようとする課題１
上述した従来の直線補間回路は、座標値の累積演算に必
要な増分値をプロセッサがプログラムを実行することに
より演算しているので、直線描画の除算を高速化できず
、結果的に直！描画性能が悪いという欠点があった。
要な増分値をプロセッサがプログラムを実行することに
より演算しているので、直線描画の除算を高速化できず
、結果的に直！描画性能が悪いという欠点があった。
［課題を解決するための手段］
このような課題を解決するために本発明の直線補間回路
は、各次元における始点と終点間の距離の演算を行う減
算器と、この演算結果に基づいて長軸および短軸の次元
を判定する長袖判定回路と、アドレスの逆数値をデータ
として格納し長軸の距離をアドレスとして入力すること
によりこの長袖の距離の逆数値を出力する逆数メモリと
、長袖の距離の逆数値と短軸の距離との演算を行いこの
長軸の単位距離当たりの短軸の距離の増分値を算出する
乗算器と、始点の各座標値を初期値とし長軸の距離に単
位距離の値が加算されるごとに短軸の各増分値を加算し
て送出する累積加算器とを備えたものである。
は、各次元における始点と終点間の距離の演算を行う減
算器と、この演算結果に基づいて長軸および短軸の次元
を判定する長袖判定回路と、アドレスの逆数値をデータ
として格納し長軸の距離をアドレスとして入力すること
によりこの長袖の距離の逆数値を出力する逆数メモリと
、長袖の距離の逆数値と短軸の距離との演算を行いこの
長軸の単位距離当たりの短軸の距離の増分値を算出する
乗算器と、始点の各座標値を初期値とし長軸の距離に単
位距離の値が加算されるごとに短軸の各増分値を加算し
て送出する累積加算器とを備えたものである。
［作用］
長袖判定回路により長袖および短軸が判定されると、乗
算器はこの短軸の距離と逆数メモリにより変換された長
軸の距離の逆数値を入力して、長軸の単位距離当たりの
短軸の距離の増分値を算出する。そして、この増分値は
累積加算器により長袖の距離に単位距離の値が加算され
るごとに加算され出力される。
算器はこの短軸の距離と逆数メモリにより変換された長
軸の距離の逆数値を入力して、長軸の単位距離当たりの
短軸の距離の増分値を算出する。そして、この増分値は
累積加算器により長袖の距離に単位距離の値が加算され
るごとに加算され出力される。
［実施ｆ！４］
次に、本発明について図面を参照して説明する。
図は本発明の直線補間回路の一実施例を示すブロック図
である。同図において、１はスタートレジスタ、２はエ
ンドレジスタ、３は減算器、４は長軸判定回路、５はセ
レクタ、６は逆数ＲＯＭ部（逆数メモリ〉、７は乗算器
、８は累積加算器である。なお、逆数ＲＯＭ部６内には
、この逆数ＲＯＭ部６をアクセスするアドレスの値の逆
数値がデータとして格納されている。
である。同図において、１はスタートレジスタ、２はエ
ンドレジスタ、３は減算器、４は長軸判定回路、５はセ
レクタ、６は逆数ＲＯＭ部（逆数メモリ〉、７は乗算器
、８は累積加算器である。なお、逆数ＲＯＭ部６内には
、この逆数ＲＯＭ部６をアクセスするアドレスの値の逆
数値がデータとして格納されている。
次に、以上のように構成された直線補間回路の動作を説
明する。直線の始点の座標をＰｓ（Ｘｓ 、 ＹＳ ）
、終点の座標をＰｇ （ＸＥ 、Ｙｌ）とすると、プ
ロセッサ（図示せず）からＸＳとＹＳの値がスタートレ
ジスタ１に、ｘｌ！とＹＥの値がエンドレジスタ２にそ
れぞれセットされる。一方、減算器うではこのスタート
レジスタ■およびエンドレジスタ２にセットされたこれ
らの値を入力して、始点の座標値と終点の座標値との差
分、すなわちそれぞれΔＸ＝ＸＥＸｓ、ΔＹ＝ＹＥ
Ｙ！Ｉを計算する。そして、長軸判定回路４ではこれら
の差分値を入力して、その絶対値１ムＸ１と１ムＹ１と
の比較を行い、１ΔＸ１≧ｌ ＡＹＩのときＸ軸長軸（
このときＹ軸が短軸となる）と判定し、１ムＸＩ＜ｌΔ
Ｙ１のときＹ軸長軸（このときＸ軸が短軸となる）と判
定して、この判定結果をそれぞれセレクタ５および累積
加算器８に通知する。また、このとき同時に差分値ΔＸ
、ΔＹのうち長軸の値の極性を判定して累積加算器８へ
通知する。
明する。直線の始点の座標をＰｓ（Ｘｓ 、 ＹＳ ）
、終点の座標をＰｇ （ＸＥ 、Ｙｌ）とすると、プ
ロセッサ（図示せず）からＸＳとＹＳの値がスタートレ
ジスタ１に、ｘｌ！とＹＥの値がエンドレジスタ２にそ
れぞれセットされる。一方、減算器うではこのスタート
レジスタ■およびエンドレジスタ２にセットされたこれ
らの値を入力して、始点の座標値と終点の座標値との差
分、すなわちそれぞれΔＸ＝ＸＥＸｓ、ΔＹ＝ＹＥ
Ｙ！Ｉを計算する。そして、長軸判定回路４ではこれら
の差分値を入力して、その絶対値１ムＸ１と１ムＹ１と
の比較を行い、１ΔＸ１≧ｌ ＡＹＩのときＸ軸長軸（
このときＹ軸が短軸となる）と判定し、１ムＸＩ＜ｌΔ
Ｙ１のときＹ軸長軸（このときＸ軸が短軸となる）と判
定して、この判定結果をそれぞれセレクタ５および累積
加算器８に通知する。また、このとき同時に差分値ΔＸ
、ΔＹのうち長軸の値の極性を判定して累積加算器８へ
通知する。
一方、この通知を受信したセレクタ５は、Ｘ軸長軸のと
きはΔＸの値を逆数Ｒ，ＯＭ部６に送出するとともに、
ΔＹの値を乗算器７に送出する。また、セレクタ５はＹ
軸長軸のときはΔＸの値を乗算器７に送出するとともに
、ΔＹの値を逆数ＲＯＭ部６に送出する。すなわち、長
軸の差分値は逆数ＲＯＭ部６に、短軸の差分値は乗算器
７にそれぞれ送出される。そして、逆数ＲＯＭ部６はこ
の長軸の差分値をアドレス値として入力してこのアドレ
ス値の逆数の値を乗算器７に送出する。
きはΔＸの値を逆数Ｒ，ＯＭ部６に送出するとともに、
ΔＹの値を乗算器７に送出する。また、セレクタ５はＹ
軸長軸のときはΔＸの値を乗算器７に送出するとともに
、ΔＹの値を逆数ＲＯＭ部６に送出する。すなわち、長
軸の差分値は逆数ＲＯＭ部６に、短軸の差分値は乗算器
７にそれぞれ送出される。そして、逆数ＲＯＭ部６はこ
の長軸の差分値をアドレス値として入力してこのアドレ
ス値の逆数の値を乗算器７に送出する。
この長袖の差分値の逆数値と短軸の差分値とは、乗算器
７により入力され増分値が計算される。すなわち、Ｘ軸
長軸のときの増分値としてΔＹ／ΔＸの値が、Ｙ軸長軸
のときの増分値としてΔＸ／ΔＹの値がそれぞれ算出さ
れて累積加算器８に送出される。
７により入力され増分値が計算される。すなわち、Ｘ軸
長軸のときの増分値としてΔＹ／ΔＸの値が、Ｙ軸長軸
のときの増分値としてΔＸ／ΔＹの値がそれぞれ算出さ
れて累積加算器８に送出される。
なお、これらの増分値の分母が０になるときの条件は、
ΔＸ−ΔＹ＝Ｏのとき（このときはＸ軸長軸である）の
みであるが、このとき逆数ＲＯＭ部６からの長袖の差分
値の逆数値がどのような値となっても乗算器７の乗算結
果は０になる、すなわち、ΔＸ−ΔＹ＝Ｏのとき、長袖
の差分値の逆数値ｌ／ΔＸがどのような値となっても、
乗算器７での乗算結果、すなわち求める増分値はΔＹ×
１／Δｘ＝０となるからである。
ΔＸ−ΔＹ＝Ｏのとき（このときはＸ軸長軸である）の
みであるが、このとき逆数ＲＯＭ部６からの長袖の差分
値の逆数値がどのような値となっても乗算器７の乗算結
果は０になる、すなわち、ΔＸ−ΔＹ＝Ｏのとき、長袖
の差分値の逆数値ｌ／ΔＸがどのような値となっても、
乗算器７での乗算結果、すなわち求める増分値はΔＹ×
１／Δｘ＝０となるからである。
一方、累積加算器８では、この乗算器７がらの増分値、
長袖判定回路４がらの長軸判定情報、極性判定情報およ
びスタートレジスタ１からの直線の始点の座標値Ｘ、、
Ｙ、を入力してこれらの入力情報に基づき、累積加算処
理を行つ。
長袖判定回路４がらの長軸判定情報、極性判定情報およ
びスタートレジスタ１からの直線の始点の座標値Ｘ、、
Ｙ、を入力してこれらの入力情報に基づき、累積加算処
理を行つ。
そして、この累積乗算器８による累積加算処理は、直線
の始点の座標Ｐｓから終点の座標Ｐ２の間について、長
軸の距離に単位距離が累積加算される毎にその都度、短
軸の距離に短軸の増分値の累積加算が行われ、この処理
された累積加算結果の座標値Ｘ、Ｙがビットマツプ表示
部（図示せず）に送出される。
の始点の座標Ｐｓから終点の座標Ｐ２の間について、長
軸の距離に単位距離が累積加算される毎にその都度、短
軸の距離に短軸の増分値の累積加算が行われ、この処理
された累積加算結果の座標値Ｘ、Ｙがビットマツプ表示
部（図示せず）に送出される。
すなわち、Ｘ軸長軸のとき、差分値ΔＸ≧０ならば、長
袖の単位距離毎の累積値、つまり座標値Ｘ＝Ｘ＋１およ
び短軸の増分値の累積値、つまり座標値Ｙ＝Ｙ＋ΔＹ／
ΔＸをそれぞれ計算して出力する。
袖の単位距離毎の累積値、つまり座標値Ｘ＝Ｘ＋１およ
び短軸の増分値の累積値、つまり座標値Ｙ＝Ｙ＋ΔＹ／
ΔＸをそれぞれ計算して出力する。
また、Ｘ軸長軸のとき、差分値ΔＸ＜Ｏならば、同様に
長袖の単位距離毎の累積値および短軸の増分値の累積値
を計算する。すなわち、座標値Ｘ＝Ｘ−１および座標値
Ｙ＝Ｙ−ΔＹ／ΔＸを計算して出力する。
長袖の単位距離毎の累積値および短軸の増分値の累積値
を計算する。すなわち、座標値Ｘ＝Ｘ−１および座標値
Ｙ＝Ｙ−ΔＹ／ΔＸを計算して出力する。
また、Ｙ軸長軸のとき、差分値ΔＹ≧Ｏならば、短軸の
増分値の累積値、つまり座標値ＸＸ＋ΔＸ／ΔＹおよび
長軸の単位距離毎の累積値、つまり座標値Ｙ＝Ｙ＋１−
をそれぞれ計算して出力する。
増分値の累積値、つまり座標値ＸＸ＋ΔＸ／ΔＹおよび
長軸の単位距離毎の累積値、つまり座標値Ｙ＝Ｙ＋１−
をそれぞれ計算して出力する。
また、Ｙ軸長軸のとき、差分値Δｙ＜ｏならば、同様に
短軸の増分値の累積値および長軸の単位距離毎の累積値
を計算する。すなわち、座標値Ｘ＝Ｘ−ΔＸ／ΔＹおよ
び座標値Ｙ＝Ｙ１を計算して出力する。
短軸の増分値の累積値および長軸の単位距離毎の累積値
を計算する。すなわち、座標値Ｘ＝Ｘ−ΔＸ／ΔＹおよ
び座標値Ｙ＝Ｙ１を計算して出力する。
このように、累積加算器８は以上のような計算を長軸の
単位距離毎に行って座標値ＸおよびＹの累積値を算出し
、ビットマツプ表示部に送出する。なお、ＸおよびＹの
初期値はそれぞれＸＳおよびＹＳである。
単位距離毎に行って座標値ＸおよびＹの累積値を算出し
、ビットマツプ表示部に送出する。なお、ＸおよびＹの
初期値はそれぞれＸＳおよびＹＳである。
し発明の効果１
以上説明したように本発明の直線補間回路によれば、長
軸判定回路により長袖および短軸が判定されると、乗算
器はこの短軸の距離と逆数メモリにより変換された長袖
の距離の逆数値を入力して、長軸の単位距離当たりの短
軸の距離の増分値を算出し、この結果この増分値は長軸
の距離に単位距離の値が加算されるごとに加算されるよ
うに構成したので、増分値の演算をハードウェアのデバ
イスで構成した逆数メモリと乗算器とで行うことができ
、従って増分値の演算時間はプロセッサのプログラム実
行による演算よりも高速で演算できて、直線描画性能を
飛躍的に向上させることができるという効果が得られる
。
軸判定回路により長袖および短軸が判定されると、乗算
器はこの短軸の距離と逆数メモリにより変換された長袖
の距離の逆数値を入力して、長軸の単位距離当たりの短
軸の距離の増分値を算出し、この結果この増分値は長軸
の距離に単位距離の値が加算されるごとに加算されるよ
うに構成したので、増分値の演算をハードウェアのデバ
イスで構成した逆数メモリと乗算器とで行うことができ
、従って増分値の演算時間はプロセッサのプログラム実
行による演算よりも高速で演算できて、直線描画性能を
飛躍的に向上させることができるという効果が得られる
。
図は本発明の直線補間回路の一実施例を示すブロック図
である。 Ｉ・・・・スタートレジスタ、２−・・・エンドレジス
タ、３・・・・減算器、４・・・・長軸判定回路、５・
・・・セレクタ、６・・・逆数ＲＯＭ部、７・・・・乗
算器、８・・・−累積加算器。
である。 Ｉ・・・・スタートレジスタ、２−・・・エンドレジス
タ、３・・・・減算器、４・・・・長軸判定回路、５・
・・・セレクタ、６・・・逆数ＲＯＭ部、７・・・・乗
算器、８・・・−累積加算器。
Claims (1)
- 【特許請求の範囲】 Ｎ（Ｎは２以上の自然数）次元の座標空間を有する座標
系の直線補間回路において、 各次元における始点と終点間の距離の演算を行う減算器
と、 この演算結果に基づいて長軸および短軸の次元を判定す
る長軸判定回路と、 アドレスの逆数値をデータとして格納し前記長軸の距離
をアドレスとして入力することによりこの長軸の距離の
逆数値を出力する逆数メモリと、 前記長軸の距離の逆数値と前記短軸の距離との演算を行
いこの長軸の単位距離当たりの短軸の距離の増分値を算
出する乗算器と、 前記始点の各座標値を初期値とし前記長軸の距離に単位
距離の値が加算されるごとに前記短軸の増分値を加算し
て送出する累積加算器とを備えてなる直線補間回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1202922A JPH0368086A (ja) | 1989-08-07 | 1989-08-07 | 直線補間回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1202922A JPH0368086A (ja) | 1989-08-07 | 1989-08-07 | 直線補間回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0368086A true JPH0368086A (ja) | 1991-03-25 |
Family
ID=16465384
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1202922A Pending JPH0368086A (ja) | 1989-08-07 | 1989-08-07 | 直線補間回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0368086A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0778269A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| JPH0778268A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| KR100436635B1 (ko) * | 1996-06-27 | 2004-09-01 | 스위치드 릴럭턴스 드라이브즈 리미티드 | 매트릭스보간방법 |
| US8004526B2 (en) * | 2007-06-27 | 2011-08-23 | Shenzhen Mindray Bio-Medical Electronics Co., Ltd. | Waveform data display device and method |
-
1989
- 1989-08-07 JP JP1202922A patent/JPH0368086A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0778269A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| JPH0778268A (ja) * | 1993-06-30 | 1995-03-20 | Nec Corp | ３次元描画装置 |
| KR100436635B1 (ko) * | 1996-06-27 | 2004-09-01 | 스위치드 릴럭턴스 드라이브즈 리미티드 | 매트릭스보간방법 |
| US8004526B2 (en) * | 2007-06-27 | 2011-08-23 | Shenzhen Mindray Bio-Medical Electronics Co., Ltd. | Waveform data display device and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6367680A (ja) | 曲面加工方法 | |
| JPH0368086A (ja) | 直線補間回路 | |
| JPH04291685A (ja) | クリップ・テスタ回路及びクリップ・テスト方法 | |
| JP2674287B2 (ja) | グラフィックマイクロコンピュータ | |
| JP2800309B2 (ja) | ハイブリッド制御装置及びハイブリッド制御方法 | |
| EP0389890B1 (en) | Method and apparatus for generating figures with three degrees of freedom | |
| JP6000496B1 (ja) | 数値制御装置 | |
| JP2684609B2 (ja) | 図形データ処理装置における図形表示方法 | |
| JPH01116889A (ja) | クリップ領域内における直線描画方法 | |
| JPH0493992A (ja) | 文字・図形描画装置 | |
| JP2000293698A (ja) | 線分描画装置 | |
| JPH0210476A (ja) | 曲線の折線近似装置 | |
| JPS629913B2 (ja) | ||
| JPS6344286A (ja) | 図形出力装置 | |
| JPH01126776A (ja) | アドレス発生回路 | |
| JPH0683972A (ja) | 曲線発生装置 | |
| JPH04344989A (ja) | 画像処理装置 | |
| JPH0561979A (ja) | 並列処理における高速描画方式 | |
| JPH01284986A (ja) | 高速ｄｄａ変換方式 | |
| JPH0776988B2 (ja) | 直線描画装置 | |
| JPH05189537A (ja) | 図形処理方法およびコンピュータ | |
| JPH08106479A (ja) | 状態遷移図作成装置 | |
| JPH0520404A (ja) | ３次元図形処理方式 | |
| JPH02310783A (ja) | 曲線補間方式 | |
| JPH03174669A (ja) | ベクタ正規化方法 |