Алгоритм «Расположение точки относительно ломаной кривой»
Добавлено: 22 июл 2008, 10:54
Т.е. Знает ли кто-нибудь конкретный алгоритм, который будет определять, с какой стороны лежит точка относительно заданной ломаной кривой. 
логично построить наикратчайший перпендикуляр
В гисах обычно есть построение перпендикуляра от точки к любой линии, далее чисто технический вопрос измерить расстояние-направление перпендикуляра. В ArcView помнится это была функция UserSnapPoint
Краевые нюансы не забудьте учесть - когда точка есть, а перпендикуляра нет.
, мне нужно было программно (я делаю свой инструмент) определять с какой стороны пользователь кликнул мышью (право или слева) от кривой, я придумала алгоритм, реализовала, а потом совсем случайно в аналитической геометрии нашла более простой (намного проще, чем мой) алгоритм, а называется он "принадлежность точки треугольнику" 
основой которого есть определение точки относительно прямой