多角形を三角形分割3
多角形を三角形分割 - 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 | ? |