Google には、C で記述された KD ツリー ライブラリがあります。
私が知る限り、ツリーの関数の 1 つを使用してツリーにメモを挿入し、ツリーに最近傍をクエリします。新しい配列へのポインターを返します（私が知る限り）。
これが私の目標です：
私は 3D 配列を持っており、特定のポイントの最近傍のインデックスを返す方法を見つけたいと思っています。私が言いたいのは：ここにポイントがあります：（12,23,14）、次に、最も近いポイントのインデックスを教えてください：「それはあなたの配列の5番目のアイテムです」. ただし、これを行う方法がわかりません。
私の質問、誰か:
A) 適切に文書化された、c の k 次元最近傍検索ライブラリを知っている、または:
B) Google のコードを取得して配列内の最近傍の位置を返す方法を知っている。