我是小O

平面点群最小包络圆模型与计算1 问题描述很多材料与口头表述中出现了这样一个句子：“求多边形最小外接圆”。事实上这样的描述是不准确的，多边形的外接圆指与多边形各顶点都相交的圆，若多边形存在外接圆，则外接圆唯一。这句话想表明的意思切确的来说，应该解释为求一个最小的圆，能够覆盖整个多边形。在探讨任意多边形的覆盖问题时，用平面点群来取代多边形，则更具备普适性。因此可将原问题转化为：“求平面点群最小

点群中位中心求解1问题讨论从上两式不难看出，空间点（x0,y0）可以取空间中任意一点有无穷种可能，因此难以求得精确。只能使用迭代的方式来求无限逼近的解，当然求用一些奇特的方法求近似解也是可以的。       更加一般的，点群的中位中心问题是p-median问题d特例，即1-median问题。P-中值问题可以描述。而同样的问题放在多边形中，就变成了费马点的求解。