最小圆覆盖

✍ dations ◷ 2025-04-04 11:56:07 #数学问题,几何学,算法

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

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

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

相关

Bsub2/sub血栓素B2是血栓素A2的一种不活跃的产物，不像血栓素A2，其对血小板激活及血小板聚集没有影响。医学导航：遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/y/i,f/h/s/
瑞士国家银行瑞士国家银行（德语：Schweizerische Nationalbank；法语：Banque Nationale Suisse；意大利语：Banca Nazionale Svizzera；罗曼什语：Banca Naziunala Svizra）是瑞士的中央银行，负责瑞士的货
美尼尔氏症美尼尔氏综合症（Ménière's disease）是内耳的疾病，其症状是会突然眩晕、耳鸣、听力减损，而且耳朵有肿胀感。最典型的症状是一开始只有单侧耳朵有症状，不过后来可能双耳都受到影
主事主事，中国古代官职之一，在清朝，此官职配置于六部各司、盛京五部、理藩院、太仆寺、宗人府。主事品等为正六品，上层官员有尚书、侍郎、郎中、员外郎，主要从事文书典籍记载。例如宗
山河狸科山河狸（学名：Aplodontia rufa）是一种生活在北美洲太平洋沿岸山地的啮齿类动物，山河狸科（Aplodontiidae）中现存唯一的一种，可能是最原始的一种啮齿动物。山河狸喜欢凉爽潮湿的环境，善
三项铁人三项全能（英语：triathlon，源自希腊语），又称为铁人三项，简称铁人赛或三铁，是由三项运动组成的比赛。现代比赛通常由游泳、自行车、长跑三个项目顺序组成，运动员需要连续完成三个运动
希腊军政府时期希腊军政府时期，泛指右翼军事政权统治希腊的期间。始于1967年4月21日清晨希腊军方发动政变，终于1974年7月24日，前后共七年。军政府别名上校政权（希腊语：Το καθεστώς τ
奕纶正白旗总族长（道光十四年～？年）散秩大臣（道光十五年～？年）贝勒奕纶（1790年7月28日－1836年6月9日），成郡王绵懃第二子，母妾赵氏，履亲王系第四代。他在乾隆五十五年六月（1790年）出生，嘉庆元年八月
山叶爱将SR150爱将SR-150是台湾山叶机车公司生产的四行程气冷单缸商用机车。1991年，台湾山叶机车公司（YAMAHA MOTOR TAIWAN）以日本山叶Yamaha Serow-225与TW-225引擎为原型，更改设计后成为山
忙碌等待在软件工程中，忙碌等待（也称自旋；英语：Busy waiting、busy-looping、spinning）是一种以进程反复检查一个条件是否为真为根本的技术，条件可能为键盘输入或某个锁是否可用。忙碌等待