Centre de documentation
scientifique

Dépouillements

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]

Enhancing building footprints with squaring operations / Imran Lokhat in Journal of Spatial Information Science, JoSIS, n° 13 (September 2016)    

Public [article]  inJournal of Spatial Information Science, JoSIS > n° 13 (September 2016) . - pp 33 - 60 Titre : Enhancing building footprints with squaring operations Type de document : Article/Communication Auteurs : Imran Lokhat , Auteur ; Guillaume Touya , Auteur Année de publication : 2016 Article en page(s) : pp 33 - 60 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] base de données localisées [Termes IGN] bati [Termes IGN] empreinte [Termes IGN] généralisation cartographique automatisée [Termes IGN] méthode des moindres carrés [Termes IGN] OpenStreetMap [Termes IGN] quadrillage [Vedettes matières IGN] Généralisation Résumé : (Auteur) Whatever the data source, or the capture process, the creation of a building footprint in a geographical dataset is error prone. Building footprints are designed with square angles, but once in a geographical dataset, the angles may not be exactly square. The almost-square angles blur the legibility of the footprints when displayed on maps, but might also be propagated in further applications based on the footprints, e.g., 3D city model construction. This paper proposes two new methods to square such buildings: a simple one, and a more complex one based on nonlinear least squares. The latter squares right and flat angles by iteratively moving vertices, while preserving the initial shape and position of the buildings. The methods are tested on real datasets and assessed against existing methods, proving the usefulness of the contribution. Direct applications of the squaring transformation, such as OpenStreetMap enhancement, or map generalization are presented. Numéro de notice : A2016--117 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5311/JOSIS.2016.13.276 En ligne : http://josis.org/index.php/josis/article/view/276 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84777 [article]

Documents numériques

en open access Enhancing building footprints ... - pdf éditeur Adobe Acrobat PDF