Centre de documentation
scientifique

Automating the external placement of symbols for point features in situation maps for emergency response / Sven Gedicke in Cartography and Geographic Information Science, Vol 50 n° 4 (June 2023)  

Public [article]  inCartography and Geographic Information Science > Vol 50 n° 4 (June 2023) . - pp 385 - 402 Titre : Automating the external placement of symbols for point features in situation maps for emergency response Type de document : Article/Communication Auteurs : Sven Gedicke, Auteur ; Lukas Arzoumanidis, Auteur ; Jan‐Henrik Haunert, Auteur Année de publication : 2023 Article en page(s) : pp 385 - 402 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme du recuit simulé [Termes IGN] cartographie d'urgence [Termes IGN] optimisation (mathématiques) [Termes IGN] placement automatique des signes conventionnels [Termes IGN] programmation linéaire Résumé : (auteur) In this article, we address the time-critical work of emergency services in the field of disaster and emergency response. Aiming at saving valuable human and time resources during emergency operations, we present one exact and one heuristic approach for the automatic placement of tactical symbols in situation maps. Such maps are used to establish situational awareness and to convey mission-relevant information to emergency personnel. Usually, the information is communicated through the visualization of descriptive symbols which are predominantly placed in a manual process. We automate this process based on an established map layout used by emergency services in Germany that distributes the symbols to the map boundaries. Following general principles and observations from existing literature, we formalize the symbol placement as an optimization problem. We take into account the relevance of tactical symbols as well as short and crossing-free leaders and allow the grouped representation of symbols of similar semantics and spatially close map locations. In experiments with real-world data, we determine a balance between the optimization criteria and show that our heuristic generates high-quality results in less than a second. In an assessment by an expert, we get confirmation that our maps are suitable for use in emergency scenarios. Numéro de notice : A2023-234 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/15230406.2023.2213446 Date de publication en ligne : 20/06/2023 En ligne : https://doi.org/10.1080/15230406.2023.2213446 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103592 [article]