Centre de documentation
scientifique

Dépouillements

Improving map generalisation with new pruning heuristics / Patrick Taillandier in International journal of geographical information science IJGIS, vol 26 n° 7-8 (july - august 2012)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 26 n° 7-8 (july - august 2012) . - pp 1309 - 1323 Titre : Improving map generalisation with new pruning heuristics Type de document : Article/Communication Auteurs : Patrick Taillandier , Auteur ; Julien Gaffuri , Auteur Année de publication : 2012 Article en page(s) : pp 1309 - 1323 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] ajustement de paramètres [Termes IGN] analyse des besoins [Termes IGN] recherche heuristique [Vedettes matières IGN] Généralisation Résumé : (Auteur) Many automated generalisation methods are based on local search optimisation techniques: Starting from an initial state of the data, one or several new child states are produced using some transformation algorithms. These child states are then evaluated according to the final data requirements, and possibly used as new candidate state to transform. According to this approach, the generalisation process can be seen as a walk in a tree, each node representing a state of the data, and each link a transformation. In such an approach, the tree exploration heuristic has a great impact on the final result: Depending on which parts of the tree are either explored or pruned, the final result is different, and the process more or less computationally prohibitive. This article investigates the importance of exploration heuristic choice in automated generalisation. Different pruning criteria are proposed and tested on real generalisation cases. Recommendations on how to choose the pruning criterion depending on the need are provided. Numéro de notice : A2012-743 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2011.625948 Date de publication en ligne : 09/01/2012 En ligne : https://doi.org/10.1080/13658816.2011.625948 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91492 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2012041	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2012042	RAB	Revue	Centre de documentation	En réserve L003	Disponible