Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1999-11-03
2002-10-29
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S582000
Reexamination Certificate
active
06473090
ABSTRACT:
TECHNICAL FIELD
This invention relates generally to the field of computer graphics simulation and more particularly to MIP mapping an index texture in a computer graphics simulation system.
BACKGROUND ART
Many computer graphics systems have a type of texture called index texture. An index texture map contains an index or pointer in each texel instead of the more typical red-green-blue (RGB) or intensity texel value. The index stored in the texel points to an entry in a look-up table of color values or gray scale values stored in the image generator's memory. The value from the table is then used in rendering the texture.
FIG. 1
shows a graphic representation of the use of an index texture. A texture map
20
is shown and that texture map is then mapped onto a polygon
22
. Since the texture map
20
on the polygon
22
initially contains only indexes, these indexes
23
must be correlated to the intensity lookup table
24
or color lookup table. This provides intensity and texture to the final polygon
26
.
The advantage of using index texture is that the look-up table can be dynamically updated by the image generator, which results in constantly changing texture without rebuilding the texture maps for the polygons. The disadvantage of index texture is that the look-up table is usually quite limited in its length which limits the possible color or intensity values that can be used in the texture.
Index textures are very useful for the computer simulation of various sensors used on aircraft, tanks and other weapon systems. The typical application is for infrared sensors or perhaps night-vision goggles. For example, in the infrared application of index texture, the index stored in each texel of a map represents a material. An index of 4 may indicate a wood color stored in the color table. So, a texel that had a 4 as its index would represent wood. During real-time simulation, the image generation software computes the appropriate gray value for wood given the current simulated environmental conditions. This gray value will be loaded into the look-up table. When the wood texel is processed, the index value of 4 is substituted with the gray value so that as the texel is rendered, it looks as it should for wood.
A standard list of materials used by computer graphics modelers has been developed for various infrared (IR) simulations. The preferred embodiment of this list contains thirty-nine typical materials and a very long list of not-so-common materials. These uncommon materials are often referred to as exotic materials. The modelers do not use these exotic materials unless a special application, which has been well planned for, requires them. Each material typically has six attributes that define the physical properties necessary for computing its gray value which simulates infrared for the current environmental conditions. Of course, it should be realized that the number of properties defined in the table is only limited by the number of properties desired to be modeled. Table 1 shows thirty-nine common materials with their associated physical properties and values.
TABLE 1
Common Materials
#
Description
&egr;
&agr;
k
d
c
&rgr;
1
steel-bare
0.66
0.55
46.
0.02
444.
7830.
2
steel-paint
0.80
0.40
46.
0.02
444.7
7830.
3
stone-brick
0.75
0.60
1.4
0.15
00.
2500.
4
wood
0.89
0.78
0.16
0.04
100.
600.
5
glass
0.90
0.28
0.71
0.003
715.
2600.
6
vinyl-siding
0.72
0.1
0.16
0.003
300.
1200.
7
clay-tile
0.91
0.65
1.4
0.01
600.
2200.
8
shingle-wood
0.82
0.72
0.16
0.01
100.
500.
9
shingle-asphalt
0.91
0.86
0.74
0.003
150.
2000.
10
plastic
0.72
0.07
0.16
0.01
300.
1200.
11
fabric
0.78
0.67
0.036
0.001
1380.
58.
12
rubber
0.93
0.91
0.15
0.02
1420.
2000.
13
water
0.98
0.67
0.56
0.06
4184.
1000.
14
desert-sand
0.76
0.76
0.31
0.07
710.
2160.
15
lava
0.90
0.96
1.0
0.13
810.
2100.
16
basalt
0.72
0.72
2.0
0.18
710.
2300.
17
gravel
0.49
0.75
2.0
0.16
810.
2600.
18
rocks
0.60
0.55
2.1
0.17
850.
2300.
19
boulders
0.75
0.45
1.8
0.16
850.
2300.
20
concrete-bare
0.94
0.67
1.4
0.14
880.
2300.
21
concrete-paint
0.85
0.50
0.92
0.11
850.
2300.
22
soil-wet
0.75
0.85
0.52
0.05
2500.
2050.
23
soil-dry
0.65
0.75
0.335
0.05
1840.
2050.
24
salt-pan
0.93
0.38
7.1
0.25
1500.
2000.
25
crops
0.89
0.76
0.1
0.01
2300.
400.
26
ground-cover-desert
0.80
0.60
0.15
0.01
2000.
400.
27
ground-cover-
0.80
0.50
0.15
0.01
1600.
350.
general
28
grass-short
0.65
0.71
0.1
0.01
1600.
350.
29
wetland-veg
0.86
0.69
0.57
0.01
2500.
500.
30
tree-trunks
0.89
0.95
0.13
0.05
2500.
600.
31
leaves
0.92
0.72
0.1
0.001
3500.
500.
32
bushes
0.90
0.75
0.001
0.001
2500.
600.
33
snow
0.82
0.25
0.18
0.10
1800.
300.
34
ice
0.64
0.25
2.2
0.19
1920.
913.
35
asphalt-bare
0.93
0.83
0.74
0.14
920;
1200.
36
asphalt-paint
0.85
0.86
0.74
0.14
920.
1200.
37
asphalt-paint-white
0.80
0.36
0.74
0.14
920.
1200.
38
alum-paint-light
0.85
0.45
205.
0.02
900.
2700.
39
alum-paint-dark
0.90
0.86
205.
0.02
900.
2700.
To aid in the understanding of Table 1 each property will be defined briefly below.
1. Emissivity, &egr;, (e.g. infrared), is the long wavelength thermal emissivity for a material. In other words, emissivity is the proportion of the total energy emitted from the material that is in the long wavelength band.
2. Absorption, &agr;, (no units), is the absorptance for solar radiation for the material. This represents the proportion of the solar radiation hitting the material that is absorbed.
3. Conductivity, k, (W m
−
° C.), is the thermal conductivity of the material.
4. The diurnal depth, d, (meters), of a material is the thickness of the material that participates in the daily heat exchange. If the typical thickness of a material is greater than the diurnal depth, then we really only need to use the diurnal depth for the thickness of the material. If the typical thickness of the material is less than the diurnal depth, then we should use the thickness. The material table contains the smaller of the diurnal depth or typical thickness, which will be used for calculations.
5. Specific heat, c (J kg
−1
K
−1
).
6. Density, &rgr;, (kg m
−3
).
It appears to be a straight forward problem to create a texture map where each texel represents a material. However, it actually turns out to be quite difficult to do in practical applications. Most of the texture maps in simulation systems are derived from full-color photographs. The problem then becomes one of inferring from each pixel in the photograph what material is shown and then assigning the appropriate index.
After the initial assigning of material types to each texel, the problem is how to MIP the texture map. Mipping involves creating lower-resolution maps representing the same information. A MIP map is a prefiltered image of the original texture which is created to avoid aliasing in the simulated image.
FIG. 2
shows the basic idea of mipping. The goal of mipping a texture map is that fewer texels have to be processed in real-time and the MIP maps are generated and stored in advance for use at run-time. The ideal texture map size is to have about one texel for every pixel. If the perspective size of a texture map gets too small and there are to many texels per pixel, aliasing is produced in the final picture. That is where the lower MIP map levels come in. There are fewer pixels in the lower MIP levels and thus there are fewer texels per pixel. To make the image look good, the lower MIP levels should look just the same as the higher MIP levels when displayed over the same number of pixels.
In typical texture map mipping, the values of adjacent texels are averaged together to determine the value of the texel at the lower MIP level. This works well for an RGB or intensity map, but it does not make sense to use this method for index texture maps. What does it mean to average the indexes of 1, 6, 4, and 27? The average of the material index entries in the lookup table do not necessarily yield the color found at the index of 9.5! Further, it cannot be assumed that the color or gray scale changes across the lookup table will be linear. This is especially true where infrared is
Evans & Sutherland Computer Corporation
Luu Matthew
Thorpe North & Western LLP
LandOfFree
MIP mapping based on material properties does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with MIP mapping based on material properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MIP mapping based on material properties will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2960779