carrier image

3D Delaunay Refinement of Sharp Domains Without a Local Feature Size Oracle

Rand, Alexander and Noel Walkington

Proceedings, 17th International Meshing Roundtable, Springer-Verlag, pp.37-54, October 12-15 2008


17th International Meshing Roundtable
Pittsburgh, Pennsylvania, U.S.A.
October 12-15, 2008

Carnegie Mellon University

A practical incremental refinement algorithm for computing a quality, conforming Delaunay mesh of an arbitrary 3D piecewise linear complex is given. The algorithm allows small input angles and does not require the local feature size of the input to be computed before performing the refinement. Small input angles are protected with a new type of collar which is simpler to implement and analyze than previous approaches. The algorithm has been implemented and several computational examples are given.

Download Full Paper (PDF Format)

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