时态地图标注:一个新的统一框架及实验
Temporal Map Labeling: A New Unified Framework with Experiments
摘要:
互联网和个人移动设备上的交互式地图越来越多,这给计算制图带来了新的挑战,特别是在地图标注方面。像旋转、缩放和平移这样的操作会随着时间的推移动态地改变地图,并需要对地图标签进行一致的调整。在本文中,我们认为地图标记的情况下,地图经历了一系列的操作在指定的时间跨度。我们统一和推广到一个通用的和灵活的模型动态地图标注的几个先前的模型。与以前的研究相反,我们完全从特定的操作中抽象出来(例如,缩放、旋转等)并将标记问题表示为表示标记的存在、活动和冲突的一组时间间隔。该模型的优势体现在其简单性和广泛的应用范围。特别是,它支持为具有固定位置的地图要素以及移动实体(例如,用于在物流或空中交通管制中跟踪车辆)。通过对OpenStreetMap数据的广泛实验,我们使用不同复杂度的算法作为导航系统的案例研究来评估我们的模型。我们的实验表明,即使是简单的(因此,快速)算法实现接近最优的解决方案,在我们的模型相对于一个直观的目标函数。
英文摘要:
The increased availability of interactive maps on the Internet and on personal mobile devices has created new challenges in computational cartography and, in particular, for label placement in maps. Operations like rotation, zoom, and translation dynamically change the map over time and make a consistent adaptation of the map labeling necessary. In this paper, we consider map labeling for the case that a map undergoes a sequence of operations over a specified time span. We unify and generalize several preceding models for dynamic map labeling into one versatile and flexible model. In contrast to previous research, we completely abstract from the particular operations (e.g., zoom, rotation, etc.) and express the labeling problem as a set of time intervals representing the labels' presences, activities, and conflicts. The model's strength is manifested in its simplicity and broad range of applications. In particular, it supports label selection both for map features with fixed position as well as for moving entities (e.g., for tracking vehicles in logistics or air traffic control). Through extensive experiments on OpenStreetMap data, we evaluate our model using algorithms of varying complexity as a case study for navigation systems. Our experiments show that even simple (and thus, fast) algorithms achieve near-optimal solutions in our model with respect to an intuitive objective function.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。