部分计算机图形学区域填充.pptVIP

区域填充 Ray ray@mail.buct.edu.cn 内容 区域填充 扫描线填充算法 种子填充算法 什么是区域填充？ 区域填充即给出一个区域的边界，要求对边界范围内的所有象素单元赋予指定的颜色代码。 区域填充中最常用的是多边形填色。 多边形填色即给出一个多边形的边界，要求对多边形边界范围的所有象素单元赋予指定的色代码。 要完成这个任务，一个首要的问题，是判断一个象素是在多边形内还是外。 填色算法分为两大类： 扫描线填色（Scan-Line Filling）算法。 这类算法建立在多边形边边界的矢量形式数据之上，可用于程序填色，也可用交互填色。 种子填色（Seed Filling）算法。 这类算法建立在多边形边边界的图象形式数据之上，并还需提供多边形界内一点的坐标。所以，它一般只能用于人机交互填色，而难以用于程序填色。 扫描线填充算法 基本思想 用水平扫描线从上到下扫描由点线段构成的多段构成的多边形。 每根扫描线与多边形各边产生一系列交点。将这些交点按照x坐标进行分类，将分类后的交点成对取出，作为两个端点，以所填的色彩画水平直线。 多边形被扫描完毕后，填色也就完成。 （1）求交（2）排序（3）配对（4）填色 顶点问题 只需检查顶点的两条边的另外两个端点的y值。按这两个y值中大于交点y值的个数是0,1,2来决定。 活性边表算法 活性边表(AET) 把与当前扫描线相交的边称为活性边