Research Article

An Iterative Mesh Untangling Algorithm Using Edge Flip

Table 3

Mesh quality statistics and the number of inverted elements on the moving bar 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.075 1.649 0
Deformed mesh 2.019 623.425 27
Output mesh after initial edge flip 1.283 71.158 26
Untangled mesh 1.191 3.987 0
Final mesh 1.061 2.075 0

Output mesh with only Steps 2 and 3 2.052 571.588 30