“String Actuated Curved Folded Surfaces” by Kilian, Monszpart and Mitra

  • ©Martin Kilian, Aron Monszpart, and Niloy J. Mitra




    String Actuated Curved Folded Surfaces

Session/Category Title: Fabricating Curves, Surfaces & Volumes



    Curved folded surfaces, given their ability to produce elegant freeform shapes by folding flat sheets etched with curved creases, hold a special place in computational Origami. Artists and designers have proposed a wide variety of different fold patterns to create a range of interesting surfaces. The creative process, design, as well as fabrication is usually only concerned with the static surface that emerges once folding has completed. Folding such patterns, however, is difficult as multiple creases have to be folded simultaneously to obtain a properly folded target shape. We introduce string actuated curved folded surfaces that can be shaped by pulling a network of strings, thus, vastly simplifying the process of creating such surfaces and making the folding motion an integral part of the design. Technically, we solve the problem of which surface points to string together and how to actuate them by locally expressing a desired folding path in the space of isometric shape deformations in terms of novel string actuation modes. We demonstrate the validity of our approach by computing string actuation networks for a range of well-known crease patterns and testing their effectiveness on physical prototypes. All the examples in this article can be downloaded for personal use from http://geometry.cs.ucl.ac.uk/projects/2017/string-actuated/.


    1. Günter Aumann. 2003. A simple algorithm for designing developable Bézier surfaces. Comput. Aided Geom. Des. 20, 8–9 (2003), 601–619.Google ScholarDigital Library
    2. Pengbo Bo and Wenping Wang. 2007. Geodesic-controlled developable surfaces for modeling paper bending. Computer Graphics Forum 26, 3 (Sept. 2007), 365–374. Google ScholarCross Ref
    3. Frank Bossen and Paul S. Heckbert. 1996. A pliant method for anisotropic mesh generation. In Proceedings of the 5th International Meshing Roundtable. 63–74.Google Scholar
    4. Mario Botsch, Mark Pauly, Markus Gross, and Leif Kobbelt. 2006. PriMo: Coupled prisms for intuitive surface modeling. In Proceedings of the F4th Eurographics Symposium on Geometry Processing (SGP’06). 11–20.Google Scholar
    5. Mario Botsch and Olga Sorkine. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1 (Jan. 2008), 213–230. Google ScholarDigital Library
    6. Robert Burgoon, Eitan Grinspun, and Zoë Wood. 2006. Discrete shells Origami. In Proceedings of Computers and Their Applications. 180–187.Google Scholar
    7. Duygu Ceylan, Wilmot Li, Niloy J. Mitra, Maneesh Agrawala, and Mark Pauly. 2013. Designing and fabricating mechanical automata from mocap sequences. ACM SIGGRAPH Asia 32, 6 (2013), 11.Google Scholar
    8. C.-H. Chu and C.H. Squin. 2002. Developable Bézier patches: Properties and design. Computer-Aided Design 34 (2002), 511–527. Google ScholarCross Ref
    9. Stelian Coros, Bernhard Thomaszewski, Gioacchino Noris, Shinjiro Sueda, Moira Forberg, Robert W. Sumner, Wojciech Matusik, and Bernd Bickel. 2013. Computational design of mechanical characters. ACM SIGGRAPH 32, 4, Article 83 (2013), 12 pages.Google Scholar
    10. Erik Demaine and Joseph O’Rourke. 2007. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press. Google ScholarCross Ref
    11. Mario Deuss, Daniele Panozzo, Emily Whiting, Yang Liu, Philippe Block, Olga Sorkine-Hornung, and Mark Pauly. 2014. Assembling self-supporting structures. ACM SIGGRAPH Asia 33, 6, Article 214 (2014), 10 pages.Google Scholar
    12. Gregory Epps. 2014. Made by Robots: Challenging Architecture at a Larger Scale. Wiley.Google Scholar
    13. Mingbin Feng, John E. Mitchell, Jong-Shi Pang, Xin Shen, and Andreas Wächter. 2013. Complementary formulations of l0-norm optimization problems. Technical Report. Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY.Google Scholar
    14. Akash Garg, Andrew O. Sageman-Furnas, Bailin Deng, Yonghao Yue, Eitan Grinspun, Mark Pauly, and Max Wardetzky. 2014. Wire mesh design. ACM SIGGRAPH 33, 4, Article 66 (2014), 12 pages.Google Scholar
    15. Eitan Grinspun, Anil N. Hirani, Mathieu Desbrun, and Peter Schröder. 2003. Discrete shells. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA’03). Eurographics Association, 62–67.Google ScholarDigital Library
    16. Mo Guoliang and Zhao Yanan. 2006. Designing Bézier surfaces minimizing the gaussian curvature. In Proceedings of the International Conference on Robotics, Control and Manufacturing Technology. 271–276.Google ScholarDigital Library
    17. Felix Hausdorff. 1957. Set Theory. American Mathematical Soc.Google Scholar
    18. Behrend Heeren, Martin Rumpf, Peter Schröder, Max Wardetzky, and Benedikt Wirth. 2014. Exploring the geometry of the space of shells. Computer Graphics Forum 33, 5 (2014), 247–256. Google ScholarDigital Library
    19. D. A. Huffman. 1976. Curvature and creases: A primer on paper. IEEE Trans. Comput. 25, 10 (1976), 1010–1019. Google ScholarDigital Library
    20. Amaury Jung, Stefanie Hahmann, Damien Rohmer, Antoine Begault, Laurence Boissieux, and Marie-Paule Cani. 2015. Sketching folds: Developable surfaces from non-planar silhouettes. ACM Trans. Graphics. Article 75. Google ScholarDigital Library
    21. Martin Kilian, Simon Flöry, Zhonggui Chen, Niloy J. Mitra, Alla Sheffer, and Helmut Pottmann. 2008. Curved folding. In ACM SIGGRAPH 2008 Papers (SIGGRAPH’08). ACM, New York, NY, Article 75, 9 pages. Google ScholarDigital Library
    22. Martin Kilian, Niloy J. Mitra, and Helmut Pottmann. 2007. Geometric modeling in shape space. ACM SIGGRAPH 26, 3 (2007), #64, 1–8.Google Scholar
    23. B. Koo, J. Hergel, S. Lefebvre, and N. Mitra. 2016. Towards zero-waste furniture design. IEEE Transactions on Visualization and Computer Graphics 99 (2016). Google ScholarCross Ref
    24. A. Kuzmin, M. Luisier, and O. Schenk. 2013. Fast methods for computing selected elements of the greens function in massively parallel nanoelectronic device simulations. In Euro-Par 2013 Parallel Processing, F. Wolf, B. Mohr, and D. Mey (Eds.). Lecture Notes in Computer Science, Vol. 8097. Springer Berlin, 533–544. Google ScholarDigital Library
    25. Robert J. Lang. 2011. Origami Design Secrets: Mathematical Methods for an Ancient Art. A K Peters.Google Scholar
    26. Xian-Ying Li, Chao-Hui Shen, Shi-Sheng Huang, Tao Ju, and Shi-Min Hu. 2010. Popup: automatic paper architectures from 3D models. ACM Trans. Graphics 29, 4 (2010), 111:1–9.Google ScholarDigital Library
    27. Meher McArthur. 2013. Folding Paper: The Infinite Possibilities of Origami. Tuttle Publishing.Google Scholar
    28. Nicolas Mellado, Peng Song, Xiaoqi Yan, Chi-Wing Fu, and Niloy J. Mitra. 2014. Computational Design and Construction of Notch-free Reciprocal Frame Structures. Advances in Architectural Geometry 2014, Philippe Block and others (Eds.). Springer Verlag.Google Scholar
    29. Jun Mitani. 2009. A design method for 3D Origami based on rotational sweep. Computer-Aided Design and Applications 6, 1 (2009), 69–79. Google ScholarCross Ref
    30. Jun Mitani. 2012. Column-shaped Origami design based on mirror reflections. J. Geome. Graphics 16, 2 (2012), 185–194.Google Scholar
    31. Jun Mitani and Takeo Igarashi. 2011. Interactive design of planar curved folding by reflection. In Pacific Graphics Short Papers, Bing-Yu Chen, Jan Kautz, Tong-Yee Lee, and Ming C. Lin (Eds.). The Eurographics Association.Google Scholar
    32. N. J. Mitra, L. Guibas, and M. Pauly. 2006. Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graphics (SIGGRAPH) 25, 3 (2006), 560–568. Google ScholarDigital Library
    33. Shuhei Miyashita, Steven Guitron, Marvin Ludersdorfer, Cynthia R. Sung, and Daniela Rus. 2015. An untethered miniature Origami robot that self-folds, walks, swims, and degrades. In Proceedings of the International Conference on Robotics and Automation. Google ScholarCross Ref
    34. Rahul Narain, Tobias Pfaff, and James F. O’Brien. 2013. Folding and crumpling adaptive sheets. ACM Trans. Graph. 32, 4, Article 51 (July 2013), 8 pages.Google ScholarDigital Library
    35. Rahul Narain, Armin Samii, and James F. O’Brien. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graphics 31, 6 (Nov. 2012), 147:1–10.Google ScholarDigital Library
    36. Yusuke Obuchi and others. 2013. 99 Failures Pavilion. Technical Report. Digital Fabrication Lab, The University of Tokyo.Google Scholar
    37. Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, and Miguel A. Otaduy. 2015. Design and fabrication of flexible rod meshes. ACM SIGGRAPH 34, 4, Article 138 (2015), 12 pages.Google Scholar
    38. Martin Peternell. 2004. Developable surface fitting to point clouds. Comput. Aided Geom. Des. 21, 8 (2004), 785–803. Google ScholarDigital Library
    39. Helmut Pottmann, Philipp Grohs, and Niloy J. Mitra. 2008. Laguerre minimal surfaces, isotropic geometry and linear elasticity. J. Comput. Appl. Math. 31, 4 (2008), 391–419.Google Scholar
    40. Helmut Pottmann, Stefan Leopoldseder, and Michael Hofer. 2002. Simultaneous registration of multiple views of a 3D object. In International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3A, Commission III. 265–270.Google Scholar
    41. Helmut Pottmann and Johannes Wallner. 2001. Computational Line Geometry. Springer-Verlag.Google Scholar
    42. Kenneth Rose, Alla Sheffer, Jamie Wither, Marie-Paule Cani, and Boris Thibert. 2007. Developable surfaces from arbitrary sketched boundaries. In Proceedings of the Eurographics Symposium on Geometry Processing. Eurographics.Google Scholar
    43. Camille Schreck, Damien Rohmer, Stefanie Hahmann, Marie-Paule Cani, Shuo Jin, Charlie C. L. Wang, and Jean-Francis Bloch. 2015. Nonsmooth developable geometry for interactively animating paper crumpling. ACM Trans. Graph. 35, 1, Article 10 (Dec. 2015), 18 pages.Google ScholarDigital Library
    44. Jonathan Richard Shewchuk. 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, Ming C. Lin and Dinesh Manocha (Eds.). Lecture Notes in Computer Science, Vol. 1148. Springer-Verlag, 203–222. Google ScholarCross Ref
    45. Mélina Skouras, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, and Markus Gross. 2013. Computational design of actuated deformable characters. ACM SIGGRAPH 32, 4 (2013), 82:1–82:10.Google Scholar
    46. Justin Solomon, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2012. Flexible developable surfaces. Comp. Graph. Forum 31, 5 (Aug. 2012), 1567–1576. Google ScholarDigital Library
    47. Peng Song, Chi-Wing Fu, Prashant Goswami, Jianmin Zheng, Niloy J. Mitra, and Daniel Cohen-Or. 2013. Reciprocal frame structures made easy. ACM SIGGRAPH 32, 4 (2013), 10.Google ScholarDigital Library
    48. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of the Symposium on Geometry Processing. 109–116.Google Scholar
    49. O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, and H.-P. Seidel. 2004. Laplacian surface editing. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP’04). ACM, New York, NY, 175–184. Google ScholarDigital Library
    50. Tomohiro Tachi. 2010. Origamizing polyhedral surfaces. IEEE Trans. Vis.ualization Comput. Graphics 16, 2 (March 2010), 298–311.Google ScholarDigital Library
    51. Tomohiro Tachi. 2013. Interactive form-finding of elastic Origami. In Proceedings of IASS.Google Scholar
    52. Chengcheng Tang, Pengbo Bo, Johannes Wallner, and Helmut Pottmann. 2016. Interactive design of developable surfaces. ACM Trans. Graphics 35, 2 (May 2016), Article No. 12. Google ScholarDigital Library
    53. A. Wächter and L. T. Biegler. 2006. On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 1, 106 (2006), 25–57. Google ScholarDigital Library
    54. Benedikt Wirth, Leah Bar, Martin Rumpf, and Guillermo Sapiro. 2011. A continuummechanical approach to geodesics in shape space. Int. J. Comput. Vision 93, 3 (2011), 293–318. Google ScholarDigital Library
    55. Yong-Liang Yang, Yi-Jun Yang, Helmut Pottmann, and Niloy J. Mitra. 2011. Shape space exploration of constrained meshes. ACM Trans. Graphics 30, 6, Article 124 (2011), 12 pages.Google ScholarDigital Library
    56. Lifeng Zhu, Takeo Igarashi, and Jun Mitani. 2013. Soft folding. Comp. Graph. Forum 32, 7 (Oct. 2013). Google ScholarCross Ref

ACM Digital Library Publication:

Overview Page: