| 查看: 486 | 回复: 0 | |||
yag2008铁虫 (初入文坛)
|
[求助]
求包围n维空间中的一个点集最紧的n+1面凸多面体
|
|
我的问题是： 考虑一个点集，这个点集中的每个元素都是 n 维空间中的点，现在要求一个将这些点包围得最紧的一个凸多面体，这个多面体的顶点数 是 n+1，凸多面体的“面”的数目也是n+1，所以凸多面体中的一个面是由它的n+1个顶点中的某n个顶点决定的一个n-1维的超平面。 例子1（n=2的情况）：考虑2维平面中的一个点集，求一个包围这些点最紧的三角形。 例子2（n=3的情况）：考虑3维空间中的一个点集，求一个包围这些点最紧的四面体。 依次类推高维的空间的情况，考虑n维空间中的一个点集，求一个包围这些点最紧的(n+1)-面体。 不知道有没有直接计算这个问题的MATLAB代码或工具箱。 |
回复此楼» 猜你喜欢
现代”学阀”该如何界定
已经有11人回复
-
各位大神，目前国内有哪些比较好用的逆合成软件？
已经有15人回复
-
国社科系统bug了，是不是要放榜了？
已经有10人回复
-
课题组招2027级博士 上海工程技术大学 激光智能制造方向
已经有4人回复
-
上海工程技术大学 激光智能制造课题组 2027级博士研究生招生
已经有3人回复
-
上海工程技术大学激光智能制造课题组｜2027级博士研究生招生公告
已经有11人回复
-
申博发邮件
已经有11人回复
-
我的奶奶
已经有3人回复