Continuous Flattening of Orthogonal Polyhedra

被引:4
|
作者
Demaine, Erik D. [1 ]
Demaine, Martin L. [1 ]
Itoh, Jin-ichi [2 ]
Nara, Chie [3 ]
机构
[1] MIT, Comp Sci & Artificial Intelligence Lab, 32 Vassar St, Cambridge, MA 02139 USA
[2] Kumamoto Univ, Fac Educ, Kumamoto 8608555, Japan
[3] Meiji Univ Nakano, Meiji Inst Adv Study Math Sci, Tokyo 1648525, Japan
关键词
Folding; Continuous flattening; Orthogonal polyhedra;
D O I
10.1007/978-3-319-48532-4_8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Can we flatten the surface of any 3-dimensional polyhedron P without cutting or stretching? Such continuous flat folding motions are known when P is convex, but the question remains open for nonconvex polyhedra. In this paper, we give a continuous flat folding motion when the polyhedron P is an orthogonal polyhedron, i.e., when every face is orthogonal to a coordinate axis (x, y, or z). More generally, we demonstrate a continuous flat folding motion for any polyhedron whose faces are orthogonal to the z axis or the xy plane.
引用
收藏
页码:85 / 93
页数:9
相关论文
共 50 条
  • [1] Continuous Flattening of Platonic Polyhedra
    Itoh, Jin-ichi
    Nara, Chie
    [J]. COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 108 - +
  • [2] Internal Continuous Flattening of Polyhedra
    Matsubara, Kazuki
    Nara, Chie
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (02) : 359 - 370
  • [3] Internal Continuous Flattening of Polyhedra
    Kazuki Matsubara
    Chie Nara
    [J]. Graphs and Combinatorics, 2020, 36 : 359 - 370
  • [4] Unfolding orthogonal polyhedra
    O'Rourke, Joseph
    [J]. SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER, 2008, 453 : 307 - 317
  • [5] Skeleton computation of orthogonal polyhedra
    Martinez, J.
    Vigo, M.
    Pla-Garcia, N.
    [J]. COMPUTER GRAPHICS FORUM, 2011, 30 (05) : 1573 - 1582
  • [6] Steinitz Theorems for Orthogonal Polyhedra
    Eppstein, David
    Mumford, Elena
    [J]. PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, : 429 - 438
  • [7] Orthogonal polyhedra: Representation and computation
    Bournez, O
    Maler, O
    Pnueli, A
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, 1999, 1569 : 46 - 60
  • [8] STEINITZ THEOREMS FOR SIMPLE ORTHOGONAL POLYHEDRA
    Eppstein, David
    Mumford, Elena
    [J]. JOURNAL OF COMPUTATIONAL GEOMETRY, 2014, 5 (01) : 179 - 244
  • [9] STOKER'S THEOREM FOR ORTHOGONAL POLYHEDRA
    Biedl, Therese
    Genc, Burkay
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2011, 21 (04) : 383 - 391
  • [10] Epsilon-unfolding orthogonal polyhedra
    Damian, Mirela
    Flatland, Robin
    O'Rourke, Joseph
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (Suppl 1) : 179 - 194