A formal approach to the automated labeling of groups of features

Andreas Reimer, Arthur van Goethem, Maxim Rylov, Marc van Kreveld, Bettina Speckmann
2015 Cartography and Geographic Information Science  
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) labelling of groups of features has received little attention so far. We investigate the labelling of feature groups by comparing manually generated
more » ... bels to a set of formally defined, algorithmically optimal placements. By taking this systematic approach, we hope to detect if, and which, formal measures are-possibly subconsciously-used by cartographers. Furthermore, the framework allows us to define a series of precise algorithmic questions which can readily be investigated in future work.
doi:10.1080/15230406.2015.1053986 fatcat:7l74wvybqfg2zm3nwlu5tlywya