Quality Multi-domain Meshing for Volumetric Data.

Abstract

Multi-domain meshing from volumetric data is of great importance in many fields like medicine, biology and geology. This paper proposes a new approach to produce a high quality mesh with separated multiple domains. A point cloud is generated from a preliminary mesh representing the boundary between different domains from the discrete volumetric representation used as input. A higher-order level-set method is employed to produce a quality sub-mesh from this point cloud and geometric flow is used as smoothing mechanism. A new approach to detect and curate intersections within an assembly of these 2-manifold sub-meshes by utilizing the intermediate volumetric representation is developed. The separation between sub-meshes can be controlled by the user using a gap threshold parameter. The resulting high quality multi-domain mesh is free from self- and inter-domain intersections and can be further utilized in finite element and boundary element computations. The proposed pipeline has been efficiently implemented and sample meshes have been provided for visualization.