计算机圆形学 余敦辉 湖北大学数计学院
1 余 敦 辉 湖北大学 数计学院 计算机图形学
第五章基本图形生成算法 5.4区域填充 填充共有如下三种: 1、有序边表法 优点:对每个元素值访问一次,输入输出要求降为最少,适于 软件实现; 2、边填充算法(正负相消算法):适于硬件实现; 边填充 分类:了栅栏填充; 边标志法; 3、种子填充:为一个递归算法。 可分为漫水法 简单种子填充 种子填充法 扫描线填充
2 第五章 基本图形生成算法 5.4 区域填充 填充共有如下三种： 1、有序边表法： 优点：对每个元素值访问一次，输入输出要求降为最少，适于 软件实现； 2、边填充算法（正负相消算法）：适于硬件实现； 边填充 分类： 栅栏填充； 边标志法； 3、种子填充：为一个递归算法。 可分为 漫水法 简单种子填充 种子填充法 扫描线填充
第五章基本图形生成算法 5.4区域填充 区域:指相互连通的一组象素的集合。区域通常由 个封闭的轮廓线来定义,处于一个封闭轮廓线内的 所有象素点构成一个区域。 区域填充:将区域内的象素置成新的颜色,新的颜色 可以是常数,表示填以某种颜色;也可以是变量, 表示填充的是图案。 区域填充需解决的问题: )确定需要填充哪些象素; 2)确定用什么颜色;
3 第五章 基本图形生成算法 5.4 区域填充 区域：指相互连通的一组象素的集合。区域通常由一 个封闭的轮廓线来定义，处于一个封闭轮廓线内的 所有象素点构成一个区域。 区域填充：将区域内的象素置成新的颜色，新的颜色 可以是常数，表示填以某种颜色；也可以是变量， 表示填充的是图案。 区域填充需解决的问题： 1）确定需要填充哪些象素； 2）确定用什么颜色；
第五章基本图形生成算法 5.4区域填充 5.4.1多边形填充 顶点表示:用多边形的顶点序列来点阵表示:用位于多边形内的象 刻划多边形 素的集合来刻划多边形 12 ……;… 多边形的扫 描转换或多 09876543 边形的填充 123456789101112x (a)多边形PoPP2PP4P5PePo
4 第五章 基本图形生成算法 5.4 区域填充 5.4.1 多边形填充 顶点表示：用多边形的顶点序列来 刻划多边形 点阵表示：用位于多边形内的象 素的集合来刻划多边形 多边形的扫 描转换或多 边形的填充 x y 1 2 3 4 5 6 7 8 9 11 1 2 3 4 5 6 7 8 9 10 11 12 10 12 p1 p3 p4 p5 (a) 多边形P0P1P2P3P4P5P6P0 p2 p0 p6
第五章基本图形生成算法 5.4区域填充 5.4.1多边形填充 (1)凸多边形和凹多边形 凸多边形:对于多边形内任意两点,连接他们的直线上的所有 点均在该多边形内部,该多边形即为凸多边形; 凹多边形:不满足上述条件的多边形即为凹多边形; (2)多边形的内点和外点: 内点:填充成固定颜色或图案; 外点:不填充; 边界点:作为内点还是外点视要求而定
5 第五章 基本图形生成算法 5.4 区域填充 5.4.1 多边形填充 （1）凸多边形和凹多边形 凸多边形：对于多边形内任意两点，连接他们的直线上的所有 点均在该多边形内部，该多边形即为凸多边形； 凹多边形：不满足上述条件的多边形即为凹多边形； （2）多边形的内点和外点： 内点：填充成固定颜色或图案； 外点：不填充； 边界点：作为内点还是外点视要求而定