carrier image

Local Dual Contributions on Simplices: A Tool for Block Meshing

Roca, X. and J. Sarrate

Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.513-532, October 12-15 2008


17th International Meshing Roundtable
Pittsburgh, Pennsylvania, U.S.A.
October 12-15, 2008

Laboratori de Calcul Numeric (LaC`aN)
Departament de Matematica Aplicada III
Universitat Politecnica de Catalunya
Jordi Girona 1-3, E-08034 Barcelona, Spain

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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article