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

Question

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

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

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

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

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

Answer 1

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