Пересечение прямоугольников
Этот онлайн калькулятор вычисляет результаты пересечения двух прямоугольников, первый из которых является пересекаемым, а второй - пересекающим
Эта страница существует благодаря следующим персонам
 | Timur
|
Калькулятор выполняет разбиение пересекающим прямоугольником пересекаемого. В результате разбиения может получиться от одного до четырех новых прямоугольников. В качестве результата выводятся данные таких прямоугольников в виде четырех чисел: координат левого нижнего угла прямоугольника x и y, ширины и высоты.
Обратите внимание, что получающиеся в результате прямоугольники могут накладываться или пересекаться друг с другом. То есть они НЕ являются попарно непересекающимися. Варианты таких прямоугольников приведены на картинке ниже:
Это сделано специально - таким образом решается задача получения максимально возможных размеров новых прямоугольников, что полезно для некоторых алгоритмов, например, для алгоритма максимальных прямоугольников (Maximal Rectangles Algorithm1) используемого для решения задачи двумерной упаковки в контейнеры.
Пересечение прямоугольников
Пересекаемый прямоугольник
Пересекающий прямоугольник
-
A Thousand Ways to Pack the Bin - A Practical Approach to Two-Dimensional Rectangle Bin Packing by Jukka Jylänki ↩
Комментарии