当前位置:刘伯温火凤凰公式网 > 三角剖分 >

数学家乌尔班三角剖分公式怎样用

  20世纪初,数学家乌拉班发现并证明了下面的公式,(Dn表示凸n边形的三角剖分数).D(n+1)/Dn=(4n-6)/n.

  首先,将一任意凸N 边形顶点依逆时针顺序标好A1,A2...An,我们考虑边A1A2,它在任意一种分法中必与A3,...,An中某一点构成三角形,不妨设为Ai,此时{A2,A3,...,Ai}和{Ai,Ai+1,...,An,A1}构成一个凸i-1边形和凸N-i+2边形,这两个凸多边形再各自独立的分割为三角形,分别是a(i-1)和a(N-i+2)种分法,于是当A1,A2,Ai构成一个三角形时,有a(i-1)*a(N-i+2)种分法,再令i=3,4,...,N遍历其余顶点,就得到我所说的递推公式:

  a(n)=2^(n-2)*1*3*...*(2n-5)/(n-1)! (n2)

http://idagoldadv.com/sanjiaopoufen/227.html
点击次数:??更新时间2019-07-07??【打印此页】??【关闭
  • Copyright © 2002-2017 DEDECMS. 织梦科技 版权所有  
  • 点击这里给我发消息
在线交流 
客服咨询
【我们的专业】
【效果的保证】
【百度百科】
【因为有我】
【所以精彩】