细分曲线数据处理方法、系统、介质及矢量图形处理装置与流程

文档序号:28528470发布日期:2022-01-18 21:07阅读:来源:国知局

技术特征:
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坐标对应的x节点信息;当所述数据结构包括y节点内容表和y节点信息表,所述交叉点信息的y坐标和读取的y节点信息中某一y坐标相同时,更新所述y坐标对应的x节点信息。6.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理方法,其特征在于:所述x节点信息表中各个x节点根据对应的x坐标依次排序;所述y节点信息表中各个y节点根据对应的y坐标依次排序。
7.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理方法,其特征在于:所述数据结构中x节点的位宽能够自定义,并在所述x节点信息中的子位置的最大个数确定时,为固定值;所述数据结构中y节点的位宽能够自定义,并在所述y节点信息中的子位置的最大个数确定时,为固定值。8.一种矢量图形处理装置中细分曲线数据处理系统,其特征在于:包括构建模块、x节点处理模块和y节点处理模块;所述构建模块用于在存储器中构建一数据结构,所述数据结构包括x节点内容表和x节点信息表或包括y节点内容表和y节点信息表;所述x节点内容表用于存储每个水平行对应的信息表在所述存储器中的地址和所述信息表中x节点个数,所述x节点信息表用于存储水平行对应的信息表包含的x节点信息;所述y节点内容表用于存储每个竖直行对应的信息表在所述存储器中的地址和所述信息表中y节点个数,所述y节点内容表用于存储竖直行对应的信息表包含的y节点信息;所述x节点处理模块用于当所述数据结构包括x节点内容表和x节点信息表,细分曲线产生的矢量线与x行相交得到一个新的交叉点时,根据所述交叉点的y坐标对应的水平行在所述内容表中读取对应的信息表的地址和x节点个数;根据读取的信息表的地址和x节点个数在所述存储器中读取对应的x节点信息;比较所述交叉点信息和读取的x节点信息,在所述y坐标对应的水平行的信息表上更新或增加x节点;所述y节点处理模块用于当所述数据结构包括y节点内容表和y节点信息表,细分曲线产生的矢量线与y行相交得到一个新的交叉点时,根据所述交叉点的x坐标对应的竖直行在所述内容表中读取对应的信息表的地址和y节点个数;根据读取的信息表的地址和y节点个数在所述存储器中读取对应的y节点信息;比较所述交叉点信息和读取的y节点信息,在所述x坐标对应的竖直行的信息表上更新或增加y节点。9.一种存储介质,其上存储有计算机程序,其特征在于,该所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的矢量图形处理装置中细分曲线数据处理方法。10.一种矢量图形处理装置,其特征在于,包括:处理器及存储器;所述存储器用于存储计算机程序;所述处理器用于执行所述存储器存储的计算机程序,以使所述矢量图形处理装置执行权利要求1至7中任一项所述的矢量图形处理装置中细分曲线数据处理方法。

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


技术研发人员:迟丞 李江波 迈克
受保护的技术使用者:芯原控股有限公司 芯原微电子(南京)有限公司
技术研发日:2020.07.17
技术公布日:2022/1/17
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1