基于轨迹的动态地图标注
Trajectory-Based Dynamic Map Labeling
摘要:
在本文中,我们介绍了基于语义的标签,一个新的变种的动态地图标签,其中的移动轨迹的地图视口。我们定义了一个一般的标记模型,并研究了该模型中的活动范围最大化问题。该问题是NP-完全的,是W [1]-困难的。在限制,但实际相关的情况下,不超过k标签可以在任何时候都是活跃的,我们给多项式时间算法。对于一般情况下,我们提出了一个实用的ILP制定的实验评估以及近似算法。
英文摘要:
In this paper we introduce trajectory-based labeling, a new variant of dynamic map labeling, where a movement trajectory for the map viewport is given. We define a general labeling model and study the active range maximization problem in this model. The problem is NP-complete and W[1]-hard. In the restricted, yet practically relevant case that no more than k labels can be active at any time, we give polynomial-time algorithms. For the general case we present a practical ILP formulation with an experimental evaluation as well as approximation algorithms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。