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

doi:10.13385/j.cnki.vacuum.2020.03.17

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

CLC Number:

TH16TP249

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.

References

[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

Comments

Recommended 10

[1]	LI De-tian, CHENG Yong-jun, ZHANG Hu-zhong, SUN Wen-jun, WANG Yong-jun, SUN Jian, LI Gang, . Preparations and applications of carbon nanotube field emitters[J]. VACUUM, 2018, 55(5): 1 -9 .
[2]	ZHOU Bin-bin, ZHANG jian, HE Jian-feng, DONG Chang-kun. Carbon nanotube field emission cathode based on direct growth technique[J]. VACUUM, 2018, 55(5): 10 -14 .
[3]	LI Zhi-sheng. Development of ultra large shielded door for infrared calibration in simulated space environment[J]. VACUUM, 2018, 55(5): 66 -70 .
[4]	ZHENG Lie, LI Hong. Design of 200kV/2mA continuous adjustable DC high voltage generator[J]. VACUUM, 2018, 55(6): 10 -13 .
[5]	CHAI Xiao-tong, WANG Liang, WANG Yong-qing, LIU Ming-kun, LIU Xing-zhou, GAN Shu-yi. Operating parameter data acquisition system for single vacuum pump based on STM32F103 microcomputer[J]. VACUUM, 2018, 55(5): 15 -18 .
[6]	SUN Li-zhi, YAN Rong-xin, LI Tian-ye, JIA Rui-jin, LI Zheng, SUN Li-chen, WANG Yong, WANG Jian, . Research on distributing law of Xenon in big accumulation chamber[J]. VACUUM, 2018, 55(5): 38 -41 .
[7]	HUANG Si, WANG Xue-qian, MO Yu-shi, ZHANG Zhan-fa, YING Bing. Experimental study on similarity law of liquid ring compressor performances[J]. VACUUM, 2018, 55(5): 42 -45 .
[8]	JI Ming, SUN Liang, YANG Min-bo. Design of automatic sealing and locking scheme for lunar sample[J]. VACUUM, 2018, 55(6): 24 -27 .
[9]	LI Min-jiu, XIONG Tao, JIANG Ya-lan, HE Yan-bin, CHEN Qing-chuan. 20kV high voltage based on double transistor forward converter pulse power supply for metal deburring[J]. VACUUM, 2018, 55(5): 19 -24 .
[10]	LIU Yan-wen, MENG Xian-zhan, TIAN Hong, LI Fen, SHI Wen-qi, ZHU Hong, GU Bing. Test of ultra high vacuum in space traveling-wave tube[J]. VACUUM, 2018, 55(5): 25 -28 .

Slicing Algorithm for Additional Manufacturing Based on Corner Table Data Structure

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 10

[1]	ZHAO Yu-hui, ZHAO Ji-bin, WANG Zhi-guo, WANG Fu-yu. Research on the Stress Control Methods of Inconel625Nickel-Based Alloys Fabricated by Laser Melting Additive Manufacturing [J]. VACUUM, 2020, 57(3): 73-79.
[2]	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.
[3]	LIU Dian-hai, LI Lun, ZHOU Bo, ZHAO Ji-bin. An Automatic Control Method Based on Laser Peening to Improve Residual Stress of Additive Manufacturing Parts [J]. VACUUM, 2020, 57(2): 83-87.
[4]	ZHAO Yu-hui, ZHAO Ji-bin, WANG Zhi-guo. Research on Warp Distortion of Inconel 625 Nickel-Based Alloys Fabricated by Laser Melting Additive Manufacturing [J]. VACUUM, 2020, 57(2): 88-93.
[5]	ZHAO Yu-hui, YAO Chao, WANG Zhi-guo. Research on Test, Prediction Method of Molten Pool by Laser Additive Maufacturing [J]. VACUUM, 2020, 57(1): 76-82.