Пересечение прямоугольников

Этот онлайн калькулятор вычисляет результаты пересечения двух прямоугольников, первый из которых является пересекаемым, а второй - пересекающим

Эта страница существует благодаря следующим персонам

Timur

Timur

Создан: 2022-05-25 10:15:01, Последнее изменение: 2022-05-25 10:15:01

Калькулятор выполняет разбиение пересекающим прямоугольником пересекаемого. В результате разбиения может получиться от одного до четырех новых прямоугольников. В качестве результата выводятся данные таких прямоугольников в виде четырех чисел: координат левого нижнего угла прямоугольника x и y, ширины и высоты.
Обратите внимание, что получающиеся в результате прямоугольники могут накладываться или пересекаться друг с другом. То есть они НЕ являются попарно непересекающимися. Варианты таких прямоугольников приведены на картинке ниже:

Варианты пересечения
Варианты пересечения



Это сделано специально - таким образом решается задача получения максимально возможных размеров новых прямоугольников, что полезно для некоторых алгоритмов, например, для алгоритма максимальных прямоугольников (Maximal Rectangles Algorithm1) используемого для решения задачи двумерной упаковки в контейнеры.

PLANETCALC, Пересечение прямоугольников

Пересечение прямоугольников

Пересекаемый прямоугольник

Пересекающий прямоугольник

Знаков после запятой: 2
Разбиение
 


  1. A Thousand Ways to Pack the Bin - A Practical Approach to Two-Dimensional Rectangle Bin Packing by Jukka Jylänki 

Ссылка скопирована в буфер обмена
PLANETCALC, Пересечение прямоугольников

Комментарии