Abstract
A second order forward differences based subdivision depth computation technique for extra-ordinary Catmull-Clark subdivision surface (CCSS) patches is presented. The new technique improves a previous technique in that the computation of the subdivision depth is based on the patch’s curvature distribution, instead of its dimension. Hence, with the new technique, no excessive subdivision is needed for extra-ordinary CCSS patches to meet the precision requirement and, consequently, one can make trimming, finite element mesh generation, boolean operations, and tessellation of CCSSs more efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biermann, H., Kristjansson, D., Zorin, D.: Approximate Boolean Operations on Free-Form Solids. In: Proceedings of SIGGRAPH 2001, pp. 185–194 (2001)
Catmull, E., Clark, J.: Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes. Computer-Aided Design 10(6), 350–355 (1978)
Cheng, F., Yong, J.: Subdivision Depth Computation for Catmull-Clark Subdivision Surfaces. Computer Aided Design & Applications 3, 1–4 (2006)
Cheng, F., Chen, G., Yong, J.: Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches (complete version) www.cs.uky.edu/~cheng/PUBL/sub_depth_2.pdf
Halstead, M., Kass, M., DeRose, T.: Efficient, Fair Interpolation Using Catmull-Clark Surfaces. In: Proceedings of SIGGRAPH 1993, pp. 35–44 (1993)
Lai, S., Cheng, F.: Parametrization of General Catmull-Clark Subdivision Surfaces and its Applications. Computer Aided Design & Applications 3, 1–4 (2006)
Litke, N., Levin, A., Schröder, P.: Trimming for Subdivision Surfaces. Computer Aided Geometric Design 18(5), 463–481 (2001)
Peters, J.: Patching Catmull-Clark Meshes. In: Proceedings of SIGGRAPH 2000, pp. 255–258 (2000)
Sederberg, T.W., Zheng, J., Sewell, D., Sabin, M.: Non-Uniform Recursive Subdivision Surfaces. In: Proceedings of SIGGRAPH 1998, pp. 387–394 (1998)
Stam, J.: Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. In: Proceedings of SIGGRAPH 1998, pp. 395–404 (1998)
Stam, J.: Evaluation of Loop Subdivision Surfaces. In: SIGGRAPH 1999 Course Notes (1999)
Wu, X., Peters, J.: An Accurate Error Measure for Adaptive Subdivision Surfaces. In: Proc. Shape Modeling International 2005, pp. 1–6 (2005)
Zorin, D., Schröder, P., Sweldens, W.: Interactive Multiresolution Mesh Editing. In: Proceedings of SIGGRAPH 1997, pp. 259–268 (1997)
Zorin, D., Kristjansson, D.: Evaluation of Piecewise Smooth Subdivision Surfaces. The Visual Computer 18(5/6), 299–315 (2002)
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
Cheng, F.(., Chen, G., Yong, JH. (2006). Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches. 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_35
Download citation
DOI: https://doi.org/10.1007/11784203_35
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)