首页 > 代码库 > 9-11

9-11

讲解中所说 "需要保证i-j是对角线(唯一的例外是i=0且j=n-1)"的意思是,当i=0且 j=n-1时,i-j是多边形的一条边,不需要判断是否是对角线。

参考p277页的 最优三角剖分如果允许随意切割,则“半成品”多边形的各个顶点是可以在原多边形中随意选取的,很难简洁定义成状态。

这里的意思是,如果顶点任意选取,顶点不一定是一个连续的范围。

代码里面的计算公式是 d(i,j) = min{max(d(i,k), S(i,j,k),d(k,j)) | i < k < j}; 其中 S(i,j,k)是i,j,k三个点构成的三角形的面积。

代码里面i,j,k的枚举顺序和例题9-10相同。

9-11