JP2000155851A - Texture mapping device and rendering device equipped with the same and information processor - Google Patents
Texture mapping device and rendering device equipped with the same and information processorInfo
- Publication number
- JP2000155851A JP2000155851A JP33150098A JP33150098A JP2000155851A JP 2000155851 A JP2000155851 A JP 2000155851A JP 33150098 A JP33150098 A JP 33150098A JP 33150098 A JP33150098 A JP 33150098A JP 2000155851 A JP2000155851 A JP 2000155851A
- Authority
- JP
- Japan
- Prior art keywords
- index
- texture
- lod
- dimensional
- filtering
- 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
Description
【０００１】[0001]
【発明の属する技術分野】本発明は多次元コンピュータ
・グラフィックス・システムで表現力を飛躍的に向上さ
せる手法であるテクスチャ・マッピングを行うテクスチ
ャ・マッピング装置に関し、さらに詳しくは２次元画像
のテクスチャを多次元図形に貼り付ける際に、例えば、
後述するＭＩＰＭＡＰフィルタリングにより生ずる中間
色を正しく再現して、高品質なテクスチャ・マッピング
を提供し得るテクスチャ・マッピング装置及びこれを具
備したレンダリング装置、並びに情報処理装置に関す
る。また、この発明はＣＡＤ（コンピュータ支援設計）
やデザイン、ゲーム等の幅広い利用分野に適用できる。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a texture mapping apparatus for performing texture mapping, which is a technique for dramatically improving expressiveness in a multidimensional computer graphics system. When pasting on a multidimensional figure, for example,
The present invention relates to a texture mapping device capable of correctly reproducing an intermediate color generated by MIPMAP filtering described later and providing high-quality texture mapping, a rendering device including the same, and an information processing device. Also, the present invention relates to CAD (Computer Aided Design)
It can be applied to a wide range of applications such as games, designs, games, etc.
【０００２】[0002]
【従来の技術】テクスチャ・マッピングはコンピュータ
・グラフィックスで図形を描画する際に、その図形の表
面にあらかじめ用意しておいた２次元画像（以降テクス
チャという）を貼り付ける手法で、質感の高い画像を生
成するものである。2. Description of the Related Art Texture mapping is a method of pasting a two-dimensional image (hereinafter referred to as a texture) prepared in advance on the surface of a graphic when drawing the graphic with computer graphics. Is generated.
【０００３】ここで、以降の理解を容易にするために、
テクスチャ・マッピングの基本的な原理を図７を参照し
て説明する。図７（ａ）はテクスチャを貼り付ける図形
及びその図形が写像される座標を示したものであり、こ
の座標を以降ＸＹ座標８１と称することにする。Here, in order to facilitate the following understanding,
The basic principle of texture mapping will be described with reference to FIG. FIG. 7A shows a figure to which a texture is to be pasted and coordinates at which the figure is mapped. These coordinates will be referred to as XY coordinates 81 hereinafter.
【０００４】ポリゴン三角形８０は一つのポリゴンを示
したものであり、描画する図形は複数のポリゴンの集合
により形成される。各ポリゴン三角形８０の頂点Ａ，
Ｂ，Ｃには、３次元座標の座標値（Ｓｎ，Ｔｎ，Ｑｎ，
但しｎ＝１，２，３）が与えられる。この３次元の座標
を以降テクスチャ座標という。テクスチャ座標について
は図を省略する。図７（ａ）はテクスチャ座標で示され
たポリゴン三角形８０をＸＹ座標８１に写像したものを
示している。ポリゴン三角形８０の内部のＤ点の座標値
は、点Ａ，Ｂ，Ｃのテクスチャ座標値を線形補間して得
られる（ｓ，ｔ，ｑ）で与えられる。A polygon triangle 80 indicates one polygon, and a figure to be drawn is formed by a set of a plurality of polygons. Vertex A of each polygon triangle 80,
B and C have three-dimensional coordinate values (Sn, Tn, Qn,
However, n = 1, 2, 3) is given. These three-dimensional coordinates are hereinafter referred to as texture coordinates. The illustration of the texture coordinates is omitted. FIG. 7A shows a polygon triangle 80 represented by texture coordinates mapped to XY coordinates 81. The coordinate value of the point D inside the polygon triangle 80 is given by (s, t, q) obtained by linearly interpolating the texture coordinate values of the points A, B, and C.
【０００５】上述した（ｓ，ｔ，ｑ），（Ｓｎ，Ｔｎ，
Ｑｎ）などのテクスチャ座標値は描画する図形を構成す
る個々のポリゴンに対して与えられるものであり、従っ
て変数である。また、テクスチャ座標のポリゴン三角形
８０の頂点座標値（Ｓｎ，Ｔｎ，Ｑｎ，但しｎ＝１，
２，３）は、ＸＹ座標値（Ｘ、Ｙ）に対応し、ポリゴン
三角形８０の内部の画素のテクスチャ座標値（ｓ，ｔ，
ｑ）は、ＸＹ座標値（ｘ、ｙ）に対応する。The above-mentioned (s, t, q), (Sn, Tn,
Texture coordinate values such as Qn) are given to individual polygons constituting a figure to be drawn, and are therefore variables. Also, the vertex coordinate values (Sn, Tn, Qn, where n = 1, 1) of the polygon triangle 80 of the texture coordinates
2, 3) correspond to the XY coordinate values (X, Y), and the texture coordinate values (s, t,
q) corresponds to the XY coordinate values (x, y).
【０００６】一方、図７（ｂ）は、上述した描画する図
形に貼り付けるテクスチャの２次元座標を示したもの
で、以降これをＵＶ座標８２と称する。テクスチャ三角
形８３はポリゴン三角形８０に貼り付けられるテクスチ
ャを構成する一つの三角形を示したもので、ＸＹ座標８
１に写像されたポリゴン三角形８０の点（Ａ，Ｂ，Ｃ，
Ｄ）とテクスチャ三角形８３の点（Ａ'，Ｂ'，Ｃ'，
Ｄ'）が対応して貼り付けられる。On the other hand, FIG. 7B shows two-dimensional coordinates of a texture to be pasted on a figure to be drawn, which will be hereinafter referred to as UV coordinates 82. A texture triangle 83 indicates one triangle constituting a texture to be pasted on the polygon triangle 80, and has XY coordinates 8
1 of the polygon triangle 80 (A, B, C,
D) and the points (A ′, B ′, C ′,
D ') is affixed correspondingly.
【０００７】テクスチャは当初、２次元の画像としてＵ
Ｖ座標８２上に与えられ、回転や移動などの操作を伴っ
て、最終的にＸＹ座標８１に写像される。テクスチャ三
角形８３の点（Ａ'，Ｂ'，Ｃ'，Ｄ'）のＵＶ座標値は上
述したテクスチャ座標の（Ｓｎ，Ｔｎ，Ｑｎ，但しｎ＝
１，２，３）及び（ｓ，ｔ，ｑ）を用いて図７（ｂ）に
示したように表される。[0007] Textures are initially U-shaped as two-dimensional images.
It is provided on the V coordinate 82 and is finally mapped to the XY coordinate 81 with operations such as rotation and movement. The UV coordinate values of the points (A ′, B ′, C ′, D ′) of the texture triangle 83 are calculated based on the texture coordinates (Sn, Tn, Qn, where n =
It is represented as shown in FIG. 7B using (1, 2, 3) and (s, t, q).
【０００８】次に、このテクスチャ・マッピングを行な
う際に、高画質を得る手法としてＭＩＰＭＡＰフィルタ
リング（Multum in parvo mapping )が知られている。
ＭＩＰＭＡＰフィルタリングについては、 Advanced An
imation and Rendering Techniques (page.140) 出版
社 : ADDISON WESLEYなどに詳しく述べられている。Next, MIPMAP filtering (Multum in parvo mapping) is known as a technique for obtaining high image quality when performing this texture mapping.
For MIPMAP filtering, see Advanced An
imation and Rendering Techniques (page.140) Publisher: ADDISON WESLEY and more.
【０００９】次に、図４を参照してＭＩＰＭＡＰフィル
タリングについて説明する。ＭＩＰＭＡＰフィルタリン
グは、図４に示すようにテクスチャが縮小して貼られた
際に情報欠落によって生ずるエイリアシングを避けるた
め、予め縮小率に応じたフィルタリング済みのテクスチ
ャを複数用意しておき（図４の元画像、１／２画像、１
／４画像、１／８画像）、各画素の縮小率に応じて選択
使用するものである。このように圧縮率の相違する画像
を予め用意するのは、画像のフィルタリングに要する負
担を軽減するためである。Next, MIPMAP filtering will be described with reference to FIG. In the MIPMAP filtering, a plurality of filtered textures corresponding to the reduction ratio are prepared in advance in order to avoid aliasing caused by information loss when the texture is pasted in a reduced size as shown in FIG. Image, 1/2 image, 1
/ 4 image, 1/8 image), which are selectively used according to the reduction ratio of each pixel. The reason why images having different compression ratios are prepared in advance in this way is to reduce the load required for image filtering.
【００１０】ここでテクスチャの縮小率ｌｏｄは、元の
画像がテクスチャ・マッピングされるときにどの程度縮
小しているかを示すものであり、元画像が１／１，１／
２，１／４・・・と縮小しているとき以下のようにな
る。 １／１ ： ｌｏｄ ＝ ０ １／２ ： ｌｏｄ ＝ １ １／４ ： ｌｏｄ ＝ ２ １／８ ： ｌｏｄ ＝ ３ ： １／ｎ ： ｌｏｄ ＝ ｌｏｇ2（ｎ）[0010] Here, the texture reduction ratio lod indicates how much the original image is reduced when texture mapping is performed.
When it is reduced to 2, 1/4... 1/1: lod = 0 1/2: lod = 1 1/4: lod = 2 1/8: lod = 3: 1 / n: lod = log 2 (n)
【００１１】また、テクスチャを格納しておくメモリ容
量を削減する手法としてＣＬＵＴ（Color Look-up Tabl
e ）を使用する方法が知られている。ＣＬＵＴはテクス
チャとして通常Ｒ，Ｇ，Ｂという各８ビットのカラー情
報を格納しておくかわりに４ビットや８ビットのインデ
ックスを格納しておき、このインデックスでテーブル参
照を行ないＲ，Ｇ，Ｂのカラー情報に変換するものであ
る。As a technique for reducing the memory capacity for storing textures, a CLUT (Color Look-up Tabl) is used.
e) The method of using is known. The CLUT stores a 4-bit or 8-bit index instead of storing 8-bit color information of R, G, and B as a texture, and refers to the table with this index to store the R, G, and B colors. This is to convert to color information.
【００１２】図５に４ビットのＣＬＵＴの動作を示す。
ＣＬＵＴを使用するとＲ、Ｇ、Ｂのカラー情報に比べて
インデックスはビット長が小さいのでテクスチャ・メモ
リを削減できるという利点があるので、テクスチャ・マ
ッピングによく使用され、ＭＩＰＭＡＰフィルタリング
とＣＬＵＴとを併用して用いることは有効な手段であ
る。以下に一般的なＭＩＰＭＡＰフィルタリングとＣＬ
ＵＴを併用した場合のテクスチャ・マッピングの処理を
図７を参照して以下に示す。FIG. 5 shows the operation of a 4-bit CLUT.
The use of a CLUT has the advantage of reducing the texture memory because the index has a smaller bit length than the R, G, and B color information, so it is often used for texture mapping, and uses MIPMAP filtering and CLUT together. It is an effective means to use. Below is the general MIPMAP filtering and CL
The texture mapping process when the UT is used together will be described below with reference to FIG.
【００１３】１）三角形の各頂点に対して、テクスチャ
座標（Ｓ１，Ｔ１，Ｑ１），（Ｓ２，Ｔ２，Ｑ２），
（Ｓ３，Ｔ３，Ｑ３）を与える。 ２）三角形の内部の各画素のテクスチャ座標（ｓ，ｔ，
ｑ）を頂点のテクスチャ座標から線形補間して求める。 ４）三角形内部の各画素の補間により求めたテクスチャ
座標（ｓ，ｔ，ｑ）における縮小率ｌｏｄを求める。 ５）三角形内部の各画素の補間により求めたテクスチャ
座標（ｓ，ｔ，ｑ）におけるＵＶ座標値、Ｕ＝ｓ／ｑ，
Ｖ＝ｔ／ｑを求める。 ６）縮小率ｌｏｄより複数用意されたテクスチャの中か
ら縮小率に応じたテクスチャを選択し、ＵＶ座標値に対
応するテクスチャ・メモリのアドレスからインデックス
を読みだす。 ７）読みだしたインデックスによりＣＬＵＴを使用して
カラー情報に変換する。1) For each vertex of the triangle, texture coordinates (S1, T1, Q1), (S2, T2, Q2),
(S3, T3, Q3). 2) Texture coordinates (s, t,
q) is obtained by linear interpolation from the texture coordinates of the vertices. 4) A reduction ratio lod at texture coordinates (s, t, q) obtained by interpolation of each pixel inside the triangle is obtained. 5) UV coordinate values at texture coordinates (s, t, q) obtained by interpolation of each pixel inside the triangle, U = s / q,
Find V = t / q. 6) A texture corresponding to the reduction ratio is selected from a plurality of textures prepared from the reduction ratio lod, and an index is read from the address of the texture memory corresponding to the UV coordinate value. 7) Convert to color information by using the CLUT based on the read index.
【００１４】[0014]
【発明が解決しようとする課題】しかしながら、ＭＩＰ
ＭＡＰフィルタリングを行なう場合、縮小率ｌｏｄ＝０
の元画像からｌｏｄ＝１，２，３・・・と、図６に示す
ように縮小率が大きくなっていくとフィルタリング作用
により元画像で使用していた色同士の中間色が生成され
るためＭＩＰＭＡＰフィルタリングを使用しない場合に
比べて色の種類が増加する。SUMMARY OF THE INVENTION However, MIP
When performing MAP filtering, the reduction ratio load = 0
.., As shown in FIG. 6, when the reduction ratio increases, an intermediate color between the colors used in the original image is generated by the filtering operation, so that MIPMAP The number of types of colors increases as compared with the case where filtering is not used.
【００１５】ところが、ＣＬＵＴを使用するとインデッ
クスのビット長により使用できる色数に制限ができるた
め、インデックスのビット長が小さい場合はＭＩＰＭＡ
Ｐフィルタリングの画像をうまく表現できるだけの色の
種類が得られないという問題点がある。However, when a CLUT is used, the number of colors that can be used can be limited by the bit length of the index.
There is a problem in that it is not possible to obtain the types of colors that can adequately express a P-filtered image.
【００１６】本発明は、このような点に鑑みてなされた
ものであり、上述のＭＩＰＭＡＰフィルタリングとＣＬ
ＵＴを併用した場合を例とすれば、テクスチャ・メモリ
に格納するインデックスのビット長を大きくすることな
く使用できる色の種類を増加させ、高品質なＭＩＰＭＡ
Ｐフィルタリングを行なうことのできるテクスチャ・マ
ッピング装置及びこれを具備したレンダリング装置、並
びに情報処理装置を提供することを課題とする。The present invention has been made in view of such a point, and the above-described MIPMAP filtering and CL
For example, when the UT is used in combination, the types of colors that can be used are increased without increasing the bit length of the index stored in the texture memory, and a high quality MIPMA
It is an object of the present invention to provide a texture mapping device capable of performing P filtering, a rendering device including the same, and an information processing device.
【００１７】[0017]
【課題を解決するための手段】上述の課題を達成するた
めに、本発明のテクスチャ・マッピング装置及びこれを
具備したレンダリング装置、並びに情報処理装置では、
予めフィルタリングしてエイリアシングを除去した縮小
率の異なる複数の２次元画像をテクスチャ・メモリに記
憶し、多次元図形の内容に併せて２次元画像をテクスチ
ャ・メモリより選択し、多次元図形に貼り付けて、多次
元図形を２次元座標に写像するテクスチャ・マッピング
装置において、少なくとも複数の２次元画像のフィルタ
リングを行う前の色に関する情報に対応する第１のイン
デックスを格納するテクスチャ・メモリと、テクスチャ
・メモリから格納されている第１のインデックスを読み
出し、第１のインデックス及び縮小率から第２のインデ
ックスを生成するインデックス生成手段と、フィルタリ
ングを行った後の複数の２次元画像の色に関する情報を
第２のインデックスに対応して格納するカラー情報格納
手段とを具備したことを特徴とする。In order to achieve the above object, a texture mapping apparatus, a rendering apparatus including the same, and an information processing apparatus according to the present invention are provided.
A plurality of two-dimensional images with different reduction ratios, which have been filtered in advance to remove aliasing, are stored in a texture memory, and a two-dimensional image is selected from the texture memory in accordance with the contents of the multi-dimensional figure, and is pasted on the multi-dimensional figure. A texture mapping device that maps a multi-dimensional figure to two-dimensional coordinates, a texture memory that stores a first index corresponding to information on at least a color before filtering a plurality of two-dimensional images, An index generation unit configured to read a first index stored in a memory and generate a second index from the first index and the reduction ratio; and store information on colors of a plurality of two-dimensional images after filtering. Color information storage means for storing the color information corresponding to the second index. And wherein the door.
【００１８】また、本発明のテクスチャ・マッピング装
置及びこれを具備したレンダリング装置、並びに情報処
理装置の望ましい形態としては、インデックス生成手段
が、縮小率を１／２lod （ｌｏｄは正の実数、縮小率０
のときは、ｌｏｄ＝０とする）とし、第１のインデック
スをＮビット（Ｎは正の整数）で示すとき、第２のイン
デックス＝第１のインデックス＋２N ×ｌｏｄで示され
る第２のインデックスを生成し得るものである。In a preferred embodiment of the texture mapping apparatus of the present invention, a rendering apparatus including the same, and an information processing apparatus, the index generation means sets the reduction rate to 1/2 lod (lod is a positive real number, Rate 0
In this case, it is assumed that lod = 0), and when the first index is represented by N bits (N is a positive integer), the second index = the first index + 2 N × the second index represented by lod Can be generated.
【００１９】さらに、テクスチャ・マッピング方装置及
びこれを具備したレンダリング装置、並びに情報処理装
置の望ましい形態としては、 カラー情報格納手段は、
縮小率を１／２lod（ｌｏｄは正の実数、縮小率０の時
は、ｌｏｄ＝０とする）とし、第１のインデックスをＮ
ビット（Ｎは正の整数）で示すとき、２N ×ｌｏｄ
と、２N ×ｌｏｄ＋（２N −１）との間の数値範囲によ
り、第２のインデックスの系列を分割し、分割された第
２のインデックスの系列毎に対応するフィルタリングを
行った後の複数の２次元画像の色に関する情報を格納す
るものである。Further, as a desirable form of the texture mapping method device, the rendering device provided with the same, and the information processing device,
The reduction rate is １ ／ lod (where “load” is a positive real number, and when the reduction rate is 0, “rod = 0”), and the first index is N
When represented by bits (N is a positive integer), 2 N × lod
And the second index sequence is divided according to a numerical range between 2 N × lod + (2 N −1), and a plurality of filtered second indexes are subjected to corresponding filtering for each sequence. The information on the color of the two-dimensional image is stored.
【００２０】以下上述した手段の作用について説明す
る。予めフィルタリングしてエイリアシングを除去した
縮小率の異なる複数の２次元画像をテクスチャ・メモリ
に記憶し、多次元図形の内容に併せて２次元画像をテク
スチャ・メモリより選択し、多次元図形に貼り付けて、
多次元図形を２次元座標に写像するテクスチャ・マッピ
ング装置において、少なくとも複数の２次元画像のフィ
ルタリングを行う前の色に関する情報に対応する第１の
インデックスをテクスチャ・メモリより読み出し、イン
デックス生成手段により、第１のインデックス及び縮小
率から第２のインデックスを生成し、第２のインデック
スによりフィルタリングを行った後の複数の２次元画像
の色に関する情報をカラー情報格納手段から読み出すこ
とが可能となり、縮小率に応じた色に関する情報を選ぶ
ことができ、カラー情報格納手段への第１のインデック
スのビット長を大きくすることなく使用可能な色の種類
を増加することができる。The operation of the above means will be described below. A plurality of two-dimensional images with different reduction ratios, which have been filtered in advance to remove aliasing, are stored in a texture memory, and a two-dimensional image is selected from the texture memory in accordance with the contents of the multi-dimensional figure, and is pasted on the multi-dimensional figure. hand,
In a texture mapping device for mapping a multidimensional figure to two-dimensional coordinates, a first index corresponding to information on at least a color before filtering of a plurality of two-dimensional images is read from a texture memory, and index generating means A second index is generated from the first index and the reduction ratio, and information on the colors of the plurality of two-dimensional images after filtering by the second index can be read from the color information storage unit. Can be selected, and the types of colors that can be used can be increased without increasing the bit length of the first index into the color information storage means.
【００２１】[0021]
【発明の実施の形態】本発明のテクスチャ・マッピング
装置の実施の形態例について図１、図２及び図３を参照
して以下に説明する。尚、本実施の形態例については、
テクスチャのフィルタリングとして、前述したＭＩＰＭ
ＡＰフィルタリングを用い、カラー情報格納手段とし
て、前述したＣＬＵＴを用いるが、本発明のテクスチャ
・マッピング装置はこれに限るものではない。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a texture mapping apparatus according to the present invention will be described below with reference to FIGS. 1, 2 and 3. FIG. Note that, in the present embodiment,
MIPM as described above for texture filtering
Although the above-mentioned CLUT is used as color information storage means using AP filtering, the texture mapping apparatus of the present invention is not limited to this.
【００２２】図３に示した本発明のテクスチャ・マッピ
ング装置３３は、ＭＩＰＭＡＰフィルタリングとＣＬＵ
Ｔを併用した実施の形態例を示したもので、図１にテク
スチャ・マッピング装置３３のインデックス生成手段及
びカラー情報格納手段の概略構成を示す。また、図２は
図１の概略構成に対応する動作を示すフローチャートで
ある。The texture mapping device 33 of the present invention shown in FIG.
FIG. 1 shows a schematic configuration of an index generation unit and a color information storage unit of the texture mapping device 33. FIG. 2 is a flowchart showing an operation corresponding to the schematic configuration of FIG.
【００２３】テクスチャ・マッピング装置３３は、図１
に示したように、テクスチャとして読みだしたＣＬＵＴ
への第１のインデックスとテクスチャの縮小率から第２
のインデックスを生成する手段としてのインデックス生
成手段１０と、インデックス生成手段１０が生成した第
２のインデックスによって読み出されるＲ，Ｇ，Ｂのカ
ラー情報を複数のＣＬＵＴとして格納しておく手段とし
てカラー情報格納手段１１とを有し、テクスチャの縮小
率に応じて選択されたＭＩＰＭＡＰフィルタリングの画
像ごとに異なるＣＬＵＴを使用することにより、ＣＬＵ
Ｔへの第１のインデックスのビット長を大きくすること
なく使用できる色の種類を増加させてＭＩＰＭＡＰフィ
ルタリングを行なうことができる。The texture mapping device 33 is shown in FIG.
CLUT read as a texture as shown in
From the first index to the texture reduction ratio to the second
Index generating means 10 as means for generating an index of the color information, and color information storage as means for storing color information of R, G, and B read by the second index generated by the index generating means 10 as a plurality of CLUTs. Means 11 and using a different CLUT for each MIPMAP filtering image selected according to the texture reduction ratio,
MIPMAP filtering can be performed by increasing the types of colors that can be used without increasing the bit length of the first index into T.
【００２４】以下に、図１のテクスチャ・マッピング装
置３３のインデックス生成手段及びカラー情報格納手段
の概略構成と、図２のこれら手段の動作を示すフローチ
ャートを対応づけて説明する。Hereinafter, the schematic configuration of the index generating means and the color information storage means of the texture mapping device 33 of FIG. 1 will be described in association with the flowchart of FIG. 2 showing the operation of these means.
【００２５】図１のインデックス生成手段１０におい
て、図２のステップＳ１が対応し、第２のインデックス
の生成が行なわる。以下に、図３のテクスチャ・メモリ
３５から読み出した第１のインデックス（以下ｉｎｄｅ
ｘという）を縮小率ｌｏｄを使用し第２のインデックス
（以下ｉｎｄｅｘ2 という）を下記式（１）により生成
する方法を示す。 ｉｎｄｅｘ2 ＝ ｉｎｄｅｘ ＋ ｏｆｆｓｅｔ（ｌｏｄ） （１）In the index generation means 10 shown in FIG. 1, step S1 shown in FIG. 2 corresponds to the generation of the second index. Hereinafter, the first index (hereinafter, index) read from the texture memory 35 of FIG.
A method of generating a second index (hereinafter, referred to as index 2 ) by the following equation (1) using the reduction ratio lod as the value x will be described. index 2 = index + offset (lod) (1)
【００２６】式（１）のｏｆｆｓｅｔ（ｌｏｄ）は、縮
小率ｌｏｄによるオフセット値で、例えば、テクスチャ
・メモリ３５から読みだされたｉｎｄｅｘが４ビットで
あれば、以下のように１６（１６進数で０ｘ１０と表
す）にｌｏｄを乗算した値にすれば新しく生成するｉｎ
ｄｅｘ2 は下記式（２）に示す如く、隙間なく一つの系
列として生成できる。The offset (lod) in the equation (1) is an offset value based on the reduction ratio lod. For example, if the index read from the texture memory 35 is 4 bits, the offset is 16 (hexadecimal) as follows: (Expressed as 0x10) multiplied by lod to generate a newly generated in
As shown in the following equation (2), dex 2 can be generated as one series without gaps.
【００２７】 ｏｆｆｓｅｔ（０）＝ ０ｘ００ ｏｆｆｓｅｔ（１）＝ ０ｘ１０ （２） ｏｆｆｓｅｔ（２）＝ ０ｘ２０ ｏｆｆｓｅｔ（３）＝ ０ｘ３０ ： ｏｆｆｓｅｔ（ｌｏｄ）＝ ０ｘ１０ × ｌｏｄ 式（１）及び式（２）は請求項２を具現化した事例であ
る。Offset (0) = 0x00 offset (1) = 0x10 (2) offset (2) = 0x20 offset (3) = 0x30: offset (lod) = 0x10 × lod Equation (1) and equation (2) are claimed. This is a case in which item 2 is embodied.
【００２８】図１のカラー情報格納手段１１において、
図２のステップＳ２が対応し、ＭＩＰＭＡＰフィルタリ
ングの画像ごとにＣＬＵＴによるＲ，Ｇ，Ｂのカラー情
報への変換を行なう。以下に、前述のインデックス生成
手段１０が生成したｉｎｄｅｘ2 により、ＭＩＰＭＡＰ
フィルタリングの画像ごとに異なる複数のＣＬＵＴを使
用してカラー情報への変換を行なう方法の一例を示す。In the color information storage means 11 of FIG.
Step S2 in FIG. 2 corresponds to performing conversion into R, G, B color information by CLUT for each image of MIPMAP filtering. Hereinafter, the MIPMAP is generated by the index 2 generated by the above-described index generation means 10.
An example of a method of performing conversion into color information using a plurality of different CLUTs for each filtering image will be described.
【００２９】例えば、テクスチャ・メモリ３５から読み
出すｉｎｄｅｘが４ビットで示されると仮定すれば、下
記式（３）に示すように、ｉｎｄｅｘが指定する１６
（以下１６進数で０ｘ１０と示す）個のＲ，Ｇ，Ｂのカ
ラー情報を含むＣＬＵＴを、さらに、各縮小率ｌｏｄご
とに複数のＣＬＵＴを用意しておき、前述のインデック
ス生成手段１０が生成したｉｎｄｅｘ2 で読みだすこと
により、縮小率ｌｏｄに応じてＣＬＵＴを選択できる。For example, assuming that the index read from the texture memory 35 is represented by 4 bits, as shown in the following equation (3),
A plurality of CLUTs including R, G, and B color information (hereinafter referred to as 0x10 in hexadecimal) and a plurality of CLUTs for each reduction ratio lod are prepared, and the above-described index generation means 10 generates the CLUT. By reading with index 2 , the CLUT can be selected according to the reduction ratio lod.
【００３０】 式（３）は請求項３を具現化した事例である。カラー情
報格納手段１１は、式（３）で示す複数のＣＬＵＴ
（０）〜ＣＬＵＴ（ｌｏｄ）で構成される。[0030] Equation (3) is a case in which claim 3 is embodied. The color information storage unit 11 stores a plurality of CLUTs represented by Expression (3).
(0) to CLUT (lod).
【００３１】以上により、ＭＩＰＭＡＰフィルタリング
とＣＬＵＴを併用したテクスチャ・マッピングを行なう
際に、縮小率に応じて選択されるＭＩＰＭＡＰフィルタ
リングの画像ごとに異なるＣＬＵＴを使用できるので、
テクスチャ・メモリ３５に格納されるｉｎｄｅｘのビッ
ト長を大きくすることなく、使用できる色の種類を増加
させてＭＩＰＭＡＰフィルタリングを行ない高品質な画
像が得られる。As described above, when performing texture mapping using both MIPMAP filtering and CLUT, a different CLUT can be used for each MIPMAP filtering image selected according to the reduction ratio.
Without increasing the bit length of the index stored in the texture memory 35, the types of colors that can be used are increased and MIPMAP filtering is performed to obtain a high-quality image.
【００３２】次に本発明のテクスチャ・マッピング装置
３３を具備したレンダリング装置３０の例を図３を参照
して以下に説明する。これは、請求項４を具現化した事
例である。レンダリング装置３０は、ＸＹ座標の処理を
行なうＸＹ処理装置３１と、カラー値（Ｒ，Ｇ，Ｂ）の
処理を行なうカラー処理装置３２と、テクスチャ座標
（Ｓ，Ｔ，Ｑ）の処理を行なうテクスチャ・マッピング
装置３３と、カラー処理装置３２と、テクスチャ・マッ
ピング装置３３の出力に対して演算を行なって新しいカ
ラーを生成するブレンド装置３４から構成され、テクス
チャ用のｉｎｄｅｘを記憶するテクスチャ・メモリ３５
と、描画データを記憶するフレーム・バッファ３６に接
続される。ＸＹ処理装置３１は、ポリゴン三角形内部の
ＸＹ座標（ｘ，ｙ）を発生する。カラー処理装置３２
は、ポリゴン三角形の三頂点のカラー値（Ｒ，Ｇ，Ｂ）
から、三角形内部の画素のカラー値Ｃｆをそれぞれ線形
補間によって求め、後段のブレンド装置３４に出力す
る。Next, an example of the rendering device 30 provided with the texture mapping device 33 of the present invention will be described below with reference to FIG. This is a case in which claim 4 is embodied. The rendering device 30 includes an XY processing device 31 that performs processing of XY coordinates, a color processing device 32 that performs processing of color values (R, G, B), and a texture that performs processing of texture coordinates (S, T, Q). A texture memory 35 for storing a texture index, which comprises a mapping device 33, a color processing device 32, and a blending device 34 for performing an operation on the output of the texture mapping device 33 to generate a new color;
Are connected to a frame buffer 36 for storing drawing data. The XY processing unit 31 generates XY coordinates (x, y) inside the polygon triangle. Color processing device 32
Is the color values (R, G, B) of the three vertices of the polygon triangle
, The color values Cf of the pixels inside the triangle are obtained by linear interpolation, and output to the blending device 34 at the subsequent stage.
【００３３】テクスチャ・マッピング装置３３は、ポリ
ゴン三角形の三頂点のテクスチャ座標（Ｓ，Ｔ，Ｑ）か
ら、三角形内部の画素の縮小率ｌｏｄを算出し、ｌｏｄ
に基づいて選択されたＭＩＰＭＡＰフィルタリングの画
像をテクスチャ・メモリ３５からｉｎｄｅｘとして読み
だし、読みだしたｉｎｄｅｘにより、ｌｏｄに基づいて
選択されたＭＩＰＭＡＰフィルタリングの画像ごとに、
異なるＣＬＵＴを使用してカラー変換を行ないテクスチ
ャのカラーＣｔとして後段のブレンド装置３４に出力す
る。The texture mapping unit 33 calculates the reduction ratio “lod” of the pixel inside the triangle from the texture coordinates (S, T, Q) of the three vertices of the polygon triangle.
Is read as an index from the texture memory 35 based on the MIPMAP filtering image selected based on the MDIMAP filtering image selected based on the lod by the read index.
Color conversion is performed using a different CLUT, and the result is output to the subsequent blending device 34 as the color Ct of the texture.
【００３４】ブレンド装置３４は、カラー処理装置３２
の出力Ｃｆとテクスチャ・マッピング装置３３の出力Ｃ
ｔに対して、加算や乗算等の演算を行なって新しいカラ
ー情報Ｃを生成する。上記各装置は各画素の処理を行な
い、ＸＹ処理装置３１の発生するＸＹ座標（ｘ，ｙ）に
対応する画素のカラー情報Ｃをフレーム・バッファ３６
に書き込む。レンダリング装置３０は、ＭＩＰＭＡＰフ
ィルタリングとＣＬＵＴを併用したテクスチャ・マッピ
ングを行なう際に、縮小率に応じて選択されるＭＩＰＭ
ＡＰフィルタリングの画像ごとに異なるＣＬＵＴを使用
できるので、テクスチャ・メモリ３５に格納されるｉｎ
ｄｅｘのビット長を大きくすることなく、使用できる色
の種類を増加させることが可能である。The blending device 34 includes a color processing device 32
Output Cf and output C of the texture mapping device 33
An operation such as addition or multiplication is performed on t to generate new color information C. Each of the above devices processes each pixel, and stores the color information C of the pixel corresponding to the XY coordinates (x, y) generated by the XY processing device 31 in the frame buffer 36.
Write to. When performing texture mapping using both MIPMAP filtering and CLUT, the rendering device 30 selects the MIPM selected according to the reduction ratio.
Since a different CLUT can be used for each image of the AP filtering, in
It is possible to increase the types of colors that can be used without increasing the bit length of dex.
【００３５】[0035]
【発明の効果】以上説明したように本発明のテクスチャ
・マッピング装置によれば、例えば、ＭＩＰＭＡＰフィ
ルタリングとＣＬＵＴを併用したテクスチャ・マッピン
グを行なう際に、縮小率に応じて選択されるＭＩＰＭＡ
Ｐフィルタリングの画像ごとに異なるＣＬＵＴを使用で
きるので、テクスチャ・メモリに格納される第１のイン
デックスのビット長を大きくすることなく、使用できる
色の種類を増加させてＭＩＰＭＡＰフィルタリングを行
なうことが可能であり、小規模な装置で高品質な画像が
得られるという効果がある。As described above, according to the texture mapping apparatus of the present invention, for example, when performing texture mapping using MIPMAP filtering and CLUT together, MIPMA selected according to the reduction ratio
Since a different CLUT can be used for each P-filtered image, MIPMAP filtering can be performed by increasing the types of colors that can be used without increasing the bit length of the first index stored in the texture memory. There is an effect that a high-quality image can be obtained with a small device.
【００３６】また、本発明のテクスチャ・マッピング装
置をレンダリング装置、並びに情報処理装置に具備する
ならば、小規模、低消費電力、且つ動作の高速なレンダ
リング装置、並びに情報処理装置が得られることは勿論
である。Further, if the texture mapping device of the present invention is provided in a rendering device and an information processing device, it is possible to obtain a small-scale, low-power-consumption, high-speed rendering device and an information processing device. Of course.
【図１】本発明に係わるインデックス生成手段及びカラ
ー情報格納手段の構成を示す概略構成図である。FIG. 1 is a schematic configuration diagram showing configurations of an index generation unit and a color information storage unit according to the present invention.
【図２】図１の概略構成図の各手段の動作を説明するた
めのフローチャート図である。FIG. 2 is a flowchart for explaining the operation of each means in the schematic configuration diagram of FIG. 1;
【図３】本発明のテクスチャ・マッピング装置を具備し
たレンダリング装置の構成を示す概略構成図である。FIG. 3 is a schematic configuration diagram showing a configuration of a rendering device including the texture mapping device of the present invention.
【図４】ＭＩＰＭＡＰフィルタリングの原理を説明する
原理図である。FIG. 4 is a principle diagram illustrating the principle of MIPMAP filtering.
【図５】ＣＬＵＴによるカラー変換の原理を説明する原
理図である。FIG. 5 is a principle diagram illustrating the principle of color conversion by a CLUT.
【図６】ＭＩＰＭＡＰフィルタリングを行なう場合に使
用する色の種類が増加することを説明する説明図であ
る。FIG. 6 is an explanatory diagram illustrating that the number of types of colors used when performing MIPMAP filtering increases.
【図７】テクスチャ・マッピングの一般原理を示す原理
図である。FIG. 7 is a principle diagram showing a general principle of texture mapping.
１０…インデックス生成手段、１１…カラー情報格納手
段、３０…レンダリング装置、３１…ＸＹ処理装置、３
２…カラー処理装置、３３…テクスチャ・マッピング装
置、３４…ブレンド装置、３５…テクスチャ・メモリ、
３６…フレーム・バッファDESCRIPTION OF SYMBOLS 10 ... Index generation means, 11 ... Color information storage means, 30 ... Rendering apparatus, 31 ... XY processing apparatus, 3
2. Color processing device, 33 Texture mapping device, 34 Blending device, 35 Texture memory,
36 ... Frame buffer
Claims (5)
を除去した縮小率の異なる複数の２次元画像をテクスチ
ャ・メモリに記憶し、多次元図形の内容に併せて前記２
次元画像を前記テクスチャ・メモリより選択し、前記多
次元図形に貼り付けて、該多次元図形を２次元座標に写
像するテクスチャ・マッピング装置において、 少なくとも前記複数の２次元画像の前記フィルタリング
を行う前の色に関する情報に対応する第１のインデック
スを格納する前記テクスチャ・メモリと、 前記テクスチャ・メモリから格納されている第１のイン
デックスを読み出し、該第１のインデックス及び前記縮
小率から第２のインデックスを生成するインデックス生
成手段と、 前記フィルタリングを行った後の前記複数の２次元画像
の前記色に関する情報を前記第２のインデックスに対応
して格納するカラー情報格納手段とを具備したことを特
徴とするテクスチャ・マッピング装置。1. A plurality of two-dimensional images having different reduction ratios, from which aliasing has been removed by filtering in advance, are stored in a texture memory, and the two-dimensional images are stored in a texture memory together with the contents of the multi-dimensional figure.
A texture mapping device that selects a two-dimensional image from the texture memory, pastes the multi-dimensional figure on the multi-dimensional figure, and maps the multi-dimensional figure into two-dimensional coordinates, at least before performing the filtering of the plurality of two-dimensional images; The texture memory for storing a first index corresponding to the information regarding the color of the image, reading the first index stored from the texture memory, and reading a second index from the first index and the reduction ratio. And a color information storage means for storing information on the colors of the plurality of two-dimensional images after the filtering in correspondence with the second index. Texture mapping device.
率を１／２lod（ｌｏｄは正の実数、縮小率０のとき
は、ｌｏｄ＝０とする）とし、前記第１のインデックス
をＮビット（Ｎは正の整数）で示すとき、前記第２のイ
ンデックス＝前記第１のインデックス＋２N ×ｌｏｄで
示される前記第２のインデックスを生成し得ることを特
徴とする請求項１に記載のテクスチャ・マッピング装
置。2. The index generating means sets the reduction rate to lo lod (where lod is a positive real number and, when the reduction rate is 0, sets rod = 0), and sets the first index to N bits ( 2. The texture index according to claim 1, wherein the second index = the first index + 2 N × lod can be generated when (N is a positive integer). 3. Mapping device.
を１／２lod （ｌｏｄは正の実数、縮小率０の時は、ｌ
ｏｄ＝０とする）とし、前記第１のインデックスをＮビ
ット（Ｎは正の整数）で示すとき、２N×ｌｏｄと、２N
×ｌｏｄ＋（２N −１）との間の数値範囲により、前記
第２のインデックスの系列を分割し、該分割された第２
のインデックスの系列毎に対応する前記フィルタリング
を行った後の前記複数の２次元画像の前記色に関する情
報を格納することを特徴とする請求項１に記載のテクス
チャ・マッピング装置。3. The color information storage means sets the reduction ratio to lo lod (lod is a positive real number, and when the reduction ratio is 0,
od = 0), and when the first index is represented by N bits (N is a positive integer), 2 N × lod and 2 N
The sequence of the second index is divided according to a numerical range between × lod + (2 N −1), and the divided second
2. The texture mapping apparatus according to claim 1, wherein information on the colors of the plurality of two-dimensional images after the filtering corresponding to each index sequence is stored. 3.
グ装置を具備したことを特徴とするレンダリング装置。4. A rendering device comprising the texture mapping device according to claim 1.
グ装置を具備したことを特徴とする情報処理装置。5. An information processing apparatus comprising the texture mapping apparatus according to claim 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33150098A JP2000155851A (en) | 1998-11-20 | 1998-11-20 | Texture mapping device and rendering device equipped with the same and information processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33150098A JP2000155851A (en) | 1998-11-20 | 1998-11-20 | Texture mapping device and rendering device equipped with the same and information processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000155851A true JP2000155851A (en) | 2000-06-06 |
Family
ID=18244341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33150098A Pending JP2000155851A (en) | 1998-11-20 | 1998-11-20 | Texture mapping device and rendering device equipped with the same and information processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000155851A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6940511B2 (en) | 2002-06-07 | 2005-09-06 | Telefonaktiebolaget L M Ericsson (Publ) | Graphics texture processing methods, apparatus and computer program products using texture compression, block overlapping and/or texture filtering |
| WO2005101320A1 (en) * | 2004-04-13 | 2005-10-27 | Sony Computer Entertainment Inc. | Image generation device and image generation method |
| CN101894386A (en) * | 2010-07-19 | 2010-11-24 | 深圳市雅都软件股份有限公司 | Method and system for intuitively displaying interlayer relation of graphic element in multi-level model |
| KR20200010755A (en) * | 2018-07-23 | 2020-01-31 | 음영철 | Method and apparatus for changing color using structural coloration |
| CN113643414A (en) * | 2020-05-11 | 2021-11-12 | 北京达佳互联信息技术有限公司 | Three-dimensional image generation method and device, electronic equipment and storage medium |
-
1998
- 1998-11-20 JP JP33150098A patent/JP2000155851A/en active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6940511B2 (en) | 2002-06-07 | 2005-09-06 | Telefonaktiebolaget L M Ericsson (Publ) | Graphics texture processing methods, apparatus and computer program products using texture compression, block overlapping and/or texture filtering |
| US7633507B2 (en) | 2002-06-07 | 2009-12-15 | Telefonaktiebolaget L M Ericsson (Publ) | Graphics texture processing methods, apparatus and computer program products using block overlapping and/or texture filtering |
| WO2005101320A1 (en) * | 2004-04-13 | 2005-10-27 | Sony Computer Entertainment Inc. | Image generation device and image generation method |
| US8319789B2 (en) | 2004-04-13 | 2012-11-27 | Sony Computer Entertainment Inc. | Image generation device and image generation method |
| CN101894386A (en) * | 2010-07-19 | 2010-11-24 | 深圳市雅都软件股份有限公司 | Method and system for intuitively displaying interlayer relation of graphic element in multi-level model |
| KR20200010755A (en) * | 2018-07-23 | 2020-01-31 | 음영철 | Method and apparatus for changing color using structural coloration |
| KR102094836B1 (en) * | 2018-07-23 | 2020-03-30 | 음영철 | Method and apparatus for changing color using structural coloration |
| CN113643414A (en) * | 2020-05-11 | 2021-11-12 | 北京达佳互联信息技术有限公司 | Three-dimensional image generation method and device, electronic equipment and storage medium |
| CN113643414B (en) * | 2020-05-11 | 2024-02-06 | 北京达佳互联信息技术有限公司 | Three-dimensional image generation method and device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3678428B2 (en) | Method and apparatus for chroma key, transparency, and fog operation | |
| US7400331B2 (en) | Apparatus and methods for texture mapping | |
| CN1659595B (en) | Method and apparatus for encoding texture information | |
| JP3761085B2 (en) | Image processing apparatus, components thereof, and rendering processing method | |
| JP4462132B2 (en) | Image special effects device, graphics processor, program | |
| US7526125B2 (en) | Method of and apparatus for compressing and uncompressing image data | |
| EP0633533A2 (en) | Producing image data representing a picture | |
| JP2004078296A (en) | Picture generation device | |
| JP3586991B2 (en) | Texture data reading device and rendering device | |
| JP3278623B2 (en) | Map three-dimensionalization system, map three-dimensionalization method, and storage medium storing map three-dimensionalization program | |
| JP3454914B2 (en) | Image generation method and image generation device | |
| US6476819B1 (en) | Apparatus and method for assigning shrinkage factor during texture mapping operations | |
| JPH0927045A (en) | Image processor | |
| JP3687945B2 (en) | Image processing apparatus and method | |
| JP2000155851A (en) | Texture mapping device and rendering device equipped with the same and information processor | |
| US6614443B1 (en) | Method and system for addressing graphics data for efficient data access | |
| JP3903557B2 (en) | Data conversion apparatus and image generation apparatus | |
| JP2001022948A (en) | Device and method for image processing and recording medium | |
| EP1288863B1 (en) | Method and device for drawing | |
| US6285373B1 (en) | Method and apparatus for texture transmission and storage | |
| JP4109740B2 (en) | Convolutional scanning line rendering | |
| JP4069486B2 (en) | Memory circuit control device and graphic operation device | |
| US6693634B1 (en) | Reduction rate processing circuit and method with logarithmic operation and image processor employing same | |
| JP3807571B2 (en) | Shape conversion method, recording medium on which program for executing the method is recorded, and shape conversion device | |
| JPH11272548A (en) | Storage circuit control device and graphic operation device |