python - 扩展的贝塞尔曲线库或贝塞尔曲线运算算法

Question

是否有二次贝塞尔曲线的数据结构和操作库？我需要实现:

• 贝塞尔曲线到任意质量的位图转换
• 优化贝塞尔曲线
• 常用操作，如减法、提取、渲染等。

语言:c,c++,.net,python
没有实现的算法(伪代码等)也可能有用。 (尤其是优化)

Answer 1

nodebox 中包含了一些 python 库:

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

inkscape 内部有很多算法，但我还没有挖掘代码来发现，如果 inkscape 可以在外部使用它们有多容易。

更新:Inkscape 正在使用 lib2geom:

lib2geom (2Geom in private life) was initially a library developed for Inkscape but will provide a robust computational geometry framework for any application. It is not a rendering library, instead concentrating on high level algorithms such as computing arc length.

lib2geom 位于 http://lib2geom.sourceforge.net