Пересечение отрезка и четырехугольника

[special K]

Требуется ответить на вопрос, как располагается отрезок относительно четырехугольника. Какой программный пакет поможет мне решить эту задачу?

пс
Производительность весьма важна для меня.

[gamm]

Требуется ответить на вопрос, как располагается отрезок относительно четырехугольника. Какой программный пакет поможет мне решить эту задачу?

пс
Производительность весьма важна для меня.

поможет учебник геометрии для ??? класса средней школы (в районе 7-8 класса, там где таблицы Брадиса раньше были).

Последовательно пересекаем отрезок с полуплоскостями, пересечение которых образует четырехугольник (для этого каждый раз достаточно проекции одной координаты, или X, или Y - если стороны не параллельны осям, то нужен поворот системы координат отрезка, см. там же).

[special K]

и это ответ на гис-форуме, ну-ну удачи с геометрией.

пс
правильный ответ geos.

[Boris]

спасибо за науку.
а что значит слово "располагается"?

[gamm]

скоро это "поколение пепси" начнет спрашивать, какой программный пакет вычисляет 2+2 ... дожили

[Boris]

но все же значение слова "располагается" очень хочется уточнить, как оно описано в голове автора. я знаю как минимум два разных значения с точки зрения ГИС. Помниться в одной умной книжке, без учета направления, это решалось матрицей из 9 вариантов.