LSQT：用于边捆绑与布局的低拉伸拟树
人机交互
2020-07-14 v1 图形学
摘要
我们将低拉伸树引入可视化领域，提出 LSQT——一种利用拟树同时进行布局与边捆绑的新技术。我们的方法借助低拉伸树的便利特性，提供了强劲的计算速度与复杂度保证；相较于任意生成树，低拉伸树能以更优保真度准确反映任意图的拓扑结构。低拉伸拟树还具有可证明的稀疏性保证，为毛发球图的大幅去杂乱提供算法支持。LSQT 不依赖预先计算的顶点位置，在任何几何布局发生前基于拓扑结构计算捆绑。边捆绑被高效计算并存储于显式数据结构中，支持精细视觉编码与交互技术，包括动态布局调整与交互式捆绑查询。我们未优化的实现在八秒内处理超过 100,000 条边的图，相较以往方法提供显著更高的性能。
引用
@article{arxiv.2007.06237,
title = {LSQT: Low-Stretch Quasi-Trees for Bundling and Layout},
author = {Rebecca Vandenberg and Madison Elliott and Nicholas Harvey and Tamara Munzner},
journal= {arXiv preprint arXiv:2007.06237},
year = {2020}
}
备注
10 pages, 8 figures