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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 求凸多边形内的一点。
191/1返回列表
查看: 1657  |  回复: 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的回帖
回帖置顶 ( 共有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
goingabroad4楼
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
六仙女之花8楼
2012-08-24 08:05   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:46:42
梦婷婷玉丽10楼
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
踏破铁鞋猛进15楼
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
猫咪小贝18楼
2012-08-24 15:18   回复  
daicong(金币+1): 谢谢参与
小雨萌萌: 金币-1, 不能这样赚B~ 2012-08-24 22:48:30
相关版块跳转 我要订阅楼主 daicong 的主题更新
191/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 为什么网上很多人说本周 12号出结果 +4 瞬息宇宙 2026-08-10 4/200 2026-08-11 02:02 by 旁观2020
[基金申请] FileCode能看出啥？ +7 要乐观耀哥 2026-08-10 15/750 2026-08-10 19:29 by 要乐观耀哥
[基金申请] filecode +8 documentary 2026-08-10 8/400 2026-08-10 19:20 by loufangrui
[基金申请] 确定了，国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 关于代码变化问题，想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人 +8 家与远方 2026-08-10 11/550 2026-08-10 17:09 by 六两废铜
[基金申请] 关于Filecode分析方法 +3 majunge000 2026-08-10 3/150 2026-08-10 15:46 by lch2012
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +14 Lanmanbaby 2026-08-09 22/1100 2026-08-10 14:57 by wwncly
[基金申请] 奇怪，两个人的filecode固定段从头到尾一模一样 +4 布布和一二 2026-08-10 4/200 2026-08-10 14:50 by 医学老男孩
[基金申请] 8月时间戳变的，举个手。玩一下，释放压力 +11 archvillain 2026-08-04 13/650 2026-08-10 14:41 by seekfind
[基金申请] 好奇怪的filecode +4 布布和一二 2026-08-08 5/250 2026-08-10 14:20 by 冰心玉壶晴
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] fileCode有新解读？ +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 固定端突然变了，今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 纯娱乐，不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
信息提示
关闭
请填处理意见
关闭