carrier image

A New Procedure to Compute Imprints inMulti-sweeping Algorithms

Ruiz-Girones, Eloi, Xevi Roca, and Josep Sarrate

Proceedings, 18th International Meshing Roundtable, Springer-Verlag, pp.281-299, October 25-28 2009


18th International Meshing Roundtable
Salt Lake City, UT, USA.
October 25-28, 2009

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
Tel.: 34-93-401 69 11; Fax: 34-93-401 18 25

One of the most widely used algorithms to generate hexahedral meshes in extrusion volumes with several source and target surfaces is the multi-sweeping method. However, the multi-sweeping method is highly dependent on the final location of the nodes created during the decomposition process. Moreover, inaccurate location of inner nodes may generate erroneous imprints of the geometry surfaces such that a final mesh could not be generated. In this work, we present a new procedure to decompose the geometry in many-to-one sweepable volumes. The decomposition is based on a least-squares approximation of affine mappings defined between the loops of nodes that bound the sweep levels. In addition, we introduce the concept of computational domain, in which every sweep level is planar. We use this planar representation for two purposes. On the one hand, we use it to perform all the imprints between surfaces. Since the computational domain is planar, the robustness of the imprinting process is increased. On the other hand, the computational domain is also used to compute the projection onto source surfaces. Finally, the location of the inner nodes created during the decomposition process is computed by averaging the locations computed projecting from target and source surfaces.

Download Full Paper (PDF Format)

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