Cell Agglomeration Strategy for Cut Cells in eXtended Discontinuous Galerkin Methods

In this work, a cell agglomeration strategy for the cut cells arising in the eXtended discontinuous Galerkin (XDG) method is presented. Cut cells are a fundamental aspect of unfitted mesh approaches, where complex geometries or interfaces separating subdomains are embedded into structured background grids to facilitate the mesh generation process. In such methods, arbitrary small cells occur due to the intersections of background cells with embedded geometries and lead to discretization difficulties due to their diminutive sizes. Furthermore, temporal evolutions of these geometries may lead to topological changes across different time steps. Both of these issues, that is, small‐cut cells and topological changes, can be addressed with a cell agglomeration technique, independent of discretization. However, cell agglomeration encounters significant difficulties in three dimensions due to the complexity of neighborship and issues like cycles and parallel agglomeration chains. The proposed strategy introduces a robust framework that mitigates these problems by incorporating methods for cycle prevention, chain agglomeration, and parallelization. Implemented in the open‐source software package BoSSS, this strategy has been successfully tested on multiprocessor systems using dynamic multiphase test cases in both two and three dimensions, enabling simulations that were previously infeasible.

Publication Details

Journal
TUbilio (Technical University of Darmstadt)
Published
2025-01-01
DOI
https://doi.org/10.26083/tuprints-00030784
Primary Topic
Peatlands and Wetlands Ecology
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cell Agglomeration Strategy for Cut Cells in eXtended Discontinuous Galerkin Methods

TUbilio (Technical University of Darmstadt)
Peatlands and Wetlands Ecology
article

Cell Agglomeration Strategy for Cut Cells in eXtended Discontinuous Galerkin Methods

article en

Abstract

In this work, a cell agglomeration strategy for the cut cells arising in the eXtended discontinuous Galerkin (XDG) method is presented. Cut cells are a fundamental aspect of unfitted mesh approaches, where complex geometries or interfaces separating subdomains are embedded into structured background grids to facilitate the mesh generation process. In such methods, arbitrary small cells occur due to the intersections of background cells with embedded geometries and lead to discretization difficulties due to their diminutive sizes. Furthermore, temporal evolutions of these geometries may lead to topological changes across different time steps. Both of these issues, that is, small‐cut cells and topological changes, can be addressed with a cell agglomeration technique, independent of discretization. However, cell agglomeration encounters significant difficulties in three dimensions due to the complexity of neighborship and issues like cycles and parallel agglomeration chains. The proposed strategy introduces a robust framework that mitigates these problems by incorporating methods for cycle prevention, chain agglomeration, and parallelization. Implemented in the open‐source software package BoSSS, this strategy has been successfully tested on multiprocessor systems using dynamic multiphase test cases in both two and three dimensions, enabling simulations that were previously infeasible.

TUbilio (Technical University of Darmstadt)
Sustainable cities and communities
Openalex Percentile: Top 47%
Peatlands and Wetlands Ecology
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.