Прямоугольное пересечение - PullRequest
0 голосов
/ 06 октября 2011

Есть ли какой-либо известный подход для вычисления прямоугольника пересечения между двумя прямоугольниками? Я имею в виду, если прямоугольник A определяется (x1, y2, x2, y2), а B - (x3, y3, x4, y4), как вычислить координаты прямоугольника пересечения C (x5, y5, x6, y6 )

Спасибо.

1 Ответ

0 голосов
/ 06 октября 2011

Общая проблема пересекающихся многоугольников подробно объясняется здесь: http://davis.wpi.edu/~matt/courses/clipping.Кстати, одна из лучших библиотек для этой задачи с привязками для нескольких языков программирования - это GPC - библиотека General Polygon Clipper: http://www.cs.man.ac.uk/~toby/alan/software

...