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