carrier image

A Comparison of Parametric Space vs. RealSpace Triangular Meshing Algorithms

Merkley, Karl G. and Mark L. Dewey

Research Notes, 18th International Meshing Roundtable, Springer-Verlag, pp.21-26, October 25-28 2009


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

Elemental Technologies Inc.
Elemental Technologies Inc.

First Paragraph
We present a triangulation algorithm that is a hybrid between a Delaunay triangulation and an advancing front algorithm. The Delaunay triangulation is performed in parametric space and Steiner points are inserted based on an advancing front criteria. This Advancing Steiner Point (ASP) algorithm is compared with the three-space advancing front algorithm that is currently implemented in Cubit, a mesh generation tool developed at Sandia National Laboratories. We nd that the two algorithms are comparable in both speed and quality on analytic surfaces while the ASP algorithm has significant speed advantages on parametric and complex surfaces.

Download Full Paper (PDF Format)

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