×

关于凸多面体的标准表示。 (英语) Zbl 1012.68207号

Cohen,Arjeh M.(编辑)等人,《数学软件》。第一届国际会议记录,中国北京,2002年8月17日至19日。新加坡:世界科学。350-360 (2002).
摘要:欧氏空间(mathbb{R}^d)中的每个凸多面体都允许H表示和V表示。在处理凸多面体时,尤其是高维的大型多面体,使用最小且在某些基本操作中唯一的标准表示是很有用的。这样的表示可以有效地比较两个H多面体或两个V多面体。在本文中,我们定义了这样的表示,它们简单并且可以在多项式时间内计算。主要内容是线性不等式系统的冗余消除和多面体的仿射变换。
关于整个系列,请参见[Zbl 0995.00019号].

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68瓦30 符号计算和代数计算

关键词:

凸多面体;V表示
PDF格式BibTeX公司 XML格式引用