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