[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3654777.3676354acmotherconferencesArticle/Chapter ViewAbstractPublication PagesuistConference Proceedingsconference-collections
research-article
Open access

StructCurves: Interlocking Block-Based Line Structures

Published: 11 October 2024 Publication History

Abstract

We present a new class of curved block-based line structures whose component chains are flexible when separated, and provably rigid when assembled together into an interlocking double chain. The joints are inspired by traditional zippers, where a binding fabric or mesh connects individual teeth. Unlike traditional zippers, the joint design produces a rigid interlock with programmable curvature. This allows fairly strong curved structures to be built out of easily stored flexible chains. In this paper, we introduce a pipeline for generating these curved structures using a novel block design template based on revolute joints. Mesh embedded in these structures maintains block spacing and assembly order. We evaluate the rigidity of the curved structures through mechanical performance testing and demonstrate several applications.

Supplemental Material

MP4 File
Video Figure

References

[1]
Muhammad Abdullah, Romeo Sommerfeld, Laurenz Seidel, Jonas Noack, Ran Zhang, Thijs Roumen, and Patrick Baudisch. 2021. Roadkill: Nesting laser-cut objects for fast assembly. In The 34th Annual ACM Symposium on User Interface Software and Technology. 972–984.
[2]
Muhammad Abdullah, Martin Taraz, Yannis Kommana, Shohei Katakura, Robert Kovacs, Jotaro Shigeyama, Thijs Roumen, and Patrick Baudisch. 2021. FastForce: Real-Time Reinforcement of Laser-Cut Structures. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. 1–12.
[3]
Harshit Agrawal, Udayan Umapathi, Robert Kovacs, Johannes Frohnhofen, Hsiang-Ting Chen, Stefanie Mueller, and Patrick Baudisch. 2015. Protopiper: Physically Sketching Room-Sized Objects at Actual Scale. In Proceedings of the 28th Annual ACM Symposium on User Interface Software & Technology (Charlotte, NC, USA) (UIST ’15). Association for Computing Machinery, New York, NY, USA, 427–436. https://doi.org/10.1145/2807442.2807505
[4]
Jonathan Anderson. 2023. Loewe: Spring Summer 2023 Women’s Show. https://www.loewe.com/usa/en/stories-collection/ss23-women-runway.html. Accessed: 2023-09-14.
[5]
Chrystiano Araújo, Daniela Cabiddu, Marco Attene, Marco Livesu, Nicholas Vining, and Alla Sheffer. 2019. Surface2Volume: Surface segmentation conforming assemblable volumetric partition. arXiv preprint arXiv:1904.10213 (2019).
[6]
Rulin Chen, Ziqi Wang, Peng Song, and Bernd Bickel. 2022. Computational Design of High-Level Interlocking Puzzles. ACM Trans. Graph. 41, 4, Article 150 (jul 2022), 15 pages. https://doi.org/10.1145/3528223.3530071
[7]
Paolo Cignoni, Nico Pietroni, Luigi Malomo, and Roberto Scopigno. 2014. Field-aligned mesh joinery. ACM Transactions on Graphics (TOG) 33, 1 (2014), 1–12.
[8]
Foster Collins and Mark Yim. 2016. Design of a spherical robot arm with the spiral zipper prismatic joint. In 2016 IEEE international conference on robotics and automation (ICRA). IEEE, 2137–2143.
[9]
Mario Deuss, Daniele Panozzo, Emily Whiting, Yang Liu, Philippe Block, Olga Sorkine-Hornung, and Mark Pauly. 2014. Assembling self-supporting structures.ACM Trans. Graph. 33, 6 (2014), 214–1.
[10]
Sara Elizabeth Falcone. 2020. Zipped assembly. Master’s thesis. Massachusetts Institute of Technology.
[11]
Chi-Wing Fu, Peng Song, Xiaoqi Yan, Lee Wei Yang, Pradeep Kumar Jayaraman, and Daniel Cohen-Or. 2015. Computational interlocking furniture assembly. ACM Transactions on Graphics (TOG) 34, 4 (2015), 1–11.
[12]
Somaye Ghandi and Ellips Masehian. 2015. Review and taxonomies of assembly and disassembly path planning problems and approaches. Computer-Aided Design 67 (2015), 58–86.
[13]
Liang He, Huaishu Peng, Michelle Lin, Ravikanth Konjeti, François Guimbretière, and Jon E. Froehlich. 2019. Ondulé: Designing and Controlling 3D Printable Springs. In Proceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology (New Orleans, LA, USA) (UIST ’19). Association for Computing Machinery, New York, NY, USA, 739–750. https://doi.org/10.1145/3332165.3347951
[14]
Alec Jacobson, Daniele Panozzo, 2018. libigl: A simple C++ geometry processing library. https://libigl.github.io/.
[15]
Simon Kolmanič and Nikola Guid. 2002. The flattening of arbitrary surfaces by approximation with developable stripes. In From Geometric Modeling to Shape Modeling: IFIP TC5 WG5. 2 Seventh Workshop on Geometric Modeling: Fundamentals and Applications October 2–4, 2000, Parma, Italy. Springer, 35–46.
[16]
Robert Kovacs, Anna Seufert, Ludwig Wall, Hsiang-Ting Chen, Florian Meinel, Willi Müller, Sijing You, Maximilian Brehm, Jonathan Striebel, Yannis Kommana, Alexander Popiak, Thomas Bläsius, and Patrick Baudisch. 2017. TrussFab: Fabricating Sturdy Large-Scale Structures on Desktop 3D Printers. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems (Denver, Colorado, USA) (CHI ’17). Association for Computing Machinery, New York, NY, USA, 2606–2616. https://doi.org/10.1145/3025453.3026016
[17]
Maria Larsson, Hironori Yoshida, Nobuyuki Umetani, and Takeo Igarashi. 2020. Tsugite: Interactive Design and Fabrication of Wood Joints. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology (Virtual Event, USA) (UIST ’20). Association for Computing Machinery, New York, NY, USA, 317–327. https://doi.org/10.1145/3379337.3415899
[18]
Wallace Lira, Chi-Wing Fu, and Hao Zhang. 2018. Fabricable eulerian wires for 3D shape abstraction. ACM Transactions on Graphics (TOG) 37, 6 (2018), 1–13.
[19]
Linjie Luo, Ilya Baran, Szymon Rusinkiewicz, and Wojciech Matusik. 2012. Chopper: Partitioning models into 3D-printable parts. ACM Transactions on Graphics (TOG) 31, 6 (2012), 1–9.
[20]
Matthew T Mason. 2001. Mechanics of robotic manipulation. MIT press.
[21]
James McCrae, Nobuyuki Umetani, and Karan Singh. 2014. FlatFitFab: interactive modeling with planar sections. In Proceedings of the 27th annual ACM symposium on User interface software and technology. 13–22.
[22]
Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational design of stable planar-rod structures. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1–11.
[23]
Stefanie Mueller, Tobias Mohr, Kerstin Guenther, Johannes Frohnhofen, and Patrick Baudisch. 2014. FaBrickation: Fast 3D Printing of Functional Objects by Integrating Construction Kit Building Blocks. In Proc. SIGCHI Conference on Human Factors in Computing Systems(CHI ’14). Association for Computing Machinery, New York, NY, USA, 3827–3834. https://doi.org/10.1145/2556288.2557005
[24]
Julian Panetta, Florin Isvoranu, Tian Chen, Emmanuel Siéfert, Benoît Roman, and Mark Pauly. 2021. Computational inverse design of surface-based inflatables. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–14.
[25]
Julian Panetta, Mina Konaković-Luković, Florin Isvoranu, Etienne Bouleau, and Mark Pauly. 2019. X-shells: A new class of deployable beam structures. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1–15.
[26]
Keunwoo Park, Conrad Lempert, Muhammad Abdullah, Shohei Katakura, Jotaro Shigeyama, Thijs Roumen, and Patrick Baudisch. 2022. FoolProofJoint: Reducing Assembly Errors of Laser Cut 3D Models by Means of Custom Joint Patterns. In Proc. 2022 CHI Conference on Human Factors in Computing Systems. 1–12.
[27]
Yingying Ren, Julian Panetta, Tian Chen, Florin Isvoranu, Samuel Poincloux, Christopher Brandt, Alison Martin, and Mark Pauly. 2021. 3D weaving with curved ribbons. ACM Transactions on Graphics 40, ARTICLE (2021), 127.
[28]
Michael L. Rivera, Melissa Moukperian, Daniel Ashbrook, Jennifer Mankoff, and Scott E. Hudson. 2017. Stretching the Bounds of 3D Printing with Embedded Textiles. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems (Denver, Colorado, USA) (CHI ’17). Association for Computing Machinery, New York, NY, USA, 497–508. https://doi.org/10.1145/3025453.3025460
[29]
Thijs Roumen, Yannis Kommana, Ingo Apel, Conrad Lempert, Markus Brand, Erik Brendel, Laurenz Seidel, Lukas Rambold, Carl Goedecken, Pascal Crenzin, 2021. Assembler3: 3d reconstruction of laser-cut models. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. 1–11.
[30]
Thijs Roumen, Conrad Lempert, Ingo Apel, Erik Brendel, Markus Brand, Laurenz Seidel, Lukas Rambold, and Patrick Baudisch. 2021. autoAssembler: Automatic Reconstruction of Laser-Cut 3D Models. In The 34th Annual ACM Symposium on User Interface Software and Technology. 652–662.
[31]
Christian Schüller, Roi Poranne, and Olga Sorkine-Hornung. 2018. Shape Representation by Zippables. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH) 37, 4 (2018).
[32]
Yuliy Schwartzburg and Mark Pauly. 2013. Fabrication-aware Design with Intersecting Planar Pieces. Computer Graphics Forum (2013). https://doi.org/10.1111/cgf.12051
[33]
Amy Sniffen, Zezhou Sun, Samuel Lensgraf, Emily Whiting, Alberto Li, and Devin Balkcom. 2021. Falling Into Place: Drop Assembly of Interlocking Puzzles. In Robotics: Science and Systems.
[34]
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 (TOG) 35, 4 (2016), 1–11.
[35]
Peng Song, Chi-Wing Fu, and Daniel Cohen-Or. 2012. Recursive interlocking puzzles. ACM Transactions on Graphics (TOG) 31, 6 (2012), 1–10.
[36]
Lingyun Sun, Jiaji Li, Yu Chen, Yue Yang, Zhi Yu, Danli Luo, Jianzhe Gu, Lining Yao, Ye Tao, and Guanyun Wang. 2021. FlexTruss: A Computational Threading Method for Multi-material, Multi-form and Multi-use Prototyping. In Proceedings of the 2021 CHI Conference on Human Factors in Computing Systems. 1–12.
[37]
Ryo Suzuki, Junichi Yamaoka, Daniel Leithinger, Tom Yeh, Mark D. Gross, Yoshihiro Kawahara, and Yasuaki Kakehi. 2018. Dynablock: Dynamic 3D Printing for Instant and Reconstructable Shape Formation. In Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology (Berlin, Germany) (UIST ’18). Association for Computing Machinery, New York, NY, USA, 99–111. https://doi.org/10.1145/3242587.3242659
[38]
Keke Tang, Peng Song, Xiaofei Wang, Bailin Deng, Chi-Wing Fu, and Ligang Liu. 2019. Computational design of steady 3D dissection puzzles. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 291–303.
[39]
Skylar Tibbits, Marcelo Coelho, and FormLabs inc.2013. Hyperform - self-assembly lab. https://selfassemblylab.mit.edu/hyperform/
[40]
Skylar Tibbits and MIT Self-Assembly Lab. [n. d.]. Folding proteins - self-assembly lab. https://selfassemblylab.mit.edu/proteins
[41]
Guanyun Wang, Ye Tao, Ozguc Bertug Capunaman, Humphrey Yang, and Lining Yao. 2019. A-Line: 4D Printing Morphing Linear Composite Structures. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems (Glasgow, Scotland Uk) (CHI ’19). Association for Computing Machinery, New York, NY, USA, 1–12. https://doi.org/10.1145/3290605.3300656
[42]
Ziqi Wang, Peng Song, Florin Isvoranu, and Mark Pauly. 2019. Design and Structural Optimization of Topological Interlocking Assemblies. ACM Transactions on Graphics (SIGGRAPH Asia 2019) 38, 6 (2019). Article No. 193.
[43]
Ziqi Wang, Peng Song, and Mark Pauly. 2018. DESIA: A General Framework for Designing Interlocking Assemblies. ACM Trans. Graph. 37, 6, Article 191 (dec 2018), 14 pages. https://doi.org/10.1145/3272127.3275034
[44]
Shiqing Xin, Chi-Fu Lai, Chi-Wing Fu, Tien-Tsin Wong, Ying He, and Daniel Cohen-Or. 2011. Making burr puzzles from 3D models. ACM Transactions on Graphics (TOG) 30, 4 (2011), 1–8.
[45]
Zhijin Yang, Pengfei Xu, Hongbo Fu, and Hui Huang. 2021. WireRoom: model-guided explorative design of abstract wire art. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–13.
[46]
Jiaxian Yao, Danny M Kaufman, Yotam Gingold, and Maneesh Agrawala. 2017. Interactive design and stability analysis of decorative joinery for furniture. ACM Transactions on Graphics (TOG) 36, 2 (2017), 1–16.
[47]
Yinan Zhang and Devin Balkcom. 2018. Interlocking block assembly. In Algorithmic Foundation of Robotics (WAFR).
[48]
Yunbo Zhang, Wei Gao, Luis Paredes, and Karthik Ramani. 2016. Cardboardizer: Creatively customize, articulate and fold 3d mesh models. In Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems. 897–907.

Index Terms

  1. StructCurves: Interlocking Block-Based Line Structures
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      UIST '24: Proceedings of the 37th Annual ACM Symposium on User Interface Software and Technology
      October 2024
      2334 pages
      ISBN:9798400706288
      DOI:10.1145/3654777
      This work is licensed under a Creative Commons Attribution-ShareAlike International 4.0 License.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 11 October 2024

      Check for updates

      Author Tags

      1. deployable structures
      2. interlocking structures
      3. kinematics

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      Conference

      UIST '24

      Acceptance Rates

      Overall Acceptance Rate 561 of 2,567 submissions, 22%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 248
        Total Downloads
      • Downloads (Last 12 months)248
      • Downloads (Last 6 weeks)117
      Reflects downloads up to 12 Dec 2024

      Other Metrics

      Citations

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media