应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 求凸多边形内的一点。
51/1返回列表
查看: 1666  |  回复: 18
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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)的数值。

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

» 猜你喜欢

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

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

查看全部散金贴
1楼 2012-08-23 23:57:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jhysxx

新虫 (正式写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
我提供一个想法：因为是凸多边形，所以你把所有的对角线连接起来，这样对角线上的点肯定都在这个凸多边形内，而且对角线也会彼此相交形成新的交点，以此类推，我想可以比较容易找凸多边形内部的点了。
赞一下 回复此楼
19楼2012-08-25 20:33:52
已阅   回复此楼   关注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的回帖

jason8787

至尊木虫 (知名作家)
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:47:48
外行
回复此楼
14楼2012-08-24 08:46:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 19 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 澳大利亚 Murdoch University 全奖博士招生（3个名额）地质化工冶金领域 +47 AI8RaGaPaSCR 2026-08-07 50/2500 2026-08-14 02:15 by QhTuz5gvDira
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +11 医学老男孩 2026-08-13 29/1450 2026-08-14 00:04 by 大快人心啦
[基金申请] 关于Filecode分析方法 +9 majunge000 2026-08-10 12/600 2026-08-13 23:20 by iwuli
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +3 启萌科技 2026-08-12 11/550 2026-08-13 22:57 by 启萌科技
[文学芳草园] 阿姨 +4 汪汪锅 2026-08-09 4/200 2026-08-13 19:43 by arzu_hma
[基金申请] 有时候，自然基金真的不能太认真 （我的申报经验） +4 majunge000 2026-08-11 6/300 2026-08-13 16:50 by 四季常青藤
[基金申请] Filecode 又变了，巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能，周易传统文化，filecode打分制来了，3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 是这周出结果还是下周出结果？ +3 yuleib84 2026-08-11 3/150 2026-08-11 21:53 by jnhyjjm
[基金申请] 帮忙看看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
[基金申请] 关于代码变化问题，想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] 关于filecode，很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
信息提示
关闭
请填处理意见
关闭