用时间滑块接口对地图进行一致的动态标记的算法

科学领域:

• 计算机科学 计算机科学
• 信息可视化 信息可视化
• 人与计算机的交互

背景情况:

• 时空事件的用户界面经常使用时间滑块来过标签在地图上可视化的事件.
• 确保清晰的可视化需要有选择性的标签,因为并非所有事件都可以显示.
• 标签稳定性和不重叠对于与时间变化的数据有效交互至关重要.

研究的目的:

• 开发算法来创建一个数据结构,对所有可能的时间窗口编码显示的标签.
• 为了最大限度地增加显示标签的总重量,在所有时间窗口中集成,考虑标签优先级.
• 为了确保标签在基本时间滑块交互期间的稳定性.

主要方法:

• 为设置数据结构编码每个时间窗口的显示标签的算法.
• 在时间窗口操作 (移动,缩放,端点拖动) 期间分析标签重叠和稳定性.
• 开发近似算法 (特定形状的常数因素,任意形状的贪启发式) 和与精确方法 (整数线性编程) 的比较.

主要成果:

• 证明,找到最大化显示标签重量的最佳解决方案是NP-hard.
• 为单位平方和单位磁盘标签提出了高效的常数因子近似算法.
• 为任意形状的标签开发了一个快速贪的启发式.
• 实验性比较近似算法与使用真实世界数据的准确方法.

结论:

• 该研究提出了优化空间时间标签显示的新算法,平衡可视化清晰度与用户交互稳定性.
• 提供高效的近似算法用于最佳解决方案在计算上不可行的实际应用.
• 提出的方法确保标签不重叠,并保证在常见的时间滑块交互下稳定性,增强用户体验.