文章分类 -  地理信息系统

摘要：线以后交点为奇数则表示在多边形内部，这是一个错误的观点，不仅对于凹多边形不成立，对于凸多边形也不成立。例如：从外部点做射线刚好经过一顶点，这样子交点个数就为奇数，但是该点却不在多边形内部。至于要如何区分这两种情况呢，我能想到了一个不完美的方法，外部点的射线跟多边形有一个交点的时候，该交点肯定为顶点，如果该射线上移一位或者下移一位，要么变成有两个交点要么没有交点。当然为了安全起见，这里把射线尽量往相邻点中心移动。这样子就能够判断出是外部点的射线跟多边形有一个交点。不过这个方法并不完美，因为有了移位操作，可能会把内部点移动出外部。而且如果判断点在(60,30)位置，判断的时候先遇到(20,30)， 阅读全文