动态可视化的快速点要素标注放置 (2007)
数据结构与算法
2012-09-27 v1
摘要
本文描述了一种在交互式地图上自动进行点标注去冲突的快速方法。通用的地图标注问题是 NP 难的，几十年来一直是许多研究的主题。计算机地图引入了交互式缩放和平移，加剧了这一问题。为此类地图提供动态标注通常需要耗时的预处理阶段。然而在视觉分析领域，交互式地图的标注因使用以任意配置布局的海量数据集而变得更加复杂，从而使依赖预处理阶段变得不可行。本文提出了一种无需预处理即可实时标注动态地图上点要素的方法。所提出的算法高效、可扩展且速度极快；它可以在拥有数万个节点的地图上以每秒多帧的速度标注交互式图表和 diagram。为实现这一目标，该算法采用了一种新颖的几何去冲突方法，即“格架策略”(trellis strategy)，并结合独特的标注候选成本分析来确定“成本最低”的标注配置。这种方法的速度和可扩展性使其非常适合视觉分析应用。
引用
@article{arxiv.1209.5765,
title = {Fast Point-Feature Label Placement for Dynamic Visualizations (2007)},
author = {Kevin Mote},
journal= {arXiv preprint arXiv:1209.5765},
year = {2012}
}