会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
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)
编辑
公告