如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
实区域填充算法点在多边形内的包含性检验检验夹角之和夹角如何计算?射线法检验交点数包围盒法实区域填充算法分类扫描线填充算法10有序边表算法有序边表算法有序边表算法ystep1:把新边表NET[i]中的边结点,用插入排序法插入活性边表AET,使之按X坐标递增顺序排序;step2:遍历AET表,把配对交点之间的区间(左闭右开)上的各象素(X,Y),用drawpixel(x,y,color)改写象素颜色值;step3:遍历AET表,把Ymax=i的结点从AET表中删除,并把Ymax>i的结果点的X值递增△X;step4:重复各扫描线有序边表算法边填充算法(EdgeFillAlgorithm)边填充算法(EdgeFillAlgorithm)栅栏填充算法(FenceFillAlgorithm)20区域连通方式对填充结果的影响简单的种子填充算法(4连通边界)填充算法演示4-connectedboundary-fillvoidBoundaryFill4(intx,inty,intfill,intboundary){intcurrent;current=getpixel(x,y);if((current!=boundary)&&(current!=fill)){putpixel(x,y,fill);BoundaryFill4(x+1,y,fill,boundary);BoundaryFill4(x-1,y,fill,boundary);BoundaryFill4(x,y+1,fill,boundary);BoundaryFill4(x,y-1,fill,boundary);}}扫描线种子填充算法扫描线种子填充算法二维光栅图形的混淆与反混淆混淆(antialiasing)图形反走样技术(antialiasing)图形反走样技术(antialiasing)3132