24小时热门版块排行榜    

查看: 992  |  回复: 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 的主题更新
信息提示
请填处理意见