24小时热门版块排行榜    

查看: 1678  |  回复: 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的回帖

jason8787

至尊木虫 (知名作家)


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

凤凰-涅磐

金虫 (著名写手)


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

quanqan

金虫 (小有名气)


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

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

外行的外行看法而已
12楼2012-08-24 08:30:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 今天系统多次维护,明天很可能放榜! +5 zju2000 2026-08-16 5/250 2026-08-16 23:23 by Haru815
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +32 医学老男孩 2026-08-13 74/3700 2026-08-16 21:05 by 医学老男孩
[论文投稿] 岩土工程学报什么时候才能终审完呐 25+3 yeager111 2026-08-10 4/200 2026-08-16 20:42 by tfang
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +3 Tide man 2026-08-14 3/150 2026-08-16 17:47 by jurkat.1640
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +11 家与远方 2026-08-10 16/800 2026-08-16 10:28 by ray43
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
信息提示
请填处理意见