第7讲图元填充和裁剪算法.docxVIP

计算机图形学 路 通 博士、教授 lutong@ /lutong/Department of Computer Science and Technology, NanJing Uiversity 南京大学计算机科学与技术系课程 《计算机图形学》 第7讲 图元填充与裁剪算法 1 扫描转换填充算法 2 区域填充算法 3 图元裁剪算法 1. 图元填充算法 学习要点 填充图元生成的基本原理 多边形的类型与表示方式 填充图元生成的方式 扫描转换方法 扫描线与多边形边相交的处理 扫描转换的连贯性和增量计算 区域填充方法 区域的表示及连通类型 区域内点、外点测试 奇偶规则 非零环绕规则 学习要点 区域的边界填充算法：边界表示的区域的填充 递归边界填充 扫描线边界填充 区域泛滥填充算法：内点表示的区域的填充 图像填充 两种方法的比较 填充图元属性 填充图元生成的基本概念 填充图元：用实心（某种颜色）或图案填充边界闭合的图元。涉及两个方面问题： 图元内哪些像素要被填充 用什么值填充 通常的图元填充是指多边形填充 多边形：一系列首尾相连的直线段构成的图形 多边形图元有线性边界 多边形填充更加容易处理 二维多边形填充是三维面着色的基础 多边形的类型与表示方法 多边形有多种类型，如凸多边形、凹多边形、含环的多边形等 凸/凹多边形：如果在多边形内任意选取不相同的