graph - 如何生成结合网络图和假想地图的可视化？

Question

基本上，我正在寻找类似这个很棒的研究项目：Gmap ，在这个相关的 SO question中被引用。

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

酷吧？GMap 似乎不是开源的，但我打算联系作者。

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

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

Answer 1

首先，你能做一个简单的最近点算法吗？所以它看起来像这样：你有你的力导向布局并计算了某种边界框。现在你想渲染它。调整边界框以与原点对齐，然后在计算每个像素的颜色时，找到它的最近点。这应该会产生一些类似的区域，并且应该很容易尝试。当然，它不会像 GMap 那样漂亮，但也许是一个开始？运行时会很糟糕，但是......我不了解你，但直接计算边界线对我来说听起来要困难得多。