Jos Stam
Editorial Notes
This paper was originally published as https://doi.org/10.1145/280814.280945.
ABSTRACT
In this paper we disprove the belief widespread within the computer graphics community that Catmull-Clark subdivision surfaces cannot be evaluated directly without explicitly subdividing. We show that the surface and all its derivatives can be evaluated in terms of a set of eigenbasis functions which depend only on the subdivision scheme and we derive analytical expressions for these basis functions. In particular, on the regular part of the control mesh where Catmull-Clark surfaces are bi-cubic B-splines, the eigenbasis is equal to the power basis. Also, our technique is both easy to implement and efficient. We have used our implementation to compute high quality curvature plots of subdivision surfaces. The cost of our evaluation scheme is comparable to that of a bi-cubic spline. Therefore, our method allows many algorithms developed for parametric surfaces to be applied to Catmull-Clark subdivision surfaces. This makes subdivision surfaces an even more attractive tool for free-form surface modeling.
- A. A. Ball and J. T. Storry. Conditions For Tangent Plane Continuity Over Recursively Defined B-spline Surfaces. ACM Transactions on Graphics, 7(2):83--102, April 1988.Google Scholar
Digital Library
- E. Catmull and J. Clark. Recursively Generated B-Spline Surfaces On Arbitrary Topological Meshes. Computer Aided Design, 10(6):350--355, 1978.Google ScholarCross Ref
- D. Doo and M. A. Sabin. Behaviour Of Recursive Subdivision Surfaces Near Extraordinary Points. Computer Aided Design, 10(6):356--360, 1978.Google ScholarCross Ref
- M. Halstead, M. Kass, and T. DeRose. Efficient, Fair Interpolation Using Catmull-Clark Surfaces. In Proceedings of SIGGRAPH '93, pages 35--44. Addison-Wesley Publishing Company, August 1993.Google Scholar
- C. T. Loop. Smooth Subdivision Surfaces Based on Triangles. M.S. Thesis, Department of Mathematics, University of Utah, August 1987.Google Scholar
- J. Peters and U. Reif. Analysis Of Generalized B-Splines Subdivision Algorithms. To appear in SIAM Journal of Numerical Analysis.Google Scholar
- U. Reif. A Unified Approach To Subdivision Algorithms Near Extraordinary Vertices. Computer Aided Geometric Design, 12:153--174, 1995.Google ScholarDigital Library
- J. Stam. Evaluation Of Loop Subdivision Surfaces. SIGGRAPH'98 CDROM Proceedings, 1998.Google Scholar
- J. Warren. Subdivision Methods For Geometric Design. Unpublished manuscript. Preprint available on the web at http://www.cs.rice.edu/?jwarren/papers/book.ps.gz.Google Scholar
- D. N. Zorin. Subdivision and Multiresolution Surface Representations. PhD thesis, Caltech, Pasadena, California, 1997.Google ScholarDigital Library
Index Terms
- Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values
Recommendations
Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values
SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniquesIn this paper we disprove the belief widespread within the computer graphics community that Catmull-Clark subdivision surfaces cannot be evaluated directly without explicitly subdividing. We show that the surface and all its derivatives can be evaluated ...
Approximating Catmull-Clark subdivision surfaces with bicubic patches
We present a simple and computationally efficient algorithm for approximating Catmull-Clark subdivision surfaces using a minimal set of bicubic patches. For each quadrilateral face of the control mesh, we construct a geometry patch and a pair of tangent ...
Similarity based interpolation using Catmull–Clark subdivision surfaces
A new method for constructing a Catmull–Clark subdivision surface (CCSS) that interpolates the vertices of a given mesh with arbitrary topology is presented. The new method handles both open and closed meshes. Normals or derivatives specified at any ...
Comments