A unified approach to labeling graphical features
A unified approach to labeling graphical features
复制标题
标记图形特征的统一方法
DOI：
10.1145/276884.276923
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
I. Tollis
中科院分区：
文献类型：
--
作者：
K. Kakoulis;I. Tollis
与图形对象相对应的文本或符号标签的自动放置在地图绘制、地理信息系统和图形绘制等多个应用领域中至关重要。在本文中，我们提出了一个通用的框架，用于解决在二维图形或地图中为一组图形要素分配文本或符号标签的问题。我们的方法不支持将一种类型的图形特征(如节点、边或区域)标记为另一种类型。此外，LabCL允许具有任意大小和方向。我们已经将我们的框架应用于图表的绘制。我们已经实现了我们的技术，并在图形的分层和正交绘图上进行了广泛的实验。由此产生的标签分配是非常实用的，并表明了我们方法的有效性。
The automatic placement of text or symbol labels corresponding to graphical objects is critical in several application areas such as Cartography, Geographical Information Systems, and Graph Drawing. In this paper we present a general framework for solving the problem of assigning text or symbol labels to a set of graphical features in two dimensional drawings or maps. Our approach does not favor the labeling of one type of graphical feature (such as a node, edge, or area) over another. Additionally, the labcls arc allowed to have arbitrary size and orientation. We have applied our framework to drawings of graphs. We have implemented our techniques and have performed extensive experimentation on hierarchical and orthogonal drawings of graphs. The resulting label assignments are very practical and indicate the effectiveness of our approach.