Objets graphiques SVG/vectoriels Opérations booléennes (union, intersection, soustraction)

Question

J'ai des trajets vectoriels 2D fermés, spécifiés dans SVG paths-like syntax - c'est-à-dire que ces chemins incluent des lignes droites et diverses courbes de Bézier. Y a-t-il quelque chose comme une petite bibliothèque discrète (de préférence en C, Java ou Ruby, mais n'importe quelle langue fera si cette bibliothèque est propre et facile à utiliser) qui permet de faire des opérations booléennes comme union, intersection et soustraction avec ces chemins ?

Ce que j'ai trouvé si loin inclut:

• vecteur commercial énorme et coûteux produits graphiques (tels que Autodesk AutoCAD ou Adobe Illustrator) qui peuvent être appelées en utilisant une sorte de l'API ou de script pour faire 2D booléen opérations de chemins - ce qui est clairement une exagération pour mes fins.
• Inkscape a développé la bibliothèque interne lib2geom qui manque de documentation, de liens, a quelques problèmes de compilation, semble ne pas être utilisée dans d'autres projets qu'Inkscape et semble assez complexe.
• CGALCGALCGALCGAL est une bibliothèque de géométrie computationnelle énorme et assez complexe, qui fonctionne dans un espace objet assez étrange (ie Il semble que les liens soient sains avec les autres langages à côté de C++. Les reliures en python à CGAL semblent être abandonnées et ne me semblent pas très amicales.
• JTS semble être centré sur le SIG et ne traite que des droites, alors que j'ai besoin de traiter les courbes de Bézier de type SVG.

Ainsi, la question est, est il y a d'autres petites, belles & bibliothèques faciles flottant autour de traiter des opérations booléennes sur les chemins SVG-like?

Answer 1

Peut-être qu'il me manque quelque chose, mais les classes du paquet java.awt.geom ne vous conviennent-elles pas? Ils traitent des formes bidimensionnelles; les offres de classe spécifiquement Area avec des opérations booléennes:

Un Area magasins d'objets et manipule une description indépendante de la résolution d'un espace clos de l'espace 2 dimensions. Area Les objets peuvent être transformés et peuvent effectuer diverses opérations de géométrie de zone (CAG) lorsqu'elles sont combinées avec d'autres objets Area. Les opérations CAG incluent l'addition, la soustraction, l'intersection et l'exclusif ou.

Answer 2

Vous pouvez JavaScript Clipper, un port de Angus Johnson's Clipper (écrit en Delphi, C++, C# et Python), qui à son tour est basé sur Bala R. Vatti's clipping algorithm. Il est capable de gérer tous les cas de polygones, y compris ceux qui sont auto-croisés.

Gardez à l'esprit que la lib ne prend que polygones si any curves need to be polygonized premier