tyl532667325的博客

转载 凸包算法Graham扫描法

凸包算法（Graham扫描法） 转载自 SZUhg https://www.cnblogs.com/wpbing/p/9456240.html 叉乘与线段相交 判断一个点是否在一条线段的左边还是右边，可以用叉乘来判断，或者判断两条线段是否相交 凸包、Graham扫描法 1.在平面上一些散乱的点，首先找到这些点中处于最左下方的点。 2.对这些点进行排序。把按照极角(polar angle)从小到大...