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