判断点是否在多边形的内部(C#)

最新推荐文章于 2023-11-01 11:19:00 发布

_学而时习之_

最新推荐文章于 2023-11-01 11:19:00 发布

阅读量1w

点赞数 11

分类专栏： C# 几何算法文章标签： c# Polygon 多边形

本文链接：https://blog.csdn.net/xxdddail/article/details/49093635

版权

本文介绍了如何使用射线法判断一个点是否位于多边形内部，特别是通过C#编程实现。核心思想是创建从点出发的水平射线，如果射线与多边形边界交点数量为奇数，则点在多边形内；反之，如果交点数量为偶数（包括0个），则点在多边形外。

摘要由CSDN通过智能技术生成

要判断点是否在多边形的内部，适用于任意多边形的方法最常用的就是射线法，即以要判断的点向左或者向右作水平射线，与多边形交点的个数为奇数个时则在多边形的内部，若为偶数个交点时则在多边形的外部，其中0个交点也为偶数个交点。

依据该原理，于是有了第一种实现

 /// <summary>
        /// 判断点是否在多边形内.
        /// ----------原理----------
        /// 注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，
        /// 如果P在多边形外部，则交点个数必为偶数(0也在内)。
        /// 所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑。假如考虑边(P1,P2)，
        /// 1)如果射线正好穿过P1或者P2,那么这个交点会被算作2次，处理办法是如果P的从坐标与P1,P2中较小的纵坐标相同，则直接忽略这种情况
        /// 2)如果射线水平，则射线要么与其无交点，要么有无数个，这种情况也直接忽略。
        /// 3)如果射线竖直，而P0的横坐标小于P1,P2的横坐标，则必然相交。
        /// 4)再判断相交之前，先判断P是否在边(P1,P2)的上面，如果在，则直接得出结论：P再多边形内部。
        /// </summary>
        /// <param name="checkPoint">要判断的点</param>
        /// <param name="polygonPoints">多边