Расчет расстояния до пути

У меня есть набор точек, образующих путь. Я хотел бы определить минимальное расстояние от любой точки до этого пути. Путь может выглядеть примерно так:

points = [
    [50, 58],
    [53, 67],
    [59, 82],
    [64, 75],
    [75, 73]
];

где первое значение - координата x, а второе - координата y. Путь имеет открытый конец (он не образует замкнутый контур) и состоит из прямых отрезков между точками.

Итак, с учетом точки, например. [90, 84] , как рассчитать кратчайшее расстояние от этой точки до пути?

Я не обязательно ищу полное решение, но любые указатели и идеи будут оценены.

6
задан Tatu Ulmanen 15 April 2011 в 13:43
поделиться