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

摘要/Abstract

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

关键词: 空间填充曲线, T样条曲面, Hamiltonian算法, 倒圆角算法

Abstract: 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.

Key words: space-filling curve, T-spline surface, Hamiltonian algorithm, fillet algorithm

中图分类号:

TH164

隋秀凛;陈晓奇;焦艳;廉冲. 基于空间填充法的刀具路径生成算法及其仿真[J]. 中国机械工程.

SUI Xiulin;CHEN Xiaoqi;JIAO Yan;LIAN Chong. Toolpath Generating Method and Simulation Based on Space-filling Curves[J]. China Mechanical Engineering.

参考文献

[1]黄象珊. 基于适应性空间填充曲线生成刀具路径的技术研究[J]. 组合机床与自动化加工技术, 2014(1): 53-56.
HUANG Xiangshan. Research of Technology Tool Path Based on the Adaptability Space Filling Curve Comes into being Cutter Route's[J]. Modular Machine Tool ＆ Automatic Manufacturing Technique, 2014(1): 53-56.
[2]淡卜绸,张锋涛,雷改丽. 基于网格曲面上空间填充曲线刀具路径生成算法研究[J]. 机械设计与制造, 2011(7):93-95.
DAN Bochou，ZHANG Fengtao，LEI Gaili. Arithmetic Research for Generating Tool Path of Space-filling Curves Basedon Subdivision Meshes Surface[J]. Machinery Design ＆ Manufacture，2011(7):93-95.
[3]XU Rufeng, CHEN Zhitong, CHEN Wuyi. Tool Positioning Algorithm Based on Smooth Tool Paths for 5-axis Machining of Sculptured Surfaces[J]. Chinese Journal of Mechanical Engineering, 2011,24(5):851-858.
[4]CHEN Z C, KHAN M A. A New Approach to Generating Arc Length Parameterized NURBS Tool Paths for Efficient Three-axis Machining of Smooth, Accurate Sculptured Surfaces [J]. The International Journal of Advanced Manufacturing Technology, 2014,70(5/8): 1355-1368.
[5]李万军. 基于分形中Hilbert曲线的复杂曲面加工刀具轨迹规划算法研究[D].南京：南京航空航天大学,2012.
LI Wanjun. Research on Algorithms of Tool Path Generation of Complex Surface Machining Based on the Hilbert Curve in Fractal Theory[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2012.
[6]李德信,焦俊鹏. Hilbert填充曲线用于刀具路径生成的算法及改进研究[J]. 中国机械工程, 2011,22(22): 2739-2743.
LI Dexin, JIAO Junpeng. Research on Tool Path Generation Algorithm and Improvement Based on Hilbert Space-filling Curves[J]. China Mechanical Engineering ,2011,22(22): 2739-2743.
[7]李新. T样条和T网格上的样条[D].合肥：中国科学技术大学,2008.
LI Xin. T-splines and Splines Over T-meshes[D]. Hefei: University of Science and Technology of China, 2008.
[8]NASRI A, SINNO K, ZHENG J. Local T-spline Surface Skinning [J]. The Visual Computer,2012, 28 (6)： 787-797.
[9]彭小新,唐月红. 自适应T样条曲面重建[J]. 中国图象图形学报, 2010,15(12): 1818-1825.
PENG Xiaoxin, TANG Yuehong. Automatic Reconstruction of T-splines Surfaces[J]. Journal of Image and Graphics, 2010, 15(12): 1818-1825.
[10]WANG Aizeng, ZHAO Gang. The Analysis of T-spline Fairness[J]. Computer-aided Design and Applications, 2013, 10 (5)：817-825.
[11]乔桂新,温维亮,郭新宇，等. 基于T样条拼接的彩椒果实可视化研究[J]. 系统仿真学报, 2012,24(6): 1227-1231.
QIAO Guixin , WEN Weiliang , GUO Xinyu, et al. Research on Visualization of Bell Pepper Fruit Based on T-Splines Merging[J]. Journal of System Simulation , 2012, 24(6): 1227-1231.
[12]杨旭静,王小芳,郑娟,等. 基于包络面的网格曲面等残留高度路径规划[J]. 湖南大学学报(自然科学版), 2013,40(10):38-42.
YANG Xujing, WANG Xiaofang, ZHENG Juan, et al. Constant Scallop-height Tool Path Generation for Mesh Surface Based on Tool Envelope Surface. Journal of Hunan University (Natural Sciences). 2013,40(10):38-42.
[13]DUVEDI R K, BATISH A, BEDI S,et al. Scallop Height of 5-axis Machining of Large Triangles with a Flat End Mill[J]. Computer -Aided Design and Applications,2015, 12 (6):710-716.
[14]韦尧兵,廖波,李运. 基于等残留高度的自由曲面加工刀具轨迹规划[J]. 新技术新工艺, 2013(12):63-65.
WEI Yaobing, LIAO Bo, LI Yun. Toolpath Plan for the Free-form Surfaces Machining Based on ISO-scallop[J]. New Technology & New Process, 2013(12):63-65.
[15]庄鑫. T样条局部细分算法的改进[D].大连：大连理工大学,2010.
ZHUANG Xin. The Improvement on the T-spline Local Refinement Algorithm[D]. Dalian： Dalian University of Technology， 2010.
[16]李万军,牛敏. 多岛屿曲面的刀具轨迹规划算法研究[J]. 组合机床与自动化加工技术,2015（5）:123-126.
LI Wanjun，NIU Min. Research on Tool Path Planning Algorithm of Multi-island Surface.[J] Modular Machine Tool ＆ Automatic Manufacturing Technique, 2015（5）: 123-126.