Rectangle intersection

This online calculator displays result of intersection of two rectangles

This page exists due to the efforts of the following people:

Timur

Timur

Created: 2020-03-04 15:44:45, Last updated: 2022-05-25 10:16:44
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/8633/. Also, please do not modify any references to the original work (if any) contained in this content.

This online calculator calculates the rectangles, which will be produced by intersecting one rectangle with another. So, technically, it performs a split of an intersected rectangle by intersecting rectangle. As a result, you can get from one to four new rectangles. One important note is that the resulting rectangles are OVERLAPPING. Or we can say that they are NOT PAIRWISE DISJOINTED. This is illustrated by the picture below

The resulting split
The resulting split



This is the intention because the goal is to produce rectangles to be maximally in each direction. This is useful in some applications, particularly for the Maximal Rectangles Algorithms1 for 2D rectangle bin packing.

PLANETCALC, Rectangle intersection

Rectangle intersection

Intersected Rectangle

Intersecting Rectangle

Digits after the decimal point: 2
Split
 


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

URL copied to clipboard
PLANETCALC, Rectangle intersection

Comments