二维图元生成技术计算机图形学.pptVIP

* 软件工程2004(2006-10-13) * 理工计算机06（3周） * 多边形的填充步骤有如下四个步骤： 1) 求交点：找出扫描线与多边形边界线的所有交点； 2) 交点排序：按x 坐标增加顺序对交点排序； 3）交点配对：第一与第二交点配对，第三与第四交点配对等等，每一对交点表示扫描线与多边形的一个相交区域，形成一个填充段； 4) 颜色填充：在交点对之间进行填充，把相交区间内的像素置成填充色。 * 网络工程2004 * 信息工程04(2007-04-03) * * * * * * * * * * * * * * * * * * * 3.3.2 多边形扫描线填充算法 利用图形的空间连贯性和扫描线的连贯性 * 扫描线算法(1/7) 目标：利用相邻像素之间的连贯性，提高算法效率 处理对象：非自交多边形 (边与边之间除了顶点外无其它交点) * 基本原理 一条扫描线与多边形的边有偶数个交点 步骤 (对于每一条扫描线)： (1) 求交点 (2) 交点排序 (3) 交点配对 (4) 填充区段。 实现多边形扫描线填充算法的关键在于： 如何有效地简化交点的计算，如何有效地表示交点和填充区域 * 填充扩大化问题 解决方法： 取中心扫描线y+0.5 检查交点右方像素的中心是否落在区间内 xl≤x+0.5≤xr * 顶点交点的计数问题