24小时热门版块排行榜    

查看: 1324  |  回复: 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文章,我:8.O.55.1.O54,科目全,可伽急 +4 h4CP7TrQR8Lg 2026-08-22 4/200 2026-08-23 20:55 by 0p9y1isJp2jM
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 19:34 by lXgU0RvNTDC9
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 19:31 by lXgU0RvNTDC9
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 19:22 by lXgU0RvNTDC9
[论文投稿] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 2JOx3r2CYEgw 2026-08-21 9/450 2026-08-23 18:46 by lXgU0RvNTDC9
[论文投稿] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 DpSrDtM079iu 2026-08-22 3/150 2026-08-23 15:33 by KM5EcsNQRBPn
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 4/200 2026-08-23 15:30 by KM5EcsNQRBPn
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 6/300 2026-08-23 14:21 by KM5EcsNQRBPn
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 5/250 2026-08-23 04:07 by OEbVnUOu01ol
[论文投稿] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 04:04 by OEbVnUOu01ol
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 03:52 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
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
请填处理意见