任意多边形的最小外接圆(注意最小两字）通常的外接圆是讲得是所有顶点在圆上,不存在最小两字,地图上存在N个点,我想用一个最小的圆将其全部圈起来,怎么求,给数学算法就行.

题目详情

任意多边形的最小外接圆(注意最小两字）
通常的外接圆是讲得是所有顶点在圆上,不存在最小两字,地图上存在N个点,我想用一个最小的圆将其全部圈起来,怎么求,给数学算法就行.

▼优质解答

答案和解析

这是离散几何问题.具体是这样做的:
多边形可不妨设为凸的,因为显然有凹多边形跟其凸包多边形的最小外接圆相同.算法上可以先求出给定多边形的凸包.
设P是一个给定的凸n边形.考察其任意三个顶点决定的圆,至多有{n choose 3}个不同的圆.
设这些圆中能盖住P的为圆C_1,圆C_2,...,圆C_m.
找出那个最小的圆C_i即可,这里谁大谁小看直径,最小的C_i可能不唯一.

看了任意多边形的最小外接圆(注意...的网友还看了以下：

六年级数学题(小明一家都动手包起了汤圆.）算式怎么列?小名一家都动手包起了汤圆.花生汤圆的馅、料比　2020-04-26 …

数控圆弧的问题,车圆弧的时候怎么算出来圆弧最高点的高度?程序我没记清楚,只知道 ,圆弧的起点,终　2020-05-17 …

起跑线关于起跑线我不太明白怎么算起跑线要提前多少米.,谁能给我讲讲?跑道起跑线关于起跑线我不太明白　2020-06-15 …

核磁共振氢谱,在解读图谱的时候,怎么计算氢分布?李发美的书上讲的很少,就是说根据氢分布的积分面积或　2020-06-29 …

圆曲线和缓和曲线起点方位角计算公式已知起点坐标,终点坐标,半径,左或者右半径,计算起点方位角.例如　2020-07-09 …

公元263年左右，我国古代数学家刘徽用圆内接正多边形的面积去逼近圆的面积求圆周率π，他从圆内接正六　2020-08-03 …

直线和圆的方程圆锥曲线方程立体几何就这三章内容不难是不难可是计算起来繁杂的要命啊我对这三章内容的体　2020-08-03 …

多个圆捆一起的周长怎么算已知每个小圆的直径是1cm,请问n多个这样的小圆捆一起的周长怎么算? 　2020-11-10 …

关于铣床做均布孔如何计算起始角度与终止角度比如说一般只有X,Y轴数显表的铣床，在加工一个圆孔时候，有　2020-11-24 …

圆弧长度计算公式已知圆弧,圆心的半径是6米,圆弧的起点到终点是46米,求圆弧长度起点到终点的跨度是4 　2020-12-20 …