摘要:假设最大的圆半径为$R$,以$2R$为大小将地图划分为一个个格子,那么每个圆只需要检查圆心在附近$9$个格子内部的所有圆。 在当前圆的半径不足$\frac{R}{2}$时重构网格,那么最多重构$O(\log R)$次,且每个圆最多被检查常数次。 时间复杂度$O(n\log n\log R)$,利用H 阅读全文
posted @ 2019-01-31 00:02 Claris 阅读 (236) 评论 (0) 编辑