3D打印中的模型去支撑划分方法

doi:10.3969/j.issn.1001-2400.2016.02.031

Abstract

Abstract:

The printing object must fit into the printing working volume and overhangs require a disposable support structure to be added, which are two main problems in the 3D printing process. Existing algorithms cannot solve these two problems at the same time. To solve these problems, we present a model partition algorithm, dividing the model into the pyramidal fitting printing working volume, with the pyramidal having the shape which can be printed without a supporting structure. Firstly, we partition the model surface using the region growing method and analyze the region's normal vector to determine the candidate dividing directions. Secondly, we use the candidate dividing directions to generate candidate dividing planes in order to segment the model. If the divided sub-model is not a pyramidal,continue segmenting the sub-model by using the same method until all of the sub-models are pyramidal. The candidate dividing planes may generate multi-group division modes. Each division mode constructs a tree, the evaluation function is employed to appraise the dividing values and the beam search method is utilized to search the largest value tree in the solution space which is the optimal partition. Experimental results show that the proposed algorithm can divide the model into sub-models which needn't support structures and fit into the printing working volume.

Key words: 3D printing, model partition, support structure, pyramidal

CLC Number:

TP391

WEI Xiaoran;GENG Guohua;ZHANG Yuhe. Partition model into 3D-printable and no supporting parts[J].Journal of Xidian University, 2016, 43(2): 180-185.

References

［1］ HAO J, FANG L, WILLIAMS R. An Efficient Curvature-based Partitioning of Large-scale Stl Models［J］. Rapid Prototyping Journal, 2011, 17(2): 116-127.
［2］ LUO L, BARAN I, RUSINKIEWICZ S, et al. Chopper: Partitioning Models into 3D-printable Parts［J］. ACM Transactions on Graphics, 2012, 31(6): 129.
［3］ HU R, LI H, ZHANG H, et al. Approximate Pyramidal Shape Decomposition［J］. ACM Transactions on Graphics, 2014, 33(6): 213.
［4］ XIN S, LAI C F, FU C W, et al. Making Burr Puzzles from 3D Models［J］. ACM Transactions on Graphics, 2011, 30(4): 97.
［5］ HUANG X, YE C, WU S, et al. Sloping Wall Structure Support Generation for Fused Deposition Modeling［J］. The International Journal of Advanced Manufacturing Technology, 2009, 42(11/12): 1074-1081.
［6］ HEIDE E K. Method for Generating and Building Support Structures with Deposition-based Digital Manufacturing Systems: US Patent Application 12/687996［P］. 2010-01.
［7］ WANG W, WANG T, YANG Z, et al. Cost-effective Printing of 3D Objects with Skin-frame Structures［J］. ACM Transactions on Graphics, 2013, 32(6): 177.
［8］ DUMAS J, HERGEL J, LEFEBVRE S. Bridging the Gap: Automated Steady Scaffoldings for 3D Printing［J］. ACM Transactions on Graphics, 2014, 33(4): 98.
［9］ KRITCHMAN E, GOTHAIT H, MILLER G. System and Method for Printing and Supporting Three Dimensional Objects: US Patent 7364686［P］. 2008-04.
［10］ LU L, SHARF A, ZHAO H, et al. Build-to-last: Strength to Weight 3D Printed Objects［J］. ACM Transactions on Graphics, 2014, 33(4): 97.
［11］ BACHER M, WHITING E, BICKEL B, et al. Spin-it: Optimizing Moment of Inertia for Spinnable Objects［J］. ACM Transactions on Graphics, 2014, 33(4): 96.
［12］ ZHANG X, XIA Y, WANG J, et al. Medial Axis Tree-an Internal Supporting Structure for 3D Printing［J］. Computer Aided Geometric Design, 2015, 35(5): 149-162.

[1]	CHEN Rong,XU Hongli,YANG Dongxue,HUANG Hua. Dense three-dimensional reconstruction algorithm based on spatially encoded structured light [J]. Journal of Xidian University, 2021, 48(6): 123-130.
[2]	LIU Yunrui,ZHOU Shuisheng. Application of least squares loss in the multi-view learning algorithm [J]. Journal of Xidian University, 2021, 48(6): 151-160.
[3]	ZHANG Chunxiang,ZHOU Xuesong,GAO Xueyao,LIU Huan. Semi-supervised word sense disambiguation by combining k-means clustering and the LSTM network [J]. Journal of Xidian University, 2021, 48(6): 161-171.
[4]	LI Yuan,CUI Yushuang,WANG Wei. Method for the analysis of text sentiment based on the word dual-channel network [J]. Journal of Xidian University, 2021, 48(6): 179-186.
[5]	DAI Mingjun,LI Xiaofeng,DENG Haiyan,CHEN Bin. Private information retrieval with low encoding/decoding complexity [J]. Journal of Xidian University, 2021, 48(6): 212-220.
[6]	TAN Wen,GAN Xinbiao,BAI Hao,XIAO Tiaojie,CHEN Xuguang,LEI Shumeng,LIU Jie. Optimization of large-scale graph traversal for supercomputers [J]. Journal of Xidian University, 2021, 48(6): 84-95.
[7]	GU Zhaojun,CHEN Hui,WANG Jialiang,GAO Bing. Target tracking control algorithm for small size quad-rotor helicopter [J]. Journal of Xidian University, 2021, 48(5): 117-127.
[8]	DONG Ruchan,JIAO Licheng,ZHAO Jin,SHEN Weiyan. Application of the deep fusion mechanism in object detection of remote sensing images [J]. Journal of Xidian University, 2021, 48(5): 128-138.
[9]	WANG Haijun,ZHANG Shengyan,DU Yujie. UAV object tracking via the correlation filter with the response divergence constraint [J]. Journal of Xidian University, 2021, 48(5): 149-155.
[10]	ZHANG Yuhao,CHENG Peitao,ZHANG Shuhao,WANG Xiumei. Lightweight image super-resolution with the adaptive weight learning network [J]. Journal of Xidian University, 2021, 48(5): 15-22.
[11]	CHENG De,HAO Yi,ZHOU Jingyu,WANG Nannan,GAO Xinbo. Cross-modality person re-identification utilizing the hybrid two-stream neural networks [J]. Journal of Xidian University, 2021, 48(5): 190-200.
[12]	SUN Yanjing,WEI Li,ZHANG Nianlong,YUN Xiao,DONG Kaiwen,GE Min,CHENG Xiaozhou,HOU Xiaofeng. Person re-identification method combining the DD-GAN and Global feature in a coal mine [J]. Journal of Xidian University, 2021, 48(5): 201-211.
[13]	YAN Jia,CAO Yudong,REN Jiaxing,CHEN Donghao,LI Xiaohui. Deep asymmetric compression Hashing algorithm [J]. Journal of Xidian University, 2021, 48(5): 212-221.
[14]	TIAN Chunna,YE Yanyu,SHAN Xiao,DING Yuxuan,ZHANG Xiangnan. Survey of self-supervised video representation learning [J]. Journal of Xidian University, 2021, 48(5): 222-230.
[15]	WANG Junjun,SUN Yue,LI Ying. Cloud removal method for the remote sensing image based on the GAN [J]. Journal of Xidian University, 2021, 48(5): 23-29.

Partition model into 3D-printable and no supporting parts

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10