结合双头蛇算法的文字加工轮廓优化方法

Optimization method of text machining contour combined with double-headed snake algorithm

在文字的数控加工过程中,文字轮廓离散会得到大量微线段构成的加工轨迹,产生冗余的G01命令,降低加工性能和效率。为优化冗余的G01命令,对转换成大量微线段的文字图形进行重新拟合优化后再生成工艺轨迹。通过解析文字离散特征,基于提出的双头蛇算法思想,按照工艺规划思路,将文字离散的微线段形成的点云数据拟合成包含直线段和圆弧的文字图形,由此形成的顺序路径规划直接创成工艺规划,使拟合的路径规划与工艺规划达到完全统一。试验结果表明,对于采用双头蛇算法对文字的每个封闭轮廓进行重新拟合后获得的刀具加工轨迹,在轮廓精度和加工质量与现有CAD/CAM系统基本相同的情况下,显著降低了代码长度,进一步提高了表面光顺程度。

In the CNC machining process of text,the text contour discretization gets the machining trajectory composed of many micro-line segments,which generates redundant G01 commands and reduces the machining performance and efficiency.To optimize the redundant G01 commands,the text graphics converted into a large number of micro-line segments are re-fitted and optimized before generating the process trajectory.By analyzing the discrete features of the text,based on the proposed double-headed snake algorithm,the point cloud data formed by the discrete micro-line segments of the text is fitted into a text graphic consisting of straight line segments and circular arcs according to the idea of process planning,and the resultant sequential path planning is directly created into the process planning so that the fitted path planning and the process planning reach complete unity.Our experimental results show the tool machining trajectory generated by the double-headed snake algorithm to re-fit each closed contour of the text,compared with the existing CAD/CAM with the contour accuracy and machining quality unchanged,markedly reduces the code length while improves the surface smoothness.