会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aegir
博客园
首页
新随笔
联系
管理
订阅
2019年8月6日
凸包,最近点对,旋转卡壳以及半平面交
摘要: 算是四个比较重要的计算几何知识点吧,写在这里备忘。 PS:本文章默认读者了解最基本的计算几何知识,所以不提供任何模板。 凸包: 凸包的概念:给定$n(n≥3)$个点,求能把这些点包含在内的面积最小的多边形。 一般我们使用Andrew算法求解凸包,时间复杂度为$O(nlogn)$。 Andrew算法的
阅读全文
posted @ 2019-08-06 21:39 Aegir
阅读(319)
评论(0)
推荐(0)
编辑
公告