Skip to main content
SpringerLink
Log in

Surface quality improvement and support material reduction in 3D printed shell products based on efficient spectral clustering

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

For a large-sized free-form surface to be made using additive manufacturing or 3D printing methods, the 3D surface model have to be divided into several parts to be printed in the limited volume of a printing machine. The individual printed piece has to meet requirements of surface quality, using less support material and less printing time. This paper proposes a surface segmentation method to improve surface quality and reduce support material for 3D printed shell products. Surface features related to the surface quality and support material volume are extracted for each triangle on the 3D mesh surface to form a similarity matrix. A graph is built by transferring triangles of the 3D mesh surface into nodes and distances between centers of gravity for two adjacent triangles into edges. Area balance cut (ABcut) is proposed to divide the graph based on the minimum loss function and maximum area in each sub-graph to avoid generating small parts. A Laplacian matrix is structured based on the similarity matrix and ABcut. After clustering the 3D mesh surface into several clusters, common boundaries are optimized to generate smooth boundaries. 3D models for each part are formed and printed by a 3D printer. Case studies validate the performance of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Saroia J, Wang Y, Wei Q, Lei M, Li X, Guo Y, Zhang K (2019) A review on 3D printed matrix polymer composites: its potential and future challenges. Int J Adv Manuf Technol:1–27. https://doi.org/10.1007/s00170-019-04534-z

  2. Gebler M, Uiterkamp AJS, Visser C (2014) A global sustainability perspective on 3D printing technologies. Energy Policy 74:158–167. https://doi.org/10.1016/j.enpol.2014.08.033

    Article  Google Scholar 

  3. Shah J, Snider B, Clarke T, Kozutsky S, Lacki M, Hosseini A (2019) Large-scale 3D printers for additive manufacturing: design considerations and challenges. Int J Adv Manuf Technol 104(9–12):3679–3693. https://doi.org/10.1007/s00170-019-04074-6

    Article  Google Scholar 

  4. Nieto DM, López VC, Molina SI (2018) Large-format polymeric pellet-based additive manufacturing for the naval industry. Addit Manuf 23:79–85. https://doi.org/10.1016/j.addma.2018.07.012

    Article  Google Scholar 

  5. Hao J, Fang L, Williams RE (2011) An efficient curvature-based partitioning of large-scale STL models. Rapid Prototyp J 17(2):116–127. https://doi.org/10.1108/13552541111113862

    Article  Google Scholar 

  6. Hu R, Li H, Zhang H, Cohen-Or D (2014) Approximate pyramidal shape decomposition. ACM Trans Graph 33(6):213–211

    Google Scholar 

  7. Yao M, Chen Z, Luo L, Wang R, Wang H (2015) Level-set-based partitioning and packing optimization of a printable model. ACM Trans Graph 34(6):214–211. https://doi.org/10.1145/2816795.2818064

    Article  Google Scholar 

  8. Wang S, Zhang L, Li N, Li B, Luo Z (2017) Topology and shape preserved lightweight of shell models utilizing heat diffusion. In 2017 international conference on virtual reality and visualization (ICVRV) (pp. 91-96). IEEE. https://doi.org/10.1109/ICVRV.2017.00026

  9. Laycock SD, Hulse M, Scrase CD, Tam MD, Isherwood S, Mortimore DB, Emmens D, Patman J, Short SC, Bell GD (2015) Towards the production of radiotherapy treatment shells on 3D printers using data derived from DICOM CT and MRI: preclinical feasibility studies. J Radiother Pract 14(1):92–98. https://doi.org/10.1017/S1460396914000326

    Article  Google Scholar 

  10. Robar JL, Moran K, Allan J, Clancey J, Joseph T, Chytyk-Praznik K, MacDonald RL, Lincoln J, Sadeghi P, Rutledge R (2018) Intrapatient study comparing 3D printed bolus versus standard vinyl gel sheet bolus for postmastectomy chest wall radiation therapy. Pract Radiat Oncol 8(4):221–229. https://doi.org/10.1016/j.prro.2017.12.008

    Article  Google Scholar 

  11. Theologou P, Pratikakis I, Theoharis T (2015) A comprehensive overview of methodologies and performance evaluation frameworks in 3D mesh segmentation. Comput Vis Image Underst 135:49–82. https://doi.org/10.1016/j.cviu.2014.12.008

    Article  Google Scholar 

  12. Jiao X, Wu T, Qin X (2018) Mesh segmentation by combining mesh saliency with spectral clustering. J Comput Appl Math 329:134–146. https://doi.org/10.1016/j.cam.2017.05.007

    Article  MathSciNet  MATH  Google Scholar 

  13. Shamir A (2008) A survey on mesh segmentation techniques. Comput Graph Forum 27(6):1539–1556. https://doi.org/10.1111/j.1467-8659.2007.01103.x

    Article  MATH  Google Scholar 

  14. Lavoué G, Dupont F, Baskurt A (2005) A new CAD mesh segmentation method, based on curvature tensor analysis. CAD Comput Aided Des 37:975–987. https://doi.org/10.1016/j.cad.2004.09.001

    Article  MATH  Google Scholar 

  15. Wang J, Yu Z (2011) Geometric decomposition of 3D surface meshes using Morse theory and region growing. Int J Adv Manuf Technol 56(9–12):1091–1103. https://doi.org/10.1007/s00170-011-3259-9

    Article  Google Scholar 

  16. Araújo C, Cabiddu D, Attene M, Livesu M, Vining N, Sheffer A (2019) Surface2Volume: surface segmentation conforming assemblable volumetric partition. arXiv preprint arXiv:1904.10213

  17. Hu K, Zhang YJ, Liao T (2017) Surface segmentation for polycube construction based on generalized centroidal Voronoi tessellation. Comput Methods Appl Mech Eng 316:280–296. https://doi.org/10.1016/j.cma.2016.07.005

    Article  MathSciNet  MATH  Google Scholar 

  18. Katz S, Tal A (2003) Hierarchical mesh decomposition using fuzzy clustering and cuts. In: ACM transactions on graphics (TOG) (Vol. 22, no. 3, pp. 954-961). ACM. https://doi.org/10.1145/1201775.882369

  19. Kalogerakis E, Hertzmann A, Singh K (2010) Learning 3D mesh segmentation and labeling. In ACM transactions on graphics (TOG) (Vol. 29, no. 4, p. 102). ACM. https://doi.org/10.1145/1833349.1778839

  20. Zheng Y, Tai CL (2010) Mesh decomposition with cross-boundary brushes. Comput Graph Forum 29(2):527–535. https://doi.org/10.1111/j.1467-8659.2009.01622.x

    Article  Google Scholar 

  21. Zheng Y, Tai CL, Au OKC (2012) Dot scissor: a single-click interface for mesh segmentation. IEEE Trans Vis Comput Graph 18(8):1304–1312. https://doi.org/10.1109/TVCG.2011.140

    Article  Google Scholar 

  22. Miandarhoie A, Khalili K, Mohammadinejad H (2017) CAD mesh models segmentation into swept surfaces. Int J Adv Manuf Technol 92(9–12):3659–3671. https://doi.org/10.1007/s00170-017-0437-4

    Article  Google Scholar 

  23. Chen J, Zhu H, Li X (2016) Automatic extraction of discontinuity orientation from rock mass surface 3D point cloud. Comput Geosci 95:18–31. https://doi.org/10.1016/j.cageo.2016.06.015

    Article  Google Scholar 

  24. Lerma JL, Biosca JM (2005) Segmentation and filtering of laser scanner data for cultural heritage. In CIPA 2005 XX international symposium (Vol. 26)

  25. Liu R, Zhang H (2004) Segmentation of 3D meshes through spectral clustering. In 12th Pacific conference on computer graphics and applications, 2004. PG 2004. Proceedings. (pp. 298-305). IEEE. https://doi.org/10.1109/PCCGA.2004.1348360

  26. Senin N, Ziliotti M, Groppetti R (2007) Three-dimensional surface topography segmentation through clustering. Wear 262(3–4):395–410. https://doi.org/10.1016/j.wear.2006.06.013

    Article  Google Scholar 

  27. Au OKC, Zheng Y, Chen M, Xu P, Tai CL (2012) Mesh segmentation with concavity-aware fields. IEEE Trans Vis Comput Graph 18(7):1125–1134. https://doi.org/10.1109/TVCG.2011.131

    Article  Google Scholar 

  28. Wang WM, Zanni C, Kobbelt L (2016) Improved surface quality in 3D printing by optimizing the printing direction. Comput Graph Forum 35(2):59–70. https://doi.org/10.1111/cgf.12811

    Article  Google Scholar 

  29. Vanek J, Galicia JAG, Benes B (2014) Clever support: efficient support structure generation for digital fabrication. Comput Graph Forum 33(5):117–125. https://doi.org/10.1111/cgf.12437

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, University of Manitoba, Winnipeg, MB, Canada

    Rui Li & Qingjin Peng

Authors
  1. Rui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingjin Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingjin Peng.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, R., Peng, Q. Surface quality improvement and support material reduction in 3D printed shell products based on efficient spectral clustering. Int J Adv Manuf Technol 107, 4273–4286 (2020). https://doi.org/10.1007/s00170-020-05299-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-020-05299-6

Keywords

Search

Navigation