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

摘要

本发明公开了一种降低在矢量图形填充过程中对CPU耗费的方法及装置，该方法包括：解析所述矢量图形，得到一系列多边形；利用变换参数以及变换矩阵将多边形映射到1/2ⁿ像素为单位的新绘图坐标系中，同时更新绘图窗口至新坐标系中，其中，变换参数为A，A＝2ⁿ/20，n为移位参数，n取值为自然数；获取新坐标系中多边形在新绘图窗口内的部分；将所述新坐标系中多边形在新绘图窗口内的部分转换为一组扫描段；将所述扫描段坐标的原码右移n位，并对移位后的扫描段上的像素着色。本发明实施例中，在将扫描线覆盖的像素着色时，采用将坐标值移位的方式代替除法运算，同时将产生的多边形裁减误差转移到着色以前的计算过程中，在保证结果正确的前提下，减少了除法运算，从而减少对CPU资源的占用。