Gabriel图算法

Question

  我尝试编程Gabriel图算法，在我的程序中，我有一个关于μ（αβ中心）与图的其他节点之间的距离计算的问题，并将其与α和μ之间的距离进行比较。问题是如何计算μ与其他顶点之间的距离 下面的图片，我看看例如以黄色计算距离

谢谢！

Answer 1

我认为通过使用点作为（x，y）坐标和距离公式计算μ（αβ中心）和点Y之间的距离非常简单，

μ（X，Y）= {（X（α）+ X（β））/ 2，（Y（α）+γ（β））/ 2}