大卫·阿维斯;福田康美;斯特凡诺·皮科齐 关于凸多面体的标准表示。 (英语) Zbl 1012.68207号 Cohen,Arjeh M.(编辑)等人,《数学软件》。第一届国际会议记录,中国北京,2002年8月17日至19日。新加坡:世界科学。350-360 (2002). 摘要:欧氏空间(mathbb{R}^d)中的每个凸多面体都允许H表示和V表示。在处理凸多面体时,尤其是高维的大型多面体,使用最小且在某些基本操作中唯一的标准表示是很有用的。这样的表示可以有效地比较两个H多面体或两个V多面体。在本文中,我们定义了这样的表示,它们简单并且可以在多项式时间内计算。主要内容是线性不等式系统的冗余消除和多面体的仿射变换。关于整个系列,请参见[Zbl 0995.00019号]. 引用于7文件 MSC公司: 68单位05 计算机图形;计算几何(数字和算法方面) 68瓦30 符号计算和代数计算 关键词:凸多面体;V表示 PDF格式BibTeX公司 XML格式引用 \textit{D.Avis}等人,in:数学软件。第一届国际会议记录,中国北京,2002年8月17日至19日。新加坡:世界科学。350-360(2002年;Zbl 1012.68207)