（zz）点在多边形内部判断算法（不限凹凸）

最新推荐文章于 2021-02-24 06:52:37 发布

安柏霖

最新推荐文章于 2021-02-24 06:52:37 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： WaterDrops 文章标签：算法 struct

本文链接：https://blog.youkuaiyun.com/toughbro/article/details/5868022

WaterDrops 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种用于确定二维平面上一个点是否位于一个多边形内部的算法。该算法通过检查点与多边形各边的关系来判断，并使用C语言实现。具体步骤包括：比较点与每条边的位置关系，计算交叉点，最终根据穿过点的边数的奇偶性来决定点是否在多边形内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://local.wasp.uwa.edu.au/~pbourke/geometry/insidepoly/

利用点和其中每个边的关系来判断

#define MIN(x,y) (x < y ? x : y) #define MAX(x,y) (x > y ? x : y) #define INSIDE 0 #define OUTSIDE 1 typedef struct { double x,y; } Point; int InsidePolygon(Point *polygon,int N,Point p) { int counter = 0; int i; double xinters; Point p1,p2; p1 = polygon[0]; for (i=1;i<=N;i++) { p2 = polygon[i % N]; if (p.y > MIN(p1.y,p2.y)) { if (p.y <= MAX(p1.y,p2.y)) { if (p.x <= MAX(p1.x,p2.x)) { if (p1.y != p2.y) { xinters = (p.y-p1.y)*(p2.x-p1.x)/(p2.y-p1.y)+p1.x; if (p1.x == p2.x || p.x <= xinters) counter++; } } } } p1 = p2; } if (counter % 2 == 0) return(OUTSIDE); else return(INSIDE); }