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 forming a conforming/constrained triangulation. Particularly, 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 criterion "absolute missing ratio" for the comparison of different flipping methods. 1 Introduction Three-dimensional (3D) flipping has been widely used in mesh generation for the last decade. Four basic types of single step flipping, namely T23, T32, T22, and T44, are illustrated in Figure 1. We follow Dr. Joe's notation in terms of the types of flipping as described in . Flipping ..
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.