carrier image

Receding Front Method: a New Approach Applied toGenerate Hexahedral Meshes of Outer Domains

Xevi Roca, Eloi Ruiz-GironĀ„es, and Josep Sarrate

Proceedings, 19th International Meshing Roundtable, Springer-Verlag, pp.209-226, October 3-6 2010


19th International Meshing Roundtable
Chattanooga, Tennessee, USA.
October 3-6, 2010

Laboratori de C`alcul Num`eric (LaC`aN),
Departament de Matem`atica Aplicada III,
Universitat Polit`ecnica de Catalunya,
Jordi Girona 1-3, E-08034 Barcelona, Spain.

Two of the most successful methods to generate unstructured hexahedral meshes are the grid-based methods and the advancing front methods. On the one hand, the grid-based methods generate high quality elements in the inner part of the domain using an inside-outside approach. On the other hand, advancing front methods generate high quality hexahedra near the boundary using an outside-inside approach. In this paper we propose the receding front method, an original approach that combines the advantages of both methodologies: we use an inside-outside mesh generation approach by means of a reversed front advance. We apply this approach to mesh outer domains. To reproduce the shape of the boundaries, we first precompute the mesh fronts by combining two solutions of the Eikonal equation on a tetrahedral reference mesh. Then, to generate high quality elements, we expand the quadrilateral surface mesh of the inner body towards the unmeshed external boundary using the pre-computed fronts as a guide. Further research is under way in order to apply the proposed method to more complicated geometries.

Download Full Paper (PDF Format)

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