判断一个点是否在多边形内

转载内容:https://www.cnblogs.com/luxiaoxun/p/3722358.html

 

两种方法:

1.面积和判别法:计算该点和多边形的每条边组成的三角形面积和 是否等于该多边形,相等则在多边形内部。

2. 引射线法: 从目标点出发引一条射线,看这条射线和多边形所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。

 

引射线法:

   计算该点的正上方一共有多少条线段,

   如果是奇数,则在多边形内;

   如果是偶数,则不在多边形内。

判断一个点是否在多边形内