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
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Šsilvaco.com,
mazen.baidaŠsilvaco.com
Abstract
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