基于角表数据结构的增材制造分层计算方法*

doi:10.13385/j.cnki.vacuum.2020.03.17

真空 ›› 2020, Vol. 57 ›› Issue (3): 84-88.doi: 10.13385/j.cnki.vacuum.2020.03.17

基于角表数据结构的增材制造分层计算方法^*

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

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

收稿日期:2019-09-02 发布日期:2020-06-18
作者简介:李论（1974-）,男,辽宁省鞍山市人,博士,研究员,硕士导师。
基金资助:
国家自然科学基金项目(51775542);国家重点研发计划项目(2016YFB11005)

Slicing Algorithm for Additional Manufacturing Based on Corner Table Data Structure

LI Lun^1,2, ZHAO Ji-bin^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: An efficient additive manufacturing slicing algorithm base on face-vertex triangle mesh model and corner table data structure is proposed. The as-proposed algorithm introduces the use of connectivity representation of face-vertex triangle mesh, including incidence, adjacency and ordering. Secondly, based on the interval tree data structure, effective intersection query method of triangle mesh and plane is established, which can find all the triangles in the triangle mesh that intersect with the given plane. Finally, efficient additive manufacturing slicing algorithm based on face-vertex triangle mesh is proposed, which is based on the connectivity representation of face-vertex triangle mesh and triangle mesh-plane intersection query method. Owing to the use of triangle mesh connectivity representation, the triangle mesh slicing algorithm studied in this article proves particularly simple and efficient, and several calculation examples are shown to verify the as-proposed algorithm.

Key words: additive manufacturing, corner table data structure, face-vertex triangle mesh model

中图分类号:

TH16TP249

李论, 赵吉宾, 周波, 田同同. 基于角表数据结构的增材制造分层计算方法^*[J]. 真空, 2020, 57(3): 84-88.

LI Lun, ZHAO Ji-bin, ZHOU Bo, TIAN Tong-tong. Slicing Algorithm for Additional Manufacturing Based on Corner Table Data Structure[J]. VACUUM, 2020, 57(3): 84-88.

参考文献

[1] 饶玲丽. 关于增材制造在新材料生产中的应用现状及发展趋势[J]. 中国金属通报, 2018(6): 136-137.
[2] 卞宏友, 刘伟军, 王天然, 等. 激光金属沉积成形的扫描方式[J]. 机械工程学报, 2006(10): 170-175.
[3] 李蒙. 三维打印中切片算法的研究与应用[D]. 南京: 南京师范大学, 2017.
[4] 冯小芸, 周胜源. 3D打印切片过程与控制软件研究[J]. 电子世界, 2017(19): 125-126.
[5] 王德鹏. 3D打印分层与路径规划算法的研究与应用[D]. 合肥: 合肥工业大学, 2019.
[6] 王瑞锋. 面向3D打印的工业机器人+三维扫描应用技术研究[D]. 大连: 大连理工大学, 2018.
[7] Zhang L C, Han M, Huang S H.An effective error-tolerance slicing algorithm for STL files[J]. International Journal of Advanced Manufacturing Technology[J]. 2002, 20(5): 363-367.
[8] 蒋世齐. 面向熔融沉积成型3D打印的高效路径规划研究与实现[D]. 武汉: 武汉理工大学, 2018.
[9] Park S C, Choi B K.Tool-path planning for direction-parallel area milling[J]. Computer-Aided Design, 2000, 32(1): 17-25.
[10] Gurung T, Luffel M, Lindstrom P, et al.Zipper: A compact connectivity data structure for triangle meshes[J]. Computer-Aided Design, 2013, 45(2): 262-269.
[11] Kim H C.Optimum tool path generation for 2.5D direction-parallel milling with incomplete mesh model[J]. Journal of Mechanical Science and Technology, 2010, 24(5): 1019-1027.
[12] 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.
[13] 江志伟, 李耀棠. 面向复杂网格模型的快速分层算法研究[J]. 制造业自动化, 2019, 41(1): 130-133+136.
[14] 马建平, 柴毅, 陈渤, 等. 基于半边结构和3~(1/2)细分的渐进网格生成方法[J]. 计算机系统应用, 2017, 26(11): 238-242.
[15] 武小超, 陈鸿. 基于半边结构的STL文件快速拓扑算法[J]. 电子技术应用, 2020, 46(1): 92-95+99.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于角表数据结构的增材制造分层计算方法^*

Slicing Algorithm for Additional Manufacturing Based on Corner Table Data Structure

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 10

[1]	赵宇辉, 赵吉宾, 王志国, 王福雨. Inconel 625镍基高温合金激光增材制造内应力控制方式研究^*[J]. 真空, 2020, 57(3): 73-79.
[2]	赵吉宾, 李论, 周波, 田同同. 增材制造分层轮廓方向平行填充轨迹生成方法^*[J]. 真空, 2020, 57(3): 89-93.
[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.