Article

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

Authors:

Guangyou GuoAuthors Info & Claims

GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia

Pages 375 - 380

https://doi.org/10.1145/1174429.1174493

Published: 29 November 2006 Publication 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

Digital 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--66

[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

Digital 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

Digital 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

Digital 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

Digital 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

Digital 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

Digital Library

[9]

Provot, X. 1995. Deformation constraint in a mass-spring model to describe rigid cloth behavior. In Proceedings of Graphics Interface '95, 147--154

[10]

Shoemake, K., and Duff, T. 1992. Matrix animation and polar decomposition. In Proceedings of Graphics Interface '92, 258--264

Digital 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

Digital 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--226

[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

Digital 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--2136

[15]

Zhuang, Y., and Canny, J. 2000. Haptic interaction with global deformations. In Proceedings of IEEE Robotics and Automation Conference, 3, IEEE, 2428--2433

Cited By

KOROTAEV MPRAVIKOVA NFOKIN PTVERITINOVA TCHIZHOVA EKIZYAKOV ALYGINA E(2024)GEOMECHANICAL FRACTURE MODELING OF THE SUVLU-KAYA MOUNTAIN SECTION, SOUTH-WEST CRIMEAMoscow University Bulletin Series 4 Geology10.55959/MSU0579-9406-4-2024-63-2-23-31(23-31)Online publication date: 21-Jun-2024
https://doi.org/10.55959/MSU0579-9406-4-2024-63-2-23-31
Suryawanshi P(2024)A mass spring model applied for simulation and characterization of behavior of composite structuresJournal of Mechanics of Materials and Structures10.2140/jomms.2024.19.39719:3(397-418)Online publication date: 27-Mar-2024
https://doi.org/10.2140/jomms.2024.19.397
Suryawanshi PSingh RGupta A(2024)A mass spring model applied for characterizing mode I fracture in orthotropic materialsJournal of Mechanics of Materials and Structures10.2140/jomms.2024.19.21319:2(213-233)Online publication date: 31-Jan-2024
https://doi.org/10.2140/jomms.2024.19.213
Show More Cited By

Index Terms

A mass-spring model for surface mesh deformation based on shape matching
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Meshless deformations based on shape matching

We present a new approach for simulating deformable objects. The underlying model is geometrically motivated. It handles pointbased objects and does not need connectivity information. The approach does not require any pre-processing, is simple to ...
Meshless deformations based on shape matching
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We present a new approach for simulating deformable objects. The underlying model is geometrically motivated. It handles pointbased objects and does not need connectivity information. The approach does not require any pre-processing, is simple to ...
2D shape deformation based on rigid square matching
CASA'2008 Special Issue

In this paper, we propose a fast and stable method for 2D shape deformation based on rigid square matching. Our method utilizes uniform quadrangular control meshes for 2D shapes and tries to maintain the rigidity of each square in the control mesh ...

Comments

Information & Contributors

Information

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

Conference Chairs:
Y. T. Lee
Nanyang Technological University, Singapore
,
Siti Mariyam Shamsuddin
Universiti Teknologi Malaysia, Malaysia
,
Program Chairs:
Diego Gutierrez
Universidad de Zaragoza, Spain
,
Norhaida Mohd Suaib
Universiti Teknologi Malaysia, Malaysia

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE06

Sponsor:

SIGGRAPH

GRAPHITE06: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 2006

November 29 - December 2, 2006

Kuala Lumpur, Malaysia

Acceptance Rates

GRAPHITE '06 Paper Acceptance Rate 47 of 83 submissions, 57%;

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

KOROTAEV MPRAVIKOVA NFOKIN PTVERITINOVA TCHIZHOVA EKIZYAKOV ALYGINA E(2024)GEOMECHANICAL FRACTURE MODELING OF THE SUVLU-KAYA MOUNTAIN SECTION, SOUTH-WEST CRIMEAMoscow University Bulletin Series 4 Geology10.55959/MSU0579-9406-4-2024-63-2-23-31(23-31)Online publication date: 21-Jun-2024
https://doi.org/10.55959/MSU0579-9406-4-2024-63-2-23-31
Suryawanshi P(2024)A mass spring model applied for simulation and characterization of behavior of composite structuresJournal of Mechanics of Materials and Structures10.2140/jomms.2024.19.39719:3(397-418)Online publication date: 27-Mar-2024
https://doi.org/10.2140/jomms.2024.19.397
Suryawanshi PSingh RGupta A(2024)A mass spring model applied for characterizing mode I fracture in orthotropic materialsJournal of Mechanics of Materials and Structures10.2140/jomms.2024.19.21319:2(213-233)Online publication date: 31-Jan-2024
https://doi.org/10.2140/jomms.2024.19.213
Suryawanshi PGupta A(2023)A novel mass spring model for simulating deformable objectsJournal of Mechanics of Materials and Structures10.2140/jomms.2023.18.14318:2(143-168)Online publication date: 18-Apr-2023
https://doi.org/10.2140/jomms.2023.18.143
Maldonado‐Fregoso BMendoza‐Gutierrez MBonilla‐Gutierrez IVidrios‐Serrano C(2021)A generalized adaptive stiffness control scheme for robot manipulators with bounded inputsAsian Journal of Control10.1002/asjc.239323:6(2550-2564)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1002/asjc.2393
Tagliabue EDall’Alba DMagnabosco ETenga CPeterlik IFiorini P(2019)Position-based modeling of lesion displacement in ultrasound-guided breast biopsyInternational Journal of Computer Assisted Radiology and Surgery10.1007/s11548-019-01997-zOnline publication date: 3-Jun-2019
https://doi.org/10.1007/s11548-019-01997-z
Bender JMüller MMacklin MBousseau AGutierrez D(2017)A survey on position based dynamics, 2017Proceedings of the European Association for Computer Graphics: Tutorials10.2312/egt.20171034(1-31)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.2312/egt.20171034
Camara MMayer EDarzi APratt P(2016)Soft tissue deformation for surgical simulation: a position-based dynamics approachInternational Journal of Computer Assisted Radiology and Surgery10.1007/s11548-016-1373-811:6(919-928)Online publication date: 19-Mar-2016
https://doi.org/10.1007/s11548-016-1373-8
Bender JMüller MOtaduy MTeschner MMacklin M(2014)A Survey on Position-Based Simulation Methods in Computer GraphicsComputer Graphics Forum10.1111/cgf.1234633:6(228-251)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1111/cgf.12346
Oliveira ATori RBernardes JTorres RNunes F(2014)Simulation of Deformation in Models of Human Organs Using Physical ParametersProceedings of the 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications10.1109/SVR.2014.24(277-286)Online publication date: 15-Jun-2014
https://dl.acm.org/doi/10.1109/SVR.2014.24
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten