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

Question

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

alt text http://www.imagechicken.com/uploads/1271001073057545100.jpg

Answer 1

这paper by Charles Loop and Jim Blinn详细介绍了您的问题。

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