keeya0416 发表于 2010-3-20 21:44:37

划分多边形

将一个凸多边形区域划分为三角形区域的方法有多少种

winxos 发表于 2010-3-23 17:36:25

好像是一个经典问题。

winxos 发表于 2010-3-23 18:23:03

Catalan数

keeya0416 发表于 2010-3-23 19:13:38

能解释下么
没怎么了解过

jeff126 发表于 2010-4-14 19:24:00

C^n_{2n}-C^{n-1}_{2n}
Catalan数
先任选一边，再任选除端点外任意一点，即可分割为一个三角形和两个多边形（有时是一个）。
固定边（因为一定会成为一个三角形），可写出递推公式
G_n=G_{n-1}+{G_{n-2}}{G_3}+......+{G_{n-2}}{G_3}+G_{n-1}
即Catalan数递推式

keeya0416 发表于 2010-4-16 09:20:31

谢谢 jeff126 的解释

fly 发表于 2011-6-15 10:11:17

这个是不是属于计算几何学的范畴？
页: [1]
查看完整版本: 划分多边形