CODEWITHSUNDEEP
graphicsgeometrycomputer-sciencecomputational-geometrylocality-sensitive-hash
Seyed Morteza Mousavi
Seyed Morteza Mousavi

Reputation: 6963

Nearest Neighbor Search

I want an algorithm for Nearest Neighbor Search(NNS) Problem. The problem is related to Computational Geometry field. I searched a lot, but i did not find an algorithm for that. I think locality sensitive hash(LSH) algorithm will be good for this problem, but unfortunately i didn't find an algorithm for this. Exactly i want an article to learn LSH. Can any one help me?

Thanks

Upvotes: 2

Views: 293

Answers (3)

Toby Sharp
Toby Sharp

Reputation: 2059

Do you need nearest neighbour or approximate nearest neighbour? In how many dimensions?

I would also recommend trying kd-tree search before LSH.

Upvotes: 0

Sorceror
Sorceror

Reputation: 4843

IMHO LSH are quite hard to implement correctly.

Great articles about NNS is at wiki. I'm using kd-tree for NNS for solving nearest neighbor problem when merge two triangle meshes together and it works quite well and pretty fast. It's also not that hard to implement (some implementations might be found by google easily).

Upvotes: 1

sloriot
sloriot

Reputation: 6263

If you are looking for a C++ library, you can have a look at this CGAL package. There is also the ANN library.

Upvotes: 0

Related Questions