多边形的填充.doc

多边形的填充
5页1243字 叙述详尽
一． 实验目的及要求
对多边形域进行填充，掌握多边形域填充的方法。
二． 理论基础
按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，即完成
填充工作。区间的端点可以通过计算扫描线与多边形边界线的交点获得。
对于一条扫描线，可以分为四个步骤：（1）求交：计算扫描线与多边形各边的交点；（2）排序：
把所有交点按递增顺序进行排序；（3）交点配对：第一个与第二个，第三个与第四个等等；（4）区间
填色：把这些相交区间外的象素置成背景色。
三.算法设计与分析
Polygonfill(polydef,color)
Int color;
多变形定义 polydef;