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.