как получить ближайшую точку к данной точке в точках многоугольника?

Question

Вот изображение,

Я хочу знать, как получить ближайшую точку к данной точке [может быть где угодно] [зеленую] для массива точек.Видя, мы можем получить, но как сделать то же самое в коде?

Answer 1

Рассчитайте расстояние до каждой точки:

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

Затем возьмите минимум этого.Вероятно, есть более эффективные способы сделать это (например, ottree) для очень большого количества точек.

Answer 2

Расстояние между двумя точками можно найти, используя формулу расстояния . Реализуя эту формулу, вы можете перебирать коллекцию точек и находить ближайшую к ней начальную точку.