Research Article

An Iterative Mesh Untangling Algorithm Using Edge Flip

Table 4

Mesh quality statistics and the number of inverted elements on the moving gate domain. The inverse mean ratio quality metric is used to measure the mesh quality.

Mesh quality Average Maximum Number of inverted elements

Initial mesh 1.057 1.779 0
Deformed mesh 1.253 26.368 19
Output mesh after initial edge flip 1.145 16.378 20
Untangled mesh 1.136 2.540 0
Final mesh 1.065 1.979 0

Output mesh with only Steps 2 and 3 1.325 77.267 14