首页    期刊浏览 2024年09月15日 星期日
登录注册

文章基本信息

  • 标题:Algorithms for Designing Pop-Up Cards
  • 本地全文:下载
  • 作者:Zachary Abel ; Erik D. Demaine ; Martin L. Demaine
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2013
  • 卷号:20
  • 页码:269-280
  • DOI:10.4230/LIPIcs.STACS.2013.269
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We prove that every simple polygon can be made as a (2D) pop-up card/book that opens to any desired angle between 0 and 360°. More precisely, given a simple polygon attached to the two walls of the open pop-up, our polynomial-time algorithm subdivides the polygon into a single-degree-of-freedom linkage structure, such that closing the pop-up flattens the linkage without collision. This result solves an open problem of Hara and Sugihara from 2009. We also show how to obtain a more efficient construction for the special case of orthogonal polygons, and how to make 3D orthogonal polyhedra, from pop-ups that open to 90°, 180°, 270°, or 360°.
  • 关键词:geometric folding; linkages; universality
国家哲学社会科学文献中心版权所有