Texture Resampling while Ray-Tracing: Approximating the Convolution Region Using Caching.

Abstract : We present a cache-based approach to handling the difficult problem of performing visually acceptable texture resampling/filtering while ray-tracing. While many good methods have been proposed to handle the error introduced by the ray-tracing algorithm when sampling in screen space, handling this error in texture space has been less adequately addressed. Our solution is to introduce the Convolution Mask Approximation Module (CMAM). The CMAM locally approximates the convolution region in the texture space as a set of overlapping texture triangles by using a texture sample caching system and ray tagging. Since the caching is hidden within the CMAM, the ray-tracing algorithm itself is unchanged while achieving an adequate level of texture filtering (area sampling as opposed to point sampling/interpolation in texture space). The CMAM is easily adapted to incorporate prefiltering methods such as MIP mapping and summed-area tables as well as direct convolution methods such as elliptical weighted average filtering. (MM)

[1]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[2]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[3]  Eugene Fiume,et al.  Fast space-variant texture-filtering techniques , 1992, Other Conferences.

[4]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

[5]  Robert C. Lansdale,et al.  Texture Mapping and Resampling for Computer Graphics , 1991 .

[6]  Mark A. Z. Dippé,et al.  Antialiasing through stochastic sampling , 1985, SIGGRAPH.

[7]  Franklin C. Crow,et al.  The aliasing problem in computer-generated shaded images , 1977, Commun. ACM.

[8]  Paul S. Heckbert,et al.  Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptical Weighted Average Filter , 1986, IEEE Computer Graphics and Applications.

[9]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[10]  Henry Gouraud,et al.  Computer Display of Curved Surfaces , 1971, Outstanding Dissertations in the Computer Sciences.

[11]  Eugene Fiume,et al.  Constant-time filtering with space-variant kernels , 1988, SIGGRAPH.

[12]  Marc Levoy,et al.  Synthetic texturing using digital filters , 1980, SIGGRAPH '80.

[13]  D. Perny,et al.  Perspective mapping of planar textures , 1982, COMG.

[14]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

[15]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[16]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[17]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[18]  George Sutty,et al.  Texture tile considerations for raster graphics , 1978, SIGGRAPH '78.

[19]  WhittedTurner.  An improved illumination model for shaded display , 1979 .

[20]  Dimitris N. Metaxas,et al.  Reconstruction of a color image from nonuniformly distributed sparse and noisy data , 1992, CVGIP Graph. Model. Image Process..

[21]  James F. Blinn.  What we need around here is more aliasing (computer graphics) , 1989, IEEE Computer Graphics and Applications.

[22]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.

[23]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[24]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

[25]  R. Bracewell.  The Fourier Transform and Its Applications , 1966 .

[26]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[27]  D. E. Pearson,et al.  Transmission and display of pictorial information , 1975 .

[28]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[29]  Crow,et al.  A Comparison of Antialiasing Techniques , 1981, IEEE Computer Graphics and Applications.