carrier image

Robust Boundary Layer Mesh Generation

Loseille, Adrien and Rainald Lohner

21st International Meshing Roundtable, Springer-Verlag, pp.493-511, October 7-10 2012


21st International Meshing Roundtable
San Jose, CA
October 7-10,2012

GAMMA Team, INRIA Paris-Rocquencourt, France

In this paper, we introduce a 3D local operator that automatically combines typical simpler operators as removal of vertices, collapse of edges or swap of faces and edges. This operator is inherited from incremental methods where the mesh Hk is modified iteratively through sequences of insertion of a point P: Hk+1 = Hk- Cp + Bp, where Cp is the cavity of p and Bp the ball of p . We derive two algorithms to compute Cp. The first algorithm is tuned to be a fast point reprojection to the geometry even in the presence of a boundary layer mesh. The second one is tuned to generate boundary layer meshes for complex geometries. We show how quasistructured elements can be enforced. In addition, enhancements as multi-normals can be incorporated in the process. Both operators can be used with surface and volume point while preserving a given geometry. They rely on the use on an existing initial volume mesh and always produce a valid 3D mesh on output.

Download Full Paper (PDF Format)

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