Remeshing-Free Graph-Based Finite Element Method for Fracture Simulation
Avirup Mandal
Parag Chaudhuri
Subhasis Chaudhuri
[Paper PDF]


Abstract Fracture produces new mesh fragments that introduce additional degrees of freedom in the system dynamics. Existing finite element method (FEM) based solutions suffer from increasing computational cost as the system matrix size increases. We solve this problem by presenting a graph-based FEM model for fracture simulation that is remeshing-free and easily scales to high-resolution meshes. Our algorithm models fracture on the graph induced in a volumetric mesh with tetrahedral elements. We relabel the edges of the graph using a computed damage variable to initialize and propagate fracture. We prove that non-linear, hyper-elastic strain energy density is expressible entirely in terms of the edge lengths of the induced graph. This allows us to reformulate the system dynamics for the relabelled graph without changing the size of the system dynamics matrix and thus prevents the computational cost from blowing up. The fractured surface has to be reconstructed explicitly only for visualization purposes. We simulate standard laboratory experiments from structural mechanics and compare the results with corresponding real-world experiments. We fracture objects made of a variety of brittle and ductile materials, and show that our technique offers stability and speed that is unmatched in current literature.

Paper and Supplementary Material

A. Mandal, P. Chaudhuri, and S. Chaudhuri.
Remeshing-Free Graph-Based Finite Element Method for Fracture Simulation.
In Computer Graphics Forum. 2022.
[Paper PDF] [Supplementary] [Paper PPT]
[CGF (Publisher) version]


Related Work

A. Mandal, P. Chaudhuri, and S. Chaudhuri. Simulating Fracture in Anisotropic Materials Containing Impurities. In MIG 2022. [Project Page]


This template was originally made by Phillip Isola and Richard Zhang for a colorful ECCV project; the code can be found here.