Combinatorial and Asymptotical Results on the Neighborhood Grid

10/10/2017
by   Martin Skrodzki, et al.
0

In 2009, Joselli et al introduced the Neighborhood Grid data structure for fast computation of neighborhood estimates in point clouds. Even though the data structure has been used in several applications and shown to be practically relevant, it is theoretically not yet well understood. The purpose of this paper is to present a polynomial-time algorithm to build the data structure. Furthermore, it is investigated whether the presented algorithm is optimal. This investigations leads to several combinatorial questions for which partial results are given.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset