Modified subdivision surfaces with continuous curvature

Abstract

We present a modification to subdivision surfaces, which guarantees second-order smoothness everywhere in the surface, including extraordinary points. The idea is to blend the limit surface with a low degree polynomial defined over the characteristic map, in the vicinity of each extraordinary point. We demonstrate our method on Catmull-Clark surfaces, but a similar modification can be applied to other schemes as well. The proposed modification to Catmull-Clark is simple to implement and can be applied to quad meshes of arbitrary topological type, even when extraordinary vertices share edges.

References

1. Barthe, L., and Kobbelt, L. 2004. Subdivision scheme tuning around extraordinary vertices. Computer Aided Geometric Design 21, 6, 561--583.
2. Biermann, H., Levin, A., and Zorin, D. 2000. Piecewise smooth subdivision surfaces with normal control. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM, 113--120.
3. Catmull, E., and Clark, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 350--355.
4. DeRose, T., Kass, M., and Truong, T. 1998. Subdivision surfaces in character animation. In Proceedings of ACM SIGGRAPH 98, Annual Conference Series, ACM, 85--94.
5. Karĉiauskas, K., Peters, J., and Reif, U. 2004. Shape characterization of subdivision surfaces: case studies. Computer Aided Geometric Design 21, 6, 601--614.
6. Kobbelt, L. 2000. √3-subdivision. In Proceedings of ACM SIGGRAPH 2000, Annual Conference Series, ACM, 103--112.
7. Loop, C. 1987. Smooth spline surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics.
8. Loop, C. 2002. Bounded curvature triangular mesh subdivision with the convex hull property. The Visual Computer 18, (5-6), 316--325.
9. Loop, C. 2004. Second order smoothness over extraordinary vertices. In Proceedings of the Symposium on Geometry Processing, Nice, France, 169--178.
10. Navau, J. C., and Garcia, N. P. 2000. Modeling surfaces from meshes of arbitrary topology. Computer Aided Geometric Design 17, 7, 643--671.
11. Peters, J. 1996. Curvature continuous spline surfaces over irregular meshes. Computer Aided Geometric Design 13, 2, 101--131.
12. Peters, J. 2002. C2 free-form surfaces of degree (3, 5). Computer Aided Geometric Design 19, 2, 113--126.
13. Prautzsch, H., and Reif, U. 1999. Degree estimates of Ck piecewise polynomial subdivision surfaces. Advances in Computational Mathematics 10, 209--217.
14. Prautzsch, H., and Umlauf, G. 1998. A G2 subdivision algorithm. In Geometric Modeling, Computing Supplements, G. Farin, H. Bieri, G. Brunnet, and T. DeRose, Eds. New York: Springer-Verlag, 217--224.
15. Prautzsch, H., and Umlauf, G. 2000. Triangular G2 splines. In Curves and Surfaces in Design, P. J. Laurent, P. Sablonniere, and L. L. Schumaker, Eds. Vanderbilt University Press, 335--342.
16. Prautzsch, H. 1997. Freeform splines. Computer Aided Geometric Design 14, 3, 201--206.
17. Reif, U. 1995. A unified approach to subdivision algorithms near extraordinary points. Computer Aided Geometric Design 12, 2, 153--174.
18. Reif, U. 1998. TURBS: topologically unrestricted b-splines. Constructive Approximation 4, 55--77.
19. Sabin, M., and Barthe, L. 2003. Artifacts in recursive subdivision surfaces. In Curve and Surface Fitting: St Malo 2002, Nashboro Press, A. Cohen, J.-L. Merrien, and L. L. Schumaker, Eds., 353--362.
20. Sabin, M. 1991. Cubic recursive division with bounded curvature. In Curves and Surfaces, P. J. Laurent, A. le Mehaute, and L. L. Schumaker, Eds. Academic Press, 411--414.
21. Stam, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In Proceedings of ACM SIGGRAPH 98, Annual Conference Series, ACM, 395--404.
22. Warren, J., and Weimer, H. 2002. Subdivision Methods for Geometric Design. Morgan Kaufmann.
23. Ying, L., and Zorin, D. 2004. A simple manifold-based construction of surfaces of arbitrary smoothness. ACM Transactions on Graphics 23, 3, 271--275.
24. Zorin, D. 2000. Smoothness of stationary subdivision on irregular meshes. Constructive Approximation 16, 359--398.
25. Zorin, D. 2000. Constructing curvature-continuous surfaces by blending. NYU, Technical Report.
26. Zulti, A., Levin, A., Levin, D., and Teicher, M. 2006. C2 subdivision over triangulations with one extraordinary point. Computer Aided Geometric Design 23, 2, 157--178.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models