Skip to content

GitLab

Closed
Created by Sreekanth Arikatla@sreekanth-arikatlaDeveloper

Add nearest neighbor search for a point set

Where is it needed? particle-based fluid simulations

Status-quo Brute force neighbor search is used

References:

  1. https://drive.google.com/file/d/0B27NWVZbNDyGa214ejRZejhjcDA/view
  2. Thesis: http://www.mit.edu/~andoni/thesis/main.pdf
  3. Using k-d trees: http://www.alglib.net/other/nearestneighbors.php