This Article 
 Bibliographic References 
 Add to: 
MIP-Map Level Selection for Texture Mapping
October-December 1998 (vol. 4 no. 4)
pp. 317-329

Abstract—Texture mapping is a fundamental feature of computer graphics image generation. In current PC-based acceleration hardware, MIP-mapping with bilinear and trilinear filtering is a commonly used filtering technique for reducing spatial aliasing artifacts. The effectiveness of this technique in reducing image aliasing at the expense of blurring is dependent upon the MIP-map level selection and the associated calculation of screen-space to texture-space pixel scaling. This paper describes an investigation of practical methods for per-pixel and per-primitive level of detail calculation. This investigation was carried out as part of the design work for a screen-space rasterization ASIC. The implementations of several algorithms of comparable visual quality are discussed and a comparison is provided in terms of per-primitive and per-pixel computational costs.

[1] E.A. Bier and K.R. Sloan, "Two-Part Texture Mapping for Ray Tracing," IEEE Computer Graphics and Applications, vol. 6, no. 5, pp. 40-53, Sept. 1986.
[2] J. Blinn, "Jim Blinn's Corner: Hyperbolic Interpolation," IEEE CG&A, Vol. 12, No. 4, July 1992, pp. 89-94.
[3] J.F. Blinn and M.E. Newell, "Texture and Reflection in Computer Generated Images," Comm. ACM, vol. 19, no. 10, pp. 542-547, Oct. 1976.
[4] J.J.F. Cavanaugh, Digital Computer Arithmetic Design and Implementation. New York: McGraw-Hill, 1984.
[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, P.L. Watten, M. White, M.D.J. McNeill, and P.F. Lister, "Codesign of Graphics Hardware Accelerators," Proc. 1997 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 103-110,Los Angeles, Aug.3-4 1997.
[7] J.P. Ewins, M.D. Waller, M. White, and P.F. Lister, "An Implementation of an Anisotropic Texture Filter," Technical Report IWD_172, Centre for VLSI and Computer Graphics, Univ. of Sussex, 1998.
[8] E.A. Feibush, M. Levoy, and R.L. Cook, "Synthetic Texturing Using Digital Filters," Computer Graphics, vol. 14, no. 3, pp. 294-301, July 1980.
[9] A. Fournier and E. Fiume, "Constant-Time Filtering With Space-Variant Kernels," Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, ed., vol. 22, pp. 229-238, Aug. 1988.
[10] M. Gangnet, D. Perny, and P. Coueignoux, "Perspective Mapping of Planar Textures," Proc. Eurographics '82, vol. 16, no. 1, pp. 57-71, 1982.
[11] N. Greene and P. Heckbert, “Creating Raster Omnimax Images from Multiple Perspective views Using the Elliptical Weighted Average Filter,” IEEE Computer Graphics and Applications, vol. 6, no. 3, pp. 21-27, June 1986.
[12] P. Heckbert, "Survey of Texture Mapping," IEEE Computer Graphics and Applications, Vol. 6, No. 11, Nov. 1986, pp. 56-67.
[13] P.S. Heckbert, "Texture Mapping Polygons in Perspective," Computer Graphics Lab, New York Inst. of Technology, Technical Memo no. 13, 1983.
[14] P.S. Heckbert, "Fundamentals of Texture Mapping and Image Warping," Masters thesis, Univ. of California, June7 1989.
[15] H. Hoppe, “View-Dependent Refinement of Progressive Meshes,” Proc. SIGGRAPH '97, pp. 189-198, 1997.
[16] S. Molnar, J. Eyles, and J. Poulton, “PixelFlow: High-Speed Rendering Using Image Composition,” ACM Computer Graphics, vol. 26, no. 2, pp. 231-240, July 1992.
[17] J. Pineda, "A Parallel Algorithm for Polygon Rasterization," Proc. Siggraph 88, ACM Press, New York, 1988, pp. 17-20.
[18] 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.
[19] M. Segal and K. Akeley, "The OpenGL Graphics System: A Specification (Version 1.1)," C. Frazier, ed., p. 95, Dec.21 1995.
[20] M. Segal, C. Korobkin, R. van Widenfelt, J. Foran, and P.E. Haeberli, “Fast Shadows and Lighting Effects Using Texture Mapping,” Computer Graphics (SIGGRAPH '92 Proc.), E.E. Catmull, ed., vol. 26, pp. 249-252, July 1992.
[21] A.R. Smith, "A Pixel Is Not a Little Square," Microsoft Technical Memo, no. 6, July 1995.
[22] I. Stamoulis, M. White, and P.F. Lister, "Floating Point Arithmetic Optimised for FPGA Resource Restrictions for Graphics Applications," Technical Report IWD_174, Centre for VLSI and Computer Graphics, Univ. of Sussex, 1998.
[23] M. Waller, "3D Rasterisation Hardware Techniques," DPhil thesis, School of Eng., Univ. of Sussex, England, 1998.
[24] A. Watt and M. Watt, Advanced Animation and Rendering Techniques. Reading, Mass.: ACM Press and Addison-Wesley, pp. 119-124, 1992.
[25] A.H. Watt and F. Policarpo, The Computer Image, Chapter 4, pp. 78-85 and 91-94. ACM Press, SIGGRAPH Series, Addison-Wesley Longman Ltd, 1998.
[26] L. Williams, "Pyramidal Parametrics, Computer Graphics," vol. 17, no. 3, pp. 1-11, July 1983.

Index Terms:
Texture mapping, filtering, MIP-map, minification, level of detail, rasterization, interpolation.
Jon P. Ewins, Marcus D. Waller, Martin White, Paul F. Lister, "MIP-Map Level Selection for Texture Mapping," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 4, pp. 317-329, Oct.-Dec. 1998, doi:10.1109/2945.765326
Usage of this product signifies your acceptance of the Terms of Use.