计算几何-判断线段相交 判断两线段是否相交： 快速排斥 跨立实验（这两个词也是我看博客的时候看到的，觉得挺高大上的就拿过来用了，哈哈哈） 　　1. 快速排斥：就是初步的判断一 ...

了解凸包及Graham扫描法 问题描述：二位平面内，给定n个散乱的点，求一个最小凸多边形（凸包），使得n个点都不在凸多边形外。 问题的解决用到Graham算法： 算法 ...

多边形求重心总结 多边形求重心： 逆时针给出你n边形的n个顶点，求重心利用的原理就是，加权平均，如下图： 将a点作为所有小三角形的公共顶点，那么多边形abcdef ...

凸多边形 　　凸多边形的判断方法： 　　1）角度法： 　　判断每个顶点所对应的内角是否小于180度，如果小于180度，则是凸的，如果大于180度，则是凹多边形。 　　2）凸包法： 　　 ...