Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Any plan for path boolean operations and path simplification? #214

Open
taoari opened this issue Sep 12, 2023 · 1 comment
Open

Any plan for path boolean operations and path simplification? #214

taoari opened this issue Sep 12, 2023 · 1 comment

Comments

@taoari
Copy link
Contributor

taoari commented Sep 12, 2023

Any plan for path boolean operations and path simplification? These are common operations on svg paths.

@tatarize
Copy link
Contributor

No.

I'm a fan of https://github.com/KaivnD/pypolybool for that stuff. It's not an easy addition here and may be out of scope, though mathandy's project scope seems to bleed into other areas as "tools".

Vatti and Martinez and all the other path boolean operations require at a minimum:

  • Segmenting the curves.
  • A scanbeam or scanline operation.
  • Classification of segments.
  • Bentley-Ottmann line intersection to avoid self-intersections, and find path intersections.
  • Segment splitting.
  • Rebuilding of the paths based on a series of rules.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants