首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。