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

权利要求书

1.一种矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：包括以下步骤：

针对细分曲线的矢量线与X/Y行相交得到的交叉点的指定坐标设置一级至多级缓存表；所述指定坐标为X坐标或Y坐标；

将信息表在所述存储器中的地址存储在所述内容表，将所述内容表在所述存储器中的地址存储在所述一级缓存表，将所述一级缓存表在存储器中的地址存储在更上一级缓存表；所述信息表中存储所述指定坐标对应的节点信息；当所述指定坐标为X坐标时，对应的节点信息为Y节点信息；当所述指定坐标为Y坐标时，对应的节点信息为X节点信息。

2.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：多个指定坐标对应的所有节点信息共同保存在多个信息表中，单个信息表保存有多个指定坐标的部分节点信息。

3.根据权利要求2所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：所述信息表中保存的指定坐标的个数按照需求设置一个或多个；所述部分节点的个数由所述指定坐标的个数和所述信息表的宽度决定。

4.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：所述X节点信息包括交叉点的X坐标、填充信息、子位置和子位置个数；所述Y节点信息包括交叉点的Y坐标、填充信息、子位置和子位置个数；所述子位置包括X子位置和Y子位置。

5.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：细分曲线单次处理节点的最大数量能够自定义，若待处理的节点个数大于所述最大数量，首先针对前最大数量个节点进行矢量图形的渲染，再针对剩余的节点进行矢量图形的渲染；当不设置所述最大数量时，单次对所有节点进行矢量图形的渲染。

6.根据权利要求5所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：所述信息表中各个节点根据对应的坐标依次从小到大排序；在所述内容表中设置节点的坐标最大值或坐标最小值；当节点的存储个数为所述最大数量时，若新产生的交叉点的坐标大于所述坐标最大值时，直接丢弃所述交叉点，并在下一轮时将所述坐标最小值设置为上一轮的坐标最大值，只处理坐标大于所述坐标最小值的新产生的交叉点。

7.根据权利要求5所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：所述信息表中各个节点根据对应的坐标依次从大到小排序；在所述内容表中设置节点的坐标最大值或坐标最小值；当节点的存储个数为所述最大数量时，若新产生的交叉点的坐标小于所述坐标最小值时，直接丢弃所述交叉点，并在下一轮时将所述坐标最大值设置为上一轮的坐标最小值，只处理坐标小于所述坐标最大值的新产生的交叉点。

8.根据权利要求1所述的矢量图形处理装置中细分曲线数据处理实现方法，其特征在于：

根据新的交叉点的指定坐标在最高级缓存表中查找对应的下一级缓存表的地址，直至得到一级缓存表地址；

若所述某一级缓存表不在缓存存储器中，从所述存储器中读取所述此级缓存表，再在所述此级缓存表中获取对应的下一级缓存表地址；否则直接在所述此级缓存表中获取对应的下一级地址；

若所述一级缓存表不在缓存存储器中，从所述存储器中读取所述一级缓存表，再在所述一级缓存表中获取对应的内容表地址；否则直接在所述一级缓存表中获取对应的内容表地址；

若所述内容表不在所述缓存存储器中，从所述存储器中读取所述内容表，再根据内容表判断是否丢掉所述新的交叉点；否则直接根据内容表判断是否丢掉所述新的交叉点；

若丢掉所述新的交叉点，更新所述内容表；若不丢掉所述新的交叉点，获取对应的信息表地址；若信息表不在所述缓存存储器中，从所述存储器中读取所述信息表，将所述新的交叉点的信息更新或增加至所述信息表中的节点信息，并更新所述内容表；否则直接将所述新的交叉点的信息更新或增加至所述信息表中的节点信息，并更新所述内容表。