如何组合网络图和虚构图可视化？

Question

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

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

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

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

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

Answer 1

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