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

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

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

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

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

x

y

ширина

высота

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

x

y

ширина

высота

Точность вычисления

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

Рассчитать

Разбиение

 

 Ссылка  Сохранить  Виджет