Visibility Detection of 3D Objects and Visual K-Nearest Neighbor Query Based on Convex Hull Model

Table 2

Run times under different k values.

k value	GJK	Line surface	3D R-tree
5	2.022	5.033	3.232
10	2.302	5.103	3.502
15	2.533	5.223	3.833
20	2.754	5.557	4.554
25	2.862	5.688	5.462
30	2.965	5.959	6.365
35	3.246	6.236	6.746
40	3.421	6.588	7.421
45	4.045	6.827	7.935
50	4.962	7.176	8.462