最小圆覆盖

✍ dations ◷ 2025-09-13 14:48:13 #数学问题,几何学,算法

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

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

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

相关

  • 颜射颜射(英语:Facial)即是男性射精到对方脸上,这个性行为是因为受到日本性文化80年代的非插入方式之一,指一名男性在性高潮射精的时候,将自己的精液射于性交对象的脸或唇上。其中颜射
  • 应用程序服务器应用程序服务器(英语:application server)是一种软件框架,提供一个应用程序运行的环境。用于为应用程序提供安全、数据、事务支持、负载平衡大型分布式系统管理等服务。这个名词
  • 薛西斯一世薛西斯一世(古波斯语:
  • 宝石红宝石红,又称宝红、红宝石色,是一种介乎玫红色和银色之间的颜色,为洋红色的一种,与青玉色、碧绿色相似。该名称来自于切割打磨后的红宝石的颜色。
  • 贵族政治贵族政治(古希腊语:ἀριστοκρατία,"aristokratía"。英语:Aristocracy),或译作贵族制或贵族民主,是指由少数几个贵族集团和精英阶层掌握政权的政府组织形式,亦可指少数集
  • 勃艮第统治尼德兰时代历史上所谓的低地国家指的是中世纪时的神圣罗马帝国以及法兰西王国瓜分勃艮第公国在低地地区的领土,以及公元1384年到公元1482年哈布斯堡王朝统治该地区的历史。今日的低地国
  • 德国古典美学德国古典美学,是从18世纪末到19世纪初,由康德为始,到黑格尔之间形成的一股强大的唯心主义美学。当时德国政经落后, 社会上依然是上升的资产阶级和没落的封建贵族之间的矛盾。德
  • 水户学四配 颜回 · 孟子 · 曾参 · 孔伋日本 藤原惺窝 · 林罗山 · 室鸠巢 新井白石 · 雨森芳洲朝鲜 薛聪 · 权近 · 吉再 · 安珦 · 李穑 李滉 · 王仁 · 李
  • 吉本隆明吉本隆明(日语:吉本 隆明/よしもと たかあき ,1924年11月25日-2012年3月16日)是一名知名日本左翼思想家、评论家。师从藤田省三。曾任东京工业大学世界文明中心特任教授。他在战
  • 科学实验王《科学实验王》(韩语:내일은 실험왕),由三采文化公司出版的学习性韩国漫画。目前已翻译中文,成为中国以及台湾各地都可以看的漫画。建议试看年龄-国小中高年级(四~六年级)~国高中(七