Hardware support for adaptive subdivision surface rendering

ABSTRACT

Adaptive subdivision of triangular meshes is highly desirable for surface generation algorithms including adaptive displacement mapping in which a highly detailed model can be constructed from a coarse triangle mesh and a displacement map. The communication requirements between the CPU and the graphics pipeline can be reduced if more detailed and complex surfaces are generated, as in displacement mapping, by an adaptive tessellation unit which is part of the graphics pipeline. Generating subdivision surfaces requires a large amount of memory in whicmultiple arbitrary accesses are required to neighbouring vertices to calculate the new vertices. In this paper we present a meshing scheme and new architecture for the implementation of adaptive subdivision of triangular meshes that allows for quick access using a small memory making it feasible in hardware, while at the same time allowing for new vertices to be adaptively inserted. The architecutre is regular and characterized by an efficient data management that minimizes the data storage and avoids the wait cycles that would be associated with the multiple data accesses required for traditional subdivision. This architecture is presented as an improvement for adaptive displacement mapping algorithms, but could also be used for adaptive subdivision surface generation in hardware.

REFERENCES

• 1: M. Amor, M. Boo, M. Doggett, J. Hirche, and W. Strasser. A Meshing Scheme for Memory Efficient Adaptive Rendering of Subdivision Surfaces. Technical Report WSI-2000- 21, Universitat Tubingen, WSI/GRIS (http://www.gris.unituebingen. de), 2000.
• 2: Stephan Bischoff , Leif P. Kobbelt , Hans-Peter Seidel, Towards hardware implementation of loop subdivision, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.41-50, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.346886]
• 3: Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998 [doi>10.1145/280814.280832]
• 4: Michael Doggett , Johannes Hirche, Adaptive view dependent tessellation of displacement maps, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.59-66, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.348220]
• 5: Stefan Gumhold , Wolfgang Straßer, Real time compression of triangle mesh connectivity, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.133-140, July 1998 [doi>10.1145/280814.280836]
• 6: Igor Guskov , Kiril Vidimče , Wim Sweldens , Peter Schröder, Normal meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.95-102, July 2000 [doi>10.1145/344779.344831]
• 7: 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]
• 8: 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]
• 9: C. Loop. Smooth Subdivision Surfaces Based on Triangles. PhD thesis, University of Utah, Dept. of Mathematics, 1987.
• 10: P. Schroder and D. Zorin (Organizers). Subdivision for Modeling and Animation. In SIGGRAPH 00 Course Notes.ACM SIGGRAPH, 2000.
• 11: Denis Zorin , Peter Schröder , Wim Sweldens, Interpolating Subdivision for meshes with arbitrary topology, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.189-192, August 1996 [doi>10.1145/237170.237254]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Graphics processors

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

General Terms:
Algorithms, Design, Performance, Theory