求助判断点是否在多边形内

答案:2 悬赏:30 手机版

解决时间 2021-01-23 17:50

提问者网友：我是女神我骄傲
2021-01-22 17:36

求助判断点是否在多边形内

最佳答案

五星知识达人网友：刀戟声无边
2021-01-22 18:44

如何判断一个点是否在多边形内部？
（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。
（3）引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。
具体做法：将测试点的Y坐标与多边形的每一个点进行比较，会得到一个测试点所在的行与多边形边的交点的列表。在下图的这个例子中有8条边与测试点所在的行相交，而有6条边没有相交。如果测试点的两边点的个数都是奇数个则该测试点在多边形内，否则在多边形外。在这个例子中测试点的左边有5个交点，右边有三个交点，它们都是奇数，所以点在多边形内。

全部回答

1楼网友：愁杀梦里人
2021-01-22 20:15

没有 api和grp有着共同点，那就是都是对应着ug 实在的命令提供函数接口，脱离这个共性的函数好像没有

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！