我需要一种方法来描述二维点集的大小,以便于根据视口的比例决定将它们渲染为单个点或代表性多边形。我已经有一个算法来计算凸包以产生代表性多边形,但我需要一种方法来描述它的大小。一个明显的度量是凸包上两点之间的最大距离,即该点集的直径。但我更关心的是垂直于其直径的横截面大小,以确定边界多边形有多窄。给定排序后的顶点列表和最远点的索引(最好使用Python),是否有一种简单的方法来解决这个问题?
或者,是否有一种简单的方法来计算一组点的最小区域边界椭圆的半径?我已经看到了一些解决这个问题的方法,但没有一种可以很容易地转换为Python的方法,所以我真的在寻找一些现成的东西。
或者,是否有一种简单的方法来计算一组点的最小区域边界椭圆的半径?我已经看到了一些解决这个问题的方法,但没有一种可以很容易地转换为Python的方法,所以我真的在寻找一些现成的东西。