图形学教案sy-7,8,9讲(线预处理算法).pptVIP

区域填充算法 确定待填充的象素，即检查光栅的每一像素是否位于多边形区域内 射线法检验交点数 检验夹角之和 若夹角和为0，则点p在多边形外 设d=e-1,y=d的扫描线与P的边的交点序列为 xdj1， xdj2， xdj3，…，xdjn ………(2) 若多边形P的一条边Pr-1Pr与扫描线y=d，y=e都相交， 则由xdr可推出xer: xer=xdr+1/m m是边Pr-1Pr的斜率 (3)边的连贯性 设边的直线斜率为 k，若 y=yi 时，x=xi，则当y=yi+1时，xi+1=xi+1/k。 若yike,dyik+1，即和扫描线e相交的边与和扫描线d相交的边都一样，则有以下边的连贯性: ?两交点序列元素的个数相等，即m=n； ?点(xeir,e)与(xdjr,d)位于多边形P的同一条边上，即ir=jr。 xeir= xdjr+1/m (3)边的连贯性 当扫描线与多边形P的顶点相交时，则称该交点为奇异点。 (4)奇异点的处理 P0 P1 P2 P4 P5 P7 P8 P3 P6 1 2 对奇异点的处理如下： 首先将奇点分为两类:极值点和非极值点. 对点Pi， 若(yi-1- yi)*(yi+1- yi) ?0 则称Pi为极值点； 否则，称之为非极值点。 P0