区域填充三种方法的原理.ppt

发布时间：2022-05-29 发布人：admin 分类：说明书资料大小：0.57M 资料格式：ppt 举报版权申诉

第1页 / 共34页

第2页 / 共34页

第3页 / 共34页

第4页 / 共34页

第5页 / 共34页

第6页 / 共34页

第7页 / 共34页

第8页 / 共34页

第四讲区域填充区域填充是指在一个有界区域内填充某些颜色或图案。区域填充有：（1）多边形扫描线填充算法（2）边缘填充算法（3）种子填充算法各算法的前提条件不同

本讲重点 •什么是区域填充 •多边形扫描转换算法思想 •区域连通 •几种常用的种子填充算法

本讲难点多边形扫描转换算法：边表、活动边表扫描线种子填充算法的基本思想

n多边形分为凸多边形、凹多边形、含内环的多边形。

4.1多边形的扫描转换多边形的表示方法顶点表示点阵表示顶点表示：用多边形顶点的序列来刻划多边形。直观、几何意义强、占内存少；不能直接用于面着色。点阵表示：用位于多边形内的象素的集合来刻划多边形。失去了许多重要的几何信息；便于运用帧缓冲存储器表示图形，易于面着色。

4.1多边形的扫描转换 –多边形的扫描转换：把多边形的顶点表示转换为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内的各个对应元素设置相应的灰度和颜色，通常称这种转换为多边形的扫描转换。 –两种方法：扫描线算法；边界标志法。

1. 多边形扫描线算法思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色或图案显示这些区间像素。条件：需提供多边形各顶点的坐标及填充色或图案

扫描线算法目标：利用相邻像素之间的连贯性，提高算法效率处理对象：非自交多边形（边与边之间除了顶点外无其它交点）

分享到：

赞收藏

资料库