Local Dual contributions on simplices: A tool for block meshing

Abstract

Our final goal is to automatically generate a block decomposition of a given domain without previously meshing its boundary. To this end, we propose to obtain directly a valid dual arrangement that leads to a block mesh. In particular, we introduce a tool based on the new concept of local dual contributions. That is, given a domain we first generate a reference mesh composed by simplices, triangles in 2D and tetrahedra in 3D. Then, we add local dual contributions in the elements of a reference mesh to describe a valid dual arrangement. These local dual contributions are added according to a set of hierarchical rules to ensure the correct matching of adjacent contributions. The first implementation of the tool has been successfully applied to the block decomposition of several geometries, ranging from convex and non-convex domains to geometries with holes. Further research is under way in order to extend the applicability of the presented tool to more complicated geometries.