Centre dedocumentation
scientifique

Pairwise line labeling of geographic boundaries: An efficient and practical algorithm / Maxim A. Rylov in Cartographic perspectives, n° 79 (September 2014)  

Public [article]  inCartographic perspectives > n° 79 (September 2014) . - pp 5 - 21 Titre : Pairwise line labeling of geographic boundaries: An efficient and practical algorithm Type de document : Article/Communication Auteurs : Maxim A. Rylov, Auteur ; Andreas W. Reimer, Auteur Année de publication : 2014 Article en page(s) : pp 5 - 21 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Rédaction cartographique [Termes IGN] cartographie automatique [Termes IGN] géomètrie algorithmique [Termes IGN] objet géographique linéaire [Termes IGN] placement automatique des écritures Résumé : (auteur) We present an algorithm that labels linear features with two matched toponyms describing the left and the right side of a line, respectively. Such a pairwise line labeling strategy is commonly used in manually produced maps to differentiate administrative or other geographic divisions. Our approach solves two basic tasks of the automated map labeling problem, namely candidate-position generation and position evaluation for a given scale. The quality of the name placement is evaluated by comparison to a set of established cartographic principles and guidelines for linear features. We give some results of our experiments based on real datasets. The implementation of our algorithm shows that it is simple and robust, and the resulting sample maps demonstrate its practical efficiency. Numéro de notice : A2014-770 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.14714/CP79.1212 En ligne : https://doi.org/10.14714/CP79.1212 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77002 [article]

A comprehensive multi-criteria model for high cartographic quality point-feature label placement / Maxim A. Rylov in Cartographica, vol 49 n° 1 (March 2014)  

Public [article]  inCartographica > vol 49 n° 1 (March 2014) . - pp 52 - 68 Titre : A comprehensive multi-criteria model for high cartographic quality point-feature label placement Type de document : Article/Communication Auteurs : Maxim A. Rylov, Auteur ; Andreas W. Reimer, Auteur Année de publication : 2014 Article en page(s) : pp 52 - 68 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Rédaction cartographique [Termes IGN] lisibilité perceptive [Termes IGN] objet géographique ponctuel [Termes IGN] placement automatique des écritures [Termes IGN] qualité cartographique Résumé : (Auteur) The lettering process, including assigning names to point features, is an essential part of map production. While there have been numerous and varied research efforts to automate point-feature label placement (PFLP), none of them seems to have taken into account the many well-established cartographic precepts for point-feature annotation used by human cartographers. As a result, current fully automated solutions are limited in their expressive power. The PFLP problem is still vital, therefore, and solving it is a compelling challenge. This article presents a comprehensive multi-criterion model that complies with almost all well-defined cartographic placement principles and requirements for PFLP, allowing for a significant increase in toponym density without affecting legibility. The proposed model, expressed as a quality-evaluation function, can be used by any mathematical optimization algorithm to resolve the automated label-placement problem. Through an application of the proposed model tested on volunteered geographic (VGI) data and the creation of sample parameter settings, the article illustrates that a high level of cartographic quality for PFLP can be achieved through the integrated approach, comparable to the lettering produced by an expert cartographer. Numéro de notice : A2014-186 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3138/carto.49.1.2137 En ligne : http://www.utpjournals.press/doi/pdf/10.3138/carto.49.1.2137 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33091 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
031-2014011	RAB	Revue	Centre de documentation	En réserve L003	Disponible