canvas - 最も近いポイントを見つける効率的な方法は？

Question

2Dキャンバス上にいくつかのポイントがあるとしましょう。おそらく、特定の座標セットに最も近い座標をすべての座標で検索することを回避する方法があります（たとえば、マウスクリック）。ある？

ありがとう。

Answer 1

最適なアルゴリズムは、比較するポイントの数、これらのポイントが移動および検索される頻度、インデックスの再作成と検索の速度の重要性、および使用している言語によって異なります。@Sylvanusが指摘したように、役立つ言語またはライブラリの呼び出しがあるかもしれません。おそらく、四分木は理解するのが最も簡単ですが、可能な限り全体的に効率的です。@Shiva Kumarは、優れた包括的な可能性を提供します（ただし、まだまだ方法はあります）。Google検索を実行して、プログラミング対象の言語と環境で問題がどのように解決されたかを確認する必要があります。