Centre de documentation
scientifique

Exact cell decomposition on base map features for optimal path finding / L.S. Pun-Cheng in International journal of geographical information science IJGIS, vol 21 n° 1-2 (january 2007)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 21 n° 1-2 (january 2007) . - pp 175 - 185 Titre : Exact cell decomposition on base map features for optimal path finding Type de document : Article/Communication Auteurs : L.S. Pun-Cheng, Auteur ; M.Y. Tanghe, Auteur ; I.K.L. Cheung, Auteur Année de publication : 2007 Article en page(s) : pp 175 - 185 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] arc [Termes IGN] itinéraire [Termes IGN] modèle de représentation des données [Termes IGN] navigation pédestre [Termes IGN] noeud [Termes IGN] recherche du chemin optimal, algorithme de [Termes IGN] théorie des graphes Résumé : (Auteur) Path-finding problems have attracted widespread research interest in GIS-T. Previous research has largely been conducted on developing shortest path algorithms in GIS. The conventional approach is to adopt the arc-node network model, which allows only users with expert knowledge to generate measurements such as optimal paths from a map. However, the generation and maintenance of a centreline network are difficult and tedious because these are not natural on-ground features but imaginary lines on a map. To remedy the situation, a revolutionary approach has been suggested that path-finding method is independent of extra arc-node data creations by end-users. By using the cell-decomposition method borrowed from motion planning of a robot, general map users may obtain an optimal path by just identifying familiarized symbols/outlines from a digital topographic map without resorting to generating an extra set of centrelines. Copyright Taylor & Francis Numéro de notice : A2007-031 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810600852206 En ligne : https://doi.org/10.1080/13658810600852206 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28397 [article]

Exemplaires(2)

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