Abstract
A new adaptive tessellation method for general Catmull-Clark subdivision surfaces is presented. Development of the new method is based on the observation that optimum adaptive tessellation for rendering purpose is a recursive error evaluation and globalization process. The adaptive tessellation process is done by generating an inscribing polyhedron to approximate the limit surface for each individual patch. The inscribing polyhedron is generated through an adaptive subdivision on the patch’s parameter space driven by a recursive error evaluation process. This approach generates less faces in the resulting approximating mesh while meeting the given precision requirement. The crack problem is avoided through globalization of new vertices generated in the adaptive subdivision process of the parameter space. No crack-detection or crack-elimination is needed in the adaptive tessellation process. Therefore, no mesh element splitting to eliminate cracks is necessary. The new adaptive tessellation method can precisely measure the error for every point of the limit surface. Hence, it has complete control of the accuracy of the tessellation result.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amresh, A., Farin, G., Razdan, A.: Adaptive Subdivision Schemes for Triangular Meshes. In: Hierarchical and Geometric Methods in Scientific Visualization (2002)
Boo, M., Amor, M., Doggett, M., et al.: Hardware Support for Adaptive Subdivision Surface Rendering. In: SIGGRAPH workshop on Graphics hardware, pp. 33–40 (2001)
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10(6), 350–355 (1978)
Isenberg, T., Hartmann, K., König, H.: Interest Value Driven Adaptive Subdivision. In: Simulation und Visualisierung, Magdeburg, Germany, March 6-7 (2003)
Lai, S., Cheng, F.: Parametrization of General Catmull Clark Subdivision Surfaces and its Application. Computer Aided Design & Applications 3(1-4) (2006)
Lai, S., Cheng, F.: Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces (complete version), www.cs.uky.edu/~cheng/PUBL/adaptive.pdf
Müller, K., Techmann, T., Fellner, D.: Adaptive Ray Tracing of Subdivision Surfaces. Computer Graphics Forum 22(3) (September 2003)
Rose, D., Kada, M., Ertl, T.: On-the-Fly Adaptive Subdivision Terrain. In: Proceedings of the Vision Modeling and Visualization Conference, pp. 87–92 (November 2001)
Settgast, V., Müller, K., Fünfzig, C., et al.: Adaptive Tesselation of Subdivision Surfaces. Computers & Graphics, 73–78 (2004)
Smith, J., Séquin, C.: Vertex-Centered Adaptive Subdivision, www.cs.berkeley.edu/~jordans/pubs/vertexcentered.pdf
Sovakar, A., Kobbelt, L.: API Design for adaptive subdivision schemes. Computers & Graphics 28(1), 67–72 (2004)
Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Proceedings of SIGGRAPH 1998, pp. 395–404 (1998)
Wu, X., Peters, J.: An Accurate Error Measure for Adaptive Subdivision Surfaces. Shape Modeling International (2005)
Yong, J., Cheng, F.: Adaptive Subdivision of Catmull-Clark Subdivision Surfaces. Computer-Aided Design & Applications 2(1-4), 253–261 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, S., Cheng, F.(. (2006). Near-Optimum Adaptive Tessellation of General Catmull-Clark Subdivision Surfaces. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_52
Download citation
DOI: https://doi.org/10.1007/11784203_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35638-7
Online ISBN: 978-3-540-35639-4
eBook Packages: Computer ScienceComputer Science (R0)