Speed Test in my PC
10000 points
Random construction triangulation sorted time in ms: 62 pure time(47)
Random construction triangulation one-by-one time in ms: 47 pure time(47)
30000 points
Random construction triangulation sorted time in ms: 172 pure time(172)
Random construction triangulation one-by-one time in ms: 312 pure time(312)
50000 points
Random construction triangulation sorted time in ms: 343 pure time(327)
Random construction triangulation one-by-one time in ms: 780 pure time(780)
100000 points
Random construction triangulation sorted time in ms: 967 pure time(936)
Random construction triangulation one-by-one time in ms: 2637 pure time(2637)
CgalTriangulationTest.exe:
Enter number of points for triangulation :10000
Random construction triangulation time in ms: 48
Random construction triangulation one-by-one time in ms: 1134
Enter number of points for triangulation :30000
Random construction triangulation time in ms: 152
Random construction triangulation one-by-one time in ms: 8060
Enter number of points for triangulation :50000
Random construction triangulation time in ms: 271
Random construction triangulation one-by-one time in ms: 17546
Enter number of points for triangulation :100000
Random construction triangulation time in ms: 700
Random construction triangulation one-by-one time in ms: 61943