本文介绍了判断一个点是否位于多边形内部的两种常见算法：面积和判别法与引射线法。面积和判别法通过计算点与多边形各边形成的三角形面积总和来判断；引射线法则通过从目标点引出射线，统计射线与多边形边的交点数量，奇数个交点表示在多边形内，偶数个则在外。
转载内容：https://www.cnblogs.com/luxiaoxun/p/3722358.html
两种方法：
1.面积和判别法：计算该点和多边形的每条边组成的三角形面积和 是否等于该多边形，相等则在多边形内部。
2. 引射线法： 从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。
引射线法：
计算该点的正上方一共有多少条线段，
如果是奇数，则在多边形内；
如果是偶数，则不在多边形内。
判断一个点是否在多边形内
最新推荐文章于 2020-09-26 16:16:38 发布
扫一扫
3340
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
