会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skip2004
你好呀
博客园
首页
新随笔
联系
订阅
管理
2023年11月14日
$O(n^2)$ 的 Voronoi Diagram (V 图)简单算法
摘要: 本来是想 WF 之后再写的,但是 WF 推迟了,也就先写了吧。 我们知道,我们其实是可以用半平面交来求 V 图的,就是每个点和其他所有点中垂线半平面的交,时间复杂度是 \(n\) 次半平面交,\(O(n^2\log_2 n)\)。 但是,我们其实可以暴力做半平面交,维护已经考虑的半平面交出来的凸包,
阅读全文
posted @ 2023-11-14 13:29 skip2004
阅读(446)
评论(0)
推荐(1)
编辑
公告