摘要： 射线法 这是一个大佬看了都说简单的算法。。。。（甚至觉得没有掌握的必要） QAQ 这个算法是用来判断一个点是否在一个多边形以内。很简单 将这个点沿着x轴的正方向作射线。如果穿过的边数为基数，那么这个点在多边形内；反之不在。 由于有可能出现经过两条边的相邻的点，而被重复计算的情况。我们只需要采用上加下 阅读全文

摘要： 二维凸包 二维凸包是计算几何的基础算法。这里是Graham算法 我们首先找到一个一定在凸包上的点，即纵坐标最小的点中，横坐标也最小的点。 然后将其他的点按照与这个点的极角排序 用栈维护，依次扫描这些排序的点 然后如果当前点和栈顶的两个点形成了凸包，就将栈顶弹出。 加入当前点 对于三点共线的情况，我们 阅读全文