×

正交多面体:表示和计算。 (英语) Zbl 0947.68154号

Vaandrager,Frits W.(编辑)等,《混合系统:计算和控制》。第二届国际研讨会,HSCC’99。Berg en Dal,荷兰,1999年3月29日至31日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1569, 46-60 (1999).
摘要:我们研究正交多面体,即全维超矩形的有限并集的多面体。我们基于这些多面体的顶点定义了它们的表示方案,并证明了这些紧表示方案对于任何维的所有(凸的和非凸的)多面体都是规范的。然后,我们为这些表示开发了有效的成员资格算法、人脸检测算法和布尔运算算法。
关于整个系列,请参见[Zbl 0911.00057号].

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
52B99号 多面体和多面体

关键词:

正交多面体
PDF格式BibTeX公司 XML格式引用