计算机图形学复习方案.ppt

x-扫描线算法的基本思想: 扫描线算法是按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，完成转换工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。 x-扫描线算法的实现步骤 (1)确定多边形所占有的最大扫描线数，得到多边形　　顶点的最小和最大y值（ymin和ymax）。 (2)从y=ymin到y=ymax，每次用一条扫描线进行填充。 (3)对一条扫描线填充的过程可分为四个步骤： a.求交 b.排序 c.交点配对 d.区间填色 边缘填充算法 边缘填充算法 栅栏填充算法 边标志算法 (1) 边缘填充算法 基本思想 按任意顺序处理多边形的每条边．在处理每条边时，首先求出该边与扫描线的交点，然后将每一条扫描线上交点右方的所有元素取补；多边形的所有边处理完后，填充即完成． 算法特点 算法简单，但对于复杂图型，每一象素可能被访问多次 适用于具有帧缓存的图形系统 算法演示 (2) 栅栏填充算法 栅栏：一条过多边形顶点且与扫描线垂直的直线 基本思想 按任意顺序处理多边形的每条边，在处理每条边时，首先求出该边与扫描线的交点，然后将交点与栅栏之间的象素取补；多边形的所有边处理完后，填充即完成． 算法特点 减少了被重复访问像素的数目，但仍有像素被重复访问 算法演示 (3)边标志算法 基本思想 　 先用一种特殊的颜色在帧缓冲存储器中将