論文

査読有り
2017年8月1日

Folding and punching paper

Journal of Information Processing
  • Yasuhiko Asao
  • ,
  • Erik D. Demaine
  • ,
  • Martin L. Demaine
  • ,
  • Hideaki Hosaka
  • ,
  • Akitoshi Kawamura
  • ,
  • Tomohiro Tachi
  • ,
  • Kazune Takahashi

25
開始ページ
590
終了ページ
600
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.2197/ipsjjip.25.590
出版者・発行元
Information Processing Society of Japan

We show how to fold a piece of paper and punch one hole so as to produce any desired pattern of holes. Given n points on a piece of paper (finite polygon or infinite plane), we give algorithms to fold the paper flat so that those n points and no other points of paper map to a common location, so that punching one hole and unfolding produces exactly the desired pattern of holes. Furthermore, we can forbid creases from passing through the points (allowing noncircular hole punches). Our solutions use relatively few creases (in some cases, polynomially many), and can be expressed as a linear sequence of folding steps of complexity O(1)-a generalization of simple folds which we introduce.

リンク情報
DOI
https://doi.org/10.2197/ipsjjip.25.590

エクスポート
BibTeX RIS