第7讲图元填充与裁剪算法 1扫描转换填充算法 2区域填充算法 3图元裁剪算法
第7讲 图元填充与裁剪算法 1 扫描转换填充算法 2 区域填充算法 3 图元裁剪算法
1.图元填充算法 2-3
2-3 1. 图元填充算法
学习要点 填充图元生成的基本原理 多边形的类型与表示方式 填充图元生成的方式 扫描转换方法 扫描线与多边形边相交的处理 扫描转换的连贯性和增量计算 区域填充方法 区域的表示及连通类型 区域内点、外点测试 奇偶规则 非零环绕规则 2-4
2-4 学习要点 ◼ 填充图元生成的基本原理 ◼ 多边形的类型与表示方式 ◼ 填充图元生成的方式 ◼ 扫描转换方法 ◼ 扫描线与多边形边相交的处理 ◼ 扫描转换的连贯性和增量计算 ◼ 区域填充方法 ◼ 区域的表示及连通类型 ◼ 区域内点、外点测试 ▪ 奇偶规则 ▪ 非零环绕规则
学习要点 区域的边界填充算法:边界表示的区域的填充 递归边界填充 扫描线边界填充 区域泛滥填充算法:内点表示的区域的填充 图像填充 ■两种方法的比较 填充图元属性 2-5
2-5 学习要点 ◼ 区域的边界填充算法：边界表示的区域的填充 ▪ 递归边界填充 ▪ 扫描线边界填充 ◼ 区域泛滥填充算法：内点表示的区域的填充 ◼ 图像填充 ◼ 两种方法的比较 ◼ 填充图元属性
填充图元生成的基本概念 ■填充图元:用实心(某种颜色)或图案填充边界闭合的图元。 涉及两个方面问题: ■图元内哪些像素要被填充 用什么值填充 ■通常的图元填充是指多边形填充 多边形:一系列首尾相连的直线段构成的图形 多边形图元有线性边界 多边形填充更加容易处理 二维多边形填充是三维面着色的基础 2-6
2-6 填充图元生成的基本概念 ◼ 填充图元：用实心（某种颜色）或图案填充边界闭合的图元。 涉及两个方面问题： ◼ 图元内哪些像素要被填充 ◼ 用什么值填充 ◼ 通常的图元填充是指多边形填充 ◼ 多边形：一系列首尾相连的直线段构成的图形 ◼ 多边形图元有线性边界 ◼ 多边形填充更加容易处理 ◼ 二维多边形填充是三维面着色的基础