动态可视化中快速点要素标注放置（论文）

本文描述了一种用于交互式地图自动点标注去冲突的快速方法。通用的地图标注问题是 NP 难的，数十年来一直是研究的主题。计算机化地图引入了交互式缩放和平移功能，加剧了这一问题。为此类地图提供动态标注通常需要耗时的预处理阶段。然而，在视觉分析领域，交互式地图的标注因使用以任意配置布局的海量数据集而变得更加复杂，从而使依赖预处理阶段变得不可行。本文提出了一种无需预处理即可实时为动态地图上的点要素进行标注的方法。所提出的算法高效、可扩展且速度极快；它能够在拥有数万个节点的地图上，以每秒多帧的速度为交互式图表和 diagram 进行标注。为实现这一目标，该算法采用了一种新颖的几何去冲突方法——“格架策略（trellis strategy）”，并结合独特的标注候选代价分析来确定“代价最低”的标注配置。该方法的速度和可扩展性使其非常适用于视觉分析应用。