区域填充的线算法.docVIP

计算机图形学 ——区域填充的扫描线算法 一、扫描线来源于光栅显示器的显示原理：对于屏幕上所有待显示像素的信息，将这些信息按从上到下、自左至右的方式显示。 void polyfill (多边形 polygon, 颜色 color) { for (各条扫描线i ) ?{ 初始化新边表头指针NET [i]； 把ymin = i 的边放进边表NET [i];?? } ?? y = 最低扫描线号； ?? 初始化活性边表AET为空； ?? for (各条扫描线i ) ??? { 把新边表NET[i]中的边结点用插入排序法插入AET表，使之按x坐标递增顺序排列； ????? 遍历AET表，把y max= i 的结点从AET表中删除，并把y max i结点的x值递增D x； ????? 若允许多边形的边自相交，则用冒泡排序法对AET表重新排序； ????? 遍历AET表，把配对交点区间(左闭右开)上的象素(x, y)，用drawpixel (x, y, color) 改写象素颜色值； ???? } } /* polyfill */ 五、实验结果及分析 扫描线填充算法是通过沿扫描线填充水平像素段，来处理四连通或八连通相邻点，这样就仅仅只需