arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.11562cs.CGcs.CC
收藏

动态点标注中的转变

Transitions in Dynamic Point Labeling

TU Wien(维也纳工业大学);TU Dortmund(多特蒙德工业大学);TU Eindhoven(埃因霍温理工大学)

Thomas Depian, Guangping Li, Martin Nöllenburg, Jules Wulms

AI总结:

研究动态点标注中的转变类型,分析连续和同时转变的重叠上界,并探讨地理标记数据下的标注效果评估。

摘要:

地图上点特征的标注是一个研究充分的主题。在静态情况下,目标是为(部分)点特征找到非重叠的标注位置。在动态情况下,点特征及其对应的标注会变化,标注必须适应这些变化。为了帮助用户跟踪这些变化,我们可以使用称为转变的morphs来指示标注如何变化。此类转变尚未引起广泛关注,我们研究了不同类型的标注转变,尤其是连续转变和同时转变。我们给出了这些转变过程中可能发生的重叠数量的(紧致)上界。当每个标注有一个非负权重,并且每个重叠对比例于重叠标注的权重施加惩罚时,我们证明了判断同时转变的惩罚重量是否最多为k是NP难的。最后,我们考虑了地图上的地理标记数据,通过矩形或正方形标注点来标注。我们开发了一个原型实现来评估不同转变风格的实际效果,测量重叠数量和转变持续时间。

英文摘要:

The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a dynamic setting, the set of point features and their corresponding labels change, and the labeling has to adapt to such changes. To aid the user in tracking these changes, we can use morphs, here called transitions, to indicate how a labeling changes. Such transitions have not gained much attention yet, and we investigate different types of transitions for labelings of points, most notably consecutive transitions and simultaneous transitions. We give (tight) upper bounds on the number of overlaps that can occur during these transitions. When each label has a non-negative weight associated to it, and each overlap imposes a penalty proportional to the weight of the overlapping labels, we show that it is NP-complete to decide whether the penalty during a simultaneous transition has weight at most $k$. Finally, we consider geotagged data on a map, by labeling points with rectangular or square labels. We developed a prototype implementation to evaluate different transition styles in practice, measuring both number of overlaps and transition duration.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑