Matrix-valued subdivision schemes for generating surfaces with extraordinary vertices

Computer Aided Geometric Design

Volumn 23, Issue 5, 2006, Pages 419-438

  Chui, Charles K ^a   Jiang, Qingtang ^a  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Ck continuity; Characteristic map; Extraordinary vertices; Matrix valued surface subdivision; Matrix valued templates; Surface shape control

Indexed keywords

COMPUTATIONAL GEOMETRY; FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; PARAMETER ESTIMATION; VECTORS;

CK-CONTINUITY; CHARACTERISTIC MAP; EXTRAORDINARY VERTICES; MATRIX-VALUED SURFACE SUBDIVISION; MATRIX-VALUED TEMPLATES; SURFACE SHAPE CONTROL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 33747113064     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2006.02.001     Document Type: Article

References (43)

1. Ball A.A., and Storry J.T. Conditions for tangent plane continuity of recursively generated B-splines. ACM Trans. Graphics 7 (1988) 83-102
2. Catmull E., and Clark J. Recursively generated B-splines surfaces on arbitrary topological meshes. Computer-Aided Design 10 (1978) 350-355
3. Cavaretta A.S., Dahmen W., and Micchelli C.A. Stationary Subdivision. Memoirs of AMS vol. 93 (1991), Amer. Math. Soc., Providence, RI
4. Charina M., and Conti C. Convergence of multivariate non-stationary vector subdivision schemes. Appl. Numer. Anal. 49 (2004) 43-354
5. Chui C.K. Multivariate Splines. NSF-CBMS Series vol. 54 (1988), SIAM Publ., Philadelphia
6. Chui C.K., and Jiang Q.T. Surface subdivision schemes generated by refinable bivariate spline function vectors. Appl. Comput. Harmonic Anal. 15 (2003) 147-162
7. 2-splines for multi-level data representation and surface display. Math Comput. 74 (2005) 1369-1390
8. Cohen A., Gröchenig K., and Villemoes L.F. Regularity of multivariate refinable functions. Constr. Approx. 15 (1999) 241-255
9. Doo D.W.H., and Sabin M.A. Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10 (1978) 356-360
10. Dyn N., Levin D., and Gregory J.A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graphics 2 (1990) 160-169
11. Habib A., and Warren J. Edge and vertex insertion for a class of subdivision surfaces. Computer Aided Geometric Design 16 (1999) 223-247
12. Han B., and Jia R.Q. Quincunx fundamental refinable functions and quincunx biorthogonal wavelets. Math Comput. 71 (2002) 165-196
13. Han B., Yu T., and Piper B. Multivariate refinable Hermite interpolants. Math. Comput. 73 (2004) 1913-1935
14. Ivrissimtzis I.P., Dodgson N.A., Hassan M.F., and Sabin M.A. On the geometry of recursive subdivision. Internat. J. Shape Modeling 8 (2002) 23-42
15. Jia R.Q. Characterization of smoothness of multivariate refinable functions in Sobolev spaces. Trans. Amer. Math. Soc. 351 (1999) 4089-4112
16. Jia R.Q., and Jiang Q.T. Approximation power of refinable vectors of functions. Wavelet Analysis and Applications. AMS/IP Stud. Adv. Math. vol. 25 (2002), Amer. Math. Soc., Providence, RI 155-178
17. Jia R.Q., and Jiang Q.T. Spectral analysis of transition operators and its applications to smoothness analysis of wavelets. SIAM J. Matrix Anal. Appl. 24 (2003) 1071-1109
18. Jia R.Q., Riemenschneider S.D., and Zhou D.X. Vector subdivision schemes and multiple wavelets. Math. Comp. 67 (1998) 1533-1563
19. Jiang Q.T. Multivariate matrix refinable functions with arbitrary matrix dilation. Trans. Amer. Math. Soc. 351 (1999) 2407-2438
20. Jiang Q.T., and Oswald P. Triangular sqrt(3)-subdivision schemes: the regular case. J. Comput. Appl. Math. 156 (2003) 47-75
21. Jiang Q.T., Oswald P., and Riemenschneider S.D. sqrt(3)-subdivision schemes: maximal sum rule orders. Constr. Approx. 19 (2003) 437-463
22. Kobbelt, L., 2000. sqrt(3)-subdivision. In: SIGGRAPH Computer Graphics Proceedings, pp. 103-112
23. Labsik U., and Greiner G. Interpolatory sqrt(3)-subdivision. Computer Graphics Forum 19 (2000) 131-138
24. Li G.Q., Ma W.Y., and Bao H.J. sqrt(2) subdivision for quadrilateral meshes. Visual Computer 20 (2004) 180-189
25. Loop, C., 1987. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department of Mathematics, Salt Lake City
26. Micchelli C.A., and Sauer T. On vector subdivision. Math. Z. 229 (1998) 621-674
27. Oswald P. Designing composite triangular subdivision schemes. Computer Aided Geometric Design 22 (2005) 659-679
28. Oswald P., and Schröder P. Composite primal/dual sqrt(3)-subdivision schemes. Computer Aided Geometric Design 20 (2003) 135-164
29. Peters J., and Reif U. The simplest subdivision scheme for smoothing polyhedra. ACM Trans. Graphics 16 (1997) 34-73
30. Peters J., and Reif U. Analysis of algorithms generalizing B-spline subdivision. SIAM J. Numer. Anal. 35 (1998) 728-748
31. Prautzsch H. Freeform splines. Computer Aided Geometric Design 14 (1997) 201-206
32. k-subdivision surfaces at extraordinary points. Preprint 04/98, Fakultät für Informatik, Universität Karlsuhe, Germany, available at (1998). http://i33www.ira.uka.de
33. 2-subdivision algorithm. In: Farin G., Bieri H., Brunnet G., and DeRose T. (Eds). Geometric Modelling. Computing Suppl vol. 13 (1998), Springer Verlag, New York 217-224
34. 2 subdivision schemes for triangular nets. Int. J. Shape Modelling 6 (2000) 21-35
35. Reif U. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 21 (1995) 153-174
36. Reif U. TURBS-topologically unrestricted rational B-splines. Constr. Approx. 14 (1998) 57-77
37. Schweitzer, J.E., 1996. Analysis and application of subdivision surfaces. PhD thesis, University of Washington, Dept. of Computer Science and Engineering, Seattle
38. Shen Z.W. Refinable function vectors. SIAM J. Math. Anal. 29 (1998) 235-250
39. Umlauf G. Analyzing the characteristic map of triangular subdivision schemes. Constr. Approx. 16 (2000) 145-155
40. Velho L. Quasi 4-8 subdivision. Computer Aided Geometric Design 18 (2001) 345-357
41. Velho L., and Zorin D. 4-8 subdivision. Computer Aided Geometric Design 18 (2001) 397-427
42. 1-continuity of subdivision surfaces. SIAM J. Numer. Anal. 37 (2000) 1677-1708
43. Zorin D. Smoothness of subdivision on irregular meshes. Constr. Approx. 16 (2000) 359-397