算法研究射线法判断点是否在多边形内（C#）并计算内外两点连线与边界交点的位置

1.前言：

在GIS系统开发过程中，常常需要判断某一坐标点是否位于特定区域的内部。
当这一问题并非单纯的数学计算时，例如在判定DEM数据中的点、二维图像像素点或三维点云中的点是否处于某一区域范围内时，可以通过结合这些点所携带的高程信息、RGB色彩信息以及深度信息进行辅助分析，相较于仅从数学角度进行判断，这种方法通常更为简便且高效。

以下是一些我认为合理的实例：在SLAM技术中，前端角点的提取通常借助OpenCV算法实现；在DEM边界提取过程中，则依据周围高程数据是否存在进行判定；在Photoshop软件中，提取某一物体边界时则依赖于RGB色彩差异性；而在点云数据处理中，则可利用深度信息（其本质同样与RGB相关）完成边界识别。

然而，若当前仅掌握点的坐标信息，则该问题便转化为一个纯粹的数学问题。

2.射线法原理与应用

该算法的核心原理是：从待判定的点出发，沿任意方向（通常为水平向右）发射一条直线，统计该直线与多边形各边的交点数量。通常情况下，若交点数目为偶数（含零），则判定该点位于多边形外部；若交点数目为奇数，则判定其处于多边形内部。由于所研