We use cookies to improve your experience with our site.

基于几何距离函数的两点集Voronoi图

On 2-Site Voronoi Diagrams Under Geometric Distance Functions

  • 摘要: 我们对一种新的Voronoi类型进行了回顾, 在这种Voronoi类型中距离的定义为从一点到一对点。我们基于几何元素, 比如圆和三角形, 考虑了一些更多的这种类型的距离函数并分析了最近和最远两点集diagrams图的结构和复杂度。此外, 我们还关注了两点集Voronoi图可以被替换的理解为线段的一点集Voronoi图。因此, 我们的结果比之前的更丰富。

     

    Abstract: We revisit a new type of Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primitives, namely, circles and triangles, and analyze the structure and complexity of the nearest- and furthest-neighbor 2-site Voronoi diagrams of a point set in the plane with respect to these distance functions. In addition, we bring to notice that 2-point site Voronoi diagrams can be alternatively interpreted as 1-site Voronoi diagrams of segments, and thus, our results also enhance the knowledge on the latter.

     

/

返回文章
返回