Daowuu

计算几何

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数学(10) 数据结构(3) 未归档(1) 题解(2) 高精度(1)

/ 注册

全部文章 / 计算几何（共1篇）

凸包来自专栏

凸包问题给定义一些点，求能把所有这些点包含在内的面积最小的多边形，可以想象有一个很大橡皮箍，它把所有的点都箍在里面，在橡皮箍收紧之后，绕着最外围的点形成的多边形就是凸包。如下图： Graham扫描法时间复杂度：O(n㏒n)思路：Graham扫描的思想和Jarris步进法类似，也是先找到凸包上的...

计算几何凸包

2020-07-06

0 790