凸多边形的最佳三角剖分 - 最长对角线最小

Question

我给了n个点v_1=<x_1,y_1>,...,v_n=<x_n,y_n>，这样他们就可以创建一个凸多边形，我需要找到它的最佳三角剖分。最佳三角剖分最大对角线是最小的。

这不是传统的三角测量问题，因为我们不会最小化对角线长度的总和，而是最长对角线的最小长度。

但推理是一样的，对吧？

我们有m[i][j] - 子多边形v_i->v_j

中的最小最大对角线

m[i][i+1]=0

m[i][j]=min( for k = i+1 to j-1 => MAX(m[i][k],m[k][j],|v_k v_j|,|v_i v_k|))

|v_k v_j| - 这两个顶点之间的距离。

正确？