どのような空間分割アルゴリズムなどの近隣の。

StackOverflow https://stackoverflow.com/questions/1713736

質問

実は最寄りの隣人、 空間分割 のアルゴリズムどのような仕組みになっているのか。

ることもあって2次元点のx座標とy座標、私た点（a、b）。はどのようにこのアルゴリズムの最近隣?

役に立ちましたか？

解決

空間分割は、実際にアプリケーションがポイントまたは多角形が容易に処理できるように仕切り空間密接に関連したアルゴリズムのファミリーである。

私はあなたの問題を解決するために多くの方法がある数えます。私はあなたのソリューションを構築するために喜んでいる方法が複雑でわかりません。簡単な方法は、おそらくいくつかの中央面との間で分割2.すべてのポイントにスペースをカットバイナリツリーを構築するでしょう。あなたはポイントを使い果たすまで再帰的に分割することによって、あなたのツリーを構築します。

ツリーの各トラバースは、検索領域を絞り込むため、

最近傍の検索は、その後、最適化されます。

は、いくつかの文献では、彼らがこののkdツリーを呼び出す

他のヒント

この動画は:

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top