一种优化的激光加工图形扫描线填充算法
摘要:
本发明公开了一种优化的激光加工图形扫描线填充算法,包括S1按填充单元划分加工图形的轮廓信息;S2计算填充单元的OBB包围盒,获取推荐倾斜角度;S3依据推荐倾斜角度旋转填充单元;S4使用扫描线填充算法对S3的填充单元进行填充,获得第一填充数据;S5反向旋转S4中的第一填充数据,获得第二填充数据;S6,遍历填充单元,重复步骤S2‑S5,并保存所有第二填充数据。本申请以一个外轮廓及其对应的所有内轮廓为一个填充单元,以OBB包围盒计算推荐倾斜角度,旋转填充单元后,使用扫描线填充算法填充,最后反向旋转第一填充数据,实现在推荐角度下的倾斜扫描线填充,较直接水平求交方法计算速度更快,且能有效减少激光开关光次数,提高加工效率。
0/0