[发明专利]矢量图形数据处理方法、系统、介质及矢量图形处理装置

说明书

本发明提供一种矢量图形数据处理方法、系统、介质及矢量图形处理装置，包括以下步骤：在存储器中针对矢量图元路径交叉点的坐标构建一个矢量图元路径交叉点数据结构；每个矢量图元路径交叉点生成后，将新矢量图元路径交叉点信息与所述新矢量图元路径上的点的Y或X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较；根据比较结果将所述新矢量图元路径交叉点信息存储至所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构的对应位置处。本发明的矢量图形数据处理方法、系统、介质及矢量图形处理装置只保存矢量图元路径交叉点的有效数据，从而减少了存储器资源占用和存储器带宽，提高了矢量图形的处理性能。

技术领域

本发明涉及数据结构的处理方法，特别是涉及一种矢量图形数据处理方法、系统、介质及矢量图形处理装置。

背景技术

在矢量图形(Vector Graphic)的应用中，矢量图元路径填充模式包括零/非零和偶/奇模式。在上述任一情况下，为了填充适当的像素，渲染器(Renderer)都必须计算给定像素在任意方向上的矢量图元路径交叉点数。

现有技术中，计算每个像素的矢量图元路径交叉点数时，从X坐标的左到右(或从最小的X坐标到最大的X坐标)对每个水平线(对应于每个Y坐标)的矢量图元路径交叉点进行排序。对矢量图元路径交叉点进行按序存储后，渲染器可以依次从最左边的交叉点到最右边的交叉点填充一条Y线，同时计算从左到右的矢量图元路径交叉点数。

现有技术中，对矢量图元路径交叉点进行排序时，在存储器中为视窗中的矢量图元路径交叉点创建一个数据结构，并将其称为矢量图元路径交叉点数据结构(PathIntersection Data Structure，PIDS)。生成整个矢量图元路径的交叉点后，将其存储在PIDS中的正确位置(X，Y)。一旦矢量图元路径的交叉点全部生成，对于每条Y线，从左侧最小的X坐标到右侧最大的X坐标的所有像素按序保存在存储器中。渲染器针对每条Y线搜索从X最小坐标到视窗最大X坐标，从而确定矢量图元路径交叉点的位置和矢量图元路径交叉点数以填充矢量图元路径交叉点之间的像素。

然而，上述方法存在以下缺陷：

(1)PIDS可能非常大，会占用大量存储器资源；对于8k x 8k的视窗，PIDS可以达到256MB或更大；

(2)为了找到矢量图元路径交叉点，渲染器必须通过PIDS搜索每条Y线最多8k像素，严重影响了性能；

(3)PIDS中某些视窗在某些位置具有矢量图元路径交叉点而在大多数位置为空，而搜索每行中的每个X位置时，渲染器必须读取PIDS中的所有像素，浪费了大量的存储器带宽。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种矢量图形数据处理方法、系统、介质及矢量图形处理装置，只保存矢量图元路径交叉点的有效数据，从而减少了存储器资源占用和存储器带宽，提高了矢量图形的处理性能。

为实现上述目的及其他相关目的，本发明提供一种矢量图形数据处理方法，包括以下步骤：在存储器中针对矢量图元路径交叉点的坐标构建一个矢量图元路径交叉点数据结构；每个矢量图元路径交叉点生成后，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较；根据比较结果将所述新矢量图元路径交叉点信息存储至所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构的对应位置处。

于本发明一实施例中，所述矢量图元路径交叉点信息包括X坐标、Y坐标、有效子像素数量和方向。