Abstract
Support generation is one of the crucial steps in 3D printing to make sure the overhang structures can be fabricated. The first step of support generation is to detect which regions need support structures. Normal-based methods can determine the support regions fast but find many unnecessary locations which could be potentially self-supported. Image-based methods conduct a layer-by-layer comparison to find support regions, which could make use of material self-support capability; however, it sacrifices the computational cost and may still fail in some applications due to the loss of topology information when conducting offset and boolean operations based on the image. In order to overcome the difficulties of image-based methods, this paper proposes a surfel convolutional neural network (SCNN)-based approach for support detection. In this method, the sampling point on the surface with normal information, named surfel (surface element), is defined through layered depth-normal image (LDNI) sampling method. A local surfel image which represents the local topology information of the sampling point in the solid model is then constructed. A set of models with ground-truth support regions is used to train the deep neural network. Experimental results show that the proposed method outperforms the normal-based method and image-based method in terms of accuracy, reliability, and computational cost.
Similar content being viewed by others
References
Balu A, Lore KG, Young G, Krishnamurthy A, Sarkar S (2016) A deep 3d convolutional neural network based design for manufacturability framework. arXiv:1612.02141
Boscaini D, Masci J, Rodoià E, Bronstein M (2016) Learning shape correspondence with anisotropic convolutional neural networks. In: Proceedings of the 30th international conference on neural information processing systems, Curran Associates Inc., USA, NIPS’16, pp 3197–3205
Boyard N, Christmann O, Rivette M, Kerbrat O, Richir S (2018) Support optimization for additive manufacturing: application to fdm. Rapid Prototyp J 24(1):69–79
Brock A, Lim T, Ritchie JM, Weston N (2016) Generative and discriminative voxel modeling with convolutional neural networks. arXiv:1608.04236
Bronstein MM, Bruna J, LeCun Y, Szlam A, Vandergheynst P (2016) Geometric deep learning: going beyond euclidean data. arXiv:1611.08097
Calignano F (2014) Design optimization of supports for overhanging structures in aluminum and titanium alloys by selective laser melting. Mater Des 64:203–213
Chen Y, Li K, Qian X (2013) Direct geometry processing for telefabrication. J Comput Inf Sci Eng 13 (4):041002
Chen Y, Wang CC (2008) Layered depth-normal images for complex geometries: part one: accurate sampling and adaptive modeling. In: ASME 2008 international design engineering technical conferences and computers and information in engineering conference. American Society of Mechanical Engineers, pp 717–728
Dumas J, Hergel J, Lefebvre S (2014) Bridging the gap: automated steady scaffoldings for 3d printing. ACM Trans Graph (TOG) 33(4):98
Ezair B, Massarwi F, Elber G (2015) Orientation analysis of 3d objects toward minimal support volume in 3d-printing. Comput Graph 51:117–124. International Conference Shape Modeling International
Hinton GE, Srivastava N, Krizhevsky A, Sutskever I, Salakhutdinov RR (2012) Improving neural networks by preventing co-adaptation of feature detectors. arXiv:12070580
Hu K, Jin S, Wang CC (2015) Support slimming for single material based additive manufacturing. Comput Aided Des 65:1–10
Huang X, Ye C, Wu S, Guo K, Mo J (2008) Sloping wall structure support generation for fused deposition modeling. Int J Adv Manuf Technol 42(11):1074
Ioffe S, Szegedy C (2015) Batch normalization: accelerating deep network training by reducing internal covariate shift. arXiv:150203167
Kingma DP, Ba J (2014) Adam: a method for stochastic optimization. arXiv:1412.6980
Kirschman C, Jara-Almonte C, Bagchi A, Dooley R, Ogale A (1991) Computer aided design of support structures for stereolithographic components. In: Proceedings of the 1991 ASME computers in engineering conference, Santa Clara, CA, pp 443–448
Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. In: Proceedings of the 25th international conference on neural information processing systems - Volume 1, Curran Associates Inc., USA, NIPS’12, pp 1097–1105
Kwok TH, Ye H, Chen Y, Zhou C, Xu W (2017) Mass customization: reuse of digital slicing for additive manufacturing. J Comput Inf Sci Eng 17(2):021009
LeCun Y, Boser B, Denker JS, Henderson D, Howard RE, Hubbard W, Jackel LD (1989) Backpropagation applied to handwritten zip code recognition. Neural Comput 1(4):541–551
LeCun Y, Bengio Y, Hinton G (2015) Deep learning. Nature 521:436
Maron H, Galun M, Aigerman N, Trope M, Dym N, Yumer E, Kim VG, Lipman Y (2017) Convolutional neural networks on surfaces via seamless toric covers. ACM Trans Graph 36(4):71:1–71:10
Masci J, Boscaini D, Bronstein MM, Vandergheynst P (2015) Geodesic convolutional neural networks on riemannian manifolds. In: Proceedings of the 2015 IEEE international conference on computer vision workshop (ICCVW). ICCVW ’15. IEEE Computer Society, Washington, pp 832–840
Mehta P, Schwab DJ (2014) An exact mapping between the variational renormalization group and deep learning. arXiv:1410.3831
Monti F, Boscaini D, Masci J, Rodolȧ E, Svoboda J, Bronstein MM (2016) Geometric deep learning on graphs and manifolds using mixture model cnns. arXiv:1611.08402
Nair V, Hinton GE (2010) Rectified linear units improve restricted boltzmann machines. In: Proceedings of the 27th international conference on international conference on machine learning, ICML’10
Szegedy C, Liu W, Jia Y, Sermanet P, Reed S, Anguelov D, Erhan D, Vanhoucke V, Rabinovich A (2015) Going deeper with convolutions. In: 2015 IEEE conference on computer vision and pattern recognition (CVPR), pp 1–9
Tygert M, Bruna J, Chintala S, LeCun Y, Piantino S, Szlam A (2016) A mathematical motivation for complex-valued convolutional networks. Neural Comput 28(5):815–825
Vaidya R, Anand S (2016) Optimum support structure generation for additive manufacturing using unit cell structures and support removal constraint. Procedia Manufacturing 5:1043–1059. 44th North American manufacturing research conference, NAMRC 44, June 27-July 1, 2016 Blacksburg, Virginia, United States
Vanek J, Galicia JAG, Benes B (2014) Clever support: efficient support structure generation for digital fabrication. Computer graphics forum, Wiley Online Library 33:117–125
Wang CCL, Leung YS, Chen Y (2010) Solid modeling of polyhedral objects by layered depth-normal images on the gpu. Comput Aided Des 42(6):535–544
Wang CC, Chen Y (2008) Layered depth-normal images for complex geometries: part two—manifold-preserved adaptive contouring. In: ASME 2008 international design engineering technical conferences and computers and information in engineering conference. American Society of Mechanical Engineers, pp 729–739
Wu Z, Song S, Khosla A, Yu F, Zhang L, Tang X, Xiao J (2015) 3d shapenets: a deep representation for volumetric shapes. In: 2015 IEEE conference on computer vision and pattern recognition (CVPR), pp 1912–1920
Funding
This study received financial support from the National Science Foundation (NSF) # CNS-1547167 and Natural Sciences & Engineering Research Council of Canada (NSERC) grant # RGPIN-2017-06707.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Huang, J., Kwok, TH., Zhou, C. et al. Surfel convolutional neural network for support detection in additive manufacturing. Int J Adv Manuf Technol 105, 3593–3604 (2019). https://doi.org/10.1007/s00170-019-03792-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-019-03792-1