Graph 如何结合网络图和虚拟地图生成可视化效果?

Graph 如何结合网络图和虚拟地图生成可视化效果?,graph,map,mapping,data-visualization,prefuse,Graph,Map,Mapping,Data Visualization,Prefuse,基本上,我正在寻找类似于这一令人敬畏的研究项目的东西,该项目在中被引用 这是一种相当新颖的数据可视化,它将网络图与一组看起来像地图的虚拟区域结合起来。基本上,地图可以帮助人类更好地理解庞大的数据集 酷吧?GMap似乎不是开源的,不过我计划与作者联系 我已经知道如何使用当前使用Prefuse/Flare创建具有强制导向布局的网络图,因此答案可能是在现有图的基础上分层映射算法。我现在也不关心客户端-这将是一个后端过程,在这个阶段我对技术堆栈和数据输出非常灵活 还有一个例子描述了支持GMap的算法。如

基本上,我正在寻找类似于这一令人敬畏的研究项目的东西,该项目在中被引用

这是一种相当新颖的数据可视化,它将网络图与一组看起来像地图的虚拟区域结合起来。基本上,地图可以帮助人类更好地理解庞大的数据集

酷吧?GMap似乎不是开源的,不过我计划与作者联系

我已经知道如何使用当前使用Prefuse/Flare创建具有强制导向布局的网络图,因此答案可能是在现有图的基础上分层映射算法。我现在也不关心客户端-这将是一个后端过程,在这个阶段我对技术堆栈和数据输出非常灵活


还有一个例子描述了支持GMap的算法。如果你听说过Voronoi图解,它很震撼,但是让我头疼,这篇文章是给你的。不过,我在Calc 1之后退出了,所以我希望避免记住sigmas和epsilons是什么。

首先,你能做一个简单的最近点算法吗?看起来是这样的:你有你的力定向布局,并计算了某种边界框。现在要渲染它。调整边界框,使其与原点对齐,然后在计算每个像素的颜色时,找到最近的点。这应该会产生一些区域的外观,并且应该很容易尝试。当然,它不会像GMap那么漂亮,但也许是一个开始?运行时会很糟糕,但是。。。我不知道你的情况,但直接计算边界线对我来说要困难得多。

很高兴看到你也对这个感兴趣。我也在想我怎样才能得到代码。我会在几天后联系我的大学。幸运的是,他们提出算法的论文发表在2001年第9届图形绘制研讨会的论文集上,我的大学也参加了该研讨会。也许这有帮助。此外,如果你在这方面有任何成功,请保持这篇文章的更新,我会定期检查。祝你好运