Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (515)
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
Titre : Supervized segmentation with graph-structured deep metric learning Type de document : Article/Communication Auteurs : Loïc Landrieu , Auteur ; Mohamed Boussaha , Auteur Editeur : Ithaca [New York - Etats-Unis] : ArXiv - Université Cornell Année de publication : 2019 Projets : 1-Pas de projet / Conférence : ICML 2019, Workshop on Learning and Reasoning with Graph-Structured Representations in International Conference on Machine Learning 15/06/2019 15/06/2019 Long Beach Californie - Etats-Unis Open Access Proceedings Importance : 15 p. Langues : Français (fre) Descripteur : [Vedettes matières IGN] Intelligence artificielle
[Termes IGN] apprentissage profond
[Termes IGN] graphe
[Termes IGN] segmentation
[Termes IGN] semis de pointsRésumé : (auteur) We present a fully-supervized method for learning to segment data structured by an adjacency graph. We introduce the graph-structured contrastive loss, a loss function structured by a ground truth segmentation. It promotes learning vertex embeddings which are homogeneous within desired segments, and have high contrast at their interface. Thus, computing a piecewise-constant approximation of such embeddings produces a graph-partition close to the objective segmentation. This loss is fully backpropagable, which allows us to learn vertex embeddings with deep learning algorithms. We evaluate our methods on a 3D point cloud oversegmentation task, defining a new state-of-the-art by a large margin. These results are based on the published work of Landrieu and Boussaha 2019. Numéro de notice : C2019-050 Affiliation des auteurs : LASTIG MATIS (2012-2019) Autre URL associée : vers ArXiv Nature : Poster nature-HAL : Poster-avec-CL DOI : 10.48550/arXiv.1905.04014 Date de publication en ligne : 19/05/2019 En ligne : https://graphreason.github.io/papers/4.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92819
Titre : Sustainable development goals connectivity dilemma : Land and geospatial information for urban and rural resilience Type de document : Monographie Auteurs : Abbas Rajabifard, Éditeur scientifique Editeur : Boca Raton, New York, ... : CRC Press Année de publication : 2019 Importance : 376 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-0-367-25935-8 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Infrastructure de données
[Termes IGN] approche holistique
[Termes IGN] connexité (graphes)
[Termes IGN] développement durable
[Termes IGN] données localisées
[Termes IGN] infrastructure mondiale des données localisées
[Termes IGN] migration humaine
[Termes IGN] résilience écologique
[Termes IGN] système d'information géographique
[Termes IGN] ville intelligente
[Termes IGN] zone rurale
[Termes IGN] zone urbaineRésumé : (éditeur) Large-scale migration from rural to urban areas, and between countries, affects sustainable development at local, national, and regional levels. To strengthen urban and rural resilience to global challenges, Sustainable Development Goals Connectivity Dilemma: Land and Geospatial Information for Urban and Rural Resilience, brings together leading international geospatial experts to analyze the role of land and geospatial data infrastructures and services for achieving the United Nations' Sustainable Development Goals (SDGs). While the goals outlined in the 2030 Agenda have been longstanding aspirations worldwide, the complexity and connectivity between social, economic, environmental, and governance challenges are changing with large-scale urbanization and population growth. Structured in 5 parts, the themes and objectives of the book are in line with the critical challenges, gaps, and opportunities raised at all UN-GGIM events and UN-GGIM Academic Network forums. Through the different perspectives of scholars, industry actors, and policy-makers, this book provides interdisciplinary analysis and multisectoral expertise on the interconnection between the SDGs, geospatial information, and urban and rural resilience. Sustainable Development Goals Connectivity Dilemma: Land and Geospatial Information for Urban and Rural Resilience is an essential reference for researchers, industry professionals, and postgraduate students in fields such as geomatics, land administration, urban planning, GIS, and sustainable development. It will also prove a vital resource for environmental protection specialists, government practitioners, UN-GGIM delegates, and geospatial and land administration agencies. Note de contenu : Part I- Setting the Scene
Part II- Enhancing SDGs Connectivity and Disaster Resilience
Part III- Supporting SDGs: Legal, Policies and Institutional Components and Capacity Building
Part IV- Enabling Tools and Technical Components
Part V- SDGs Perspectives: Current Practices and Case StudiesNuméro de notice : 25852 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Monographie DOI : sans En ligne : https://www.taylorfrancis.com/books/e/9780429290626 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95443 Vectorisation du cadastre ancien : restructuration de la chaîne de traitement, implémentation d’une nouvelle méthode de détection et utilisation de la théorie des graphes / Antony Chalais (2019)
Titre : Vectorisation du cadastre ancien : restructuration de la chaîne de traitement, implémentation d’une nouvelle méthode de détection et utilisation de la théorie des graphes Type de document : Mémoire Auteurs : Antony Chalais, Auteur Editeur : Le Mans : Ecole Supérieure des Géomètres et Topographes ESGT Année de publication : 2019 Importance : 77 p. Format : 21 x 30 cm Note générale : bibliographie
Mémoire présenté en vue d'obtenir le diplome d'Ingénieur CNAM Spécialité Géomètre et TopographeLangues : Français (fre) Descripteur : [Vedettes matières IGN] Cadastre ancien
[Termes IGN] cadastre
[Termes IGN] chaîne de traitement
[Termes IGN] implémentation (informatique)
[Termes IGN] planche cadastrale
[Termes IGN] Python (langage de programmation)
[Termes IGN] théorie des graphes
[Termes IGN] vectorisationIndex. décimale : ESGT Mémoires d'ingénieurs de l'ESGT Résumé : (auteur) Depuis sa création dans les années 1800, le cadastre français n’a cessé de décrire la forme des territoires. Dans l’objectif de faciliter l’étude de l’évolution des territoires par les planches cadastrales, le Laboratoire Géomatique et Foncier réalise depuis 2016 une chaîne de traitement semi-automatisée pour vectoriser, géoréférencer et mosaïquer ces planches. Dans ce TFE, nous nous sommes concentrés sur la mise à jour du code de la chaîne de traitement dont les principales étapes avaient été déjà programmées. Une révision totale sera réalisée, l’étape cruciale de vectorisation sera retouchée pour y implémenter une nouvelle méthode, le Line Segment Detector, et la chaîne finale sera imaginée grâce à la théorie des graphes. L’objectif ultime, quasiment atteint à la fin de ce TFE, est l’utilisation unique de Python pour l’exécution complète de la chaîne. Note de contenu : Introduction
I- La chaîne de traitement
II- Nouvelles contributions à l'étape de vectorisation
III- La théorie des graphes, un outil essentiel à l'amélioration de la chaîne de traitement
IV- Applications
Conclusion et perspectivesNuméro de notice : 28647 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire ingénieur ESGT Organisme de stage : Laboratoire Géomatique et Foncier DOI : sans En ligne : https://dumas.ccsd.cnrs.fr/dumas-02443323/document Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99737 Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics / Emmanuel Clédat in XYZ, n° 157 (décembre 2018 - février 2019)
[article]
Titre : Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics Type de document : Article/Communication Auteurs : Emmanuel Clédat , Auteur ; Dirk Lauinger, Auteur Année de publication : 2018 Article en page(s) : pp 30 - 36 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] calcul d'itinéraire
[Termes IGN] chemin le plus rapide, algorithme du
[Termes IGN] connexité (graphes)
[Termes IGN] durée de trajet
[Termes IGN] multilatération
[Termes IGN] programmation linéaire
[Termes IGN] réseau ferroviaire
[Termes IGN] Suisse
[Termes IGN] train
[Termes IGN] transport public
[Termes IGN] vitesseRésumé : (auteur) The Swiss Train Challenge is to set foot in all 26 cantons of Switzerland in as little time as possible, using only public transportation. Relying on human intuition informed by a geographical information system to select the relevant train stations, and on computational power to solve the resulting mixed-integer linear optimization problem, we find a solution that beats the current record of 17 hours and 19 minutes, by 25 minutes. When testing our itinerary in practice, we made all connections but one for which the arriving train was 20 minutes delayed - a rare event in switzerland. This is the first time that an algorithm has been used to calculate the Swiss Train Challenge itinerary. Numéro de notice : A2018-532 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91577
in XYZ > n° 157 (décembre 2018 - février 2019) . - pp 30 - 36[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 112-2018041 RAB Revue Centre de documentation En réserve L003 Disponible An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model / Rosen Ivanov in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)
[article]
Titre : An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model Type de document : Article/Communication Auteurs : Rosen Ivanov, Auteur Année de publication : 2018 Article en page(s) : pp 2362 - 2385 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement
[Termes IGN] bati
[Termes IGN] calcul d'itinéraire
[Termes IGN] cartographie à la volée
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] connexité (graphes)
[Termes IGN] connexité (topologie)
[Termes IGN] modèle topologique de données
[Termes IGN] modélisation 3D du bâti BIM
[Termes IGN] positionnement en intérieurRésumé : (Auteur) This article presents an approach to computing K shortest paths in large buildings with complex horizontal and vertical connectivity. The building topology is obtained from Building Information Model (BIM) and implemented using directed multigraphs. Hierarchical design allows the calculation of feasible paths without the need to load into memory the topology of the entire building. It is possible to expand the graph with new connectivity on-the-fly. The paths calculated may be composed of traversable building components that are located inside the buildings or those that are both inside and outside buildings. The performance (computational time and heap size used) is optimized by using the appropriate collections (maps, lists and sets). The proposed algorithm is evaluated in several use-case scenarios – complete graphs and real building environments. In all test scenarios, the proposed path finding algorithm is faster and uses less memory when compared to the fast version of the Yen’s KSP algorithm. The proposed approach can be successfully used as a first level of coarse-to-fine path finding algorithms. Numéro de notice : A2018-525 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2018.1510126 Date de publication en ligne : 24/08/2018 En ligne : https://doi.org/10.1080/13658816.2018.1510126 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91352
in International journal of geographical information science IJGIS > vol 32 n° 11-12 (November - December 2018) . - pp 2362 - 2385[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-2018061 RAB Revue Centre de documentation En réserve L003 Disponible A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks / Shaohua Wang in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)PermalinkFrom hierarchy to networking: the evolution of the “twenty-first-century Maritime Silk Road” container shipping system / Liehui Wang in Transport reviews, vol 38 n° 4 ([01/07/2018])PermalinkL’opérateur de collage : Gestion de plusieurs points de vue dans un contexte spatial / Géraldine Del Mondo in Revue internationale de géomatique, vol 28 n° 3 (juillet - septembre 2018)PermalinkPré-estimation et analyse de la précision pour la cartographie par drone / Laurent Valentin Jospin in XYZ, n° 155 (juin - août 2018)PermalinkA voxel- and graph-based strategy for segmenting man-made infrastructures using perceptual grouping laws: comparison and evaluation / Yusheng Xu in Photogrammetric Engineering & Remote Sensing, PERS, vol 84 n° 6 (juin 2018)PermalinkA novel orthoimage mosaic method using a weighted A∗ algorithm : Implementation and evaluation / Maoteng Zheng in ISPRS Journal of photogrammetry and remote sensing, vol 138 (April 2018)PermalinkSpace-time tree ensemble for action recognition and localization / Shugao Ma in International journal of computer vision, vol 126 n° 2-4 (April 2018)PermalinkA spatio-temporal index for aerial full waveform laser scanning data / Debra F. Laefer in ISPRS Journal of photogrammetry and remote sensing, vol 138 (April 2018)PermalinkGenerative street addresses from satellite imagery / İlke Demir in ISPRS International journal of geo-information, vol 7 n° 3 (March 2018)PermalinkProgressive registration of image features and 3D vector lines for orientation modelling / Wen-Chi Chang in Photogrammetric record, vol 33 n° 161 (March 2018)Permalink