TY - JOUR
T1 - A formal approach to the automated labeling of groups of features
AU - Reimer, A.
AU - Goethem, van, A.I.
AU - Rylov, M.
AU - Kreveld, van, M.J.
AU - Speckmann, B.
PY - 2015
Y1 - 2015
N2 - A variety of recurring geographic entities form collections of point, line, or area features. Examples are groups of islands (Archipelago), relief features in deserts, periglacial lakes or geomorphological forms, such as drumlins and sinkholes. All these groups of features might be best identified with a single label. Surprisingly, the (automated) labeling of groups of features has received little attention so far. We propose a framework to determine formal measures that describe the geometric aspects of the cartographic design space for labeling feature groups. Our framework gives rise to a large variety of geometrically optimal labels. We list the optimal label positions and shapes for which labels can already be computed using existing algorithms. However, in many of the cases computing optimal label placements is still an open algorithmic question which can readily be investigated in future work. Once the necessary algorithms are developed, our framework provides an objective basis to investigate the geometric measures used by cartographers to label groups of features. We preliminarily explore the applicability of our framework using one of the geometric optimality choices.
Keywords: automated cartography, labeling, groups of features
AB - A variety of recurring geographic entities form collections of point, line, or area features. Examples are groups of islands (Archipelago), relief features in deserts, periglacial lakes or geomorphological forms, such as drumlins and sinkholes. All these groups of features might be best identified with a single label. Surprisingly, the (automated) labeling of groups of features has received little attention so far. We propose a framework to determine formal measures that describe the geometric aspects of the cartographic design space for labeling feature groups. Our framework gives rise to a large variety of geometrically optimal labels. We list the optimal label positions and shapes for which labels can already be computed using existing algorithms. However, in many of the cases computing optimal label placements is still an open algorithmic question which can readily be investigated in future work. Once the necessary algorithms are developed, our framework provides an objective basis to investigate the geometric measures used by cartographers to label groups of features. We preliminarily explore the applicability of our framework using one of the geometric optimality choices.
Keywords: automated cartography, labeling, groups of features
U2 - 10.1080/15230406.2015.1053986
DO - 10.1080/15230406.2015.1053986
M3 - Article
SN - 1523-0406
VL - 42
SP - 333
EP - 344
JO - Cartography and Geographic Information Science
JF - Cartography and Geographic Information Science
IS - 4
ER -