LINUX.ORG.RU

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


0

1

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

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

★★★★

Ответ на: комментарий от different_thing

Ничего, ничего. Там по ссылке треугольник. Сейчас ТС отпишет что ему не треугольник надо, а четырёхугольник. Да и откуда у школьников такие деньги?

adriano32 ★★★
()

флудерасты

special-k ★★★★
() автор топика

Задам вопрос иначе. Возмем к примеру PostGis. С помощью какого пакета PostGis выполняет вычисления пространственных запросов, что является ядром этих вычислений, и какие есть аналоги.

special-k ★★★★
() автор топика

>>Какой программный пакет поможет мне решить эту задачу?

MicrocefalSoft QuadrilateralMaster v10.05 Pro (iso 4.05Gb)

mclaudt
()
Ответ на: комментарий от special-k

Яковлев Кирилл Георгиевич, родившийся 11 сентября 1987 г. в городе Ишимбай, республики Башкортостан, Россия, студент заочного отделения кафедры нефтегазопромыслового оборудования механического факультета Уфимского государственного нефтяного технического университета.

Акстись! Ибо расскажем преподу твоему, что ты сам не можешь набросать программку на С или скриптик в Scilab/Octave для решения простой геометрической задачки при произвольно заданных координатах четырёхугольника и уравнении прямой.
Для задачи на плоскости достаточно вычислить координаты пересечений сторон четырёхугольника с прямой и затем по указанному anonymous_sapiens'om алгоритму принадлежность этих точек четырёхугольнику. Возможные результаты 0 точек, 1 точка, 2 точки, сторона совпадает с прямой (бесконечное множество).
Это настолько сложно?

adriano32 ★★★
()
Ответ на: комментарий от adriano32

Лол, это не я. Вот обо мне http://noyabr-web.ya.ru, http://talleyran.habrahabr.ru
То что реализует пространственные вычисления в PostGis называется Geos Вот обертка для руби http://rubygems.org/gems/rgeo (мне так удобнее).
пс
ЛОР оброс мудаками.

special-k ★★★★
() автор топика

Алгоритм отсечения Сазерленда - Коэна, реализация зависит от языка. Алгоритм описан, например, в книге Роджерса.

oami ★★
()
Ответ на: комментарий от anonymous_sapiens

>>Пересечения с более сложными многоугольниками можно найти путем их триангуляции
не всегда. четырехугольник на два треугольника можно разбить минимум двумя способами.

xydo ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.