004计算机图形学之多边形的扫描转换和区域填充

图像有两种表示方式，一种是顶点表示，另一种是点阵表示。

这两种表示方式各有各的优点，由此引出来两个问题：

1. 如何知道边界，怎么求出，那些像素在边界之内。
2. 知道多边形的内部像素，如何反过来求多边形的边界。

多边形的扫描转换是指： 把多边形的顶点表示转换为点阵表示。也就是知道多边形的边界，如何找到多边形内部的点，即把多边形内部填上颜色。

多边形扫描转换

x-扫描线算法

按照扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素。 求交的工作量大。

改进算法是利用增量思想，考虑到图形的连贯性，同时引入一个特殊的数据结构，减少求交的计算量。

加权区域采样方法

符合人视觉系统对图像信息的处理方式，反走样效果更好。将直线段看作是一条具有一定宽度的狭长矩形；当直线段与像素有交时，根据相交区域与像素中心的距离来决定其对象素亮度的贡献。