Как найти точку на краю которая является ближайшей точкой к другой точке

Я ищу способ эффективно найти точку на ребре, которая является ближайшей точкой к какой-то другой точке.

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

Как лучше всего рассчитать точку на краю, которая является ближайшей точкой к какой-либо другой точке на плоскости.

Я бы опубликовал изображение, но у меня недостаточно очков репутации.

7
задан Svante 5 March 2011 в 15:39
поделиться