2021年4月16日
最小圆覆盖
摘要： 最小圆覆盖模板 几何算法 （1）加第1个点P1。C1的圆心就是P1，半径为0。 （2）加第二个点P2。新的C2的圆心是线段P1P2的中心，半径为两点距离的一半。这一步操作是两点定圆。 （3）加第三个点P3。若P3在圆内或圆上，忽略；若不在，则以P3为圆心，重复（1）和（2），若还是不行则用三点定圆。 阅读全文
posted @ 2021-04-16 14:30 Fire_WCNMD 阅读(119) 评论(0) 推荐(0)