An automatic and general least-squares projection procedure for sweep meshing

Author (s): Roca, X. and Sarrate, J.
Journal: Engineering with Computers

Volume: 26, Issue 4
Pages: 391 – 406
Date: 2010

In this paper we present a new and automatic node projection algorithm to generate hexahedral meshes in extrusion geometries. It is designed to preserve the shape of the cap surfaces in the inner layers of a sweeping mesh. The algorithm is based on least-squares approximation of a±ne mappings. We report that the functionals that have been traditionally used to compute the a±ne mapping generate four undesired effects on the inner layers of nodes. Namely, the flattening, skewing, offset scaling, and flipping of the inner layer meshes. To overcome these drawbacks we first analyze several properties of a new functional that de pends on two vector parameters. Second, we introduce the concept of the pseudo-area and pseudo-normal vectors defined by a loop of nodes. In addition, we prove several geometrical properties of these vectors. Third, based on the properties of the new functional and on the definition of the pseudo-normal vector, we detail a new projection algorithm that automatically selects the functional vector parameters. The aim of this paper is to provide the implementation details to developers, although we also present the background of the algorithm. Finally, several mesh examples are discussed to assess the properties of the proposed algorithm.



author={Roca, X. and Sarrate, J.},
title={An automatic and general least-squares projection procedure for sweep meshing},
journal={Engineering with Computers},