Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
Skip header Section
Geometric Folding Algorithms: Linkages, Origami, PolyhedraMay 2007
Publisher:
  • Cambridge University Press
  • 40 W. 20 St. New York, NY
  • United States
ISBN:978-0-521-85757-4
Published:01 May 2007
Skip Bibliometrics Section
Reflects downloads up to 08 Feb 2025Bibliometrics
Abstract

No abstract available.

Cited By

  1. ACM
    Ceballos Inza V, Fykouras P, Rist F, Häseker D, Hojjat M, Müller C and Pottmann H (2024). Designing triangle meshes with controlled roughness, ACM Transactions on Graphics, 43:6, (1-20), Online publication date: 19-Dec-2024.
  2. ACM
    Jiang C, Lyakhov D, Rist F, Pottmann H and Wallner J (2024). Quad mesh mechanisms, ACM Transactions on Graphics, 43:6, (1-17), Online publication date: 19-Dec-2024.
  3. Aikyn A, Liu Y, Lyakhov D, Rist F, Pottmann H and Michels D (2024). Flexible Kokotsakis Meshes with Skew Faces, Computer-Aided Design, 168:C, Online publication date: 1-Mar-2024.
  4. Angelini P, Chaplick S, Cornelsen S, Da Lozzo G and Roselli V (2023). Morphing Triangle Contact Representations of Triangulations, Discrete & Computational Geometry, 70:3, (991-1024), Online publication date: 1-Oct-2023.
  5. ACM
    Freire M, Bhargava M, Schreck C, Hugron P, Bickel B and Lefebvre S (2023). PCBend: Light Up Your 3D Shapes With Foldable Circuit Boards, ACM Transactions on Graphics, 42:4, (1-16), Online publication date: 1-Aug-2023.
  6. Devadoss S and Harvey M (2023). Unfoldings and nets of regular polytopes, Computational Geometry: Theory and Applications, 111:C, Online publication date: 1-Apr-2023.
  7. Lucero J and Staworko S (2022). A note on the class of languages generated by F-systems over regular languages, Information Processing Letters, 179:C, Online publication date: 1-Jan-2023.
  8. Hao Y, Guan W, Peraza Hernandez E and Lien J Planning Laser-Forming Folding Motion with Thermal Simulation 2021 IEEE International Conference on Robotics and Automation (ICRA), (7788-7794)
  9. ACM
    Jiang C, Rist F, Pottmann H and Wallner J (2020). Freeform quad-based kirigami, ACM Transactions on Graphics, 39:6, (1-11), Online publication date: 31-Dec-2021.
  10. ACM
    Jiang C, Mundilova K, Rist F, Wallner J and Pottmann H (2019). Curve-pleated structures, ACM Transactions on Graphics, 38:6, (1-13), Online publication date: 31-Dec-2020.
  11. ACM
    Rabinovich M, Hoffmann T and Sorkine-Hornung O (2019). Modeling curved folding with freeform deformations, ACM Transactions on Graphics, 38:6, (1-12), Online publication date: 31-Dec-2020.
  12. Akiyama J and Matsunaga K (2019). Unfoldings of an envelope, European Journal of Combinatorics, 80:C, (3-16), Online publication date: 1-Aug-2019.
  13. Ho K, Chang Y and Yen H (2019). Unfolding some classes of orthogonal polyhedra of arbitrary genus, Journal of Combinatorial Optimization, 37:2, (482-500), Online publication date: 1-Feb-2019.
  14. ACM
    Lokshtanov D and Mouawad A (2018). The Complexity of Independent Set Reconfiguration on Bipartite Graphs, ACM Transactions on Algorithms, 15:1, (1-19), Online publication date: 25-Jan-2019.
  15. ACM
    Rabinovich M, Hoffmann T and Sorkine-Hornung O (2018). The shape space of discrete orthogonal geodesic nets, ACM Transactions on Graphics, 37:6, (1-17), Online publication date: 31-Dec-2019.
  16. ACM
    Rabinovich M, Hoffmann T and Sorkine-Hornung O (2018). Discrete Geodesic Nets for Modeling Developable Surfaces, ACM Transactions on Graphics, 37:2, (1-17), Online publication date: 3-Jul-2018.
  17. ACM
    Aronov B, Efrat A, Li M, Gao J, Mitchell J, Polishchuk V, Wang B, Quan H and Ding J Are Friends of My Friends Too Social? Proceedings of the Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, (280-289)
  18. Huang J, Zhakypov Z, Sonar H and Paik J (2018). A reconfigurable interactive interface for controlling robotic origami in virtual environments, International Journal of Robotics Research, 37:6, (629-647), Online publication date: 1-May-2018.
  19. Li Z, Schicho J and Schröcker H (2018). Kempe's Universality Theorem for Rational Space Curves, Foundations of Computational Mathematics, 18:2, (509-536), Online publication date: 1-Apr-2018.
  20. Lokshtanov D and Mouawad A The complexity of independent set reconfiguration on bipartite graphs Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, (185-195)
  21. Damian M, Demaine E, Flatland R and O'rourke J (2017). Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement, Graphs and Combinatorics, 33:5, (1357-1379), Online publication date: 1-Sep-2017.
  22. Kiazyk S and Lubiw A (2016). Star Unfolding from a Geodesic Curve, Discrete & Computational Geometry, 56:4, (1018-1036), Online publication date: 1-Dec-2016.
  23. ACM
    Park E LINKKI Proceedings of the 6th Annual Conference on Creativity and Fabrication in Education, (86-89)
  24. ACM
    Miguel E, Lepoutre M and Bickel B (2016). Computational design of stable planar-rod structures, ACM Transactions on Graphics, 35:4, (1-11), Online publication date: 11-Jul-2016.
  25. (2016). Folding a paper strip to minimize thickness, Journal of Discrete Algorithms, 36:C, (18-26), Online publication date: 1-Jan-2016.
  26. ACM
    Olberding S, Soto Ortega S, Hildebrandt K and Steimle J Foldio Proceedings of the 28th Annual ACM Symposium on User Interface Software & Technology, (223-232)
  27. ACM
    Sageman-Furnas A, Umetani N and Schmidt R Meltables SIGGRAPH Asia 2015 Technical Briefs, (1-4)
  28. ACM
    Li H, Hu R, Alhashim I and Zhang H (2015). Foldabilizing furniture, ACM Transactions on Graphics, 34:4, (1-12), Online publication date: 27-Jul-2015.
  29. Demaine E and Demaine M (2015). Fun with fonts, Theoretical Computer Science, 586:C, (111-119), Online publication date: 27-Jun-2015.
  30. Chang H, Erickson J and Xu C Detecting weakly simple polygons Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (1655-1670)
  31. Ballinger B, Damian M, Eppstein D, Flatland R, Ginepro J and Hull T Minimum forcing sets for Miura folding patterns Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms, (136-147)
  32. ACM
    Gong J, Wang J and Xu Y PaperLego SIGGRAPH Asia 2014 Designing Tools For Crafting Interactive Artifacts, (1-4)
  33. Abel Z, Demaine E, Demaine M, Eppstein D, Lubiw A and Uehara R Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths Revised Selected Papers of the 22nd International Symposium on Graph Drawing - Volume 8871, (272-283)
  34. ACM
    Zhou Y, Sueda S, Matusik W and Shamir A (2014). Boxelization, ACM Transactions on Graphics, 33:4, (1-8), Online publication date: 27-Jul-2014.
  35. Alam M and Streinu I Star-Unfolding Polygons Revised Selected Papers of the 10th International Workshop on Automated Deduction in Geometry - Volume 9201, (1-20)
  36. ACM
    Abel Z, Demaine E, Demaine M, Itoh J, Lubiw A, Nara C and O'Rourke J Continuously Flattening Polyhedra Using Straight Skeletons Proceedings of the thirtieth annual symposium on Computational geometry, (396-405)
  37. Ruiz C, Le S, Yu J and Low K (2014). Multi-style paper pop-up designs from 3D models, Computer Graphics Forum, 33:2, (487-496), Online publication date: 1-May-2014.
  38. ACM
    Biedl T, Lubiw A, Petrick M and Spriggs M (2013). Morphing orthogonal planar graph drawings, ACM Transactions on Algorithms, 9:4, (1-24), Online publication date: 1-Sep-2013.
  39. Erickson J and Nayyeri A (2013). Tracing Compressed Curves in Triangulated Surfaces, Discrete & Computational Geometry, 49:4, (823-863), Online publication date: 1-Jun-2013.
  40. Alamdari S, Angelini P, Chan T, Di Battista G, Frati F, Lubiw A, Patrignani M, Roselli V, Singla S and Wilkinson B Morphing planar graph drawings with a polynomial number of steps Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms, (1656-1667)
  41. ACM
    Arikan M, Schwärzler M, Flöry S, Wimmer M and Maierhofer S (2013). O-snap, ACM Transactions on Graphics, 32:1, (1-15), Online publication date: 1-Jan-2013.
  42. ACM
    Erickson J and Nayyeri A Tracing compressed curves in triangulated surfaces Proceedings of the twenty-eighth annual symposium on Computational geometry, (131-140)
  43. Hildebrand K, Bickel B and Alexa M (2012). crdbrd: Shape Fabrication by Sliding Planar Slices, Computer Graphics Forum, 31:2pt3, (583-592), Online publication date: 1-May-2012.
  44. Wong W, Chen P and Yin S A virtual computational paper folding environment based on computer algebraic system Proceedings of the 6th international conference on E-learning and games, edutainment technologies, (28-37)
  45. ACM
    Li X, Ju T, Gu Y and Hu S A geometric study of v-style pop-ups ACM SIGGRAPH 2011 papers, (1-10)
  46. ACM
    Borcea C and Streinu I Extremal reaches in polynomial time Proceedings of the twenty-seventh annual symposium on Computational geometry, (472-480)
  47. An B, Benbernou N, Demaine E and Rus D (2011). Planning to fold multiple objects from a single self-folding sheet, Robotica, 29:1, (87-102), Online publication date: 1-Jan-2011.
  48. Aloupis G, Bose P, Collette S, Demaine E, Demaine M, Douïeb K, Dujmović V, Iacono J, Langerman S and Morin P Common unfoldings of polyominoes and polycubes Proceedings of the 9th international conference on Computational Geometry, Graphs and Applications, (44-54)
  49. Demaine E, Demaine M, Hawksley A, Ito H, Loh P, Manber S and Stephens O Making polygons by simple folds and one straight cut Proceedings of the 9th international conference on Computational Geometry, Graphs and Applications, (27-43)
  50. Itoh J and Nara C Continuous flattening of platonic polyhedra Proceedings of the 9th international conference on Computational Geometry, Graphs and Applications, (108-121)
  51. Dumitrescu A and Hilscher E (2010). On convexification of polygons by pops, Discrete Mathematics, 310:19, (2542-2545), Online publication date: 1-Oct-2010.
  52. ACM
    Li X, Shen C, Huang S, Ju T and Hu S Popup ACM SIGGRAPH 2010 papers, (1-9)
  53. ACM
    Igarashi T and Mitani J Apparent layer operations for the manipulation of deformable objects ACM SIGGRAPH 2010 papers, (1-7)
  54. ACM
    Li X, Shen C, Huang S, Ju T and Hu S (2010). Popup, ACM Transactions on Graphics, 29:4, (1-9), Online publication date: 26-Jul-2010.
  55. ACM
    Igarashi T and Mitani J (2010). Apparent layer operations for the manipulation of deformable objects, ACM Transactions on Graphics, 29:4, (1-7), Online publication date: 26-Jul-2010.
  56. Itoh J, O'rourke J and Vîlcu C (2010). Star Unfolding Convex Polyhedra via Quasigeodesic Loops, Discrete & Computational Geometry, 44:1, (35-54), Online publication date: 1-Jul-2010.
  57. ACM
    Dumitrescu A and Hilscher E Convexification of polygons by length preserving transformations Proceedings of the twenty-sixth annual symposium on Computational geometry, (113-114)
  58. Cardinal J, Demaine E, Demaine M, Imahori S, Langerman S and Uehara R Algorithmic Folding Complexity Proceedings of the 20th International Symposium on Algorithms and Computation, (452-461)
  59. Demaine E, Demaine M, Konjevod G and Lang R Folding a Better Checkerboard Proceedings of the 20th International Symposium on Algorithms and Computation, (1074-1083)
  60. ACM
    Panina G and Streinu I Flattening single-vertex origami Proceedings of the twenty-fifth annual symposium on Computational geometry, (306-313)
  61. ACM
    Kilian M, Flöry S, Chen Z, Mitra N, Sheffer A and Pottmann H Curved folding ACM SIGGRAPH 2008 papers, (1-9)
  62. ACM
    Kilian M, Flöry S, Chen Z, Mitra N, Sheffer A and Pottmann H (2008). Curved folding, ACM Transactions on Graphics, 27:3, (1-9), Online publication date: 1-Aug-2008.
  63. Abellanas M, García A, Hurtado F, Tejel J and Urrutia J (2008). Augmenting the connectivity of geometric graphs, Computational Geometry: Theory and Applications, 40:3, (220-230), Online publication date: 1-Aug-2008.
  64. Bern M and Hayes B Origami embedding of piecewise-linear two-manifolds Proceedings of the 8th Latin American conference on Theoretical informatics, (617-629)
  65. Schreiber Y and Sharir M (2008). An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions, Discrete & Computational Geometry, 39:1-3, (500-579), Online publication date: 1-Mar-2008.
  66. Damian M, Flatland R and O'rourke J (2008). Grid Vertex-Unfolding Orthogonal Polyhedra, Discrete & Computational Geometry, 39:1-3, (213-238), Online publication date: 1-Mar-2008.
  67. Biedl T, Lubiw A and Spriggs M Cauchy's theorem and edge lengths of convex polyhedra Proceedings of the 10th international conference on Algorithms and Data Structures, (398-409)
  68. ACM
    O'Rourke J (2007). Computational geometry column 49, ACM SIGACT News, 38:2, (51-55), Online publication date: 1-Jun-2007.
Contributors
  • MIT Computer Science & Artificial Intelligence Laboratory
  • Smith College

Reviews

Harvey Cohn

Rarely can a single work serve as both a guide to a serious innovative course and as an attractive coffee-table book. This book has that distinction, and is either way irresistible to a wide range of scientists. It embraces many concepts: a one-dimensional theory of linkages, a two-dimensional (2D) folding theory, and a three-dimensional (3D) theory of unfolding polyhedra. In each case, it is surprising to see the book show how many figures of art, science, and history have been speaking prose. A well-known linkage is the pantograph, used by Thomas Jefferson to copy (and enlarge) simultaneous signatures. Indeed, Alfred B. Kempe (of four-color fame (1877)) found a bad proof for the preemptive result that any signature (indeed, curve) can be manufactured by linkages. For mechanical purposes, notably, James Watt's linkage, in 1784, converted circular motion (almost) into linear motion in a discovery that was as laudable as the steam engine. Later on, in 1864, Charles N. Peaucellier found an exact linkage. Current interest may more likely reside in robotry. Paper folding is the core of the art, and it is hard to match the significance of the fact that a square of paper can be folded three times and a five-pointed star can be cut out in one straight cut. This was demonstrated by Betsy Ross to General Washington, who then agreed to put the stars in the American flag. A spectacular result in pure mathematics is that of H. Abe, who showed that angle trisection is possible by creasing and folding (1980)-normally, compasses and rulers construct quadratic radicals. Karl F. Gauss (1796), and later Pierre Wantzel (1837), demonstrated that trisection requires a cubic radical. Abe produced it by folding: for example, two points and two lines can be folded so each point finds a line. The section on unfolding polyhedra is the deepest. Albrecht Duehrer (1525) was the pioneer, unfolding an Archimedian polyhedron of 38 faces onto a plane without overlapping; this suggests an unsolved problem of what can be done to an arbitrary convex polyhedron. Mainstream geometric techniques and theories of rigidity, Gaussian curvature and geodesics, come into play in ways too numerous to summarize. For a computer scientist, the thrill will surely be enhanced by the presence of nondeterministic polynomial time (NP) and NP-complete problems. Any mathematician should value the book for its challenges of geometric imagination. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Recommendations