计算机图形学 (6)(精品·公开课件).pptVIP

余 敦 辉 湖北大学 数计学院 第五章 基本图形生成算法5.4 区域填充 填充共有如下三种： 1、有序边表法： 优点：对每个元素值访问一次，输入输出要求降为最少，适于软件实现； 2、边填充算法（正负相消算法）：适于硬件实现； 边填充 分类： 栅栏填充； 边标志法； 3、种子填充：为一个递归算法。 可分为 漫水法 简单种子填充 种子填充法 扫描线填充 第五章 基本图形生成算法5.4 区域填充 区域：指相互连通的一组象素的集合。区域通常由一个封闭的轮廓线来定义，处于一个封闭轮廓线内的所有象素点构成一个区域。 区域填充：将区域内的象素置成新的颜色，新的颜色可以是常数，表示填以某种颜色；也可以是变量，表示填充的是图案。 区域填充需解决的问题： 1）确定需要填充哪些象素； 2）确定用什么颜色； 第五章 基本图形生成算法5.4 区域填充5.4.1 多边形填充 顶点表示：用多边形的顶点序列来 刻划多边形 第五章 基本图形生成算法5.4 区域填充5.4.1 多