近傍探索データ構造のライブラリです.
ANN – Approximate Nearest Neighbor Library
先日のtree.hhで思い出して,なんか似たようなのがあったなーとブックマークを漁ったら見つかりました.確か会社の誰かに教えてもらったはず.
三次元上にばら撒いた点の中から,ある場所に近い点を見つける事が出来ます.正確な分類分けが良く分からないのですが,要するにk-d treeライブラリって事で良いのかな?
色々と使い道がありそうなのですが,これもいつか試そうと思ってまだ手を付けていない物の一つです(笑).
