Hilbert curve path optimization algorithm based on FDM technique
-
摘要: 熔融沉积成型(fused deposition molding, FDM)的填充路径不连续,电机频繁停止极易导致翘曲变形。结合轮廓偏置法和空间填充曲线中的Hilbert曲线填充,提出了一种基于轮廓偏置与拟合Hilbert曲线的路径优化算法。该算法将Hilbert曲线进行三次B样条曲线拟合,降低了打印过程中电机变化率,减少了电机停止次数,进而减少打印件的翘曲变形,提高打印件精度。通过实验验证,模型平均最大翘曲量减少了60.70%,总平均翘曲量减少了62.26%。Abstract: The fill path of FDM is discontinuous, and frequent stopping of the motor can easily lead to warping and deformation. A path optimization algorithm based on contour offset and Hilbert curve fitting is proposed by combining contour offset method and Hilbert curve filling in space filling curve. In this algorithm, Hilbert curve was fitted with three B-spline curves, which reduced the motor change rate and the stopping times of the motor in the printing process, thus reducing the warpage deformation of the printed parts and improving the precision of the printed parts. The experimental results show that the average maximum warpage of the model is reduced by 60.70% and the total average warpage is reduced by 62.26%.
-
Key words:
- B-spline curve /
- path filling /
- contour offset /
- G-code
-
表 1 打印结果对比
打印参数 打印时间/s 耗费材料/mm 电机停止次数 Hilbert曲线填充 1 805 4 062 217 本文方法 1 734 3 877 71 表 2 Hilbert曲线填充翘曲量
mm 组号 角1翘曲量 角2翘曲量 角3翘曲量 角4翘曲量 1 0.106 0.147 0.267 0.217 2 0.189 0.258 0.409 0.268 3 0.384 0.179 0.366 0.144 4 0.136 0.123 0.261 0.158 5 0.608 0.279 0.276 0.418 6 0.460 0.092 0.148 0.327 7 0.435 0.352 0.309 0.329 8 0.399 0.260 0.355 0.657 9 0.218 0.538 0.152 0.719 10 0.226 0.256 0.154 0.238 表 3 本文方法填充翘曲量
mm 组号 角1翘曲量 角2翘曲量 角3翘曲量 角4翘曲量 1 0.075 0.188 0.134 0.124 2 0.112 0.133 0.111 0.213 3 0.166 0.118 0.214 0.027 4 0.012 0.040 0.113 0.095 5 0.056 0.240 0.080 0.207 6 0.187 0.051 0.119 0.060 7 0.026 0.182 0.170 0.052 8 0.113 0.109 0.086 0.081 9 0.006 0.145 0.091 0.115 10 0.117 0.094 0.158 0.047 -
[1] 牛爱军, 党新安, 杨立军. 快速成型技术的发展现状及其研究动向[J]. 热加工工艺, 2008(5): 116-118. doi: 10.3969/j.issn.1001-3814.2008.05.037 [2] 卢秉恒. 增材制造技术——现状与未来[J]. 中国机械工程, 2020, 31(1): 19-23. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGJX202001008.htm [3] 李生杰, 颜永年, 秦海燕, 等. 聚氨酯耳廓软骨支架的快速成形工艺[J]. 机械工程学报, 2010, 46(5): 139-144. https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB201005025.htm [4] 郭开波. 快速成形软件与工艺若干关键技术研究[D]. 武汉: 华中科技大学, 2006. [5] Vishwas M, Basavaraj C K. Studies on optimizingprocess parameters of fused deposition modelling technology for ABS[J]. Materials Today: Proceedings, 2017, 4(10): 10994-11003. doi: 10.1016/j.matpr.2017.08.057 [6] Casavola C, Cazzato A, Moramarco V, et al. Residual stress measurement infused deposition modelling parts[J]. Polymer Testing, 2017, 58: 249-255. doi: 10.1016/j.polymertesting.2017.01.003 [7] Jin G Q, Li W D, Gao L. An adaptive process planning approach of rapid prototyping and manufacturing[J]. Robotics and Computer-Integrated Manufacturing, 2013, 29(1): 23-38. doi: 10.1016/j.rcim.2012.07.001 [8] Ding D, Pan Z, Cuiuri D, et al. A tool-path generation strategy for wire and arc additive manufacturing[J]. The International Journal of Advanced Manufacturing Technology, 2014, 73(1-4): 173-183. doi: 10.1007/s00170-014-5808-5 [9] 侯章浩, 乌日开西·艾依提. 3D打印的路径规划研究综述[J]. 机床与液压, 2016, 44(5): 179-182. doi: 10.3969/j.issn.1001-3881.2016.05.045 [10] Park S C, Choi B K. Tool-path planning for direction-parallel area milling[J]. Computer-Aided Design, 2000, 32(1): 17-25. doi: 10.1016/S0010-4485(99)00080-9 [11] Yang J, Bin H, Zhang X. Fractal scanning path generation and control system for selective laser sintering SLS[J]. International Journal of Machine Tools & Manufacture: International Journal of Machine Tools & Manufacture, 2002: 43, 293-300. [12] Serra T, Ortiz-Hernandez M, Engel E, et al. Relevance of PEG in PLA-based blends for tissue engineering 3D-printed scaffolds[J]. Materials Science and Engineering: C, 2014, 38: 55-62. doi: 10.1016/j.msec.2014.01.003 [13] Ren F, Sun Y, Guo D. Combined reparameterization-based spiral toolpath generation for five-axis sculptured surface machining[J]. The International Journal of Advanced Manufacturing Technology, 2009, 40(7-8): 760-768. doi: 10.1007/s00170-008-1385-9 [14] Held M, Spielberger C. A smooth spiral tool path for high speed machining of 2D pockets[J]. Computer-Aided Design, 2009, 41(7): 539-550. doi: 10.1016/j.cad.2009.04.002 [15] 王腾飞. 3D打印技术中分层与路径规划算法的研究及实现[D]. 天津: 河北工业大学, 2015. [16] 王益康. 熔融沉积3D打印数据处理算法与工艺参数优化研究[D]. 合肥: 合肥工业大学, 2016. [17] 翟晓雅. 分形模型的3D打印路径规划[J]. 计算机辅助设计与图形学学报, 2018, 30(6): 1123-1135. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJF201806018.htm [18] 张鸿平, 叶春生. 熔丝沉积成形的混合路径填充算法及其G代码实现[J]. 锻压技术, 2011, 36(3): 123-127. https://www.cnki.com.cn/Article/CJFDTOTAL-DYJE201103036.htm [19] 韩兴国, 宋小辉, 殷鸣, 等. 熔融沉积式3D打印路径优化算法研究[J]. 农业机械学报, 2018, 49(3): 393-401. https://www.cnki.com.cn/Article/CJFDTOTAL-NYJX201803050.htm [20] 王占礼, 晁艳艳, 胡艳娟, 等. 改进的Hilbert曲线在FDM路径规划中的应用[J]. 机械设计与制造, 2016(3): 186-188. doi: 10.3969/j.issn.1001-3997.2016.03.051 [21] 金文华, 饶上荣, 唐卫清, 等. 基于顶点可见性的凹多边形快速凸分解算法[J]. 计算机研究与发展, 1999(12): 1455-1460. https://www.cnki.com.cn/Article/CJFDTOTAL-JFYZ199912007.htm [22] Zhang Y, Chou K. A parametric study of part distortions in fused deposition modelling using three-dimensional finite element analysis[J]. Proceedings of the Institution of Mechanical Engineers, Part B. Journal of Engineering Manufacture, 2008, 222(8): 959-967. doi: 10.1243/09544054JEM990 [23] wikła G, Grabowik C, Kalinowski K, et al. The influence of printing parameters on selected mechanical properties of FDM/FFF 3D-printed parts[J]. IOP Conference Series: Materials Science and Engineering, 2017, 227: 12033. doi: 10.1088/1757-899X/227/1/012033 [24] Zaldivar R J, Witkin D B, McLouth T, et al. Influence of processing and orientation print effects on the mechanical and thermal behavior of 3D-Printed ULTEM® 9085 Material[J]. Additive Manufacturing, 2017, 13: 71-80. doi: 10.1016/j.addma.2016.11.007 [25] Lin S, Xia L, Ma G, et al. A maze-like path generation scheme for fused deposition modeling[J]. The International Journal of Advanced Manufacturing Technology, 2019, 104(1-4): 1509-1519. doi: 10.1007/s00170-019-03986-7 [26] Gong J B, Luo L, Hu J. Toolpath generation algorithm based on the double spiral filling curve[J]. Applied Mechanics and Materials, 2012, 1923(381): 790-793. [27] Giberti H, Sbaglia L, Urgo M. A path planning algorithm for industrial processes under velocity constraints with an application to additive manufacturing[J]. Journal of Manufacturing Systems, 2017, 43: 160-167. doi: 10.1016/j.jmsy.2017.03.003 [28] Makhlouf A, Louhichi B, Mahjoub M, et al. Reconstruction of a CAD model from the deformed mesh using B-spline surfaces[J]. International Journal of Computer Integrated Manufacturing, 2019, 32(7): 669-681. doi: 10.1080/0951192X.2019.1599442 [29] 余道洋. 3D打印机G代码预处理优化算法[J]. 中国机械工程, 2019, 30(1): 85-89. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGJX201901014.htm