多角形の点で指定点に最も近い点を取得する方法は？ここで

Question

画像、

私は点の配列のために与えられたポイントに最も近いポイント[どこでも可能]、[緑1]を、取得する方法を知りたいです。私たちが得ることができますが、コードで同じことをする方法を参照して？

Answer 1

各点までの距離を計算する：

distance = sqrt((x2-x1)^2 + (y2-y1)^2) 

そしてそれの分を取ります。非常に大きな数の点については、おそらくより効率的な方法（例えば、オクトツリー）があります。

Answer 2

distance formulaを使用すると、2点間の距離を見つけることができます。この数式を実装することで、ポイントのコレクションを繰り返し、出発点に最も近いポイントを見つけることができます。