JPH087123A - 三次元画像処理方法及び装置 - Google Patents
三次元画像処理方法及び装置Info
- Publication number
- JPH087123A JPH087123A JP16273994A JP16273994A JPH087123A JP H087123 A JPH087123 A JP H087123A JP 16273994 A JP16273994 A JP 16273994A JP 16273994 A JP16273994 A JP 16273994A JP H087123 A JPH087123 A JP H087123A
- Authority
- JP
- Japan
- Prior art keywords
- span
- coordinate
- edge
- coordinates
- calculated
- 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.)
- Withdrawn
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 塗りつぶし処理及びテクスチャマッピング処
理などの三次元画像処理を高速に行うことができるよう
にする。 【構成】 ステップ１で、水平方向に最大長さを持つベ
ーススパン７における奥行き情報Z と色値I と同次座標
表現のテクスチャ座標U,V,Q とについてのみ単位Y 座標
あたりの増分値を計算し、第２ステップで、三角形１０
０のメジャーエッジ４と各マイナーエッジ５、６とにお
いてそれぞれ必要とするデータについてのみ単位X 座標
あたりの増分値を計算する。そして、ステップ３及び４
で、上記ステップ１及び２で計算したスパンの増分値と
エッジの増分値とを用いて、三角形１００内の全てのス
パンにおける各画素のデータを計算するようにすること
により、スパンの増分値やエッジの増分値の計算対象と
なるデータを少なくすることができるようにして、画像
処理を行う際の計算量を少なくすることができるように
する。
理などの三次元画像処理を高速に行うことができるよう
にする。 【構成】 ステップ１で、水平方向に最大長さを持つベ
ーススパン７における奥行き情報Z と色値I と同次座標
表現のテクスチャ座標U,V,Q とについてのみ単位Y 座標
あたりの増分値を計算し、第２ステップで、三角形１０
０のメジャーエッジ４と各マイナーエッジ５、６とにお
いてそれぞれ必要とするデータについてのみ単位X 座標
あたりの増分値を計算する。そして、ステップ３及び４
で、上記ステップ１及び２で計算したスパンの増分値と
エッジの増分値とを用いて、三角形１００内の全てのス
パンにおける各画素のデータを計算するようにすること
により、スパンの増分値やエッジの増分値の計算対象と
なるデータを少なくすることができるようにして、画像
処理を行う際の計算量を少なくすることができるように
する。
Description
【０００１】
【産業上の利用分野】本発明は、三次元画像処理方法及
び装置に関し、特に、三次元物体が三次元空間の多角形
の集合として表現された物体の塗りつぶし処理及びテク
スチャマッピング処理に用いて好適なものである。
び装置に関し、特に、三次元物体が三次元空間の多角形
の集合として表現された物体の塗りつぶし処理及びテク
スチャマッピング処理に用いて好適なものである。
【０００２】
【従来の技術】三次元物体が三次元空間の多角形の集合
として表現された物体に対して、三角形を単位としてそ
の内部を水平方向または垂直方向の画素からなるスパン
に分割して三角形ごとに上記スパンを処理するようにな
された従来の三次元画像処理方法について、図３を参照
しながら説明する。
として表現された物体に対して、三角形を単位としてそ
の内部を水平方向または垂直方向の画素からなるスパン
に分割して三角形ごとに上記スパンを処理するようにな
された従来の三次元画像処理方法について、図３を参照
しながら説明する。
【０００３】ここでは、三角形１００のスパンをＣＲＴ
画面上で水平方向にとる場合を例にとって説明する。な
お、スパンを水平方向にとる場合と垂直方向にとる場合
とでは、横座標と縦座標との関係が入れ替わるだけで本
質的な違いは全くない。また、以下では、スパンをＣＲ
Ｔ画面上で下から上に向かって処理する場合について考
える。
画面上で水平方向にとる場合を例にとって説明する。な
お、スパンを水平方向にとる場合と垂直方向にとる場合
とでは、横座標と縦座標との関係が入れ替わるだけで本
質的な違いは全くない。また、以下では、スパンをＣＲ
Ｔ画面上で下から上に向かって処理する場合について考
える。
【０００４】三次元画像処理装置において、三角形を単
位として塗りつぶし処理及びテクスチャマッピング処理
を行う場合に最終的に必要となるデータは、三角形１０
０の内部の各画素における以下の値である。 X: 画素のＣＲＴ画面上での横座標 Y: 画素のＣＲＴ画面上での縦座標 Z: 画素の奥行き情報 I: 画素の色情報 U: 画素のテクスチャ座標（同次座標で表された横座
標） V: 画素のテクスチャ座標（同次座標で表された縦座
標） Q: 画素のテクスチャ座標の同次要素
位として塗りつぶし処理及びテクスチャマッピング処理
を行う場合に最終的に必要となるデータは、三角形１０
０の内部の各画素における以下の値である。 X: 画素のＣＲＴ画面上での横座標 Y: 画素のＣＲＴ画面上での縦座標 Z: 画素の奥行き情報 I: 画素の色情報 U: 画素のテクスチャ座標（同次座標で表された横座
標） V: 画素のテクスチャ座標（同次座標で表された縦座
標） Q: 画素のテクスチャ座標の同次要素
【０００５】各画素におけるこれらの値は、三角形１０
０の３つの頂点である頂点０、頂点１および頂点２につ
いて予め計算された以下のデータ 頂点０：(X0,Y0,Z0,I0,U0,V0,Q0) 頂点１：(X1,Y1,Z1,I1,U1,V1,Q1) 頂点２：(X2,Y2,Z2,I2,U2,V2,Q2) を用いて、従来は以下の手順により計算されていた。こ
こで、頂点０は最小のY座標を持つ頂点であるとする。
０の３つの頂点である頂点０、頂点１および頂点２につ
いて予め計算された以下のデータ 頂点０：(X0,Y0,Z0,I0,U0,V0,Q0) 頂点１：(X1,Y1,Z1,I1,U1,V1,Q1) 頂点２：(X2,Y2,Z2,I2,U2,V2,Q2) を用いて、従来は以下の手順により計算されていた。こ
こで、頂点０は最小のY座標を持つ頂点であるとする。
【０００６】まずステップ１で、三角形１００の３つの
エッジであるエッジ１０、１１、１２について、データ
X,Z,I,U,V,Q の各値についての単位Y 座標当たりの増分
値 エッジ１０：（ΔX-10, ΔZ-10, ΔI-10, ΔU-10, ΔV-
10, ΔQ-10） エッジ１１：（ΔX-11, ΔZ-11, ΔI-11, ΔU-11, ΔV-
11, ΔQ-11） エッジ１２：（ΔX-12, ΔZ-12, ΔI-12, ΔU-12, ΔV-
12, ΔQ-12） を上記各頂点０、１、２におけるデータから計算する。
エッジであるエッジ１０、１１、１２について、データ
X,Z,I,U,V,Q の各値についての単位Y 座標当たりの増分
値 エッジ１０：（ΔX-10, ΔZ-10, ΔI-10, ΔU-10, ΔV-
10, ΔQ-10） エッジ１１：（ΔX-11, ΔZ-11, ΔI-11, ΔU-11, ΔV-
11, ΔQ-11） エッジ１２：（ΔX-12, ΔZ-12, ΔI-12, ΔU-12, ΔV-
12, ΔQ-12） を上記各頂点０、１、２におけるデータから計算する。
【０００７】次に、ステップ２で、頂点０の各データ(X
0,Y0,Z0,I0,U0,V0,Q0)を初期値として、上記ステップ１
で求めた単位Y 座標当たりの各増分値を用いて、ＣＲＴ
画面上の上方向に向かって各ラインにおける左右各エッ
ジ１０、１１、１２上のデータX,Y,Z,I,U,V,Q の値をそ
れぞれ増分計算により求める。
0,Y0,Z0,I0,U0,V0,Q0)を初期値として、上記ステップ１
で求めた単位Y 座標当たりの各増分値を用いて、ＣＲＴ
画面上の上方向に向かって各ラインにおける左右各エッ
ジ１０、１１、１２上のデータX,Y,Z,I,U,V,Q の値をそ
れぞれ増分計算により求める。
【０００８】さらに、ステップ３で、上記ステップ２で
求めた左右両エッジ１０、１１、１２上でのデータX,Y,
Z,I,U,V,Q を用いて、三角形１００の各スパンｉ（ｉは
ＣＲＴ画面上の各ラインを示す）における単位X 座標あ
たりの増分値（ΔZi, ΔIi,ΔUi, ΔVi, ΔQi）を計算
する。そして、これらの増分値を用いて、左エッジ１
１、１２上での値を初期値として左エッジ１１、１２か
ら右エッジ１０の方向に向かって増分計算をすることに
より、各スパンを構成する各画素のデータ(X,Y,Z,I,U,
V,Q) を求める。
求めた左右両エッジ１０、１１、１２上でのデータX,Y,
Z,I,U,V,Q を用いて、三角形１００の各スパンｉ（ｉは
ＣＲＴ画面上の各ラインを示す）における単位X 座標あ
たりの増分値（ΔZi, ΔIi,ΔUi, ΔVi, ΔQi）を計算
する。そして、これらの増分値を用いて、左エッジ１
１、１２上での値を初期値として左エッジ１１、１２か
ら右エッジ１０の方向に向かって増分計算をすることに
より、各スパンを構成する各画素のデータ(X,Y,Z,I,U,
V,Q) を求める。
【０００９】
【発明が解決しようとする課題】しかしながら、上記の
ような従来の方法では、三角形１００の全てのエッジ１
０、１１、１２において、データX,Z,I,U,V,Q の各値に
ついての増分値を計算する必要がある。また、全てのス
パンにおいてデータZ,I,U,V,Q の各値についての増分値
を計算する必要もある。
ような従来の方法では、三角形１００の全てのエッジ１
０、１１、１２において、データX,Z,I,U,V,Q の各値に
ついての増分値を計算する必要がある。また、全てのス
パンにおいてデータZ,I,U,V,Q の各値についての増分値
を計算する必要もある。
【００１０】これらの増分値を求める計算には割り算が
必要であるので、このように数多くのデータについてエ
ッジの増分値やスパンの増分値を求めていたのでは、計
算負荷が高くなってしまう。このことは、塗りつぶし処
理及びテクスチャマッピング処理の高速化にとって障害
となっていた。
必要であるので、このように数多くのデータについてエ
ッジの増分値やスパンの増分値を求めていたのでは、計
算負荷が高くなってしまう。このことは、塗りつぶし処
理及びテクスチャマッピング処理の高速化にとって障害
となっていた。
【００１１】本発明は、このような問題を解決するため
に成されたものであり、塗りつぶし処理及びテクスチャ
マッピング処理などの三次元画像処理を高速に行うこと
ができるようにすることを目的としている。
に成されたものであり、塗りつぶし処理及びテクスチャ
マッピング処理などの三次元画像処理を高速に行うこと
ができるようにすることを目的としている。
【００１２】
【課題を解決するための手段】本発明の三次元画像処理
方法の要旨とするところは、三次元物体を三次元空間の
多角形の集合として表現し、三角形を単位としてその内
部を水平方向または垂直方向の有限個の画素からなるス
パンに分割して三角形内部の画素を処理する三次元画像
処理方法において、上記三角形内部を構成する各スパン
のうち、最大長さを持つベーススパンにおける色情報と
奥行き情報と同次座標で表現されたテクスチャ座標との
それぞれについて上記スパンに平行な方向、すなわちス
パン方向の単位座標あたりの増分値を計算し、上記スパ
ンに直角な方向、すなわちスパン直角方向の座標の差の
絶対値が最大となる二頂点を両端点とするメジャーエッ
ジにおいては、上記スパン方向の座標と色情報と奥行き
情報と同次座標で表現されたテクスチャ座標とのそれぞ
れについて上記スパン直角方向の単位座標あたりの増分
値を計算するとともに、上記メジャーエッジ以外のマイ
ナーエッジにおいては、上記スパン方向の座標について
上記スパン直角方向の単位座標あたりの増分値を計算
し、上記スパン直角方向の座標が最小または最大となる
頂点における値を初期値として、上記メジャーエッジ及
びマイナーエッジの単位スパン直角方向座標あたりの増
分値を用いて増分計算をすることにより、各スパンのメ
ジャーエッジ上におけるスパン方向の座標と奥行き情報
と色情報と同次座標で表現されたテクスチャ座標と、各
スパンのマイナーエッジ上におけるスパン方向の座標と
を計算するとともに、上記メジャーエッジ上と上記マイ
ナーエッジ上とにおけるスパン方向の座標の差から各ス
パンを構成する画素の個数を計算し、上記三角形内部の
各スパンについて、上記メジャーエッジ側から上記マイ
ナーエッジ側に向かって、上記増分計算により求められ
たメジャーエッジ上における値を初期値として、上記ベ
ーススパンの単位スパン方向座標あたりの増分値を用い
て増分計算をすることにより、各スパンの画素における
色情報と奥行き情報と同次座標で表現されたテクスチャ
座標とを計算するようにしたことを特徴とすることにあ
る。
方法の要旨とするところは、三次元物体を三次元空間の
多角形の集合として表現し、三角形を単位としてその内
部を水平方向または垂直方向の有限個の画素からなるス
パンに分割して三角形内部の画素を処理する三次元画像
処理方法において、上記三角形内部を構成する各スパン
のうち、最大長さを持つベーススパンにおける色情報と
奥行き情報と同次座標で表現されたテクスチャ座標との
それぞれについて上記スパンに平行な方向、すなわちス
パン方向の単位座標あたりの増分値を計算し、上記スパ
ンに直角な方向、すなわちスパン直角方向の座標の差の
絶対値が最大となる二頂点を両端点とするメジャーエッ
ジにおいては、上記スパン方向の座標と色情報と奥行き
情報と同次座標で表現されたテクスチャ座標とのそれぞ
れについて上記スパン直角方向の単位座標あたりの増分
値を計算するとともに、上記メジャーエッジ以外のマイ
ナーエッジにおいては、上記スパン方向の座標について
上記スパン直角方向の単位座標あたりの増分値を計算
し、上記スパン直角方向の座標が最小または最大となる
頂点における値を初期値として、上記メジャーエッジ及
びマイナーエッジの単位スパン直角方向座標あたりの増
分値を用いて増分計算をすることにより、各スパンのメ
ジャーエッジ上におけるスパン方向の座標と奥行き情報
と色情報と同次座標で表現されたテクスチャ座標と、各
スパンのマイナーエッジ上におけるスパン方向の座標と
を計算するとともに、上記メジャーエッジ上と上記マイ
ナーエッジ上とにおけるスパン方向の座標の差から各ス
パンを構成する画素の個数を計算し、上記三角形内部の
各スパンについて、上記メジャーエッジ側から上記マイ
ナーエッジ側に向かって、上記増分計算により求められ
たメジャーエッジ上における値を初期値として、上記ベ
ーススパンの単位スパン方向座標あたりの増分値を用い
て増分計算をすることにより、各スパンの画素における
色情報と奥行き情報と同次座標で表現されたテクスチャ
座標とを計算するようにしたことを特徴とすることにあ
る。
【００１３】また、本発明の三次元画像処理装置は、三
次元物体を三次元空間の多角形の集合として表現し、三
角形を単位としてその内部を水平方向または垂直方向の
有限個の画素からなるスパンに分割して三角形内部の画
素を処理する三次元画像処理装置において、上記三角形
内部を構成する各スパンのうち、最大長さを持つベース
スパンにおける色情報と奥行き情報と同次座標で表現さ
れたテクスチャ座標とのそれぞれについて、上記スパン
に平行な方向、すなわちスパン方向の単位座標あたりの
増分値を計算する第１の増分値計算手段と、上記スパン
に直角な方向、すなわちスパン直角方向の座標の差の絶
対値が最大となる二頂点を両端点とするメジャーエッジ
においては、上記スパン方向の座標と色情報と奥行き情
報と同次座標で表現されたテクスチャ座標とのそれぞれ
について、上記スパン直角方向の単位座標あたりの増分
値を計算し、上記メジャーエッジ以外のマイナーエッジ
においては、上記スパン方向の座標について、上記スパ
ン直角方向の単位座標あたりの増分値を計算する第２の
増分値計算手段と、上記スパン直角方向の座標が最小ま
たは最大となる頂点における値を初期値として、上記第
２の増分値計算手段で計算された各増分値を用いて増分
計算をすることにより、各スパンのメジャーエッジ上に
おけるスパン方向の座標と奥行き情報と色情報と同次座
標で表現されたテクスチャ座標と、各スパンのマイナー
エッジ上におけるスパン方向の座標とを計算するととも
に、上記メジャーエッジ上と上記マイナーエッジ上とに
おけるスパン方向の座標の差から各スパンを構成する画
素の個数を計算する増分計算手段と、上記三角形内部の
各スパンについて、上記メジャーエッジ側から上記マイ
ナーエッジ側に向かって、上記増分計算手段で計算され
たメジャーエッジ上における値を初期値として、上記第
１の増分値計算手段で計算されたベーススパンにおける
増分値を用いて増分計算をすることにより、各スパンの
画素における色情報と奥行き情報と同次座標で表現され
たテクスチャ座標とを計算する画素値計算手段とを具備
する。
次元物体を三次元空間の多角形の集合として表現し、三
角形を単位としてその内部を水平方向または垂直方向の
有限個の画素からなるスパンに分割して三角形内部の画
素を処理する三次元画像処理装置において、上記三角形
内部を構成する各スパンのうち、最大長さを持つベース
スパンにおける色情報と奥行き情報と同次座標で表現さ
れたテクスチャ座標とのそれぞれについて、上記スパン
に平行な方向、すなわちスパン方向の単位座標あたりの
増分値を計算する第１の増分値計算手段と、上記スパン
に直角な方向、すなわちスパン直角方向の座標の差の絶
対値が最大となる二頂点を両端点とするメジャーエッジ
においては、上記スパン方向の座標と色情報と奥行き情
報と同次座標で表現されたテクスチャ座標とのそれぞれ
について、上記スパン直角方向の単位座標あたりの増分
値を計算し、上記メジャーエッジ以外のマイナーエッジ
においては、上記スパン方向の座標について、上記スパ
ン直角方向の単位座標あたりの増分値を計算する第２の
増分値計算手段と、上記スパン直角方向の座標が最小ま
たは最大となる頂点における値を初期値として、上記第
２の増分値計算手段で計算された各増分値を用いて増分
計算をすることにより、各スパンのメジャーエッジ上に
おけるスパン方向の座標と奥行き情報と色情報と同次座
標で表現されたテクスチャ座標と、各スパンのマイナー
エッジ上におけるスパン方向の座標とを計算するととも
に、上記メジャーエッジ上と上記マイナーエッジ上とに
おけるスパン方向の座標の差から各スパンを構成する画
素の個数を計算する増分計算手段と、上記三角形内部の
各スパンについて、上記メジャーエッジ側から上記マイ
ナーエッジ側に向かって、上記増分計算手段で計算され
たメジャーエッジ上における値を初期値として、上記第
１の増分値計算手段で計算されたベーススパンにおける
増分値を用いて増分計算をすることにより、各スパンの
画素における色情報と奥行き情報と同次座標で表現され
たテクスチャ座標とを計算する画素値計算手段とを具備
する。
【００１４】
【作用】画像処理の単位が三角形の場合、画素の色情報
と奥行き情報と同次座標表現のテクスチャ座標との各増
分値は、結局三角形内のどのスパンでも一定であるとい
う性質がある。本発明はこのような性質を利用するとと
もに、従来のように常に一定方向にスパンを処理するの
ではなく、メジャーエッジ側からマイナーエッジ側に向
かって処理するように工夫することにより、エッジの増
分値やスパンの増分値をできるだけ少ない計算量で求め
ることができるようにしている。
と奥行き情報と同次座標表現のテクスチャ座標との各増
分値は、結局三角形内のどのスパンでも一定であるとい
う性質がある。本発明はこのような性質を利用するとと
もに、従来のように常に一定方向にスパンを処理するの
ではなく、メジャーエッジ側からマイナーエッジ側に向
かって処理するように工夫することにより、エッジの増
分値やスパンの増分値をできるだけ少ない計算量で求め
ることができるようにしている。
【００１５】すなわち、図１を参照しながら従来の方法
と本発明による方法とを計算量の点で比較してみると、
本発明による方法では、ベーススパン７のメジャーエッ
ジ４上での点３におけるデータ(Xa,Ya,Za,Ia,Ua,Va,Qa)
を求める計算が余分に必要となるが、三角形の各エッジ
における増分値を求める計算では、従来の方法では３つ
のエッジ４、５、６のすべてにおいてデータX,Z,I,U,V,
Q の各値についての増分値の計算が必要であったのに対
して、本発明による方法では２つのマイナーエッジ５、
６ではデータX の値についてのみ増分値を計算すればよ
い。
と本発明による方法とを計算量の点で比較してみると、
本発明による方法では、ベーススパン７のメジャーエッ
ジ４上での点３におけるデータ(Xa,Ya,Za,Ia,Ua,Va,Qa)
を求める計算が余分に必要となるが、三角形の各エッジ
における増分値を求める計算では、従来の方法では３つ
のエッジ４、５、６のすべてにおいてデータX,Z,I,U,V,
Q の各値についての増分値の計算が必要であったのに対
して、本発明による方法では２つのマイナーエッジ５、
６ではデータX の値についてのみ増分値を計算すればよ
い。
【００１６】また、各スパンにおける増分値を求める計
算については，従来の方法では三角形内のすべてのスパ
ンについて計算が必要であったのに対して、本発明によ
る方法ではベーススパン７についてのみ増分値を計算す
ればよい。
算については，従来の方法では三角形内のすべてのスパ
ンについて計算が必要であったのに対して、本発明によ
る方法ではベーススパン７についてのみ増分値を計算す
ればよい。
【００１７】結局トータルとして、本発明による方法で
は従来の方法に比べてはるかに計算量が少なくて済み、
塗りつぶし処理とテクスチャマッピング処理の大幅な高
速化を図ることができる。
は従来の方法に比べてはるかに計算量が少なくて済み、
塗りつぶし処理とテクスチャマッピング処理の大幅な高
速化を図ることができる。
【００１８】
【実施例】以下に、本発明の一実施例についての詳細
を、図１および図２を参照しつつ説明する。なお、図１
は、本実施例による画像処理の流れを示す図である。ま
た、図２は、本実施例による画像処理を実現するための
三次元画像処理装置の要部構成を示す図である。
を、図１および図２を参照しつつ説明する。なお、図１
は、本実施例による画像処理の流れを示す図である。ま
た、図２は、本実施例による画像処理を実現するための
三次元画像処理装置の要部構成を示す図である。
【００１９】図２に示すように、本実施例による画像処
理は、プログラムメモリ２１に格納されているプログラ
ムに従って、データ処理部２０によって行われる。デー
タ処理部２０は、前処理部２０ａ、ベーススパン増分値
計算部２０ｂ、エッジ増分値計算部２０ｃ、エッジデー
タ計算部２０ｄおよび画素データ計算部２０ｅを備えた
ＣＰＵによって構成されている。
理は、プログラムメモリ２１に格納されているプログラ
ムに従って、データ処理部２０によって行われる。デー
タ処理部２０は、前処理部２０ａ、ベーススパン増分値
計算部２０ｂ、エッジ増分値計算部２０ｃ、エッジデー
タ計算部２０ｄおよび画素データ計算部２０ｅを備えた
ＣＰＵによって構成されている。
【００２０】データ記憶メモリ２２には、三次元空間の
三角形の集合として表された三次元物体のデータが格納
されている。そして、この三角形のデータがデータ処理
部２０に入力されて以下に述べる処理が施されることに
より、本実施例による画像処理、例えば塗りつぶし処理
及びテクスチャマッピング処理が実行されるようになっ
ている。
三角形の集合として表された三次元物体のデータが格納
されている。そして、この三角形のデータがデータ処理
部２０に入力されて以下に述べる処理が施されることに
より、本実施例による画像処理、例えば塗りつぶし処理
及びテクスチャマッピング処理が実行されるようになっ
ている。
【００２１】以下では、図１に示すように、三角形１０
０のスパンをＣＲＴ（ディスプレイ装置）２４の画面上
で水平方向にとる場合を例にとって説明する。なお、ス
パンを水平方向にとる場合と垂直方向にとる場合とで
は、横座標と縦座標との関係が入れ替わるだけで本質的
な違いが全くないことは従来技術で説明したのと同じで
ある。また、以下では、スパンをＣＲＴ２４の画面上で
下から上に向かって処理する場合について考える。これ
についても、上から下に向かって処理する場合と本質的
な違いはない。
０のスパンをＣＲＴ（ディスプレイ装置）２４の画面上
で水平方向にとる場合を例にとって説明する。なお、ス
パンを水平方向にとる場合と垂直方向にとる場合とで
は、横座標と縦座標との関係が入れ替わるだけで本質的
な違いが全くないことは従来技術で説明したのと同じで
ある。また、以下では、スパンをＣＲＴ２４の画面上で
下から上に向かって処理する場合について考える。これ
についても、上から下に向かって処理する場合と本質的
な違いはない。
【００２２】なお、従来例のところで説明したように、
塗りつぶし処理及びテクスチャマッピング処理を行う場
合に最終的に必要となる種々のデータをそれぞれX,Y,Z,
I,U,V,Q とし、三角形の各頂点０、１、２および点３に
おける各データをそれぞれ 頂点０：(X0,Y0,Z0,I0,U0,V0,Q0) 頂点１：(X1,Y1,Z1,I1,U1,V1,Q1) 頂点２：(X2,Y2,Z2,I2,U2,V2,Q2) 点３：(Xa,Ya,Za,Ia,Ua,Va,Qa) で表す。
塗りつぶし処理及びテクスチャマッピング処理を行う場
合に最終的に必要となる種々のデータをそれぞれX,Y,Z,
I,U,V,Q とし、三角形の各頂点０、１、２および点３に
おける各データをそれぞれ 頂点０：(X0,Y0,Z0,I0,U0,V0,Q0) 頂点１：(X1,Y1,Z1,I1,U1,V1,Q1) 頂点２：(X2,Y2,Z2,I2,U2,V2,Q2) 点３：(Xa,Ya,Za,Ia,Ua,Va,Qa) で表す。
【００２３】また、スパンに平行な向きの座標をスパン
方向座標と呼び、スパンに直角な向きの座標をスパン直
角方向座標と呼ぶことにする。ここではスパンを水平方
向にとることとしているので、スパン方向は水平方向、
スパン直角方向は垂直方向ということになる。
方向座標と呼び、スパンに直角な向きの座標をスパン直
角方向座標と呼ぶことにする。ここではスパンを水平方
向にとることとしているので、スパン方向は水平方向、
スパン直角方向は垂直方向ということになる。
【００２４】また、三角形１００の内部を構成する各ス
パンのうち、スパン方向に最大長さを持つスパンのこと
をベーススパンと呼ぶ。さらに、三角形１００の３つの
エッジのうち、スパン直角方向座標の差の絶対値が最大
となる二頂点を両端点とするエッジをメジャーエッジと
呼び、それ以外のエッジをマイナーエッジと呼ぶ。
パンのうち、スパン方向に最大長さを持つスパンのこと
をベーススパンと呼ぶ。さらに、三角形１００の３つの
エッジのうち、スパン直角方向座標の差の絶対値が最大
となる二頂点を両端点とするエッジをメジャーエッジと
呼び、それ以外のエッジをマイナーエッジと呼ぶ。
【００２５】図１において、まずステップ０で、前処理
部２０ａにより、ステップ１以降の画像処理を行うため
の前処理として、三角形１００の各頂点をY 座標の小さ
い順に並べ換えておく。並べかえた頂点を順番に、頂点
０、頂点１、頂点２とする。すなわち、 Y0≦Y1≦Y2 である。
部２０ａにより、ステップ１以降の画像処理を行うため
の前処理として、三角形１００の各頂点をY 座標の小さ
い順に並べ換えておく。並べかえた頂点を順番に、頂点
０、頂点１、頂点２とする。すなわち、 Y0≦Y1≦Y2 である。
【００２６】次に、ステップ１では、ベーススパン増分
値計算部２０ｂにより、ベーススパン７における単位X
座標あたりの増分値を計算するために、まずベーススパ
ン７のメジャーエッジ４上での点３におけるデータ(Xa,
Ya,Za,Ia,Ua,Va,Qa)を計算する。この計算は、頂点０に
おけるデータ(X0,Y0,Z0,I0,U0,V0,Q0)と頂点２における
データ(X2,Y2,Z2,I2,U2,V2,Q2)とを内挿することによっ
て行う。
値計算部２０ｂにより、ベーススパン７における単位X
座標あたりの増分値を計算するために、まずベーススパ
ン７のメジャーエッジ４上での点３におけるデータ(Xa,
Ya,Za,Ia,Ua,Va,Qa)を計算する。この計算は、頂点０に
おけるデータ(X0,Y0,Z0,I0,U0,V0,Q0)と頂点２における
データ(X2,Y2,Z2,I2,U2,V2,Q2)とを内挿することによっ
て行う。
【００２７】すなわち、内挿パラメータをt とおけば、 t = (Y2-Y1)/(Y2-Y0) Xa = (1-t)*X2 + t*X0 Ya = Y1 Za = (1-t)*Z2 + t*Z0 Ia = (1-t)*I2 + t*I0 Ua = (1-t)*U2 + t*U0 Va = (1-t)*V2 + t*V0 Qa = (1-t)*Q2 + t*Q0 により点３におけるデータ(Xa,Ya,Za,Ia,Ua,Va,Qa)を計
算できる。
算できる。
【００２８】次に、頂点１におけるデータ(X1,Z1,I1,U
1,V1,Q1) と点３におけるデータ(Xa,Za,Ia,Ua,Va,Qa)
とからベーススパン７における単位X 座標あたりの増分
値 （ΔZ-base, ΔI-base, ΔU-base, ΔV-base, ΔQ-bas
e） を計算する．すなわち、 Δ = 1/(X1-Xa) ΔZ-base = (Z1-Za)* Δ ΔI-base = (I1-Ia)* Δ ΔU-base = (U1-Ua)* Δ ΔV-base = (V1-Va)* Δ ΔQ-base = (Q1-Qa)* Δ である。
1,V1,Q1) と点３におけるデータ(Xa,Za,Ia,Ua,Va,Qa)
とからベーススパン７における単位X 座標あたりの増分
値 （ΔZ-base, ΔI-base, ΔU-base, ΔV-base, ΔQ-bas
e） を計算する．すなわち、 Δ = 1/(X1-Xa) ΔZ-base = (Z1-Za)* Δ ΔI-base = (I1-Ia)* Δ ΔU-base = (U1-Ua)* Δ ΔV-base = (V1-Va)* Δ ΔQ-base = (Q1-Qa)* Δ である。
【００２９】ここで、データX1とデータXaとの関係か
ら、三角形１００のメジャーエッジ４が、ＣＲＴ画面上
で三角形１００の左側にあるか（以降左三角形と呼ぶ）
あるいは右側にあるか（以降右三角形と呼ぶ）を判定す
る。すなわち、 X1≧Xaなら左三角形 X1＜Xaなら右三角形 である。そして、後述するように、対象とする三角形１
００が左三角形であるか右三角形３１であるかによっ
て、各スパンの画素の処理方向を逆にする。
ら、三角形１００のメジャーエッジ４が、ＣＲＴ画面上
で三角形１００の左側にあるか（以降左三角形と呼ぶ）
あるいは右側にあるか（以降右三角形と呼ぶ）を判定す
る。すなわち、 X1≧Xaなら左三角形 X1＜Xaなら右三角形 である。そして、後述するように、対象とする三角形１
００が左三角形であるか右三角形３１であるかによっ
て、各スパンの画素の処理方向を逆にする。
【００３０】次に、ステップ２では、エッジ増分値計算
部２０ｃにより、三角形１００のメシャーエッジ４、第
１マイナーエッジ５および第２マイナーエッジ６におけ
る各データの単位Y 座標あたりの増分値を計算する。こ
の計算では、メジャーエッジ４についてはデータX,Z,I,
U,V,Q の増分値を求め、第１マイナーエッジ５および第
２マイナーエッジ６についてはデータX の増分値のみを
求める。このときの計算式を以下に示す。
部２０ｃにより、三角形１００のメシャーエッジ４、第
１マイナーエッジ５および第２マイナーエッジ６におけ
る各データの単位Y 座標あたりの増分値を計算する。こ
の計算では、メジャーエッジ４についてはデータX,Z,I,
U,V,Q の増分値を求め、第１マイナーエッジ５および第
２マイナーエッジ６についてはデータX の増分値のみを
求める。このときの計算式を以下に示す。
【００３１】＜メジャーエッジ＞ 増分値：ΔX-major,ΔZ-major,ΔI-major,ΔU-major,Δ
V-major,ΔQ-major Δ = 1/(Y2-Y0) ΔX-major = (X2-X0)*Δ ΔZ-major = (Z2-Z0)*Δ ΔI-major = (I2-I0)*Δ ΔU-major = (U2-U0)*Δ ΔV-major = (V2-V0)*Δ ΔQ-major = (Q2-Q0)*Δ
V-major,ΔQ-major Δ = 1/(Y2-Y0) ΔX-major = (X2-X0)*Δ ΔZ-major = (Z2-Z0)*Δ ΔI-major = (I2-I0)*Δ ΔU-major = (U2-U0)*Δ ΔV-major = (V2-V0)*Δ ΔQ-major = (Q2-Q0)*Δ
【００３２】＜第１マイナーエッジ＞ 増分値：ΔX-minor1 Δ = 1/(Y1-Y0) ΔX-minor1 = (X1-X0)* Δ
【００３３】＜第２マイナーエッジ＞ 増分値：ΔX-minor2 Δ = 1/(Y2-Y1) ΔX-minor2 = (X2-X1)* Δ
【００３４】次に、ステップ３では、エッジデータ計算
部２０ｄにより、上記ステップ２で計算したメジャーエ
ッジ４の増分値ΔX-major,ΔZ-major,ΔI-major,ΔU-ma
jor,ΔV-major,ΔQ-major と、各マイナーエッジ５、６
の増分値ΔX-minor1，ΔX-minor2とを用いて、頂点０で
のデータ(X0,Y0,Z0,I0,U0,V0,Q0)を初期値として、各ラ
インｉ毎のメジャーエッジ４上のデータ(X-major(i),Z
(i),I(i),U(i),V(i),Q(i)) と、各マイナーエッジ５、
６上のデータ(X-minor(i))とを計算する。
部２０ｄにより、上記ステップ２で計算したメジャーエ
ッジ４の増分値ΔX-major,ΔZ-major,ΔI-major,ΔU-ma
jor,ΔV-major,ΔQ-major と、各マイナーエッジ５、６
の増分値ΔX-minor1，ΔX-minor2とを用いて、頂点０で
のデータ(X0,Y0,Z0,I0,U0,V0,Q0)を初期値として、各ラ
インｉ毎のメジャーエッジ４上のデータ(X-major(i),Z
(i),I(i),U(i),V(i),Q(i)) と、各マイナーエッジ５、
６上のデータ(X-minor(i))とを計算する。
【００３５】すなわち、メジャーエッジ４上のデータ(X
-major(i),Z(i),I(i),U(i),V(i),Q(i)) は、初期値とし
て設定した頂点０でのデータ(X0,Y0,Z0,I0,U0,V0,Q0)に
対して、上記ステップ２で計算したメジャーエッジ４の
増分値ΔX-major,ΔZ-major,ΔI-major,ΔU-major,ΔV-
major,ΔQ-major を用いて増分計算をすることにより求
める。
-major(i),Z(i),I(i),U(i),V(i),Q(i)) は、初期値とし
て設定した頂点０でのデータ(X0,Y0,Z0,I0,U0,V0,Q0)に
対して、上記ステップ２で計算したメジャーエッジ４の
増分値ΔX-major,ΔZ-major,ΔI-major,ΔU-major,ΔV-
major,ΔQ-major を用いて増分計算をすることにより求
める。
【００３６】また、各マイナーエッジ５、６上のデータ
(X-minor(i))は、初期値として設定した頂点０でのデー
タ(X0)に対して、上記ステップ２で計算したマイナーエ
ッジの増分値ΔX-minor を用いて増分計算をすることに
より求める。なお、この計算に用いられる各マイナーエ
ッジ５、６のX 座標の増分値ΔX-minor は、頂点１を境
として、第１マイナーエッジ５の増分値ΔX-minor1から
第２マイナーエッジ６の増分値ΔX-minor2に切り替えら
れる。
(X-minor(i))は、初期値として設定した頂点０でのデー
タ(X0)に対して、上記ステップ２で計算したマイナーエ
ッジの増分値ΔX-minor を用いて増分計算をすることに
より求める。なお、この計算に用いられる各マイナーエ
ッジ５、６のX 座標の増分値ΔX-minor は、頂点１を境
として、第１マイナーエッジ５の増分値ΔX-minor1から
第２マイナーエッジ６の増分値ΔX-minor2に切り替えら
れる。
【００３７】このようにして計算されるメジャーエッジ
４上の各データは、次のステップ４において各スパンに
おける増分計算をする際の初期値として用いられる。ま
た、メジャーエッジ４上と各マイナーエッジ５、６上と
のX 座標の差から、各スパンを構成する画素数n が求め
られる。以下に、以上のようにして行われる増分計算式
を示す。
４上の各データは、次のステップ４において各スパンに
おける増分計算をする際の初期値として用いられる。ま
た、メジャーエッジ４上と各マイナーエッジ５、６上と
のX 座標の差から、各スパンを構成する画素数n が求め
られる。以下に、以上のようにして行われる増分計算式
を示す。
【００３８】（初期値設定） i = Y0 X-major(i) = X-minor(i) = X0 Z(i) = Z0 I(i) = I0 U(i) = U0 V(i) = V0 Q(i) = Q0
【００３９】（Y0≦i ≦Y2-1のラインに対する増分計
算） i → i + 1 X-major(i) = X-major(i-1) + ΔX-major X-minor(i) = X-minor(i-1) + ΔX-minor（ただし、ΔX
-minor = ΔX-minor1 or ΔX-minor2） Z(i) = Z(i-1) + ΔZ-major I(i) = I(i-1) + ΔI-major U(i) = U(i-1) + ΔU-major V(i) = V(i-1) + ΔV-major Q(i) = Q(i-1) + ΔQ-major X-major(i)とX-minor(i)から、各スパンの画素数n を計
算
算） i → i + 1 X-major(i) = X-major(i-1) + ΔX-major X-minor(i) = X-minor(i-1) + ΔX-minor（ただし、ΔX
-minor = ΔX-minor1 or ΔX-minor2） Z(i) = Z(i-1) + ΔZ-major I(i) = I(i-1) + ΔI-major U(i) = U(i-1) + ΔU-major V(i) = V(i-1) + ΔV-major Q(i) = Q(i-1) + ΔQ-major X-major(i)とX-minor(i)から、各スパンの画素数n を計
算
【００４０】次に、ステップ４では、画素データ計算部
２０ｅにより、上記ステップ３で計算した各スパンにお
けるメジャーエッジ４上のデータ値および画素数、なら
びに上記ステップ１で計算したベーススパン７の増分値
を用いて、各スパンを構成する各画素のデータ(X,Y,Z,
I,U,V,Q) を計算する。この計算の際、上記ステップ１
において対象三角形が左三角形であるか右三角形である
かを判定しているので、データX の増分値として 左三角形なら ΔX = 1 右三角形なら ΔX = -1 を用いる。
２０ｅにより、上記ステップ３で計算した各スパンにお
けるメジャーエッジ４上のデータ値および画素数、なら
びに上記ステップ１で計算したベーススパン７の増分値
を用いて、各スパンを構成する各画素のデータ(X,Y,Z,
I,U,V,Q) を計算する。この計算の際、上記ステップ１
において対象三角形が左三角形であるか右三角形である
かを判定しているので、データX の増分値として 左三角形なら ΔX = 1 右三角形なら ΔX = -1 を用いる。
【００４１】すなわち、以下に示すように、上記ステッ
プ３で計算したメジャーエッジ４上のデータ値を増分計
算の初期値として設定し、同じくステップ３で計算した
n 個分の画素に対して、上記ステップ１で計算したベー
ススパン７での増分値を用いて増分計算をすることによ
り、各画素のデータ(Z,I,U,V,Q) を計算する。このよう
にして計算した各画素のデータ(Z,I,U,V,Q) は、表示制
御部２３に与えられ、ＣＲＴ２４の画面上の(X,Y) 位置
の画素における最終的なデータとなる。
プ３で計算したメジャーエッジ４上のデータ値を増分計
算の初期値として設定し、同じくステップ３で計算した
n 個分の画素に対して、上記ステップ１で計算したベー
ススパン７での増分値を用いて増分計算をすることによ
り、各画素のデータ(Z,I,U,V,Q) を計算する。このよう
にして計算した各画素のデータ(Z,I,U,V,Q) は、表示制
御部２３に与えられ、ＣＲＴ２４の画面上の(X,Y) 位置
の画素における最終的なデータとなる。
【００４２】（初期値設定） ΔX = 1 or -1 X = X-major(i) Y = i Z = Z(i) I = I(i) U = U(i) V = V(i) Q = Q(i)
【００４３】（ n個の画素に対する増分計算） X → X + ΔX Z → Z + ΔZ-base I → I + ΔI-base U → U + ΔU-base V → V + ΔV-base Q → Q + ΔQ-base
【００４４】以上のように、本実施例では、三角形１０
０内の各画素のデータI,Z,U,V,Q についての単位Y 座標
あたりの増分値は、三角形１００内のどのスパンでも一
定であるという性質を利用して、三角形１００のマイナ
ーエッジ５、６については、データX についての増分値
のみを計算し、データZ,I,U,V,Q の増分値については計
算を省略するようにしている。
０内の各画素のデータI,Z,U,V,Q についての単位Y 座標
あたりの増分値は、三角形１００内のどのスパンでも一
定であるという性質を利用して、三角形１００のマイナ
ーエッジ５、６については、データX についての増分値
のみを計算し、データZ,I,U,V,Q の増分値については計
算を省略するようにしている。
【００４５】また、三角形１００内の全てのスパンにつ
いて単位 X座標あたりの増分値を計算するのではなく、
ベーススパン７上における増分値のみを計算し、この増
分値を用いて各スパン上の各画素のデータZ,I,U,V,Q を
求めるようにしている。
いて単位 X座標あたりの増分値を計算するのではなく、
ベーススパン７上における増分値のみを計算し、この増
分値を用いて各スパン上の各画素のデータZ,I,U,V,Q を
求めるようにしている。
【００４６】したがって、画像の塗りつぶし処理及びテ
クスチャマッピング処理を行う際の計算量を従来に比べ
て格段に少なくすることができ、処理の高速化を実現す
ることができる。
クスチャマッピング処理を行う際の計算量を従来に比べ
て格段に少なくすることができ、処理の高速化を実現す
ることができる。
【００４７】なお、以上の実施例では、塗りつぶし処理
とテクスチャマッピング処理との両方の処理を行う場合
について説明してきたが、塗りつぶし処理のみを行う場
合やテクスチャマッピング処理のみを行う場合にも、単
に不必要な要素データの処理を省くだけで、本発明によ
る方法をそのまま適用することができる。
とテクスチャマッピング処理との両方の処理を行う場合
について説明してきたが、塗りつぶし処理のみを行う場
合やテクスチャマッピング処理のみを行う場合にも、単
に不必要な要素データの処理を省くだけで、本発明によ
る方法をそのまま適用することができる。
【００４８】
【発明の効果】以上説明したように本発明によれば、例
えば、三次元画像処理における塗りつぶし処理及びテク
スチャマッピング処理を行う際に必要な計算量を減らす
ことができ、従来の方法と比較して高速に画像処理を行
うことができる。
えば、三次元画像処理における塗りつぶし処理及びテク
スチャマッピング処理を行う際に必要な計算量を減らす
ことができ、従来の方法と比較して高速に画像処理を行
うことができる。
【図１】本実施例による画像処理の流れを示す図であ
る。
る。
【図２】本実施例による画像処理を実現するための三次
元画像生成装置の要部構成を示す図である。
元画像生成装置の要部構成を示す図である。
【図３】従来の画像処理の流れを示す図である。
１００ 三角形 ０、１、２ 三角形の頂点 ３ ベーススパンのメジャーエッジ上における点 ４ メジャーエッジ ５ 第１マイナーエッジ ６ 第２マイナーエッジ ７ ベーススパン ２０ データ処理部 ２０ａ 前処理部 ２０ｂ ベーススパン増分値計算部 ２０ｃ エッジ増分値計算部 ２０ｄ エッジデータ計算部 ２０ｅ 画素データ計算部 ２１ プログラムメモリ ２２ データ記憶メモリ ２３ 表示制御部 ２４ ＣＲＴ
Claims (2)
- 【請求項１】 三次元物体を三次元空間の多角形の集合
として表現し、三角形を単位としてその内部を水平方向
または垂直方向の有限個の画素からなるスパンに分割し
て三角形内部の画素を処理する三次元画像処理方法にお
いて、 上記三角形内部を構成する各スパンのうち、最大長さを
持つベーススパンにおける色情報と奥行き情報と同次座
標で表現されたテクスチャ座標とのそれぞれについてス
パン方向の単位座標あたりの増分値を計算し、 スパン直角方向の座標の差の絶対値が最大となる二頂点
を両端点とするメジャーエッジにおいては、上記スパン
方向の座標と色情報と奥行き情報と同次座標で表現され
たテクスチャ座標とのそれぞれについて上記スパン直角
方向の単位座標あたりの増分値を計算するとともに、上
記メジャーエッジ以外のマイナーエッジにおいては、上
記スパン方向の座標について上記スパン直角方向の単位
座標あたりの増分値を計算し、 上記スパン直角方向の座標が最小または最大となる頂点
における値を初期値として、上記メジャーエッジ及びマ
イナーエッジの単位スパン直角方向座標あたりの増分値
を用いて増分計算をすることにより、各スパンのメジャ
ーエッジ上におけるスパン方向の座標と奥行き情報と色
情報と同次座標で表現されたテクスチャ座標と、各スパ
ンのマイナーエッジ上におけるスパン方向の座標とを計
算するとともに、上記メジャーエッジ上と上記マイナー
エッジ上とにおけるスパン方向の座標の差から各スパン
を構成する画素の個数を計算し、 上記三角形内部の各スパンについて、上記メジャーエッ
ジ側から上記マイナーエッジ側に向かって、上記増分計
算により求められたメジャーエッジ上における値を初期
値として、上記ベーススパンの単位スパン方向座標あた
りの増分値を用いて増分計算をすることにより、各スパ
ンの画素における色情報と奥行き情報と同次座標で表現
されたテクスチャ座標とを計算するようにしたことを特
徴とする三次元画像処理方法。 - 【請求項２】 三次元物体を三次元空間の多角形の集合
として表現し、三角形を単位としてその内部を水平方向
または垂直方向の有限個の画素からなるスパンに分割し
て三角形内部の画素を処理する三次元画像処理装置にお
いて、 上記三角形内部を構成する各スパンのうち、最大長さを
持つベーススパンにおける色情報と奥行き情報と同次座
標で表現されたテクスチャ座標とのそれぞれについて、
スパン方向の単位座標あたりの増分値を計算する第１の
増分値計算手段と、 スパン直角方向の座標の差の絶対値が最大となる二頂点
を両端点とするメジャーエッジにおいては、上記スパン
方向の座標と色情報と奥行き情報と同次座標で表現され
たテクスチャ座標とのそれぞれについて、上記スパン直
角方向の単位座標あたりの増分値を計算し、上記メジャ
ーエッジ以外のマイナーエッジにおいては、上記スパン
方向の座標について、上記スパン直角方向の単位座標あ
たりの増分値を計算する第２の増分値計算手段と、 上記スパン直角方向の座標が最小または最大となる頂点
における値を初期値として、上記第２の増分値計算手段
で計算された各増分値を用いて増分計算をすることによ
り、各スパンのメジャーエッジ上におけるスパン方向の
座標と奥行き情報と色情報と同次座標で表現されたテク
スチャ座標と、各スパンのマイナーエッジ上におけるス
パン方向の座標とを計算するとともに、上記メジャーエ
ッジ上と上記マイナーエッジ上とにおけるスパン方向の
座標の差から各スパンを構成する画素の個数を計算する
増分計算手段と、 上記三角形内部の各スパンについて、上記メジャーエッ
ジ側から上記マイナーエッジ側に向かって、上記増分計
算手段で計算されたメジャーエッジ上における値を初期
値として、上記第１の増分値計算手段で計算されたベー
ススパンにおける増分値を用いて増分計算をすることに
より、各スパンの画素における色情報と奥行き情報と同
次座標で表現されたテクスチャ座標とを計算する画素値
計算手段とを具備することを特徴とする三次元画像処理
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16273994A JPH087123A (ja) | 1994-06-21 | 1994-06-21 | 三次元画像処理方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16273994A JPH087123A (ja) | 1994-06-21 | 1994-06-21 | 三次元画像処理方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH087123A true JPH087123A (ja) | 1996-01-12 |
Family
ID=15760346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16273994A Withdrawn JPH087123A (ja) | 1994-06-21 | 1994-06-21 | 三次元画像処理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH087123A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998029836A3 (en) * | 1996-12-30 | 1998-10-15 | Cirrus Logic Inc | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation |
| US6580429B1 (en) | 2000-01-25 | 2003-06-17 | Mitsubishi Denki Kabushiki Kaisha | Method of generating data for three-dimensional graphic recording medium and three-dimensional graphic system |
| WO2003102875A1 (fr) * | 2002-06-03 | 2003-12-11 | Mitsubishi Denki Kabushiki Kaisha | Dispositif de trace d'un polygone triangulaire et procede de trace d'un polygone triangulaire |
-
1994
- 1994-06-21 JP JP16273994A patent/JPH087123A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998029836A3 (en) * | 1996-12-30 | 1998-10-15 | Cirrus Logic Inc | Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation |
| US6580429B1 (en) | 2000-01-25 | 2003-06-17 | Mitsubishi Denki Kabushiki Kaisha | Method of generating data for three-dimensional graphic recording medium and three-dimensional graphic system |
| WO2003102875A1 (fr) * | 2002-06-03 | 2003-12-11 | Mitsubishi Denki Kabushiki Kaisha | Dispositif de trace d'un polygone triangulaire et procede de trace d'un polygone triangulaire |
| CN1294539C (zh) * | 2002-06-03 | 2007-01-10 | 三菱电机株式会社 | 三角多边形描绘装置和三角多边形描绘方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6563501B2 (en) | Bicubic surface rendering | |
| US5905500A (en) | Method and apparatus for adaptive nonlinear projective rendering | |
| US6359623B1 (en) | Method and apparatus for performing scan conversion in a computer graphics display system | |
| US7903112B2 (en) | Drawing processing apparatus, texture processing apparatus, and tessellation method | |
| US6226012B1 (en) | Method and apparatus for accelerating the rendering of graphical images | |
| EP0875860B1 (en) | Precise gradient calculation system and method for a texture mapping system of a computer graphics system | |
| TWI503791B (zh) | 針對各向異性過濾運算細節位準之技術 | |
| EP0243644A2 (en) | Interpolated display characteristic value generation | |
| US5877769A (en) | Image processing apparatus and method | |
| JP3190762B2 (ja) | デジタルビデオ特殊効果装置 | |
| CN104732479B (zh) | 对图像进行调整大小 | |
| JP2003271987A (ja) | プリミティブにより覆われるピクセルの割合を求める方法 | |
| JP2000182038A (ja) | 歪まされた情報からの遠近法的矯正デ―タの生成方法及びこれに用いる装置並びにコンピュ―タプログラム製品 | |
| WO2008013605A1 (en) | Real-time gpu rendering of piecewise algebraic surfaces | |
| JP2612260B2 (ja) | テクスチヤマツピング装置 | |
| JPH0916806A (ja) | 立体画像処理装置 | |
| US6100898A (en) | System and method of selecting level of detail in texture mapping | |
| US5109481A (en) | Quadratic interpolation for shaded image generation | |
| US6400370B1 (en) | Stochastic sampling with constant density in object space for anisotropic texture mapping | |
| US5886703A (en) | Perspective correct texture mapping system and methods with intelligent subdivision | |
| US7015930B2 (en) | Method and apparatus for interpolating pixel parameters based on a plurality of vertex values | |
| US5739818A (en) | Apparatus and method for performing perspectively correct interpolation in computer graphics | |
| US7280108B2 (en) | Bicubic surface rendering | |
| JPH087123A (ja) | 三次元画像処理方法及び装置 | |
| US7646385B2 (en) | Computer graphics rendering method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20010904 |