多边形的扫描转换与区域填充.pptVIP

多边形的扫描转换与区域填充第一页，共六十一页，2022年，8月28日 3.4.1 扫描转换（扫描线）法多边形的扫描转换：把多边形的顶点表示转换为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内的各个对应元素设置相应的灰度和颜色，通常称这种转换为多边形的扫描转换。三种方法：扫描线算法边填充算法边界标志法第二页，共六十一页，2022年，8月28日 多边形分类多边形分为凸多边形、凹多边形、含内环的多边形。第三页，共六十一页，2022年，8月28日 多边形表示多边形的表示方法顶点表示点阵表示顶点表示：用多边形顶点的序列来刻划多边形。直观、几何意义强、占内存少；不能直接用于面着色。点阵表示：用位于多边形内的象素的集合来刻划多边形。失去了许多重要的几何信息；便于运用帧缓冲存储器表示图形，易于面着色。第四页，共六十一页，2022年，8月28日 扫描线算法-x扫描线法扫描线算法目标：利用相邻像素之间的连贯性，提高算法效率处理对象：非自交多边形 （边与边之间除了顶点外无其它交点）第五页，共六十一页，2022年，8月28日 步骤(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。(3)对一条扫描线填充的过程可分为四个步骤：　①计算扫描线与多边形各边的交点。　②对求得的交