主题
Search

顶点枚举


一个 凸多面体 被定义为线性不等式组的解集

 mx<=b

(即,一个 矩阵不等式),其中 m 是一个 s×d 矩阵,并且 b 是一个 s-向量。 给定 mb,顶点枚举是确定多面体的 多面体顶点


另请参阅

计算几何, 凸包, 凸多面体, 矩阵不等式, 多面体

使用 探索

参考文献

Avis, D. 和 Fukuda, K. "凸包和排列与多面体的顶点枚举的旋转算法。" In ACM 计算几何研讨会。1991年6月10-12日在新罕布什尔州北康威举行的第七届年度研讨会论文集 (Ed. H. Edelsbrunner). Disc. Comput. Geom. 8, 295-313, 1992.Mathematica Fukada, K. 和 Mizukosh, I. "凸多胞形和排列的顶点枚举包。" http://library.wolfram.com/infocenter/MathSource/440/.

在 上被引用

顶点枚举

请按如下方式引用

Weisstein, Eric W. "顶点枚举。" 来自 --一个 资源。 https://mathworld.net.cn/VertexEnumeration.html

主题分类