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

本发明专利技术提供一种细分曲线数据处理方法、系统、介质及矢量图形处理装置，包括：在存储器中构建一包括内容表和信息表的数据结构；当细分曲线产生的矢量线与X/Y行相交得到一个新的交叉点时，根据交叉点的Y/X坐标对应的水平/竖直行在所述内容表中读取对应的信息表的地址和X/Y节点个数；根据读取的信息表的地址和X/Y节点个数在存储器中读取对应的X/Y节点信息；比较交叉点信息和读取的X/Y节点信息，在Y/X坐标对应的水平/竖直行的信息表上更新或增加X/Y节点。本发明专利技术的细分曲线数据处理方法、系统、介质及矢量图形处理装置通过只保存细分曲线产生的有效交叉点的填充信息来代替保存整个矢量图形所有像素的填充信息，有效地减少了对存储器资源的需求，提升了矢量图形渲染的性能。提升了矢量图形渲染的性能。提升了矢量图形渲染的性能。

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


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

技术介绍

[0002]Tessellation技术，也被称为细分曲线技术。在矢量图形(Vector Graphic)的应用中，tessellation产生的线与某个Y行生成交叉(intersection)点，这些交叉点需要存放于存储器(memory)。Tessellation处理完成当前矢量图形后，再将存储器中存放的交叉点数据读回；并根据交叉点的填充和位置信息计算矢量图形中每一个像素(pixel)的覆盖率值，按照填充规则绘制出整个矢量图形。
[0003]现有技术中，Tessellation的数据结构(Data structure)中存储器中存放信息为整个矢量图形所有像素的填充和统计信息，这种实现方式导致Tessellation对于存储器资源的需求很大。
[0004]另外，在Tessellation处理完整个矢量图形后，使用现有技术中的数据结构需要根据矢量图形位置从上到下、从左到右的顺序将存储器中的数据全部读回，寻找到交叉点，进行填充判断。上述存储器数据读回方式具有以下缺陷：
[0005](1)导致系统的带宽很大；
[0006](2)寻找交叉点花费的时间很长，相当于对于矢量图形填充增加了很大的气泡时间，严重影响了渲染的性能。

技术实现思路

[0007]鉴于以上所述现有技术的缺点，本专利技术的目的在于提供一种矢量图形处理装置中细分曲线数据处理方法、系统、介质及矢量图形处理装置，通过只保存细分曲线产生的有效交叉点的填充信息来代替保存整个矢量图形所有像素的填充信息，有效地减少了对存储器资源的需求，提升了矢量图形渲染的性能。
[0008]为实现上述目的及其他相关目的，本专利技术提供一种矢量图形处理装置中细分曲线数据处理方法，包括以下步骤：在存储器中构建一数据结构，所述数据结构包括X节点内容表和X节点信息表或包括Y节点内容表和Y节点信息表；所述X节点内容表用于存储每个水平行对应的信息表在所述存储器中的地址和所述信息表中X节点个数，所述X节点信息表用于存储水平行对应的信息表包含的X节点信息；所述Y节点内容表用于存储每个竖直行对应的信息表在所述存储器中的地址和所述信息表中Y节点个数，所述Y节点内容表用于存储竖直行对应的信息表包含的Y节点信息；当所述数据结构包括X节点内容表和X节点信息表，细分曲线产生的矢量线与X行相交得到一个新的交叉点时，根据所述交叉点的Y坐标对应的水平行在所述内容表中读取对应的信息表的地址和X节点个数；根据读取的信息表的地址和X节点个数在所述存储器中读取对应的X节点信息；比较所述交叉点信息和读取的X节点信息，在所述Y坐标对应的水平行的信息表上更新或增加X节点；当所述数据结构包括Y节点内容
表和Y节点信息表，细分曲线产生的矢量线与Y行相交得到一个新的交叉点时，根据所述交叉点的X坐标对应的竖直行在所述内容表中读取对应的信息表的地址和Y节点个数；根据读取的信息表的地址和Y节点个数在所述存储器中读取对应的Y节点信息；比较所述交叉点信息和读取的Y节点信息，在所述X坐标对应的竖直行的信息表上更新或增加Y节点。
[0009]于本专利技术一实施例中，所述X节点信息包括交叉点的X坐标、填充信息、子位置的个数和子位置信息；所述Y节点信息包括交叉点的Y坐标、填充信息、子位置的个数和子位置信息；所述交叉点信息包含X坐标、Y坐标、子位置信息和填充信息。
[0010]于本专利技术一实施例中，所述子位置的个数能够自定义；所述子位置的个数不是固定值，能够保存所述X节点的所有子位置信息。
[0011]于本专利技术一实施例中，当所述数据结构包括X节点内容表和X节点信息表，所述交叉点信息的X坐标和读取的X节点信息中X坐标都不相等时，在所述X节点信息表的对应位置处中增加一个X节点，同时更新所述X节点内容表中的X节点个数；
[0012]当所述数据结构包括Y节点内容表和Y节点信息表，所述交叉点信息的Y坐标和读取的Y节点信息中Y坐标都不相等时，在所述Y节点信息表的对应位置处中增加一个Y节点，同时更新所述Y节点内容表中的Y节点个数。
[0013]于本专利技术一实施例中，当所述数据结构包括X节点内容表和X节点信息表，所述交叉点信息的X坐标和读取的X节点信息中某一X坐标相同时，更新所述X坐标对应的X节点信息；
[0014]当所述数据结构包括Y节点内容表和Y节点信息表，所述交叉点信息的Y坐标和读取的Y节点信息中某一Y坐标相同时，更新所述Y坐标对应的X节点信息。
[0015]于本专利技术一实施例中，所述X节点信息表中各个X节点根据对应的X坐标依次排序；所述Y节点信息表中各个Y节点根据对应的Y坐标依次排序。
[0016]于本专利技术一实施例中，所述数据结构中X节点的位宽能够自定义，并在所述X节点信息中的子位置的最大个数确定时，为固定值；所述数据结构中Y节点的位宽能够自定义，并在所述Y节点信息中的子位置的最大个数确定时，为固定值。
[0017]对应地，本专利技术提供一种矢量图形处理装置中细分曲线数据处理系统，：包括构建模块、X节点处理模块和Y节点处理模块；
[0018]所述构建模块用于在存储器中构建一数据结构，所述数据结构包括X节点内容表和X节点信息表或包括Y节点内容表和Y节点信息表；所述X节点内容表用于存储每个水平行对应的信息表在所述存储器中的地址和所述信息表中X节点个数，所述X节点信息表用于存储水平行对应的信息表包含的X节点信息；所述Y节点内容表用于存储每个竖直行对应的信息表在所述存储器中的地址和所述信息表中Y节点个数，所述Y节点内容表用于存储竖直行对应的信息表包含的Y节点信息；
[0019]所述X节点处理模块用于当所述数据结构包括X节点内容表和X节点信息表，细分曲线产生的矢量线与X行相交得到一个新的交叉点时，根据所述交叉点的Y坐标对应的水平行在所述内容表中读取对应的信息表的地址和X节点个数；根据读取的信息表的地址和X节点个数在所述存储器中读取对应的X节点信息；比较所述交叉点信息和读取的X节点信息，在所述Y坐标对应的水平行的信息表上更新或增加X节点；
[0020]所述Y节点处理模块用于当所述数据结构包括Y节点内容表和Y节点信息表，细分
曲线产生的矢量线与Y行相交得到一个新的交叉点时，根据所述交叉点的X坐标对应的竖直行在所述内容表中读取对应的信息表的地址和Y节点个数；根据读取的信息表的地址和Y节点个数在所述存储器中读取对应的Y节点信息；比较所述交叉点信息和读取的Y节点信息，在所述X坐标对应的竖直行的信息表上更新或增加Y节点。
[0021]本专利技术提供一种存储介质，其上存储有计算机程序，该所述计算机程序被处理器执行时实现上述的矢量图形处理装置中细分曲线数据处理方法。
[0022]最后，本专利技术提供一种矢量图形处理装置，包括：处理器及存储器；
[0023]所述存储器本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种矢量图形处理装置中细分曲线数据处理方法，其特征在于：包括以下步骤：在存储器中构建一数据结构，所述数据结构包括X节点内容表和X节点信息表或包括Y节点内容表和Y节点信息表；所述X节点内容表用于存储每个水平行对应的信息表在所述存储器中的地址和所述信息表中X节点个数，所述X节点信息表用于存储水平行对应的信息表包含的X节点信息；所述Y节点内容表用于存储每个竖直行对应的信息表在所述存储器中的地址和所述信息表中Y节点个数，所述Y节点内容表用于存储竖直行对应的信息表包含的Y节点信息；当所述数据结构包括X节点内容表和X节点信息表，细分曲线产生的矢量线与X行相交得到一个新的交叉点时，根据所述交叉点的Y坐标对应的水平行在所述内容表中读取对应的信息表的地址和X节点个数；根据读取的信息表的地址和X节点个数在所述存储器中读取对应的X节点信息；比较所述交叉点信息和读取的X节点信息，在所述Y坐标对应的水平行的信息表上更新或增加X节点；当所述数据结构包括Y节点内容表和Y节点信息表，细分曲线产生的矢量线与Y行相交得到一个新的交叉点时，根据所述交叉点的X坐标对应的竖直行在所述内容表中读取对应的信息表的地址和Y节点个数；根据读取的信息表的地址和Y节点个数在所述存储器中读取对应的Y节点信息；比较所述交叉点信息和读取的Y节点信息，在所述X坐标对应的竖直行的信息表上更新或增加Y节点。2.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理方法，其特征在于：所述X节点信息包括交叉点的X坐标、填充信息、子位置的个数和子位置信息；所述Y节点信息包括交叉点的Y坐标、填充信息、子位置的个数和子位置信息；所述交叉点信息包含X坐标、Y坐标、子位置信息和填充信息。3.根据权利要求2所述的矢量图形处理装置中细分曲线数据处理方法，其特征在于：所述子位置的个数能够自定义；所述子位置的个数不是固定值，能够保存所述X节点的所有子位置信息。4.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理方法，其特征在于：当所述数据结构包括X节点内容表和X节点信息表，所述交叉点信息的X坐标和读取的X节点信息中X坐标都不相等时，在所述X节点信息表的对应位置处中增加一个X节点，同时更新所述X节点内容表中的X节点个数；当所述数据结构包括Y节点内容表和Y节点信息表，所述交叉点信息的Y坐标和读取的Y节点信息中Y坐标都不相等时，在所述Y节点信息表的对应位置处中增加一个Y节点，同时更新所述Y节点内容表中的Y节点个数。5.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理方法，其特征在于：当所述数据结构包括X节点内容表和X节点信息表，所述交叉点信息的X坐标和读取的X节点信息中某一X坐标相同时，更新所述X坐标对应的...

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