首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Gabriel图算法

Gabriel图算法
EN

Stack Overflow用户
提问于 2015-01-21 03:40:11
回答 1查看 1.3K关注 0票数 2

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

在下图中,我以黄色为单位计算距离

谢谢!

EN

回答 1

Stack Overflow用户

发布于 2015-01-22 22:43:39

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

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

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/28053784

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档