268
N. b. A. Hadi et al.
0
2
5
7
9
11
0
25
50
75
100
125
Number of flipping process
Number of points
SSL
ISSL + DR
Fig. 23.1 The number of flipping process for SSL algorithm and ISSL algorithm with DR
triangulation
23.3.2 The Quality of the Triangles
The quality of triangles can be concluded by calculating the percentage quality of
the triangles by using the formula below. This paper came out with this new formula
where the idea is from the Euler formula.
n = Total number of points.
a = Total number of vertices on boundary of convex hull.
M = Total number of angles for all triangles in the triangulation.
m = Total number of bad angles in the triangulation
Quality of triangles (%) =
3(2n − 2 − a) − M
m
× 100
Figure 23.2 summarized that this project managed to increase the quality of triangles
successfully by reducing the percentage of bad angles for each data set of points. By
35.71
39.02
41.80
42.35
50.98
51.23
52.38
53.20
10
30
50
100
The percentage quality of
triangle (%)
Number of points
SSL
ISSL + DR
Fig. 23.2 The percentage quality of triangle for SSL algorithm and ISSL algorithm with DR
triangulation