Generalized eXtended Finite Element Method for Deformable Cutting via Boolean Operations

Abstract

Traditional mesh-based methods for cutting deformable bodies rely on modifying the simulation mesh by deleting, duplicating, deforming or subdividing its elements. Unfortunately, such topological changes eventually lead to instability, reduced accuracy, or computational efficiency challenges. Hence, state of the art algorithms favor the extended finite element method (XFEM), which decouples the cut geometry from the simulation mesh, allowing for stable and accurate cuts at an additional computational cost that is local to the cut region. However, in the 3-dimensional setting, current XFEM frameworks are limited by the cutting configurations that they support. In particular, intersecting cuts are either prohibited or require sophisticated special treatment. Our work presents a general XFEM formulation that is applicable to the 1-, 2-, and 3-dimensional setting without sacrificing the desirable properties of the method. In particular, we propose a generalized enrichment which supports multiple intersecting cuts of various degrees of non-linearity by leveraging recent advances in robust mesh-Boolean technology. This novel strategy additionally enables analytic discontinuous integration schemes required to compute mass, force and elastic energy. We highlight the simplicity, expressivity and accuracy of our XFEM implementation across various scenarios in which intersecting cutting patterns are featured.

Publication
Computer Graphics Forum
Date

Best Paper Award at the 23rd ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA '24).

BibTeX

    @article{xfemCutting2024,
        author = {Ton-That, Quoc-Minh and Kry, Paul G. and Andrews, Sheldon},
        title = {Generalized eXtended Finite Element Method for Deformable Cutting via Boolean Operations},
        journal = {Computer Graphics Forum},
        volume = {43},
        number = {8},
        year = {2024},
        numpages = {13},
        doi = {10.1111/cgf.15184}
    }