skip to main content
research-article

As-Continuous-As-Possible Extrusion-Based Fabrication of Surface Models

Published:17 March 2023Publication History
Skip Abstract Section

Abstract

In this study, we propose a computational framework for optimizing the continuity of the toolpath in fabricating surface models on an extrusion-based 3D printer. Toolpath continuity is a critical issue that influences both the quality and the efficiency of extrusion-based fabrication. Transfer moves lead to rough and bumpy surfaces, where this phenomenon worsens for materials with large viscosity, like clay. The effects of continuity on the surface models are even more severe in terms of the quality of the surface and the stability of the model. We introduce a criterion called the one–path patch (OPP) to represent a patch on the surface of the shell that can be traversed along one path by considering the constraints on fabrication. We study the properties of the OPPs and their merging operations to propose a bottom-up OPP merging procedure to decompose the given shell surface into a minimal number of OPPs, and to generate the “as-continuous-as-possible” (ACAP) toolpath. Furthermore, we augment the path planning algorithm with a curved-layer printing scheme that reduces staircase defects and improves the continuity of the toolpath by connecting multiple segments. We evaluated the ACAP algorithm on ceramic and thermoplastic materials, and the results showed that it improves the fabrication of surface models in terms of both efficiency and surface quality.

Skip Supplemental Material Section

Supplemental Material

tog-21-0131-file004.mp4

mp4

17 MB

REFERENCES

  1. Allen Robert J. A. and Trask Richard S.. 2015. An experimental demonstration of effective Curved Layer Fused Filament Fabrication utilising a parallel deposition robot. Additive Manufacturing 8 (Oct. 2015), 7887. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  2. Anton Ana, Yoo Angela, Bedarf Patrick, Reiter Lex, Wangler Timothy, and Dillenburger Benjamin. 2019. Vertical modulations. Computational design for concrete 3D printed columns. In ACADIA 19: Ubiquity and Autonomy. Proceedings of the 39th Annual Conference of the Association for Computer Aided Design in Architecture, Bieg Kory, Briscoe Danelle, and Odom Clay (Eds.). Association for Computer Aided Design in Architecture (ACADIA), 596605.Google ScholarGoogle Scholar
  3. Bhatt Prahar M., Malhan Rishi K., Rajendran Pradeep, and Gupta Satyandra K.. 2020. Building free-form thin shell parts using supportless extrusion-based additive manufacturing. Additive Manufacturing 32 (March 2020), 101003. Google ScholarGoogle ScholarCross RefCross Ref
  4. Bhooshan Shajay, Mele Tom Van, and Block Philippe. 2020. Morph & Slerp: Shape description for 3D printing of concrete. In Proceedings of the Symposium on Computational Fabrication.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Burger Joris, Lloret-Fritschi Ena, Scotto Fabio, Demoulin Thibault, Gebhard Lukas, Mata-Falcón Jaime, Gramazio Fabio, Kohler Matthias, and Flatt Robert J.. 2020. Eggshell: Ultra-thin three-dimensional printed formwork for concrete structures. 3D Printing and Additive Manufacturing 7, 2 (April 2020), 4859. Google ScholarGoogle ScholarCross RefCross Ref
  6. Chakraborty Debapriya, Reddy B. Aneesh, and Choudhury A. Roy. 2008. Extruder path generation for curved layer fused deposition modeling. Computer-Aided Design 40, 1 (Feb. 2008), 235243. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chan Shareen S. L., Pennings Ryan M., Edwards Lewis, and Franks George V.. 2020. 3D printing of clay for decorative architectural applications: Effect of solids volume fraction on rheology and printability. Additive Manufacturing 35 (Oct. 2020), 101335. Google ScholarGoogle ScholarCross RefCross Ref
  8. Chen Lufeng, Chung Man-Fai, Tian Yaobin, Joneja Ajay, and Tang Kai. 2019a. Variable-depth curved layer fused deposition modeling of thin-shells. Robotics and Computer-Integrated Manufacturing 57 (June 2019), 422434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chen Zhangwei, Li Ziyong, Li Junjie, Liu Chengbo, Lao Changshi, Fu Yuelong, Liu Changyong, Li Yang, Wang Pei, and He Yi. 2019b. 3D printing of ceramics: A review. Journal of the European Ceramic Society 39, 4 (April 2019), 661687. Google ScholarGoogle ScholarCross RefCross Ref
  10. Dai Chengkai, Wang Charlie C. L., Wu Chenming, Lefebvre Sylvain, Fang Guoxin, and Liu Yong-Jin. 2018. Support-free volume printing by multi-axis motion. ACM Transactions on Graphics 37, 4 (August 2018), 114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Etienne Jimmy, Ray Nicolas, Panozzo Daniele, Hornus Samuel, Wang Charlie C. L., Martínez Jonàs, McMains Sara, Alexa Marc, Wyvill Brian, and Lefebvre Sylvain. 2019. CurviSlicer: Slightly curved slicing for 3-axis printers. ACM Transactions on Graphics 38, 4 (July 2019), 111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ezair Ben, Fuhrmann Saul, and Elber Gershon. 2018. Volumetric covering print-paths for additive manufacturing of 3D models. Computer-Aided Design 100 (July 2018), 113. Google ScholarGoogle ScholarCross RefCross Ref
  13. Fang Guoxin, Zhang Tianyu, Zhong Sikai, Chen Xiangjia, Zhong Zichun, and Wang Charlie C. L.. 2020. Reinforced FDM: Multi-axis filament alignment with controlled anisotropic strength. ACM Transactions on Graphics 39, 6 (Nov. 2020), 115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gil-Ureta Francisca, Pietroni Nico, and Zorin Denis. 2020. Reinforcement of general shell structures. ACM Transactions on Graphics 39, 5 (Sept. 2020), 119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hergel Jean, Hinz Kevin, Lefebvre Sylvain, and Thomaszewski Bernhard. 2019. Extrusion-based ceramics printing with strictly-continuous deposition. ACM Transactions on Graphics 38, 6 (Nov. 2019), 111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Herholz Philipp, Matusik Wojciech, and Alexa Marc. 2015. Approximating free-form geometry with height fields for manufacturing. Computer Graphics Forum 34, 2 (2015), 293–251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Hildebrand Kristian, Bickel Bernd, and Alexa Marc. 2013. Orthogonal slicing for additive manufacturing. Computers & Graphics 37, 6 (2013), 669675. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Hornus Samuel, Kuipers Tim, Devillers Olivier, Teillaud Monique, Martínez Jonàs, Glisse Marc, Lazard Sylvain, and Lefebvre Sylvain. 2020. Variable-width contouring for additive manufacturing. ACM Transactions on Graphics 39, 4 (July 2020). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Hu Ruizhen, Li Honghua, Zhang Hao, and Cohen-Or Daniel. 2014. Approximate pyramidal shape decomposition. ACM Transactions on Graphics 33, 213 (Nov. 2014), 112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Huang B. and Singamneni S.. 2012. Alternate slicing and deposition strategies for fused deposition modelling of light curved parts. Journal of Achievements in Materials and Manufacturing Engineering 55 (2012), 511517.Google ScholarGoogle Scholar
  21. Kuipers Tim, Doubrovski Eugeni L., Wu Jun, and Wang Charlie C. L.. 2020. A framework for adaptive width control of dense contour-parallel toolpaths in fused deposition modeling. Computer-Aided Design 128 (Nov. 2020), 102907. Google ScholarGoogle ScholarCross RefCross Ref
  22. Lensgraf Samuel and Mettu Ramgopal R.. 2016. Beyond layers: A 3D-aware toolpath algorithm for fused filament fabrication. In Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA’16). IEEE, Los Alamitos, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Lensgraf Samuel and Mettu Ramgopal R.. 2017. An improved toolpath generation algorithm for fused filament fabrication. In Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA’17). IEEE, Los Alamitos, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lensgraf Samuel and Mettu Ramgopal R.. 2018. Incorporating kinematic properties into fused deposition toolpath optimization. In Proceedings of the 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS’18). IEEE, Los Alamitos, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Li Yamin, Tang Kai, He Dong, and Wang Xiangyu. 2021. Multi-axis support-free printing of freeform parts with lattice infill structures. Computer-Aided Design 133 (April 2021), 102986. Google ScholarGoogle ScholarCross RefCross Ref
  26. Llewellyn-Jones Thomas, Allen Robert, and Trask Richard. 2016. Curved layer fused filament fabrication using automated toolpath generation. 3D Printing and Additive Manufacturing 3, 4 (Dec. 2016), 236243. Google ScholarGoogle ScholarCross RefCross Ref
  27. Luo Linjie, Baran Ilya, Rusinkiewicz Szymon, and Matusik Wojciech. 2012. Chopper: Partitioning models into 3D-printable parts. ACM Transactions on Graphics 31, 129 (Nov. 2012), 19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Mahdavi-Amiri Ali, Yu Fenggen, Zhao Haisen, Schulz Adriana, and Zhang Hao. 2020. VDAC: Volume decompose-and-carve for subtractive manufacturing. ACM Transactions on Graphics 39, 6 (2020), 115.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Mitropoulou Ioanna, Bernhard Mathias, and Dillenburger Benjamin. 2020. Print paths key-framing. In Proceedings of the Symposium on Computational Fabrication. ACM, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Muntoni Alessandro, Livesu Marco, Scateni Riccardo, Sheffer Alla, and Panozzo Daniele. 2018. Axis-aligned height-field block decomposition of 3D shapes. ACM Transactions on Graphics 37, 5 (Nov. 2018), 115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Ordoñez Edisson, Gallego Jhon M., and Colorado Henry A.. 2019. 3D printing via the direct ink writing technique of ceramic pastes from typical formulations used in traditional ceramics industry. Applied Clay Science 182 (Dec. 2019), 105285. Google ScholarGoogle ScholarCross RefCross Ref
  32. Pemmaraju Sriram and Skiena Steven. 2003. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge University Press. Google ScholarGoogle ScholarCross RefCross Ref
  33. Peng Erwin, Zhang Danwei, and Ding Jun. 2018. Ceramic robocasting: Recent achievements, potential, and future developments. Advanced Materials (Deerfield Beach, Fla.) 30, 47 (Oct. 2018), e1802404. Google ScholarGoogle ScholarCross RefCross Ref
  34. Revelo Carlos F. and Colorado Henry A.. 2018. 3D printing of kaolinite clay ceramics using the Direct Ink Writing (DIW) technique. Ceramics International 44 (April 2018), 56735682. Google ScholarGoogle ScholarCross RefCross Ref
  35. Takahashi Haruki and Miyashita Homei. 2017. Expressive fused deposition modeling by controlling extruder height and extrusion amount. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems. ACM, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Toussaint Godfried T.. 1985. Movable separability of sets. Machine Intelligence and Pattern Recognition 2 (1985), 335375.Google ScholarGoogle Scholar
  37. Ultimaker. 2021. Ultimaker Cura 4.9.1. Retrieved December 15, 2022 from https://ultimaker.com/software/ultimaker-cura.Google ScholarGoogle Scholar
  38. Vanek J., Galicia J. A. Garcia, Benes B., Mech R., Carr N., O.Stava, and Miller G. S.. 2014. PackMerger: A 3D print volume optimizer. Computer Graphics Forum 33, 6 (Sept. 2014), 322332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Wei Xiangzhi, Qiu Siqi, Zhu Lin, Feng Ruiliang, Tian Yaobin, Xi Juntong, and Zheng Youyi. 2018. Toward support-free 3D printing: A skeletal approach for partitioning models. IEEE Transactions on Visualization and Computer Graphics 24, 10 (Oct. 2018), 27992812. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Wu Chenming, Dai Chengkai, Fang Guoxin, Liu Yong-Jin, and Wang Charlie C. L.. 2017. RoboFDM: A robotic system for support-free fabrication using FDM. In Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA’17). IEEE, Los Alamitos, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Wu Chenming, Dai Chengkai, Fang Guoxin, Liu Yong-Jin, and Wang Charlie C. L.. 2020. General support-effective decomposition for multi-directional 3-D printing. IEEE Transactions on Automation Science and Engineering 17, 2 (April 2020), 599610. Google ScholarGoogle ScholarCross RefCross Ref
  42. Xia Lingwei, Lin Sen, and Ma Guowei. 2020. Stress-based tool-path planning methodology for fused filament fabrication. Additive Manufacturing 32 (March 2020), 101020. Google ScholarGoogle ScholarCross RefCross Ref
  43. Xing Yu, Zhou Yu, XinYan, Zhao Haisen, Liu Wenqiang, Jiang Jingbo, and Lu Lin. 2021. Shell thickening for extrusion-based ceramics printing. Computers & Graphics 97 (June 2021), 160169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Xu Ke, Li Yingguang, Chen Lufeng, and Tang Kai. 2019. Curved layer based process planning for multi-axis volume printing of freeform parts. Computer-Aided Design 114 (Sept. 2019), 5163. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Yan Xin, Lu Lin, Sharf Andrei, Yu Xing, and Sun Yulu. 2021. Man-made by computer: On-the-fly fine texture 3D printing. In Proceedings of the Symposium on Computational Fabrication.Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Yoo Chanyeol, Lensgraf Samuel, Fitch Robert, Clemon Lee M., and Mettu Ramgopal. 2020. Toward optimal FDM toolpath planning with Monte Carlo tree search. In Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA’20). IEEE, Los Alamitos, CA. Google ScholarGoogle ScholarCross RefCross Ref
  47. Zhai Xiaoya and Chen Falai. 2019. Path planning of a type of porous structures for additive manufacturing. Computer-Aided Design 115 (Oct. 2019), 218230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Zhao Haisen, Gu Fanglin, Huang Qi-Xing, Garcia Jorge, Chen Yong, Tu Changhe, Benes Bedrich, Zhang Hao, Cohen-Or Daniel, and Chen Baoquan. 2016. Connected fermat spirals for layered fabrication. ACM Transactions on Graphics 35, 4 (July 2016), 110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Zhao Haisen, Zhang Hao, Xin Shiqing, Deng Yuanmin, Tu Changhe, Wang Wenping, Cohen-Or Daniel, and Chen Baoquan. 2018. DSCarver: Decompose-and-spiral-carve for subtractive manufacturing. ACM Transactions on Graphics 37, 4 (Aug. 2018), 114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Zhong Fanchao, Liu Wenqiang, Zhou Yu, Yan Xin, Wan Yi, and Lu Lin. 2020. Ceramic 3D printed sweeping surfaces. Computers & Graphics 90 (Aug.2020), 108115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Zocca Andrea, Colombo Paolo, Gomes Cynthia M., and Günster Jens. 2015. Additive manufacturing of ceramics: Issues, potentialities, and opportunities. Journal of the American Ceramic Society 98, 7 (July 2015), 19832001. Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. As-Continuous-As-Possible Extrusion-Based Fabrication of Surface Models

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Graphics
        ACM Transactions on Graphics  Volume 42, Issue 3
        June 2023
        181 pages
        ISSN:0730-0301
        EISSN:1557-7368
        DOI:10.1145/3579817
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 March 2023
        • Online AM: 9 December 2022
        • Accepted: 3 December 2022
        • Revised: 7 October 2022
        • Received: 21 November 2021
        Published in tog Volume 42, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text

      HTML Format

      View this article in HTML Format .

      View HTML Format