オリヒメ

目黒俊幸さんが折紙の展開図からの折り畳み推定をする「オリヒメ」を公開中。
http://www43.tok2.com/home/meguro/cgi-bin/clip/clip.cgi
http://www43.tok2.com/home/meguro/cgi-bin/orihime055/orihime.html
掲示板のスクリーンショットを見ると、「ねじり折りに対応している」というのが一番の特徴のようです。つまり面に絶対的な順列がありません。このタイプのモデルで実装されているのは初めてではないでしょうか？
重なり順の問題なので、計算量がどれだけ効率的に減らせるかという点が難しそうです。