Алгоритм «Расположение точки относительно ломаной кривой»

[Шаки]

Т.е. Знает ли кто-нибудь конкретный алгоритм, который будет определять, с какой стороны лежит точка относительно заданной ломаной кривой.

[geologic]

логично построить наикратчайший перпендикуляр

В гисах обычно есть построение перпендикуляра от точки к любой линии, далее чисто технический вопрос измерить расстояние-направление перпендикуляра. В ArcView помнится это была функция UserSnapPoint

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

[Шаки]

Вы меня не правильно поняли , мне нужно было программно (я делаю свой инструмент) определять с какой стороны пользователь кликнул мышью (право или слева) от кривой, я придумала алгоритм, реализовала, а потом совсем случайно в аналитической геометрии нашла более простой (намного проще, чем мой) алгоритм, а называется он "принадлежность точки треугольнику" основой которого есть определение точки относительно прямой