Research on Tool Path Generation Algorithm and Improvement Based on Hilbert Space-filling Curves

Abstract

Abstract:

A generation method of Hilbert space-filling curves was researched. It was established that the mapping relationship from Hilbert space-filling curves in plain to Bezier parametric surface. And then the mapping rules and the program were also proposed. Owing to frequently reverse, it was adopted that a chamfer or an arc on transition instead of the right angle，so the impact on the tool and the part in machining process was reduced. The optimization method of tool path generation was applied to generate tool path, and the length of tool path and time of the two methods were contrasted. The method was used for a specific surface, and the effectiveness of the method was verified.

Key words: tool path;NC machining;space-filling curve, surface, mapping

摘要：

对Hilbert填充曲线的生成方法进行了研究，建立了平面Hilbert填充曲线与Bezier参数平面之间的映射关系，得到了平面Hilbert填充曲线到空间曲面的映射规则和相应算法。针对该方法用于刀具路径生成时存在转向过于频繁等缺点，为了减小加工过程中对刀具和工件的冲击，提出了用倒角或圆弧进行过渡来代替原来的直角过渡的方法生成加工刀具路径。针对改进后的生成刀具路径的方法编制了仿真程序，对改进前后的刀具路径的长度和生成时间进行对比分析。通过一具体曲面加工路径生成仿真，验证了该方法的有效性。

关键词:

刀具路径, 数控加工, 填充曲线, 曲面, 映射

CLC Number:

TH164

LI De-Shen, JIAO Dun-Feng.

Research on Tool Path Generation Algorithm and Improvement Based on Hilbert Space-filling Curves

[J]. China Mechanical Engineering, 2011, 22(22): 2739-2743.

李德信, 焦俊鹏.

Hilbert填充曲线用于刀具路径生成的算法及改进研究

[J]. 中国机械工程, 2011, 22(22): 2739-2743.

[1]	LI Yan-Yuan, WANG Xiao-Beng, SHU Li-Jun. An Algorithm of Solving Highlight Line Based on Arc-length Parameters [J]. J4, 201016, 21(16): 1981-1985.
[2]	WANG Dong, CHEN Lei, ZHANG Zhipeng. Study on Force Model and Surface Integrity of Cylindrical Grinding 18CrNiMo7-6 Steels [J]. China Mechanical Engineering, 2024, 35(03): 381-393.
[3]	BAO Rui, LIU Kuo, ZHANG Jie, HAN Lingsheng, LI Jianming, ZUO Yueshuai, LIU Haibo, WANG Yongqing. Experimental Study of Surface Morphology of Polycarbonate Ultra-low Temperature Cooling Turning [J]. China Mechanical Engineering, 2024, 35(02): 201-207.
[4]	XU Zuolin, HUANG Chuanzhen, LIU Huanlian, LIU Dun. Coating Technology and Mechanism of Modified Diamond Powder by Surface Coating of WC Powders [J]. China Mechanical Engineering, 2024, 35(02): 208-214.
[5]	HUANG Yun, HUANG Jianchao, XIAO Guijian, LIU Shuai, LIN Ouchuan, LIU Zhenyang. Research Progresses of Superhydrophobic Surface Processing Technology and Abrasion Resistance [J]. China Mechanical Engineering, 2024, 35(01): 2-26.
[6]	GOU Ruijie, ZHANG Xiaofeng, ZHANG Hongbin, YAO Jun, LI Xun. Effects of Tool Wear on Milling Surface Integrity and Fatigue Properties of Allvac 718Plus Superalloy [J]. China Mechanical Engineering, 2023, 34(24): 2920-2926.
[7]	LI Xiaorui, ZHAO Wei, LI Hao, SHI Weiqi, HE Ning. Experimental Study of High-speed Turning of Hardened Bearing Steels under High-pressure Cryogenic CO2 Jet Cooling Conditions [J]. China Mechanical Engineering, 2023, 34(24): 2975-2985.
[8]	YANG Wenjun, PANG Jianchao, KANG Xin, WANG Lei, LI Sicheng, ZHANG Zhefeng. Thermo-mechanical Fatigue Life Prediction and Optimization Design Method Based on Equivalent Component Model of Cylinder Head [J]. China Mechanical Engineering, 2023, 34(24): 3004-3014.
[9]	ZHANG Qicong, JIANG Chen, YE Hui, SHEN Lingxin, JIAO Mengdie. Design and Processing Research of Dynamic Pressure Assisted Non-Newtonian Fluid Polishing Tools [J]. China Mechanical Engineering, 2023, 34(23): 2805-2811，2823.
[10]	HAO Zhuangzhuang, ZHANG Qingchun, HU Yunbo, GUO Yibin, WANG Donghua, LI Wanyou. Research on Influences of Tooth Friction and Geometric Eccentricity Errors on Mesh Stiffness of Profile Shifted Spur Gear Pairs [J]. China Mechanical Engineering, 2023, 34(23): 2812-2823.
[11]	WU Zegang, HOU Yongfeng, MIAO Qing, LI Jing, ZHANG Dinghua, LUO Ming, . Study on Surface Integrity in milling of TC11 Titanium Impellers [J]. China Mechanical Engineering, 2023, 34(23): 2862-2872.
[12]	JIA Zhixin, ZHANG Kaiyue, WANG Jin. Study on EDM of PCD by Mixing Iron Powders [J]. China Mechanical Engineering, 2023, 34(22): 2684-2692.
[13]	YI Jun, YI Tao, CHEN Bing, DENG Hui, ZHOU Wei, . Modeling and Experimental Research of Ground Workpiece Surface Topography after Grinding with Structured Grinding Wheels [J]. China Mechanical Engineering, 2023, 34(22): 2711-2720.
[14]	JIANG Shikuo, WANG Xiaoping, WANG Kai, JIN Jiang. Fixed-angle Method for Examines Automatic Fiber Placement Based on Point Cloud Surfaces [J]. China Mechanical Engineering, 2023, 34(21): 2629-2636,2645.
[15]	WANG Ming, DONG Hai, WANG Baihe, WANG Zheng, WANG Jiawei. Experimental Research of Floating Grinding Processes for 2.5D Cf/SiC Brake Materials [J]. China Mechanical Engineering, 2023, 34(20): 2434-2441.