carrier image

How far flipping can go towards 3D conforming/constrained triangulation

Liu, Anwei and Mazen Baida

Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.307-315, October 2000


9th International Meshing Roundtable
October 2-5, 2000, New Orleans, Louisiana USA

Anwei Liu and Mazen Baida
Sivaco International
4701 Patrick Henry Drive, Santa Clara, CA U.S.A.
Email: anwei.liu©, mazen.baida©

A 3D conforming/constrained triangulation algorithm based on combinations of flips is presented in this paper. We introduce a criterion "relative missing ratio" to measure the effectiveness of a flipping procedure, and demonstrate by experiments that our flipping algorithm is powerful and effective in form-ing a conforming/constrained triangulation. Partic-ularly, the algorithm yields a relative missing ratio less than 3% for our application, in which surface and volume meshes of poor quality commonly occur. That is, 97% of constraints can be recovered by the proposed flipping method. We also introduce a cri-terion "absolute missing ratio" for the comparison of different flipping methods.

Download Full Paper (Postscript Format)

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