tkenichi の日記

毒舌皮肉系恥さらし日記

多角形を三角形分割3

f:id:tkenichi:20150418153100j:plain

多角形を三角形分割 - tkenichi の日記 の多角形の三角形分割の表を久しぶりに更新する。多様体かどうかを判定するアルゴリズムを見直して少し速くなった。

オイラー 向きづけ可能性 3 4 5 6 7 8 9 一般形
1 T 1 2 5 14 42 132 429 カタラン数 http://oeis.org/A000108
0 F 0 0 1 14 113 720 4033 http://oeis.org/A007817
-1 T 0 0 0 2 70 1144 12354 ?
-1 F 0 0 0 0 112 2400 28593 ?
-2 F 0 0 0 0 0 3944 150819 ?
-3 T 0 0 0 0 0 0 22230 ?
-3 F 0 0 0 0 0 1772 327294 ?
-4 F 0 0 0 0 0 32 324387 ?
-5 T 0 0 0 0 0 0 1014 ?
-5 F 0 0 0 0 0 0 89046 ?
-6 T 0 0 0 0 0 0 1244 ?
合計 1 2 6 30 337 10144 961443 ?