最小圆覆盖

✍ dations ◷ 2025-10-21 21:12:21 #数学问题,几何学,算法

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

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

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

相关

HPV人类乳头瘤病毒（Human Papillomavirus，HPV）是一种DNA病毒，属于乳头瘤病毒科乳头瘤病毒属。该类病毒感染人体的表皮与黏膜组织，目前约有170种类型的HPV被判别出来，有些时候HPV入侵
ISO 3166-2国际标准化组织（ISO）的ISO 3166-2国际标准是ISO 3166的第二部分，定义约3700个国家或地区的主要行政区代码。每一行政区代码格式为“国家缩写-行政区代码”，国家缩写是ISO 3166-1
沉船事故邵阳塘田市沉船事故（“2011年邵阳沉船事故”、“邵阳9·9沉船事故”）是指2011年9月9日下午3时20分许，发生于湖南省邵阳县塘田市镇过江渡船（“湘邵K0018”）从夫夷水（夫夷河、芙蓉河
亚瓦派县亚瓦派县（英语：Yavapai County）是美国亚利桑那州中部的一个县。面积21,051平方公里。根据美国2000年人口普查，人口167,517。亚瓦派县的县治为蒲莱斯考特。亚瓦派县成立于1864年1
名讳名讳是对本名的另一称呼。不少文化中都有本名与灵魂相连的宗教思想，因此对本名用字有一定的要求和禁忌，日常使用中也有特别注意之处，在英语中称为“True name”。在中国、日本
约克夏猪大白猪（Large White），也称为英国大白，是起源于约克郡（Yorkshire）的一个家猪品种，因此也称约克夏猪。这一品种在1868年首次得到认可，是北美的美国约克夏猪的品种来源。大白是世界上最
Ω粒子Ω粒子是一类重子，其组成不包含上夸克与下夸克。第一种Ω⁻于1964年发现，由3个奇夸克组成。
李邦义李邦义（？－？），字宜之，广东广州府连州人，军籍，明朝政治人物。广东乡试第四十五名举人。嘉靖三十五年（1556年）中式丙辰科三甲第一百四十四名进士。授知县。擢给事中。嘉靖四十五年（1566年）陞
西门子 M55西门子 M55是德国西门子公司的移动电话产品。ME45的后续系列产品，它的后续产品是M65。官方宣传称此机为“超酷前卫的个性化手机”，并赋予“天蝎机”这一昵称。支持GPRS CLASS
赫斯图赫斯图绘出指定星系赫罗图在不同颜色-星等范围中的恒星密度。这种图是由赫斯在1924年命名的。他使用的年代至少延续至1948年。右图是利用斯隆数字巡天释放的公开数据绘制的