[发明专利]一种激光切割路径非封闭轮廓自由转向方法以及排序装置

权利要求书

1.一种激光切割路径非封闭轮廓自由转向方法，其特征在于，包括以下步骤：

输入切割图形并对每个所述切割图形构建实体结构图；

将所述实体结构图按照位置包含关系分为不同层；

分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；

输出路径规划后的图形数据。

2.如权利要求1所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述输入切割图形具体包括：

导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。

3.如权利要求1所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述输入切割图形具体包括：

使用计算机辅助制造系统绘制切割图形。

4.如权利要求1所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述将所述实体结构图按照位置包含关系分为不同层具体包括以下步骤：

将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；

将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；

依次将所述队列中最外层的所述实体结构图存储于不同层。

5.如权利要求4所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述分别将不同层的所述实体结构图进行近邻排序及路径规划具体包括：

标记所述第一层中每个所述实体结构图的第一切割点和第二切割点；

分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离；

将所有所述参考距离进行排序，并将最短的所述参考距离对应的所述实体结构图存储；

判断最短的所述参考距离是否对应于已存储的所述实体结构图的第一切割点；

若最短的所述参考距离对应于第一切割点，则将已存储的所述实体结构图的第二切割点作为新的参考点；

若最短的所述参考距离不是对应于第一切割点，则将已存储的所述实体结构图的第一切割点作为新的参考点；

重复以上步骤，将所述第一层中其余所述实体结构图依次存储并按照存储顺序和对应最短的所述参考距离进行路径规划；

重复以上步骤，依次将其它层的所述实体结构图进行近邻排序以及路径规划。

6.如权利要求5所述的激光切割路径非封闭轮廓自由转向方法，其特征在于，所述分别计算每个所述实体结构图的第一切割点到参考点的第一距离和第二切割点到参考点的第二距离，将所述第一距离和所述第二距离中较小的距离作为参考距离之前还包括：

判断所述第一切割点和所述第二切割点是否为同一点；

若所述第一切割点和所述第二切割点是同一点，则将所述第一切割点到参考点的第一距离作为参考距离。

7.一种激光切割路径非封闭轮廓自由转向排序装置，其特征在于，包括：

图形处理模块，用于输入切割图形并对每个所述切割图形构建实体结构图；

图形层次区分模块，用于将所述实体结构图按照位置包含关系分为不同层；

路径规划模块，用于分别将不同层的所述实体结构图进行近邻排序及路径规划，按照所述路径规划依次加工所述实体结构图；

图形输出模块，用于输出路径规划后的图形数据。

8.如权利要求7所述的激光切割路径非封闭轮廓自由转向排序装置，其特征在于：

所述图形处理模块，还用于导入外部图形文件并将所述外部图形文件进行图形数据解析生成切割图形。

9.如权利要求7所述的激光切割路径非封闭轮廓自由转向排序装置，其特征在于：

所述图形处理模块，还用于使用计算机辅助制造系统绘制切割图形。

10.如权利要求7所述的激光切割路径非封闭轮廓自由转向排序装置，其特征在于：

所述图形层次区分模块，具体用于将所有所述实体结构图存储于队列，并依次判断所述实体结构图之间的位置包含关系；

将所述队列中位于最外层的所述实体结构图存储于第一层，并从所述队列中删除第一层中的所述实体结构图；

依次将所述队列中最外层的所述实体结构图存储于不同层。