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.

Authors

Institutions

Publication Details

Journal
Computer Graphics Forum
Published
2024-10-17
DOI
https://doi.org/10.1111/cgf.15184
Citations
2
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.75

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Generalized eXtended Finite Element Method for Deformable Cutting via Boolean Operations

Sheldon Andrews, Quoc-Minh Ton-That, Paul G. Kry
2 citations
Computer Graphics Forum
Advanced Numerical Analysis Techniques
0.75
article

Generalized eXtended Finite Element Method for Deformable Cutting via Boolean Operations

Sheldon Andrews, Quoc-Minh Ton-That, Paul G. Kry
article en
2 citations

Abstract

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.

Computer Graphics ForumVol. 43(8)
McGill University (CA), École de Technologie Supérieure (CA)
Natural Sciences and Engineering Research Council of Canada, Fonds de recherche du Québec – Nature et technologies
Affordable and clean energy
Openalex Percentile: Top 32%
Advanced Numerical Analysis Techniques
0.75
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.