计算过程如下: (1) 求交:计算扫描线与多边形各边的交点; (2) 排序:把所有交点按递增顺序进行排序; (3) 交点配对:每对交点表示扫描线与多边形的一个相交区间; (4) 区间填色:相交区间内的象素置成多边形颜色,相交区间外的象素置成背景色。反馈 收藏 ...
对一条扫描线的填充一般分为以下4个步骤 1、求交:计算扫描线与多边形各边的交点; 2、排序:把扫描线上所有交点按x值递增顺序进行排序; 3、配对:将第一个交点与第二个交点,第三个交点与第四个交点等等进行配对,每对交点代表扫描线与多边形的一个相交区间。 4、着色:把区间内的像素置为填充色。
计算过程 如下:( 先求出扫描线的最大数目,而后对每条扫描线有以下步骤 ) (1) 求交 :计算扫描线与多边形各边的交点; (2) 排序 :把所有交点按递增顺序进行排序; (3) 交点配对 :每对交点表示扫描线与多边形的一个相交区间; (4) 区间填色 :相交区间内的像素置成多边形颜色,相交区间外的像素置成背景色。