arrow
Return

Density-based label placement

delete2019-05-09
delete11
delete
OA
AI
A
Antoine Lhuillier
M
Mereke van Garderen *
D
Daniel Weiskopf
DOI:10.1007/s00371-019-01686-7delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We introduce a versatile density-based approach to label placement that aims to put labels in uncluttered areas of an underlying 2D visualization. Our novel, image-space algorithm constructs a density map by applying kernel density estimation to the input features, i.e., the locations of the points to be labeled. In order to find a suitable position for a label where it does not overlap any features or other labels, we move it following the gradient descent of this density map. This guides labels toward nearby areas of low feature density, resulting in a layout where labels are spread around feature-dense areas. The gradient descent trajectory can be used to draw curved leaders that connect the point features to their labels. Additionally, our approach supports prioritized label placement, user-defined label-to-label and label-to-feature margins, obstacle-constrained labeling, and arbitrarily shaped labels. The proposed method is conceptually simple and can easily be implemented using OpenCV and image-processing libraries.
Keywords:
Automated label placement
Image-based information visualization
Kernel density estimation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.5K
Citations:
6.5K

Organization

U
University of Konstanz
Scholars:
6.1K
Papers: 5.1K
Citations: 7.7K
U
University of Stuttgart
Scholars:
1.1W
Papers: 9.4K
Citations: 1.3W