24小时热门版块排行榜    

查看: 1323  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 14:57 by KM5EcsNQRBPn
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-21 5/250 2026-08-23 14:33 by KM5EcsNQRBPn
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +3 process2012 2026-08-23 4/200 2026-08-23 12:54 by huixian257
[教师之家] 跳槽后在研项目怎么办? +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 h4CP7TrQR8Lg 2026-08-22 5/250 2026-08-23 12:09 by LR9qGULyN2ew
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 9/450 2026-08-23 10:44 by IXZuIJ2Q7OVy
[基金申请] 让我中一个面上吧! +12 大萍1987 2026-08-20 14/700 2026-08-23 10:30 by wrm
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 5/250 2026-08-23 04:07 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 03:40 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 QTy3jDtz1uLt 2026-08-21 9/450 2026-08-23 03:04 by OEbVnUOu01ol
[基金申请] 范进中举一文的中心思想 +3 zjuhero 2026-08-22 4/200 2026-08-22 20:02 by mycsru
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
信息提示
请填处理意见