rust-geo-booleanop algorithm comparison

not really an issue, but I wanted to dump a reference here too:

I made a small comparison between some boolean operation algorithms and wanted to share the results: https://daef.github.io/poly-bool-comparison/

preview

Mar 19 '20 12:03 daef

Oh nice, that is very helpful! I'm sure I can pull out a few interesting test cases from that.

Out of curiosity: Which version are you using for the rust implementation? A few cases look like examples of what has been recently fixed, but not yet available as a released version. (IIRC cargo also allows to specify a dependency against the HEAD of a branch on GitHub.)

Mar 19 '20 13:03 bluenote10

i cloned master, and i included the source (daef.rs) for my test-binary

Mar 19 '20 14:03 daef

And I assume you did it just recently, so the current master. Then we have some nice new test cases 👍

Edit: Thanks to your good project structure, I could quickly extract relevant test cases, and can reproduce your results:

Quite embarrassing that not a single implementation gets this particularly basic example right ;). Debug output shows that the issue comes from a later stage in the algorithm. Will look into it more closely this weekend.

Mar 19 '20 14:03 bluenote10