System and method for asynchronous continuous-level-of-detail texture mapping for large-scale terrain rendering
View Patent ↗A multi-resolution texture mapping system suitable for large scale terrain rendering using commodity graphics processing units (GPU). The GPU vertex and fragment shaders are used to implement the clip-mapping functionality. The terrain texture is represented by a combination of a mip-map and a multi-level clip-map having independent origins and off-set values. The independent clip-map levels may be independently updated. The offset values allow the origins to be associated with a reference point in a scene to be rendered. The desired clip-map level to be used to render a particular fragment may be determined using the base 2 logarithm of the maximum screen-space derivative of the source texture required by the terrain geometry to be drawn. If the desired clip-map level is non-integer and lies between two clip-map levels, appropriate texel data is created by interpolating between the bounding clip-map levels. This interpolation allows a multi-resolution texture mapping to be displayed.
1. A method, executed in a computer having a computer-readable memory, for continuous-level-of-detail texture mapping, comprising the steps of:
storing a texture mip-map in said computer-readable memory, said mip-map comprising texel data representing a source texture;
storing a texture clip-map in said computer-readable memory, said clip-map comprising a first-level clip-map having texel data representing a first level of detail of said source texture, a first origin and a first offset value associating said first offset value with a reference point of a scene to be rendered, and a second-level clip-map having texel data representing a second level of detail of said source texture, a second origin and a second offset value associating said second offset value with said reference point; and
determining a desired level clip-map for a fragment of a texture image, and, if said desired level is between said first and second level clip maps, creating texel data by interpolation of texel data from two of said first-level clip map and said second-level clip map.
2. The method of claim 1 , further comprising generating a first texture coordinate generator for said first-level clip map.
3. The method of claim 2 , wherein said generating said first texture coordinate generator further comprises using a vertex shader.
4. The method of claim 1 , wherein said determining said desired level clip-map further comprises calculating the base 2 logarithm of the maximum screen-space derivative of said source texture.
5. The method of claim 4 , wherein said calculating the base 2 logarithm further comprises using a fragment shader.
6. The method of claim 1 , further comprising updating said first level clip-map at a first time and updating said second level clip-map at a second time.
7. The method of claim 6 , wherein said updating said first level clip-map comprises storing a texture tile in said computer-readable memory.
8. The method of claim 7 , wherein said texture tile represents a region adjacent to said first level clip-map in a tiled-toroidal mapping of said source texture.
9. The method of claim 1 , wherein said first level clip-map comprises a fixed size toroidal map.
10. The method of claim 9 , wherein said fixed size toroidal map is square.
11. The method of claim 1 , further comprising a grid of spatial locations indicating a level at which a valid texture tile is currently available.
12. The method of claim 1 , wherein said first-level clip-map and said second-level clip map further comprise wavelet compressed texture images.