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

Школьный курс геометрии летит на выручку

В Job. 5 WMZ и лаба готова.

http://algolist.manual.ru/maths/geom/intersect/linefacet3d.php

Ты сорвал adriano32 профит!

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

флудерасты

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

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

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

MicrocefalSoft QuadrilateralMaster v10.05 Pro (iso 4.05Gb)

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

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

гы

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

>ЛОР оброс мудаками:

special-k

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

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

ничего страшного