Yijiang Huang
Abstract
Frame shapes, which are made of struts, have been widely used in many fields, such as art, sculpture, architecture, and geometric modeling, etc. An interest in robotic fabrication of frame shapes via spatial thermoplastic extrusion has been increasingly growing in recent years. In this paper, we present a novel algorithm to generate a feasible fabrication sequence for general frame shapes. To solve this non-trivial combinatorial problem, we develop a divide-and-conquer strategy that first decomposes the input frame shape into stable layers via a constrained sparse optimization model. Then we search a feasible sequence for each layer via a local optimization method together with a backtracking strategy. The generated sequence guarantees that the already-printed part is in a stable equilibrium state at all stages of fabrication, and that the 3D printing extrusion head does not collide with the printed part during the fabrication. Our algorithm has been validated by a built prototype robotic fabrication system made by a 6-axis KUKA robotic arm with a customized extrusion head. Experimental results demonstrate the feasibility and applicability of our algorithm.
Supplemental Material
Available for Download
Supplemental file.
- 3Doodler, 2013. 3Doodler pen. http://the3doodler.com.Google Scholar
- Agrawal, H., Umapathi, U., Kovacs, R., Frohnhofen, J., Chen, H., Müller, S., and Baudisch, P. 2015. Protopiper: Physically sketching room-sized objects at actual scale. In UIST, 427--436. Google ScholarDigital Library
- Agrawala, M., Phan, D., Heiser, J., Haymaker, J., Klingner, J., Hanrahan, P., and Tversky, B. 2003. Designing effective step-by-step assembly instructions. ACM Trans. Graph. 22, 3, 828--837. Google ScholarDigital Library
- Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning 3, 1, 1--122. Google ScholarDigital Library
- Boykov, Y., Veksler, O., and Zabih, R. 2001. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23, 11, 1222--1239. Google ScholarDigital Library
- Branch, 2015. Branch technology. http://www.branch.technology.Google Scholar
- Deuss, M., Panozzo, D., Whiting, E., Liu, Y., Block, P., Sorkine-Hornung, O., and Pauly, M. 2014. Assembling self-supporting structures. ACM Trans. Graph. 33, 6. Google ScholarDigital Library
- Dumas, J., Hergel, J., and Lefebvre, S. 2014. Bridging the gap: automated steady scaffoldings for 3D printing. ACM Trans. Graph. 33, 4, 98:1--98:10. Google ScholarDigital Library
- Fallacara, G., and D'Amato, C. 2012. Stereotomy: Stone Architecture and New Research. Presses des Ponts.Google Scholar
- Gramazio, F. 2014. The Robotic touch: How robots change architecture. Park Books 2014.Google Scholar
- Hack, N., and Lauer, W. V. 2014. Mesh-mould: Robotically fabricated spatial meshes as reinforced concrete formwork. Architectural Design 84, 3, 44--53.Google ScholarCross Ref
- Helm, V., Willmann, J., Thoma, A., Piškorec, L., Hack, N., Gramazio, F., and Kohler, M. 2015. Iridescence print: Robotically printed lightweight mesh structures. 3D Printing and Additive Manufacturing 2, 3, 117--122.Google Scholar
- Hildebrand, K., Bickel, B., and Alexa, M. 2012. crdbrd: Shape fabrication by sliding planar slices. Computer Graphics Forum 31, 2pt3, 583--592. Google ScholarDigital Library
- Hughes, T. J. R. 1987. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall.Google Scholar
- Kassimali, A. 2011. Matrix Analysis of Structures SI Version. Cengage Learning.Google Scholar
- Kolmogorov, V., and Zabih, R. 2004. What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26, 2, 147--159. Google ScholarDigital Library
- Lai, M., Xu, Y., and Yin, W. 2013. Improved iteratively reweighted least squares for unconstrained smoothed lq minimization. SIAM J. Numerical Analysis 51, 2, 927--957.Google ScholarCross Ref
- Lo, K.-Y., Fu, C.-W., and Li, H. 2009. 3D polyomino puzzle. ACM Trans. Graph. 28, 5, 157. Google ScholarDigital Library
- Mataerial, 2015. Mataerial. website. http://www.mataerial.com.Google Scholar
- Mosek, A. 2015. The mosek optimization software. Online at http://www.mosek.com.Google Scholar
- Mueller, S., Im, S., Gurevich, S., Teibrich, A., Pfisterer, L., Guimbretière, F., and Baudisch, P. 2014. Wireprint: 3D printed previews for fast prototyping. In UIST, 273--280. Google ScholarDigital Library
- Oxman, N., Laucks, J., Kayser, M., Tsai, E., and Firstenberg, M. 2013. Freeform 3D printing: Towards a sustainable approach to additive manufacturing. Green Design, Materials and Manufacturing Processes, 479.Google Scholar
- Panetta, J., Zhou, Q., Malomo, L., Pietroni, N., Cignoni, P., and Zorin, D. 2015. Elastic textures for additive fabrication. ACM Trans. Graph. 34, 4, 135. Google ScholarDigital Library
- Peng, H., Wu, R., Marschner, S., and Guimbretière, F. 2016. On-the-fly print: Incremental printing while modelling. In CHI, 887--896. Google ScholarDigital Library
- Schwartzburg, Y., and Pauly, M. 2013. Fabrication-aware design with intersecting planar pieces. Computer Graphics Forum 32, 2, 317--326.Google ScholarCross Ref
- Song, P., Fu, C.-W., and Cohen-Or, D. 2012. Recursive interlocking puzzles. ACM Trans. Graph. 31, 6, 128. Google ScholarDigital Library
- Stava, O., Vanek, J., Benes, B., Carr, N., and Měch, R. 2012. Stress relief: improving structural strength of 3D printable objects. ACM Trans. Graph. 31, 4, 48. Google ScholarDigital Library
- Wang, W., Wang, T. Y., Yang, Z., Liu, L., Tong, X., Tong, W., Deng, J., Chen, F., and Liu, X. 2013. Cost-effective printing of 3D objects with skin-frame structures. ACM Trans. Graph. 32, 6, 177. Google ScholarDigital Library
- Wendland, D. 2009. Experimental construction of a free-form shell structure in masonry. International Journal of Space Structures 24, 1, 1--11.Google ScholarCross Ref
- Wu, R., Peng, H., Guimbretière, F., and Marschner, S. 2016. Printing arbitrary meshes with a 5DOF wireframe printer. ACM Trans. Graph. 35, 4, 101. Google ScholarDigital Library
- Yu, L., Huang, Y., Liu, Z., Xiao, S., Liu, L., Song, G., and Wang, Y. 2016. Highly informed robotic 3d printed polygon mesh - a novel strategy of 3D spatial printing. In The Association for Computer Aided Design in Architecture (ACADIA).Google Scholar
- Zhou, Q., Panetta, J., and Zorin, D. 2013. Worst-case structural analysis. ACM Trans. Graph. 32, 4, 137. Google ScholarDigital Library
Index Terms
- FrameFab: robotic fabrication of frame shapes
Recommendations
RoboDLP: large object 3D printing using robotic arm
SA '16: SIGGRAPH ASIA 2016 PostersDigital Light Processing (DLP) is a 3D printing technology that uses ultraviolet to solidify photopolymer resin. It has been widely used for its efficiency in printing speed and simplicity in hardware setup [Pan et al. 2011]. However, to ensure a layer ...
Curved-crease folding and robotic incremental sheet forming in design and fabrication
SIMAUD '19: Proceedings of the Symposium on Simulation for Architecture and Urban DesignThe research presented in this paper addresses the themes of generative design, material computation, large-scale fabrication and assembly technologies by incorporating two research fields, Curved Folding and Robotically Aided Single Point Incremental ...
Environmentally informed robotic-aided fabrication
SIMAUD '19: Proceedings of the Symposium on Simulation for Architecture and Urban DesignThe research presented in this paper addresses the integration of thermal performance with robotic toolpath generation for nomadic settlements. It is part of a larger study that describes the development of a material system and a remote on-site ...
Comments