[发明专利]一种降低在矢量图形填充过程中对CPU耗费的方法及装置

权利要求书

1.一种降低在矢量图形填充过程中对CPU资源耗费的方法，其特征在于，该方法包括以下步骤：

解析所述矢量图形，得到一系列多边形；

利用变换参数以及变换矩阵将多边形映射到以1/2ⁿ像素为单位的新绘图坐标系中，同时更新原绘图窗口至新坐标系中，其中，变换参数为A，A＝2ⁿ/20，n为移位参数，n取值为自然数；

获取新坐标系中多边形在新绘图窗口内的部分；

将所述新坐标系中多边形在新绘图窗口内的部分转换为一组扫描段；

将所述扫描段坐标的原码右移n位，并对移位后的扫描段上的像素着色。

2.根据权利要求1所述的方法，其特征在于，通过如下公式利用变换参数以及变换矩阵将多边形映射到1/2ⁿ像素为单位的新绘图坐标系中，

x′y′1=ATxy1]]>

其中，所述变换矩阵为S_x为x方向缩放因子，S_y为y方向缩放因子，R_x为x方向旋转因子，R_y为y方向旋转因子，T_x为x方向平移因子，(x，y)为原始坐标，(x′，y′)为变换后的坐标。

3.根据权利要求1或2所述的方法，其特征在于，所述利用变换参数以及变换矩阵将多边形映射到1/2ⁿ为单位的新绘图坐标系采用用户定义指令UDI中的单周期指令实现。

4.根据权利要求1所述的方法，其特征在于，所述获取新坐标系中多边形在新绘图窗口内的部分步骤之前，进一步包括：

根据新坐标系中多边形的顶点坐标，计算并存储多变形每条边的斜率，所述存储的多边形每条边的斜率用于提供裁剪和扫描转换过程所使用。

5.根据权利要求1或4的方法，其特征在于，所述获取新坐标系中多边形在新绘图窗口内的部分的步骤包括：

获取所述多边形的外包矩形；

利用所述外包矩形与新绘图窗口的位置关系，判断是否对所述多边形进行裁剪处理，如果不需要裁剪，则直接获取所述多边形，否则，对所述多边形进行裁剪得到位于新绘图窗口内的多边形的部分。

6.根据权利要求5所述的方法，其特征在于，利用所述外包矩形与新绘图窗口的位置关系，判断是否对所述多边形进行裁剪处理，包括：

当所述外包矩形在所述新绘图窗口内时，则确定不需要裁剪；当所述外包矩形与所述新绘图窗口部分相交时，确定需要对所述多边形进行裁剪。

7.根据权利要求5所述的方法，其特征在于，所述对所述多边形进行裁剪包括：

依次获取每条边的数据结构，利用裁剪算法对相应多边形的边与绘图窗口进行裁剪，当多边形的边完全在新绘图窗口内时，裁剪后边的端点坐标保持不变，当多边形的边与新绘图窗口有交点时，裁剪后计算出交点坐标，更新所述数据结构中的坐标值。

8.根据权利要求5所述的方法，其特征在于，所述获取外包矩形的步骤包括：

获得多边形顶点坐标的极值，由顶点坐标中最大和最小横坐标和纵坐标界定外包矩形。