У меня есть набор точек, образующих путь. Я хотел бы определить минимальное расстояние от любой точки до этого пути. Путь может выглядеть примерно так:
points = [
[50, 58],
[53, 67],
[59, 82],
[64, 75],
[75, 73]
];
где первое значение - координата x, а второе - координата y. Путь имеет открытый конец (он не образует замкнутый контур) и состоит из прямых отрезков между точками.
Итак, с учетом точки, например. [90, 84]
, как рассчитать кратчайшее расстояние от этой точки до пути?
Я не обязательно ищу полное решение, но любые указатели и идеи будут оценены.