计算二维多面体集整数包 hull 的新算法.pdf

计算二维多面体集整数包 hull 的新算法.pdf

计算二维多面体集整数包hull的新算法

CHIRANTANMUKHERJEE,TheUniversityofWesternOntario,Canada

摘要。该整数包络函数是Maple的多面体集库的一部分,用于计算给定多面体集的整数包络。该算法

通过将输入多面体集合的各面的支持超平面向内平移,直到每个超平面遇到至少一个整点。然后将多

面体集划分成更小的区域,并应用穷举方法来寻找剩余顶点。

在某些边缘情况下,现有算法的计算成本可能很高,为此我们提出了一种新算法。我们将多面体各边

的支持超平面从(相对)对面的顶点向

文档评论(0)

1亿VIP精品文档

相关文档