摘要:对于n个顶点,我们构造了一个拥有特定性质的凸多面体序列,当n趋于无穷时,其避免重叠的边展开的比例趋近于0,重叠的比例趋近于1。尽管如此,每个多面体仍然有(若干个)非重叠的边展开。
作者:Alex Benton and Joseph O'Rourke
论文ID:0801.4019
分类:Computational Geometry
分类简称:cs.CG
提交时间:2008-01-28
PDF 下载: 英文版 中文版pdf翻译中