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

说明书

技术领域

本发明涉及多媒体数据处理领域，特别是一种降低在矢量图形填充过程中对CPU耗费的方法及装置。

背景技术

矢量图形是由一系列坐标点描述的具有特定形状和属性的几何图形。Flash作为一种矢量图形动画格式，其图形定义主要包括线和区域。其中，线是用来描绘形状的轮廓，区域是形状轮廓圈定的内部闭合范围。Flash矢量图形绘制中主要是区域填充。Flash中，区域是按照各种颜色交织在一起的方式定义的，并且定义区域轮廓的线包括直线和曲线。为了填充算法上的统一，在填充之前，区域需要被分割成一系列颜色单一的多边形，通过对多边形的填充完成对区域的填充。

多边形的填充是一个计算密集的处理过程，每个步骤都需要大量的计算资源，对中央处理器(CPU)的处理能力有很高的要求，该处理过程包括：多边形顶点坐标变换、多边形针对绘图窗口的裁剪、多边形转换成绘图窗口内的扫描线、扫描线着色。

参见图1所示，现有技术中对多边形进行填充的具体流程如下：

步骤101：解析矢量图形，得到一系列多边形。

步骤102：通过矩阵运算对每个多边形的顶点坐标进行变换，将多边形映射到绘图窗口。其中，多边形是以1/20像素为单位。

步骤103：针对绘图窗口对多边形进行裁剪，得到位于绘图窗口内的多边形。

步骤104：应用扫描转换算法，将位于绘图窗口内的多边形转换为绘图窗口内的一组扫描线。

步骤105：对每条扫描线覆盖的像素进行着色。着色前，将扫描线交点坐标除以20，以得到绘图窗口中的像素坐标值。

在上述填充过程中，所述多边形的顶点坐标以1/20像素为单位，在步骤104对每条扫描线覆盖的象素进行着色之前，所有计算都要在1/20像素单位上进行，着色时再将转换的扫描线交点坐标除以20，以得到绘图窗口中的像素坐标值。由于在CPU上执行除法运算很耗时，需要较多的CPU资源，对CPU的处理能力要求较高。

发明内容

本发明提供一种降低在矢量图形填充过程中对CPU资源耗费的方法及装置，用以降低在进行失量图形填充过程中对CPU资源的消耗。

本发明实施利提供的一种降低在矢量图形填充过程中对CPU资源耗费的方法包括：

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

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

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

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

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

本发明实施利提供的一种降低在矢量图形填充过程中对CPU资源耗费的装置包括：

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

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

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

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

移位单元，用于将所述扫描段坐标的原码右移n位；

像素着色单元，用于对移位后的扫描段上的像素着色。

本发明实施例中，在将扫描线覆盖的像素着色时，采用将坐标值移位的方式代替除法运算，同时将产生的多边形裁剪误差转移到着色以前的计算过程中，从而在保证结果正确的前提下，减少了除法运算，最终达到减少占用CPU资源的目的。

附图说明

图1为现有技术中实现矢量填充的方法流程示意图；

图2为本发明实施例实现矢量填充的方法流程示意图；

图3为本发明实施例提供的用户自定义指令(User Defined Instructions，UDI)的操作过程示意图；

图4为本发明是实施例提供的裁剪误差示意图；

图5为本发明实施例提供的外包矩形与绘图窗口位置关系示意图；

图6为本发明实施例提供的多边形裁剪示意图；

图7为本发明实施例提供的外包矩形的示意图；

图8为本发明实施例提供的多边形扫描转换示意图；