24小时热门版块排行榜    

查看: 1083  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 288求调剂 +11 于海海海海 2026-03-19 11/550 2026-03-19 16:30 by 30660438
[考研] 能源材料化学课题组招收硕士研究生8-10名 +4 脱颖而出 2026-03-16 12/600 2026-03-19 16:17 by 脱颖而出
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 10/500 2026-03-19 16:05 by 余麟余
[考研] 材料与化工求调剂 +7 为学666 2026-03-16 7/350 2026-03-19 14:48 by 尽舜尧1
[考研] 287求调剂 +3 晨昏线与星海 2026-03-19 4/200 2026-03-19 12:32 by peike
[考研] 0817调剂 +3 没有答案_ 2026-03-14 3/150 2026-03-19 09:51 by Xu de nuo
[考研] 化学工程321分求调剂 +15 大米饭! 2026-03-15 18/900 2026-03-18 14:52 by haxia
[考研] 一志愿西南交大,求调剂 +4 材化逐梦人 2026-03-18 4/200 2026-03-18 14:22 by 007_lilei
[考研] 280求调剂 +6 咕噜晓晓 2026-03-18 7/350 2026-03-18 11:25 by 无际的草原
[考研] 265求调剂 +3 梁梁校校 2026-03-17 3/150 2026-03-18 09:12 by zhukairuo
[考研] 296求调剂 +5 大口吃饭 身体健 2026-03-13 5/250 2026-03-17 21:05 by 不惑可乐
[硕博家园] 湖北工业大学 生命科学与健康学院-课题组招收2026级食品/生物方向硕士 +3 1喜春8 2026-03-17 5/250 2026-03-17 17:18 by ber川cool子
[论文投稿] 有没有大佬发小论文能带我个二作 +3 增锐漏人 2026-03-17 4/200 2026-03-17 09:26 by xs74101122
[考研] 考研调剂 +3 淇ya_~ 2026-03-17 5/250 2026-03-17 09:25 by Winj1e
[考研] 318求调剂 +3 Yanyali 2026-03-15 3/150 2026-03-16 16:41 by houyaoxu
[考研] 070300化学学硕求调剂 +6 太想进步了0608 2026-03-16 6/300 2026-03-16 16:13 by kykm678
[考研] 0856专硕279求调剂 +5 加油加油!? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
[硕博家园] 085600 260分求调剂 +3 天空还下雨么 2026-03-13 5/250 2026-03-13 18:46 by 天空还下雨么
[考研] 070303一志愿西北大学学硕310找调剂 +3 d如愿上岸 2026-03-13 3/150 2026-03-13 10:43 by houyaoxu
[考研] 333求调剂 +3 152697 2026-03-12 4/200 2026-03-13 07:08 by Iveryant
信息提示
请填处理意见