Volume-Preserving free-form solids

IEEE Transactions on Visualization and Computer Graphics

Volumn 2, Issue 1, 1996, Pages 19-27

  Rappoport, Ari ^a   Sheffer, Alia ^a   Bercovier, Michel ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Continuity constraints; Energy constraints; Free form deformations (ffd); Free form solids; Physics based modeling; Uzawa's algorithm; Volume preservation

Indexed keywords

ALGORITHMS; ANIMATION; CONSTRAINT THEORY; FUNCTIONS; GRAPHICAL USER INTERFACES; INDUSTRIAL APPLICATIONS; INTERACTIVE COMPUTER GRAPHICS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; OPTIMIZATION; TENSORS;

CONTINUITY CONSTRAINTS; ENERGY CONSTRAINTS; FREE FORM DEFORMATION; FREE FORM SOLIDS; GEOMETRIC MODELING; PHYSICS BASED MODELING; UZAWA ALGORITHM; VOLUME PRESERVATION;

COMPUTATIONAL GEOMETRY;

EID: 0030107757     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.489383     Document Type: Article

References (30)

1. K. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Nonlinear Programming. Stanford, Calif.: Stanford Univ. Press, 1958.
2. G. Aumann"Two Algorithms for Volume-Preserving Approximations of Surfaces of Revolution," Computer-Aided Design, vol. 24, 12, pp. 651-657,1992.
3. R. Barzel and A.H. Ban"A Modeling System Based on Dynamic Constraints," Computer Graphics, vol. 22, 4, pp. 179-188, 1988 (Siggraph 88).
4. M. Bercovier, Y. Hasbani, Y. Gilon, and K.J. Bathe"A Finite Element Procedure for Non-Linear Incompressible Elasticity," invited Paper, Symp. Hybrid and Mixed Methods, S. Atluri, ed. New York: Wiley, 1981.
5. M. Bercovier and A. Yacoby"Minimization, Constraints and Composite Bézier Curves," Leibniz Center for Research in Computer Science, Mar. 1993.
6. P. Borrel and D. Bechmann"Deformation of n-Dimensional Objects," Intl. f. of Computational Geometry and Applications, vol. 1, 4, 1991. Also in ACM Symp. Solid Modeling, Austin, Texas, pp. 351-370, June 5-7,1991.
7. P. Borrel and A. Rappoport"Simple Constrained Deformations for Geometric Modeling and Interactive Design," ACM Trans. Graphics, vol. 13, 2, pp. 137-155,1994.
8. G. Celniker and D. Gossard"Deformable Curve and Surface Finite Elements for Free Form Shape Design," Computer Graphics, vol. 25, 4, pp. 257-266,1991 (Siggraph 91).
9. J.E. Chadwick, D.R. Haumann, and R.E. Parent"Layered Construction for Deformable Animated Characters," Computer Graphics, vol. 23, 3, pp. 243-252,1989 (Siggraph 89).
10. P.G. Ciarlet, Introduction to Numerical Linear Algebra and Optimization. Cambridge, England: Cambridge Univ. Press, 1988.
11. S. Coquillart"Extended Free Form Deformation: A Sculpturing Tool for 3D Geometric Modeling," Computer Graphics, vol. 24, 4, pp. 187-193,1990 (Siggraph 90).
12. G. Elber"Symbolic and Numeric Computation in Curve Interrogation," Computer Graphics Forum, to appear.
13. L. Fang and D.C. Gossard"Reconstruction for Smooth Parametric Surfaces From Unorganized Data Points," SHE vol. 1830, Curves and Surfaces in Computer Vision and Graphics III, pp. 226-236,1992.
14. G. Farm, Curves and Surfaces for Computer Aided Geometric Design, 3rd ed. New York: Academic Press, 1992.
15. R. Farouki and J. Hinds"A Hierarchy of Geometric Forms," IEEE Computer Graphics and Applications, vol. 5, 5, pp. 51-78,1985.
16. G.A. Gibson, Advanced Calculus. London: Macmillan, 1944.
17. G. Greiner and H.-P. Seidel"Curvature Continuous Blend Surfaces/' IFIP Conf. Geometric Modeling in Computer Graphics, Genova, Italy, June 1993, B. Falcidieno and T.L. Kunii, eds., Geometric Modeling in Computer Graphics. New York: Springer, pp. 309-317,1993.
18. J. Griessmair and W. Purgathofer"Deformation of Solids With Tri-Variate B-Splines," Eurographics 89, pp. 137-148,1989.
19. W.M. Hsu, J.F. Hughes, and H. Kaufman"Direct Manipulation of Free-Form Deformations," Computer Graphics, vol. 26, 2, pp. 177-184,1992 (Siggraph 92).
20. T.J.R. Hughes, The Finite Element Method. Englewood Cliffs, N.J.: Prentice-Hall, 1987.
21. K. Joy"Utilizing Parametric Hyperpatch Methods for Modeling and Display of Free Form Solids," ACM. Symp. Solid Modeling, Austin, Texas, pp. 245-254, June 5-7,1991.
22. M. Kallay"Constrained Optimization in Surface Design," B. Falcidieno and T.L. Kunii, eds., Modeling in Computer Graphics. New York: Springer-Verlag, pp. 85-94,1993.
23. D. Liu"Algorithms for Computing Area and Volume Bounded by Bézier Curves and Surfaces," Mathematica Numerica Sinica, vol. 9, pp. 327-336,1987.
24. H. Moreton and C. Sequin"Functional Optimization for Fair Surface Design," Computer Graphics, vol. 26, 2, pp. 167-176, 1992 (Siggraph 92).
25. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C. Cambridge, England: Cambridge Univ. Press, 1988.
26. A. Rappoport, Y. Hel-Or, and M. Werman"Interactive Design of Smooth Objects Using Probabilistic Point Constraints," ACM Trans. Graphics, vol. 13, 2, pp. 156-176,1994.
27. T.W. Sederberg and S.R. Parry"Free-Form Deformation of Solid Geometric Models," Computer Graphics, vol. 20, 4, pp. 151-160, 1986 (Siggraph 86).
28. L. Shapiro Brotman and A.N. Netravali"Motion Interpolation by Optimal Control," Computer Graphics, vol. 22, 4, pp. 309-316, 1988 (Siggraph 88).
29. D. Terzopoulos and H. Qin"Dynamic NURBS With Geometric Constraints for Interactive Sculpting," ACM Trans. Graphics, vol. 13, 2, pp. 103-136,1994.
30. W. Welch and A. Witkin"Variational Surface Modeling," Computer Graphics, vol. 26, 2, pp. 157-166,1992 (Siggraph 92).