增材制造分层轮廓方向平行填充轨迹生成方法*

doi:10.13385/j.cnki.vacuum.2020.03.18

真空 ›› 2020, Vol. 57 ›› Issue (3): 89-93.doi: 10.13385/j.cnki.vacuum.2020.03.18

增材制造分层轮廓方向平行填充轨迹生成方法^*

赵吉宾^1,2, 李论^1,2, 周波^1,2, 田同同^1,2

1.中国科学院沈阳自动化研究所,辽宁沈阳 110016;
2.中国科学院机器人与智能制造创新研究院,辽宁沈阳 110016

收稿日期:2019-09-02 发布日期:2020-06-18
作者简介:赵吉宾（1970-）,男,辽宁省沈阳市人,博士,研究员,博士生导师。
基金资助:
国家自然科学基金项目(51775542);国家重点研发计划项目

Direction-parallel Filling Trajectory Generation Method for Sliced Profile in Additive Manufacturing

ZHAO Ji-bin^1,2, LI Lun^1,2, ZHOU Bo^1,2, TIAN Tong-tong^1,2

1. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China;
2. Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110016, China

Received:2019-09-02 Published:2020-06-18

摘要/Abstract

摘要： 研究了基于方向平行填充路径的增材制造平面轮廓填充算法,解决了传统方向平行轮廓填充算法只适合于填充形状相对简单的多边形轮廓,而在处理由大量短小线段组成的多边形轮廓时容易失效的问题。该算法首先生成平面轮廓的扫描线,然后生成平面轮廓多边形的所有单调链,确定后基于生成的扫描线和单调链集合建立方向平行填充轨迹的无向图。在所建立的无向图中将无向图边类型分为线段边、水平边和垂直边三种类型,并研究了基于边类型的相邻关系无向图优化处理方法。最后,研究了基于无向图的方向平行填充轨迹连接算法,并通过计算实例验证了算法的有效性。

关键词: 增材制造, 填充轨迹, 方向平行

Abstract: This paper studies the filling algorithm of planar contour based on direction-parallel filling path, and solves the problem that the traditional filling algorithm of direction-parallel contour is only suitable for filling polygon contour with relatively simple shape, but it is easy to fail in dealing with polygon contour composed of a large number of short lines. The algorithm first generates the scan lines of the plane contour, then generates all monotone chains of the plane contour polygon, and then establishes the undirected graph of the parallel filling trajectory based on the generated scan lines and monotone chain set. In the undirected graph, the edge types of undirected graph are divided into three types of segment edge, horizontal edge and vertical edge. Finally, the direction-parallel filling trajectory joining algorithm based on undirected graph is studied, and the effectiveness of the algorithm is verified by computing examples.

Key words: additive manufacturing, filling path, direction-parallel

中图分类号:

TH16

赵吉宾, 李论, 周波, 田同同. 增材制造分层轮廓方向平行填充轨迹生成方法^*[J]. 真空, 2020, 57(3): 89-93.

ZHAO Ji-bin, LI Lun, ZHOU Bo, TIAN Tong-tong. Direction-parallel Filling Trajectory Generation Method for Sliced Profile in Additive Manufacturing[J]. VACUUM, 2020, 57(3): 89-93.

参考文献

[1] Vyavahare S, Teraiya S, Panghal D, et al.Fused deposition modelling: a review[J]. Rapid Prototyping Journal, 2020, 26(1): 176-201.
[2] Jin G Q, Li W D, Tsai C F, et al.Adaptive tool-path generation of rapid prototyping for complex product models[J]. Journal of Manufacturing Systems, 2011, 30(3): 154-164.
[3] Zhao Z W, Laperriere L.Adaptive direct slicing of the solid model for rapid prototyping[J]. International Journal of Production Research, 2000, 38(1): 69-83.
[4] Zhang L C, Han M, Huang S H.An effective error-tolerance slicing algorithm for STL files[J]. International Journal of Advanced Manufacturing Technology, 2002, 20(5): 363-367.
[5] 王德鹏. 3D打印分层与路径规划算法的研究与应用[D]. 合肥: 合肥工业大学, 2019.
[6] 冯小芸, 周胜源. 3D打印切片过程与控制软件研究[J]. 电子世界, 2017(19): 125-126.
[7] 王卓. 基于Delta机器人的3D打印切片算法与填充路径规划算法研究[D]. 北京: 北京工业大学, 2017.
[8] Pandey P M, Reddy N V, Dhande S G.Slicing procedures in layered manufacturing: a review[J]. Rapid Prototyping Journal, 2003, 9(5): 274-288.
[9] Choi S H, Kwok K T.Hierarchical slice contours for layered-manufacturing[J]. Computers in Industry, 2002, 48(3): 219-239.
[10] 李蒙. 三维打印中切片算法的研究与应用[D]. 南京: 南京师范大学, 2017.
[11] Kim B H, Choi B K.Machining efficiency comparison direction-parallel tool path with contour-parallel tool path[J]. Computer-Aided Design, 2002, 34(2): 89-95.
[12] 孙清洁, 桑海波, 刘一搏, 等. 基于电弧增材制造的截面扫描轨迹规划[J]. 焊接学报, 2017, 38(10): 21-24+65+129-130.
[13] Park S C, Choi B K.Tool-path planning for direction-parallel area milling[J]. Computer-Aided Design, 2000, 32(1): 17-25.
[14] 蒋世齐. 面向熔融沉积成型3D打印的高效路径规划研究与实现[D]. 武汉: 武汉理工大学, 2018.
[15] Chen D Z, Fleischer R, Li J, et al.Traversing the machining graph[C]// Azar Y, Erlebach T, editor. Algorithms-ESA 2006: 2006. Berlin: Springer, 2006: 220-231.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

增材制造分层轮廓方向平行填充轨迹生成方法^*

Direction-parallel Filling Trajectory Generation Method for Sliced Profile in Additive Manufacturing

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 10

[1]	赵宇辉, 赵吉宾, 王志国, 王福雨. Inconel 625镍基高温合金激光增材制造内应力控制方式研究^*[J]. 真空, 2020, 57(3): 73-79.
[2]	李论, 赵吉宾, 周波, 田同同. 基于角表数据结构的增材制造分层计算方法^*[J]. 真空, 2020, 57(3): 84-88.
[3]	刘殿海, 李论, 周波, 赵吉宾. 基于激光冲击强化改善增材制造零件残余应力的自动化控制方法^*[J]. 真空, 2020, 57(2): 83-87.
[4]	赵宇辉, 赵吉宾, 王志国. Inconel 625镍基高温合金激光增材制造翘曲变形行为研究^*[J]. 真空, 2020, 57(2): 88-93.
[5]	王志永, 赵宇辉, 赵吉宾, 王志国, 何振丰. 陶瓷增材制造的研究现状与发展趋势^*[J]. 真空, 2020, 57(1): 67-75.
[6]	赵宇辉, 姚超, 王志国. 激光增材制造过程熔池温度测试及预测方法的研究^*[J]. 真空, 2020, 57(1): 76-82.
[7]	孙长进, 赵宇辉, 王志国, 吴嘉俊, 何振丰, 王晓帆. 增材新概念结构无损检测技术发展现状及趋势研究[J]. 真空, 2019, 56(4): 65-70.