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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 17:30:44
求多边形内一点的算法已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定,但一定是凸多边形,求它内部一点的坐标,只要在多边形里面就行了,即求内点,我百思不得

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

求多边形内一点的算法已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定,但一定是凸多边形,求它内部一点的坐标,只要在多边形里面就行了,即求内点,我百思不得其解,只知道
随便一点么?
这还不简单...
你随便找两个不相邻的顶点,比如a1和a3
然后a1a3上面的任意一点都在多边形内啊
为了方便你可意取中点.
比如((x3-x1)/2,(y3-y1)/2)这一点不是一定在多边形内么
______________________________________________________
是凸多边形的话可以写凸包.
如果你懒得写凸包
可以直接连接a1a2的中点m1和a1a3的中点m2,然后m1m2的中点是一定在多边形内的.

求多边形内一点的算法已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定,但一定是凸多边形,求它内部一点的坐标,只要在多边形里面就行了,即求内点,我百思不得其解,只知道 多边形面积公式已知多边形各顶点的坐标值,求面积 跪求多边形放大缩小算法,已知多边形顶点数组. 已知多边形各顶点坐标如何计算多边形面积 已知多边形各顶点坐标如何计算多边形面积 多边形对角线的算法 已知多边形的各条边长,求多边形面积计算公式 已知一个多边形的各内角是120°,求这个多边形的边数. 已知一个多边形的各内角是120°,求这个多边形的边数. 第一道题前半段是 内接,外切多边形,经过各多边形顶点的园叫做多边形的, 多边形内的全部对角线怎么求? 已知一个多边形各内角相等,且每个内外角之差的绝对值为60°,求这个多边形的边数 已知一个多边形各内角相等,且每个内外角之差的绝对值为60°,求这个多边形的边数 速求 c语言编程 给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中 给定n个点的坐标,这n个点依次围成一闭合多边形,再给一点(x,y),判断它是否在多边形中.最好加上注释 求多边形各顶点坐标已知多边形各顶点坐标,将多边形各边向外扩r距离,延长各边相交,得到与原多边形相似的新多边形,求新多边形各顶点坐标想得到一种通用方法,对任意多边形都适用如果 求下列格点多边形的面积. 怎么求平面上到多边形顶点距离最短的点的坐标?