Interactive rendering of Catmull/Clark surfaces with crease edges

A scheme for delayed tesselation of Catmull/Clark surfaces is described where only changes of the control mesh and changes in visibility create workload. Tesselation is performed on demand and is typically spread over a number of frames, so that the number of perceivable frame rate drops is minimized. No special preprocessing stage is necessary, and applications have the greatest freedom for control mesh manipulation. The tesselation scheme is ideally suited for interactive applications such as modeling and animation. The number of operations for computing regular tesselations is analyzed and the most expensive part is optimized. The display procedure uses precomputed index arrays to switch between different adaptive triangulations at no additional cost.

[1]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[2]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[3]  Dirk Bartz,et al.  Generation of Decomposition Hierarchies for Efficient Occlusion Culling of Large Polygonal Models , 2001, VMV.

[4]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[5]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[6]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[7]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[8]  Henning Biermann,et al.  Piecewise smooth subdivision surfaces with normal control , 2000, SIGGRAPH.

[9]  M. Meissner,et al.  Generation of Subdivision Hierarchies for Efficient Occlusion Culling of Large Polygonal Models , 1999 .

[10]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[11]  Dinesh Manocha,et al.  Interactive rendering of parametric spline surfaces , 1996 .

[12]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[13]  Kari Pulli,et al.  Fast rendering of subdivision surfaces , 1996, SIGGRAPH '96.

[14]  Sven Havemann,et al.  Subdivision Surface Tesselation on the Fly using a versatile Mesh Data Structure , 2000, Comput. Graph. Forum.

[15]  Dieter W. Fellner,et al.  Automatic Creation of Object Hierarchies for Radiosity Clustering , 1999, Comput. Graph. Forum.

[16]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.