如何找到14个点的最优中心点?
这个问题可以转化为求所有点的几何中心(geometric center),即所有点的平均值。具体步骤如下:
-
将所有点的横坐标和纵坐标分别求和,得到总和X和总和Y。
-
将X和Y分别除以点的个数,得到平均值x和平均值y。
-
中心建在(x, y)这个点上,即为所有顶点到中心距离最短的点。
注意:如果点的个数为偶数,可能存在多个点满足所有顶点到中心距离最短,此时可以任选一个点作为中心。
原文地址: https://www.cveoy.top/t/topic/gpBy 著作权归作者所有。请勿转载和采集!