Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (538)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Classified and clustered data constellation: An efficient approach of 3D urban data management / Suhaibah Azri in ISPRS Journal of photogrammetry and remote sensing, vol 113 (March 2016)
[article]
Titre : Classified and clustered data constellation: An efficient approach of 3D urban data management Type de document : Article/Communication Auteurs : Suhaibah Azri, Auteur ; Uznir Ujang, Auteur ; Francesc Antón Castro, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 30 - 42 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse de groupement
[Termes IGN] base de données
[Termes IGN] classification dirigée
[Termes IGN] données massives
[Termes IGN] exploration de données
[Termes IGN] gestion urbaine
[Termes IGN] milieu urbain
[Termes IGN] noeud
[Termes IGN] recherche d'information géographiqueRésumé : (auteur) The growth of urban areas has resulted in massive urban datasets and difficulties handling and managing issues related to urban areas. Huge and massive datasets can degrade data retrieval and information analysis performance. In addition, the urban environment is very difficult to manage because it involves various types of data, such as multiple types of zoning themes in the case of urban mixed-use development. Thus, a special technique for efficient handling and management of urban data is necessary. This paper proposes a structure called Classified and Clustered Data Constellation (CCDC) for urban data management. CCDC operates on the basis of two filters: classification and clustering. To boost up the performance of information retrieval, CCDC offers a minimal percentage of overlap among nodes and coverage area to avoid repetitive data entry and multipath query. The results of tests conducted on several urban mixed-use development datasets using CCDC verify that it efficiently retrieves their semantic and spatial information. Further, comparisons conducted between CCDC and existing clustering and data constellation techniques, from the aspect of preservation of minimal overlap and coverage, confirm that the proposed structure is capable of preserving the minimum overlap and coverage area among nodes. Our overall results indicate that CCDC is efficient in handling and managing urban data, especially urban mixed-use development applications. Numéro de notice : A2016-531 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2015.12.008 En ligne : https://doi.org/10.1016/j.isprsjprs.2015.12.008 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81614
in ISPRS Journal of photogrammetry and remote sensing > vol 113 (March 2016) . - pp 30 - 42[article]Multi-agent based path planning for first responders among moving obstacles / Zhiyong Wang in Computers, Environment and Urban Systems, vol 56 (March 2016)
[article]
Titre : Multi-agent based path planning for first responders among moving obstacles Type de document : Article/Communication Auteurs : Zhiyong Wang, Auteur ; Sisi Zlatanova, Auteur Année de publication : 2016 Article en page(s) : pp 48 - 58 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] calcul d'itinéraire
[Termes IGN] graphe
[Termes IGN] optimisation (mathématiques)
[Termes IGN] risque naturel
[Termes IGN] risque technologique
[Termes IGN] secours d'urgence
[Termes IGN] simulation
[Termes IGN] système multi-agentsRésumé : (auteur) Natural or man-made disasters can cause different kinds of moving obstacles (e.g., fires, plumes, floods), which make some parts of the road network temporarily unavailable. After such incidents occur, responders have to go to different destinations to perform their tasks in the environment affected by the disaster. Therefore they need a path planner that is capable of dealing with such moving obstacles, as well as generating and coordinating their routes quickly and efficiently. In this paper, we present a novel approach for using a multi-agent system for navigating one or multiple responders to one or multiple destinations in the presence of moving obstacles. Our navigation system supports information collection from hazard simulations, spatio-temporal data processing and analysis, connection with a geo-database, and route generation in dynamic environments affected by disasters. We design and develop a set of software geospatial agents that assist emergency actors in dealing with the spatio-temporal data required for emergency navigation, based on their roles in the disaster response. One of the key components of the system is the path planning module, which combines the modified A* algorithm, insertion heuristics, and auction algorithm to calculate obstacle-avoiding routes for multiple responders with multiple destinations. A spatial data model is designed to support the storage of information about the tasks and routes produced during the disaster response. Our system has been validated using four navigation cases. Some preliminary results are presented in this paper and show the potential of the system for solving more navigation cases. Numéro de notice : A2016-392 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.compenvurbsys.2015.11.001 Date de publication en ligne : 01/12/2015 En ligne : http://dx.doi.org/10.1016/j.compenvurbsys.2015.11.001 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81208
in Computers, Environment and Urban Systems > vol 56 (March 2016) . - pp 48 - 58[article]Multi-criteria, graph-based road centerline vectorization using ordered weighted averaging operators / Fateme Ameri in Photogrammetric Engineering & Remote Sensing, PERS, vol 82 n° 2 (February 2016)
[article]
Titre : Multi-criteria, graph-based road centerline vectorization using ordered weighted averaging operators Type de document : Article/Communication Auteurs : Fateme Ameri, Auteur ; Mohammad Javad Valadan Zoej, Auteur ; Mehdi Mokhtarzade, Auteur Année de publication : 2016 Article en page(s) : pp 107 - 120 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] classification dirigée
[Termes IGN] extraction du réseau routier
[Termes IGN] graphe
[Termes IGN] image satellite
[Termes IGN] pondération
[Termes IGN] réseau routier
[Termes IGN] théorie des graphes
[Termes IGN] vectorisationRésumé : (auteur) In this paper, a novel road vectorization methodology based on image space clustering technique and weighted graph theory is presented. The proposed methodology describes a road as a set of optimized points on the centerline which should be connected by defining a number of appropriate criteria. The main contribution of this paper is to design a weighting scheme for combining a small number of road identities using Ordered Weighted Averaging (OWA) operators by defining appropriate decision strategy. In this regard, a novel geometric criterion is introduced. Result of the OWA aggregation specifies weight of each edge in the road network graph. Comparing the proposed approach with two state-of-the-art image space clustering-based road vectorization methods proves its efficiency to deal with roads with different widths, parallel roads with different distances, different types of intersections, and also noise clusters. Obtaining improved quality measures for several high-resolution images, demonstrates the successfulness of the vectorization approach. Numéro de notice : A2016-054 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.82.2.107 En ligne : http://dx.doi.org/10.14358/PERS.82.2.107 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79655
in Photogrammetric Engineering & Remote Sensing, PERS > vol 82 n° 2 (February 2016) . - pp 107 - 120[article]
Titre : Arrangements 2D pour la cartographie de l’espace public et des transports Type de document : Thèse/HDR Auteurs : Murat Yirci, Auteur ; Nicolas Paparoditis , Directeur de thèse ; Mathieu Brédif , Encadrant Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2016 Importance : 209 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse présentée pour obtenir le grade de docteur de Université Paris-Est, École Doctorale MSTIC Sciences et Technologies de l’Information Géographique, 2016Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] accessibilité
[Termes IGN] algorithme génétique
[Termes IGN] calcul d'itinéraire
[Termes IGN] classification ascendante hiérarchique
[Termes IGN] courbe de Bézier
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] modélisation 3D
[Termes IGN] navigation pédestre
[Termes IGN] objet géographique
[Termes IGN] partition des données
[Termes IGN] piéton
[Termes IGN] primitive géométrique
[Termes IGN] SIG 2D
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse porte sur le développement facilité d’applications de cartographie et de transport, plus particulièrement sur la génération de réseaux piétonniers pour des applications telles que la navigation, le calcul d’itinéraires, l’analyse d’accessibilité et l’urbanisme. Afin d’atteindre ce but, nous proposons un modèle de données à deux couches qui cartographie l’espace public dans une hiérarchie d’objets géospatiaux sémantisés. A bas niveau, la géométrie 2D des objets géospatiaux est représentée par une partition planaire, modélisée par une structure topologique d’arrangement 2D. Cette représentation permet des traitements géométriques efficaces et efficients, ainsi qu’une maintenance et une validation aisée au fur et à mesure des éditions lorsque la géométrie ou la topologie d’un objet sont modifiées. A haut niveau, les aspects sémantiques et thématiques des objets géospatiaux sont modélisés et gérés. La hiérarchie entre ces objets est maintenue à travers un graphe dirigé acyclique dans lequel les feuilles correspondent à des primitives géométriques de l’arrangement 2D et les noeuds de plus haut niveau représentent les objets géospatiaux sémantiques plus ou moins agrégés. Nous avons intégré le modèle de données proposé dans un framework SIG nommé StreetMaker en complément d’un ensemble d’algorithmes génériques et de capacités SIG basiques. Ce framework est alors assez riche pour générer automatiquement des graphes de réseau piétonnier. En effet, dans le cadre d’un projet d’analyse d’accessibilité, le flux de traitement proposé a permis de produire avec succès sur deux sites un graphe de réseau piétonnier à partir de données en entrées variées : des cartes vectorielles existantes, des données vectorielles créées semi-automatiquement et des objets vectoriels extraits d’un nuage de points lidar issu d’une acquisition de cartographie mobile. Alors que la modélisation 2D de la surface du sol est suffisante pour les applications SIG 2D, les applications SIG 3D nécessitent des modèles 3D de l’environnement. La modélisation 3D est un sujet très large mais, dans un premier pas vers cette modélisation 3D, nous nous sommes concentrés sur la modélisation semi-automatique d’objets de type cylindre généralisé (tels que les poteaux, les lampadaires, les troncs d’arbre, etc) à partir d’une seule image. Les méthodes et techniques développées sont présentées et discutées. Note de contenu : Introduction
1 - Planar Partions
2 - Object-based GIS Modelling
3 - Generic Algorithms
4 - StreetMaker - A Generic GIS Framework
5 - Pedestrian Network Generation
6 - 3D Generalized Cylinder Modelling from a Single Image
ConclusionNuméro de notice : 21591 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Sciences et Technologies de l’Information Géographique : Paris-Est : 2016 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://theses.hal.science/tel-01531580 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90623 Conception d'algorithmes / Patrick Bosc (2016)
Titre : Conception d'algorithmes : principes et 150 exercices corrigés Type de document : Guide/Manuel Auteurs : Patrick Bosc, Auteur ; Marc Guyomard, Auteur ; Laurent Miclet, Auteur Editeur : Paris : Eyrolles Année de publication : 2016 Collection : Algorithmes Importance : 818 p. Format : 17 x 23 cm ISBN/ISSN/EAN : 978-2-212-13366-0 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] algorithme glouton
[Termes IGN] graphe
[Termes IGN] invariant
[Termes IGN] itération
[Termes IGN] programmation dynamiqueIndex. décimale : 23.50 Algorithmique Résumé : (Editeur) La conception des algorithmes : une science ! L'algorithmique est l'art et la science de concevoir des algorithmes corrects et efficaces. Pour beaucoup d'informaticiens, c'est l'aspect artistique qui prédomine : on cherche l'idée lumineuse, la structure cachée, la réponse astucieuse. Mais la conception des algorithmes est d'abord une science dont il faut posséder les bases et les techniques avant d'exprimer sa créativité. Ce livre invite le lecteur à une approche rigoureuse de la construction d'algorithmes. Il explique comment la même idée peut se retrouver dans plusieurs algorithmes correspondant à des problèmes différents. Il donne les outils pour analyser rationnellement un problème, le classer dans une famille de méthodes et produire une solution exacte. C'est ouvrage est un manuel de référence sur la construction raisonnée des algorithmes. Dans chaque chapitre de ce livre, les bases théoriques et techniques sont rappelées et illustrées par des exemples. On y trouve ensuite un grand nombre d'exercices, accompagnés d'une correction minutieuse et complète. De la sorte, on y voit comment une démarche rationnelle permet d'atteindre une solution, exacte par construction, à travers une grande variété de cas. Après des rappels sur le raisonnement, les structures de données et la complexité, le livre parcourt les grandes méthodes de construction d'algorithmes : invariants, récursivité, essais successifs, méthodes PSEP, algorithmes gloutons, diviser pour régner, programmation dynamique. Au total, près de 150 exemples d'algorithmes sont ainsi analysés et construits rigoureusement. Ce livre s'adresse aux étudiants et enseignants en science informatique, aux ingénieurs, enseignants-chercheurs, informaticiens et industriels. Note de contenu : Chapitre 1 - Mathématiques et informatiques : notions utiles
Chapitre 2 - Complexité d'un algorithme
Chapitre 3 - Spécification, invariants, itération
Chapitre 4 - Diminuer pour résoudre, récursivité
Chapitre 5 - Essais successifs
Chapitre 6 - PSEP [programmation par séparation et évaluation progressive]
Chapitre 7 - Algorithmes gloutons
Chapitre 8 - Diviser pour régner
Chapitre 9 - Programmation dynamiqueNuméro de notice : 22449 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79975 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 22449-01 23.50 Livre Centre de documentation Mathématiques Disponible PermalinkPointwise approach for texture analysis and characterization from very high resolution remote sensing images / Minh-Tan Pham (2016)PermalinkDes Systèmes d’Information Géographiques à une Information Spatiale Sémantisée. Focus sur la topologie des vecteurs / Nathalie Abadie (2016)PermalinkA wildlife movement approach to optimally locate wildlife crossing structures / Rebecca W. Loraamm in International journal of geographical information science IJGIS, vol 30 n° 1-2 (January - February 2016)PermalinkA hybrid link-node approach for finding shortest paths in road networks with turn restrictions / Qingquan Li in Transactions in GIS, vol 19 n° 6 (December 2015)PermalinkGeneration of navigation graphs for indoor space / L. Yang in International journal of geographical information science IJGIS, vol 29 n° 10 (October 2015)PermalinkMorphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)PermalinkPolygonal clustering analysis using multilevel graph-partition / Wanyi Wang in Transactions in GIS, vol 19 n° 5 (October 2015)PermalinkStreet environment change detection from mobile laser scanning point clouds / Wen Xiao in ISPRS Journal of photogrammetry and remote sensing, vol 107 (September 2015)PermalinkDétection à haute résolution spatiale de la desserte forestière en milieu montagneux / António Ferraz in Revue Française de Photogrammétrie et de Télédétection, n° 211 - 212 (juillet - décembre 2015)PermalinkQuerying visible points in large obstructed space / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkThe TM-RTree: an index on generic moving objects for range queries / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkA graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data / Victor F. Strimbu in ISPRS Journal of photogrammetry and remote sensing, vol 104 (June 2015)PermalinkA structural-lexical measure of semantic similarity for geo-knowledge graphs / Andrea Ballatore in ISPRS International journal of geo-information, vol 4 n°2 (June 2015)PermalinkPattern-mining approach for conflating crowdsourcing road networks with POIs / Bisheng Yang in International journal of geographical information science IJGIS, vol 29 n° 5 (May 2015)PermalinkA dilution-matching-encoding compaction of trajectories over road networks / Ranit Gotsman in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkGMOBench: Benchmarking generic moving objects / Jianqiu Xu in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkThematic signatures for cleansing and enriching place-related linked data / Benjamin Adams in International journal of geographical information science IJGIS, vol 29 n° 4 (April 2015)PermalinkFlexible building primitives for 3D building modeling / B. Xiong in ISPRS Journal of photogrammetry and remote sensing, vol 101 (March 2015)PermalinkAn aggregated graph to qualify historical spatial networks using temporal patterns detection / Benoit Costes (2015)Permalink