skip to main content
research-article

VASCO: Volume and Surface Co-Decomposition for Hybrid Manufacturing

Published: 05 December 2023 Publication History

Abstract

Additive and subtractive hybrid manufacturing (ASHM) involves the alternating use of additive and subtractive manufacturing techniques, which provides unique advantages for fabricating complex geometries with otherwise inaccessible surfaces. However, a significant challenge lies in ensuring tool accessibility during both fabrication procedures, as the object shape may change dramatically, and different parts of the shape are interdependent. In this study, we propose a computational framework to optimize the planning of additive and subtractive sequences while ensuring tool accessibility. Our goal is to minimize the switching between additive and subtractive processes to achieve efficient fabrication while maintaining product quality. We approach the problem by formulating it as a Volume-And-Surface-CO-decomposition (VASCO) problem. First, we slice volumes into slabs and build a dynamic-directed graph to encode manufacturing constraints, with each node representing a slab and direction reflecting operation order. We introduce a novel geometry property called hybrid-fabricability for a pair of additive and subtractive procedures. Then, we propose a beam-guided top-down block decomposition algorithm to solve the VASCO problem. We apply our solution to a 5-axis hybrid manufacturing platform and evaluate various 3D shapes. Finally, we assess the performance of our approach through both physical and simulated manufacturing evaluations.

Supplemental Material

MP4 File
supplemental
ZIP File
supplemental

References

[1]
T. Alderighi, L. Malomo, T. Auzinger, B. Bickel, P. Cignoni, and N. Pietroni. 2022. State of the Art in Computational Mould Design. Computer Graphics Forum 41, 6 (aug 2022), 435--452.
[2]
Thomas Alderighi, Luigi Malomo, Bernd Bickel, Paolo Cignoni, and Nico Pietroni. 2021. Volume decomposition for two-piece rigid casting. ACM Transactions on Graphics (TOG) 40, 6 (2021), 1--14.
[3]
Thomas Alderighi, Luigi Malomo, Daniela Giorgi, Bernd Bickel, Paolo Cignoni, and Nico Pietroni. 2019. Volume-aware design of composite molds. ACM Transactions on Graphics (2019).
[4]
Thomas Alderighi, Luigi Malomo, Daniela Giorgi, Nico Pietroni, Bernd Bickel, and Paolo Cignoni. 2018. Metamolds: computational design of silicone molds. ACM Transactions on Graphics 37, 4 (aug 2018), 1--13.
[5]
Chrystiano Araújo, Daniela Cabiddu, Marco Attene, Marco Livesu, Nicholas Vining, and Alla Sheffer. 2019. Surface2Volume: surface segmentation conforming assemblable volumetric partition. ACM Transactions on Graphics 38, 4 (aug 2019), 1--16.
[6]
Michael Bartoň, Michal Bizzarri, Florian Rist, Oleksii Sliusarenko, and Helmut Pottmann. 2021. Geometry and tool motion planning for curvature adapted CNC machining. ACM Transactions on Graphics 40, 4 (aug 2021), 1--16.
[7]
Morad Behandish, Saigopal Nelaturi, and Johan de Kleer. 2018. Automated process planning for hybrid manufacturing. Computer-Aided Design 102 (sep 2018), 115--127.
[8]
Bernd Bickel, Paolo Cignoni, Luigi Malomo, and Nico Pietroni. 2018. State of the Art on Stylized Fabrication. Computer Graphics Forum 37, 6 (feb 2018), 325--342.
[9]
Li Chen, Tak Yu Lau, and Kai Tang. 2020. Manufacturability analysis and process planning for additive and subtractive hybrid manufacturing of Quasi-rotational parts with columnar features. Computer-Aided Design 118 (jan 2020), 102759.
[10]
Li Chen, Ke Xu, and Kai Tang. 2018b. Optimized sequence planning for multi-axis hybrid machining of complex geometries. Computers & Graphics 70 (feb 2018), 176--187.
[11]
Niechen Chen and Matthew Frank. 2019. Process planning for hybrid additive and subtractive manufacturing to integrate machining and directed energy deposition. Procedia Manufacturing 34 (2019), 205--213.
[12]
Rulin Chen, Ziqi Wang, Peng Song, and Bernd Bickel. 2022. Computational design of high-level interlocking puzzles. ACM Transactions on Graphics 41, 4 (jul 2022), 1--15.
[13]
Xuelin Chen, Honghua Li, Chi-Wing Fu, Hao Zhang, Daniel Cohen-Or, and Baoquan Chen. 2018a. 3D fabrication with universal building blocks and pyramidal shells. ACM Transactions on Graphics 37, 6 (dec 2018), 1--15.
[14]
Xuelin Chen, Hao Zhang, Jinjie Lin, Ruizhen Hu, Lin Lu, Qixing Huang, Bedrich Benes, Daniel Cohen-Or, and Baoquan Chen. 2015. Dapper: decompose-and-pack for 3D printing. ACM Transactions on Graphics 34, 6 (nov 2015), 1--12.
[15]
Chengkai Dai, Charlie C. L. Wang, Chenming Wu, Sylvain Lefebvre, Guoxin Fang, and Yong-Jin Liu. 2018. Support-free volume printing by multi-axis motion. ACM Transactions on Graphics 37, 4 (jul 2018), 1--14.
[16]
Mohammadreza Lalegani Dezaki, Ahmad Serjouei, Ali Zolfagharian, Mohammad Fotouhi, Mahmoud Moradi, M.K.A. Ariffin, and Mahdi Bodaghi. 2022. A review on additive/subtractive hybrid manufacturing of directed energy deposition (DED) process. Advanced Powder Materials 1, 4 (oct 2022), 100054.
[17]
Ugur M. Dilberoglu, Bahar Gharehpapagh, Ulas Yaman, and Melik Dolen. 2021. Current trends and research opportunities in hybrid additive manufacturing. The International Journal of Advanced Manufacturing Technology 113, 3--4 (jan 2021), 623--648.
[18]
Simon Duenser, Roi Poranne, Bernhard Thomaszewski, and Stelian Coros. 2020. Robocut: Hot-wire cutting with robot-controlled flexible rods. ACM Transactions on Graphics (TOG) 39, 4 (2020), 98--1.
[19]
Jimmy Etienne, Nicolas Ray, Daniele Panozzo, Samuel Hornus, Charlie C. L. Wang, Jonàs Martínez, Sara McMains, Marc Alexa, Brian Wyvill, and Sylvain Lefebvre. 2019. CurviSlicer: Slightly curved slicing for 3-axis printers. ACM Transactions on Graphics 38, 4 (jul 2019), 1--11.
[20]
Guoxin Fang, Tianyu Zhang, Sikai Zhong, Xiangjia Chen, Zichun Zhong, and Charlie C. L. Wang. 2020. Reinforced FDM: multi-axis filament alignment with controlled anisotropic strength. ACM Transactions on Graphics 39, 6 (nov 2020), 1--15.
[21]
SÁNDOR P. FEKETE and JOSEPH S. B. MITCHELL. 2001. Terrain Decomposition and Layered Manufacturing. International Journal of Computational Geometry & Applications 11, 06 (dec 2001), 647--668.
[22]
Thomas Feldhausen, Lauren Heinrich, Kyle Saleeby, Alan Burl, Brian Post, Eric MacDonald, Chris Saldana, and Lonnie Love. 2022. Review of Computer-Aided Manufacturing (CAM) strategies for hybrid directed energy deposition. Additive Manufacturing 56 (aug 2022), 102900.
[23]
I. Filoscia, T. Alderighi, D. Giorgi, L. Malomo, M. Callieri, and P. Cignoni. 2020. Optimizing Object Decomposition to Reduce Visual Artifacts in 3D Printing. Computer Graphics Forum 39, 2 (may 2020), 423--434.
[24]
Joseph M. Flynn, Alborz Shokrani, Stephen T. Newman, and Vimal Dhokia. 2016. Hybrid additive and subtractive machine tools - Research and industrial developments. International Journal of Machine Tools and Manufacture 101 (feb 2016), 79--101.
[25]
Qingzhe Gao, Bin Wang, Libin Liu, and Baoquan Chen. 2021. Unsupervised co-part segmentation through assembly. In International Conference on Machine Learning. PMLR, 3576--3586.
[26]
Yong Sheng Han, Bin Xu, Lei Zhao, and Yi Min Xie. 2019. Topology optimization of continuum structures under hybrid additive-subtractive manufacturing constraints. Structural and Multidisciplinary Optimization 60 (2019), 2571--2595.
[27]
George P. Harabin and Morad Behandish. 2022. Hybrid Manufacturing Process Planning for Arbitrary Part and Tool Shapes. Computer-Aided Design 151 (oct 2022), 103299.
[28]
Philipp Herholz, Wojciech Matusik, and Marc Alexa. 2015. Approximating Free-form Geometry with Height Fields for Manufacturing. Computer Graphics Forum 34, 2 (may 2015), 239--251.
[29]
Ruizhen Hu, Honghua Li, Hao Zhang, and Daniel Cohen-Or. 2014. Approximate pyramidal shape decomposition. ACM Transactions on Graphics 33, 6 (nov 2014), 1--12.
[30]
Daphna Kaplan, Shir Rorberg, Mirela Ben Chen, and Yoav Sterman. 2022. NozMod: Nozzle Modification for Efficient FDM 3D Printing. In Proceedings of the 7th Annual ACM Symposium on Computational Fabrication. 1--9.
[31]
E. Karasik, R. Fattal, and M. Werman. 2019. Object Partitioning for Support-Free 3D-Printing. Computer Graphics Forum 38, 2 (may 2019), 305--316.
[32]
Alan C. Lin and Nguyen Huu Quang. 2014. Automatic generation of mold-piece regions and parting curves for complex CAD models in multi-piece mold design. Computer-Aided Design 57 (dec 2014), 15--28.
[33]
Changqing Liu, Yingguang Li, Sen Jiang, Zhongyu Li, and Ke Xu. 2019a. A sequence planning method for five-axis hybrid manufacturing of complex structural parts. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 234, 3 (nov 2019), 421--430.
[34]
Jikai Liu and Albert C. To. 2016. Topology optimization for hybrid additive-subtractive manufacturing. Structural and Multidisciplinary Optimization 55, 4 (aug 2016), 1281--1299.
[35]
Jikai Liu, Yufan Zheng, Yongsheng Ma, Ahmed Qureshi, and Rafiq Ahmad. 2019b. A Topology Optimization Method for Hybrid Subtractive-Additive Remanufacturing. International Journal of Precision Engineering and Manufacturing-Green Technology 7, 5 (mar 2019), 939--953.
[36]
Xin Liu, Chuhua Xian, Shuo Jin, and Guiqing Li. 2021. Surface attributes driven volume segmentation for 3D-printing. Computers & Graphics 100 (nov 2021), 43--53.
[37]
Linjie Luo, Ilya Baran, Szymon Rusinkiewicz, and Wojciech Matusik. 2012. Chopper: partitioning models into 3D-printable parts. ACM Transactions on Graphics 31, 6 (nov 2012), 1--9.
[38]
Ali Mahdavi-Amiri, Fenggen Yu, Haisen Zhao, Adriana Schulz, and Hao Zhang. 2020. VDAC: volume decompose-and-carve for subtractive manufacturing. ACM Transactions on Graphics 39, 6 (dec 2020), 1--15.
[39]
Luigi Malomo, Nico Pietroni, Bernd Bickel, and Paolo Cignoni. 2016. FlexMolds: automatic design of flexible shells for molding. ACM Transactions on Graphics 35, 6 (nov 2016), 1--12.
[40]
Jonàs Martínez, Haichuan Song, Jérémie Dumas, and Sylvain Lefebvre. 2017. Orthotropic k-nearest foams for additive manufacturing. ACM Transactions on Graphics (TOG) 36, 4 (2017), 1--12.
[41]
Alessandro Muntoni, Marco Livesu, Riccardo Scateni, Alla Sheffer, and Daniele Panozzo. 2018. Axis-Aligned Height-Field Block Decomposition of 3D Shapes. ACM Transactions on Graphics 37, 5 (oct 2018), 1--15.
[42]
Kazutaka Nakashima, Thomas Auzinger, Emmanuel Iarussi, Ran Zhang, Takeo Igarashi, and Bernd Bickel. 2018. CoreCavity: interactive shell decomposition for fabrication with two-piece rigid molds. ACM Transactions on Graphics 37, 4 (jul 2018), 1--13.
[43]
Sriram Pemmaraju and Steven Skiena. 2003. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge University Press.
[44]
SIEMENS. [n. d.]. SIEMENS NX 2206. https://www.plm.automation.siemens.com/. (Jan. [n. d.]).
[45]
Peng Song, Bailin Deng, Ziqi Wang, Zhichao Dong, Wei Li, Chi-Wing Fu, and Ligang Liu. 2016. CofiFab: coarse-to-fine fabrication of large 3D objects. ACM Transactions on Graphics 35, 4 (jul 2016), 1--11.
[46]
Weiming Wang, Dirk Munro, Charlie CL Wang, Fred van Keulen, and Jun Wu. 2020. Space-time topology optimization for additive manufacturing: Concurrent optimization of structural layout and fabrication sequence. Structural and Multidisciplinary Optimization 61 (2020), 1--18.
[47]
Weiming M Wang, Cédric Zanni, and Leif Kobbelt. 2016. Improved surface quality in 3D printing by optimizing the printing direction. In Computer graphics forum, Vol. 35. Wiley Online Library, 59--70.
[48]
Ziqi Wang, Peng Song, and Mark Pauly. 2021. State of the Art on Computational Design of Assemblies with Rigid Parts. Computer Graphics Forum 40, 2 (may 2021), 633--657.
[49]
Chenming Wu, Chengkai Dai, Guoxin Fang, Yong-Jin Liu, and Charlie C. L. Wang. 2020a. General Support-Effective Decomposition for Multi-Directional 3-D Printing. IEEE Transactions on Automation Science and Engineering 17, 2 (apr 2020), 599--610.
[50]
Chenming Wu, Yong-Jin Liu, and Charlie C. L. Wang. 2020b. Learning to Accelerate Decomposition for Multi-Directional 3D Printing. IEEE Robotics and Automation Letters 5, 4 (oct 2020), 5897--5904.
[51]
Xinyi Xiao and Sanjay Joshi. 2020a. Decomposition and Sequencing for a 5-Axis Hybrid Manufacturing Process. In International Manufacturing Science and Engineering Conference, Vol. 84256. American Society of Mechanical Engineers, V001T01A049.
[52]
Xinyi Xiao and Sanjay Joshi. 2020b. Process planning for five-axis support free additive manufacturing. Additive Manufacturing 36 (dec 2020), 101569.
[53]
Ke Xu, Lufeng Chen, and Kai Tang. 2019. Support-Free Layered Process Planning Toward 3+2-Axis Additive Manufacturing. IEEE Transactions on Automation Science and Engineering 16, 2 (apr 2019), 838--850.
[54]
Tianyu Zhang, Guoxin Fang, Yuming Huang, Neelotpal Dutta, Sylvain Lefebvre, Zekai Murat Kilic, and Charlie C. L. Wang. 2022. S3-Slicer: A General Slicing Framework for Multi-Axis 3D Printing. ACM Transactions on Graphics 41, 6 (nov 2022), 1--15.
[55]
Weijun Zhang, Masakazu Soshi, and Kazuo Yamazaki. 2020. Development of an additive and subtractive hybrid manufacturing process planning strategy of planar surface for productivity and geometric accuracy. The International Journal of Advanced Manufacturing Technology 109, 5--6 (jul 2020), 1479--1491.
[56]
Haisen Zhao, Hao Zhang, Shiqing Xin, Yuanmin Deng, Changhe Tu, Wenping Wang, Daniel Cohen-Or, and Baoquan Chen. 2018. DSCarver: decompose-and-spiral-carve for subtractive manufacturing. ACM Transactions on Graphics 37, 4 (aug 2018), 1--14.
[57]
Fanchao Zhong, Yonglai Xu, Haisen Zhao, and Lin Lu. 2022. As-continuous-as-possible Extrusion-based Fabrication of Surface Models. ACM Transactions on Graphics (dec 2022).

Cited By

View all
  • (2024)Tune-It: Optimizing Wire Reconfiguration for Sculpture ManufacturingSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687588(1-11)Online publication date: 3-Dec-2024
  • (2024)Neural Slicer for Multi-Axis 3D PrintingACM Transactions on Graphics10.1145/365821243:4(1-15)Online publication date: 19-Jul-2024
  • (2024)Topology optimization for hybrid additive-subtractive manufacturing incorporating dynamic process planningComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2024.117270431(117270)Online publication date: Nov-2024

Index Terms

  1. VASCO: Volume and Surface Co-Decomposition for Hybrid Manufacturing

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 42, Issue 6
      December 2023
      1565 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/3632123
      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 the author(s) 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: 05 December 2023
      Published in TOG Volume 42, Issue 6

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. hybrid manufacturing
      2. sequence planning
      3. surface decomposition
      4. volume decomposition

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)202
      • Downloads (Last 6 weeks)6
      Reflects downloads up to 15 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Tune-It: Optimizing Wire Reconfiguration for Sculpture ManufacturingSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687588(1-11)Online publication date: 3-Dec-2024
      • (2024)Neural Slicer for Multi-Axis 3D PrintingACM Transactions on Graphics10.1145/365821243:4(1-15)Online publication date: 19-Jul-2024
      • (2024)Topology optimization for hybrid additive-subtractive manufacturing incorporating dynamic process planningComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2024.117270431(117270)Online publication date: Nov-2024

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media