首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

给一个点集(凸多边形)怎么求覆盖这个点集的最小圆的圆心及半径,给点思路,想了一早晨。

2013-08-13 
给一个点集(凸多边形)怎样求覆盖这个点集的最小圆的圆心及半径,给点思路,想了一早晨。。。。。给一个点集(凸多

给一个点集(凸多边形)怎样求覆盖这个点集的最小圆的圆心及半径,给点思路,想了一早晨。。。。。
给一个点集(凸多边形)怎样求覆盖这个点集的最小圆的圆心及半径,给点思路,想了一早晨。。。。。
[解决办法]
先看有没有2点圆直径上的最大能不能包含,有则为所求
没有,遍历任意三点找外界圆半径最大则为所求
[解决办法]
这问题有个很妙的线性随机算法的

热点排行