Query Sphere Indexing for Neighborhood Requests

12 years 3 months ago
Query Sphere Indexing for Neighborhood Requests
This is an algorithm for finding neighbors for point objects that can freely move and have no predefined position. The query sphere consists of a center location and a given radius within which nearby objects must be found. Space is discretized in cubic cells. This algorithm introduces an indexing scheme that gives the list of all the cells making up the query sphere, for any radius and any center location. It can additionally take in account both cyclic and non-cyclic regions of interest. Finding only the K-nearest neighbors naturally benefits from the query sphere indexing by running through the list of cells from the center in increasing distance, and prematurely stopping when the K neighbors have been found.
Nicolas Brodu
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2008
Authors Nicolas Brodu
Comments (0)