矢量图形数据处理方法、系统、介质及矢量图形处理装置制造方法及图纸

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

【技术实现步骤摘要】
矢量图形数据处理方法、系统、介质及矢量图形处理装置


[0001]本专利技术涉及数据结构的处理方法，特别是涉及一种矢量图形数据处理方法、系统、介质及矢量图形处理装置。

技术介绍

[0002]在矢量图形(Vector Graphic)的应用中，矢量图元路径填充模式包括零/非零和偶/奇模式。在上述任一情况下，为了填充适当的像素，渲染器(Renderer)都必须计算给定像素在任意方向上的矢量图元路径交叉点数。
[0003]现有技术中，计算每个像素的矢量图元路径交叉点数时，从X坐标的左到右(或从最小的X坐标到最大的X坐标)对每个水平线(对应于每个Y坐标)的矢量图元路径交叉点进行排序。对矢量图元路径交叉点进行按序存储后，渲染器可以依次从最左边的交叉点到最右边的交叉点填充一条Y线，同时计算从左到右的矢量图元路径交叉点数。
[0004]现有技术中，对矢量图元路径交叉点进行排序时，在存储器中为视窗中的矢量图元路径交叉点创建一个数据结构，并将其称为矢量图元路径交叉点数据结构(Path Intersection Data Structure，PIDS)。生成整个矢量图元路径的交叉点后，将其存储在PIDS中的正确位置(X，Y)。一旦矢量图元路径的交叉点全部生成，对于每条Y线，从左侧最小的X坐标到右侧最大的X坐标的所有像素按序保存在存储器中。渲染器针对每条Y线搜索从X最小坐标到视窗最大X坐标，从而确定矢量图元路径交叉点的位置和矢量图元路径交叉点数以填充矢量图元路径交叉点之间的像素。
[0005]然而，上述方法存在以下缺陷：
[0006](1)PIDS可能非常大，会占用大量存储器资源；对于8k x 8k的视窗，PIDS可以达到256MB或更大；
[0007](2)为了找到矢量图元路径交叉点，渲染器必须通过PIDS搜索每条Y线最多8k像素，严重影响了性能；
[0008](3)PIDS中某些视窗在某些位置具有矢量图元路径交叉点而在大多数位置为空，而搜索每行中的每个X位置时，渲染器必须读取PIDS中的所有像素，浪费了大量的存储器带宽。

技术实现思路

[0009]鉴于以上所述现有技术的缺点，本专利技术的目的在于提供一种矢量图形数据处理方法、系统、介质及矢量图形处理装置，只保存矢量图元路径交叉点的有效数据，从而减少了存储器资源占用和存储器带宽，提高了矢量图形的处理性能。
[0010]为实现上述目的及其他相关目的，本专利技术提供一种矢量图形数据处理方法，包括以下步骤：在存储器中针对矢量图元路径交叉点的坐标构建一个矢量图元路径交叉点数据结构；每个矢量图元路径交叉点生成后，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉
点信息进行比较；根据比较结果将所述新矢量图元路径交叉点信息存储至所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构的对应位置处。
[0011]于本专利技术一实施例中，所述矢量图元路径交叉点信息包括X坐标、Y坐标、有效子像素数量和方向。
[0012]于本专利技术一实施例中，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较时，比较所述新矢量图元路径交叉点信息和所述已存矢量图元路径交叉点信息中的X坐标，并按照X坐标相互关系将所述新矢量图元路径交叉点存储至所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中；或者，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较时，比较所述新矢量图元路径交叉点信息和所述已存矢量图元路径交叉点信息中的Y坐标，并按照Y坐标相互关系将所述新矢量图元路径交叉点存储至所述新矢量图元路径交叉点的X坐标对应的矢量图元路径交叉点数据结构中。
[0013]于本专利技术一实施例中，所述X或Y坐标相互关系为X或Y坐标从小到大或从大到小的顺序。
[0014]对应地，本专利技术提供一种矢量图形数据处理系统，包括构建模块、比较模块和存储模块；
[0015]所述构建模块用于在存储器中针对矢量图元路径交叉点的坐标构建一个矢量图元路径交叉点数据结构；
[0016]所述比较模块用于每个矢量图元路径交叉点生成后，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较；
[0017]所述存储模块用于根据比较结果将所述新矢量图元路径交叉点信息存储至所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构的对应位置处。
[0018]于本专利技术一实施例中，所述矢量图元路径交叉点信息包括X坐标、Y坐标、有效子像素数量和方向。
[0019]于本专利技术一实施例中，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较时，比较所述新矢量图元路径交叉点信息和所述已存矢量图元路径交叉点信息中的X坐标，并按照X坐标相互关系将所述新矢量图元路径交叉点存储至所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中；或者，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较时，比较所述新矢量图元路径交叉点信息和所述已存矢量图元路径交叉点信息中的Y坐标，并按照Y坐标相互关系将所述新矢量图元路径交叉点存储至所述新矢量图元路径交叉点的X坐标对应的矢量图元路径交叉点数据结构中。
[0020]于本专利技术一实施例中，所述X或Y坐标相互关系为X或Y坐标从小到大或从大到小的顺序。
[0021]本专利技术提供一种存储介质，其上存储有计算机程序，该所述计算机程序被处理器执行时实现上述的矢量图形数据处理方法。
[0022]最后，本专利技术提供一种矢量图形处理装置，包括：处理器及存储器；
[0023]所述存储器用于存储计算机程序；
[0024]所述处理器用于执行所述存储器存储的计算机程序，以使所述矢量图形处理装置执行上述的矢量图形数据处理方法。
[0025]如上所述，本专利技术的矢量图形数据处理方法、系统、介质及矢量图形处理装置，具有以下有益效果：
[0026](1)由于矢量图元路径交叉点数据结构中不包含任何空白位置，渲染时无需搜索整个视窗即可获得矢量图元路径交叉点，无需判断是空位置还是矢量图元路径交叉点，相较于现有技术存储器占用空间节省了32倍至1024倍，甚至可能更多；
[0027](2)降低了功耗，降低了矢量图形处理的成本，提高了矢量图形的处理性能；
[0028](3)渲染器仅需要按存储顺序读取路径交叉点，故消除了交叉点搜索时间降低了存储器带宽。
附图说明
[0029]图1显示为本专利技术的矢量图形数据处理方法于一实施例中的流程图；...

【技术保护点】

【技术特征摘要】
1.一种矢量图形数据处理方法，其特征在于：包括以下步骤：在存储器中针对矢量图元路径交叉点的坐标构建一个矢量图元路径交叉点数据结构；每个矢量图元路径交叉点生成后，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较；根据比较结果将所述新矢量图元路径交叉点信息存储至所述新矢量图元路径交叉点的Y或X坐标对应的矢量图元路径交叉点数据结构的对应位置处。2.根据权利要求1所述的矢量图形数据处理方法，其特征在于：所述矢量图元路径交叉点信息包括X坐标、Y坐标、有效子像素数量和方向。3.根据权利要求1所述的矢量图形数据处理方法，其特征在于：将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较时，比较所述新矢量图元路径交叉点信息和所述已存矢量图元路径交叉点信息中的X坐标，并按照X坐标相互关系将所述新矢量图元路径交叉点存储至所述新矢量图元路径交叉点的Y坐标对应的矢量图元路径交叉点数据结构中；或者，将新矢量图元路径交叉点信息与所述新矢量图元路径交叉点的X坐标对应的矢量图元路径交叉点数据结构中的已存矢量图元路径交叉点信息进行比较时，比较所述新矢量图元路径交叉点信息和所述已存矢量图元路径交叉点信息中的Y坐标，并按照Y坐标相互关系将所述新矢量图元路径交叉点存储至所述新矢量图元路径交叉点的X坐标对应的矢量图元路径交叉点数据结构中。4.根据权利要求3所述的矢量图形数据处理方法，其特征在于：所述X或Y坐标相互关系为X或Y坐标从小到大或从大到小的顺序。5.一种矢量图形数据处理系统，其特征在于：包括构建模块、比较模块和存储模块；所述构建模块用于在存储器中针对矢量图元路径交叉点的坐标构建一个矢量图元路径交叉点数据结构；所述比较模块用于每个矢量图元路径交叉点生成后，将新矢量图元...

【专利技术属性】
技术研发人员：迈克，
申请(专利权)人：芯原控股有限公司芯原微电子南京有限公司，
类型：发明
国别省市：