最小圆覆盖

✍ dations ◷ 2025-08-23 13:09:35 #数学问题,几何学,算法

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

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

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

相关

  • 溴隐亭溴隐亭(英语:Bromocriptine)是一种多巴胺受体激动剂,属于麦角灵的衍生物。可用于控制因脑部问题而产生乳汁的患者。
  • 海难列表船难是船舶在运作时发生的事故。以下是民用船舶损失的事故列表:由于红星245号倒船,导致红星240号客轮破口大量入水沉没,而红星240号水泥船壳的钢筋网卡住了红星245号的船首,使之
  • 孩子《孩子》(法语:L'Enfant)是2005年由比利时导演尚-皮耶·达顿与卢·达顿执导的电影,获得第58届戛纳电影节最高荣誉金棕榈奖,这也使达顿兄弟成为影史上第六组获得两次金棕榈奖的电
  • 捷克斯洛伐克电视台捷克斯洛伐克电视台 (英语:Czechoslovak Television,缩写:ČST)是捷克斯洛伐克的国家电视台,于1953年5月1日开始播出。在历史上,这个电视台曾拥有过3个名字,1990年前是称为捷克语
  • 马一浮马福田 大清光绪九年二月廿五马一浮(1883年4月2日-1967年6月2日),原名浮,字一佛,幼名福田,号谌翁、被揭,晚号蠲叟、蠲戏老人,浙江绍兴(今浙江绍兴上虞)人。中国国学家、书法家、篆刻家
  • 大椭圆轨道大椭圆轨道(Highly Elliptical Orbit,缩写为HEO)地球轨道的一种,常为航天器所使用。大椭圆轨道是一种具有较低近地点和极高远地点的椭圆轨道,其远地点高度大于静止卫星的高度(3578
  • 史坦·林根史坦·林根(Stein Ringen)(1945年7月5日-)是一名挪威社会学家、政治学家,目前担任牛津大学社会政策与干预系教授。他先后从奥斯陆大学取得政治学硕士和博士学位。
  • 喙吻田氏鲨喙吻田氏鲨(学名:),又名篦吻棘鲛,是软骨鱼纲角鲨目刺鲨科的一种。本鱼分布在近日本本州、南澳洲、新西兰及智利的太平洋,并由冰岛至好望角的大西洋。水深60至1490米。本鱼体延长,前
  • 番木瓜属番木瓜属(学名:)是番木瓜科下的一个属,为软木质小乔木。该属约有22种,分布于热带和亚热带美洲。
  • 隆兴镇 (崇州市)隆兴镇,是中华人民共和国四川省成都市崇州市下辖的一个乡镇级行政单位。2019年12月,撤销桤泉镇、集贤乡,将原桤泉镇和原集贤乡所属行政区域划归隆兴镇管辖,隆兴镇人民政府驻香樟