专栏首页arxiv.org翻译专栏近实时计算曲面区域标签(Human-Computer Interaction)
原创

近实时计算曲面区域标签(Human-Computer Interaction)

在标记区域中的一个问题就出现在放置一个地理区域的标签之后。给定区域的外边界和一组可选的孔。我们的目标是找到一个标签位置,使标签跨越该区域,并符合其形状。

2001年Barrault在这一领域的最新研究提出了一种基于曲线支撑线的标签位置计算算法。他的解决方案有一些缺点,因为他正在评估许多非常简单的解决方案。此外,由于性能问题,他需要限制搜索空间,因此可能会错过一些有趣的解决方案。

我们提出了一个解决方案,评估搜索空间更广泛和更有效。为此,我们计算多边形的骨架。对骨架进行修剪,以便删除边界多边形附近的边。在这样修剪的骨架中,我们选择一组candi- date路径作为图的最长的不同的子路径。根据这些候选项计算标签支持线和评估标签位置。

原文题目:Computing Curved Area Labels in Near-Real Time

原文:IntheAreaLabelingProblemoneisafterplacingthelabelof a geographic area. Given the outer boundary of the area and an optional set of holes. The goal is to find a label position such that the label spans the area and is conform to its shape.

The most recent research in this field from Barrault in 2001 proposes an algorithm to compute label placements based on curved support lines. His solution has some drawbacks as he is evaluating many very simi- lar solutions. Furthermore he needs to restrict the search space due to performance issues and therefore might miss interesting solutions.

We propose a solution that evaluates the search space more broadly and much more efficient. To achieve this we compute a skeleton of the polygon. The skeleton is pruned such that edges close to the boundary polygon are removed. In the so pruned skeleton we choose a set of candi- date paths to be longest distinct subpaths of the graph. Based on these candidates the label support lines are computed and the label positions evaluated.

原文作者:Filip Krumpe, Thomas Mendel

原文地址: https://arxiv.org/abs/2001.02938

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 一个有效的许可区块链与可证明的信誉机制(Computers and Society)

    许可区块链,只允许已知节点参与,已广泛应用在政府、公司、研究所等等。我们研究了将许可的区块链应用于横向战略联盟领域的案例,以确保联盟中任何不遵守规则的参与者在事...

    用户6869393
  • 高效大容量隐写技术(multimedia)

    表征现代隐写技术的性能指标包括容量(即可以隐藏在覆盖介质中的数据量)、隐写质量(即工件可见性)、安全性(即不可探测性)和强度或健壮性(用于抵抗旨在破坏秘密消息的...

    用户6869393
  • 迈向与价值一致的体系的步骤(Computers and Society)

    算法(包括AI/ML)决策工件是我们决策生态系统中已建立和正在发展的一部分。他们现在是不可或缺的工具,帮助我们管理洪水般的信息,我们试图在一个复杂的世界作出有效...

    用户6869393
  • CMake脚本中如何修改XCode工程属性?

    以下的所有属性列表(https://help.apple.com/xcode/mac/current/#/itcaec37c2a6): Active Build...

    24K纯开源
  • hadoop-core-site.xml配置文件详解

    许喜朝
  • 数据定制索引的代价:病毒对学习型索引结构的攻击 (CS CR)

    学习型索引结构的概念依赖于这样一种想法,即数据库索引的输入输出功能可以被看作是一种预测任务,因此,可以使用机器学习模型而不是传统的算法技术来实现。这个新颖的角度...

    Antonia
  • 结合代码讲解VAE-GAN比较透彻的一篇文章

    前面介绍了VAE-GAN 论文:Autoencoding beyond pixels usingALearnedSimilarityMmetric及视频

    用户1908973
  • Kafka-4.配置-Producer Configs

    悠扬前奏
  • 在Angular里使用rxjs的异步API - Observable

    下面是消费端如何调用这个返回Observable<Hero[]>的TypeScript代码:

    Jerry Wang
  • POJ 1163 The Triangle

    Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) ...

    谙忆

扫码关注云+社区

领取腾讯云代金券