主題
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.tw/VertexEnumeration.html

主題分類