Une bibliothèque de Bézier étendue ou des algorithmes d'opérations de Bézier

Question

Existe-t-il une bibliothèque de structures de données et d'opérations pour les courbes de Bézier quadratique? Je dois mettre en œuvre:

• Bézier bitmap conversion de qualité arbitraire
• optimisation des courbes de Bézier
• opérations communes comme la soustraction, l'extraction, le rendu, etc.

langues: c, C++ ,. net, python
Des algorithmes sans implémentation (pseudocode ou etc) pourraient aussi être utiles. (en particulier l'optimisation)

Answer 1

Vous voudrez peut-être jeter un coup d'œil à Cairo. Je ne suis pas exactement sûr si elle couvre toutes vos exigences, mais il devrait être capable de gérer le rendu au moins.

Answer 2

Un peu de lib python est inclus dans nodebox:

http://nodebox.net/code/index.php/Bezier

Il y a beaucoup d'algorithmes à l'intérieur Inkscape, mais je ne digg le code encore à trouver, la facilité qu'ils pourraient être utilisés à l'extérieur si inkscape.

Mise à jour: Inkscape utilise lib2geom:

lib2geom (2Geom dans la vie privée) a été d'abord une bibliothèque développée pour Inkscape mais fournira un solide cadre de la géométrie algorithmique pour toute application. Ce n'est pas une bibliothèque de rendu , se concentrant plutôt sur des algorithmes de haut niveau tels que l'arc de calcul longueur.

lib2geom est à http://lib2geom.sourceforge.net