带有直线引线的径向轮廓标记
Radial Contour Labeling with Straight Leaders
摘要：
技术图纸以及科学插图（如人体解剖学的医学图纸）的有用性基本上取决于描述图中所有相关部分的标签的位置。为了不破坏或混乱的数字与文字，标签往往被放置在周围的数字，并通过细连接线相关联的特点，分别。这种标记技术称为外部标签放置。在本文中，我们介绍了一个灵活的和一般的方法，外部标签放置假设轮廓的数字规定的标签的可能位置。虽然许多研究外部标签放置的目的是快速标记程序的交互式系统，我们专注于最高质量的插图。基于对领域专家的采访和对202张手工解剖图的半自动分析，我们确定了一组18个布局质量标准，当然不是所有的都同等重要。我们设计了一个新的几何标签放置算法，是只基于最重要的标准。然而，其他标准可以灵活地包括在该算法中，或者作为不被违反的硬约束，或者作为其违反由一般成本函数惩罚的软约束。我们正式证明，我们的方法产生的标签，满足所有的硬约束，并具有最小的总成本。通过介绍几种加速技术，我们进一步演示了如何在实践中部署我们的方法。在现实世界的解剖图纸上的实验评估，我们表明，所产生的标签是高品质的，可以在足够的时间内生产。
英文摘要：
The usefulness of technical drawings as well as scientific illustrations such as medical drawings of human anatomy essentially depends on the placement of labels that describe all relevant parts of the figure. In order to not spoil or clutter the figure with text, the labels are often placed around the figure and are associated by thin connecting lines to their features, respectively. This labeling technique is known as external label placement. In this paper we introduce a flexible and general approach for external label placement assuming a contour of the figure prescribing the possible positions of the labels. While much research on external label placement aims for fast labeling procedures for interactive systems, we focus on highest-quality illustrations. Based on interviews with domain experts and a semi-automatic analysis of 202 handmade anatomical drawings, we identify a set of 18 layout quality criteria, naturally not all of equal importance. We design a new geometric label placement algorithm that is based only on the most important criteria. Yet, other criteria can flexibly be included in the algorithm, either as hard constraints not to be violated or as soft constraints whose violation is penalized by a general cost function. We formally prove that our approach yields labelings that satisfy all hard constraints and have minimum overall cost. Introducing several speedup techniques, we further demonstrate how to deploy our approach in practice. In an experimental evaluation on real-world anatomical drawings we show that the resulting labelings are of high quality and can be produced in adequate time.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
