carrier image

On The Robust Construction of Constrained Delaunay Tetrahedralizations

Wang, Feng and Luca Di Mare

Research Notes, 20th International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 23-26 2011


20th International Meshing Roundtable
Paris, France
October 23-26, 2011

Department of Mechanical Engineering, Imperial College London, UK

We present a simple and robust algorithm to construct the Constrained Delaunay Tetrahedralization(CDT) for a Piecewise Linear Complex(PLC). The algorithm is based on Si's CDT [1] algorithm, but we provide a new facet recovery algorithm, which is simple and easy to implement. The implementation and robustness issues of the CDT algorithm are discussed in detail and the program which implements the algorithm is tested with several examples. The results are compared with TetGen [2] and demonstrate the robustness and efficiency of the algorithm.

Download Full Paper (PDF Format)

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