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

Table 1

Run times under different data sizes.

Data size	GJK	Line surface	3D R-tree
50	0.092	0.101	0.082
100	0.137	0.315	0.233
150	0.181	0.511	0.382
200	0.232	0.647	0.492
250	0.485	1.147	0.951
300	1.172	2.021	1.821
350	1.702	3.003	2.512
400	2.123	3.847	3.346
450	2.721	4.575	4.012
500	2.954	5.557	4.554