kdtree は kd 木での作業の C ライブラリ、シンプルで使いやすいです。Kd 木 k 次元データを二分探索木の拡張です。彼らは非常に高速検索および近接クエリを促進します。この特定の実装の効率が非常に使いやすい設計します。ANSI/ISO C で完全に書かれており、従って完全にクロスプラット フォームです。