String actuated curved folded surfaces

ACM Transactions on Graphics

Volumn 36, Issue 3, 2017, Pages

  Kilian, Martin ^a   Monszpart, Aron ^b   Mitra, Niloy J ^b  

^a INSTITUT FÜR DISKRETE MATHEMATIK UND GEOMETRIE   (Austria)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Computational design; Computational origami; Curved folding; Fabrication; Folding motion; String actuation

Indexed keywords

FABRICATION;

COMPUTATIONAL DESIGN; COMPUTATIONAL ORIGAMI; CURVED FOLDING; FOLDING MOTION; STRING ACTUATION;

COMPUTER GRAPHICS;

EID: 85027009247     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/3015460     Document Type: Article

References (56)

1. Günter Aumann. 2003. Asimple algorithm for designing developable Bézier surfaces. Comput. Aided Geom. Des. 20, 8-9 (2003), 601-619.
2. Pengbo Bo and Wenping Wang. 2007. Geodesic-controlled developable surfaces for modeling paper bending. Computer Graphics Forum 26, 3 (Sept. 2007), 365-374.
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.
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.
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.
6. Robert Burgoon, Eitan Grinspun, and Zoë Wood. 2006. Discrete shells Origami. In Proceedings of Computers and Their Applications. 180-187.
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.
8. C.-H. Chu and C.H. Squin. 2002. Developable Bézier patches: Properties and design. Computer-Aided Design 34 (2002), 511-527.
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.
10. Erik Demaine and Joseph O'Rourke. 2007. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press.
11. Mario Deuss, Daniele Panozzo, Emily Whiting, Yang Liu, Philippe Block, Olga Sorkine-Hornung, and Mark Pauly. 2014. Assembling selfsupporting structures. ACM SIGGRAPH Asia 33, 6, Article 214 (2014), 10 pages.
12. Gregory Epps. 2014. Made by Robots: Challenging Architecture at a Larger Scale. Wiley.
13. 0-norm optimization problems. Technical Report. Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY.
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.
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.
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.
17. Felix Hausdorff. 1957. Set Theory. American Mathematical Soc.
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.
19. D. A. Huffman. 1976. Curvature and creases: A primer on paper. IEEE Trans. Comput. 25, 10 (1976), 1010-1019.
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.
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.
22. Martin Kilian, Niloy J. Mitra, and Helmut Pottmann. 2007. Geometric modeling in shape space. ACM SIGGRAPH 26, 3 (2007), #64, 1-8.
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).
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.
25. Robert J. Lang. 2011. Origami Design Secrets: Mathematical Methods for an Ancient Art. A K Peters
26. Xian-Ying Li, Chao-Hui Shen, Shi-Sheng Huang, Tao Ju, and Shi-Min Hu. 2010. Popup: automatic paper architectures from 3D models. ACMTrans. Graphics 29, 4 (2010), 111:1-9.
27. Meher McArthur. 2013. Folding Paper: The Infinite Possibilities of Origami. Tuttle Publishing.
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.
29. Jun Mitani. 2009. A design method for 3D Origami based on rotational sweep. Computer-Aided Design and Applications 6, 1 (2009), 69-79.
30. Jun Mitani. 2012. Column-shaped Origami design based on mirror reflections. J. Geome. Graphics 16, 2 (2012), 185-194.
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.
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.
33. Shuhei Miyashita, Steven Guitron, Marvin Ludersdorfer, Cynthia R. Sung, and Daniela Rus. 2015. An untethered miniature Origami robot that selffolds, walks, swims, and degrades. In Proceedings of the International Conference on Robotics and Automation.
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.
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.
36. Yusuke Obuchi and others. 2013. 99 Failures Pavilion. Technical Report. Digital Fabrication Lab, The University of Tokyo.
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.
38. Martin Peternell. 2004. Developable surface fitting to point clouds. Comput. Aided Geom. Des. 21, 8 (2004), 785-803.
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.
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.
41. Helmut Pottmann and Johannes Wallner. 2001. Computational Line Geometry. Springer-Verlag.
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
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.
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.
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.
46. Justin Solomon, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2012. Flexible developable surfaces. Comp. Graph. Forum 31, 5 (Aug. 2012), 1567-1576.
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.
48. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of the Symposium on Geometry Processing. 109-116.
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.
50. Tomohiro Tachi. 2010. Origamizing polyhedral surfaces. IEEE Trans. Vis.ualization Comput. Graphics 16, 2 (March 2010), 298-311.
51. Tomohiro Tachi. 2013. Interactive form-finding of elastic Origami. In Proceedings of IASS.
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.
53. A. Wächter and L. T. Biegler. 2006. On the implementation of a primaldual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 1, 106 (2006), 25-57.
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.
55. Yong-Liang Yang, Yi-Jun Yang, Helmut Pottmann, and Niloy J. Mitra. 2011. Shape space exploration of constrained meshes. ACMTrans. Graphics 30, 6, Article 124 (2011), 12 pages.
56. Lifeng Zhu, Takeo Igarashi, and Jun Mitani. 2013. Soft folding. Comp. Graph. Forum 32, 7 (Oct. 2013).