Fast volume-preserving free-form deformation using multi-level optimization

CAD Computer Aided Design

Volumn 32, Issue 8-9, 2000, Pages 499-512

  Hirota, Gentaro ^a   Maheshwari, Renee ^a   Lin, Ming C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Free form deformation; Physically based modeling; Volume preservation

Indexed keywords

EID: 0000852990     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(00)00038-5     Document Type: Article

References (34)

1. Bechmann D. Space deformation models survey. Computer & Graphics 1994;18(4):571-86.
2. Sederberg T, Parry S. Free-form deformation of solid geometric models. ACM Computer Graphics (Proc SIGGRAPH'86) 1986;20:151-60.
3. Coquillart S. Extended free form deformation: a sculpturing tool for 3D geometric design. Computer Graphics (Proc SIGGRAPH'90) 1990;24(4):187-93.
4. Coquillart S, Jancene P. Animated free-form deformation: an interactive animation technique. Computer Graphics (Proc SIGGRAPH'91) 1991;25:23-26.
5. Aumann G. Two algorithms for volume-preserving approximation of surfaces of revolution. Computer-Aided Design 1992;24(12):651-7.
6. Terzopolous D, Qin H. Dynamic NURBS with geometric constraints for interactive sculpturing. ACM Trans Graphics 1994;13(2):103-36.
7. Qin H, Terzopoulos D. Dynamic NURBS swung surfaces for physics-based shape design. Computer-Aided Design 1995;27(2).
8. Qin H, Terzopolous D. Dynamic manipulation of triangular B-splines. Proc. ACM Symposium on Solid Modeling'95, 1995. p. 351-60.
9. Rappoport A, Sheffer A, Bercovier M. Volume-preserving free-form solids. ACM Symposium on Solid Modeling'95, 1995. p. 361-70.
10. Rappoport A, Sheffer A, Bercovier M. Volume-preserving free-form solids. IEEE Trans Vis Computer Graphics 1996;2(1):19-27.
11. Aubert F, Bechmann D. Volume-preserving space deformation. Computer & Graphics 1997;21(5):625-39.
12. Gonzales-Ochoa C, McCammon S, Peters J. Computing moments of objects enclosed by piecewise polynomial surfaces. ACM Trans Graphics 1998;17(3):143-57.
13. Griessmair J, Purgathofer W. Deformation of solids with trivariate B-splines. Eurographics'89, p. 134-48.
14. MacCracken R, Joy K. Free-form deformation with lattices of arbitrary topology. Computer Graphics (Proc SIGGRAPH'96) 1996:181-8.
15. Barr A. Global and local deformations of solid primitives. ACM Computer Graphics 1984;18:21-30.
16. Sabin MA. Interrogation techniques for parametric surfaces. Proc. Computer Graphics'70, 1970.
17. Chang Y, Rockwood A. generalized deCasteljau approach to 3D free-form deformation. Computer Graphics (Proc SIGGRAPH'94) 1994:257-60.
18. Borrel P, Bechmann D. Deformation of n-dimensional objects. Int J Comput Geomet Appl 1991;1(4):000 (also in ACM Symposium on Solid Modeling, 1991. p. 351-70).
19. Hsu WS, Hughes JF, Kaufman H. Direct manipulation of free-form deformations. Computer Graphics 1992;26(2):177-84.
20. Ottosen N, Petersson H. Introduction to finite element method. Englewood Cliffs, NJ: Prentice-Hall, 1992.
21. Le Tallec P. Numerical methods for solids. In: Ciarlet, Lions, editors. Handbook of numerical analysis, Amsterdam: North-Holland, 1994.
22. Glowinski R, Le Tallec P. Numerical solution of problems in incompressible finite elasticity by augmented Lagrangian methods II. Three-dimensional problems. SIAM J Appl Math 1984;44(4):710-33.
23. Donzelli PS. A mixed-penalty contact finite element formulation for biphasic soft tissues. PhD thesis, Department of Mechanical Engineering, Aeronautical Engineering and Mechanics, Rensselaer Polytechnic Institute, Troy, NY, 1995.
24. Gourret J, Thalmann NM, Thalmann D. Simulation of object and human skin deformations. SIGGRAPH'95, 1989. p. 21-30.
25. Faloutsos P, van de Panne M, Terzopolous D. Dynamic free-form deformations for animation synthesis. IEEE Trans Vis Computer Graphics 1997;3(3):201-14.
26. Ciarlet PG. Mathematical elasticity. Amsterdam: North-Holland, 1988.
27. Ogden RW. Non-linear elastic deformation. New York: Dover, 1984.
28. Terzopoulos D, Platt J, Barr A, Fleischer K. Elastically deformable models. ACM Computer Graphics (Proc. SIGGRAPH'87) 1987;21(4):205-14.
29. Fletcher R. Practical methods of optimization. 2nd ed. PWS Publishing Company, 1993.
30. Press WH, Teukolsky SA, Vettering WT, Flannery BP. Numerical recipes in C. 2nd ed.. Cambridge: Cambridge University Press, 1994.
31. Powell MJD. A method for nonlinear constraints in minimization problems. In: Fletcher R, editor. Optimization, London: Academic Press, 1969.
32. Cohen J, Varshney A, Manocha D, Turk G, Weber H, Agarwal P, Brooks F, Wright W. Simplification envelopes. Proc. ACM SIGGRAPH'96, 1996. p. 119-28.
33. Cohen J, Manocha D, Olano M. Simplifying polygonal models using successive mappings. Proc. IEEE Visualization'97, 1997. p. 395-402.
34. Garland M, Heckbert PS. Surface simplification using quadric error metrics. SIGGRAPH'97, 1997. p. 209-16.