13图形光栅化——区域填充（种子填充）+多边形扫描转换（扫描线算法）

♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥

目录

1.光栅化

2.区域填充（种子填充算法）

3.多边形的扫描转换（扫描线算法）

4.多边形的扫描转换与区域填充比较

♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥♥,.*,.♥,.*,.♥,.*,.♥,.*♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥,.*,.♥

1.光栅化

光栅化是在设备变换的时候进行的操作。即从图像坐标系得到规格化设备坐标系。

光栅图形的本质是点阵表示。

多边形有两种表示方式：

• 顶点表示：利用有序顶点来表示多边形
• 点阵表示：用多边形内部的像素集合来表示多边形

多边形的扫描转换就是将多边形的顶点表示转换为多边形的点阵表示。

2.区域填充

将已经表示成点阵的像素集合，进行区域内部的填充。

区域有两种表示：

（1）内部表示

区域内的所有像素着同一种颜色，边界像素不能着上述颜色。

（2）边界表示

边界上的所有像素着同一种颜色，区域内部像素不能着上述颜色。

区域填充的类型有四连通邻域和八连通邻域。

区域填充可以使用区域种子填充算法。

内部表示的区域种子填充算法为（四连通区域）：

Flood_Fill_4(x, y, G0, G1)

{

if(GetPixel(x,y) ==G0 ) // GetPixel(x,y) 返回(x,y)的颜色

  {

        SetPixel(x, y, G1);  //将(x,y)的添上颜色G1

        Flood_Fill_4(x-1, y, G0, G1);

        Flood_Fill_4(x, y+1, G0, G1); 

        Flood_Fill_4(x+1, y, G0, G1);

        Flood_Fill_4(x, y-1, G0, G1);

  }

}

边界表示的区域种子填充算法为：

Fill_Boundary_4_Connnected(x, y, BoundaryColor, InteriorColor)

// (x,y) 种子像素的坐标；

// BoundaryColor 边界像素颜色； InteriorColor 需