如何判断一个点是否在一堆点的包围范围内

如何判断一个点是否在一堆点的包围范围内

这个方法有个名字叫光线投射算法, 有很多的应用,比如判断给定的一个坐标是否在某些区域内部。

做法是,从该点出发画任意一条射线(单个方向无限延伸),如果与多边的边相交的条数是偶数,那么说明就在外面,如果是奇数说明在内部。证明也比较容易,画下图就可以看出来了,只是在端点的时候要注意,就重新再找一条射线.

打赏,谢谢~~

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,多谢支持~

打开微信扫一扫,即可进行扫码打赏哦