光栅图形学的中的算法

光栅图形学

——对《计算机图形学基础教程》胡事民等著 的补充

1.多边形的扫描转换和区域填充

1.边缘填充算法 其基本思想是按任意顺序处理多边形的每条边。在处理每条边时，首先求出该边与扫描线的交点，然后将每一条扫描线上交点右方的所有像素取补。多边形的所有边处理完毕之后，填充即完成。

算法简单，但对于负责图形，每一像素可能被访问多次，输入和输出量比有效边算法大得多。

为了减少边缘填充法对访问像素的次数，可采用栅栏填充算法。

2.栅栏填充算法

栅栏指的是一条过多边形顶点且与扫描线垂直的直线。它把多边形分为两半。在处理每条边与扫描线的交点时，将交点与栅栏之间的像素取补

2.多边形的扫描转换与区域填充算法小结

（1）基本思想不同

多边形扫描转换是指将多边形的顶点表示转化为点阵表示 区域填充只改变区域的填充颜色，不改变区域表示方法

（2）基本条件不同

在区域填充算法中，要求给定区域内一点作为种子点，然后从这一点根据连通性将新的颜色扩散到整个区域 扫描转换多边形是从多边形的边界（顶点）信息出发，利用多种形式的连贯性进行填充的

扫描转换区域填充的核心是知道多边形的边界，要得到多边形内部的像素集，有多种方法。其中扫描线算法是利用一套特殊的数据结构，避免求交，然后一条条扫描线确定 区域填充条件更强一些，不但知道边界，而且还知道区域内的一点，可以利用四连通或八连通区域不断往外扩展

填充一个定义的区域的选择包括： · 选择实区域颜色或图案填充方式 ·选择某种颜色和图案 这些填充选择可应用于多边形区域或用曲线边界定义的区域；此外，区域可用多种画笔、颜色和透明度参数来绘制