计算机图形学第七章.pptxVIP

第七章;多边形的两种表示方法;两种表示方法的优缺点;什么是多边形的扫描转换;逐点判断算法;逐点判断算法的具体实现;Inside函数的实现原理;逐点判断算法的具体实现;逐点判断算法的伪代码程序;逐点判断算法的优缺点;扫描线算法;区域的连贯性;区域的分割;分割后区域的分类;扫描线的连贯性;交点序列的性质;交点序列;怎样得到y=e上的交点序列;边的连贯性;奇点的处理;出现奇点的两种情况的讨论;对于奇点的两种情况的处理;扫描线算法的数据结构;边的分类表ET;边的活化表AEL;扫描线算法的描述;子算法步骤;子算法步骤;子算法步骤;扫描线算法的优缺点;边缘填充算法;什么是求余？;求余运算的函数表示;边缘填充算法的描述;边缘填充算法的描述;边缘填充算法的图示;边缘填充算法的边界求余;边缘填充算法的优缺点;边界标志算法;边界标志算法的算法思想;步骤1：以值为boundary_color的特殊颜色勾画多边形P的边界。见书上的程序。 步骤2：逐条扫描线对多边形着色。因为已经标志为特殊颜色的边界是两两配对的。一对边界点中间可能是多边形区域内的点，也可能是多边形区域外的点。;如何判断边对中间的点是否在多边形内部;interior_point如何变化;边界标志算法的优缺点;区域填充;区域的表示法;区域的连通性;4连通性;8连通性;具体表现形式;两种连通性的边界不同;递归算法;递归算法的算法步骤;算法程序(内点表示的4连通);递归算法的特点;其他形式的区域表示如何变动;递归算法的优缺点和作业;扫描线算法;扫描线算法的算法思想;算法的实现（1）;算法的实现（2）;实例;算法的优点和缺点;多边形扫描转换与区域填充的互相转化;多边形的扫描转换和区域填充的不同（1）;多边形的扫描转换和区域填充的不同（2）;多边形的扫描转换和区域填充的不同（3）;光栅图形的走样现象;线段反走样算法的要点;线段反走样算法的要点;反走样算法的优缺点;反走样多边形;用提高分辨率的方法来实现反走样;用软件提高分辨率的方法来实现反走样;用软件提高分辨率的方法来实现反走样;用软件提高分辨率的方法来实现反走样的优点