夏天/isummer

摘要： https://zh.wikipedia.org/zh-cn/%E5%87%B8%E5%8C%85 1，增量式算法 逐次将点加入，然后检查之前的点是否在新的凸包上。由于每次都要检查所有之前的点，时间复杂度为 O ( n 2 ) {\displaystyle O(n^{2})} 。 2. 包裹法（Ja 阅读全文

摘要： 概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。 也被称为：Graham/Andrew Scan 算法。在二维欧几里得空间中，凸包 阅读全文