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
Available for Download
supplemental
- 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. Google ScholarCross Ref
- 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.Google ScholarDigital Library
- 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).Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Morad Behandish, Saigopal Nelaturi, and Johan de Kleer. 2018. Automated process planning for hybrid manufacturing. Computer-Aided Design 102 (sep 2018), 115--127. Google ScholarDigital Library
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarCross Ref
- George P. Harabin and Morad Behandish. 2022. Hybrid Manufacturing Process Planning for Arbitrary Part and Tool Shapes. Computer-Aided Design 151 (oct 2022), 103299. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- E. Karasik, R. Fattal, and M. Werman. 2019. Object Partitioning for Support-Free 3D-Printing. Computer Graphics Forum 38, 2 (may 2019), 305--316. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- Jikai Liu and Albert C. To. 2016. Topology optimization for hybrid additive-subtractive manufacturing. Structural and Multidisciplinary Optimization 55, 4 (aug 2016), 1281--1299. Google ScholarDigital Library
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Sriram Pemmaraju and Steven Skiena. 2003. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge University Press. Google ScholarCross Ref
- SIEMENS. [n. d.]. SIEMENS NX 2206. https://www.plm.automation.siemens.com/. (Jan. [n. d.]).Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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.Google ScholarCross Ref
- Xinyi Xiao and Sanjay Joshi. 2020b. Process planning for five-axis support free additive manufacturing. Additive Manufacturing 36 (dec 2020), 101569. Google ScholarCross Ref
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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). Google ScholarDigital Library
Index Terms
- VASCO: Volume and Surface Co-Decomposition for Hybrid Manufacturing
Recommendations
Topology optimization for hybrid additive-subtractive manufacturing
Hybrid additive-subtractive manufacturing is gaining popularity by making full use of geometry complexity produced by additive manufacturing and dimensional accuracy derived from subtractive machining. Part design for this hybrid manufacturing approach ...
Manufacturability analysis and process planning for additive and subtractive hybrid manufacturing of Quasi-rotational parts with columnar features
AbstractThe newly emerged hybrid manufacturing platform that incorporates both additive manufacturing (AM) and five-axis machining modules makes it possible to manufacture parts of complex shapes with high finish-surface quality that are ...
Graphical abstractDisplay Omitted
Highlights- The definition and its calculation of a new metric of manufacturability are given.
Additive manufacturing–integrated hybrid manufacturing and subtractive processes: economic model and analysis
This article presents economic models for a new hybrid method where additive manufacturing AM and subtractive methods SMs are integrated through composite process planning. Although AM and SM offer several unique advantages, there are technological ...
Comments