Question

我想知道是否有一种能够在某个“pixeled”区域内获得像素的算法？

因此，如果我们有一个未填充的3 x 3像素正方形，则未填写的图将为：2,2 网格是：

1,1 2,1 3,1
1,2 2,2 3,2
1,3 2,3 3,3

谢谢！

Answer 1

听起来你正在寻找类似于计算机图形中使用的填充多边形扫描转换算法的东西。您选择的确切算法将取决于您需要它运行的速度和您想要支持的形状类型的组合（凸起是最容易的，凹面更难，带孔的形状也更难）。这里有很多很好的阅读材料，这里有一些很好的图表：

谷歌“填充多边形扫描转换”获取更多信息。