Galerkin Enhanced Graph-Based FEM for Interactive Fracture and Sculpting Applications

Avirup Mandal, Parag Chaudhuri, Subhasis Chaudhuri

Abstract: 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 solutio

External IDs:dblp:conf/visigrapp/MandalCC25