One does not simply modify meshes: a robust framework for modeling and meshing

Pierre Anquez and Arnaud Botella and Melchior Schuh-Senlis. ( 2023 )
in: 2023 {RING} meeting, pages 9, ASGA

Abstract

We propose a framework for performing robust and accurate 3D volumetric mesh modifications, including element splitting and deletion. Although these operations may seem basic, if not trivial, they can be numerically complex due to rounding errors. While one may address these issues by applying local remeshing operations after detecting mesh validity violations, we take a different approach. We perform these operations, even if it breaks the mesh validity, and then iteratively repair the mesh until its validity is restored. Our mesh repair process preserves all information and attributes held by mesh elements (eges, facets, ...) since it does not remove or displaced mesh elements more than a tolerance value. Our framework also enables more complex mesh operations, such as point, segment, and triangle insertion into existing meshes. Overall, it offers a simple and powerful solution for performing 3D volumetric mesh modifications. It allows to tackle a large range of applications in a robust and accurate way. We will present the fundamental of the method and we will illustrate its capability with the generation of conformable boundary representations from a set of (self-)intersecting surfaces, the definition of a robust remeshing algorithm, and operations on an implicit model such as multiple piecewise scalar field merging or isovalue explicitation within the implicit model.

Download / Links

BibTeX Reference

@inproceedings{anquez_one_RM2023,
 abstract = {We propose a framework for performing robust and accurate 3D volumetric mesh modifications, including element splitting and deletion. Although these operations may seem basic, if not trivial, they can be numerically complex due to rounding errors. While one may address these issues by applying local remeshing operations after detecting mesh validity violations, we take a different approach. We perform these operations, even if it breaks the mesh validity, and then iteratively repair the mesh until its validity is restored. Our mesh repair process preserves all information and attributes held by mesh elements (eges, facets, ...) since it does not remove or displaced mesh elements more than a tolerance value. Our framework also enables more complex mesh operations, such as point, segment, and triangle insertion into existing meshes. Overall, it offers a simple and powerful solution for performing 3D volumetric mesh modifications. It allows to tackle a large range of applications in a robust and accurate way. We will present the fundamental of the method and we will illustrate its capability with the generation of conformable boundary representations from a set of (self-)intersecting surfaces, the definition of a robust remeshing algorithm, and operations on an implicit model such as multiple piecewise scalar field merging or isovalue explicitation within the implicit model.},
 author = {Anquez, Pierre and Botella, Arnaud and Schuh-Senlis, Melchior},
 booktitle = {2023 {RING} meeting},
 language = {en},
 pages = {9},
 publisher = {ASGA},
 title = {One does not simply modify meshes: a robust framework for modeling and meshing},
 year = {2023}
}