24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1109  |  回复: 8

UANENG2008

新虫 (小有名气)

[求助] 点到平行六面体最近距离计算 已有2人参与

如题,最近遇到一个问题关于平行六面体距离计算的,需要和相关人员交流一下

(1)需要计算空间中一点到平行六面体的最远距离(点可能在六面体内部),这个我觉得最远距离点一定是平行六面体的8个顶点,通过判别正负号,选择出了最远的那个顶点,就直接把距离计算出来了,请问还有其他解析算法吗?

(2)需要计算平行六面体外一点到平行六面体的最近距离,这个我觉得应该有解析算法?但我没找到相关文献,不知道怎么计算,求高手解答一下,谢谢

备注:若有解析解最好,若没有希望能提供尽可能简单的算法,再次感谢
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

长_青

木虫 (知名作家)

看好你,兄弟!
2楼2017-11-05 22:41:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bcsnow

铁杆木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
有点像有限元里面的接触判断,可以参考相应资料
3楼2017-11-07 08:51:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

UANENG2008

新虫 (小有名气)

???????????????????????????????????????????????????????p???????棬??????d1?????????????????ξ????p??????????d2???????????????p???????????????????????d3????????????min(d1??d2??d3)

????С???Android?????
4楼2017-11-07 12:33:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

peterflyer

木虫之王 (文学泰斗)

peterflyer


【答案】应助回帖

个人以为,先判断点是否在六面体内部。若点在六面体之外,则可以改点为球心作同心球面,和该六面体刚刚相接触的球面的半径即为最短距离,若点在内部,则应令其为零。
5楼2017-11-09 14:32:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

UANENG2008

新虫 (小有名气)

引用回帖:
5楼: Originally posted by peterflyer at 2017-11-09 14:32:29
个人以为,先判断点是否在六面体内部。若点在六面体之外,则可以改点为球心作同心球面,和该六面体刚刚相接触的球面的半径即为最短距离,若点在内部,则应令其为零。

这是一种几何办法,但怎么让计算机实现呢,

发自小木虫Android客户端
6楼2017-11-10 12:06:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)

可以变成带线性约束的凸二次规划问题求数值解

发自小木虫Android客户端
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
7楼2017-11-10 15:32:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

UANENG2008

新虫 (小有名气)

引用回帖:
7楼: Originally posted by Mr__Right at 2017-11-10 15:32:11
可以变成带线性约束的凸二次规划问题求数值解

是的,主要是想找个近似解析的方法

发自小木虫Android客户端
8楼2017-11-13 12:19:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

UANENG2008

新虫 (小有名气)

帖子不要沉啊,在水木社区看到类似问题,是计算空间一点到长方体的最近距离,但感觉算法不对,如果最近距离点实在长方体的某个棱上,算法不就错了吗?
http://www.newsmth.net/nForum/#!article/Algorithm/58688?au=bingoo
9楼2017-11-13 23:02:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 UANENG2008 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工调剂 10+5 下一站上岸@ 2026-04-10 14/700 2026-04-10 10:45 by l_paradox
[考研] 0835学硕299求调剂 08大类可接受 +9 useryy 2026-04-03 9/450 2026-04-10 10:09 by 314126402
[考研] 生物学调剂 可调剂到生物与医药 +6 李政莹 2026-04-06 7/350 2026-04-10 10:09 by 314126402
[考研] 一志愿211,化学学硕,310分,本科重点双非,求调剂 +16 努力奋斗112 2026-04-06 18/900 2026-04-10 10:06 by may_新宇
[考研] 考研二轮调剂 +8 故人?? 2026-04-09 8/400 2026-04-10 09:44 by 青梅duoduo
[考研] 307求调剂 +5 tzq94092 2026-04-10 5/250 2026-04-10 08:51 by yongzhesheng
[考研] 一志愿沪9,326生物学求相关专业调剂 +3 刘墨墨 2026-04-09 3/150 2026-04-10 08:37 by 1753564080
[考研] 284求调剂 +7 让我上岸吧阿西 2026-04-09 7/350 2026-04-09 18:59 by haironglove
[考研] 26考研调剂0710 0860 +10 补补不补 2026-04-03 15/750 2026-04-09 11:13 by ditto77778
[考研] 0860004 求调剂 309分 +6 Yin DY 2026-04-09 6/300 2026-04-09 10:19 by 啊李999
[考研] 327求调剂 +12 Xxjc1107. 2026-04-06 12/600 2026-04-08 16:46 by luoyongfeng
[考研] 计算机408|在校多次国家级竞赛获奖|申请调剂 +4 东山大白鹅 2026-04-05 4/200 2026-04-08 00:18 by chongya
[考研] 生物医药调剂|SCI中科院三区一作+多项科研成果 +8 likangxing 2026-04-07 11/550 2026-04-08 00:02 by lys0704
[考研] 285求调剂 +15 哦呦呼o 2026-04-04 17/850 2026-04-06 23:02 by chenzhimin
[考研] 287分求调剂 有专利国奖一志愿哈工大085406 +6 白易辰 2026-04-06 7/350 2026-04-06 22:46 by 875465
[考研] 307求调剂 +3 所念及所望 2026-04-06 3/150 2026-04-06 17:30 by 土木硕士招生
[考研] 081200-11408-276学硕求调剂 +5 崔wj 2026-04-05 5/250 2026-04-06 15:40 by lin-da
[考研] 331求调剂 +8 于征yz 2026-04-05 8/400 2026-04-06 00:54 by fmesaito
[考研] 350一志愿北京航空航天大学08500材料科学与工程求调剂 +5 kjnasfss 2026-04-03 5/250 2026-04-03 22:29 by 无际的草原
[考研] 本科985,专业0812分336求调剂 +4 莫莫很行 2026-04-03 4/200 2026-04-03 21:31 by zhq0425
信息提示
请填处理意见