点集最小覆盖圆

             a.找出平面上距离最远的两点 以这两点为直径确定圆心
             b.在其余点点中找出一点 该店到圆心的距离最远L
             c.当这三点组成的三角形为等边三角形是 圆心为等边三角形外心 圆的半径也随之改变
             d 否则 圆心依旧是a确定的圆心 半径为L


刚开始傻瓜的认为 求出凸包直径即可,看了上面的归纳之后知道自己想的太天真了。太傻太天真!


凸包直径也就是a,求出  开始求b。…………


相信大家都能看懂。

你可能感兴趣的:(凸包,覆盖圆,凸包直径,点集最小)