carrier image

Three-Dimensinoal Constrained Delaunay Triangulation: A Minimalist Approach

Cavalcanti, Paulo Roma and Ulisses T. Mello

Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.119-129, October 1999


Paulo Roma Cavalcanti
Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil

Ulisses T. Mello
IBM T.J. Watson Research Center, Yorktown Heights, NY, U.S.A

In this paper we summarize our experiences with 3D constrained Delaunay triangulation algorithms for industrial applications. In addition, we report a robust implementation process for constructing 3D con-strained triangulations from initial unconstrained triangulations, based on a minimalist approach, in which we minimize the use of geometrical operations such as intersections. This is achieved by inserting Steiner points on missing constraining edges and faces in the initial unconstrained triangulations. This approach allowed the generation of tetrahedral meshes for arbitrarily complex 3D domains.

Download Full Paper (PDF)

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