Rectangle intersection
This online calculator displays result of intersection of two rectangles
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. One important note is that the resulting rectangles are OVERLAPPING. Or we can say that they are NOT PAIRWISE DISJOINTED.
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 Algorithms^{1} for 2D rectangle bin packing.

A Thousand Ways to Pack the Bin  A Practical Approach to TwoDimensional Rectangle Bin Packing by Jukka Jylänki ↩
URL copied to clipboard
Comments