A novel FEM-based dynamic framework for subdivision surfaces

CAD Computer Aided Design

Volumn 32, Issue 8-9, 2000, Pages 479-497

  Mandal, Chhandomay ^a   Qin, Hong ^b   Vemuri, Baba C ^c  

^a SUN MICROSYSTEMS   (United States)

^b Stony Brook University   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

CAGD; Computer graphics; Deformable models; Dynamics; Finite elements; Geometric modeling; Interactive techniques; Physics based modeling; Subdivision surfaces

Indexed keywords

EID: 0001075968     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(00)00037-3     Document Type: Article

References (29)

1. Ball AA, Storry DJT. An investigation of curvature variations over recursively generated B-spline surfaces. ACM Transactions on Graphics 1990;9(4):424-37.
2. Catmull E, Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 1978;10(6):350-5.
3. Chaikin GM. An algorithm for high speed curve generation. Computer Vision, Graphics and Image Processing 1974;3(4):346-9.
4. DeRose T, Kass M, Truong T. Subdivision surfaces in character animation. In: Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, July 1998. p. 85-94.
5. Doo D. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. In: Proceedings on Interactive Techniques in Computer Aided Design, 1978. p. 157-65.
6. Doo D, Sabin M. Analysis of the behavior of recursive division surfaces near extraordinary points. Computer Aided Design 1978; 10(6):356-60.
7. Dyn N, Levin D, Gregory JA. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 1990;9(2):160-9.
8. Habib A, Warren J. Edge and vertex insertion for a class of C1 subdivision surfaces. Computer Aided Geometric Design 2000 (in press).
9. Halstead M, Kass M, DeRose T. Efficient, fair interpolation using Catmull-Clark surfaces. In: Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, August 1993. p. 35-44.
10. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W. Piecewise smooth surface reconstruction. In: Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, July 1994. p. 295-302.
11. Kobbelt L. Interpolatory refinement by variational methods. In: Chui C, Schumaker L, editors. Approximation theory VIII, Wavelets and multilevel approximation, vol. 2. Singapore: World Scientific, 1995. p. 217-24.
12. Kobbelt L. A variational approach to subdivision. Computer-Aided Geometric Design 1996;13:743-61.
13. Kobbelt L, Schröder P. Constructing variationally optimal curves through subdivision, Tech. Rep. CS-TR-97-05, California Institute of Technology Computer Science Department Technical Report, 1997.
14. Loop C. Smooth subdivision surfaces based on triangles. MS thesis, Department of Mathematics, University of Utah, 1987.
15. Mandal C. A dynamic framework for subdivision surfaces. PhD thesis, University of Florida, Gainesville, 1998, Available as UF-CISE-TR-98-022 from http://www.cise.ufl.edu/tech-reports/tech-reports/tr98-abstract.shtml
16. Mandal C, Qin H, Vemuri BC. Dynamic smooth subdivision surfaces for data visualization. In: IEEE Visualization'97 Conference Proceedings, Phoenix, AZ, October 1997. p. 371-7.
17. Mandal C, Qin H, Vemuri BC. Direct manipulation of butterfly subdivision surfaces: a physics-based approach. Tech. Rep. CISE-TR-98-009, University of Florida, 1998.
18. Peters J, Reif U. The simplest subdivision scheme for smoothing polyhedra. ACM Transactions on Graphics 1997;16(4):420-31.
19. Peters J, Reif U. Analysis of generalized B-spline subdivision algorithms. SIAM Journal of Numerical Analysis 2000 (in press) available at ftp://ftp.cs.purdue.edu/pub/jorg/9697abg.ps.Z.
20. Qin H, Terzopoulos D. D-NURBS: a physics-based framework for geometric design. IEEE Transactions on Visualization and Computer Graphics 1996;2(1):85-6.
21. Qin H, Mandal C, Vemuri BC. Dynamic Catmull-Clark subdivision surfaces. IEEE Transactions on Visualization and Computer Graphics 1998;4(3):215-29.
22. Reif U. A unified approach to subdivision algorithms near extraordinary points. Computer Aided Geometric Design 1995;12(2):153-74.
23. Schweitzer JE. Analysis and Application of Subdivision Surfaces. PhD thesis, University of Washington, Seattle, 1996.
24. Sederberg TW, Zheng J, Sewell D, Sabin M. Non-uniform recursive subdivision surfaces. In: Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, July 1998. p. 387-94.
25. Stam J. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, July 1998. p. 395-404.
26. Stam J. Evaluation of Loop subdivision surfaces. In: Computer Graphics Proceedings CDROM, ACM SIGGRAPH, Annual Conference Series, July 1998.
27. Terzopoulos D, Platt J, Barr A, Fleischer K. Elastically deformable models. In: Computer Graphics Proceedings, ACM SIGRAPH, Annual Conference Series, 1987. p. 205-14.
28. Zorin D, Schröder P, Sweldens W. Interpolating subdivision for meshes with arbitrary topology. In: Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, August 1996. p. 189-92.
29. Zorin D. Smoothness of stationary subdivision on irregular meshes, Constructive Approximation, submitted for publication, available as Stanford Computer Science Lab Tech. Rep. CSL-TR-98-752, 1998.