求多边形内一点的算法已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定,但一定是凸多边形,求它内部一点的坐标,只要在多边形里面就行了,即求内点,我百思不得其解,只知道

Question

求多边形内一点的算法
已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定,但一定是凸多边形,求它内部一点的坐标,只要在多边形里面就行了,即求内点,我百思不得其解,
只知道各点坐标值,所以如何连线成多边形都成问题,更别提那两点不相邻了

Answer 1

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