CN117610889A - 自适应填充及其填充线排序加工方法、装置和存储介质 - Google Patents

Abstract

本发明公开了自适应填充及其填充线排序加工方法、装置和存储介质，方法包括：根据矢量图形中多边形之间的位置关系对所有多边形初次分组，得第一分组；基于第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；获取每组多边形的最佳填充角度；根据最佳填充角度及每个多边形确定的阴阳雕模式，对第一分组中每组多边形填充；对第一分组中所有小于振镜使用范围的分组二次分组，得到第二分组；将第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径初次排序，得到第一排序；基于第一排序，对每组填充线结合振镜使用范围和最短路径排序原则二次排序，得到第二排序；基于第一排序和第二排序的顺序对矢量图形加工。

Description

自适应填充及其填充线排序加工方法、装置和存储介质

技术领域

本发明涉及激光加工技术领域，具体为自适应填充及其填充线排序加工方法、装置和存储介质。

背景技术

在大幅面联动激光加工领域，往往存在加工一致性的问题，加工一致性是指激光加工出来的效果，如加工出的色差、填充间距和填充线宽度等保持一致，从视觉效果上看不出加工效果的差异，导致加工图案或内容“失真”。

在大幅面联动激光加工中，往往存在如下问题：当填充线过长，超过振镜校正范围时，若不截断填充线，使填充线长度小于校正范围的话，每根过长的填充线都需要平台运动轴配合振镜来实现，但是平台运动轴的性能远差于振镜的性能，故会严重影响加工效率；若截断填充线，会导致加工形态不同，产生“拼缝”的视觉效果，出现加工一致性的问题。

发明内容

为克服上述背景技术中的问题，本发明的目的在于提供自适应填充及其填充线排序加工方法，通过对矢量图形内所有多边形进行最佳角度的填充，以及对所有多边形进行多次分组和排序，充分保证填充线尽可能的短，既提高了填充线的填充速度，又可以提高加工效率，有效的减少甚至避免此类加工过程中的加工一致性问题。

为了达到以上目的，本发明采用如下的技术方案：

一方面，本发明提供自适应填充及其填充线排序加工方法，包括：

获取待加工产品图案的矢量图形，根据所述矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组；

基于所述第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；

计算并获取所述每组多边形的最佳填充角度；

根据所述最佳填充角度及每个多边形确定的阴阳雕模式，对所述第一分组中每组多边形进行填充；

对所述第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组；

将所述第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序；

基于所述第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序；

基于所述第一排序和第二排序的顺序对所述矢量图形进行加工。

本申请的有益效果在于：通过对矢量图形内所有多边形进行最佳角度的填充，以及对所有多边形进行两次分组和两次排序，充分保证填充线尽可能的短，即提高了填充线的填充速度，又可以提高加工效率，保证矢量图形内每个图案填充线的独立，使得每个图案各自的加工形态一致，避免产生“拼缝”的视觉效果，有效的减少甚至避免此类加工过程中的加工一致性问题，防止加工图案或内容“失真”。

在一些可能的实施方式中，所述矢量图形中多边形之间的位置关系的获取步骤包括如下：对所述矢量图形中的每一个多边形建立最小包络盒；判断所有最小包络盒之间的位置关系；若所述最小包络盒之间是分离的位置关系，则表示最小包络盒内对应的多边形之间也是分离的位置关系；若所述最小包络盒之间不是分离关系，则判断最小包络盒内对应的多边形之间是否是分离、包含或相交的位置关系。

在一些可能的实施方式中，根据所述位置关系对多边形进行分组时应同时满足如下条件：当所述多边形之间的位置关系为分离时，则每个多边形分别配置为一组；当所述多边形之间的位置关系为包含时，则将包含位置关系的多边形配置为一组。

在一些可能的实施方式中，所述每组中所有多边形的阴阳雕模式确定方法包括如下：选取每组多边形中的最大轮廓多边形，规定其为阳雕模式；所有包含在阳雕模式多边形内的最大多边形为阴雕模式；所有包含在阴雕模式多边形内的最大多边形为阳雕模式。

在一些可能的实施方式中，所述最佳填充角度的获取方法包括如下：

设定旋转次数n，确定每次旋转角度θ=90°/n；

选取每组多边形中的最大轮廓多边形，每次绕原点旋转θ°，为旋转后每一个最大轮廓多边形建立对应的最小包络盒；

获取n次旋转对应的所有最小包络盒中最短边长所对应的旋转角度及边长和X轴的关系， 确定最佳填充角度。

在一些可能的实施方式中，根据所述最佳填充角度及每个多边形确定的阴阳雕模式，对所述第一分组中每组多边形进行迭代填充。

在一些可能的实施方式中，对所述第一分组中所有小于振镜使用范围的分组采用聚类算法进行二次分组，得到第二分组，具体包括如下：

S1：在所有小于振镜使用范围的分组中，选取左下角的一组，作为起始组；

S2：寻找和所述起始组最近的一组多边形，组合在一起，判断是否小于等于振镜使用范围；

S3：若小于等于振镜使用范围，则这两组多边形融合在一起成为新的起始组， 然后重复S2的步骤；

S4：若大于等于振镜使用范围，则将起始组作为第二分组中的一员；

S5：重复S1-S4步骤，得到第二分组。

一方面，本发明提供自适应填充及其填充线排序加工装置，包括：

第一分组模块：用于获取待加工产品图案的矢量图形，根据所述矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组；

阴阳雕设定模块：用于基于所述第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；

填充角度计算模块：用于计算并获取所述每组多边形的最佳填充角度；

填充模块：用于根据所述最佳填充角度及每个多边形确定的阴阳雕模式，对所述第一分组中每组多边形进行填充；

第二分组模块：用于对所述第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组；

第一排序模块：用于将所述第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序；

第二排序模块：用于基于所述第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序；

加工模块：用于基于所述第一排序和第二排序的顺序对所述矢量图形进行加工。

在一些可能的实施方式中，对所述第一分组中所有小于振镜使用范围的分组采用聚类算法进行二次分组，得到第二分组。

另一方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述自适应填充及其填充线排序加工方法的步骤。

附图说明

图1为本发明实施例一中自适应填充及其填充线排序加工方法的整体步骤流程图；

图2为具体示例中矢量图形中多边形示意图；

图3为本发明实施例二自适应填充的填充线排序加工装置的结构示意图。

具体实施方式

下面结合附图对本发明的较佳实施例进行详细阐述，以使本发明的优点和特征能更易于被本领域技术人员理解，从而对本发明的保护范围做出更为清楚明确的界定。

实施例一

参见附图1所示，本实施例一中的自适应填充及其填充线排序加工方法，包括如下步骤：

S1：获取待加工产品图案的矢量图形，根据矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组。其中，矢量图形的文件可为CAD文件，自带空间坐标系。

因为在矢量图形内会存在很多的加工图案，所以在矢量图形内会存在众多的多边形，为了保证填充过程中每一个多边形都能被填充，所以需要对所有多边形之间的位置关系进行计算，防止漏填充和错填充。

具体的，矢量图形中多边形之间的位置关系的获取步骤包括如下：

S11：对每一个中间多边形建立最小包络盒。

S12：判断所有最小包络盒之间的位置关系。

S13：若最小包络盒之间是分离的位置关系，则表示最小包络盒内部对应的中间多边形之间也是分离的位置关系。

S14：若最小包络盒之间不是分离关系，则判断最小包络盒内部对应的中间多边形之间是否是分离、包含或相交的位置关系。

这是由于多边形位于包络盒内部，当包络盒之间是分离的位置关系时，包络盒内部对应的多边形也必然是分离的位置关系，通过包络盒判断多边形之间是否是分离时，可以减少计算量，进一步快速确定填充线。当包络盒之间的位置关系是包含或者相交的情况时，需要进一步去判断包络盒内部对应的多边形之间的位置关系。如果多边形之间存在相交关系，则可以提醒用户，用户可以根据加工需要处理相交部分，或者直接报出提示，待加工产品图案存在问题等。

根据位置关系对所有多边形进行分组时应同时满足如下条件：当中间多边形之间的位置关系为分离时，则每个多边形分别配置为一组；当多边形之间的位置关系为包含时，则将包含位置关系的多边形配置为一组。

S2：基于第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式。

S3：计算并获取每组多边形的最佳填充角度。具体包括如下：S31：设定旋转次数n，确定每次旋转角度θ=90°/n；S32：选取每组多边形中的最大轮廓多边形，每次绕原点旋转θ°，为旋转后每一个最大轮廓多边形建立对应的最小包络盒；S33：获取n次旋转对应的所有最小包络盒中最短边长所对应的旋转角度及边长和X轴的关系，确定最佳填充角度。

要避免产生“拼缝”的视觉效果，有效的减少甚至避免此类加工过程中的加工一致性问题，就要使填充线尽可能的短，通过对比每组多边形在设定填充角度下的所有最长填充线，可以得到最短填充线，由此确定最短填充线所对应的填充角度，并将其最为最佳填充角度。

在一些实施方式中，最佳填充角度的获取方法（一）包括如下：

S31a：选取每组多边形中的最大轮廓多边形，设定最大轮廓多边形的填充间距和初始填充角度。

S32a：基于填充间距在初始填充角度的基础上等角度θ1作填充线，获取每一个填充角度下的最长填充线。

S33a：对比每一个最长填充线，选择最短填充线。

S34a：将最短填充线所对应的填充角度作为最佳填充角度。

要避免产生“拼缝”的视觉效果，有效的减少甚至避免此类加工过程中的加工一致性问题，就要使填充线尽可能的短，通过对比每组多边形在设定填充角度下的所有最长填充线，可以得到最短填充线，由此确定最短填充线所对应的填充角度，并将其最为最佳填充角度。

在一些实施方式中，最佳填充角度的获取方法（二）包括如下：

S31b：选取每组多边形中的最大轮廓多边形，设定最大轮廓多边形的填充间距；

S32b：将最大轮廓多边形以中心为圆心等角度θ2进行旋转，为旋转后每一个最大轮廓多边形建立对应的最小包络盒；

S33b：将每一个最小包络盒的最短边与X轴或Y轴的夹角作为最大轮廓多边形的填充角度；

S34b：基于填充角度和填充间距对最大轮廓多边形进行填充，获取最长填充线；

S35b：从最长填充线中获取最短填充线，并将最短填充线所对应的填充角度作为最佳填充角度。

相较于方法（一），方法（二）无需计算每一个填充角度下的最长填充线，仅通过每一个最大轮廓多边形所对应的最小包络盒的最短边就可以确定出最短填充线，然后得到互为补角的第一填充角度和第二填充角度，分别计算第一填充角度下填充的第一最长填充线，以及第二填充角度下填充的第二最长填充线，对比第一最长填充线和第二最长填充线，取长度短的作为最短填充线，最后将最短填充线所对应的填充角度作为最佳填充角度。

上述方法不仅充分保证填充线尽可能的短，还减少了大量计算，既提高了填充线的填充速度，又可以提高加工效率。

S4：根据最佳填充角度及每个多边形确定的阴阳雕模式，对第一分组中每组多边形进行填充。

S5：对第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组。对第一分组的结果进行二次分组是为了使振镜运动距离最短，提高加工效率。具体包括如下：S51：在所有小于振镜使用范围的分组中，选取左下角的一组，作为起始组；S52：寻找和所述起始组最近的一组多边形，组合在一起，判断是否小于等于振镜使用范围；S53：若小于等于振镜使用范围，则这两组多边形融合在一起成为新的起始组，然后重复S52的步骤；S54：若大于等于振镜使用范围，则将起始组作为第二分组中的一员；S55：重复S51-S54步骤，得到第二分组。

因为振镜加工时一般是对初次分组后的多边形进行排序加工，但是这样会存在振镜反复运动，导致运动距离较长的情形出现，当多组多边形的最小包络盒都位于振镜校正范围时，可以将其划分为一组一并加工，从而减少振镜运动距离，提高加工效率。

S6：将第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序。初次排序是为了使振镜运动距离最短，提高加工效率的同时延长设备寿命。

S7：基于第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序。

在一些加工场景中，当填充线的长度大于振镜校正范围时，在振镜校正范围内将属于同一填充线内的加工填充线按照振镜运动距离最短的原则进行二次排序。超过振镜校正范围的填充线根据设定可以选择不加工，这样可以避免加工一致性问题，或另排序加工，这样可以减少加工一致性问题。

上述方法既保证振镜运动距离最短，提高加工效率，又可以使填充线尽可能的短，保证位于振镜校正范围内，避免产生“拼缝”的视觉效果，有效的减少甚至避免此类加工过程中的加工一致性问题。

S8：基于第一排序和第二排序的顺序对矢量图形进行加工。

第一排序的结果是每组多边形的排序结果，即所有组多边形按照排序结果依次进行加工，保证振镜运动距离最短，提高加工速度；第二排序的结果是初次分组后每组多边形内的填充线的排序结果，即每组多边形内的所有填充线按照排序结果进行加工，保证振镜运动距离最短，再一次提高加工速度。

本申请通过对矢量图形内所有多边形进行最佳角度的填充，以及对所有多边形进行多次分组和排序，充分保证填充线尽可能的短，既提高了填充线的填充速度，又可以提高加工效率，保证矢量图形内每个图案填充线的独立，使得每个图案各自的加工形态一致，避免产生“拼缝”的视觉效果，有效的减少甚至避免此类加工过程中的加工一致性问题，防止加工图案或内容“失真”。

具体示例如下：

根据图2和表一所示，矢量图形中共6个多边形。通过判断多边形关系，将这6个多边形分为3组，其中序号0，2，5为一组，序号3，4为一组，序号1为一组；分别计算每组多边形的最佳填充角度，得到序号3，4组的最佳填充角度为0°，序号1组的最佳填充角度为90°，序号0，2，5组的最佳填充角度为28.072487°；然后对分组多边形按相应最佳填充角度和设定的填充间距1mm填充，获取填充线，设定阴阳雕模式后，得到加工填充线；加工起点通常为坐标原点，先对多组多边形排序，确定每组多边形所对应的顺序后，再按顺序分别对每组多边形内的填充线进行排序。以序号3，4组生成的填充线为例，不妨从下往上排序，排到第7根线后，如果按最短路径方法去排序，则会对岔路位置二选一，不妨选左边填充线作为第8根，然后往上排序，最后再下来排剩余部分。此方法排序会让振镜运动距离大大增加，加工效率反而会下降，而且回来补未加工的填充线时，由于振镜平台精度的问题，也很难做到无缝情况，故最短路径未必是最佳排序办法。本具体示例的振镜校正范围是100mm*100mm, 优选左右岔路一起加工，然后按弓字型向上排序，这样平台的运动轨迹就不会存在折返，平台的运动距离相对的短，振镜加工速度会变快，可以做更多的运动，提高加工效率的同时做到高效无缝加工，避免加工一致性问题。

表一：多边形序号和对应填充线坐标值

实施例二

参见附图3所示，本实施例中的自适应填充及其填充线排序加工装置，采用上述自适应填充及其填充线排序加工方法，装置包括：第一分组模块：用于获取待加工产品图案的矢量图形，根据矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组；阴阳雕设定模块：用于基于第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；填充角度计算模块：用于计算并获取每组多边形的最佳填充角度；填充模块：用于根据最佳填充角度及每个多边形确定的阴阳雕模式，对第一分组中每组多边形进行填充；第二分组模块：用于对第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组；第一排序模块：用于将第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序；第二排序模块：用于基于第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序；加工模块：用于基于第一排序和第二排序的顺序对矢量图形进行加工。

通过第一分组模块获取待加工产品图案的矢量图形，根据矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组；通过阴阳雕设定模块基于第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；通过填充角度计算模块计算并获取每组多边形的最佳填充角度；通过填充模块根据最佳填充角度及每个多边形确定的阴阳雕模式，对第一分组中每组多边形进行填充；通过第二分组模块对第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组；通过第一排序模块将第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序；通过第二排序模块基于第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序；通过加工模块基于第一排序和第二排序的顺序对矢量图形进行加工。

在实施例二的基础上，对所述第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组。对第一分组的结果进行二次分组是为了使振镜运动距离最短，提高加工效率。具体包括如下：S51：在所有小于振镜使用范围的分组中，选取左下角的一组，作为起始组；S52：寻找和所述起始组最近的一组多边形，组合在一起，判断是否小于等于振镜使用范围；S53：若小于等于振镜使用范围，则这两组多边形融合在一起成为新的起始组，然后重复S52的步骤；S54：若大于等于振镜使用范围，则将起始组作为第二分组中的一员；S55：重复S51-S54步骤，得到第二分组。

因为振镜加工时一般是对初次分组后的多边形进行排序加工，但是这样会存在振镜反复运动，导致运动距离较长的情形出现，当多组多边形的最小包络盒都位于振镜校正范围时，可以将其划分为一组一并加工，从而减少振镜运动距离，提高加工效率。

本装置的有益效果在于通过对矢量图形内所有多边形进行最佳角度的填充，以及对所有多边形进行两次分组和两次排序，充分保证填充线尽可能的短，即提高了填充线的填充速度，又可以提高加工效率，保证矢量图形内每个图案填充线的独立，使得每个图案各自的加工形态一致，避免产生“拼缝”的视觉效果，有效的减少甚至避免此类加工过程中的加工一致性问题，防止加工图案或内容“失真”。

实施例三

提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述自适应填充及其填充线排序加工方法的步骤。

存储介质存储有能够实现上述所有方法的程序指令，其中，该程序指令可以以软件产品的形式存储在上述存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，或者是计算机、服务器、手机、平板等终端设备。

其中，处理器还可以称为CPU(Central Processing Unit，中央处理单元)。处理器可能是一种集成电路芯片，具有信号的处理能力。处理器还可以是：

DSP（DigitalSignalProcessor，数字信号处理器），数字信号处理器是由大规模或超大规模集成电路芯片组成的用来完成某种信号处理任务的处理器。它是为适应高速实时信号处理任务的需要而逐渐发展起来的。随着集成电路技术和数字信号处理算法的发展，数字信号处理器的实现方法也在不断变化，处理功能不断提高和扩大。

ASIC(Application Specific Integrated Circuit，专用集成电路），专用集成电路是指应特定用户要求和特定电子系统的需要而设计、制造的集成电路。

FPGA（现场可编程门阵列，Field Programmable Gate Array）是在PAL（Programmable Array Logic，可编程阵列逻辑）、GAL（generic array logic，通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。

应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (10)

1.自适应填充及其填充线排序加工方法，其特征在于，包括：

获取待加工产品图案的矢量图形，根据所述矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组；

基于所述第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；

计算并获取所述每组多边形的最佳填充角度；

根据所述最佳填充角度及每个多边形确定的阴阳雕模式，对所述第一分组中每组多边形进行填充；

对所述第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组；

将所述第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序；

基于所述第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序；

基于所述第一排序和第二排序的顺序对所述矢量图形进行加工。

2.根据权利要求1所述的自适应填充及其填充线排序加工方法，其特征在于，所述矢量图形中多边形之间的位置关系的获取步骤包括如下：

对所述矢量图形中的每一个多边形建立最小包络盒；

判断所有最小包络盒之间的位置关系；

若所述最小包络盒之间是分离的位置关系，则表示最小包络盒内对应的多边形之间也是分离的位置关系；

若所述最小包络盒之间不是分离关系，则判断最小包络盒内对应的多边形之间是否是分离、包含或相交的位置关系。

3.根据权利要求2所述的自适应填充及其填充线排序加工方法，其特征在于，根据所述位置关系对多边形进行分组时应同时满足如下条件：

当所述多边形之间的位置关系为分离时，则每个多边形分别配置为一组；

当所述多边形之间的位置关系为包含时，则将包含位置关系的多边形配置为一组。

4.根据权利要求1所述的自适应填充及其填充线排序加工方法，其特征在于，所述每组中所有多边形的阴阳雕模式确定方法包括如下：

选取每组多边形中的最大轮廓多边形，规定其为阳雕模式；

所有包含在阳雕模式多边形内的最大多边形为阴雕模式；

所有包含在阴雕模式多边形内的最大多边形为阳雕模式。

5.根据权利要求1或3所述的自适应填充及其填充线排序加工方法，其特征在于，所述最佳填充角度的获取方法包括如下：

设定旋转次数n，确定每次旋转角度θ=90°/n；

选取每组多边形中的最大轮廓多边形，每次绕原点旋转θ°，为旋转后每一个最大轮廓多边形建立对应的最小包络盒；

获取n次旋转对应的所有最小包络盒中最短边长所对应的旋转角度及边长和X轴的关系，确定最佳填充角度。

6.根据权利要求1所述的自适应填充及其填充线排序加工方法，其特征在于，根据所述最佳填充角度及每个多边形确定的阴阳雕模式，对所述第一分组中每组多边形进行迭代填充。

7.根据权利要求1所述的自适应填充及其填充线排序加工方法，其特征在于，对所述第一分组中所有小于振镜使用范围的分组采用聚类算法进行二次分组，得到第二分组，具体包括如下：

S1：在所有小于振镜使用范围的分组中，选取左下角的一组，作为起始组；

S2：寻找和所述起始组最近的一组多边形，组合在一起，判断是否小于等于振镜使用范围；

S3：若小于等于振镜使用范围，则这两组多边形融合在一起成为新的起始组， 然后重复S2的步骤；

S4：若大于等于振镜使用范围，则将起始组作为第二分组中的一员；

S5：重复S1-S4步骤，得到第二分组。

8.自适应填充及其填充线排序加工装置，其特征在于，包括：

第一分组模块：用于获取待加工产品图案的矢量图形，根据所述矢量图形中多边形之间的位置关系对所有多边形进行初次分组，得到第一分组；

阴阳雕设定模块：用于基于所述第一分组中每组多边形的位置关系，确定每组中所有多边形的阴阳雕模式；

填充角度计算模块：用于计算并获取所述每组多边形的最佳填充角度；

填充模块：用于根据所述最佳填充角度及每个多边形确定的阴阳雕模式，对所述第一分组中每组多边形进行填充；

第二分组模块：用于对所述第一分组中所有小于振镜使用范围的分组进行二次分组，得到第二分组；

第一排序模块：用于将所述第一分组中所有大于等于振镜使用范围的分组和第二分组按最短路径进行初次排序，得到第一排序；

第二排序模块：用于基于所述第一排序，对每组填充线结合振镜使用范围和最短路径排序原则进行二次排序，得到第二排序；

加工模块：用于基于所述第一排序和第二排序的顺序对所述矢量图形进行加工。

9.根据权利要求8所述的自适应填充及其填充线排序加工装置，其特征在于，

对所述第一分组中所有小于振镜使用范围的分组采用聚类算法进行二次分组，得到第二分组。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一项所述自适应填充及其填充线排序加工方法的步骤。