24小时热门版块排行榜

>论坛更新日志 (2356)
>虫友互识 (462)
>论文投稿 (95)
>休闲灌水 (67)
>博后之家 (49)
>导师招生 (39)
>基金申请 (39)
>公派出国 (39)
>硕博家园 (38)
>考博 (30)
>论文道贺祈福 (20)
>找工作 (14)
>文献求助 (14)
>教师之家 (13)
>考研 (9)
>功能材料 (5)

返回列表

yag2008

铁虫 (初入文坛)

应助: 1 (幼儿园)
金币: 954.8
散金: 34
帖子: 45
在线: 49.7小时
虫号: 1643296
注册: 2012-02-25
专业: 控制理论与方法

[求助] 求包围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代码或工具箱。

回复此楼