科瓦茨，格吉利；贝内德克·纳吉；贝拉·维兹瓦里 在三角网格上描述数字磁盘特性的整数编程方法。 （英语） Zbl 1431.52022号 Kropatsch，Walter G.（编辑）等人，《计算机图像的离散几何》。2017年9月19-21日，奥地利维也纳，第20届IAPR国际会议，DGCI 2017。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10502, 94-106 (2017). 摘要：通常，多面体集的整数外壳是该集整数点的凸外壳。在大多数情况下，例如当集合有界时，整数外壳也是一个多面体集。整数外壳可以通过Chvátal切割以迭代方式确定。加权（或倒角）距离是各种网格中常用的数字距离。它们基于分配给各个邻域的步长的权重。在三角网格中有三个常用的邻域，因此定义了基于三个权重的倒角距离。网格的数字磁盘（或倒角球）是一组元素，这些元素与原点的距离不超过给定的有限边界半径。这些圆盘在方形网格上是众所周知的，并且具有很好的特征（其邻域比通常的大（3乘以3）），最近它们成为了当前三角网格研究的一个主题。后一种情况下圆盘的形状具有很大的可变性。本文分析了圆盘元素在Chvátal秩为1时所满足的不等式。三角网格最常用的坐标系使用三个坐标。完整描述了各个边界。它还提供了一些磁盘的完整描述。还讨论了具有Chvátal秩1的其他不等式。关于整个系列，请参见[Zbl 1369.68030号]. 引用于2文件 MSC公司： 52B55号 与凸性相关的计算方面 90立方厘米 整数编程 关键词：加权距离；倒角球；非传统电网；整数规划；优化 PDF格式BibTeX公司 XML格式引用 \textit{G.Kovács}等人，Lect。注释计算。科学。10502，94-106（2017；Zbl 1431.52022） 全文： 内政部