早教吧作业答案频道 -->数学-->
求多边形内一点的算法已知多边形各点坐标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和a3
然后a1a3上面的任意一点都在多边形内啊
为了方便你可意取中点.
比如((x3-x1)/2,(y3-y1)/2)这一点不是一定在多边形内么
______________________________________________________
是凸多边形的话可以写凸包.
如果你懒得写凸包
可以直接连接a1a2的中点m1和a1a3的中点m2,然后m1m2的中点是一定在多边形内的.
看了 求多边形内一点的算法已知多边...的网友还看了以下:
已知曲线C:x^2+y^2=4(x>=0,y>=0),与函数f(x)=log2x,g(x)=2^x 2020-05-12 …
请给这段话加标点提问:我要问百度知道知道不知道知道就知道不知道就不知道不要知道说不知道不知道说知道 2020-05-16 …
你好!新疆哈密市今年刚开个铁矿,请问具体在哈密哪里?听说这个铁矿距离哈密市有三百里,现在可能还没开 2020-05-17 …
已知y1=1/2x-2y2=-x=1求方程组:{y=1/2x-2{y=-x+1的解是什么?x为何值 2020-05-21 …
谁能加标点符号?我要问百度知道知道不知道知道就知道不知道就不知到不要知道不说不知道不知道说知道到头 2020-06-06 …
“我在马路边捡到一分钱,把它交给警察叔叔手里边”。当我们许多人打小就哼唱这首童谣时,就知道捡到东西 2020-06-29 …
一句名言,不知是谁说的,再数学课本上看到的,但是又忘了一件事,你做下去还有百分之五十的希望,不做下 2020-07-10 …
百分比的计算45个就是百分百,那1个是百分之几.烦请告知, 2020-11-27 …
下列文言句子翻译错误的一项是A.百姓皆以王为爱也,臣固知王之不忍也。译:老百姓都认为是您吝啬,我本来 2020-12-28 …
求文档:已知:抛物线y2=2px(p›0),过焦点弦AB,A(x1,y1已知:抛物线y2=2px(p 2021-01-01 …