Skip to main content
. 2022 Oct 17;8(10):286. doi: 10.3390/jimaging8100286

Table 4.

Average execution time of each algorithm when clipping 10 million lines against convex polygons with different numbers of edges.

Number of Edges Cyrus–Beck (sec) Skala 2005 (sec) S-Clip E2 (sec) Matthes–Drakopoulos (sec)
5 2.443 2.443 2.425 2.358
6 2.657 2.655 2.564 2.501
7 2.743 2.682 2.648 2.590
8 2.860 2.859 2.686 2.632
9 2.938 2.826 2.820 2.774
10 3.139 3.104 2.949 2.884