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

说明书

本发明提供一种细分曲线数据处理实现方法、系统、介质及矢量图形处理装置，包括以下步骤：针对细分曲线的矢量线与X/Y行相交得到的交叉点的指定坐标设置一级至多级缓存表；将信息表在所述存储器中的地址存储在所述内容表，将所述内容表在所述存储器中的地址存储在所述一级缓存表，将所述一级缓存表在存储器中的地址存储在更上一级缓存表；所述信息表中存储所述指定坐标对应的节点信息。本发明的细分曲线数据处理方法、系统、介质及矢量图形处理装置通过多级查找表的方式基于交叉点的X/Y坐标排序进行有效数据的存储，从而有效地减少了对存储器资源的需求，支持多路细分曲线处理，提升了矢量图形渲染的性能。

技术领域

本发明涉及数据结构的处理方法，特别是涉及一种细分曲线(Tessellation)的数据结构处理实现方法、系统、介质及矢量图形处理装置。

背景技术

Tessellation技术，也被称为细分曲线技术。在矢量图形(Vector Graphic)的应用中，tessellation产生的线与某个Y行生成交叉(intersection)点，这些交叉点需要存放于存储器(memory)。Tessellation处理完成当前矢量图形后，再将存储器中存放的交叉点数据读回；并根据交叉点的填充和位置信息计算矢量图形中每一个像素(pixel)的覆盖率值，按照填充规则绘制出整个矢量图形。

现有技术中，Tessellation的数据结构(Data structure)中存储器中存放信息为整个矢量图形所有像素的填充和统计信息，这种实现方式导致Tessellation对于存储器资源的需求很大。另外，大的存储器需求使得硬件很难实现多路细分曲线的并行工作，限制了系统硬件的性能。

在Tessellation处理完整个矢量图形后，使用现有技术中的数据结构需要根据矢量图形位置从上到下、从左到右的顺序将存储器中的数据全部读回，寻找到交叉点，进行渲染。上述存储器数据读回方式具有以下缺陷：

(1)导致系统的带宽很大；

(2)寻找交叉点花费的时间很长，相当于对于矢量图形填充增加了很大的气泡时间，严重影响了渲染的性能。

另外，为了减少与存储器的交互，硬件中通常会添加缓存存储器(cache)来缓存一部分数据。而现有技术中的cache命中率较低，导致系统的带宽变大，性能降低，功耗增加。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种细分曲线数据处理实现方法、系统、介质及矢量图形处理装置，通过多级查找表的方式基于交叉点的坐标进行有效数据的存储，从而有效地减少了对存储器资源的需求，支持多路细分曲线处理，提升了矢量图形渲染的性能。

为实现上述目的及其他相关目的，本发明提供一种矢量图形处理装置中细分曲线数据处理实现方法，包括以下步骤：针对细分曲线的矢量线与X/Y行相交得到的交叉点的指定坐标设置一级至多级缓存表；所述指定坐标为X坐标或Y坐标；将信息表在所述存储器中的地址存储在所述内容表，将所述内容表在所述存储器中的地址存储在所述一级缓存表，将所述一级缓存表在存储器中的地址存储在更上一级缓存表；所述信息表中存储所述指定坐标对应的节点信息；当所述指定坐标为X坐标时，对应的节点信息为Y节点信息；当所述指定坐标为Y坐标时，对应的节点信息为X节点信息。

于本发明一实施例中，多个指定坐标对应的所有节点信息共同保存在多个信息表中，单个信息表保存有多个指定坐标的部分节点信息。

于本发明一实施例中，所述信息表中保存的指定坐标的个数按照需求设置一个或多个；所述部分节点的个数由所述指定坐标的个数和所述信息表的宽度决定。

于本发明一实施例中，所述X节点信息包括交叉点的X坐标、填充信息、子位置和子位置个数；所述Y节点信息包括交叉点的Y坐标、填充信息、子位置和子位置个数；所述子位置包括X子位置和Y子位置。