algorithm comparison

[daef]

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/

[bluenote10]

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.)

[daef]

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

[bluenote10]

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.