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]	GAO Chuanbao, ZHANG Xinyue, CEN Jiajia, CHEN Qin, FENG Haiyan, CHEN Kai, ZHANG Dekun. Tribological Properties of Polyelectrolyte-Modified PEEK Composite Materials [J]. China Mechanical Engineering, 2026, 37(1): 14-21.
[3]	WANG Guangyang, JI Xiaogang, NIU Guofa, MEI Jianchi. Density Gradient IWP Lattice Structural Force-energy Synergistic Response [J]. China Mechanical Engineering, 2026, 37(1): 192-200.
[4]	YU Changrui, LIU Liangbao, ZHOU Jinggang, ZHANG Han, HUANG Dong, ZHANG Ning, LI Xun. Optimization of Roller Burnishing Parameters for Concave Circular-arc Surfaces of Turbine Disk Mortise Grooves [J]. China Mechanical Engineering, 2026, 37(1): 60-65.
[5]	YANG Zihao, FAN Zenghua, ZHANG Xiang, GAO Jun. Research on Chemical-assisted Magnetorheological Shear Thickening Polishing of Titanium Alloy Tube Inner Surfaces [J]. China Mechanical Engineering, 2025, 36(12): 2846-2853.
[6]	ZHANG Xu, LI Congbo, ZHANG You, ZHANG Chenghui, ZHOU Feng. Geometric Parameter Optimization Method of Honing Wheels for Lower-noise Texture [J]. China Mechanical Engineering, 2025, 36(12): 2875-2884.
[7]	LYU Qian, LIU Weiwei. Molecular Dynamics Simulation and Parameter Optimization Research for Abrasive Flow Finishing of Additive Manufactured Nozzle Convergent and Divergent Sections [J]. China Mechanical Engineering, 2025, 36(12): 3017-3022.
[8]	Fujian SUN, Qianfang ZHU, Zhiqiang LIANG, Yanjun LU, Jinlong CHEN, Yubin XIAO, Hao HUANG, Jianping YUAN. Research on Tribological Properties of Hardened Bearing Steel Surfaces by Electric Pulse Assisted Hard Turning [J]. China Mechanical Engineering, 2025, 36(11): 2537-2543.
[9]	Wenqian LI, Zhanqiang LIU, Jinfu ZHAO, Bing WANG, Yukui CAI. Nanosecond Laser Machining of Spiral Grooves of Dry Gas Seal Rotational Ring Surfaces [J]. China Mechanical Engineering, 2025, 36(10): 2207-2214.
[10]	Zulong YAN, Qilong PANG, Jianlong XIONG. Prediction of Three-dimensional Machined Surface Topography of KDP Crystals Based on Deep Learning [J]. China Mechanical Engineering, 2025, 36(10): 2329-2334.
[11]	Shanshan LI, Xingwei SUN, Heng YANG, Heting QIAO. Research on Nonlinear Wear Behavior of Sealing Pairs in Magnetorheological Fluid Environment [J]. China Mechanical Engineering, 2025, 36(09): 1968-1979.
[12]	Jinzhan SU, Yaoke FENG, Bin LIU, Xinlong CAO, Linlin SUN. Analysis and Optimization of Meshing Performance of Straight Bevel Gears Machined by Dual Interlocking Circular Cutters [J]. China Mechanical Engineering, 2025, 36(08): 1683-1690.
[13]	LIU Wei1, 2, CHANG Jiaqi1, 2, LI Boxin1, 2, YAN Can1, 2, DENG Zhaohui3, WAN Linlin1, 2. Influences of MCMBs on Electrolytic Dressing and Grinding Performances of Multi-layer Brazed Diamond Grinding Wheels [J]. China Mechanical Engineering, 2025, 36(06): 1151-1158.
[14]	JIANG Donglei1, ZHAO Qiangqiang1, WU Tengfei1, MA Jia2, JIA Kang1, HONG Jun1. Research on Precision Control of Large Deployable Antennas Driven by Fusion of Data and Model [J]. China Mechanical Engineering, 2025, 36(05): 898-910.
[15]	GUAN Jiaoyue1, GAO Yuan1, AI Yanting1, TIAN Jing1, YAO Yudong2. Thread Extension Stress Analysis of Bolts under Pre-tensioning Conditions [J]. China Mechanical Engineering, 2025, 36(05): 923-932.