“Computational design of telescoping structures”

  • ©Christopher Yu, Keenan Crane, and Stelian Coros




    Computational design of telescoping structures

Session/Category Title: Dynamic Fabrication




    Telescoping structures are valuable for a variety of applications where mechanisms must be compact in size and yet easily deployed. So far, however, there has been no systematic study of the types of shapes that can be modeled by telescoping structures, nor practical tools for telescopic design. We present a novel geometric characterization of telescoping curves, and explore how free-form surfaces can be approximated by networks of such curves. In particular we consider piecewise helical space curves with torsional impulses, which significantly generalize the linear telescopes found in typical engineering designs. Based on this principle we develop a system for computational design and fabrication which allows users to explore the space of telescoping structures; inputs to our system include user sketches or arbitrary meshes, which are then converted to a curve skeleton. We prototype applications in animation, fabrication, and robotics, using our system to design a variety of both simulated and fabricated examples.


    1. Byoungkwon An, S. Miyashita, M.T. Tolley, D.M. Aukes, L. Meeker, E.D. Demaine, M.L. Demaine, R.J. Wood, and D. Rus. 2014. An end-to-end approach to making self-folded 3D surface shapes by uniform heating. In Robotics and Automation (ICRA), 2014 IEEE International Conference on. 1466–1473.Google Scholar
    2. Oscar Kin-Chung Au, Chiew-Lan Tai, Hung-Kuo Chu, Daniel Cohen-Or, and Tong-Yee Lee. 2008. Skeleton Extraction by Mesh Contraction. ACM Trans. Graph. 27, 3, Article 44 (Aug. 2008), 10 pages. Google ScholarDigital Library
    3. Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete Elastic Rods. ACM Trans. Graph. 27, 3, Article 63 (Aug. 2008), 12 pages. Google ScholarDigital Library
    4. Florence Bertails, Basile Audoly, Marie-Paule Cani, Bernard Querleux, Frédéric Leroy, and Jean-Luc Lévêque. 2006. Super-helices for Predicting the Dynamics of Natural Hair. In ACM SIGGRAPH 2006 Papers (SIGGRAPH ’06). ACM, New York, NY, USA, 1180–1187. Google ScholarDigital Library
    5. Florence Bertails-Descoubes. 2012. Super-Clothoids. Comput. Graph. Forum 31, 2pt2 (May 2012), 509–518. Google ScholarDigital Library
    6. Romain Casati and Florence Bertails-Descoubes. 2013. Super Space Clothoids. ACM Trans. Graph. 32, 4, Article 48 (July 2013), 12 pages.Google ScholarDigital Library
    7. Kenneth Cheung, Tomohiro Tachi, Sam Calisch, and Koryo Miura. 2014. Origami interleaved tube cellular materials. Smart Materials and Structures 23, 9 (2014). Google ScholarCross Ref
    8. Alexandre Derouet-Jourdan, Florence Bertails-Descoubes, and Joëlle Thollot. 2013. Floating Tangents for Approximating Spatial Curves with G1 Piecewise Helices. Comput. Aided Geom. Des. 30, 5 (June 2013), 490–520. Google ScholarDigital Library
    9. Tamal K. Dey and Jian Sun. 2006. Defining and Computing Curve-skeletons with Medial Geodesic Function. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (SGP ’06). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 143–152.Google Scholar
    10. Akash Garg, Alec Jacobson, and Eitan Grinspun. 2016. Computational Design of Reconfigurables. ACM Trans. Graph. 35, 4, Article 90 (July 2016), 14 pages.Google ScholarDigital Library
    11. Michael Garland and Paul S. Heckbert. 1997. Surface Simplification Using Quadric Error Metrics. In Proc. SIGGRAPH. 209–216. Google ScholarDigital Library
    12. Charles H. Garrette and Harry M. Ryan. 1969. Telescoping Tube Assembly. (28 10 1969).Google Scholar
    13. Mohammad Ghomi. 2007. h-Principles for curves and knots of constant curvature. Geometriae Dedicata 127, 1 (2007), 19–35. Google ScholarCross Ref
    14. Kaori Kuribayashi, Koichi Tsuchiya, Zhong You, Dacian Tomus, Minoru Umemoto, Takahiro Ito, and Masahiro Sasaki. 2006. Self-deployable origami stent grafts as a biomedical application of Ni-rich TiNi shape memory alloy foil. Materials Science and Engineering: A 419 (2006), 131–137. Issue 1–2.Google ScholarCross Ref
    15. Honghua Li, Ibraheem Alhashim, Hao Zhang, Ariel Shamir, and Daniel Cohen-Or. 2012. Stackabilization. ACM Transactions on Graphics, (Proc. of SIGGRAPH Asia 2012) 31, 6 (2012).Google Scholar
    16. Honghua Li, Ruizhen Hu, Ibraheem Alhashim, and Hao Zhang. 2015. Foldabilizing Furniture. ACM Transactions on Graphics, (Proc. of SIGGRAPH 2015) 34, 4, Article 90 (2015).Google Scholar
    17. Wilfred M. McCord and Walter J. Williford. 1966. Telescoping Pole. (08 11 1966).Google Scholar
    18. J. Monterde. 2009. Salkowski Curves Revisited: A Family of Curves with Constant Curvature and Non-constant Torsion. Comput. Aided Geom. Des. 26, 3 (March 2009), 271–278. Google ScholarDigital Library
    19. S. Pellegrino. 2002. Deployable Structures. Springer Vienna.Google Scholar
    20. L. Puig, A. Barton, and N. Rando. 2010. A review on large deployable structures for astrophysics missions. Acta Astronautica 67, 1âĂŞ2 (2010), 12 — 26.Google ScholarCross Ref
    21. Roni Raab, Craig Gotsman, and Alla Sheffer. 2004. Virtual Woodwork: Making Toys from Geometric Models. International Journal of Shape Modeling 10, 01 (2004), 1–29. Google ScholarCross Ref
    22. L. Rhode-Barbarigos, N. Ali, R. Motro, and I. Smith. 2012. Design Aspects of a Deployable Tensegrity-Hollow-rope Footbridge. International Journal of Space Structures 27, 2–3 (2012), 81–96.Google ScholarCross Ref
    23. B. Salemi, M. Moll, and Wei-Min Shen. 2006. SUPERBOT: A Deployable, Multi-Functional, and Modular Self-Reconfigurable Robotic System. In Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on. 3636–3641.Google ScholarCross Ref
    24. Greg Saul, Manfred Lau, Jun Mitani, and Takeo Igarashi. 2011. SketchChair: An All-in-one Chair Design System for End Users. In Proceedings of the Fifth International Conference on Tangible, Embedded, and Embodied Interaction (TEI ’11). ACM, New York, NY, USA, 73–80. Google ScholarDigital Library
    25. Christian Schüller, Daniele Panozzo, and Olga Sorkine-Hornung. 2014. Appearance-mimicking Surfaces. ACM Trans. Graph. 33, 6, Article 216 (Nov. 2014), 10 pages.Google ScholarDigital Library
    26. Liz Stinson. 2014. NASA Invents a Folding Solar Panel Inspired by Origami. (2014). http://www.wired.com/2014/09/nasa-invents-folding-solar-panel-inspired-origami/ Online; posted September 22, 2014.Google Scholar
    27. Tomohiro Tachi. 2010. Origamizing Polyhedral Surfaces. IEEE Transactions on Visualization and Computer Graphics 16, 2 (March 2010), 298–311. Google ScholarDigital Library
    28. Andrea Tagliasacchi, Ibraheem Alhashim, Matt Olson, and Hao Zhang. 2012. Mean Curvature Skeletons. Comput. Graph. Forum 31, 5 (Aug. 2012), 1735–1744. Google ScholarDigital Library
    29. Nobuyuki Umetani, Takeo Igarashi, and Niloy J. Mitra. 2012. Guided Exploration of Physically Valid Shapes for Furniture Design. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31, 4 (2012).Google Scholar
    30. Kentaro Yasu and Masahiko Inami. 2012. POPAPY: Instant Paper Craft Made Up in a Microwave Oven. In Proceedings of the 9th International Conference on Advances in Computer Entertainment (ACE’12). Springer-Verlag, Berlin, Heidelberg, 406–420. Google ScholarDigital Library
    31. Changxi Zheng, Timothy Sun, and Xiang Chen. 2016. Deployable 3D Linkages with Collision Avoidance. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA ’16). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 179–188.Google ScholarDigital Library
    32. Yang Zhou, Kangxue Yin, Hui Huang, Hao Zhang, Minglun Gong, and Daniel Cohen-Or. 2015. Generalized Cylinder Decomposition. ACM Trans. Graph. 34, 6, Article 171 (Oct. 2015), 14 pages.Google ScholarDigital Library

ACM Digital Library Publication: