Страница 1 из 1
Пересечение отрезка и четырехугольника
Добавлено: 06 мар 2011, 23:00
special K
Требуется ответить на вопрос, как располагается отрезок относительно четырехугольника. Какой программный пакет поможет мне решить эту задачу?
пс
Производительность весьма важна для меня.
Re: Пересечение отрезка и четырехугольника
Добавлено: 07 мар 2011, 19:50
gamm
special K писал(а):Требуется ответить на вопрос, как располагается отрезок относительно четырехугольника. Какой программный пакет поможет мне решить эту задачу?
пс
Производительность весьма важна для меня.
поможет учебник геометрии для ??? класса средней школы (в районе 7-8 класса, там где таблицы Брадиса раньше были).
Последовательно пересекаем отрезок с полуплоскостями, пересечение которых образует четырехугольник (для этого каждый раз достаточно проекции одной координаты, или X, или Y - если стороны не параллельны осям, то нужен поворот системы координат отрезка, см. там же).
Re: Пересечение отрезка и четырехугольника
Добавлено: 02 апр 2011, 22:46
special K
и это ответ на гис-форуме, ну-ну удачи с геометрией.
пс
правильный ответ geos.
Re: Пересечение отрезка и четырехугольника
Добавлено: 03 апр 2011, 02:59
Boris
спасибо за науку.
а что значит слово "располагается"?
Re: Пересечение отрезка и четырехугольника
Добавлено: 03 апр 2011, 10:43
gamm
скоро это "поколение пепси" начнет спрашивать, какой программный пакет вычисляет 2+2 ... дожили
Re: Пересечение отрезка и четырехугольника
Добавлено: 04 апр 2011, 01:16
Boris
но все же значение слова "располагается" очень хочется уточнить, как оно описано в голове автора. я знаю как минимум два разных значения с точки зрения ГИС. Помниться в одной умной книжке, без учета направления, это решалось матрицей из 9 вариантов.