計算幾何学を用いた一刀切り問題の解法

情報数理工学実験第二A・B/コンピュータサイエンス実験第二A・B (MICS実験第二)
2017年度後学期
第4ラウンド

岡本 吉央


概要

「紙を折り,ある直線に沿って切る.これによってどのような形が切り出せるのか?」これは「一刀切り問題」と呼ばれ,1998年にDemaine, Demaine, Lubiwにより「直線によって構成されたどんな形も切り出せる」ことが証明された.この実験では,彼らのアルゴリズムを実装し,実際に切り出せることを確認する.実装にはRubyを使用する.

キーワード:計算幾何学,計算折り紙,アルゴリズム

レポート

スケジュール

実験資料

一刀切りの例 実験テキストの訂正表 (見つけたら教えて下さい)

補足情報


[Teaching Top] [Top]
okamotoy@uec.ac.jp