扩展的贝塞尔库或贝塞尔操作算法
有没有一个专门用来处理二次贝塞尔曲线的数据结构和操作的库？我需要实现以下功能：
- 把贝塞尔曲线转换成位图，质量可以随意调整
- 优化贝塞尔曲线
- 一些常见的操作，比如减法、提取、渲染等等
支持的编程语言有：C、C++、.NET、Python
没有具体实现的算法（比如伪代码等）也会很有用，特别是优化方面的内容。
2 个回答
4
Nodebox里包含了一点点Python的库：
http://nodebox.net/code/index.php/Bezier
Inkscape里面有很多算法，但我还没有深入研究代码，看看这些算法在Inkscape之外使用起来有多简单。
更新：Inkscape使用了lib2geom：
lib2geom（私下里叫2Geom）最开始是为Inkscape开发的一个库，但它可以为任何应用提供一个强大的计算几何框架。它不是一个渲染库，而是专注于一些高级算法，比如计算弧长。
lib2geom可以在这里找到：http://lib2geom.sourceforge.net
1
你可以看看Cairo这个东西。我不太确定它是否能满足你所有的需求，但至少它应该能够处理图形的渲染。