一种快速实用的基于网格的点要素标注放置算法
计算工程、金融与科学
2017-12-19 v1
摘要
点要素标注放置 (PFLP) 是自动制图、地理信息系统 (GIS) 和计算机图形学领域内的一个主要研究方向。标注放置问题的目标是为每个点要素分配一个标注，同时考虑制图规范以避免冲突。根据计算复杂性分析，该标注问题已被证明是 NP-Hard 的。寻找一种可用于静态与动态地图标注的计算高效算法同样极具挑战性。本文提出一种启发式方法：首先以类似网格的方式用矩形标注填充地图的空白区域，然后将相应点要素与最近的标注进行匹配。所提算法的性能通过不同数据集规模的实证测试进行了评估。结果表明，我们这种基于标注网格放置的算法是自动地图标注的一种有用、快速且实用的解决方案。
引用
@article{arxiv.1712.05936,
title = {A fast and practical grid based algorithm for point-feature label placement problem},
author = {Yasemin Ozkan Aydin and Kemal Leblebicioglu},
journal= {arXiv preprint arXiv:1712.05936},
year = {2017}
}