svgpathtools
svgpathtools copied to clipboard
Any plan for path boolean operations and path simplification?
Any plan for path boolean operations and path simplification? These are common operations on svg paths.
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.