Table 2 Computation time [ sec] to determine whether a new point is in the convex hull or not by using LP method
n | ||||||
|---|---|---|---|---|---|---|
m | 5 | 7 | 9 | 11 | 13 | 15 |
50 | 0.26 | 0.02 | 0.01 | 0.02 | 0.02 | 0.04 |
100 | 0.03 | 0.01 | 0.01 | 0.01 | 0.02 | – |
200 | 0.02 | 0.01 | 0.02 | 0.13 | – | – |
1000 | 0.02 | 0.03 | 0.09 | – | – | – |
2000 | 0.03 | 0.04 | 0.12 | – | – | – |