求多边形内一点的算法

答案:2 悬赏:70

解决时间 2021-04-21 14:29

提问者网友：饮鸿
2021-04-20 18:33

已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定，但一定是凸多边形，求它内部一点的坐标，只要在多边形里面就行了，即求内点，我百思不得其解，请各位高手大哥们帮帮我呀

只知道各点坐标值，所以如何连线成多边形都成问题，更别提那两点不相邻了

最佳答案

二级知识专家网友：陪我到地狱流浪
2021-04-20 19:41

随便一点么?
这还不简单...
你随便找两个不相邻的顶点，比如a1和a3
然后a1a3上面的任意一点都在多边形内啊
为了方便你可意取中点。
比如((x3-x1)/2,(y3-y1)/2)这一点不是一定在多边形内么
______________________________________________________
是凸多边形的话可以写凸包.
如果你懒得写凸包
可以直接连接a1a2的中点m1和a1a3的中点m2,然后m1m2的中点是一定在多边形内的。

全部回答

1楼网友：不服输的倔强
2021-04-20 20:16

用图形学方法奇偶规则从任意位置p到对象坐标范围以外的远点画一条概念上的射线，并统计沿该射线与各边交点的个数。根据奇偶性判断p在内还是外

我要举报

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