research-article

Meshless modeling of deformable shapes and their motion

Authors:

Maks Ovsjanikov,

Hans-Peter Seidel,

Leonidas J. GuibasAuthors Info & Claims

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 77 - 86

Published: 07 July 2008 Publication History

Abstract

We present a new framework for interactive shape deformation modeling and key frame interpolation based on a meshless finite element formulation. Starting from a coarse nodal sampling of an object's volume, we formulate rigidity and volume preservation constraints that are enforced to yield realistic shape deformations at interactive frame rates. Additionally, by specifying key frame poses of the deforming shape and optimizing the nodal displacements while targeting smooth interpolated motion, our algorithm extends to a motion planning framework for deformable objects. This allows reconstructing smooth and plausible deformable shape trajectories in the presence of possibly moving obstacles. The presented results illustrate that our framework can handle complex shapes at interactive rates and hence is a valuable tool for animators to realistically and efficiently model and interpolate deforming 3D shapes.

References

[1]

{ACOL00} Alexa M., Cohen-Or D., Levin D.: As-rigid-as-possible shape interpolation. In Proceedings of ACM SIGGRAPH 2000 (2000), ACM Press/Addison-Wesley Publishing Co.

Digital Library

[2]

{AFTCO07} Au O. K.-C., Fu H., Tai C.-L., Cohen-Or D.: Handle-aware isolines for scalable shape editing. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[3]

{BK03} Botsch M., Kobbelt L.: Multiresolution surface representation based on displacement volumes. Computer Graphics Forum 22, 3 (2003).

[4]

{BPGK06} Botsch M., Pauly M., Gross M., Kobbelt L.: Primo: coupled prisms for intuitive surface modeling. In Proceedings of the fourth Eurographics symposium on geometry processing (2006), Eurographics Association.

Digital Library

[5]

{BPWG07} Botsch M., Pauly M., Wicke M., Gross M.: Adaptive space deformations based on rigid cells. Computer Graphics Forum 26, 3 (2007).

[6]

{BS08} Botsch M., Sorkine O.: On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1 (2008).

Digital Library

[7]

{BSS07} Boubekeur T., Sorkine O., Schlick C.: Simod: Making freeform deformation size-insensitive. In IEEE/Eurographics Symposium on Point-Based Graphics 2007 (2007).

[8]

{DSP06} Der K. G., Sumner R. W., Popović J.: Inverse kinematics for reduced deformable models. ACM Trans. Graph. 25, 3 (2006).

Digital Library

[9]

{FKR05} Floater M. S., Kós G., Reimers M.: Mean value coordinates in 3d. Comput. Aided Geom. Des. 22, 7 (2005).

Digital Library

[10]

{FM03} Fries T.-P., Matthies H. G.: Classification and Overview of Meshfree Methods. Tech. rep., TU Brunswick, Germany Nr. 2003--03, 2003.

[11]

{GP07} Gross M., Pfister H.: Point-Based Graphics (The Morgan Kaufmann Series in Computer Graphics). Morgan Kaufmann Publishers Inc., 2007.

Digital Library

[12]

{GQ05} Guo X., Qin H.: Real-time meshless deformation: Collision detection and deformable objects. Comput. Animat. Virtual Worlds 16, 3--4 (2005).

Digital Library

[13]

{Hof04} Hofer M.: Variational motion design in the presence of obstacles. PhD thesis, Vienna University of Technology, 2004.

[14]

{HPR04} Hofer M., Pottmann H., Ravani B.: From curve design algorithms to the design of rigid body motions. Vis. Comput. 20, 5 (2004).

Digital Library

[15]

{HSL*06} Huang J., Shi X., Liu X., Zhou K., Wei L.-Y., Teng S.-H., Bao H., Guo B., Shum H.-Y.: Subspace gradient domain mesh deformation. ACM Trans. Graph. 25, 3 (2006).

Digital Library

[16]

{JMD*07} Joshi P., Meyer M., DeRose T., Green B., Sanocki T.: Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[17]

{JP02} James D. L., Pai D. K.: Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. ACM Trans. Graph. 21, 3 (2002).

Digital Library

[18]

{JT05} James D. L., Twigg C. D.: Skinning mesh animations. ACM Trans. Graph. 24, 3 (2005).

Digital Library

[19]

{KKiA05} Kondo R., Kanai T., ichi Anjyo K.: Directable animation of elastic objects. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on computer animation (2005), ACM.

Digital Library

[20]

{KMP07} Kilian M., Mitra N. J., Pottmann H.: Geometric modeling in shape space. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[21]

{LKCOL07} Lipman Y., Kopf J., Cohen-Or D., Levin D.: Gpu-assisted positive mean value coordinates for mesh deformations. In Proceedings of the fifth Eurographics symposium on geometry processing (2007), Eurographics Association.

Digital Library

[22]

{LSCO*04} Lipman Y., Sorkine O., Cohen-Or D., Levin D., Rössl C., Seidel H.-P.: Differential coordinates for interactive mesh editing. In Proceedings of Shape Modeling International (2004), IEEE Computer Society Press.

Digital Library

[23]

{MKN*04} Müller M., Keiser R., Nealen A., Pauly M., Gross M., Alexa M.: Point based animation of elastic, plastic and melting objects. Proceedings of 2004 ACM SIGGRAPH Symposium on Computer Animation (2004).

Digital Library

[24]

{NMK*05} Nealen A., Müller M., Keiser R., Boxerman E., Carlson M.: Physically Based Deformable Models in Computer Graphics. In Eurographics: State of the Art Report (2005).

[25]

{OFTB96} Organ D., Fleming M., Terry T., Belytschko T.: Continuous meshless approximations for nonconvex bodies by diffraction and transparency. Comput. Mechanics 18 (1996).

[26]

{PKA*05} Pauly M., Keiser R., Adams B., Dutré P., Gross M., Guibas L. J.: Meshless animation of fracturing solids. ACM Trans. Graph. 24, 3 (2005).

Digital Library

[27]

{PSE*00} Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A.: Interactive manipulation of rigid body simulations. In Proceedings of ACM SIGGRAPH 2000 (2000), ACM Press/Addison-Wesley Publishing Co.

Digital Library

[28]

{PSE03} Popović J., Seitz S. M., Erdmann M.: Motion sketching for control of rigid-body simulations. ACM Trans. Graph. 22, 4 (2003).

Digital Library

[29]

{Set99} Sethian J. A.: Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.

[30]

{SK04} Sheffer A., Kraevoy V.: Pyramid coordinates for morphing and deformation. In Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium (2004), IEEE Computer Society.

Digital Library

[31]

{SLCO*04} Sorkine O., Lipman Y., Cohen-Or D., Alexa M., Rössl C., Seidel H.-P.: Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2004), Eurographics Association.

Digital Library

[32]

{SSP07} Sumner R. W., Schmid J., Pauly M.: Embedded deformation for shape manipulation. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[33]

{Sto07} Stoll C.: A Volumetric Approach to Interactive Shape Editing. Research Report MPI-I-2007-4-004, Max-Planck-Institut für Informatik, June 2007.

[34]

{SYBF06} Shi L., Yu Y., Bell N., Feng W.-W.: A fast multigrid algorithm for mesh deformation. ACM Trans. Graph. 25, 3 (2006).

Digital Library

[35]

{SZGP05} Sumner R. W., Zwicker M., Gotsman C., Popović J.: Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3 (2005).

Digital Library

[36]

{SZT*07} Shi X., Zhou K., Tong Y., Desbrun M., Bao H., Guo B.: Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graph. 26, 3 (2007).

Digital Library

[37]

{vFTS06} von Funck W., Theisel H., Seidel H.-P.: Vector field based shape deformations. ACM Trans. Graph. 25, 3 (2006).

Digital Library

[38]

{WAO*08} Wand M., Adams B., Ovsjanikov M., Berner A., Bokeloh M., Jenke P., Guibas L., Seidel H.-P., Schilling A.: Efficient reconstruction of non-rigid shape and motion from real-time 3d scanner data. submitted to ACM Trans. Graph. (2008).

Digital Library

[39]

{WP95} Witkin A., Popovic Z.: Motion warping. In Proceedings of ACM SIGGRAPH 95 (1995), ACM.

Digital Library

[40]

{XZWB05} Xu D., Zhang H., Wang Q., Bao H.: Poisson shape interpolation. In Proceedings of the 2005 ACM symposium on solid and physical modeling (2005), ACM.

Digital Library

[41]

{XZY*07} Xu W., Zhou K., Yu Y., Tan Q., Peng Q., Guo B.: Gradient domain editing of deforming mesh sequences. ACM Trans. Graph. 26, 3 (2007).

Digital Library

Cited By

Sundararaman RMarin RRodolà EOvsjanikov MKoyejo SMohamed SAgarwal ABelgrave DCho KOh A(2022)Reduced representation of deformation fields for effective non-rigid shape matchingProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3601026(10405-10420)Online publication date: 28-Nov-2022
https://dl.acm.org/doi/10.5555/3600270.3601026
Corman EOvsjanikov M(2019)Functional Characterization of Deformation FieldsACM Transactions on Graphics10.1145/329248038:1(1-19)Online publication date: 24-Jan-2019
https://dl.acm.org/doi/10.1145/3292480
Sahillioğlu YKavan L(2016)Detail-Preserving Mesh Unfolding for Nonrigid Shape RetrievalACM Transactions on Graphics10.1145/289347735:3(1-11)Online publication date: 20-May-2016
https://dl.acm.org/doi/10.1145/2893477
Show More Cited By

Index Terms

Meshless modeling of deformable shapes and their motion
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Reconstruction
      2. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Interpolation

Recommendations

Intrinsic shape context descriptors for deformable shapes
CVPR '12: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)

In this work, we present intrinsic shape context (ISC) descriptors for 3D shapes. We generalize to surfaces the polar sampling of the image domain used in shape contexts: for this purpose, we chart the surface by shooting geodesic outwards from the ...
Simultaneous Registration and Modeling of Deformable Shapes
CVPR '06: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2

Many natural objects vary the shapes as linear combinations of certain bases. The measurement of such deformable shapes is coupling of rigid similarity transformations between the objects and the measuring systems and non-rigid deformations controlled ...
Meshless deformable models for lv motion and strain computation from tmri

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation

July 2008

230 pages

ISBN:9783905674101

Conference Chairs:
Eugene Fiume,
Jerry Tessendorf,
Program Chairs:
Markus Gross,
Doug James

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 07 July 2008

Check for updates

Qualifiers

Research-article

Conference

SCA08

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA08: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

July 7 - 9, 2008

Dublin, Ireland

Acceptance Rates

SCA '08 Paper Acceptance Rate 24 of 60 submissions, 40%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
415
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sundararaman RMarin RRodolà EOvsjanikov MKoyejo SMohamed SAgarwal ABelgrave DCho KOh A(2022)Reduced representation of deformation fields for effective non-rigid shape matchingProceedings of the 36th International Conference on Neural Information Processing Systems10.5555/3600270.3601026(10405-10420)Online publication date: 28-Nov-2022
https://dl.acm.org/doi/10.5555/3600270.3601026
Corman EOvsjanikov M(2019)Functional Characterization of Deformation FieldsACM Transactions on Graphics10.1145/329248038:1(1-19)Online publication date: 24-Jan-2019
https://dl.acm.org/doi/10.1145/3292480
Sahillioğlu YKavan L(2016)Detail-Preserving Mesh Unfolding for Nonrigid Shape RetrievalACM Transactions on Graphics10.1145/289347735:3(1-11)Online publication date: 20-May-2016
https://dl.acm.org/doi/10.1145/2893477
Zhang ZLi GLu HOuyang YYin MXian C(2015)Fast as-isometric-as-possible shape interpolationComputers and Graphics10.1016/j.cag.2014.09.00546:C(244-256)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.cag.2014.09.005
Poranne RLipman Y(2014)Provably good planar mappingsACM Transactions on Graphics10.1145/2601097.260112333:4(1-11)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2601097.2601123
Schüller CKavan LPanozzo DSorkine-Hornung OFalcidieno BSpagnuolo MLipman YZhang H(2013)Locally injective mappingsProceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing10.1111/cgf.12179(125-135)Online publication date: 3-Jul-2013
https://dl.acm.org/doi/10.1111/cgf.12179
Duan YHuang WChang HChen WToe KZhou JYang TLiu JTeo SLim CSu YChui CChang S(2013)Modeling and Simulation of Soft Tissue DeformationProceedings of the 5th International Workshop on Abdominal Imaging. Computation and Clinical Applications - Volume 819810.1007/978-3-642-41083-3_25(221-230)Online publication date: 22-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-41083-3_25
Heeren BRumpf MWardetzky MWirth B(2012)Time-Discrete Geodesics in the Space of ShellsComputer Graphics Forum10.1111/j.1467-8659.2012.03180.x31:5(1755-1764)Online publication date: 1-Aug-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.03180.x
Bokeloh MWand MKoltun VSeidel H(2011)Pattern-aware shape deformation using sliding dockersACM Transactions on Graphics10.1145/2070781.202415730:6(1-10)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2070781.2024157
Bokeloh MWand MKoltun VSeidel H(2011)Pattern-aware shape deformation using sliding dockersProceedings of the 2011 SIGGRAPH Asia Conference10.1145/2024156.2024157(1-10)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2024156.2024157
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents