Analysis and tuning of subdivision algorithms

Spring Conference on Computer Graphics, SCCG 2005 - Conference Proceedings

Volumn , Issue , 2005, Pages 33-40

  Umlauf, Georg ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Shape of subdivision surfaces; Smoothness; Subdivision algorithms

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DIFFERENTIAL EQUATIONS; INTERCONNECTION NETWORKS; PROBLEM SOLVING;

SHAPE OF SUBDIVISION SURFACES; SMOOTHNESS; SUBDIVISION ALGORITHMS;

COMPUTER GRAPHICS;

EID: 33748996806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1090122.1090128     Document Type: Conference Paper

References (46)

1. BARTHE, L., AND KOBBELT, L. 2004. Subdivision scheme tuning around extraordinary vertices. CAGD 21, 561-583.
2. BOEHM, W. 1993. An affine representation of de Casteljau's and de Boor's rational algorithms. CAGD 10, 175-180.
3. CATMULL, E., AND CLARK, J. 1978. Recursive generated b-spline surfaces on arbitrary topological meshes. CAD 10, 6, 350-355.
4. CAVARETTA, A., DAHMEN, W., AND MICCHELLI, C. 1991. Stationary Subdivision. Memoirs of the American Mathematical Society, Providence, Rhode Island.
5. CHAIKIN, G. 1974. An algorithm for high-speed curve generation. Computer Graphics and Image Processing 3, 346-349.
6. DOO, D., AND SABIN, M. 1978. Behaviour of recursive division surfaces near extraordinary points. CAD 10, 6, 356-360.
7. DYN, N., GREGORY, J., AND LEVIN, D. 1990. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. on Graphics 9, 2, 160-169.
8. DYN, N. 1992. Subdivision schemes in CAGD. In Advances in Numerical Analysis, Volume II, Wavelets, Subdivision Algorithms, and Radial Basis Functions, W. Light, Ed. 37-104.
9. GINKEL, I., PETERS, J., AND UMLAUF, G. 2005. On normals and control nets. In The Mathematics of Surfaces XI. To appear.
10. ter Ordnung mit (n - 1) (n -2) /2 Doppel- und Rückkehrpunkten. Math. Ann. 2, 515-548.
11. 1 subdivision surfaces. CAGD 16, 4, 223-247.
12. HOLT, F. 1996. Towards a curvature-continuous stationary subdivision algorithm. Zeitschrift für angewandte Mathematik und Mechanik 76, Suppl. 1, 423-424.
13. KARCIAUSKAS, K., PETERS, J., AND REIF, U. 2004. Shape characterization of subdivision surfaces - case studies. CAGD 27, 6, 601-614.
14. KOBBELT, L. 2000. √3 subdivision. Computer Graphics (ACM SIGGRAPH '00 Proceedings).
15. LANE, J., AND RIESENFELD, R. 1980. A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces. IEEE Trans. PAMI 2, 1, 35-46.
16. LOOP, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, Department of Mathematics, University of Utah.
17. LOOP, C. 2002. Bounded curvature triangle mesh subdivision with the convex hull property. 316-325.
18. PETERS, J., AND REIF, U. 1997. The simplest subdivision scheme for smoothing polyhedra. ACM Trans, on Graphics 16, 4, 420-431.
19. PETERS, J., AND REIF, U. 1998. Analysis of algorithms generalizing B-spline subdivision. SIAM J. on Num. Ana. 35, 2, 728-748.
20. PETERS, J., AND REIF, U. 2004. Shape characterization of subdivision surfaces - basic principles. CAGD 21, 6, 585-599.
21. PETERS, J., AND SHIUE, L. 2004. Combining 4- and 3-direction subdivision. ACM Trans. on Graphics 23, 4, 980-1003.
22. PETERS, J., AND UMLAUF, G. 2000. Gaussian and mean curvature of subdivision surfaces. In The Mathematics of Surfaces IX, R. Cipolla and R. Martin, Eds., 59-69.
23. PETERS, J., AND UMLAUF, G. 2001. Computing curvature bounds for bounded curvature subdivision. CAGD 18, 5, 455-461.
24. PRAUTZSCH, H. 1997. Freeform splines. CAGD 14, 3, 201-206.
25. PRAUTZSCH, H. 1998. Smoothness of subdivision surfaces at extraordinary points. Adv. Comp. Math. 9, 377-389.
26. k-piecewise polynomial subdivision surfaces. Adv. Comp. Math. 10, 2, 209-217.
27. 2-subdivision algorithm. In Geometric Modelling, G. Farin, H. Bieri, G. Brunnett, and T. DeRose, Eds., 217-224.
28. PRAUTZSCH, H., AND UMLAUF, G. 1998. Improved triangular subdivision schemes. In Computer Graphics International 1998, F.-E. Wolter and N. Patrikalakis, Eds., 626-632.
29. k-splines of low polynomial degree. Accepted: ACM TOG.
30. RAHM, D. D. 1947. Un peu de mathématiques á propos d'une courbe plane. Elemente der Mathematik 2, 4, 73-76, 89-97.
31. REIF, U. 1993. Neue Aspekte in der Theorie der Freiformflächen beliebiger Topologie. PhD thesis, Mathematisches Institut A, Universität Stuttgart.
32. REIF, U. 1995. A unified approach to subdivision algorithms near extraordinary vertices. CAGD 12, 153-174.
33. REIF, U. 1996. A degree estimate for subdivision surfaces of higher regularity. Proceedings of the American Mathematical Society 124, 7, 2167-2174.
34. REIF, U., 1998. Analyse und Konstruktion von Subdivisionsalgorithmen für Freiformflächen beliebiger Topologie.
35. REIF, U. 1998. TURBS - topologically unrestricted rational B-splines. Constr. Approx. 14, 1, 57-78.
36. SABIN, M., AND BARTHE, L. 2002. Artifacts in recursive subdivision surfaces. In Curve and Surface Fitting - Saint-Malo 2002, A. Cohen, J.-L. Merrien, and L. Schumaker, Eds., 253-262.
37. SABIN, M. 1991. Cubic recursive division with bounded curvature. In Curves and Surfaces, P. Laurent, A. L. Méhanté, and L. Schumaker, Eds. Academic Press, 411-414.
38. STAM, J., AND LOOP, C. 2003. Quad/triangle subdivision. Computer Graphics Forum 22, 1, 79-85.
39. UMLAUF, G. 1999. Glatte Freiformflächen und optimierte Unterteilungsalgorithmen. PhD thesis, IBDS, Universität Karlsruhe.
40. UMLAUF, G. 2000. Analyzing the characteristic map of triangular subdivision schemes. Constr. Approx. 16, 145-155.
41. UMLAUF, G. 2003. A technique for verifying the smoothness of subdivision schemes. In Proceedings of the "8th SIAM Conference on Geometric Design". To appear.
42. VELHO, L., AND ZORIN, D. 2001. 4-8 subdivision. CAGD 18, 5, 397-427.
43. ZORIN, D. 1998. Stationary Subdivision and Multiresolution Surface Representations. PhD thesis, California Institut of Technology, Pasadena.
44. ZORIN, D. 2000. Smoothness of subdivision on irregular meshes. Constr. Approx. 16, 359-397.
45. ZORIN, D., AND SCHRÖDER, P. 2001. A unified framework for primal/dual quadrilateral subdivision schemes. CAGD 18, 5, 429-454.
46. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1996. Interpolatory subdivision for meshes with arbitrary topology. Computer Graphics (ACM SIGGRAPH '96 Proceedings), 189-192.