
计算几何
run around
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
平面最近点对
【代码】平面最近点对。原创 2023-10-11 18:49:20 · 105 阅读 · 0 评论 -
最小圆覆盖
/* 最小圆覆盖,O(n) 给定n个点,用一个最小的圆把这些点全部覆盖,求这个圆的圆心半径 1.将所有点随机排布(这样可以保证算法的复杂度) 2.初始随意找到两点,设为P1,P2以P1P2为直径得到初始圆 3.按顺序依次加点,设当前点为Pi,若Pi在当前圆内,则不处理,否则进入4 4. 显然插入点Pi一定在新圆的边界上 我们直接以Pi为圆心,0为半径暂且得到一个圆 5.新得到的圆不一定能包...原创 2020-01-29 17:18:35 · 265 阅读 · 0 评论