Селектирование полигонов мышью
Вобщем у меня известны кординаты ближнего и дальнего конца селектирующего отрезка (СО)
Есть статическая сетка состоящая из четырёхточечных полигонов - как можно определить
какой полигон пересекает СО.
Т.е. еще вот так можно представить:
(x1, y1, z1) - кординаты ближнего конца.
(x2, y2, z2) - дальнего конца.
(речь идёт о мировых координатах).
Кординаты точек полигона (GL_QUADS):
(quad_x1, quad_y1, quad_z1)
(quad_x2, quad_y2, quad_z2)
(quad_x3, quad_y3, quad_z3)
(quad_x4, quad_y4, quad_z4)
(речь идёт о мировых координатах).
---------------------------------------------
Нужно определить СО пересекает внутреннюю область
четырёхугольника или нет.