24小时热门版块排行榜    

查看: 1679  |  回复: 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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +32 医学老男孩 2026-08-13 74/3700 2026-08-16 21:05 by 医学老男孩
[基金申请] 时间戳又变了8-15 +13 archvillain 2026-08-15 25/1250 2026-08-16 20:13 by zhaosm1982
[基金申请] 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
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +9 Ldrop2023 2026-08-13 9/450 2026-08-16 13:24 by wukun_007
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +11 家与远方 2026-08-10 16/800 2026-08-16 10:28 by ray43
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] filecode=后面第一个是大写字母 +6 wangze12014 2026-08-14 7/350 2026-08-15 20:12 by gltch
[基金申请] filecode +8 cratir 2026-08-14 12/600 2026-08-15 18:08 by zyfgau
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +12 Tide man 2026-08-10 13/650 2026-08-15 16:34 by 氺木
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +8 布布和一二 2026-08-10 11/550 2026-08-14 14:58 by Equinoxhua
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 帮忙看看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
信息提示
请填处理意见