This Article 
 Bibliographic References 
 Add to: 
Footprint Area Sampled Texturing
March/April 2004 (vol. 10 no. 2)
pp. 230-240
Baoquan Chen, IEEE Computer Society

Abstract—We study texture projection based on a four region subdivision: magnification, minification, and two mixed regions. We propose improved versions of existing techniques by providing exact filtering methods which reduce both aliasing and overblurring, especially in the mixed regions. We further present a novel texture mapping algorithm called FAST (Footprint Area Sampled Texturing), which not only delivers high quality, but also is efficient. By utilizing coherence between neighboring pixels, performing prefiltering, and applying an area sampling scheme, we guarantee a minimum number of samples sufficient for effective antialiasing. Unlike existing methods (e.g., MIP-map, Feline), our method adapts the sampling rate in each chosen MIP-map level separately to avoid undersampling in the lower level l for effective antialiasing and to avoid oversampling in the higher level l+1 for efficiency. Our method has been shown to deliver superior image quality to Feline and other methods while retaining the same efficiency. We also provide implementation trade offs to apply a variable degree of accuracy versus speed.

[1] A.C. Barkans, High-Quality Rendering Using the Talisman Architecture Proc. 1997 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 79-88, Aug. 1997.
[2] J.F. Blinn and M.E. Newell, Texture and Reflection in Computer Generated Images Comm. ACM, vol. 19, pp. 542-546, 1976.
[3] D. Blythe and T. McReynolds, Advanced Graphics Programming Techniques Using OpenGL SIGGRAPH '99 Course, 1999.
[4] B. Chen, F. Dachille, and A. Kaufman, Forward Image Warping Proc. IEEE Visualization '99, pp. 89-96, Oct. 1999.
[5] F.C. Crow, Summed-Area Tables for Texture Mapping Computer Graphics (SIGGRAPH '84 Proc.), H. Christiansen, ed., vol. 18, pp. 207-212, July 1984.
[6] J.P. Ewins, M.D. Waller, M. White, and P.F. Lister, Mip-Map Level Selection for Texture Mapping IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 4, pp. 317-329, Oct.-Dec. 1998.
[7] E.A. Feibush, M. Levoy, and R.L. Cook, Synthetic Texturing Using Digital Filters Computer Graphics (SIGGRAPH '80 Proc.), vol. 14, no. 3, pp. 294-301, July 1980.
[8] A. Fournier and E. Fiume, Constant-Time Filtering with Space-Variant Kernels Computer Graphics (SIGGRAPH '88 Proc.), vol. 22, no. 4, pp. 229-238, Aug. 1988.
[9] M. Gangnet, D. Perny, and P. Coueignoux, Perspective Mapping of Planar Textures Computers and Graphics, vol. 8, no. 2, pp. 115-123, 1984.
[10] D. Ghazanfarpour and B. Peroche, A High-Quality Filtering Using Forward Texture Mapping Computers and Graphics, vol. 15, no. 4, pp. 569-577, 1991.
[11] A. Glassner, Adaptive Precision in Texture Mapping Computer Graphics (SIGGRAPH '86 Proc.), vol. 20, pp. 297-306, Aug. 1986.
[12] N. Greene and P.S. Heckbert, Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptical Weighted Average Filter IEEE Computer Graphics and Applications, vol. 6, no. 6, pp. 21-27, June 1986.
[13] P. Haeberli and K. Akeley, The Accumulation Buffer: Hardware Support for High-Quality Rendering Computer Graphics (SIGGRAPH '90 Proc.), vol. 24, no. 4, pp. 309-318, Aug. 1990.
[14] P.S. Heckbert, Survey of Texture Mapping IEEE Computer Graphics and Applications, vol. 6, no. 11, pp. 56-67, Nov. 1986.
[15] P.S. Heckbert, Fundamentals of Texture Mapping and Image Warping MS thesis, Dept. of Electrical Eng. and Computer Science, Univ. of California, Berkeley, June 1989.
[16] J. McCormack, R. Perry, K.I. Farkas, and N.P. Jouppi, Feline: Fast Elliptical Lines for Anisotropic Texture Mapping Computer Graphics (SIGGRAPH '99 Proc.), pp. 243-250, Aug. 1999.
[17] A. Schilling, G. Knittel, and W. Strasser, Texram: Smart Memory for Texturing IEEE Computer Graphics and Applications, vol. 16, no. 3, pp. 32-41, May 1996.
[18] J.E. Swan II, K. Mueller, T. Möller, N. Shareef, R.A. Crawfis, and R. Yagel, An Anti-Aliasing Technique for Splatting Proc. IEEE Visualization '97, pp. 197-204, Nov. 1997.
[19] J. Torborg and J. Kajiya, Talisman: Commodity Real-Time 3D Graphics for the PC Computer Graphics (SIGGRAPH '96), pp. 353-364, Aug. 1996.
[20] L. Williams, Pyramidal Parametrics Computer Graphics (SIGGRAPH '83 Proc.), vol. 17, no. 3, pp. 1-11, July 1983.
[21] S. Winner, M. Kelley, B. Pease, B. Rivard, and A. Yen, Hardware Accelerated Rendering of Antialiasing Using a Modified A-Buffer Algorithm Computer Graphics (SIGGRAPH '97 Proc.), vol. 31, no. 3A, pp. 307-316, Aug. 1997.
[22] G. Wolberg, Digital Image Warping. Los Alamitos, Calif.: IEEE CS Press, 1990.
[23] M. Zwicker et al., "EWA Volume Splatting," Proc. Visualization 01, IEEE Press, 2001, pp. 29-36.

Index Terms:
Texture mapping, antialiasing, anisotropic filtering, forward mapping, backward mapping, footprint area sampling, hardware.
Baoquan Chen, Frank Dachille, Arie E. Kaufman, "Footprint Area Sampled Texturing," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 2, pp. 230-240, March-April 2004, doi:10.1109/TVCG.2004.1260775
Usage of this product signifies your acceptance of the Terms of Use.