使用奇数/奇偶校验规则的扫描线填充算法

时间:2012-12-11 00:18:23

标签: algorithm scanline

http://s14.postimage.org/br35lkb9d/Untitled.png

问题是: 对下图中的行和列进行编号(图中)。使用这些行列编号来显示扫描线堆栈区域填充算法将如何填充此图,从指示的像素开始。在算法的每个阶段显示堆栈的内容,并在堆栈中的像素图中显示位置。

由于第0行已经填满了 第1行,很简单,派对在(0,1)变为奇数并填充,直到它再次变为(12,1) 第2行(0,2)触发奇偶校验奇数,因此它填充接下来的2个像素。在(3,2),我在规则“水平线上的顶点不计数”与“计数顶点,如果它是Ymin”之间感到困惑。我该如何处理这一部分?以及如何处理剩下的像素?我能找到的关于这两个规则的所有例子都涉及带有尖顶点的多边形,而不像我上传的那些。

0 个答案:

没有答案