Boolean Operations

[JasmineLowen]

First and foremost I love the project. It is a joy to use and to experiment with!

While experimenting, I noticed that in some scenarios, the boolean operations are a bit unstable and lead to broken results or performance deficits.

I saw that you are using a home cooked solution for boolean operations. I was also working for a few years in the field of computational geometrics and also had to deal (and fight) with the problem in general. It's pretty difficult to get it right and we also tried multiple home cooked and library solution. In the end we settled for this

https://github.com/iShape-Rust/iOverlay

It is really really great and totally underrated and way too unpopular for what it does. I was wondering if it would be feasible to use this as a back end for the boolean operations. If I find enough time I would even give this a try.

But first I wanted to discuss this with you somewhere and since there is no good decentralised chatting solution like XMPP or Matrix for the community but just discord I went for the github discussions. Let me know what you think about the idea and what the rationale behind the current implementation is.

I can also provide some easy examples for breaking the current book ops implementation but I'm currently not at home and on the phone. Let me know if you're interested in that.

[Keavon]

We were actually just discussing this in the past day on our Discord. We are in the process of replacing our custom algorithm with Linesweeper. We hope to get the pull request (#2670) merged in the coming days/weeks. The library you linked does not—at least from its readme and online demo—seem to support Bezier shapes. That makes the problem far less trivial than with polygons. Is that correct that it's missing Bezier shape boolean op support?

[JasmineLowen]

This looks actually more fitting for your use case if it natively supports curves. I wish you the best. This is still notoriously difficult. I hope it works out! 💛