点在多边形特例中

Question

在我的情况下，当多边形如下所示时，多边形测试方法中最常见的两个点（射线投射方法和绕组数方法）不起作用： 如您所见，多边形被坐标系的边界分割。点 A 和 B 在内部， C 在外部。对于此类多边形，其他线程中发布的所有方法均失败。有什么想法或好的算法吗？有效的C＃实现将非常有帮助！

Answer 1

与此同时，我已经找到了解决方案。

但是首先更好地可视化该问题，下面是在圆柱体表面上显示的多边形，其中垂直虚线代表X坐标值范围的开始和结束：

必须通过坐标系边界“线”将原始多边形分为2个子多边形，并且必须对这2个子多边形执行算法。

对于绘图或任何可视化，仍然必须使用原始多边形。