[发明专利]铣刀环切清除路径的生成方法、装置、设备及存储介质

权利要求书

1.一种铣刀环切清除路径的生成方法，其特征在于，包括：

输入若干组非自交的离散首尾相接的点序列；

根据闭合轮廓的包含与被包含关系得到边界轮廓和包含在边界轮廓内部的若干岛屿轮廓；

将边界轮廓根据半径参数进行向内偏置，以及将岛屿轮廓进行向外偏置，得到偏置后的边界轮廓和偏置后的岛屿轮廓；

将偏置后的边界轮廓和偏置后的岛屿轮廓进行融合计算，若生成新的轮廓数据，则将新的轮廓数据置于轮廓数组中；

当偏置后的边界轮廓被偏置后的岛屿轮廓完全包含时，将所述轮廓数组中的轮廓根据由内到外或由外到内进行分层排序并连接，生成区域清除铣刀运动路径。

2.根据权利要求1所述的铣刀环切清除路径的生成方法，其特征在于，还包括：

当偏置后的边界轮廓未被偏置后的岛屿轮廓完全包含时，将偏置后的边界轮廓和偏置后的岛屿轮廓均重新进行偏置及融合计算，若生成新的轮廓数据，则将新的轮廓数据置于所述轮廓数组中，直至重新偏置后的边界轮廓被重新偏置后的岛屿轮廓完全包含。

3.根据权利要求2所述的铣刀环切清除路径的生成方法，其特征在于，将偏置后的边界轮廓和偏置后的岛屿轮廓进行融合计算，具体包括：

将偏置后的边界轮廓和偏置后的岛屿轮廓在时针方向统一后进行求交计算；

若有交点，则进行先进后出的排序；

若偏置后的岛屿轮廓与偏置后的岛屿轮廓相交，则将相交的岛屿轮廓进行相加计算；

若偏置后的边界轮廓与偏置后的岛屿轮廓相交，则将偏置后的边界轮廓减去偏置后的岛屿轮廓进行相减计算。

4.根据权利要求3所述的铣刀环切清除路径的生成方法，其特征在于，将相交的岛屿轮廓进行相加计算，具体包括：

从第一个岛屿轮廓的进交点开始收集点，跳转到第二个岛屿轮廓开始收集第二个岛屿轮廓的点，直到第一个岛屿轮廓的出交点，跳转到第一个岛屿轮廓继续收集，直到起始的进交点停止收集。

5.根据权利要求3所述的铣刀环切清除路径的生成方法，其特征在于，将偏置后的边界轮廓减去偏置后的岛屿轮廓进行相减计算，具体包括：

将偏置后的岛屿轮廓进行逆序，从偏置后的边界轮廓的进交点开始收集点，跳转到偏置后的岛屿轮廓开始收集偏置后的岛屿轮廓的点，直到偏置后的边界轮廓的出交点，跳转到偏置后的边界轮廓继续收集，直到起始的进交点停止收集。

6.根据权利要求1所述的铣刀环切清除路径的生成方法，其特征在于，将边界轮廓根据半径参数进行向内偏置，具体包括：

根据边界轮廓获得若干离散的原始点序列，并按照预设加工方向顺序连线各原始点序列，形成若干段初始向量；

根据偏置半径在边界轮廓的内部获得与各原始点序列互相对应的若干离散的偏置点序列，并按照预设加工方向顺序连线各偏置点序列，形成若干段偏置向量；

当各段偏置向量的方向与对应的初始向量的方向相同时，将各段连续相接的偏置向量相连形成若干段连续向量；

计算相邻两段连续向量的交点，并使对应的各段偏置向量的端点替换对应的交点，形成若干离散的有效点序列；

按照预设加工方向顺序连线各有效点序列，并按照单调变化原则划分为若干段单调链，根据各段单调链之间的交点重新将有效点序列划分为若干个闭合链；

根据各闭合链得到偏置后的边界轮廓。