使用alpha和Delaunay-Cech形状进行分布式边界追踪
摘要：给定平面上的一组点集$S$，我们开发了一个分布式算法来计算$S$的$alpha-$形状。$alpha-$形状是一个广义的凸包概念，并为$S$的形状提供了一个良好的定义。我们假设在距离小于某个距离$r>0$的点对之间提供了距离，并且我们证明了这些信息足以构建一系列参数下的alpha形状，其中范围取决于$r$。 这样的分布式算法在诸如传感器网络的领域非常有用，其中每个点代表一个感应节点，其位置未必已知。 我们还介绍了一个称为Delaunay-v9Cech形状的新几何对象，对于某些情况来说，它在几何上更适合于$alpha-$形状，并证明它与$alpha-$形状在拓扑上是等价的。
作者：Harish Chintakunta and Hamid Krim
论文ID：1302.3982
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-02-19