Location of Repository

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

By Anwei Liu And, Anwei Liu and 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 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 [7]. Flipping ..

Year: 2000
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.imr.sandia.gov/pape... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.