点是否在多边形内部的判断(代码)

最新推荐文章于 2023-03-12 15:04:50 发布

wawaku

最新推荐文章于 2023-03-12 15:04:50 发布

阅读量1.5k

点赞数

分类专栏：问题解决记录文章标签：点多边形包含内算法

本文链接：https://blog.csdn.net/wawaku/article/details/86552832

版权

本文介绍了如何判断一个点是否位于多边形内部的基本算法，即通过从点出发画任意角度的射线，计算与多边形边界相交的次数。若相交次数为奇数，则点在多边形内；偶数次则在多边形外。此外，还提到了处理与顶点相交等特殊情况。提供了C#、C++和JS三种语言的代码示例。

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

基本算法就是从点出发一条任意角度的射线，如果与多边形相交奇数次就在多边形内，偶数次就在多边形外。

在这里插入图片描述
当然还得考虑一些特殊情况，比如正好和顶点相交。

直接上代码，（注意：本人不对该代码做任何品质保证，请照搬同学好好理解其内涵，并自行测试使用）

C#代码

    static bool PointInPolygon(PointF p, PointF[] poly) {
        PointF p1, p2;
        bool inside = false;
        PointF oldPoint = poly[poly.Length-1];
        for (int i = 0; i < poly.Length; i++) {
            PointF newPoint = poly[i];
            if (newPoint.X > oldPoint.X) { p1 = oldPoint; p2 = newPoint; }
            else { p1 = newPoint; p2 = oldPoint; }
            if ((p1.X<p.X) == (p.X<=p2.X) && (p.Y-p1.Y)*(p2.X-p1.X) < (p2.Y-p1.Y)*(p.X-p1.X