Шилдта не читай. Он не в теме.
Читай Шикин и Боресков - Комьютерная графика.
Читай Computer Graphics - Donald Hearn
автор
Это школьное уравнение прямой описывает зависимости y=f(x)
но не может описать прямую параллельную оси OY. Для этого нужно оперировать
бесконечностями или переворачивать формулу. Когда будешь писать код - переворачивать
формулу - означает реализовывать 2 разных алгоритма.
Для геометрии на плоскости используются следующие формы задания прямой.
1. В векторном виде.
(x-x1) / (x2 -x1) = (y-y1) / (y2-y1)
2. Каноническое
Ax + By + C = 0
3. Полярные координаты.
xcos(fi) + ysin(fi) - p = 0
(в полярных греческое "ро" есть расстояние от перпендикуляра прямой к центру координат и угол фи - соотв. угол
вращения прямой вокруг системы).
И есть способы перехода от одной формы к другой. Все три формы используются в зависимости от удобства
или ситуации.
В твоей задаче надо проверить на параллельность прямых. Это равенство угловых коэффициентов.
И решить что делать с наложением двух отрезков. Или принять решение о том что пересечения нет.
+Задача упрощается построением выпуклого boundinx box вокруг четырех точек. Это упрощает
поиск и не надо искать его на бесконечно больших числах.
По поводу целых и вещественнх я не просто так спрашивал. Там есть нюансы. Для вещественных
надо задаваться критерием близости угловых коэффициентов. Слишком мелкие не учитывать.
Для целых там возможно переполнение разрядной сетки и прочие дефекты целочисленных расчетов.
Вообще. Для всех серъезных приложений инженерной графики проверка на совпадение вещественных
координат - это почти всегда попадение в выпуклую облочку размера эпсилон по отношению с другому
объекту. Например - точка попадает в окружность (другую точку). Или точка попадает в овал (окрестность
вокруг отрезка). Игры с погрешностями и окрестности - это основная сложность подобных алгоритмов
если решать их в вещественных числах.
