1

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

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

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

谢谢!

4

1 回答 1

1

听起来您正在寻找类似于计算机图形学中使用的填充多边形扫描转换算法的东西。您选择的确切算法将取决于您需要它运行多快以及您想要支持哪种形状(凸面最容易,凹面更难,带孔的形状也更难)。有很多很好的阅读材料,这里有一些很好的图表:

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

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

于 2012-09-19T19:29:18.270 回答