| id |
caadria2023_373 |
| authors |
Zhou, Xinjie, Gong, Lei and Yuan*, Philip F. |
| year |
2023 |
| title |
A Large Scale 3D Printing Method for Skeletonized Surfaces Based on Graph Theory |
| doi |
https://doi.org/10.52842/conf.caadria.2023.2.221
|
| source |
Immanuel Koh, Dagmar Reinhardt, Mohammed Makki, Mona Khakhar, Nic Bao (eds.), HUMAN-CENTRIC - Proceedings of the 28th CAADRIA Conference, Ahmedabad, 18-24 March 2023, pp. 221–230 |
| summary |
For large-scale Additive manufacturing, while manufacturing thin nonplanar components by printing contours, the printing direction is often perpendicular to the surface, so the components cannot have complex topological features. At the same time, large-scale additive manufacturing is difficult to achieve skeletonized patterns due to the nozzle size and material limitations. Most of the existing printing methods for skeletonized structure use the level set method, which is difficult to adapt to thin shells. This paper introduces a new printing method for 3D printing skeletonized surfaces. The method uses a graph-theoretic approach to plan the printing path, combining the size of the nozzle and the structure of the surface, to enable the printing of surfaces with complex topological features. A 3D printing case is used to verify and prove the practicality of the method. Experimental results show that the method proposed in this paper can effectively solve the problem of printing skeletonized hyperbolic shells and can achieve a continuous printing path. However, there is still room for improvement in many areas of the method to improve print quality. |
| keywords |
graph theory, continuous toolpath, additive manufacturing, shell structure |
| series |
CAADRIA |
| email |
philipyuan007@tongji.edu.cn |
| full text |
 file.pdf (1,799,926 bytes) |
| references |
Content-type: text/plain
|
Baniasadi, P., Ejov, V., Filar, J. A., Haythorpe, M., & Rossomakhine, S. (2014)
 Deterministic Snakes and Ladders Heuristic for the Hamiltonian Cycle Problem
, Mathematical Programming Computation, 6(1), 55-75, DOI:1.17/s12532-13-59-2
|
|
|
|
|
Bhooshan, S., Bhooshan, V., Megens, J., Casucci, T., Van Mele, T., & Block, P. (2023)
Print-path Design for Inclined-plane Robotic 3D Printing of Unreinforced Concrete
, C. Gengnagel, O. Baverel, G. Betti, M. Popescu, M. R. Thomsen, & J. Wurm (Eds.), Towards Radical Regeneration (pp. 188-197). Springer International Publishing. Available at: https://doi.org/1.17/978-3-31-13249-16
|
|
|
|
|
Bi, M., Xia, L., Tran, P., Li, Z., Wan, Q., Wang, L., Shen, W., Ma, G., & Xie, Y. M. (2022)
Continuous Contour-zigzag Hybrid Toolpath for Large Format Additive Manufacturing
, Additive Manufacturing, 55, 12822. Available at: https://doi.org/1.116/j.addma.222.12822
|
|
|
|
|
Borg Costanzi, C., Ahmed, Z. Y., Schipper, H. R., Bos, F. P., Knaack, U., & Wolfs, R. J. M. (2018)
3D Printing Concrete on Temporary Surfaces: the Design and Fabrication of a Concrete Shell Structure
, Automation in Construction, 94, 395-44. Available at: https://doi.org/1.116/j.autcon.218.6.13
|
|
|
|
|
Borg Costanzi, C., Ahmed, Z. Y., Schipper, H. R., Bos, F. P., Knaack, U., & Wolfs, R. J. M. (2018)
3D Printing Concrete on Temporary Surfaces: the Design and Fabrication of a Concrete Shell Structure
, Automation in Construction,94, 395-44.Available at: 395-44.https://doi.org/1.116/j.autcon.218.6.13
|
|
|
|
|
Cesaretti, G., Dini, E., De Kestelier, X., Colla, V., & Pambaguian, L. (2014)
Building Components for an Outpost on the Lunar Soil By Means of a Novel 3D Printing Technology
, Acta Astronautica, 93, 43-45, Available at: https://doi.org/1.116/j.actaastro.213.7.34.
|
|
|
|
|
Dreifus, G. (2020)
Analysis of Tool Path Optimization in Large Scale Additive Manufacturing [phd Thesis]
, Massachusetts Institute of Technology
|
|
|
|
|
Faust, R. C., Minetto, R., & Volpato, N. (2023)
Parallel Tool-path Generation for Additive Manufacturing: a Gpu-based Zigzag Filling
, Advances in Industrial and Manufacturing Engineering, 6, 117. Available at: https://doi.org/1.116/j.aime.222.117
|
|
|
|
|
Gupta, P., Krishnamoorthy, B., & Dreifus, G. (2020)
Continuous Toolpath Planning in a Graphical Framework for Sparse Infill Additive Manufacturing
, Computer-Aided Design, 127, 1288, DOI:1.116/j.cad.22.1288
|
|
|
|
|
Khoshnevis, B., Hwang, D., Yao, K.-T., & Yeh, Z. (2006)
Mega-scale Fabrication By Contour Crafting
, International Journal of Industrial and Systems Engineering, 1(3), 31-32, DOI:1.154/IJISE.26.9791
|
|
|
|
|
Laporte, G. (2010)
A Concise Guide to the Traveling Salesman Problem
, The Journal of the Operational Research Society, 61(1), 35-4. http://www.jstor.org/stable/454226
|
|
|
|
|
Lim, S., Buswell, R. A., Valentine, P. J., Piker, D., Austin, S. A., & De Kestelier, X. (2016)
Modelling Curved-layered Printing Paths for Fabricating Large-scale Construction Components
, Additive Manufacturing, 12, 216-23. Available at: https://doi.org/1.116/j.addma.216.6.4
|
|
|
|
|
Liu, G., Sun, X., Liu, Y., Liu, T., Li, C., & Zhang, X. (2022)
Automatic Spraying Motion Planning of a Shotcrete Manipulator
, Intelligent Service Robotics, 15(1), 115-128. Available at: https://doi.org/1.17/s1137-21-45-3
|
|
|
|
|
Lu, M., Zhu, W. R., & Yuan, P. F. (2020)
Toward a Collaborative Robotic Platform: Furobot
, Architectural Intelligence (pp. 87-11). Springer
|
|
|
|
|
Placzek, G., Brohmann, L., Mawas, K., Schwerdtner, P., Hack, N., Maboudi, M., & Gerke, M. (2021)
A Lean-based Production Approach for Shotcrete 3D Printed Concrete Components
, ISARC. Proceedings of the International Symposium on Automation and Robotics in Construction, 38, 811-818, Available at: https://doi.org/1.2226/ISARC221/11.
|
|
|
|
|
Tam, K.-M. M., & Mueller, C. T. (2017)
Additive Manufacturing Along Principal Stress Lines
, 3D Printing and Additive Manufacturing, 4(2), 63-81, Available at: https://doi.org/1.189/3Dp.217.1.
|
|
|
|
|
West, D. B. (2001)
Introduction to Graph Theory
, Prentice hall Upper Saddle River
|
|
|
|
|
Zhao, H., Gu, F., Huang, Q.-X., Garcia, J., Chen, Y., Tu, C., Benes, B., Zhang, H., Cohen-Or, D., & Chen, B. (2016)
Connected Fermat Spirals for Layered Fabrication
, ACM Transactions on Graphics (TOG), 35(4), 1-1, Available at: https://doi.org/1.1145/2897824.2925958.
|
|
|
|
|
Zhao, P., Liao, W., Huang, Y., & Lu, X. (2023)
Intelligent Beam Layout Design for Frame Structure Based on Graph Neural Networks
, Journal of Building Engineering, 63, 15499. Available at: https://doi.org/1.116/j.jobe.222.15499
|
|
|
|
| last changed |
2023/06/15 23:14 |
|
