基于空间填充法的刀具路径生成算法及其仿真

针对空间填充曲线法的网格只具有正则矩形，生成的刀具路径存在频繁转向、长度冗长、生成时间长等缺点，提出一种基于空间填充法的刀具路径生成算法。选用T样条曲面为造型曲面，生成具有非正则矩形的网格并进行回路的规划;用改进的Hamiltonian算法初步生成刀具路径;用改进的倒圆角算法进行拐角优化，获得最终的刀具路径。开发出了基于该算法的仿真系统，对算法进行了仿真验证和实际的加工实验，结果表明所提出算法有效可行，生成的刀具路径长度及生成时间都得到缩短。

Toolpath Generating Method and Simulation Based on Space-filling Curves

In view of grids for space-filling curve were regular rectangles, and toolpath constructed on space-filling curve had defects such as frequent turns, tediously long lengths, long generation time, etc. A tool path generation algorithm was proposed based on space-filling curve. T-spline surfaces were regarded as modeling surfaces for generating grids with irregular rectangles, and a loop planning was performed. And then an improved Hamiltonian algorithm was used for generating tool path preliminarily. At last, the whole tool paths which could be obtained based on optimized corner by using an improved fillet algorithm. A simulation system was developed to verify the tool paths generation algorithm, and the algorithm was also tested by the actual machining. The results show that the algorithm is effective and feasible, and it will reduce lengths and time costs of tool-path's generatons.