пересечение отрезка и прямой



Автор АА задал вопрос в разделе Другие языки и технологии

Пересечение прямой и отрезка и получил лучший ответ

Ответ от Айтал Дьяконов[гуру]
тебе ответ на каком языке программирования надо?

Ответ от Александр Потетнин[гуру]
По уму, нужно координаты концов отрезка подставить в нормальное уравение прямой. Получится так называемое отклонение. Если знаки отклонений разные - пересекает, если одинаковые - нет. Если отклонение = 0, значит конец отрезка лежит на прямой.

Ответ от Matod[гуру]
Используя уравнение прямой и координаты точки можно узнать лежит точка выше или ниже прямой, подставив в уравнение координату х конца отрезка и сравнив полученное значение с координатой у этой точки. Проверив оба конца отрезка делаем вывод: если обе точке выше или обе точки ниже, то не пересекает. Если точки лежат по разные стороны или одна из точек лежит на прямой - пересекает.
Особый случай - для вертикальной прямой. Но раз ее уравнение задается угловым коэффициентом, то эту возможность можно не рассматривать.

Ответ от Максим Завалишин[активный]
ну не проше ди тогда построить и посмотреть

Ответ от Александр[гуру]
нарисуйте хоть какой-нить график и поймёте как решать.. .
"Отрезок задан двумя координатами. "
координата Х и координата У?)) ) ну вы блин даёте)) )
если у вас отрезок задан парой кординат (x1,y1) и (x2,y2) и функция задана формулой вида y(x)=Kx, где К вам известно
то
ЕСЛИ ( (Y1-Y(X1)) * (Y2-Y(X2)) МЕНЬШЕ ЛИБО РАВНО 0 ) ТО ПЕРЕСЕЧЕНИЕ ИМЕЕТ МЕСТО БЫТЬ
ИНАЧЕ - ПЕРЕСЕЧЕНИЯ НЕТ

Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Пересечение прямой и отрезка
Алгоритм Бентли — Оттманна на Википедии
Посмотрите статью на википедии про Алгоритм Бентли — Оттманна
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*