7-8二维填充图元生成答案.pptVIP

生成填充图元的上机实习;第五章 二维填充图元生成;北大计算机系多媒体与人机交互;5.1 扫描转换矩形 5.2 扫描转换多边形 逐点判断法、扫描线算法、边缘填充算法 5.3 区域填充（种子填充法） 递归填充算法、扫描线算法 5.4 以图像填充区域 5.5 字符的表示与输出 5.6 混淆与反混淆;5.1 扫描转换矩形;问题： 矩形是简单的多边形，那么为什么要单独处理矩形？ 比一般多边形可简化计算。 应用非常多，窗口系统。 边界如何处理？ 原则：左闭右开，下闭上开 ;5.2 扫描转换多边形;void FillPolygonPbyP(Polygon *P,int polygonColor) { int x,y; for(y = ymin;y = ymax;y++) for(x = xmin;x = xmax;x++) if(IsInside(P,x,y)) SetPixel(x,y,polygonColor); else SetPixel(x,y,backgroundColor); }/*end of FillPolygonPbyP() */;如何判断点在多边形的内外关系？ 1）射线法 2）累计角度法 3）编码法 ;2）累计角度法 步骤 从V点向多边形P顶点发出射线，形成有向角 计算有向角的和，得出结论 离散计