したがって、3Dポイントの参照セット(Rと呼びましょう)と他の多くの3Dポイントのセット(データポイントのセットのセットPとそのPi内の各データセットと呼びましょう)があります。
タスクは、いくつかのPiとRのデータポイントのユークリッド距離を最小化するPiを返すことです。私が見る方法は次のとおりです。
- Piの各ポイントについて、Rの各ポイントと比較し、2つのポイント間の最小の差を見つけます。
- これらの最小距離を合計して、PiとRの間の最小の合計「差」に到達します。
- 答えの円周率は、差が最も小さいものです。
しかし、これは本質的にRのすべてのポイントとPのすべてのポイントの間の距離を調べることを意味するため、かなりクレイジーです。これは数千または数百万になる可能性があります。きっと私はそれよりもうまくやれる。
私は慣れていないMatlabで働いています。
使用するのに適したアルゴリズムは何ですか?これに最適なデータ構造はありますか?(たとえば、KDツリー?)