2019年4月30日
[学习笔记]最小圆覆盖
摘要： 随机增量算法 图片来自：我 1.random_shuffle 2.枚举增量：点i 求外接圆： 求出A和B,B和C的中点p1,p2,再把两个向量B-A,C-B旋转90度（顺逆无所谓） I=p1+t*v1 (p1+t*v1-p2)×v2=0（×表示叉乘） 所以：t=(p2-p1)×v2/(v2×v1)（ 阅读全文
posted @ 2019-04-30 21:23 *Miracle* 阅读(327) 评论(0) 推荐(0) 编辑