图形学教案(扫描线预处理算法).ppt

区域填充算法 确定待填充的象素即检查光栅的每一像素是否位于多边形区域内 射线法检验交点数 检验夹角之和 若夹角和为0则点p在多边形外 设d=e-1,y=d的扫描线与P的边的交点序列为 xdj1 xdj2 xdj3xdjn (2) 若多边形P的一条边Pr-1Pr与扫描线y=dy=e都相交 则由xdr可推出xer: xer=xdr+1/m m是边Pr-1Pr的斜率 (3)边的连贯性 设边的直线斜率为