BUG: tessellation may produce overlapping polygons

pysal / momepy

Urban Morphology Measuring Toolkit

https://docs.momepy.org

BSD 3-Clause "New" or "Revised" License

495 stars 59 forks source link

BUG: tessellation may produce overlapping polygons #537

Closed martinfleis closed 5 months ago

martinfleis commented 10 months ago

Attached is a tiny portion of large tessellation which contains overlapping polygons. Only very tiny overlaps, but overlaps nevertheless. This causes shapely.coverage_union_all to fail. We should ensure that the result of tessellation is a clean topological coverage.

I guess that some internals of the tessellation algo are in a need of refactoring but I am really not looking forward to that as that code is a beast.

martinfleis commented 10 months ago

One pathway to explore is to use GEOS instead of SciPy to generate the diagram. Unsure about performance but shapely gives us back polygons.

martinfleis commented 5 months ago

Resolved by #559