求多边形内一点的算法已知多边形各点坐标a1(x1,y1),a2(x2,y2),a3(x3,y3)……多边形顶点数不定,但

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/19 01:17:25

求多边形内一点的算法
已知多边形各点坐标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)……多边形顶点数不定,但多边形面积公式我们都知道已知A(x1,y1)、B(x2,y2)、C(x3,y3)三点的面积公式为|x1 x2 x3|S( 在函数y=5/x图像上有三点A1(x1,y1)A2(x2,y2)A3(x3,y3)已知x1 在函数Y=x/k(k＞0)的图像上有三点,A1（x1,y1）,A2(x2,y2) A3(X3,Y3) ,已知x1 已知三角形三个顶点坐标分别为（x1,y1),(x2,y2),(x3,y3),问三角形重心的坐标为什么? 已知△ABC的三个顶点坐标分别为A(x1,y1),B(x2,y2),C(x3,y3),求△ABC的重心G的坐标已知三角形三个顶点的坐标是A(x1,y1)、B(x2,y2)、C(x3,y3),求三角形ABC的面积S 已知三个点坐标A（x1,y1）B(x2,y2) C(x3,y3) 求三角形ABC 的面积,最好是那种直接用坐标表示的在函数y=kx（k＞0）的图象上有三点A1（x1，y1）、A2（x2，y2）、A3（x3，y3），已知x1＜x2＜0＜x 已经三点坐标(x1,y1);(x2,y2);(x3,y3),求抛物线a,b,c值的公式是什么? 已知△ABC中,A(x1,y1),B(x2,y2),C(x3,y3),求△ABC重心G的坐标多边形面积公式已知多边形各顶点的坐标值,求面积