Structural Analysis of Subdivision Surfaces - A Summary

Studies in Computational Mathematics

Volumn 12, Issue C, 2006, Pages 149-190

  Reif, Ulrich ^a   Peters, Jorg ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

2000 MSC 6D17; 65D07; 68U07; central surface; characteristic map; extraordinary point; subdivision

Indexed keywords

EID: 77956695130     PISSN: 1570579X     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-579X(06)80008-X     Document Type: Chapter

References (101)

1. Alexa M. Refinement operators for triangle meshes. Computer Aided Geometric Design 19 (2002) 169-172
2. Bajaj C., Schaefer S., and Warren J.X.G. A subdivision scheme for hexahedral meshes. The Visual Computer 18 (2002) 343-356
3. Ball A.A., and Storry D.J.T. A matrix approach to the analysis of recursively generated B-spline surfaces,. Computer Aided Design 18 (1986) 437-442
4. Ball A.A., and Storry D.J.T. Conditions for tangent plane continuity over recursively generated B-spline surfaces,. ACM Trans, on Graphics 7 (1988) 83-102
5. Ball A.A., and Storry D.J.T. An investigation of curvature variations over recursively generated B-spline surfaces. Technical report (1990), Loughborough University of Technology
6. Barthe L., Gérot C., Sabin M., and Kobbelt L. Simple computation of the eigencomponents of a subdivision matrix in the Fourier domain. In: A. Dodgson N., S. Floater M., and Sabin M.A. (Eds). Advances in Multiresolution for Geometric Modelling (2005), Springer, Berlin 245-258
7. Biermann H., Levin A., and Zorin D. Piecewise smooth subdivision surfaces with normal control. In: Akeley K. (Ed). SIGGRAPH 2000 Conference Proceedings: Computer Graphics Annual Conference Series (2000), ACM Press, New York 113-120
8. Böhm W. Subdividing multivariate splines,. Computer Aided Design 15 (1983) 345-352
9. Catmull E., and Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10 (1978) 350-355
10. Cavaretta A.S., Dahmen W., and Micchelli C.A. Stationary Subdivision. Memoirs of the Amer. Math. Soc Vol. 93 (1991), AMS, Providence 453
11. Chaikin G.M. An algorithm for high-speed curve generation. Computer Graphics and Image Processing 3 (1974) 346-349
12. Cirak F., Scott M.J., Antonsson E.K., Ortiz M., and Schroder P. Integrated modeling, finite element analysis and engineering design for thin-shell structures using subdivision. Computer Aided Design 34 (2002) 137-148
13. Cirak F., Ortiz M., and Schröder P. Subdivision surfaces: A new paradigm for thin-shell finite element analysis. Int. J. Numer. Meth. Eng. 47 (2000) 2039-2072
14. Cohen-Steiner D., Alliez P., and Desbrun M. Variational shape approximation. ACM Trans, on Graphics 23 (2004) 905-914
15. Conti C., and Zimmermann G. Interpolatory rank-1 vector subdivision schemes. Computer Aided Geometric Design 21 (2004) 341-351
16. Dahmen W., Dyn N., and Levin D. On the convergence rates of subdivision algorithms for box splines. Constr. Approximation 1 (1985) 305-322
17. Dahmen W., and Micchelli C.A. Subdivision algorithms for the generation of box splines. Computer Aided Geometric Design 1 (1984) 77-85
18. van D.R. Bivariate Hermite subdivision. Computer Aided Geometric Design 14 (1997) 847-875
19. DeRose T., Halstead M., and Kass M. Efficient, fair interpolation using Catmull-Clark surfaces. SIGGRAPH '93 Proceedings (1993), ACM Press, New York 35-44
20. DeRose T., Kass M., and Truong T. Subdivision surfaces in character animation. In: Cohen M. (Ed). SIGGRAPH 1998 Conference Proceedings: Computer Graphics Annual Conference Series (1998), ACM Press, New York 85-94
21. Dodgson N., Ivrissimtzis I., and Sabin M. Characteristics of dual triangular √3 subdivision. In: Cohen A., Merrien J.-L., and Schumaker L.L. (Eds). Curve and Surface Fitting, Proc. Saint Malo 2002 (2003), Nashboro Press, Brentwood 119-128
22. Dodgson N., Sabin M., Barthe L., and Hassan M. Towards a ternary interpolating scheme for the triangular mesh. Technical Report UCAM-CL-TR-539 (2002), Computer Laboratory, University of Cambridge
23. Doo D. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. Proc. International Conf. on Interactive Techniques in Computer Aided Design (1978), IEEE Computer Soc. 157-165
24. Doo D., and Sabin M.A. Behaviour of recursive subdivision surfaces near extraordinary points. Computer Aided Design 10 (1978) 356-360
25. Dubuc S. Interpolation through an iterative scheme. J. Math. Anal. Appl. 114 (1986) 185-204
26. Dyn, N., Gregory, J.A. and Levin, D., A four-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design 4, 257-268.
27. Dyn N., Gregory J.A., and Levin D. Analysis of uniform binary subdivision schemes for curve design. Constr. Approximation 7 (1991) 127-147
28. Dyn N., and Levin D. Analysis of asymptotically equivalent binary subdivision schemes. J. Math. Anal. Appl. 193 (1995) 594-621
29. Dyn N., and Levin D. Subdivision schemes in geometric modelling. Acta Numerica 11 (2002) 73-144
30. Dyn N., Levin D., and Gregory J.A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9 (1990) 160-169
31. Dyn N., Levin D., and Liu D. Interpolatory convexity-preserving subdivision schemes for curves and surfaces. Computer Aided Design 24 (1992) 211-216
32. p surfaces. In: Dodgson N.A., Floater M.S., and Sabin M.A. (Eds). Advances in Multiresolution for Geometric Modelling (2005), Springer, Berlin 259-270
33. Han B. Computing the smoothness exponent of a symmetric multivariate refinable function. SIAM J. Matrix Anal Appl 24 (2003) 693-714
34. 2 ternary stationary subdivision scheme. Computer Aided Geometric Design 19 (2002) 1-18
35. Holt F. Towards a curvature-continuous stationary subdivision algorithm. Z. Angew. Math. Mech. 76 (1995) 423-424
36. Ivrissimtzis I.P., Dodgson N., and Sabin M. √5 subdivision. In: Dodgson N.A., Floater M.S., and Sabin M.A. (Eds). Advances in Multiresolution for Geometric Modelling (2005), Springer, Berlin 285-299
37. Ivrissimtzis I.P., Shrivastava K., and Seidel H.-P. Subdivision rules for general meshes. In: Cohen A., Merrien J.L., and Schumaker L.L. (Eds). Curve and Surface Fitting, Proc. Saint Malo 2002 (2003), Nashboro Press, Brentwood 229-237
38. Ivrissimtzis I.P., Sabin M., and Dodgson N. On the support of recursive subdivision surfaces. Technical Report UCAM-CL-TR-544 (2002), Computer Laboratory, University of Cambridge
39. Karciauskas K., Peters J., and Reif U. Shape characterization of subdivision surfaces-case studies. Computer Aided Geometric Design 21 (2004) 601-614
40. Kobbelt L. Interpolatory refinement by variational methods. In: Chui C.K., and Schumaker L.L. (Eds). Approximation Theory VIII, Vol. 2: Wavelets and Multilevel Approximation (1995), World Scientific, Singapore 217-224
41. Kobbelt L. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Computer Graphics Forum 15 (1996) 409-420
42. Kobbelt L. A variational approach to subdivision. Computer Aided Geometric Design 13 (1996) 743-761
43. Kobbelt L. Using the discrete Fourier-transform to analyze the convergence of subdivision schemes. Appl. Comp. Harmonic Analysis 5 (1998) 68-91
44. Kobbelt L. √3 subdivision. In: Akeley K. (Ed). Proceedings of ACM SIGGRAPH 2000 (2000), ACM Press, New York 103-112
45. Lane J.M., and Riesenfeld R.F. A theoretical development for the computer generation of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Machine Intell. 2 (1980) 35-46
46. Leber M. Interpolierende Unterteilungsalgorithmen. Master's thesis (1994), Universitat Stuttgart
47. Levin A. Combined Subdivision Schemes. PhD thesis (1999), Tel-Aviv University
48. Levin A. Combined subdivision schemes for the design of surfaces satisfying boundary conditions. Computer Aided Geometric Design 16 (1999) 345-354
49. Levin D. Using Laurent polynomial representation for the analysis of non-uniform binary subdivision schemes. Adv. Comput. Math. 11 (1999) 41-54
50. Litke N., Levin A., and Schröder P. Trimming for subdivision surfaces. Computer Aided Geometric Design 18 (2001) 463-481
51. Loop C. Bounded curvature triangle mesh subdivision with the convex hull property. The Visual Computer 18 (2002) 316-325
52. Loop C.T. Smooth Subdivision for Surfaces Based on Triangles. Master's thesis (1987), University of Utah
53. Micchelli C.A., and Prautzsch H. Computing curves invariant under halving. Computer Aided Geometric Design 4 (1987) 133-140
54. Micchelli C.A., and Prautzsch H. Computing surfaces invariant under subdivision. Computer Aided Geometric Design 4 (1987) 321-328
55. Morin G., Warren J., and Weimer H. A subdivision scheme for surfaces of revolution. Computer Aided Geometric Design 18 (2001) 483-502
56. Nasri A., and Sabin M. Taxonomy of interpolation constraints on recursive subdivision curves. The Visual Computer 18 (2002) 259-272
57. Oswald P., and Schröder P. Composite primal/dual √3 subdivision schemes. Computer Aided Geometric Design 20 (2003) 135-164
58. Peters J. Geometric continuity. In: Farin G., Hoschek J., and Kim M. (Eds). Handbook of Computer Aided Geometric Design (2002), Elsevier, Amsterdam 193-229
59. Peters J., and Umlauf G. Gaussian and mean curvature of subdivision surfacee. In: Cipolla R., and Martin R. (Eds). The Mathematics of Surfaces IX (2000), Springer, Berlin 59-69
60. Peters J., and Umlauf G. Computing curvature bounds for bounded curvature subdivision. Computer Aided Geometric Design 18 (2001) 455-461
61. Peters J., and Shiue L.-J. Combining 4- and 3-direction subdivision. ACM Transactions on Graphics 23 (2004) 980-1003
62. Peters J., and Reif U. The simplest subdivision scheme for smoothing polyhedra. ACM Trans, on Graphics 16 (1997) 420-431
63. Peters J., and Reif U. Analysis of algorithms generalizing B-spline subdivision. SIAM J. Numer. Anal 35 (1998) 728-748
64. Peters J., and Reif U. Shape characterization of subdivision surfaces: basic principles. Computer Aided Geometric Design 21 (2004) 585-599
65. Peters, J., Wu, X., On the local linear independence of generalized subdivision functions, submitted.
66. Prautzsch H. Freeform splines. Computer Aided Geometric Design 14 (1997) 201-206
67. Prautzsch H. Smoothness of subdivision surfaces at extraordinary points. Adv. Comput. Math. 9 (1998) 377-390
68. Prautzsch H., and Umlauf G. Improved triangular subdivision schemes. In: E. Wolter F., and Patrikalakis N.M. (Eds). Computer Graphics International, Proc. Hannover (1998) 626-632
69. Prautzsch H., and Reif U. Necessary conditions for subdivision surfaces. Adv. Comput. Math. 10 (1999) 209-217
70. Qin K., and Wang H. Eigenanalysis and continuity of non-uniform Doo-Sabin surfaces. Proc. Pacific Graphics 99 (1999) 179-186
71. Reif U. Neue Aspekte in der Theorie der Freiformflächen beliebiger Topologie. PhD thesis (1993), Universitat Stuttgart
72. Reif U. Some new results on subdivision algorithms for meshes of arbitrary topology. In: Chui C.K., and Schumaker L.L. (Eds). Approximation Theory VIII, Vol. 2, Wavelets and Multilevel Approximation (1995), World Scientific, Singapore 367-374
73. Reif U. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 12 (1995) 153-174
74. Reif U. A degree estimate for subdivision surfaces of higher regularity. Proc. Amer. Math. Soc. 124 (1996) 2167-2174
75. Reif U. A refinable space of smooth spline surfaces of arbitrary topological genus. J. Approximation Theory 90 (1997) 174-199
76. Reif U. TURBS-Topologically unrestricted rational B-splines. Constr. Approximation 14 (1998) 57-77
77. Reif U. Analyse und Konstruktion von Subdivisionsalgorithmen für Freiform-flächen beliebiger Topologie. Habilitationsschrift (1999), Shaker Verlag, Aachen
78. Reif, U. and Peters, J., Structural Analysis of Subdivision Surfaces, in preparation.
79. Reif U., and Schröder P. Curvature smoothness of subdivision surfaces. Adv. Comput. Math. 14 (2001) 157-174
80. Sabin M. Recursive division. In: Gregory J.A. (Ed). The Mathematics of Surfaces (1986), Clarendon Press, Oxford 269-282
81. Sabin M. Cubic recursive division with bounded curvature. In: Laurent P.-J., Le Méhauté A., and Schumaker L.L. (Eds). Curves and Surfaces (1991), Academic Press, San Diego 411-414
82. Sabin M. Eigenanalysis and artifacts of subdivision curves and surfaces, chapter 4. In: Iske A., Quak E., and S. Floater M. (Eds). Tutorials on Multiresolution in Geometric Modelling (2002), Springer, Berlin 69-92
83. Sabin M. Subdivision surfaces. In: Farin G., Hoschek J., and Kim M. (Eds). Handbook of Computer Aided Design (2002) 309-326
84. Sabin M., Dodgson N., Hassan M., and Irissimtzis I. Curvature behaviours at extraordinary points of subdivision surfaces. Computer Aided Design 35 (2003) 1047-1051
85. Sabin M., and Barthe L. Artifacts in recursive subdivision surfaces. In: Cohen A., Merrien J.-L., and Schumaker L.L. (Eds). Curve and Surface Fitting, Proc. Saint Malo 2002 (2003), Nashboro Press, Brentwood 353-362
86. 2 triangle/quad subdivision, ACM Transaction on Graphics, to appear.
87. Schröder P. Subdivision as a fundamental building block of digital geometry processing algorithms. J. Comput. Appl Math. 149 (2002) 207-219
88. Shiue L., and Peters J. Mesh refinement based on Euler encoding. In: Patrikalakis N. (Ed). Proceedings of The International Conference on Shape Modeling and Applications (2005) 343-348
89. Shiue, L., Jones, I. and Peters, J., A realtime GPU subdivision kernel, in: ACM Siggraph 2005, Computer Graphics Proceedings, (M. Gross, Ed.), to appear.
90. Stam J. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Cohen M. (Ed). Proceedings of SIGGRAPH 1998 (1998), ACM Press, New York 395-404
91. Stam J. On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree. Computer Aided Geometric Design 18 (2001) 383-396
92. Storry D.J.T. B-Spline Surfaces Over an Irregular Topology by Recursive Subdivision. PhD thesis (1985), Loughborough University of Technology
93. Umlauf G. Analyzing the characteristic map of triangular subdivision schemes. Constr. Approximation 16 (2000) 145-155
94. Velho V. Quasi 4-8 subdivision. Computer Aided Geometric Design 18 (2001) 345-358.
95. Velho L., and Zorin D. 4-8 subdivision. Computer Aided Geometric Design 18 (2001) 397-427
96. Warren J., and Weimer H. Subdivision Methods for Geometric design (2002), Morgan Kaufmann, Los Altos
97. Warren J., and Schäfer S. A factored approach to subdivision surfaces. Computer Graphics and Applications, IEEE 24 (2004) 74-81
98. Zorin D. Subdivision and Multiresolution Surface Representations. PhD thesis (1997), Caltech, Pasadena
99. Zorin D. Smoothness of stationary subdivision on irregular meshes. Constr. Approximation 16 (2000) 359-397
100. Zorin D., Schröder P., and Sweldens W. Interpolatory subdivision for meshes with arbitrary topology. In: Rushmeier H. (Ed). Proc ACM SIGGRAPH 1996 (1996), ACM Press, New York 189-192
101. Zorin D., and Schröder P. A unified framework for primal/dual quadrilateral subdivision schemes. Computer Aided Geometric Design 18 (2001) 429-454