划分多边形

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

这个是不是属于计算几何学的范畴？

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 划分多边形

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。