|
|
|
|
|
|
|
|
|
| Physically-based fracture and cutting simulations are rarely incorporated in interactive graphics systems because the required computation stifles the speed of interaction. We enhance a physically based method for object deformation and fracture by using multigrid approximations to expedite the full dynamics solve of the system. Our method combines a Galerkin multigrid approach with the graph-based Finite Element Method so that remeshing-free fracture and cutting simulation can be done by solving the system dynamics on a hierarchy of coarse to fine meshes while accumulating residual error that is fully resolved only at the coarsest level. We demonstrate the effectiveness of our algorithm by using it to develop an interactive virtual sculpting framework that enables users to shape object meshes in a physically consistent manner. We compare our method with other state-of-the-art virtual 3D object editing solutions to show that our method can provide better physically consistent solutions at interactive speeds. |
 |
A. Mandal, P. Chaudhuri, and S. Chaudhuri. Galerkin Enhanced Graph-based FEM for Interactive Fracture and Sculpting Applications. International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP. 2025. [Paper PDF][Paper PPT] [GRAPP (Publisher) version] [Bibtex] |
Related Work2. A. Mandal, P. Chaudhuri, and S. Chaudhuri. Simulating Fracture in Anisotropic Materials Containing Impurities. In MIG. 2022. [Project Page] |
Acknowledgements |