Research Article

An Iterative Mesh Untangling Algorithm Using Edge Flip

Table 2

Mesh quality statistics and the number of inverted elements on the moving circle 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.038 1.944 0
Deformed mesh 23,681ā€‰ 53
Output mesh after initial edge flip 3.274 346.5 39
Untangled mesh 1.829 938.8 0
Final mesh 1.083 6.358 0

Output mesh with only Steps 2 and 3 17.54 1,228 54