Extended block based infill generation

  • Taeseok Lee
  • Jusung Lee
  • Kunwoo Lee


In additive manufacturing, fused deposition modeling (FDM) is widely used for its simplicity and ease of use. However, it exhibits longer printing times compared with other types of three-dimensional printers. One of the causes of the slow printing speed is infill, which is uniform structure that uses excessive material. The recently studied block-based infill generation method effectively reduced material usage and printing time with adaptive structure through the merging and splitting of unit blocks. Methods to increase the effectiveness of the block-based infill generation method have been sought in this paper. First, the directionality of the block’s surface was increased by substituting the previously used cubic unit block with octahedron and tetrahedron unit blocks to generate infill with more flexibility. Second, a quantitative splitting algorithm was proposed to solve the determination of order and direction of infill generation, which is an NP-hard problem. In most cases, the extended block-based infill generated with these two modifications showed reduced material usage and faster printing time compared with the cubic block-based infill generated.


Infill Printing time Fused deposition modeling Additive manufacturing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The Institute of Engineering Research at Seoul National University provided research facilities for this work.


  1. 1.
    Lee J, Lee K (2016) Block-based inner support structure generation algorithm for 3D printing using fused deposition modeling. The International Journal of Advanced Manufacturing Technology, 1–13Google Scholar
  2. 2.
    Melchels FPW, Domingos MAN, Klein TJ, Malda J, Bartolo PJ, Hutmacher DW (2012) Additive manufacturing of tissues and organs. Prog Polym Sci 37(8):1079–1104CrossRefGoogle Scholar
  3. 3.
    Murphy SV, Atala A (2014) 3D bioprinting of tissues and organs. Nat Biotechnol 32(8):773–785CrossRefGoogle Scholar
  4. 4.
    Sun J, Zhou W, Huang D, Fuh JY, Hong GS (2015) An overview of 3D printing technologies for food fabrication. Food and bioprocess technology 8(8):1605–1615CrossRefGoogle Scholar
  5. 5.
    Gao W, Zhang Y, Ramanujan D, Ramani K, Chen Y, Williams CB, Wang CCL, Shin YC, Zhang S, Zavattieri PD (2015) The status, challenges, and future of additive manufacturing in engineering. Comput Aided Des 69:65–89CrossRefGoogle Scholar
  6. 6.
    Campbell I, Bourell D, Gibson I (2012) Additive manufacturing: rapid prototyping comes of age. Rapid Prototyp J 18(4):255– 258CrossRefGoogle Scholar
  7. 7.
    Huang SH, Liu P, Mokasdar A, Hou L (2013) Additive manufacturing and its societal impact: a literature review. The International Journal of Advanced Manufacturing TechnologyGoogle Scholar
  8. 8.
    Mai J, Zhang L, Tao F, Ren L (2016) Customized production based on distributed 3D printing services in cloud manufacturing. Int J Adv Manuf Technol 84(1-4):71–83CrossRefGoogle Scholar
  9. 9.
    Schmidt R, Umetani N (2014) Branching support structures for 3D printing. ACM SIGGRAPH Talks’14Google Scholar
  10. 10.
    Vanek J, Galicia JA, Benes B (2014) Clever support: Efficient support structure generation for digital fabrication. Comput Graphics Forum 33(5):117–125CrossRefGoogle Scholar
  11. 11.
    Vanek J, Galicia JA, Benes B, Měch R, Carr N, Stava O, Miller GS (2014) PackMerger: A 3D print volume optimizer. Comput Graphics Forum 33(6):322–332CrossRefGoogle Scholar
  12. 12.
    Luo L, Baran I, Rusinkiewicz S, Matusik W (2012) Chopper: partitioning models into 3D-printable parts. ACM Trans Graph 31(6):129Google Scholar
  13. 13.
    Wei XR, Zhang YH, Geng GH (2016) No-infill 3D Printing. 3D Research 7(3):24CrossRefGoogle Scholar
  14. 14.
    Wang W, Wang TY, Yang Z, Liu L, Tong X, Tong W, Deng J, Chen F, Liu X (2013) Cost-effective printing of 3D objects with skinframe structures. ACM Trans Graph 32(6):177Google Scholar
  15. 15.
    Zhang X, Xia Y, Wang J, Yang Z, Tu C, Wang W (2015) Medial axis tree-an internal supporting structure for 3D printing. Comput Aided Geom Des 35:149–162MathSciNetCrossRefGoogle Scholar
  16. 16.
    Lu L, Shaft A, Zhao H, Wei Y, Fan QN, Chen X, Savoye Y, Tu CH, Daniel CO, Chen BQ (2014) Build-to-last: strength to weight 3D printed objects. ACM Trans Graph 33(4):97Google Scholar
  17. 17.
    Li D, Dai N, Jiang X, Chen X (2016) Interior structural optimization based on the density-variable shape modeling of 3D printed objects. Int J Adv Manuf Technol 83(9-12):1627–1635CrossRefGoogle Scholar
  18. 18.
    Strano G, Hao L, Everson RM, Evans KE (2013) A new approach to the design and optimisation of support structures in additive manufacturing. Int J Adv Manuf Technol 66(9-12):1247–1254CrossRefGoogle Scholar
  19. 19.
    Prévost R, Whiting E, Lefebvre S, Sorkine-Hornung O (2013) Make it stand: balancing shapes for 3D fabrication. ACM Trans Graph (TOG) 32(4):81CrossRefMATHGoogle Scholar
  20. 20.
    Christiansen AN, Schmidt R, Bærentzen JA (2015) Automatic balancing of 3D models. Comput Aided Des 58:236–241CrossRefGoogle Scholar
  21. 21.
    Wu J, Wang CC, Zhang X, Westermann R (2016) Self-supporting rhombic infill structures for additive manufacturing. Comput Aided Des 80:32–42CrossRefGoogle Scholar
  22. 22.
    Xie Y, Chen X (2017) Support-free interior carving for 3D printing. Visual InformaticsGoogle Scholar
  23. 23.
    Graham RL, Hell P (1985) On the history of the minimum spanning tree problem. IEEE Ann Hist Comput 7(1):43–57MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    3DWOX DP200 (2016) FDM 3D Printer.
  25. 25.
    (2015) ASTM D695-15 Standard Test Method for Compressive Properties of Rigid Plastics. ASTM International, West Conshohocken, PA. doi: 10.1520/D0695-15
  26. 26.
    Wu J, Aage N, Westermann r, Sigmund O (2017) Infill Optimization for Additive Manufacturing–Approaching Bone-like Porous Structures. IEEE Transactions on Visualization and Computer GraphicsGoogle Scholar
  27. 27.
    Stava O, Vanek J, Benes B, Carr N, MěchR (2012) Stress relief: improving structural strength of 3D printable objects. ACM Trans Graph (TOG) 31(4):48CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2017

Authors and Affiliations

  1. 1.Human Centered CAD LaboratorySeoul National UniversitySeoulRepublic of Korea
  2. 2.Human Centered CAD LaboratorySeoul National UniversitySeoulRepublic of Korea

Personalised recommendations