Light Wings

Results 2 issues of Light Wings

There are two types of NNS query: the k-NN search and the fixed radius search. The combination of the two types yields the ranged search, i.e. the retrieval of the...

According to the paper and the pseudo code, the precomputation complexity should be O(|theta_discretization|*|width|*|height|) instead of O(|width|*|height|) for 2D grid.