geo_boolean_difference_panic

Demonstration of a panic in the geo::BooleanOps::difference function.

Problem

About half of the time, the BooleanOps::difference function fails to difference the two multipolygons included. Attempts to isolate by generating a simpler case failed. The test data was isolated from a larger test case.

Debugging notes

• Test case included is one large polygon containing many small polygons and is reduced from a larger case
• Panic does not occur on every call and only happens about 50% of the time
• Adding more polygons to the multipolygon will sometimes cause a success
• Only occurs on large multipolygons diff'ed by a multipolygon made up of a single large polygon

Additional Test Case

• Another test is included in the tests folder with multi-polygons that overlap each other.
• The difference operation is run with the above inputs which fails every-time throwing a "Segment not found" error.