Aegir

摘要： 算是四个比较重要的计算几何知识点吧，写在这里备忘。 PS：本文章默认读者了解最基本的计算几何知识，所以不提供任何模板。 凸包： 凸包的概念：给定$n(n≥3)$个点，求能把这些点包含在内的面积最小的多边形。 一般我们使用Andrew算法求解凸包，时间复杂度为$O(nlogn)$。 Andrew算法的 阅读全文