近实时计算曲面区域标注
人机交互
2020-01-10 v1
摘要
在区域标注问题中，目标是放置一个地理区域的标注。给定区域的外边界和一组可选的孔洞。目标是找到这样的标注位置：标注跨越该区域且与其形状相符。Barrault于2001年在该领域的最新研究提出了一种基于曲面支撑线计算标注位置的算法。他的解存在一些缺陷，因为他评估了许多非常相似的解。此外，由于性能问题，他必须限制搜索空间，因此可能错过有趣的解。我们提出一种更广泛且更高效评估搜索空间的解。为此，我们计算多边形的骨架。对骨架进行剪枝，去除靠近边界多边形的边。在如此剪枝后的骨架中，我们选择一组候选路径作为图中最长且互异的子路径。基于这些候选者计算标注支撑线并评估标注位置。关键词：区域注记 \and 自动标注放置 \and 数字制图 \and 地理信息科学 \and 几何优化。
引用
@article{arxiv.2001.02938,
title = {Computing Curved Area Labels in Near-Real Time},
author = {Filip Krumpe and Thomas Mendel},
journal= {arXiv preprint arXiv:2001.02938},
year = {2020}
}