Centre de documentation
scientifique

Mixed map labeling / Maarten Löffler in Journal of Spatial Information Science, JoSIS, n° 13 (September 2016)  

Public [article]  inJournal of Spatial Information Science, JoSIS > n° 13 (September 2016) . - pp 2 - 32 Titre : Mixed map labeling Type de document : Article/Communication Auteurs : Maarten Löffler, Auteur ; Martin Nöllenburg, Auteur ; Frank Staals, Auteur Année de publication : 2016 Article en page(s) : pp 2 - 32 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] carte de répartition par points [Termes IGN] étiquette [Termes IGN] géomètrie algorithmique [Termes IGN] placement automatique des écritures [Vedettes matières IGN] Géovisualisation Mots-clés libres : algorithms  map labeling  computational geometry  geovisualization Résumé : (auteur) Point feature map labeling is a geometric visualization problem, in which a set of input points must be labeled with a set of disjoint rectangles (the bounding boxes of the label texts). It is predominantly motivated by label placement in maps but it also has other visualization applications. Typically, labeling models either use internal labels, which must touch their feature point, or external (boundary) labels, which are placed outside the input image and which are connected to their feature points by crossing-free leader lines. In this paper we study polynomial-time algorithms for maximizing the number of internal labels in a mixed labeling model that combines internal and external labels. The model requires that all leaders are parallel to a given orientation θ ∈ [0, 2π), the value of which influences the geometric properties and hence the running times of our algorithms. Numéro de notice : A2016-955 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5311/JOSIS.2016.13.264 En ligne : http://dx.doi.org/10.5311/JOSIS.2016.13.264 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83468 [article]