Simon的博客

前言 在GIS（地理信息管理系统）中，判断一个坐标是否在多边形内部是个经常要遇到的问题。乍听起来还挺复杂。根据W. Randolph Franklin 提出的PNPoly算法，只需区区几行代码就解决了这个问题。PNPoly算法用来判断一个坐标点是否在不规则多边形内部。 算法详解 首先我们要知道如何判断一个点是否在多边形内部。 从该点任意引一条射线，若点在多边形内，则与多边形边的点应该为奇数个（因为...

算法就不介绍了，其他地方应该也搜得到。 如何判断三点A, B, C连线是逆时针？ （1） 通过判断C在AB连线上方还是下方判断，但需要根据斜率的正负，A, B位置关系分类讨论，比较麻烦。 （2） 通过计算向量叉积的方法。 在一般的常识或者教科书中规定叉乘只有3维才拥有，其实2维也可以拓展出来一个叉乘形式。 拓展方式：假设有两个2维向量a,b，我们直接把他们视为3维向量，z轴补0，那么这个时候的a，...