24小时热门版块排行榜    

CyRhmU.jpeg
查看: 590  |  回复: 1

yag2008

铁虫 (初入文坛)

[求助] 求包围n维空间中的一个点集最紧的n+1面凸多面体已有1人参与

我的问题是:

考虑一个点集,这个点集中的每个元素都是 n 维空间中的点,现在要求一个将这些点包围得最紧的一个凸多面体,这个多面体的顶点数 是 n+1,凸多面体的“面”的数目也是n+1,所以凸多面体中的一个面是由它的n+1个顶点中的某n个顶点决定的一个n-1维的超平面。

例子1(n=2的情况):考虑2维平面中的一个点集,求一个包围这些点最紧的三角形。
例子2(n=3的情况):考虑3维空间中的一个点集,求一个包围这些点最紧的四面体。
依次类推高维的空间的情况,考虑n维空间中的一个点集,求一个包围这些点最紧的(n+1)-面体。

不知道有没有直接计算这个问题的MATLAB代码或工具箱。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

harnic

新虫 (初入文坛)

【答案】应助回帖

不知道是不是有MATLAB工具箱。感觉可以按照这种思路:先求点集的凸壳,然后取凸壳里面 n+1个超平面计算它们包围的体积,取最小值。
2楼2016-05-27 11:22:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yag2008 的主题更新
信息提示
请填处理意见