熔融沉积成型自适应树状支撑生成算法研究

薛乐; 赵东标

doi:10.13433/j.cnki.1003-8728.20200278

熔融沉积成型自适应树状支撑生成算法研究

doi: 10.13433/j.cnki.1003-8728.20200278

薛乐,
赵东标^,

南京航空航天大学机电学院，南京　210016

详细信息

作者简介:
薛乐（1996−），硕士研究生，研究方向为增材制造，机电一体化，ShareLe@163.com

通讯作者:
赵东标，教授，博士生导师， zdbme@nuaa.edu.cn

中图分类号: TP311
计量
- 文章访问数: 75
- HTML全文浏览量: 53
- PDF下载量: 11
- 被引次数: 0
出版历程
- 收稿日期: 2020-06-08
- 刊出日期: 2021-11-05

Research on Adaptive Tree Support Generation Algorithm for Fused Deposition Modeling

XUE Le,
ZHAO Dongbiao^,

College of Mechanical and Electronic Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

摘要

摘要: 提出一种自适应树状支撑生成算法。首先识别待支撑三角面片并进行区域划分，利用基于区域轮廓的自适应采样算法获得待支撑点；然后根据临界倾角约束条件，采用最近合并原则自上而下计算树状支撑结构的中间节点；最后采用扫掠法对支撑路径实体化，同时对与模型连接部分的支撑结构进行削尖处理，使其易于剥离。实验结果表明，该算法能够在保证支撑稳定性的同时减少待支撑点的数量，降低支撑材料的消耗量，减少打印时间。
- 熔融沉积成型 /
- 区域轮廓 /
- 自适应 /
- 待支撑点 /
- 树状支撑
Abstract: An adaptive tree support generation algorithm is proposed in order to reduce the cost of supporting materials and save printing time. The algorithm identifies the triangles to be supported and divides them into separate areas, then the adaptive sampling algorithm based on the area contour is used to obtain the point to be supported. After that, according to the critical inclination constraint condition, the principle of nearest point combination is adopted to calculate the intermediate nodes of the tree support structure from top to bottom. Finally, the sweeping method is used to materialize the support path, and the support structure connected to the model is sharpened to make it peel easily. The experimental results show that the algorithm can reduce the number of points to be supported and the consumption of supporting materials and printing time while ensuring the stability.
- fused deposition modeling /
- regional outline /
- adaptive /
- support points /
- tree support

HTML全文

图 1 识别待支撑区域

下载: 全尺寸图片幻灯片

图 2 自适应采样算法示意图

下载: 全尺寸图片幻灯片

图 3 支撑点优化处理

下载: 全尺寸图片幻灯片

图 4 支撑点优化处理实例

下载: 全尺寸图片幻灯片

图 5 中间节点计算

下载: 全尺寸图片幻灯片

图 6 本文树状支撑算法效果图

下载: 全尺寸图片幻灯片

图 7 3种支撑点采样方法对比

下载: 全尺寸图片幻灯片

图 8 添加支撑后模型(上)及其打印结果(下)

下载: 全尺寸图片幻灯片

图 9 飞机机翼处支撑效果

下载: 全尺寸图片幻灯片

图 10 飞机机头及机翼处支撑效果

下载: 全尺寸图片幻灯片

表 1 3种支撑点采样方法结果对比

算法	点的数量	排列状态	重叠面积
栅格法	21	整齐	小
泊松法	19	散乱	大
本文方法	15	较整齐	小

下载: 导出CSV

表 2 3种算法打印时间和耗材质量比较

模型	柱状支撑算法		Meshmixer算法		本文算法
模型	打印时间/h	支撑质量/g	打印时间/h	支撑质量/g	打印时间/h	支撑质量/g
兔子	7.22	4.42	6.28	2.92	5.83	2.17
猎豹	8.12	8.29	4.97	4.14	4.42	3.48
飞机	6.75	8.01	3.80	4.15	2.93	2.75

下载: 导出CSV

表 3 本文算法与其它两种算法节省比较 %

模型	与柱状支撑算法比较		与Meshmixer算法比较
模型	节省打印时间	节省支撑质量	节省打印时间	节省支撑质量
兔子	19	51	7	26
猎豹	46	58	11	16
飞机	56	66	23	34

下载: 导出CSV

参考文献(16)

[1]	ZHANG N, ZHANG L C, CHEN Y, et al. Local barycenter based efficient tree-support generation for 3D printing[J]. Computer-Aided Design, 2019, 115: 277-292 doi: 10.1016/j.cad.2019.06.004
[2]	王燕宁, 赵祖烨, 张军飞. 一种平台化的树形支撑结构生成算法[J]. 机电工程技术, 2008, 47(1): 27-30 WANG Y N, ZHAO Z Y, ZHANG J F. A kind of platform generation algorithm of branching support structures[J]. Mechanical & Electrical Engineering Technology, 2008, 47(1): 27-30 (in Chinese)
[3]	沈振宏, 戴宁, 李大伟, 等. 基于临界倾角约束的树形支撑结构生成算法[J]. 中国机械工程, 2016, 27(8): 1107-1112 doi: 10.3969/j.issn.1004-132X.2016.08.020 SHEN Z H, DAI N, LI D W, et al. Generation of branching support structures based on critical angle constraint[J]. China Mechanical Engineering, 2016, 27(8): 1107-1112 (in Chinese) doi: 10.3969/j.issn.1004-132X.2016.08.020
[4]	张俊卿. FDM三维打印结构的研究与优化[D]. 南京: 东南大学, 2016. ZHANG J Q. Research and optimization of FDM 3D printing structure[D]. Nanjing: Southeast University, 2016 (in Chinese).
[5]	徐铠. 熔融沉积快速成型支撑算法设计及试验研究[D]. 南京: 南京航空航天大学, 2018. XU K. Design and experimental research on support algorithm for fused deposition modeling[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2018 (in Chinese).
[6]	宋廷强, 刘亚林, 张敏. 基于STL文件的柱状支撑结构自动生成算法[J]. 计算机测量与控制, 2008, 26(9): 277-282 SONG T Q, LIU Y L, ZHANG M. Automatic generation algorithm of cylindrical support structure based on STL file[J]. Computer Measurement & Control, 2008, 26(9): 277-282 (in Chinese)
[7]	QIU J K, WU L F, MAO Y X. A novel supporting structure generation scheme to 3D printing[C]// Proceedings of the 7th International Conference on Internet Multimedia Computing and Service. Zhangjiajie: ACM, 2015: 1-4.
[8]	徐文鹏, 苗龙涛, 侯守明, 等. 基于体素模型的3D打印支撑算法[J]. 图学学报, 2018, 39(2): 228-234 XU W P, MIAO L T, HOU S M, et al. Construction of support structure based on voxelization models for 3D printing[J]. Journal of Graphics, 2018, 39(2): 228-234 (in Chinese)
[9]	CACACE S, CRISTIANI E, ROCCHI L. A level set based method for fixing overhangs in 3D printing[J]. Applied Mathematical Modelling, 2017, 44: 446-455 doi: 10.1016/j.apm.2017.02.004
[10]	HABIB M A, KHODA B. Grain-based support architecture design for additive manufacturing[J]. Procedia Manufacturing, 2017, 10: 876-886 doi: 10.1016/j.promfg.2017.07.075
[11]	VANEK J, GALICIA J A G, BENES B. Clever support: efficient support structure generation for digital fabrication[J]. Computer Graphics Forum, 2014, 33(5): 117-125 doi: 10.1111/cgf.12437
[12]	DUMAS J, HERGEL J, LEFEBVRE S. Bridging the gap: automated steady scaffoldings for 3D printing[J]. ACM Transactions on Graphics (TOG), 2014, 33(4): 98
[13]	盛红升. 基于邻接拓扑的STL模型3D打印分层算法研究与实现[D]. 杭州: 浙江大学, 2018. SHENG H S. Research and implementation of slicing algorithm of 3D printing based on adjacency topology for STL model[D]. Hangzhou: Zhejiang University, 2018 (in Chinese).
[14]	王增波. STL格式文件的快速拓扑重建算法[J]. 计算机应用, 2014, 34(9): 2720-2724 doi: 10.11772/j.issn.1001-9081.2014.09.2716 WANG Z B. Fast topological reconstruction algorithm for a STL file[J]. Journal of Computer Applications, 2014, 34(9): 2720-2724 (in Chinese) doi: 10.11772/j.issn.1001-9081.2014.09.2716
[15]	黄常标, 刘斌, 江开勇, 等. 基于边界分割的STL模型三维分段[J]. 机械科学与技术, 2014, 33(6): 870-874 HUANG C B, LIU B, JIANG K Y, et al. The three dimensional decomposition of STL model based on the splitting by the blocked boundaries[J]. Mechanical Science and Technology for Aerospace Engineering, 2014, 33(6): 870-874 (in Chinese)
[16]	马亚雄, 李论, 周波, 等. 基于FDM技术的3D打印支撑结构自动生成算法研究[J]. 制造业自动化, 2008, 40(5): 64-68 MA Y X, LI L, ZHOU B, et al. Research on automatic generation algorithm of 3D printing support structure based on FDM technology[J]. Manufacturing Automation, 2008, 40(5): 64-68 (in Chinese)