像素：在某些地块内获取像素

Question

我想知道是否有算法可以在某个“像素”区域内获取像素？

所以，如果我们有没有填写一个3×3像素的正方形，未填写的地块将是：2,2 网格之中：

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

的感谢！

Answer 1

听起来像你正在寻找类似于计算机图形学中使用的填充多边形扫描转换算法的东西。您选择的确切算法取决于您需要运行的速度以及您想要支持哪种形状（凸面最容易，凹面更难，孔的形状更难）。有很多很好的阅读材料在那里这一点，这里是一个具有一些不错的图：

http://www.csee.umbc.edu/~rheingan/435/pages/res/gen-4.Scan-single-page-0.html

谷歌“填充多边形扫描转换”为其它更多信息。