skip to main content
10.5555/1272690.1272701acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
Article

Arbitrary cutting of deformable tetrahedralized objects

Published: 03 August 2007 Publication History

Abstract

We propose a flexible geometric algorithm for placing arbitrary cracks and incisions on tetrahedralized deformable objects. Although techniques based on remeshing can also accommodate arbitrary fracture patterns, this flexibility comes at the risk of creating sliver elements leading to models that are inappropriate for subsequent simulation. Furthermore, interactive applications such as virtual surgery simulation require both a relatively low resolution mesh for efficient simulation of elastic deformation and highly detailed surface geometry to facilitate accurate manipulation and cut placement. Thus, we embed a high resolution material boundary mesh into a coarser tetrahedral mesh using our cutting algorithm as a meshing tool, obtaining meshes that can be efficiently simulated while preserving surface detail. Our algorithm is similar to the virtual node algorithm in that we avoid sliver elements and their associated stringent timestep restrictions, but it is significantly more general allowing for the arbitrary cutting of existing cuts, sub-tetrahedron resolution (e.g. we cut a single tetrahedron into over a thousand pieces), progressive introduction of cuts while the object is deforming, and moreover the ability to accurately cut the high resolution embedded mesh.

References

[1]
{BG00} Bielser D., Gross M.: Interactive simulation of surgical cuts. In Pacific Graph. (2000), pp. 116--125.
[2]
{BGTG03} Bielser D., Glardon P., Teschner M., Gross M.: A state machine for real-time cutting of tetrahedral meshes. In Pacific Graph. (2003), pp. 377--386.
[3]
{BHTF06} Bao Z., Hong J., Teran J., Fedkiw R.: Fracturing rigid materials. IEEE Trans. Viz. Comput. Graph. (2006). (in press).
[4]
{BMG99} Bielser D., Maiwald V. A., Gross M. H.: Interactive cuts through 3-dimensional soft tissue. In Eurographics (1999).
[5]
{FDA02} Forest C., Delingette H., Ayache N.: Removing tetrahedra from a manifold mesh. In Comput. Anim. (2002), pp. 225--229.
[6]
{GLB*06} Guo X., Li X., Bao Y., Gu X., Qin H.: Meshless thin-shell simulation based on global conformal parameterization. IEEE Trans. on Vis. and Comput. Graph. 12, 3 (2006), 375--385.
[7]
{GO01} Ganovelli F., O'Sullivan C.: Animating cuts with on-the-fly re-meshing. In Eurographics 2001, Short Presentations Programme (2001).
[8]
{GSH*05} Gingold Y., Secord A., Han J., Grinspun E., Zorin D.: A discrete model for inelastic deformations of thin shells. In Poster, Eurographics/ACM SIGGRAPH Symp. on Comput. Anima. (2005).
[9]
{HTK98} Hirota K., Tanoue Y., Kaneko T.: Generation of crack patterns with a physical model. The Vis. Comput. 14 (1998), 126--187.
[10]
{KGC*96} Koch R. M., Gross M. H., Carls F. R., Von Buren D. F., Fankhauser G., Parish Y. I. H.: Simulating facial surgery using finite element models. Comput. Graph. 30, Annual Conf. Series (1996), 421--428.
[11]
{KGPG96} Keeve E., Girod S., Pfeifle P., Girod B.: Anatomy-based facial tissue modeling using the finite element method. In Proc. of Visualization (1996), pp. 21--28.
[12]
{LIGF06} Losasso F., Irving G., Guendelman E., Fedkiw R.: Melting and burning solids into liquids and gases. IEEE Trans. on Vis. and Comput. Graph. 12, 3 (2006), 343--352.
[13]
{MBF04} Molino N., Bao Z., Fedkiw R.: A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. (SIGGRAPH Proc.) 23 (2004), 385--392.
[14]
{MG04} Müller M., Gross M.: Interactive virtual materials. In Graph. Interface (May 2004), pp. 239--246.
[15]
{MK00} Mor A., Kanade T.: Modifying soft tissue models: progressive cutting with minimal new element creation. In MICCAI (2000), pp. 598--607.
[16]
{MMA99} Mazarak O., Martins C., Amanatides J.: Animating exploding objects. In Proc. of Graph. Interface 1999 (1999), pp. 211--218.
[17]
{MMDJ01} Müller M., McMillan L., Dorsey J., Jagnow R.: Real-time simulation of deformation and fracture of stiff materials. In Comput. Anim. and Sim. '01 (2001), Proc. Eurographics Wrkshp., Eurographics Assoc., pp. 99--111.
[18]
{MTG04} Müller M., Teschner M., Gross M.: Physically-based simulation of objects represented by surface meshes. In Proc. Comput. Graph. Int. (June 2004), pp. 156--165.
[19]
{NF99} Neff M., Fiume E.: A visual model for blast waves and fracture. In Proc. of Graph. Interface 1999 (1999), pp. 193--202.
[20]
{NTB*91} Norton A., Turk G., Bacon B., Gerth J., Sweeney P.: Animation of fracture by physical modeling. Vis. Comput. 7, 4 (1991), 210--219.
[21]
{NvdS00} Nienhuys H.-W., Van Der Stappen A. F.: Combining finite element deformation with cutting for surgery simulations. In Eurographics 2000, Short Presentations Programme (2000).
[22]
{NvdS01} Nienhuys H.-W., van der Stappen A. F.: Supporting cuts and finite element deformation in interactive surgery simulation. Tech. rep., Utrecht University, Institute for Information and Computing Sciences, 2001.
[23]
{OBH02} O'Brien J., Bargteil A., Hodgins J.: Graphical modeling of ductile fracture. ACM Trans. Graph. (SIGGRAPH Proc.) 21 (2002), 291--294.
[24]
{OH99} O'Brien J., Hodgins J.: Graphical modeling and animation of brittle fracture. In Proc. of SIGGRAPH 1999 (1999), pp. 137--146.
[25]
{PKA*05} Pauly M., Keiser R., Adams B., Dutré P., Gross M., Guibas L.: Meshless animation of fracturing solids. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3 (2005), 957--964.
[26]
{PRZ92} Pieper S., Rosen J., Zeltzer D.: Interactive graphics for plastic surgery: A task-level analysis and implementation. In Proc. of Symp. on Int. 3D Graph. (1992), ACM Press, pp. 127--134.
[27]
{SHGS06} Steinemann D., Harders M., Gross M., Szekely G.: Hybrid cutting of deformable solids. In Proc. of the IEEE Virtual Reality Conference (2006), pp. 35--42.
[28]
{SHS01} Serby D., Harders M., Székely G.: A new approach to cutting into finite element models. In MICCAI (2001), pp. 425--433.
[29]
{SOG06} Steinemann D., Otaduy M. A., Gross M.: Fast arbitrary splitting of deforming objects. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (2006), pp. 63--72.
[30]
{SSIF07} Sifakis E., Shinar T., Irving G., Fedkiw R.: Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim. (in press) (2007).
[31]
{SWB01} Smith J., Witkin A., Baraff D.: Fast and controllable simulation of the shattering of brittle objects. In Comput. Graph. Forum, Duke D., Scopigno R., (Eds.), vol. 20(2). Blackwell Publishing, 2001, pp. 81--91.
[32]
{TF88a} Terzopoulos D., Fleischer K.: Deformable models. The Vis. Comput. 4, 6 (1988), 306--331.
[33]
{TF88b} Terzopoulos D., Fleischer K.: Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Comput. Graph. (SIGGRAPH Proc.) (1988), 269--278.
[34]
{TSSB*05} Teran J., Sifakis E., Salinas-Blemker S., NG-Thow-Hing V., Lau C., Fedkiw R.: Creating and simulating skeletal muscle from the visible human data set. IEEE Trans. on Vis. and Comput. Graph. 11, 3 (2005), 317--328.
[35]
{WSG05} Wicke M., Steinemann D., Gross M.: Efficient animation of point-sampled thin shells. In Proc. of Eurographics (2005), vol. 24.
[36]
{YOH00} Yngve G. D., O'Brien J. F., Hodgins J. K.: Animating explosions. In Proc. of ACM SIGGRAPH 2000 (2000), pp. 29--36.

Cited By

View all
  • (2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/371185244:1(1-17)Online publication date: 28-Jan-2025
  • (2023)A Generalized Constitutive Model for Versatile MPM Simulation and Inverse Learning with Differentiable PhysicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069256:3(1-20)Online publication date: 24-Aug-2023
  • (2022)Simulating Fracture in Anisotropic Materials Containing ImpuritiesProceedings of the 15th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3561975.3562956(1-10)Online publication date: 3-Nov-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
August 2007
287 pages
ISBN:9781595936240

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 03 August 2007

Check for updates

Qualifiers

  • Article

Conference

SCA07
Sponsor:

Acceptance Rates

SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;
Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media