Adaptive view dependent tessellation of displacement maps

ABSTRACT

Displacement Mapping is an effective technique for encoding the high levels of detail found in today's triangle based surface models. Extending the hardware rendering pipeline to be capable of handling displacement maps as geometric primitives, will allow highly detailed models to be constructed without requiring large numbers of triangles to be passed from the CPU to the graphics pipeline. We present a new approach based on recursive tessellation that adapts to the surface complexity described by the displacement map. We also ensure that the resolution of the displaced mesh is tessellated with respect to the current view point. Our tessellation scheme performs all tests only on triangle edges to avoid generating cracks on the displaced surface. The main decision for vertex insertion is based on two comparisons involving the average height surrounding the vertices and the normals at the vertices. Individually, the tests will fail to tessellate a mesh satisfactorily, but their combination achieves good results. We propose several additions to the typical hardware rendering pipeline in order to achieve displacement map rendering in hardware. The mesh tessellation is placed within the rendering pipeline so that we can take advantage of the pre-existing vertex transformation units to perform the setup calculations for our view dependent test. Our method adds only simple arithmetic and comparison operations to the graphics pipeline and makes use of existing units for calculations wherever possible.

REFERENCES

• 1: Jim Blinn, Jim Blinn's corner: a trip down the graphics pipeline, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 2: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 3: Franklin C. Crow, Summed-area tables for texture mapping, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.207-212, January 1984
• 4: Michael Doggett and Anders Kugler. A Hardware Architecture for Displacement Mapping using Scan Conversion. Technical Report WSI-99-12, Wilhelm-Schickard-Institut fur Informatik, University of Tubingen, Germany, 1999.
• 5: I. Ernst, D. Jackel, H. Russeler, and O. Wittig. Hardwaresupported bump mapping. Computers and Graphics, 20(4):515-521, 1996.
• 6: Michael Garland and Paul S. Heckbert. Fast polygonal approximation of terrains and height fields. Technical Report CMU-CS-95-181, Carnegie Mellon University, 1995.
• 7: Stefan Gumhold , Tobias Hüttner, Multiresolution rendering with displacement mapping, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.55-66, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311578]
• 8: Mark J. Kilgard. A Practical and Robust Bump-Mapping Technique for Today's GPUs. Technical report, NVIDIA Corporation, www.nvidia.com, February 2000.
• 9: Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996 [doi>10.1145/237170.237270]
• 10: Anders Kugler, IMEM: an intelligent memory for bump- and reflection-mapping, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.113-ff., August 31-September 01, 1998, Lisbon, Portugal [doi>10.1145/285305.285319]
• 11: Aaron Lee , Henry Moreton , Hugues Hoppe, Displaced subdivision surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.85-94, July 2000 [doi>10.1145/344779.344829]
• 12: Kazunori Miyata, A method of generating stone wall patterns, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.387-394, September 1990, Dallas, TX, USA
• 13: Mark Peercy , John Airey , Brian Cabral, Efficient bump mapping hardware, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.303-306, August 1997 [doi>10.1145/258734.258873]
• 14: Alyn Rockwood , Kurt Heaton , Tom Davis, Real-time rendering of trimmed surfaces, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.107-116, July 1989
• 15: Andreas Schilling, Towards real-time photorealistic rendering: challenges and solutions, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.7-15, August 03-04, 1997, Los Angeles, California, United States [doi>10.1145/258694.258701]
• 16: Lance Williams, Pyramidal parametrics, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.1-11, July 25-29, 1983, Detroit, Michigan, United States
• 17: Andrew Witkin , Michael Kass, Reaction-diffusion textures, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.299-308, July 1991
• 18: Mason Woo, Jackie Neider, and Tom Davis. OpenGL Programming Guide. Addison Wesley, 1997.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Graphics processors
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Design, Measurement, Performance, Reliability, Theory

Keywords:
displacement mapping, graphics hardware