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

Avirup Mandal, Parag Chaudhuri, Subhasis Chaudhuri

2025

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 solutions at interactive speeds.

Paper Citation

in Harvard Style

Mandal A., Chaudhuri P. and Chaudhuri S. (2025). Galerkin Enhanced Graph-Based FEM for Interactive Fracture and Sculpting Applications. In Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP; ISBN 978-989-758-728-3, SciTePress, pages 65-76. DOI: 10.5220/0013142800003912

in Bibtex Style

@conference{grapp25,
author={Avirup Mandal and Parag Chaudhuri and Subhasis Chaudhuri},
title={Galerkin Enhanced Graph-Based FEM for Interactive Fracture and Sculpting Applications},
booktitle={Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP},
year={2025},
pages={65-76},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013142800003912},
isbn={978-989-758-728-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP
TI - Galerkin Enhanced Graph-Based FEM for Interactive Fracture and Sculpting Applications
SN - 978-989-758-728-3
AU - Mandal A.
AU - Chaudhuri P.
AU - Chaudhuri S.
PY - 2025
SP - 65
EP - 76
DO - 10.5220/0013142800003912
PB - SciTePress