[发明专利]一种适用于移动终端的矢量图形填充方法

权利要求书

1.一种适用于移动终端的矢量图形填充方法，其特征在于，包括以下步骤：

(1)、获取矢量图形的多边形顶点坐标及其顺序，选择第一个顶点作为当前顶点；

(2)、从当前顶点开始到下一个顶点按照线段绘制方式得到一条多边形的边，然后获取该条边与各像素点相交的交点信息Grid(X_j)：包括像素点的X轴坐标X_j、该条边与像素点相交的两个交点在Y轴上的距离截距K以及参考面积A；

其中，j为像素点在X轴上的编号，j∈N，N是屏幕在X轴方向上的像素点总数；截距K带有方向性，如果该条边按Y轴方向递增，为正，否则为负；

参考面积A按照以下公式进行计算：

式中，L₁，L₂是该条边与像素点相交的两个交点到像素点左边框的距离；

将获得的交点信息Grid(X_j)按交点像素在Y轴上的坐标Y_i的依次存入链表GridRow(Y_i)中，其中，i为像素点在Y轴上的编号，i∈M，M是屏幕在在Y轴上的像素点总数；

(3)、将下一个顶点作为当前顶点，重复步骤(2)，直至矢量图形的多边形闭合；

(4)、填充

a1、获取链表GridRow(Y₁)，并将其设置为当前处理的链表GridRow_current；

a2、按照交点坐标X_j递增序对当前链表GridRow所含交点信息Grid(X_j)进行桶排序，交点坐标X_j相同的交点信息Grid(X_j)进行合并，合并的规则是将截距K相加，参考面积A相加；

a3、排序后，按照交点坐标X_j递增方向，获得当前链表GridRow中第一个交点信息Grid(X_min)作为当前交点信息Grid(X_current)，将其截距K记录为截距和K′，及其参考面积A，

a4、根据当前交点信息Grid(X_current)的参考面积A、截距和K′以及选定的填充规则，计算出矢量图形的多边形内部区域占该交点像素的面积比例P；

按照反走样的区域采样策略，根据面积比例P，得到该交点像素的透明度信 息，提取当前矢量图形的颜色及背景颜色，计算出该交点像素在屏幕上需要显示的颜色进行填充；

a5、判断当前交点信息Grid(X_current)是否是当前链表GridRow中的最后一个；

如果不是，进一步判断，当前链表GridRow中下一个交点信息Grid(X_next)中的X轴坐标是否与当前链表GridRow_current中的X轴坐标相邻，如果是相邻，则转到步骤a52，如果不相邻，则进行步骤a51；

a51、截距和K′是否为0，如果为0，则当前交点像素至下个交点像素之间的区域为矢量图形多边形的外部区域，不需要进行填充；截距和K′不为0，则根据选定的填充规则，计算出矢量图形的多边形内部区域占该交点像素的面积S″，若此时面积S″为0，则此区域为多边形外部区域，不需要进行填充，反之为内部区域，根据当前矢量图形的颜色进行填充；

a52、将当前链表GridRow中下一个交点信息Grid(X_next)的截距K与截距和K′相加，返回步骤a4；

如果是，则进一步判断当前链表GridRow是否是最后一个链表GridRow(Y_M)，如果不是最后一个链表GridRow(Y_M)，则将按照Y坐标顺序递增的下一个链表GridRow(Y_next)设置为当前链表GridRow_current，返回步骤a2；如果是最后一个链表GridRow(Y_M)，则矢量图形填充完毕。