NURBS with extraordinary points: High-degree, non-uniform, rational subdivision schemes

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Cashman, Thomas J ^a   Augsdörfer, Ursula H ^a   Dodgson, Neil A ^a   Sabin, Malcolm A ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b Numerical Geometry Ltd   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED CURVATURE; EXTRAORDINARY VERTEX; KNOT INSERTION; KNOT VECTORS; LIMIT SURFACE; NONUNIFORM; SUBDIVISION SCHEMES;

SPLINES;

EID: 70349659481     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531352     Document Type: Conference Paper

References (34)

1. AUGSD̈ORFER, U. H., DODGSON, N. A., AND SABIN, M. A. 2006. Tuning Subdivision by Minimising Gaussian Curvature Variation Near Extraordinary Vertices. Comp. Graph. Forum 25, 3, 263-272.
2. AUGSD̈O RFER, U. H., CASHMAN, T. J., DODGSON, N. A., AND SABIN, M. A. 2009. Numerical Checking of C1 for Arbitrary Degree Quadrilateral Subdivision Schemes. In 13th IMA Conference on the Mathematics of Surfaces, Springer. To appear.
3. BARTHE, L., AND KOBBELT, L. 2004. Subdivision scheme tuning around extraordinary vertices. CAGD 21, 6, 561-583.
4. BOEHM, W. 1980. Inserting new knots into B-spline curves. Computer-Aided Design 12, 4, 199-201.
5. CASHMAN, T. J., DODGSON, N. A., AND SABIN, M. A. 2009. Selective knot insertion for symmetric, non-uniform refine and smooth B-spline subdivision. CAGD 26, 4, 472-479.
6. CATMULL, E., AND CLARK, J. 1978. Recursively generated Bspline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6, 350-355.
7. COHEN, E., LYCHE, T., AND RIESENFELD, R. 1980. Discrete B-splines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics. Computer Graphics and Image Processing 14, 2, 87-111.
8. DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In Proc. SIGGRAPH 98, 85-94.
9. FARIN, G. 2001. Curves and Surfaces for CAGD: A Practical Guide, 5th ed. Morgan Kaufmann.
10. GALIL, Z., AND ITALIANO, G. 1991. Data structures and algorithms for disjoint set union problems. ACM Computing Surveys 23, 3, 319-344.
11. GINKEL, I., AND UMLAUF, G. 2006. Loop subdivision with curvature control. In Eurographics Symposium on Geom. Proc., Eurographics, K. Polthier and A. Sheffer, Eds., 163-171.
12. GONSOR, D., AND NEAMTU, M. 2001. Subdivision Surfaces - Can they be Useful for Geometric Modeling Applications? Tech. Rep. 01-011, The Boeing Company.
13. HOLT, F. 1996. Toward a curvature-continuous stationary subdivision algorithm. Zeitschrift f̈ur angewandte Mathematik und Mechanik 76, 423-424.
14. KARCIAUSKAS, K., PETERS, J., AND REIF, U. 2004. Shape characterization of subdivision surfaces-case studies. CAGD 21, 6, 601-614.
15. LANE, J. M., AND RIESENFELD, R. F. 1980. A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces. IEEE Trans. PAMI 2, 1, 35-46.
16. LEVIN, A. 2006. Modified subdivision surfaces with continuous curvature. ACM Trans. Graph. 25, 3, 1035-1040.
17. LOOP, C. 2002. Bounded curvature triangle mesh subdivision with the convex hull property. The Visual Computer 18, 316-325.
18. MA, W. 2005. Subdivision surfaces for CAD-an overview. Computer-Aided Design 37, 7, 693-709.
19. M̈ULLER, K., REUSCHE, L., AND FELLNER, D. 2006. Extended subdivision surfaces: Building a bridge between NURBS and Catmull-Clark surfaces. ACM Trans. Graph. 25, 2, 268-292.
20. PETERS, J., AND REIF, U. 2008. Subdivision Surfaces. Springer.
21. PRAUTZSCH, H. 1997. Freeform splines. CAGD 14, 3, 201-206.
22. PRAUTZSCH, H. 1998. Smoothness of subdivision surfaces at extraordinary points. Adv. in Comp. Math. 9, 3, 377-389. (Pubitemid 128695550)
23. RAMSHAW, L. 1989. Blossoms are polar forms. CAGD 6, 4, 323-358.
24. REIF, U. 1996. A Degree Estimate for Subdivision Surfaces of Higher Regularity. Proc. Amer. Math. Soc. 124, 7, 2167-2174.
25. REIF, U. 1998. TURBS-Topologically Unrestricted Rational B-Splines. Constructive Approximation 14, 1, 57-77.
26. SABIN, M. A., DODGSON, N. A., HASSAN, M. F., AND IVRISSIMTZIS, I. P. 2003. Curvature behaviours at extraordinary points of subdivision surfaces. Computer-Aided Design 35, 11, 1047-1051.
27. SABIN, M. 1991. Cubic recursive division with bounded curvature. In Curves and surfaces, Academic Press, 411-414.
28. SCHAEFER, S., AND GOLDMAN, R. 2009. Non-uniform Subdivision for B-splines of Arbitrary Degree. CAGD 26, 1, 75-81.
29. SEDERBERG, T. W., ZHENG, J., SEWELL, D., AND SABIN, M. 1998. Non-Uniform Recursive Subdivision Surfaces. In Proc. SIGGRAPH 98, 387-394.
30. SEDERBERG, T. W., ZHENG, J., BAKENOV, A., AND NASRI, A. 2003. T-splines and T-NURCCs. ACM Trans. Graph. 22, 3, 477-484.
31. STAM, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In Proc. SIGGRAPH 98, 395-404.
32. STAM, J. 2001. On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree. CAGD 18, 5, 383-396.
33. WARREN, J., AND WEIMER, H. 2001. Subdivision Methods for Geometric Design. Morgan Kaufmann.
34. ZORIN, D., AND SCHR̈O DER, P. 2001. A unified framework for primal/dual quadrilateral subdivision schemes. CAGD 18, 5, 429-454.