中文

沃罗诺伊平行多面体与线段的闵可夫斯基和

度量几何 2015-01-07 v1

摘要

我们通过{\em 沃罗诺伊平行多面体} P(a)P(a) 表示由非负二次型 aa 确定的平行多面体。沃罗诺伊在其著名回忆录中研究了它。对于向量集合 P\mathcal P,我们称其{\em 对偶}为向量集合 P{\mathcal P}^*,使得对所有 pPp\in{\mathcal P}qPq\in{\mathcal P}^*p,q{0,±1}\langle p,q\rangle\in\{0,\pm 1\}。我们证明,沃罗诺伊平行多面体 P(a)P(a) 与一条线段的闵可夫斯基和是沃罗诺伊平行多面体 P(a+ae)P(a+a_e),当且仅当该线段平行于 P(a)P(a) 的所有面的法向量集合的对偶中的一个向量 ee,其中 ae(p)=be,p2a_e(p)=b\langle e,p\rangle^2 是与该线段相关的秩为 1 的二次型。

关键词

引用

@article{arxiv.1501.01212,
  title  = {Minkowski sum of a Voronoi parallelotope and a segment},
  author = {Robert Erdahl and Viacheslav Grishukhin},
  journal= {arXiv preprint arXiv:1501.01212},
  year   = {2015}
}

备注

7 pages