[发明专利]一种图元分层切割方法及装置

摘要

本发明实施例公开了一种图元分层切割方法，所述方法包括：获取一图元的原始矢量数据；判断待切割层级的数量是否大于或等于两个，如果是，则按照待切割层级由高到低的顺序，将图元切割为对应层级中的子图元。本发明实施例还公开了一种图元分层切割装置。本发明实现了提高了图元切割效率的目的。

主权项

1.一种图元分层切割方法，其特征在于，所述方法包括：获取一图元的原始矢量数据；判断待切割层级的数量是否大于或等于两个，如果是，则按照待切割层级由高到低的顺序，将所述图元切割为对应层级中的子图元，具体包括：以所述图元的原始矢量数据作为最高切割层级的输入数据，根据预设的所述最高切割层级对应的格网进行空间拓扑计算，以将所述图元切割成最高切割层级对应的若干个子图元；除所述最高切割层级以外的其他待切割层级，以已切割层级对应的子图元的矢量数据作为当前待切割层级的输入数据，根据预设的当前待切割层级对应的格网进行空间拓扑计算，以将所述子图元切割为当前待切割层级对应的若干个子图元；其中，每一个所述待切割层级对应一个编号，层级越高编号越小；在判断出所述待切割层级的数量少于两个时，所述方法进一步包括：判断目标切割层级的编号是否小于预设的编号阈值，如果否，则执行所述以所述图元的原始矢量数据作为所述目标切割层级的输入数据，根据预设的所述目标切割层级对应的格网进行空间拓扑计算，以将所述图元切割为所述目标切割层级对应的若干个子图元的步骤；如果是，则以所述图元的原始矢量数据作为第一切割层级的输入数据，根据预设的该切割层级对应的格网进行空间拓扑计算，以将所述图元切割为第一切割层级对应的若干个子图元，所述第一切割层级的编号等于预设的编号阈值减n，n为预设的编号调整因子，所述n大于或等于1，且小于所述预设的编号阈值的自然数；以所述第一切割层级对应的若干个子图元作为所述目标切割层级的输入数据，根据预设的该目标切割层级对应的格网进行空间拓扑计算，以将所述第一切割层级对应的若干个子图元切割为所述目标切割层级对应的若干个子图元。