c# - C#中将矢量转换为位图的算法

Question

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

我敢肯定有很多这样的算法，但我找不到；我会很感激你的帮助。

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

Answer 1

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