Surface Mesh Projection for Hexahedral Mesh Generation by Sweeping

Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.169-180, September 19-22 2004

MESHING
RESEARCH
CORNER

13th International Meshing Roundtable
Willimasburg, Virginia, USA
September 19-22, 2004

Laboratori de Calcul Numeric (LaCaN),
Departament de Matematica Aplicada III,
Universitat Politecnica de Catalunya, Barcelona, Spain.
xevi.roca@upc.es

Abstract
Sweep method is one of the most robust techniques to generate hexahedral meshes in extrusion volumes. One of the main issues to be dealt by any sweep algorithm is the projection of a source surface mesh onto the target surface. This paper presents a new algorithm to map a given mesh over the source surface onto the target surface. This projection is carried out by means of a least-squares approximation of an affine mapping defined between the parametric spaces of the surfaces. Once the new mesh is obtained on the parametric space of the target surface, it is mapped up according to the target surface parameterization. Therefore, the developed algorithm does not require to solve any root finding problem to ensure that the projected nodes are on the target surface. Afterwards, this projection algorithm is extended to three dimensional cases and it is used to generate the inner layers of elements in the physical space.

Download Full Paper (PDF Format)