一种在C＃中将矢量转换为位图的算法

Question

有很多用于从位图转换为矢量的程序和算法，但是我想要一个简单的算法来转换多边形，用它确定点进入位图或将其映射到C＃中的网格。

我确信有很多这样的算法，但我找不到任何算法;我将非常感谢你的帮助。

上面的图片是我想要的样本。输入是红色多边形和网格，输出将是紫色单元格。

Answer 1

我认为计算与水平轴或垂直轴相切的线非常容易。所以你的问题实际上是处理对角线。您只能在对角线上应用bresenham线算法（http://en.wikipedia.org/wiki/Bresenham's_line_algorithm）并执行“反向”