|
Ориентация точки относительно прямой
Дана точка и прямая
Необходимо определить знак, получаемый при подставлении точки в уравнение прямой
Подставляем точку в уравнение прямой и находим знак.
Эту функцию можно использовать при проверке принадлежности точки прямой (если знак равен 0, то прямая проходит через эту точку), также можно использовать при определении, лежат ли две точки с одной стороны от прямой.
Листинг C++
int point_in_line (line l, point p)
{
double s = l.a * p.x + l.b * p.y + l.c;
return s < - eps ? - 1 : s > eps ? 1 : 0;
}
21.02.2008, 16:44
По всем вопросам обращаться: rumterg@gmail.com