|
Принадлежность точки отрезку
Дана точка и отрезок
Необходимо определить принадлежит ли точка отрезку
Точка принадлежит отрезку только если выполняются два условия:
1) Точка принадлежит прямой, проходящей через отрезок.
2) Точка принадлежит прямоугольной области, образуемой отрезком.
Листинг C++
bool point_in_segment (point t, point p1, point p2)
{
double a = p2.y - p1.y;
double b = p1.x - p2.x;
double c = - a * p1.x - b * p1.y;
if (abs(a * t.x + b * t.y + c) > eps) return false;
return point_in_box (t, p1, p2);
}
12.06.2007, 16:38
По всем вопросам обращаться: rumterg@gmail.com