如何将闭合贝塞尔曲线转换为位图？

Question

我需要一种算法将闭合贝塞尔曲线（可能是自交叉）转换为二进制位图：0 表示内部像素，1 表示外部像素。我正在编写一个需要在贝塞尔曲线上实现一些操作的代码，有人能给我一些关于贝塞尔曲线的资源或教程吗？维基百科和其他人没有提到优化、减法、并集、结插入和删除等操作:-)

替代文本 http://www.imagechicken.com/uploads/1271001073057545100.jpg

Answer 1

Loop和 Blinn，使用可编程图形硬件进行分辨率独立曲线渲染一文详细介绍了您的问题。

另一种选择是将贝塞尔曲线细分为线段，然后使用您最喜欢的多边形填充算法。