左メニューなどが狭く見づらくなった場合には､ウィンドウ幅を調節してみて下さい。
Webページでは数式を表すためにLaTeX表記が使えるMathJaxを利用します。
WebブラウザにはSafari/Chrome/Firefoxを使って下さい。
平坦折り可能問題
[Bern and Hayes]The Complexity of Flat OrigamiACM-SIAM Sympos. Discere Algorithms, pp.175-183(1996)
一般の折り目パターンの平坦折り可能性問題は強NP困難(NP hard)である。
一般の折り目パターンの平坦折り可能性問題は強NP困難(NP hard)である。
Arkinたちの研究(2004)
When can you fold a map?(Computational Geometry 29 (2004) 23–46)これは何？
Can you fold this?
局所的に平坦折り条件を満たす折り目
全層単純折り
局所的に平坦折り条件を満たす折り目
できるかなぁ？
ArkinたちはWhen can you fold a map?(Computational Geometry 29 (2004) 23–46)のFig.12で平坦折り可能な別種の例を示した。
演習：Arkinたちの例を実際に折ってみなさい。
上左図は谷/山折指定をヒントとして与えている。
上右図では折り目指定は与えていない。
見てはいけないヒント
上左図の折り方
