skip to main content
research-article

Physics-inspired adaptive fracture refinement

Published: 27 July 2014 Publication History

Abstract

Physically based animation of detailed fracture effects is not only computationally expensive, but also difficult to implement due to numerical instability. In this paper, we propose a physics-inspired approach to enrich low-resolution fracture animation by realistic fracture details. Given a custom-designed material strength field, we adaptively refine a coarse fracture surface into a detailed one, based on a discrete gradient descent flow. Using the new fracture surface, we then generate a high-resolution fracture animation with details on both the fracture surface and the exterior surface. Our experiment shows that this approach is simple, fast, and friendly to user design and control. It can generate realistic fracture animations within a few seconds.

Supplementary Material

ZIP File (a113-chen.zip)
Supplemental material.
MP4 File (a113-sidebyside.mp4)

References

[1]
Baker, M., Carlson, M., Coumans, E., Criswell, B., Harada, T., Knight, P., and Zafar, N. B. 2011. Destruction and dynamic artist tools for film and game production. In ACM SIGGRAPH 2011 course notes.
[2]
Bao, Z., Hong, J.-M., Teran, J., and Fedkiw, R. 2007. Fracturing rigid materials. IEEE Transactions on Visualization and Computer Graphics 13, 2 (Mar.), 370--378.
[3]
Bojsen-Hansen, M., and Wojtan, C. 2013. Liquid surface tracking with error compensation. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 68:1--68:13.
[4]
Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (SIGGRAPH) 21, 3 (July), 594--603.
[5]
Busaryev, O., Dey, T. K., and Wang, H. 2013. Adaptive fracture simulation of multi-layered thin plates. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 52:1--52:6.
[6]
Chen, Z., Feng, R., and Wang, H. 2013. Modeling friction and air effects between cloth and deformable bodies. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 88:1--88:8.
[7]
Clausen, P., Wicke, M., Shewchuk, J. R., and O'Brien, J. F. 2013. Simulating liquids and solid-liquid interactions with lagrangian meshes. ACM Trans. Graph. 32, 2 (Apr.), 17:1--15.
[8]
Delaunoy, A., and Prados, E. 2011. Gradient flows for optimizing triangular mesh-based surfaces: Applications to 3D reconstruction problems dealing with visibility. International Journal of Computer Vision 95, 2, 100--123.
[9]
Eckstein, I., Pons, J.-P., Tong, Y., Kuo, C.-C. J., and Desbrun, M. 2007. Generalized surface flows for mesh processing. In Proc. of SGP, 183--192.
[10]
Hegemann, J., Jiang, C., Schroeder, C., and Teran, J. M. 2013. A level set method for ductile fracture. In Proc. of SCA, 193--201.
[11]
Jin, H., Yezzi, A. J., and Soatto, S. 2004. Region-based segmentation on evolving surfaces with application to 3D reconstruction of shape and piecewise constant radiance. In ECCV, 114--125.
[12]
Kaufmann, P., Martin, S., Botsch, M., Grinspun, E., and Gross, M. 2009. Enrichment textures for detailed cutting of shells. ACM Trans. Graph. (SIGGRAPH) 28, 3 (July), 50:1--50:10.
[13]
Kopf, J., Fu, C.-W., Cohen-Or, D., Deussen, O., Lischinski, D., and Wong, T.-T. 2007. Solid texture synthesis from 2D exemplars. ACM Trans. Graph. (SIGGRAPH) 26, 3 (July).
[14]
Lenkiewicz, P., Pereira, M., Freire, M. M., and Fernandes, J. 2009. The whole mesh deformation model for 2D and 3D image segmentation. In ICIP, IEEE, 4045--4048.
[15]
Lowe, D. G. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60, 2 (Nov.), 91--110.
[16]
Martin, S., Kaufmann, P., Botsch, M., Wicke, M., and Gross, M. 2008. Polyhedral finite elements using harmonic basis functions. In Proc. of SGP, 1521--1529.
[17]
Meyer, M., Desbrun, M., Schroder, P., and Barr, A. H. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In VisMath, Springer-Verlag, 35--57.
[18]
Molino, N., Bao, Z., and Fedkiw, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. (SIGGRAPH) 23, 3 (Aug.), 385--392.
[19]
Mould, D. 2005. Image-guided fracture. In Proceedings of Graphics Interface 2005, GI '05, 219--226.
[20]
Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface 2004, GI '04, 239--246.
[21]
Müller, M., McMillan, L., Dorsey, J., and Jagnow, R. 2001. Real-time simulation of deformation and fracture of stiff materials. In Proc. of SCA, 113--124.
[22]
Müller, M., Dorsey, J., McMillan, L., Jagnow, R., and Cutler, B. 2002. Stable real-time deformations. In Proc. of SCA, 49--54.
[23]
Müller, M., Chentanez, N., and Kim, T.-Y. 2013. Real time dynamic fracture with volumetric approximate convex decompositions. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 115:1--115:10.
[24]
Müller, M. 2008. Hierarchical position based dynamics. In VRIPHYS, 1--10.
[25]
Narain, R., Samii, A., and O'Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph. (SIGGRAPH Asia) 31, 6 (Nov.), 152:1--152:10.
[26]
Narain, R., Pfaff, T., and O'Brien, J. F. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 51:1--51:8.
[27]
Naylor, B., Amanatides, J., and Thibault, W. 1990. Merging BSP trees yields polyhedral set operations. SIGGRAPH Comput. Graph. 24, 4 (Sept.), 115--124.
[28]
O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proc. of SIGGRAPH 98, Annual Conference Series, 137--146.
[29]
O'Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. Graph. (SIGGRAPH) 21, 3 (July), 291--294.
[30]
Osher, S. J., and Fedkiw, R. P. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag.
[31]
Parker, E. G., and O'Brien, J. F. 2009. Real-time deformation and fracture in a game environment. In Proc. of SCA, 165--175.
[32]
Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., and Guibas, L. J. 2005. Meshless animation of fracturing solids. ACM Trans. Graph. (SIGGRAPH) 24, 3 (July), 957--964.
[33]
Raghavachary, S. 2002. Fracture generation on polygonal meshes using voronoi polygons. In ACM SIGGRAPH 2002 Conference Abstracts and Applications, SIGGRAPH '02, 187--187.
[34]
Sifakis, E., Der, K. G., and Fedkiw, R. 2007. Arbitrary cutting of deformable tetrahedralized objects. In Proc. of SCA, 73--80.
[35]
Steinemann, D., Otaduy, M. A., and Gross, M. 2006. Fast arbitrary splitting of deforming objects. In Proc. of SCA, 63--72.
[36]
Su, J., Schroeder, C., and Fedkiw, R. 2009. Energy stability and fracture for frame rate rigid body simulations. In Proc. of SCA, 155--164.
[37]
Sumner, R. W., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Trans. Graph. (SIGGRAPH) 23, 3 (Aug.), 399--405.
[38]
Wicke, M., Steinemann, D., and Gross, M. H. 2005. Efficient animation of point-sampled thin shells. Computer Graphics Forum (Eurographics) 24, 3, 667--676.
[39]
Wicke, M., Botsch, M., and Gross, M. 2007. A finite element method on convex polyhedra. Computer Graphics Forum (Eurographics) 26, 3, 355--364.
[40]
Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2010. Physics-inspired topology changes for thin fluid features. ACM Trans. Graph. (SIGGRAPH) 29, 4 (July), 50:1--50:8.
[41]
Zheng, C., and James, D. L. 2010. Rigid-body fracture sound with precomputed soundbanks. ACM Trans. Graph. (SIGGRAPH) 29, 4 (July), 69:1--69:13.

Cited By

View all
  • (2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/3711852Online publication date: 9-Jan-2025
  • (2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-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

Index Terms

  1. Physics-inspired adaptive fracture refinement

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 33, Issue 4
    July 2014
    1366 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/2601097
    Issue’s Table of Contents
    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: 27 July 2014
    Published in TOG Volume 33, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. adaptive refinement
    2. animation control
    3. artistic design
    4. discrete gradient flow
    5. fracture animation
    6. material strength

    Qualifiers

    • Research-article

    Funding Sources

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)32
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 17 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Implicit Bonded Discrete Element Method with Manifold OptimizationACM Transactions on Graphics10.1145/3711852Online publication date: 9-Jan-2025
    • (2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-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
    • (2022)Simulating Brittle Fracture with Material PointsACM Transactions on Graphics10.1145/352257341:5(1-20)Online publication date: 13-May-2022
    • (2022)Remeshing‐free Graph‐based Finite Element Method for Fracture SimulationComputer Graphics Forum10.1111/cgf.1472542:1(117-134)Online publication date: 21-Dec-2022
    • (2022)Simulating Fractures With Bonded Discrete Element MethodIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.310673828:12(4810-4824)Online publication date: 1-Dec-2022
    • (2020)VoroCrustACM Transactions on Graphics10.1145/333768039:3(1-16)Online publication date: 13-May-2020
    • (2020)A Novel Plastic Phase‐Field Method for Ductile Fracture with GPU OptimizationComputer Graphics Forum10.1111/cgf.1413039:7(105-117)Online publication date: 24-Nov-2020
    • (2019)CD-MPMACM Transactions on Graphics10.1145/3306346.332294938:4(1-15)Online publication date: 12-Jul-2019
    • (2019)Modeling Fractures and Cracks on Tree BranchesComputers & Graphics10.1016/j.cag.2019.03.006Online publication date: Apr-2019
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media