JPS6114514B2 - - Google Patents
Info
- Publication number
- JPS6114514B2 JPS6114514B2 JP55151059A JP15105980A JPS6114514B2 JP S6114514 B2 JPS6114514 B2 JP S6114514B2 JP 55151059 A JP55151059 A JP 55151059A JP 15105980 A JP15105980 A JP 15105980A JP S6114514 B2 JPS6114514 B2 JP S6114514B2
- Authority
- JP
- Japan
- Prior art keywords
- display screen
- vector
- screen area
- point
- coordinates
- 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.)
- Expired
Links
- 239000013598 vector Substances 0.000 claims description 81
- 238000003672 processing method Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims 1
- 238000007781 pre-processing Methods 0.000 claims 1
- 239000007787 solid Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000007792 addition Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
Landscapes
- Numerical Control (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】
本発明は、クリツプベクトル処理方法、特にグ
ラフイツクデイスプレイにおいて、表示画面領域
外の点を含む２点のベクトルであつてベクトルの
一部が表示画面領域内に存在するベクトルを表示
する処理を行なうクリツプベクトル処理方法に関
するものである。
ラフイツクデイスプレイにおいて、表示画面領域
外の点を含む２点のベクトルであつてベクトルの
一部が表示画面領域内に存在するベクトルを表示
する処理を行なうクリツプベクトル処理方法に関
するものである。
本発明の説明に先立つて本発明の前提問題を概
説しておく。
説しておく。
() 低機能グラフイツクデイスプレイ。
例えばグラフイツクデイスプレイに於いて、
表示画面領域のXY座標がそれぞれ「０」〜
「1023」の整数値で表現されまた、入力ベクト
ルの座標がXYそれぞれ10ビツト表現である様
なグラフイツクデイスプレイでは、クリツプベ
クトル処理を要しない。しかしグラフイツクデ
イスプレイの機能としてはより高精度又は広領
域を自由に切り出して表示できる能力が要求さ
れる場合が多い。これらの機能を一般にウイン
ドウ機能と呼んでいる。この様な用途に前述の
様な低機能グラフイツクデイスプレイを使用す
る場合、グラフイツクデイスプレイへの入力デ
ータを作成する計算機側のソフトウエアでウイ
ンドウ機能の処理を行つている。
表示画面領域のXY座標がそれぞれ「０」〜
「1023」の整数値で表現されまた、入力ベクト
ルの座標がXYそれぞれ10ビツト表現である様
なグラフイツクデイスプレイでは、クリツプベ
クトル処理を要しない。しかしグラフイツクデ
イスプレイの機能としてはより高精度又は広領
域を自由に切り出して表示できる能力が要求さ
れる場合が多い。これらの機能を一般にウイン
ドウ機能と呼んでいる。この様な用途に前述の
様な低機能グラフイツクデイスプレイを使用す
る場合、グラフイツクデイスプレイへの入力デ
ータを作成する計算機側のソフトウエアでウイ
ンドウ機能の処理を行つている。
() 従来の高機能グラフイツクデイスプレイ。
上記の様にソフトウエアでウインドウ機能の
処理を行う場合、扱う図形量の増加と共に計算
機の処理時間が増加する。また図形の様なＸ，
Ｙのベクトルを処理するハードウエアとして
は、汎用の計算機は最適とは言えない。しかし
一方では、グラフイツクデイスプレイの入力座
標が表示画面領域よりもきわめて広い範囲をカ
バーするような機種が増加している。なおグラ
フイツクデイスプレイ自身の機能として、ウイ
ンドウの拡大・縮小・上下への平行移動などが
できるものがあるが、この様な機種ではすべて
グラフイツクデイスプレイ内部でクリツプベク
トル処理を行なうようになつており、その処理
が大きい問題となる。
処理を行う場合、扱う図形量の増加と共に計算
機の処理時間が増加する。また図形の様なＸ，
Ｙのベクトルを処理するハードウエアとして
は、汎用の計算機は最適とは言えない。しかし
一方では、グラフイツクデイスプレイの入力座
標が表示画面領域よりもきわめて広い範囲をカ
バーするような機種が増加している。なおグラ
フイツクデイスプレイ自身の機能として、ウイ
ンドウの拡大・縮小・上下への平行移動などが
できるものがあるが、この様な機種ではすべて
グラフイツクデイスプレイ内部でクリツプベク
トル処理を行なうようになつており、その処理
が大きい問題となる。
() 従来のクリツプベクトル処理の方法。
(a) 表示画面境界との交点を算出する方法。
第１図の様な始点１、終点２を持つベクト
ル（X1、Y1）、（X2、Y2）を表示する場合、こ
のベクトルと表示画面境界３（座標ｘ＝Ｘ
R）との交点４（ｘ、ｙ）を求めて新たなベ
クトル１−４すなわち（X1、Y1）（ｘ、ｙ）
を表示すればよい。ここで点４（ｘ、ｙ）は ｘ＝ＸR ｙ＝Y1＋（Y2−Y1）（ＸR−X1） ／（X2−X1） で与えられる。ベクトルと表示画面領域の位
置関係は、第１図のベクトル５，６の様に
種々あり、境界との交点を求める式もそれに
対応して種々存在するが、すべてベクトルの
傾き又は傾きの逆数と、端点、交点間の距離
の乗数と端点の座標値との加減算で求められ
る。また表示画面領域を通らないかどうかも
演算結果で判定できる。しかしグラフイツク
デイスプレイ内でこれらの演算をやるには、
これらを処理できるハードウエア又はフアー
ムウエアが必要である。これらは、グラフイ
ツクデイスプレイ内の表示のためのハードウ
エアとは共通点がなく、新たな追加が必要で
ある。また上記 Y1＋（Y2−Y1）（ＸR−X1） ／（X2−X1） の精度は表示画面領域内座標（例えば12ビツ
ト）の精度でよいが、この演算過程で求める
べき（Y2−Y1）（ＸR−X1）／（X2−X1）は常
に図形定義域内座標（列えば32ビツト）の精
度が要求されることとなり、その処理が大き
い問題となる。
ル（X1、Y1）、（X2、Y2）を表示する場合、こ
のベクトルと表示画面境界３（座標ｘ＝Ｘ
R）との交点４（ｘ、ｙ）を求めて新たなベ
クトル１−４すなわち（X1、Y1）（ｘ、ｙ）
を表示すればよい。ここで点４（ｘ、ｙ）は ｘ＝ＸR ｙ＝Y1＋（Y2−Y1）（ＸR−X1） ／（X2−X1） で与えられる。ベクトルと表示画面領域の位
置関係は、第１図のベクトル５，６の様に
種々あり、境界との交点を求める式もそれに
対応して種々存在するが、すべてベクトルの
傾き又は傾きの逆数と、端点、交点間の距離
の乗数と端点の座標値との加減算で求められ
る。また表示画面領域を通らないかどうかも
演算結果で判定できる。しかしグラフイツク
デイスプレイ内でこれらの演算をやるには、
これらを処理できるハードウエア又はフアー
ムウエアが必要である。これらは、グラフイ
ツクデイスプレイ内の表示のためのハードウ
エアとは共通点がなく、新たな追加が必要で
ある。また上記 Y1＋（Y2−Y1）（ＸR−X1） ／（X2−X1） の精度は表示画面領域内座標（例えば12ビツ
ト）の精度でよいが、この演算過程で求める
べき（Y2−Y1）（ＸR−X1）／（X2−X1）は常
に図形定義域内座標（列えば32ビツト）の精
度が要求されることとなり、その処理が大き
い問題となる。
(b) シザリング。
上記の様な演算ハードウエア又はフアーム
ウエアの追加を必要としないクリツプベクト
ルの方法にシザリングと呼ばれる方法があ
る。これは第２図の７の様にベクトルスキヤ
ン方式のデイスプレイでは、まず元のベクト
ルをそのまま発生させる。そしてベクトルが
表示画面領域外にある時、表示を暗く、表示
画面領域内にある時明るく表示する方法であ
る。またラスタスキヤン方式のデイスプレイ
では第２図図示ベクトル８の如く画面内輝点
のみに１を書込む処理である。よつてシザリ
ングでは、表示画面領域外のベクトルでも表
示画面領域と同様一度ベクトルを発生して、
表示画面領域に入るかどうか判定する。よつ
てベクトルスキヤン方式では、ベクトルの発
生速度による制限を受け、ラスタスキヤンで
は表示画面領域内輝点への書込み情報を得る
ための発生時間による制限を受ける。よつて
ベクトル全部を表示する速度と余り変らな
い。
ウエアの追加を必要としないクリツプベクト
ルの方法にシザリングと呼ばれる方法があ
る。これは第２図の７の様にベクトルスキヤ
ン方式のデイスプレイでは、まず元のベクト
ルをそのまま発生させる。そしてベクトルが
表示画面領域外にある時、表示を暗く、表示
画面領域内にある時明るく表示する方法であ
る。またラスタスキヤン方式のデイスプレイ
では第２図図示ベクトル８の如く画面内輝点
のみに１を書込む処理である。よつてシザリ
ングでは、表示画面領域外のベクトルでも表
示画面領域と同様一度ベクトルを発生して、
表示画面領域に入るかどうか判定する。よつ
てベクトルスキヤン方式では、ベクトルの発
生速度による制限を受け、ラスタスキヤンで
は表示画面領域内輝点への書込み情報を得る
ための発生時間による制限を受ける。よつて
ベクトル全部を表示する速度と余り変らな
い。
この方法では処理すべきベクトルの領域す
なわち図形定義域座標が例えば212で、表示
画面領域が210の場合など効率低下が少なく
実用に供するといえる。しかし処理すべきベ
クトルの領域が232程度に大きくなつた場
合、表示画面領域はたかだか212程度である
ので、仮に （表示画面領域）＝212 としても表示画面領域にある表示すべきベク
トル量に対し、処理すべきベクトル量はベク
トルが図形定義域に均一に分布しているとす
ると、両者の面積比にほぼ比例するとみなさ
れ、 （232／212）2＝240≒1.1×1012 となり、たいへん多くなる。また表示画面領
域に一部分かかるベクトルの表示の場合、ベ
クトル全体の長さに比較して表示画面領域分
の長さが短く、効率が悪い。よつて処理すべ
きベクトルの領域が広い場合シザリングは事
実上使用不能であり、基本的に(a)で述べた交
点算出による方法を用いる必要がある。
なわち図形定義域座標が例えば212で、表示
画面領域が210の場合など効率低下が少なく
実用に供するといえる。しかし処理すべきベ
クトルの領域が232程度に大きくなつた場
合、表示画面領域はたかだか212程度である
ので、仮に （表示画面領域）＝212 としても表示画面領域にある表示すべきベク
トル量に対し、処理すべきベクトル量はベク
トルが図形定義域に均一に分布しているとす
ると、両者の面積比にほぼ比例するとみなさ
れ、 （232／212）2＝240≒1.1×1012 となり、たいへん多くなる。また表示画面領
域に一部分かかるベクトルの表示の場合、ベ
クトル全体の長さに比較して表示画面領域分
の長さが短く、効率が悪い。よつて処理すべ
きベクトルの領域が広い場合シザリングは事
実上使用不能であり、基本的に(a)で述べた交
点算出による方法を用いる必要がある。
本発明は、クリツプベクトル処理（本発明にお
いては従来のクリツプベクトル処理およびシザリ
ングを含むものとする）における端点座標算出用
ハードウエアの軽減を図かり、処理の高速化を可
能とさせるための新しい構成を与えることを目的
としており、以下図面について詳細に説明する。
いては従来のクリツプベクトル処理およびシザリ
ングを含むものとする）における端点座標算出用
ハードウエアの軽減を図かり、処理の高速化を可
能とさせるための新しい構成を与えることを目的
としており、以下図面について詳細に説明する。
第３図は本発明の実施例であつて、図形の定義
域を一辺が232の原点を中心とする正方形、表示
画面領域を一辺が2wの原点を中心とする正方形
（ｗは２のべき乗）と仮定した場合について述べ
る。９は入力レジスタで、クリツプベクトル処理
を必要とするベクトルがここに入力される。後に
述べる仮想表示画面領域をはみ出さない（すなわ
ちクリツプベクトル処理を必要としない）ベクト
ルは、あらかじめ除いてある。１０にX1（ベク
トルの始点のＸ座標）、１１にX2（ベクトルの終
点のＸ座標）、１２にY1（ベクトルの始点のＹ座
標）、１３にY2（ベクトルの終点のＹ座標）がそ
れぞれ入る。これらはそれぞれ32本の結線を有す
る信号線１４で図示算出部１５，１６，１７，１
８及び１９に結合している。ベクトルの斜きが45
゜以内の場合に、１５はX1／２n算出部、１６は
X2／２m算出部、１７はY1／２n×Yx0（１−1/2
n）算出部、１８はY2／２m＋Yx0（１−1/2m）算
出部、１９は（X2Y1−X1Y2）／（X2−X1）〓（＝
Yx0と呼ぶ〓算出部として働らく。ここでｎはｗ
≦｜X1｜／２n＜2w内に入る様な０から（31−
log22w）の値の整数である。ただし｜X1｜＜ｗ
の時はｎ＝０である。ちなみに2w＝1024時（31
−log21024）＝21、2w＝2048時（31−log22048）＝
20である。ここで2wはシステム固有の値であ
り、log2wの算出はもちろん不要である〓ウイン
ドウを可変とする場合は、クリツプベクトル処理
の前にズーミング処理をすればよく、表示画面領
域の精度に当る2wを変化させる必要はない〓。
またｍはｗ＜｜X2｜／２m＜2w内に入る様な０か
ら（32−log22w）の値の整数である。ただし｜
X2｜＜ｗの時はｎ＝０である。一方ベクトルの
傾きが45゜より大きい場合に、各算出部１５〜１
９は次の機能として働らく。１５はX1／２n＋
Xy0（１−1/2n算出部、１６はX2／２m＋Xy0（１
−1/2m）算出部、１７はY1／２n算出部、１８は
Y2／２m算出部、１９は（X1Y2−X2Y1）／（Y2−
Y1）〓＝Xy0と呼ぶ〓算出部として働らく。ここ
でｎはｗ≦｜Y1｜／２n＜2wに入る様な０から
（32−log22w）の値の整数であり、ｍはｗ≦｜Y2
｜／２m＜2wに入る様な０から（32−log22w）の
値の整数である。ただしｍ、ｎは｜Y2｜＜ｗ、
｜Y1｜＜ｗの時はそれぞれｍ＝０、ｎ＝０であ
る。
域を一辺が232の原点を中心とする正方形、表示
画面領域を一辺が2wの原点を中心とする正方形
（ｗは２のべき乗）と仮定した場合について述べ
る。９は入力レジスタで、クリツプベクトル処理
を必要とするベクトルがここに入力される。後に
述べる仮想表示画面領域をはみ出さない（すなわ
ちクリツプベクトル処理を必要としない）ベクト
ルは、あらかじめ除いてある。１０にX1（ベク
トルの始点のＸ座標）、１１にX2（ベクトルの終
点のＸ座標）、１２にY1（ベクトルの始点のＹ座
標）、１３にY2（ベクトルの終点のＹ座標）がそ
れぞれ入る。これらはそれぞれ32本の結線を有す
る信号線１４で図示算出部１５，１６，１７，１
８及び１９に結合している。ベクトルの斜きが45
゜以内の場合に、１５はX1／２n算出部、１６は
X2／２m算出部、１７はY1／２n×Yx0（１−1/2
n）算出部、１８はY2／２m＋Yx0（１−1/2m）算
出部、１９は（X2Y1−X1Y2）／（X2−X1）〓（＝
Yx0と呼ぶ〓算出部として働らく。ここでｎはｗ
≦｜X1｜／２n＜2w内に入る様な０から（31−
log22w）の値の整数である。ただし｜X1｜＜ｗ
の時はｎ＝０である。ちなみに2w＝1024時（31
−log21024）＝21、2w＝2048時（31−log22048）＝
20である。ここで2wはシステム固有の値であ
り、log2wの算出はもちろん不要である〓ウイン
ドウを可変とする場合は、クリツプベクトル処理
の前にズーミング処理をすればよく、表示画面領
域の精度に当る2wを変化させる必要はない〓。
またｍはｗ＜｜X2｜／２m＜2w内に入る様な０か
ら（32−log22w）の値の整数である。ただし｜
X2｜＜ｗの時はｎ＝０である。一方ベクトルの
傾きが45゜より大きい場合に、各算出部１５〜１
９は次の機能として働らく。１５はX1／２n＋
Xy0（１−1/2n算出部、１６はX2／２m＋Xy0（１
−1/2m）算出部、１７はY1／２n算出部、１８は
Y2／２m算出部、１９は（X1Y2−X2Y1）／（Y2−
Y1）〓＝Xy0と呼ぶ〓算出部として働らく。ここ
でｎはｗ≦｜Y1｜／２n＜2wに入る様な０から
（32−log22w）の値の整数であり、ｍはｗ≦｜Y2
｜／２m＜2wに入る様な０から（32−log22w）の
値の整数である。ただしｍ、ｎは｜Y2｜＜ｗ、
｜Y1｜＜ｗの時はそれぞれｍ＝０、ｎ＝０であ
る。
２０はYx0、Xy0と2wとの比較器であつて、
（log22w＋１）本よりなる信号線２１で算出部１
９から入る｜Yx0｜、｜Xy0｜が2wよりも大きい
場合図示２２の方へクリツプアウトする。2wよ
りも小さい場合にはlog22w本の信号線２３を通つ
て算出部１５，１６，１７，１８へ入り、Xy0、
Yx0を与える。算出部１５，１６，１７，１８か
ら得られた値は図形定義域内のベクトルのうち表
示画面領域とその近傍を通過するベクトルにする
ため、表示画面領域近傍の２点のベクトルへ計算
された値である。これらは、（log22w＋２）本の
信号線２４を通つて出力部２５へ行く。出力部２
５では（log22w＋２）ビツト→（log22w）ビツト
変換を従来のクリツプベクトル又はシザリング処
理で行い表示する。ここで行う処理は、新たな図
形定義域がすでに表示画面領域の４倍（面積比16
倍）に縮小されているので、シザリングでも効率
低下が少なく、実表示画面領域とベクトルとの交
点を求める従来のクリツプベクトル処理演算の精
度が低くすみ、ハードウエアの簡略化、処理の高
速化が容易にはかれる。
（log22w＋１）本よりなる信号線２１で算出部１
９から入る｜Yx0｜、｜Xy0｜が2wよりも大きい
場合図示２２の方へクリツプアウトする。2wよ
りも小さい場合にはlog22w本の信号線２３を通つ
て算出部１５，１６，１７，１８へ入り、Xy0、
Yx0を与える。算出部１５，１６，１７，１８か
ら得られた値は図形定義域内のベクトルのうち表
示画面領域とその近傍を通過するベクトルにする
ため、表示画面領域近傍の２点のベクトルへ計算
された値である。これらは、（log22w＋２）本の
信号線２４を通つて出力部２５へ行く。出力部２
５では（log22w＋２）ビツト→（log22w）ビツト
変換を従来のクリツプベクトル又はシザリング処
理で行い表示する。ここで行う処理は、新たな図
形定義域がすでに表示画面領域の４倍（面積比16
倍）に縮小されているので、シザリングでも効率
低下が少なく、実表示画面領域とベクトルとの交
点を求める従来のクリツプベクトル処理演算の精
度が低くすみ、ハードウエアの簡略化、処理の高
速化が容易にはかれる。
次に今述べた第３図の実施例によつて座標が再
計算をされる原理を説明する。第４，５図は当発
明の基礎となる原理を説明するための図である。
第４図はベクトルの傾きが45゜以下の場合、第５
図は45゜より大きい場合を示す。
計算をされる原理を説明する。第４，５図は当発
明の基礎となる原理を説明するための図である。
第４図はベクトルの傾きが45゜以下の場合、第５
図は45゜より大きい場合を示す。
第４図において、２６は実表示画面の領域、２
７はシザリングや従来のクリツプベクトルを後で
行う仮想表示画面領域を表わす。始点座標
（X1、Y1）が点２８、終点座標（X2、Y2）が点２９
であるベクトルを処理するとき、点３０は
（X1／２n、Y1／２n）、（ｎ＝１）であり、点３１
は（X2／２m′、Y2／２m′）、（m′＝１）であり、
点３２は（X2／２m、Y2／２m）、（ｍ＝２）であ
る。ここで求めるべき新座標は、実表示画面領域
とベクトルとの交点３３，３４であるが、これを
直接求めるためには、従来からのクリツプベクト
ル処理をそのまま用いる必要があり、高精度の除
算器を要する。そこで仮想表示画面領域内の点３
５、点３６を求めて、その後シザリング等クリツ
プベクトル処理をすればよい。ここで３７を原点
とすると、三角形２８，３０，３５と三角形２
８，３７，３８は相似であり、点３５の座標は点
３８の座標を基に算出可能である。また点３６の
座標も同様に三角形２９，３２，３６と三角形２
９，３７，３８が相似であり、算出可能である。
ここで点３８の座標は元のベクトル２８，２９と
ｙ座標との交点であり、（０、（X2Y1−X1Y2）／
（X2−X1））で与えられる。この（X2Y1−X1Y2）／
（X2−X1）をYx0と呼ぶことにする。このYx0が−
2w＜Yx0＜2w内にない時はそのベクトルは常に
実表示画面領域内に含まれない。次に点３５の座
標の値は（X1／２n、Y1／２n＋Yx0（１−1/2n））
で与えられる。ここでｎは前に述べた様に０〜
（（32−log22w）までの整数であり、（１−1/2n）
の値の処理ハードウエア上の精度は、PROM等の
固定記憶に蓄えたテーブルの精度で与えられ、い
くらでも高い精度を与えることは可能である。ま
た点３５の座標の精度は表示画面領域の精度で十
分であり、またＸ／２n、Ｙ／２nはデータが２進
であるのでシフトのみで精度も完全に保証でき
る。これらによつてYx0の精度は表示画面領域の
精度で十分であり、有効桁数は4wと同程度でよ
い。また−2w＜Yx0＜2w内にない時は表示画面
領域に含まれないために、処理する必要がないの
でこの範囲を超える様な大きな値になる事もな
い。点３６も同様（X2／２m、Y2／２m＋Yx0（１
−1/2m））で与えられる。よつて第３図の様な構
成で処理できることがわかる。
７はシザリングや従来のクリツプベクトルを後で
行う仮想表示画面領域を表わす。始点座標
（X1、Y1）が点２８、終点座標（X2、Y2）が点２９
であるベクトルを処理するとき、点３０は
（X1／２n、Y1／２n）、（ｎ＝１）であり、点３１
は（X2／２m′、Y2／２m′）、（m′＝１）であり、
点３２は（X2／２m、Y2／２m）、（ｍ＝２）であ
る。ここで求めるべき新座標は、実表示画面領域
とベクトルとの交点３３，３４であるが、これを
直接求めるためには、従来からのクリツプベクト
ル処理をそのまま用いる必要があり、高精度の除
算器を要する。そこで仮想表示画面領域内の点３
５、点３６を求めて、その後シザリング等クリツ
プベクトル処理をすればよい。ここで３７を原点
とすると、三角形２８，３０，３５と三角形２
８，３７，３８は相似であり、点３５の座標は点
３８の座標を基に算出可能である。また点３６の
座標も同様に三角形２９，３２，３６と三角形２
９，３７，３８が相似であり、算出可能である。
ここで点３８の座標は元のベクトル２８，２９と
ｙ座標との交点であり、（０、（X2Y1−X1Y2）／
（X2−X1））で与えられる。この（X2Y1−X1Y2）／
（X2−X1）をYx0と呼ぶことにする。このYx0が−
2w＜Yx0＜2w内にない時はそのベクトルは常に
実表示画面領域内に含まれない。次に点３５の座
標の値は（X1／２n、Y1／２n＋Yx0（１−1/2n））
で与えられる。ここでｎは前に述べた様に０〜
（（32−log22w）までの整数であり、（１−1/2n）
の値の処理ハードウエア上の精度は、PROM等の
固定記憶に蓄えたテーブルの精度で与えられ、い
くらでも高い精度を与えることは可能である。ま
た点３５の座標の精度は表示画面領域の精度で十
分であり、またＸ／２n、Ｙ／２nはデータが２進
であるのでシフトのみで精度も完全に保証でき
る。これらによつてYx0の精度は表示画面領域の
精度で十分であり、有効桁数は4wと同程度でよ
い。また−2w＜Yx0＜2w内にない時は表示画面
領域に含まれないために、処理する必要がないの
でこの範囲を超える様な大きな値になる事もな
い。点３６も同様（X2／２m、Y2／２m＋Yx0（１
−1/2m））で与えられる。よつて第３図の様な構
成で処理できることがわかる。
第５図も第４図と同様に２６を実表示画面領
域、２７を仮想表示画面領域、２８を始点
（X1、Y1）、２９を終点（X2、Y2）、３７を原点と
して表わしている。ここで仮想表示画面領域はベ
クトルの傾きによつて第４図のものと２系統生じ
るが、この２つを包含した３９と設定することが
できる。点４０はベクトルとＸ軸との交点であ
り、（（X1Y2−X2Y1）／（Y2−Y1）、０）で与えら
れ、これをXy0と呼ぶことにする。三角形の相似
関係も第４図と同様であり、点４１は（X1／２n
＋Xy0（１−1/2n）、Y1／２n）で与えられる。ま
た点４２は（X2／２m＋Xy0（１−1/2m）、Y2／２
m）で与えられ、第３図の様な構成で処理できる
ことがわかる。
域、２７を仮想表示画面領域、２８を始点
（X1、Y1）、２９を終点（X2、Y2）、３７を原点と
して表わしている。ここで仮想表示画面領域はベ
クトルの傾きによつて第４図のものと２系統生じ
るが、この２つを包含した３９と設定することが
できる。点４０はベクトルとＸ軸との交点であ
り、（（X1Y2−X2Y1）／（Y2−Y1）、０）で与えら
れ、これをXy0と呼ぶことにする。三角形の相似
関係も第４図と同様であり、点４１は（X1／２n
＋Xy0（１−1/2n）、Y1／２n）で与えられる。ま
た点４２は（X2／２m＋Xy0（１−1/2m）、Y2／２
m）で与えられ、第３図の様な構成で処理できる
ことがわかる。
以上説明した様に本発明によれば、表示画面領
域近傍座標への変換を行うことでシフタ、高精度
乗算器、加算器、低精度除算器その他を使うこと
のみで特別に高精度除算器を必要としないので、
LSI化、パイプライン処理化が可能となり、構成
が容易かつ処理速度の大きいクリツプベクトル処
理装置を構成できる利点がある。
域近傍座標への変換を行うことでシフタ、高精度
乗算器、加算器、低精度除算器その他を使うこと
のみで特別に高精度除算器を必要としないので、
LSI化、パイプライン処理化が可能となり、構成
が容易かつ処理速度の大きいクリツプベクトル処
理装置を構成できる利点がある。
第１図は従来のクリツプベクトル処理における
表示画面境界との交点を算出する概念について説
明する説明図、第２図は従来のクリツプベクトル
処理の１つであるシザリングを説明する説明図、
第３図は、本発明装置の一実施例の概略ブロツク
図、第４，５図はその原理を説明するための説明
図を示す。 １……ベクトルの始点、２……ベクトルの終
点、３……表示画面境界、４……ベクトルと表示
画面境界の交点、９……入力レジスタ、１０……
X1（ベクトルの始点のＸ座標）、１１……X2（ベ
クトルの終点のＸ座標）、１２……Y1（ベクトル
の始点のＹ座標）、１３……Y2（ベクトルの終点
のＹ座標）、１４……信号線、１５……X1／２n算
出部、１６……X2／２m算出部、１７……Y1／２
n＋Yx0（１−1/2n）算出部、１８……Y2／２m＋
Yx0（１−1/2m）算出部、１９……（X2Y1−
X1Y2）／（X2−X1）算出部、２０……比較器、２
１……信号線、２２……クリツプアウト、２３，
２４……信号線、２５……出力部、２６……実表
示画面領域、２７……仮想表示画面領域、２８…
…ベクトルの始点、２９……ベクトルの終点、３
０……（X1／２n、Y1／２n）点、３１……
（X2／２m′、Y2／２m′）点〓m′＝１の時〓、３２
……（X2／２m、Y2／２m）点〓ｍ＝２〓、３
３，３４……実表示画面領域とベクトルの交点、
３５，３６……計算すべきベクトルの端点、３７
……原点、４１，４２……計算すべきベクトルの
端点。
表示画面境界との交点を算出する概念について説
明する説明図、第２図は従来のクリツプベクトル
処理の１つであるシザリングを説明する説明図、
第３図は、本発明装置の一実施例の概略ブロツク
図、第４，５図はその原理を説明するための説明
図を示す。 １……ベクトルの始点、２……ベクトルの終
点、３……表示画面境界、４……ベクトルと表示
画面境界の交点、９……入力レジスタ、１０……
X1（ベクトルの始点のＸ座標）、１１……X2（ベ
クトルの終点のＸ座標）、１２……Y1（ベクトル
の始点のＹ座標）、１３……Y2（ベクトルの終点
のＹ座標）、１４……信号線、１５……X1／２n算
出部、１６……X2／２m算出部、１７……Y1／２
n＋Yx0（１−1/2n）算出部、１８……Y2／２m＋
Yx0（１−1/2m）算出部、１９……（X2Y1−
X1Y2）／（X2−X1）算出部、２０……比較器、２
１……信号線、２２……クリツプアウト、２３，
２４……信号線、２５……出力部、２６……実表
示画面領域、２７……仮想表示画面領域、２８…
…ベクトルの始点、２９……ベクトルの終点、３
０……（X1／２n、Y1／２n）点、３１……
（X2／２m′、Y2／２m′）点〓m′＝１の時〓、３２
……（X2／２m、Y2／２m）点〓ｍ＝２〓、３
３，３４……実表示画面領域とベクトルの交点、
３５，３６……計算すべきベクトルの端点、３７
……原点、４１，４２……計算すべきベクトルの
端点。
Claims (1)
- １ 固形定義域内の座標で指示される図形につい
てその１部を表示画面領域によつて切出して表示
するに当つて、上記表示画面領域と交差するベク
トルの当該表示画面領域の枠と交差する点の座標
を抽出するクリツプベクトル処理部を有するグラ
フイツクデイスプレイにおいて、上記表示画面領
域を包含しかつ上記図形定義域よりも小さい領域
をもつ仮想表示画面領域を設定し、当該仮想表示
画面領域外に始点および／または終点をもつベク
トルについて、当該ベクトルに属しかつ上記仮想
表示画面領域内であつて上記表示画面領域外に存
在する点を設定して当該点の座標を算出する前処
理部をもうけ、該前処理部によつて算出された座
標を上記クリツプベクトル処理部に入力して表示
画面領域枠と当該ベクトルとが交差する上記交差
点の座標を決定するよう構成したことを特徴とす
るクリツプベクトル処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55151059A JPS5774779A (en) | 1980-10-28 | 1980-10-28 | Clip vector processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP55151059A JPS5774779A (en) | 1980-10-28 | 1980-10-28 | Clip vector processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5774779A JPS5774779A (en) | 1982-05-11 |
| JPS6114514B2 true JPS6114514B2 (ja) | 1986-04-18 |
Family
ID=15510393
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP55151059A Granted JPS5774779A (en) | 1980-10-28 | 1980-10-28 | Clip vector processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5774779A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01132983A (ja) * | 1987-11-18 | 1989-05-25 | Nec Corp | 合成開口レーダ装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5995669A (ja) * | 1982-11-25 | 1984-06-01 | Toshiba Corp | 図形処理装置 |
| JPS6045287A (ja) * | 1983-05-21 | 1985-03-11 | 株式会社日立製作所 | クリツピング処理装置 |
-
1980
- 1980-10-28 JP JP55151059A patent/JPS5774779A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01132983A (ja) * | 1987-11-18 | 1989-05-25 | Nec Corp | 合成開口レーダ装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5774779A (en) | 1982-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5363479A (en) | System and method for rendering bezier splines | |
| US5630039A (en) | Tessellating complex in polygons in modeling coordinates | |
| EP0112942B1 (en) | Graphics display system and method | |
| EP1127337B2 (en) | Shading 3-dimensional computer generated images | |
| JP3089792B2 (ja) | 画像データの隠面判別方式 | |
| US6681237B1 (en) | Exponentiation circuit for graphics adapter | |
| JPS6114514B2 (ja) | ||
| US20230048643A1 (en) | High-Precision Map Construction Method, Apparatus and Electronic Device | |
| US6628281B1 (en) | Method and system for computing the intersection of a bounding volume and screen-aligned plane | |
| CN113470145A (zh) | 地图数据处理方法、装置、设备以及存储介质 | |
| JPH0772915B2 (ja) | 図形シェーディング装置 | |
| JP3251662B2 (ja) | データ表示処理システム | |
| JP3339648B2 (ja) | 情報処理装置及び描画方法 | |
| JP2538645B2 (ja) | 曲線の折線近似装置 | |
| JP3034716B2 (ja) | 形状表現方法 | |
| JPS61194571A (ja) | 図形認識方式 | |
| JP3312382B2 (ja) | 法線ベクトル座標変換装置 | |
| JPS6045287A (ja) | クリツピング処理装置 | |
| Pulleyblank et al. | VLSI Chip for Ray Tracing Bicubic Patches. | |
| JPS6380378A (ja) | 画像生成方法 | |
| JPH01281580A (ja) | クリッピング処理方法 | |
| JPH0145105B2 (ja) | ||
| JP2668867B2 (ja) | 断面図描画装置 | |
| JPH0467230B2 (ja) | ||
| CN113051491A (zh) | 地图数据处理的方法、设备、存储介质及程序产品 |