はじめに kd-treeを実装してみました 最近仕事でよく使うので勉強がてら kd-treeとは 最近傍探索を効率的にできるデータ構造です kd木 - Wikipediakd-treeが使えるライブラリとしてはFLANNやPCLが有名どころでしょうか ソースコード 以下に公開してあります …