计算机图形学多边形填充算法.pptx

第4章 基本光栅图形生成算法;4.3.1 多边形的表示方法;点阵表示是用位于多边形内的像素的集合来刻划 多边形; 多边形填充就是把多边形的顶点表示转换为点阵表示;4.3.2 多边形填充的扫描线算法;区域的连续性; (1)梯形的两底边分别在y= 和y= 两条扫描线上腰在多边 形P的边上或在显示屏幕的边界上 ;扫描线的连续性;边的连续性;奇点定义 ; 如果把每一奇点简单地计为一个交点则交点个数可能出现