沃罗诺伊平行多面体与线段的闵可夫斯基和
度量几何
2015-01-07 v1
摘要
我们通过{\em 沃罗诺伊平行多面体} 表示由非负二次型 确定的平行多面体。沃罗诺伊在其著名回忆录中研究了它。对于向量集合 ,我们称其{\em 对偶}为向量集合 ,使得对所有 和 有 。我们证明,沃罗诺伊平行多面体 与一条线段的闵可夫斯基和是沃罗诺伊平行多面体 ,当且仅当该线段平行于 的所有面的法向量集合的对偶中的一个向量 ,其中 是与该线段相关的秩为 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