【计算几何/凸包】安德鲁算法(Andrew's Algorithm)详解
安德鲁算法安德鲁算法(Andrew’s Algorithm)是计算几何当中一种求凸包的算法。什么是凸包 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,…Xn)的凸组合来构造。简单来讲,对于一个二维空间的点集,这个点集当中的一些点总可以形成一个凸多边形,而这个凸多边形之内恰好可以包括除了组成凸包这个凸多边以外...
原创
2018-07-24 22:12:41 ·
11244 阅读 ·
8 评论