JPH0215383A - 図形表示装置におけるウインドウ・ビューポート変換方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は図形表示装置における高速なウィンドウ・ビュ
ーポート変換方法に関するものである。

従来の技術 近年、マン・マシン・インタフェースの要として、高速
な図形表示装置に対する要求が高まっている。

従来では、この要求に応えるために浮動小数点演算器や
ビット・スライス・プロセッサなどを甲いて、高速な表
示を行っていた。しかし、これらの装置は高価なため、
低価格で高速な表示のできる図形表示装置が望まれてい
た。

発明が解決しようとする課題 低価格の図形表示装置を作るためには、高価な浮動小数
点演算器やビット・スライスなどを使用することができ
ない。高速な演算を行うためには、低価格なりＳＰ　（
Ｄｉｇｉｔａｌ　Ｓｉｇｎａｌ　Ｐｒｏａｅｓｓａｒ）
　　などの乗算器を持つプロセッサを使用することが考
えられるが、除算器を持ったものは見当たらないため、
除算に大きな時間を必要とし、結果として、高速な図形
表示を行うことができない。

本発明は除算器を用いずとも高速で座標変換することが
できるウィンドウ・ビューポート変換方法を提供するこ
とを目的とする。

課題を解決するための手段 本発明のウィンドウ・ビューポート変換方法は、整数演
算のウィンドウ・ビューポート変換を行つ憾際し、この
座標変換に先立ちビューボート座標の差とウィンドウ座
標の差の商を仮数と指数で表わし、除算を乗算およびシ
フトで代用して座標変換を実行することを特徴とする。

作用 この構成によると、座標変換に先立って、Ｗ／ｖ＝１＊
２　　という形になおすことにより、変換を行う際に除
算を使用せずに乗算とシフトで代用できる。

実施例 本発明のウィンドウ・ビューポート変換方法を具体的な
一実施例に基づいて説明する。

第１図はグラフィック・デイスプレィ装置を示す。通信
ラインｌから受信した信号は、コマンド解釈２され、座
標展開８し、セグメント変換４し、クリップ５し、ウィ
ンドウ・ビューポート変換６し、さらにベクトル発生器
７を介してブラウン管８に映し出されている。

第２図に示すようにウィンドラムの左下隅、右上隅の座
標を各々Ｃ”ｚｏｒ　”ｙｏ）　＋　Ｃ”ｘｓ、”７１
　）　ｓ　ビューポートＢの左下隅、右上隅の座標を（
％’ｘｏ９％’ｙｏ）＋（ｖＸｌｌ　ｖ７１）とした時
、図形の一頂点”しＪ＋）　　ハウイントウ・ビューポ
ート変換により、（Ｘ；　、　Ｙｉ）に変換される。（
ｉ＝１・・・ｎ） ア ドレスポイントとして 一８２７６８≦ＷＸｏ≦Ｘ≦”ＸＳ≦８２７６７−８２
７６８≦Ｗｙ　６≦ｙ≦Ｗｙ　、≦８２７６７０≦マ８
゜りｖｘＩ≦１０２３ ０≦ｖ　ｙ　ｏ（ｖ　ｙ　１≦１０２３上記で、 ＷＸＩ　　　Ｗｘ６　　　　　　　”ｙｌ　　　”ｙＯ
を各々ＩＸ　＊　２−”　＊　ａｙ　＊　２−ｂｙで表
わせば、Ｑ　／：、　Ｂ工≦ｆ１１２７６７．０≦す≦
８２７６７．４≦ｂ！≦３０、４≦ｂ。

≦８０となる。

次に、この商を仮数・指数で表わすためのアルゴリズム
を第８図に示すフローチャートで説明する。ウィンドウ
・ビューポートの組が与えられたときに、この計算は一
度だけ行われる。まず、各々の差を求め、ｄ、の正規化
を行う。次にｄｖの正規化を行い、２つの商ａを求める
。このａの精度は１５ビツトとなり、１５ビット精度が
保たれる。

発明の効果 以上のように本発明によると、座標変換に先立チヒュー
ポート座標の差とウィンドウ座標の差の商を仮数と指数
で表わし、除算を乗算およびシフトで代用して座標変換
するため、除算器を用いずとも高速で座標変換すること
ができ、ＤＳＰなどの安価なプロセッサを使用して高速
な図形表示を行うことができるものである。

【図面の簡単な説明】

第１図はグラフィック・デイスプレィ装置のブロック図
、第２図はウィンドウ・ビューイング変換例の説明図、
第８図はウィンドウ・ビューポートの比を仮数、指数に
分けるためのアルゴリズムのフローチャート図である。

Claims (1)

【特許請求の範囲】
1. １、整数演算のウィンドウ・ビューポート変換を行うに
   際し、この座標変換に先立ちビューポート座標の差とウ
   ィンドウ座標の差の商を仮数と指数で表わし、除算を乗
   算およびシフトで代用して座標変換を実行するウィンド
   ウ・ビューポート変換方法。