rportion (pypi): Python data structure and operations for 2-dimensional rectilinear polygons
Keywords: rectangle|polygon|interval-tree|interval|python