Algorithm 凸多边形的最大和最小对角线算法?
有没有比蛮力比较更好的方法来获得多边形的最大和最小长度对角线?更具体地说,我想找到这个比率,这样我就可以根据多边形的“骨感”对其进行排序 多边形不是太大(通常每个多边形有4-8个面),但它们很多。我想我应该问问SO,看看是否有更好的方法 提前感谢多边形不是太大(通常每个多边形有4-8个面),但是有很多Algorithm 凸多边形的最大和最小对角线算法?,algorithm,computational-geometry,Algorithm,Computational Geometry,有没有比蛮力比较更好的方法来获得多边形的最大和最小长度对角线?更具体地说,我想找到这个比率,这样我就可以根据多边形的“骨感”对其进行排序 多边形不是太大(通常每个多边形有4-8个面),但它们很多。我想我应该问问SO,看看是否有更好的方法 提前感谢多边形不是太大(通常每个多边形有4-8个面),但是有很多 我不知道是否有比O(n^2)更快的解决方案,但是对于n+1,在查找min/max时跳过昂贵的平方根。实际上,我刚刚意识到这是一个糟糕的问题,因为它不能解决我将多边形分类为薄多边形或圆形多边形的问题
我不知道是否有比O(n^2)更快的解决方案,但是对于
n+1,在查找min/max时跳过昂贵的平方根。实际上,我刚刚意识到这是一个糟糕的问题,因为它不能解决我将多边形分类为薄多边形或圆形多边形的问题,因为很可能有一个最小对角线小于宽度:\。谢谢你的回答,但是看起来我必须找到另一种方法,面积与周长的比率呢?您还没有给出“瘦”的度量,但直观地看,对于给定的周长,较小的区域将是“瘦”的。