Consider using ellipses as basic shapes

[konstantint]

Ellipses provide more degrees of freedom, hence perhaps could be used to provide a more faithful representation of the data.

The use of ellipses would require a complete remake of the internal "region-cutting" algorithm (which is made specifically for circles). Relying on an external package such as shapely could be an easy solution.

[jolars]

You may want to give my library Eunoia a go: https://jolars.github.io/eunoia-py/

It supports ellipses, as well as squares and rectangles.