algorithm - 加布里埃尔图算法

Question

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

谢谢!

Answer 1

我认为通过使用点作为 (x,y) 坐标和距离公式来计算 μ(α β 中心)和点 ϒ 之间的距离(例如)非常简单，

μ(x,y)={(x(α)+x(β))/2,(y(α)+y(β))/2}