skip to main content
10.1145/304012.304036acmconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
Article
Free Access

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

Authors Info & Claims
Published:01 June 1999Publication History
First page image

References

  1. AB97.F. Aubert and D. Bechmann, Volume-preserving space deformation, Computer & Graphics, 21(5), pp. 625-639, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Auma92.G. Aumann, Two algorithms for volume-preserving approximation of surfaces of revolution. Computer-Aided Design, 24(12), pp. 651-657, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  3. Barr84.A. Barr. Global and local deformations of solid primitives. ACM Computer Graphics, vol. 18, pp. 21--30, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bech94.D. Bechmann, Space Deformation Models Survey. Computer & Graphics, 18(4), pp. 571-586, 1994Google ScholarGoogle Scholar
  5. BB91.P. Borrel and D. Bechmann, Deformation of n-dimensional objects. Intl. Journal of Computational Geometry and Applications, 1 (4), 1991. Also in ACM Symposium on Solid Modeling, pp. 351-370, 1991, Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bezier74.P. Bezier, Mathematical and practical possibilities of UNISURF. in Computer Aided Geometric Design, Barnhill and Riesenfeld, eds., Academic Press, pp. 127-152, 1974.Google ScholarGoogle Scholar
  7. BF93.R. L. Burden, J. D. Faires, Numerical Analysis 5th ed.,. PWS Publishing Company, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Ciar88.P. G Ciarlet., Mathematical Elasticity. North-Holland, 1988.Google ScholarGoogle Scholar
  9. CR94.Y. Chang and A. Rockwood, A generalized deCasteljau approach to 3D free-form deformation. Computer Graphics (Proc of SIGGRAPH'94), pp. 257-260, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. CVM96+.J. Cohen, A, Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks and W. Wright, "Simplification Envelopes". Proc. of ACM SIGGRAPH'96, pp. 119-128, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. CMO97.J. Cohen, D. Manocha and M. Olano, "Simplifying polygonal models using successive mappings". Proc. of IEEE Visualization 97, pp.395- 402, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Coqu90.S. Coquillart, Extended free form deformation: a sculpturing tool for 3D geometric design. Computer Graphics(Prec. of SIGGRAPH~AO), 24(4), pp. 187-193, 1990 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. CP91.S. Coquillart and P. Jancene, Animated free-form deformation: An interactive animation technique. Computer Graphics (Prec. of SICGRAPH'91), vol. 25, pp. 23-26, 1991 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Deca96.P. Decaudin, Geometric Deformation by Merging a 3D Object with a Simple Shape. Graphics Interface 96, p 55--60. Toronto, Canada, pp. 23-26, 1996 Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Donz95.P. S. Donzelli A Mixed-Penalty Contact Fini.tc Element Formulation for Biphasic Soft Tissues, Phi)Thesis, Dept. of Mechanical Engineering, Aeronautical F, ngineering and Mechanics, Renssclaer Polytechnic Institute, Troy, NY, 1995.Google ScholarGoogle Scholar
  16. Flet87.R. Fletcher, Practical Methods of Optimization 2nd ed.,. PWS Publishing Company, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. FVT97.P. Faloutsos, M. van de Panne and D. Terzopolous, Dynamic Free- Form Deformations for A~aimation Synthesis. IEEE Trans. c n Vis. and Computer Graphics, 3(3), I~P. 201-214, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. GH97.M. Garland and P. S. Heckbert, Surface Simplification Using Quadric Error Metrics. SIGGRAPH~)7, 1997, pp. 209--216 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. GMP98.C. Gonzales-Ochoa, S. McCammon and J. Peters, Computing moments of objects enclosed by piecewise polynomial surfaces. AC~I Trans. on Graphics, 17(3), pp. 143-157, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. GL84.R. Glowinski and P. Le Tallec, Numerical solution of problems in incompressible finite elasticity by augmented Lagrangian method,,; 1I Threedimesional problems. SIAM Journal on Applied Mathematics, 44(4), pp. 710- 733, 1984.Google ScholarGoogle ScholarCross RefCross Ref
  21. GP89.J. Griessrnair and W. Purgathofer, Deformation of solids with trivariate B-splines. Etu'ographics~89, I~. 134-148.Google ScholarGoogle Scholar
  22. GTT89.J. Gourret, N.M. Thalmann, D. Thalmann. Simulaticta of Object and Human Skin Deformations. SIGGRAPH95, 1989, pp. 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. HHK92.W.S. Hsu, J. F. Hughes and H. Kaufman, Direct Martipulation of Free-Form Deformations. Computer Graphics, 26(2), pp. 177-184, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. KR91.A. Kaul and J. Rossignac. Solid-interpolating deformations: construction and animation of PIPs. In Prec. Eurographics, 1991, pp. 493--505.Google ScholarGoogle Scholar
  25. LCSW95.S. Lee, K. Chwa, S. Shin, and G. Wolberg. Image Metamorphosis Using Snakes and Free-Form Deformations. S1GGRAPH 95 Conference Proceedings, PP. 439--448, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. LeTal94.P. Le Tallec, Numerical methods for solids, in Handbook ~f Numerical Analysis, Ciarlet and Lions, eds., North-Holland, 1994.Google ScholarGoogle Scholar
  27. MJ96.R. MacCracken and K. Joy, Free-form deformation with Lattices of arbitrary topology. Computer Graphics (Prec. of SIGGRAPH'96), pp. 181-18~, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Ogde84.R. W. Ogden, Non-Linear Elastic Deformation,. Dover Publications, Inc., 1984.Google ScholarGoogle Scholar
  29. OP92.N. Ottosen and H. Petersson, Introduction to Finite Element Method. Prentice Hall, 1992.Google ScholarGoogle Scholar
  30. Parent95.R. Parent. Implicit Function Based Deformations of Polyhedral Objects. In Implicit Surfaces 95, 1995.Google ScholarGoogle Scholar
  31. Powe69.M.J.D. Powell, A method for nonlinear constraints in minimization problems, in Optimization, R. Fletcher, eds., Academic Press, London, 1969.Google ScholarGoogle Scholar
  32. PTVF92.W. H. Press, S. A. Teukolsky, W. T. Vettering, B. P. Flannery, Numerical Recipes in C, 2rid ed., Cambridge, 1994.Google ScholarGoogle Scholar
  33. QT95a.H. Qin and D. Terzopoulos, Dynamic NURBS swung surfaces for physics-based shape design. Computer Aided Design, 27(2), 1995.Google ScholarGoogle Scholar
  34. QT95b.H. Qin and D. Terzopolous, Dynamic manipulation of Triangular B- Splines, Prec. of ACM Symposium on Solid Modeling 95, pp. 351-360, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. RSB95.A. Rappoport, A. Sheffer and M. Bercovier, Volume-preserving free-form solids. ACM Symposium on Solid Modeling 95, pp. 361-370, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. RSB96.A. Rappoport, A. Sheffer and M. Bercovier, Volume-preserving free-form solids. IEEE Trans. on Vis. and Computer Graphics, 2(1), pp. 19-27. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Sabin70.M.A. Sabin, Interrogation techniques for parametric surfaces. Prec. of Computer Graphics 70, 1970.Google ScholarGoogle Scholar
  38. SP86.T. Sederberg and S. Parry. Free-Form Deformation of Solid Geometric Models. ACM Computer Graphics (SIGGRAPH '86 Proceedings), vol. 20, pp. 151--160, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. TPBF87.D. Terzopoulos, J. Platt, A. Barr and K. Fleischer, Elastically Deformable Models, ACM Computer Graphics (SIGGRAPH'87 Proceedings), v.21(4), pp. 205-214, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. TQ94.D. Terzopolous and H. Qin, Dynamic NURBS with geornetric constraints for interactive sculpturing, ACM Trans. on Graphics, 13(2), pp. 103- 136, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              SMA '99: Proceedings of the fifth ACM symposium on Solid modeling and applications
              June 1999
              327 pages
              ISBN:1581130805
              DOI:10.1145/304012

              Copyright © 1999 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 June 1999

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate86of173submissions,50%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader