| 查看: 665 | 回复: 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一区文章,我:8.O.551.O.5.4,科目全,可伽急
已经有5人回复
售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急
已经有8人回复
什么时候能放榜呀?
已经有3人回复
一个有机合成实验室都需要哪些设备?
已经有8人回复
UV压敏胶开发
已经有5人回复
面上提前没消息,有中的吗
已经有16人回复
面上再次挂了,太难了,躺也躺不了,倦也卷不过,小学校之殇!
已经有25人回复
2026年国自然面上资助率
已经有22人回复
基础研究怎么拉横向,学校到款任务越来越多,难以完成 拉横向,都有哪些途径啊
已经有12人回复
微信指数没变化,科研之友没阅读
已经有19人回复
2楼2016-05-27 11:22:55










回复此楼