24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1419  |  回复: 18

daicong

木虫 (小有名气)


[交流] 求凸多边形内的一点。

已知:该凸多边形各个顶点的坐标,是一个n维的凸多边形。
求:该凸多边形内的一点。
例如:已知该凸多边形的各顶点的坐标:
-4.8288057e+004 -1.9483276e+004  8.5368773e+004
-4.7938171e+004 -9.2538751e+003  1.9439077e+004
-5.0237100e+004  1.4711438e+003 -1.1006342e+004
-4.9195283e+004 -1.5250865e+004  7.3354106e+004
-4.9673877e+004 -2.9113690e+004  1.0176336e+005
-4.8667251e+004 -1.1315762e+004  2.1577724e+004
-5.0624794e+004  4.1879605e+002 -9.9642541e+003
-5.1116507e+004 -2.0465793e+004  7.8518191e+004

求该凸多边形内任意一点A(a,b,c)的数值。

需要一个智能的查找方法,能够迅速的找到一个或多个满足在该凸多边形内的一点。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有2个 )

quanqan

金虫 (小有名气)


★ ★
daicong(金币+1): 谢谢参与
小雨萌萌: 金币+1, 3q 2012-08-24 22:47:24
我觉得,逐步减维 减边,最终弄成判断是不是在正方形内,

比如一个二维多边形,就判断是不是在外接圆或者内切圆,或者外切这个方形内

外行的外行看法而已
12楼2012-08-24 08:30:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jluzzpaul

金虫 (正式写手)


★ ★
daicong(金币+1): 谢谢参与
小雨萌萌: 金币+1, 谢谢应助啊~ 2012-08-24 22:48:20
看看复变函数论吧,就是用复数表示向量,我想很好解决,好像不需要知道全部的顶点就能算出来。
17楼2012-08-24 14:19:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huigoo

木虫之王 (文坛精英)



daicong(金币+1): 谢谢参与
用外凸多边法!
5楼2012-08-24 05:01:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

凤凰-涅磐

金虫 (著名写手)


daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:46:52
过来逛逛,顶一下!
9楼2012-08-24 08:10:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jason8787

至尊木虫 (知名作家)


daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:47:48
外行
14楼2012-08-24 08:46:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jhysxx

新虫 (正式写手)



小木虫: 金币+0.5, 给个红包,谢谢回帖
我提供一个想法:因为是凸多边形,所以你把所有的对角线连接起来,这样对角线上的点肯定都在这个凸多边形内,而且对角线也会彼此相交形成新的交点,以此类推,我想可以比较容易找凸多边形内部的点了。
19楼2012-08-25 20:33:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
daicong2楼
2012-08-23 23:57   回复  
syhorchid3楼
2012-08-24 00:28   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:45:50
2012-08-24 04:37   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:45:59
假大空6楼
2012-08-24 07:45   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:46:09
wsh5987楼
2012-08-24 08:00   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:46:35
2012-08-24 08:05   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:46:42
2012-08-24 08:14   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:47:01
wattwdl11楼
2012-08-24 08:16   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:47:12
wingtaizho13楼
2012-08-24 08:31   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:47:32
2012-08-24 08:50   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:47:56
wlxwlx102616楼
2012-08-24 09:17   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:48:04
2012-08-24 15:18   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:48:30
相关版块跳转 我要订阅楼主 daicong 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见