最小圆覆盖

✍ dations ◷ 2025-08-02 13:13:30 #数学问题,几何学,算法

最小圆覆盖是数学中的一个算法问题,研究如何寻找能够覆盖平面上一群点的最小圆。这个问题在一般的维空间中的推广是最小包围球的问题,即寻找能覆盖维空间中某个点集的最小球。最小圆覆盖问题最早由十九世纪的英国数学家詹姆斯·约瑟夫·西尔维斯特在1857年提出。

最小圆覆盖也是运筹学中设施选址问题的一种。广义的设施选址问题研究的是当已知一些目标点(仓库、销售终端、供应商等等)的位置时,求满足与这些目标点的距离相关的点的某些极值。最小圆覆盖可以看作是研究“到一些点的距离之最大值最小的点”的问题。现有的算法可以在线性时间内计算最小圆覆盖或最小包围球的问题。

寻找最小覆盖圆的大部分几何方法都是寻找给定点集中经过最小覆盖圆的那些点。这是基于以下两个事实:

相关

  • 育亨宾育亨宾(英语:Yohimbine)是一种温和的单胺氧化酶抑制剂,并具有壮阳与兴奋剂功效。它作为治疗性功能障碍的医用处方药销售。育亨宾也是携带α2A肾上腺素受体基因多态性的人类与动
  • 统计力学统计力学(Statistical mechanics)是一个以玻尔兹曼等人提出以最大熵度理论为基础,借由配分函数 将有大量组成成分(通常为分子)系统中微观物理状态(例如:动能、势能)与宏观物理量统计
  • 化朗(furlong,或“浪”)是使用于英国、前英国殖民地和英联邦国家的长度单位。美国等国家采用。一单位长度等于660英尺或220码或10链,约等于公制的201.168米。8浪等于1哩,5浪等于1
  • 海外基地英国海外军事基地是英国军队在英国本土以外设置的军事设施,以进行远距离军事行动。英军海外基地大多位于有重要战略或外交意义的地方或附近区域,常用于军事物资补给。在1982年
  • 威廉·B·伊尔德曼斯出版公司威廉·B·伊尔德曼斯出版公司(Wm. B. Eerdmans Publishing Company)是一家宗教出版社,总部位于大急流城 (密歇根州)。1911年由威廉·B·伊尔德曼斯(William B. Eerdmans)(c.1880-
  • 币面价值交换价值(英文:Exchange value)在政治经济学指的是当一种产品在进行交换时,能换取到其他产品的价值。 与人类学领域的自由价值学说相反,交换价值是马克思提出的概念。交换价值在
  • HO轨HO轨为火车模型的一个比例,世界上大部分的火车模型以HO轨居多。在台湾则称为 HO规或 HO轨距。HO比例不止只有1:87(真实火车轨距1435毫米左右)比例,1:80(真实火车轨距1067毫米左右
  • BMW GINABMW GINA之全称为The GINA Light Visionary Model,是德国汽车制造商BMW设计的一款织物材料概念跑车,于2008年6月10日在慕尼黑正式对外发布。GINA一词为"Geometry and Function
  • 异常链异常链是一种面向对象编程技术,指将捕获的异常包装进一个新的异常中并重新抛出的异常处理方式。原异常被保存为新异常的一个属性(比如)。这个想法是指一个方法应该抛出定义在相
  • 李建忠 (布袋戏导演)李建忠,为台湾布袋戏的知名操偶师、导播、导演,化名程真。90年代进入黄文耀的天宇布袋戏行列,一直于2011年与天宇正式解散为止,现为金光布袋戏的导演。