相关疑难解决方法(0)

我正在尝试在多边形算法中创建一个快速 2D点,用于命中测试(例如Polygon.contains(p:Point)).对于有效技术的建议将不胜感激.

我在StackOverflow上看到了我在PHP代码中实现的"多边形点"光线跟踪算法.大多数情况下,它运作良好,但在一些复杂的情况下,复杂的多边形和恶性点,它会失败,并且它表示不是多边形时的点.

例如:
您将在此处找到我的Polygon和Point类:pointInPolygon方法位于Polygon类中.在文件的末尾,有两个点应该位于给定的多边形内(Google地球上为True).第二个很好,但第一个是马车:(.

您可以使用此KML文件轻松检查Google地球上的多边形.