Texture-based edge bundling: A web-based approach for interactively visualizing large graphs
Texture-based edge bundling: A web-based approach for interactively visualizing large graphs
复制标题
基于纹理的边缘捆绑：一种基于网络的交互式可视化大图的方法
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Hongfeng Yu
中科院分区：
文献类型：
--
作者：
Jieting Wu;Lina Yu;Hongfeng Yu
直接将大型图可视化为节点链接图通常会导致视觉混乱。边捆绑可以有效地解决这个问题，并简洁地揭示主图结构，减少视觉混乱。尽管研究人员已经投入了大量的精力来开发加速方法，但在具有有限计算能力的设备（例如无处不在的智能移动的设备）上有效地进行边缘捆绑仍然是一项具有挑战性的任务。我们提出了一种新的方法可视化的节点链接图的基础上力定向边捆绑。我们使用纹理来编码线和力的数据，并使用着色器进行迭代线细化GPU上。我们将此方法命名为基于纹理的边缘捆绑（TBEB），因为主要步骤是使用纹理完成的。我们使用标准图形卡演示了TBEB的高性能。TBEB使得在基于Web的平台上交互式地可视化大型图形成为可能。
Directly visualizing a large graph as a node-link diagram often incurs visual clutter. Edge bundling can effectively address this issue and concisely reveal the main graph structure with reduced visual clutter. Although researchers have devoted noticeable efforts to develop acceleration methods, it remains a challenging task to efficiently conduct edge bundling on devices with a limited computing capacity, such as ubiquitous smart mobile devices. We present a new method for visualizing a node-link diagram based on force-directed edge bundling. We use textures to encode the data of lines and forces, and employ shaders to conduct the iterative line refinement on GPUs. We name this method as Texture-Based Edge Bundling (TBEB) as the major steps are done using textures. We demonstrate the high performance of TBEB using standard graphics cards. TBEB makes it feasible to interactively visualize large graphs on web-based platforms.