此提交包含一组用于分析 N 维凸多面体的文件。 它适用于相当低的维度 N——基本上足够低,以便使用 MATLAB 的 convhulln() 命令进行顶点和面枚举是易于处理的。 目前,它也仅限于有界多面体(即多面体)。 有界凸多面体可以表示为一组有限顶点V(i,:)的凸包,也可以组合使用线性约束等式和不等式, A * x <= b, Aeq*x=beq
这里,A 和 Aeq 是 MxN 和 PxN 矩阵,而 b 和 beq 分别是 Mx1 和 Px1 列向量。 (不)等式表示将多面体表示为两个区域的交集。 一个区域是一个立体的 N 维形状,由不等式描述,而另一个是可能的低维子空间,由等式描述。 上面的屏幕截图说明了这一点,显示了如何将 3D 中的三角形表示为四面体(R^3 中的实体形状)和平面的交集。 该软件包包含用于在两种表示之间进行转换的工具(请参阅 VERT2LCON 和 LCO
2021-11-17 12:37:12
15KB
matlab
1