4.3区域填充.pptVIP

4.3二维图形的填充 南京农业大学 谢忠红 （1）矩形的填充方法（规则形状）（fill_rec2） （应定义一个什么结构体？） 逐点判断法 void FillPolygonPbyP( Polygon *P, int Color) { int x,y; for(y = ymin;y = ymax;y++) for(x = xmin;x = xmax;x++) if(IsInside(P,x,y)) //在多边形内 PutPixel(x,y,Color); else //在多边形外 PutPixel(x,y,backgroundColor); } 射线法判断像素点在多边形内还是外 步骤： 从待判别点v发出射线 求交点个数k K的奇偶性决定了点与多边形的内外关系 （奇数个交点在内部偶数个交点在外面） 逐点判断法的优缺点 优点:程序简单， 缺点：速度太慢 主要原因：计算量太大，费时 由于该算法割断了各象素之间的联系，孤立地考察各象素与多边形的内外关系，使得几十万甚至几百万个象素都要一一判别，每次判别又要多次求交点，需要做