skip to main content
10.1145/1174429.1174493acmconferencesArticle/Chapter ViewAbstractPublication PagesgraphiteConference Proceedingsconference-collections
Article

A mass-spring model for surface mesh deformation based on shape matching

Authors Info & Claims
Published:29 November 2006Publication History

ABSTRACT

In this paper, we propose a mass-spring model based on shape matching for real-time deformable modeling in virtual reality systems. By defining a rigid core for surface mesh model and adding a new generalized spring for each mass, our surface mesh model can preserve its original geometric features such as volume and shape. Then, we use shape matching approaches to update the rigid core of the model dynamically so as to simulate global deformations. At last, we adopt an inverse dynamics technique to deal with the resulting deformations. We correct the non-real "super-elastic" effect for linear elastic models so that the visual reality is improved.

References

  1. Breen, D., House, D., and Wozny, M. 1994. Predicting the drape of woven cloth using interacting particles. In Proceedings of ACM SIGGRAPH 94, ACM Press / ACM SIGGRAPH, Orlando, A. Glassner, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 365--372 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bro-Nielsen, M., and Cotin, S. 1996. Real-time volumetric deformable models for surgery simulation using finite element and condensation. In Proceedings of Eurographics '96 -Computer Forum, 15, 57--66Google ScholarGoogle Scholar
  3. Cover, S. A, Ezquerra, N. F., O'Brien, J. F., Rowe, R, Gadacz, T., and Palm, E. 1993. Interactively deformable models for surgery simulation. IEEE Computer Graphics & Applications, 13, 6, 68--75 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Proceedings of Graphics Interface '99, 1--8 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Etzmuss, O., Gross, J., and Strasser, W. 2003. Deriving a particle system from continuum mechanics for the animation of deformable objects. IEEE Transactions on Visualization and Computer Graphics, 9, 4, 538--550 Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Lasseter, J. 1987. Principles of traditional animation applied to 3D computer animation. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), 21, 4, ACM, 35--44 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Transactions on Graphics, 24, 3, 471--478 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Pentland, A., and Williams, J. 1989. Good vibrations: Modal dynamics for graphics and animation. In Computer Graphics (Proceedings of SIGGRAPH 89), 23, 3, ACM, 215--222 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Provot, X. 1995. Deformation constraint in a mass-spring model to describe rigid cloth behavior. In Proceedings of Graphics Interface '95, 147--154Google ScholarGoogle Scholar
  10. Shoemake, K., and Duff, T. 1992. Matrix animation and polar decomposition. In Proceedings of Graphics Interface '92, 258--264 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Terzopoulos, D., Platt, J., Barr, A, and Fleischer, K. 1987. Elastically deformable models. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), 21, 4, ACM, 205--214 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). In Proceedings of Graphics Interface '89, 219--226Google ScholarGoogle Scholar
  13. Waters, K. 1987. A muscle model for animation three-dimensional facial expression. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), 21, 4, ACM, 17--24 Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Xiong, Y., Luo, J., Tan, K., Wang, Y., and Guo, G 2005. A new soft-tissue cutting algorithm based on element subdivision. Journal of Computer Research and Development, 42, 12, 2132--2136Google ScholarGoogle ScholarCross RefCross Ref
  15. Zhuang, Y., and Canny, J. 2000. Haptic interaction with global deformations. In Proceedings of IEEE Robotics and Automation Conference, 3, IEEE, 2428--2433Google ScholarGoogle Scholar

Index Terms

  1. A mass-spring model for surface mesh deformation based on shape matching

          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
            GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
            November 2006
            489 pages
            ISBN:1595935649
            DOI:10.1145/1174429

            Copyright © 2006 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: 29 November 2006

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

            Acceptance Rates

            GRAPHITE '06 Paper Acceptance Rate47of83submissions,57%Overall Acceptance Rate124of241submissions,51%