| 查看: 691 | 回复: 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代码或工具箱。 |
回复此楼» 猜你喜欢
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
科研人应该花精力去思考如何解决问题，而不是去凝练问题
已经有18人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有9人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有15人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有5人回复
-
面上没中，邀请各位路过的虫友分析一下分数
已经有13人回复
-
两块石头
已经有8人回复
-
初秋的晨风
已经有6人回复
-
学科评审组评审是指会评吗？
已经有9人回复
2楼2016-05-27 11:22:55