JPH0636039A - テクスチャ・マッピング装置 - Google Patents
テクスチャ・マッピング装置Info
- Publication number
- JPH0636039A JPH0636039A JP18648292A JP18648292A JPH0636039A JP H0636039 A JPH0636039 A JP H0636039A JP 18648292 A JP18648292 A JP 18648292A JP 18648292 A JP18648292 A JP 18648292A JP H0636039 A JPH0636039 A JP H0636039A
- Authority
- JP
- Japan
- Prior art keywords
- plane
- texture
- projection plane
- error
- error evaluation
- 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 |
|---|---|---|---|
| JP18648292A JPH0636039A (ja) | 1992-07-14 | 1992-07-14 | テクスチャ・マッピング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18648292A JPH0636039A (ja) | 1992-07-14 | 1992-07-14 | テクスチャ・マッピング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0636039A true JPH0636039A (ja) | 1994-02-10 |
Family
ID=16189262
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18648292A Pending JPH0636039A (ja) | 1992-07-14 | 1992-07-14 | テクスチャ・マッピング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0636039A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5886703A (en) * | 1995-02-01 | 1999-03-23 | Virtus Corporation | Perspective correct texture mapping system and methods with intelligent subdivision |
| US7136068B1 (en) | 1998-04-07 | 2006-11-14 | Nvidia Corporation | Texture cache for a computer graphics accelerator |
| US7330188B1 (en) | 1999-03-22 | 2008-02-12 | Nvidia Corp | Texture caching arrangement for a computer graphics accelerator |
| EP2034444A1 (en) * | 2007-09-05 | 2009-03-11 | Osmosys S.A. | Method for rotating images |
| WO2014036619A1 (pt) * | 2012-09-06 | 2014-03-13 | Bonsaver Joseli Eliana | Disposição técnica introduzida em sistema de ar para retrovisores externos e vidros |
-
1992
- 1992-07-14 JP JP18648292A patent/JPH0636039A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5886703A (en) * | 1995-02-01 | 1999-03-23 | Virtus Corporation | Perspective correct texture mapping system and methods with intelligent subdivision |
| US7136068B1 (en) | 1998-04-07 | 2006-11-14 | Nvidia Corporation | Texture cache for a computer graphics accelerator |
| US7330188B1 (en) | 1999-03-22 | 2008-02-12 | Nvidia Corp | Texture caching arrangement for a computer graphics accelerator |
| US8018467B2 (en) | 1999-03-22 | 2011-09-13 | Nvidia Corporation | Texture caching arrangement for a computer graphics accelerator |
| EP2034444A1 (en) * | 2007-09-05 | 2009-03-11 | Osmosys S.A. | Method for rotating images |
| WO2014036619A1 (pt) * | 2012-09-06 | 2014-03-13 | Bonsaver Joseli Eliana | Disposição técnica introduzida em sistema de ar para retrovisores externos e vidros |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1254655A (en) | Method of comprehensive distortion correction for a computer image generation system | |
| US4935879A (en) | Texture mapping apparatus and method | |
| US5325472A (en) | Image displaying system for interactively changing the positions of a view vector and a viewpoint in a 3-dimensional space | |
| US6639598B2 (en) | Method and apparatus for effective level of detail selection | |
| US4862388A (en) | Dynamic comprehensive distortion correction in a real time imaging system | |
| US5742749A (en) | Method and apparatus for shadow generation through depth mapping | |
| US5469535A (en) | Three-dimensional, texture mapping display system | |
| JP2667835B2 (ja) | コンピユータグラフイツクス表示装置 | |
| US7167171B2 (en) | Methods and apparatuses for a polygon binning process for rendering | |
| JPH07152923A (ja) | テクスチャ処理されたオブジェクトをレンダリングする方法及び装置 | |
| US4975976A (en) | Image transformation method and device | |
| US6636232B2 (en) | Polygon anti-aliasing with any number of samples on an irregular sample grid using a hierarchical tiler | |
| JPH0757117A (ja) | テクスチャマップへの索引を生成する方法及びコンピュータ制御表示システム | |
| CN108564652B (zh) | 高效利用内存的高精度三维重建方法与系统及设备 | |
| JP3635359B2 (ja) | 透視投影計算装置および透視投影計算方法 | |
| JPH117545A (ja) | ボリューム・レンダリング事前クリッピング方法 | |
| EP0727764A1 (en) | 3D graphics apparatus | |
| JPH09330423A (ja) | 三次元形状データ変換装置 | |
| JPH0927039A (ja) | オブジェクトにテクスチャを表示するためにテクセル値を計算する方法及び装置 | |
| JPH0434159B2 (ja) | ||
| JPH0636039A (ja) | テクスチャ・マッピング装置 | |
| JP2579421B2 (ja) | 表面マーキングを有する表面の描画方法 | |
| JP2837584B2 (ja) | 地形データの作成方法 | |
| JP2677233B2 (ja) | コンピュータグラフィックス表示方法 | |
| US5821942A (en) | Ray tracing through an ordered array |