Henning Biermann
ABSTRACT
In this paper we introduce improved rules for Catmull-Clark and Loop subdivision that overcome several problems with the original schemes, namely, lack of smoothness at extraordinary boundary vertices and folds near concave corners. In addition, our approach to rule modification allows the generation of surfaces with prescribed normals, both on the boundary and in the interior, which considerably improves control of the shape of surfaces.
- 1.Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes.Google Scholar
- 2.Ed Catmull and James Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10(6):350-355, 1978.Google ScholarCross Ref
- 3.Tony DeRose, Michael Kass, and Tien Truong. Subdivision surfaces in character animation. In Michael Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 85-94. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8. Google ScholarDigital Library
- 4.D. Doo. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. In Proceedings on Interactive Techniques in Computer Aided Design, pages 157-165, Bologna, 1978.Google Scholar
- 5.D. Doo and M. Sabin. Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer Aided Design, 10(6):356-360, 1978.Google ScholarCross Ref
- 6.Ayman Habib and Joe Warren. Edge and vertex insertion for a class of C 1 subdivision surfaces. Computer Aided Geometric Design, 16(4):223-247, 1999. Google ScholarDigital Library
- 7.Mark Halstead, Michael Kass, and Tony DeRose. Efficient, fair interpolation using Catmull-Clark surfaces. In Computer Graphics Proceedings, Annual Conference Series, pages 35-44. ACM Siggraph, 1993. Google ScholarDigital Library
- 8.Hugues Hoppe, Tony DeRose, Tom Duchamp, Mark Halstead, Huber Jin, John McDonald, Jean Schweitzer, and Werner Stuetzle. Piecewise smooth surface reconsruction. In Computer Graphics Proceedings, Annual Conference Series, pages 295-302. ACM Siggraph, 1994. Google ScholarDigital Library
- 9.Adi Levin. Interpolating nets of curves by smooth subdivision surfaces. In Alyn Rockwood, editor, SIGGRAPH 99 Conference Proceedings, Annual Conference Series, pages 57-64. Addison Wesley, 1999. Google ScholarDigital Library
- 10.Charles Loop. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics, 1987.Google Scholar
- 11.A. Nasri. Interpolation of open B-spline curves by recursive subdivision surfaces. In Tim Goodman and Ralph Martin, editors, Mathematics of Surfaces VII, pages 173 -188. Institute of mathematics and its applications, Information Geometers, 1997.Google Scholar
- 12.Ahmad H. Nasri. Polyhedral subdivision methods for free-form surfaces. ACM Transactions on Graphics, 6(1):29-73, January 1987. Google ScholarDigital Library
- 13.Ahmad H. Nasri. Boundary corner control in recursive subdivision surfaces. Computer Aided Design, 23(6):405-410, 1991. Google ScholarDigital Library
- 14.Ahmad H. Nasri. Surface interpolation on irregular networks with normal conditions. Computer Aided Geometric Design, 8:89-96, 1991. Google ScholarDigital Library
- 15.Jorg Peters and Ulrich Reif. Analysis of algorithms generalizing B-spline subdivision. SIAM Journal on Numerical Analysis, 35(2):728-748 (electronic), 1998. Google ScholarDigital Library
- 16.H. Prautzsch and G. Umlauf. A G 2 -subdivision algorithm. In Geometric modelling (Dagstuhl, 1996), pages 217-224. Springer, Vienna, 1998. Google ScholarDigital Library
- 17.Hartmut Prautzsch and Ulrich Reif. Degree estimates for C k -piecewise polynomial subdivision surfaces. Adv. Comput. Math., 10(2):209-217, 1999.Google ScholarCross Ref
- 18.Ulrich Reif. A unified approach to subdivision algorithms near extraordinary points. Computer Aided Geometric Design, 12:153-174, 1995. Google ScholarDigital Library
- 19.J. E. Schweitzer. Analysis and Application of Subdivision Surfaces. PhD thesis, University of Washington, Seattle, 1996. Google ScholarDigital Library
- 20.Thomas W. Sederberg, Jianmin Zheng, David Sewell, and Malcolm Sabin. Nonuniform recursive subdivision surfaces. In Michael Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 387-394. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8. Google ScholarDigital Library
- 21.Jos Stam. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In SIGGRAPH 98 Converence Proceedings, Annual Conference Series, pages 395-404. Addison Wesley. Google ScholarDigital Library
- 22.Joe Warren. Subdivision methods for geometric design. Unpublished manuscript, November 1995.Google ScholarDigital Library
- 23.Denis Zorin. A method for analysis of C 1 -continuity of subdivision surfaces. 1998. submitted to SIAM Jornal of Numerical Analysis. Google ScholarDigital Library
- 24.Denis Zorin. Smoothness of subdivision on irregular meshes. Constructive Approximation, 16(3), 2000.Google Scholar
- 25.Denis Zorin, Tom Duchamp, and H. Biermann. Smoothness of subdivision surfaces on the boundary. Technical report, New York University, Dept. of Computer Scinece, 2000.Google Scholar
- 26.Denis N. Zorin. Subdivision and Multiresolution Surface Representations.PhD thesis, Caltech, Pasadena, California, 1997. Google ScholarDigital Library
Index Terms
- Piecewise smooth subdivision surfaces with normal control
Recommendations
Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces
We present a novel method for high-performance GPU-based rendering of Catmull-Clark subdivision surfaces. Unlike previous methods, our algorithm computes the true limit surface up to machine precision, and is capable of rendering surfaces that conform ...
General triangular midpoint subdivision
Smoothness of general triangular midpoint surfaces for arbitrary control meshes. C 1 analysis tools for infinite classes of triangular subdivision schemes.New spectral properties of subdivision matrices.Smoothness analysis of Loop subdivision surfaces. ...
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