A method for analysis of C1-continuity of subdivision surfaces

SIAM Journal on Numerical Analysis

Volumn 37, Issue 5, 2000, Pages 1677-1708

  Zorin, Denis ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

Arbitrary meshes; Interval arithmetics; Stationary subdivision; Subdivision surfaces

Indexed keywords

EID: 0000931011     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614299834263X     Document Type: Article

References (24)

1. A. A. BALL AND D. J. T. STORRY, Conditions for tangent plane continuity over recursively generated B-spline surfaces, ACM Trans. Graphics, 7 (1988), pp. 83-102.
2. A. S. CAVARETTA, W. DAHMEN, AND C. A. MICCHELLI, Stationary subdivision, Mem. Amer. Math. Soc., 93 (1991), pp. vi and 186.
3. A. COHEN, N. DYN, AND D. LEVIN, Matrix Subdivision Schemes, Tech. Report, Université Pierre et Marie Curie, Paris, France, 1997.
4. D. DOO AND M. SABIN, Analysis of the behaviour of recursive division surfaces near extraordinary points, Comput. Aided Design, 10 (1978), pp. 356-360.
5. N. DYN, J. A. GREGORY, AND D. LEVIN, A four-point interpolatory subdivision scheme for curve design, Comput. Aided Geom. Design, 4 (1987), pp. 257-268.
6. N. DYN, D. LEVIN, AND J. A. GREGORY, A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. on Graphics, 9 (1990), pp. 160-169.
7. N. DYN, D. LEVIN, AND C. A. MICCHELLI, Using parameters to increase smoothness of curves and surfaces generated by subdivision, Comput. Aided Geom. Design, 7 (1990), pp. 129-140.
8. A. EDELMAN, E. ELMROTH, AND B. KÅGSTRÖM, A geometric approarturbation theory of matrices and matrix pencils. Part I: Versal deformation, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 653-692.
9. A. HABIB AND J. WARREN, Edge and Vertex Insertion for a Class of Subdivision Surfaces, preprint, Rice University, Houston, TX, 1996.
10. H. HOPPE, T. DEROSE, T. DUCHAMP, M. HALSTEAD, H. JIN, J. MCDONALD, J. SCHWEITZER, AND W. STUETZLE, Piecewise smooth surface reconsruction, in Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Orlando, FL, 1994, pp. 295-302.
11. E. I. JURY, Theory and Applications of the z-Transform Method, Wiley, New York, 1964.
12. L. KOBBELT, Interpolatory subdivision on open quadrilateral nets with arbitrary topology, Computer Graphics Forum, 15 (1996), pp. 409-420.
13. M. LEBER, Interpolierende subdivisionsalgorithmen, Master's thesis, Universität Stuttgart, 1994.
14. R. E. MOORE, Methods and Applications of Interval Analysis, SIAM Stud. Appl. Math. 2, SIAM, Philadelphia, PA, 1979.
15. J. PETERS AND U. REIF, Analysis of algorithms generalizing B-spline subdivision algorithms, SIAM J. Numer. Anal., 35 (1998), pp. 728-748.
16. J. PETERS AND U. REIF, The simplest subdivision scheme for smoothing polyhedra, ACM Trans. Graphics, 16 (1997), pp. 420-431.
17. S. PINCHUK, A counterexample to the strong real Jacobian conjecture, Math. Z., 217 (1994), pp. 1-4.
18. U. REIF, A unified approach to subdivision algorithms near extraordinary points, Comput. Aided Geom. Design, 12 (1995), pp. 153-174.
19. J. E. SCHWEITZER, Analysis and Application of Subdivision Surfaces, Ph.D. thesis, University of Washington, Seattle, WA, 1996.
20. D. ZORIN, Subdivision and Multiresolution Surface Representations, Ph.D. thesis, Caltech, Pasadena, CA, 1997.
21. 1-Continuity of Subdivision Surfaces, Tech. report CSL-TR-98-764, Stanford University, Palo Alto, CA, 1998.
22. D. ZORIN, Smoothness of subdivision on irregular meshes, Constr. Approx., accepted for publication.
23. D. ZORIN AND T. DUCHAMP, Subdivision Surfaces with Boundary, in preparation.
24. D. ZORIN, P. SCHRÖDER, AND W. SWELDENS, Interpolating subdivision for meshes with arbitrary topology, in Computer Graphics Proceedings (SIGGRAPH 96), 1996, pp. 189-192.