Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (528)
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
Tree topology representation from TLS point clouds using depth-first search in voxel space / A. Schilling in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 4 (April 2012)
[article]
Titre : Tree topology representation from TLS point clouds using depth-first search in voxel space Type de document : Article/Communication Auteurs : A. Schilling, Auteur ; A. Schmidt, Auteur ; Hans-Gerd Maas, Auteur Année de publication : 2012 Article en page(s) : pp 383 - 392 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] arbre (mathématique)
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] relation topologique
[Termes IGN] semis de points
[Termes IGN] transformation de Hough
[Termes IGN] voxelRésumé : (Auteur) For a fundamental understanding of environmental processes and for the management of forests, information on the tree structure, preferably in 3D, is vital. Therefore, we propose a method to retrieve the spatial tree structure from 3D point clouds captured by a terrestrial laser scanner. The procedure addresses dense and noisy data sets of separate trees. Our method involves a variation of the Circular Hough Transform to determine trunk positions and a sequence of operations in voxel space. The core of the approach is the depth-first search algorithm, known from graph theory, to actually recover the tree as a graph. Furthermore, we compare results obtained from the tree graph to reference measurements of forest inventory parameters. The computation time of our method for topology representation is low and the method provides a reasonably accurate approximation of the 3D tree structure. Numéro de notice : A2012-181 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.78.4.383 En ligne : https://doi.org/10.14358/PERS.78.4.383 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31628
in Photogrammetric Engineering & Remote Sensing, PERS > vol 78 n° 4 (April 2012) . - pp 383 - 392[article]Filtering and segmentation of polarimetric SAR data based on binary partition trees / A. Alonso-Gonzalez in IEEE Transactions on geoscience and remote sensing, vol 50 n° 2 (February 2012)
[article]
Titre : Filtering and segmentation of polarimetric SAR data based on binary partition trees Type de document : Article/Communication Auteurs : A. Alonso-Gonzalez, Auteur ; C. Lopez-Martinez, Auteur ; P. Salembier, Auteur Année de publication : 2012 Article en page(s) : pp 593 - 605 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] arbre-B
[Termes IGN] données polarimétriques
[Termes IGN] filtre de déchatoiement
[Termes IGN] polarimétrie radar
[Termes IGN] segmentation d'imageRésumé : (Auteur) In this paper, we propose the use of binary partition trees (BPT) to introduce a novel region-based and multi-scale polarimetric SAR (PolSAR) data representation. The BPT structure represents homogeneous regions in the data at different detail levels. The construction process of the BPT is based, firstly, on a region model able to represent the homogeneous areas, and, secondly, on a dissimilarity measure in order to identify similar areas and define the merging sequence. Depending on the final application, a BPT pruning strategy needs to be introduced. In this paper, we focus on the application of BPT PolSAR data representation for speckle noise filtering and data segmentation on the basis of the Gaussian hypothesis, where the average covariance or coherency matrices are considered as a region model. We introduce and quantitatively analyze different dissimilarity measures. In this case, and with the objective to be sensitive to the complete polarimetric information under the Gaussian hypothesis, dissimilarity measures considering the complete covariance or coherency matrices are employed. When confronted to PolSAR speckle filtering, two pruning strategies are detailed and evaluated. As presented, the BPT PolSAR speckle filter defined filters data according to the complete polarimetric information. As shown, this novel filtering approach is able to achieve very strong filtering while preserving the spatial resolution and the polarimetric information. Finally, the BPT representation structure is employed for high spatial resolution image segmentation applied to coastline detection. The analyses detailed in this work are based on simulated, as well as on real PolSAR data acquired by the ESAR system of DLR and the RADARSAT-2 system. Numéro de notice : A2012-048 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2011.2160647 Date de publication en ligne : 04/08/2011 En ligne : https://doi.org/10.1109/TGRS.2011.2160647 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31496
in IEEE Transactions on geoscience and remote sensing > vol 50 n° 2 (February 2012) . - pp 593 - 605[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2012021 RAB Revue Centre de documentation En réserve L003 Disponible Mathématiques Tle [terminale] ES-L / Eric Sigward (2012)
Titre : Mathématiques Tle [terminale] ES-L : Enseignement spécifique ES et de spécialité L et enseignement de spécialités ES Type de document : Guide/Manuel Auteurs : Eric Sigward, Éditeur scientifique Editeur : Paris : Hatier Année de publication : 2012 Collection : Odyssée, ISSN sans Importance : 415 p. Format : 19 x 26 cm ISBN/ISSN/EAN : 978-2-218-95401-6 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Mathématique
[Termes IGN] algèbre
[Termes IGN] distribution, loi de
[Termes IGN] estimation statistique
[Termes IGN] fonction exponentielle
[Termes IGN] graphe
[Termes IGN] matriceRésumé : (Documentaliste) Ce manuel traite dans le domaine de l'analyse, des suites, des fonctions exponentielles, de la fonction logarithme népérien, de l'intégration, dans le domaine des Probabilités, du conditionnement, des lois à densité et de l'estimation et enfin, des matrices et des graphes. Note de contenu : Programme
Raisonnement logique
Algorithmique
partie A : Algèbre et analyse
chapitre 1. Suites
chapitre 2. Fonctions
chapitre 3. Fonctions exponentielles
chapitre 4. Fonction logarithme népérien
chapitre 5. Intégration
partie B : Probabilités et statistiques
chapitre 6. Conditionnement
chapitre 7. Lois à densité
chapitre 8. Fluctuation et estimation
partie C : Enseignement de spécialité ES
chapitre 9. Matrices
chapitre 10. Graphes
Corrigés des exercices
Mémento pour la terminale
Utilisation de GeoGebra en analyse et probabilités
IndexNuméro de notice : 15734 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=46479 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 15734-01 23.00 Livre Centre de documentation Mathématiques Disponible
Titre : Méthode de caractérisation des réseaux enterrés Type de document : Mémoire Auteurs : L. Gimenez, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2012 Importance : 64 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de stage de fin d'études, filière IASIGLangues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] base de connaissances
[Termes IGN] canalisation
[Termes IGN] caractérisation
[Termes IGN] graphe
[Termes IGN] information sémantique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] relation topologique
[Termes IGN] réseau d'assainissement
[Termes IGN] réseau d'énergie
[Termes IGN] réseau de distribution d'eau
[Termes IGN] réseau électrique
[Termes IGN] réseau technique souterrain
[Termes IGN] système d'information géographiqueIndex. décimale : MIASIG DESS AIST et du master Informatique appliquée aux SIG jusqu'en 2014 Résumé : (Auteur) Chaque année en France lors de travaux, de multiples endommagements se produisent sur les réseaux enterrés. Ils sont le plus souvent dus à une méconnaissance de la localisation des conduites. Afin d'aider à la localisation des parties méconnues des réseaux, l'IRC/ESTP a initié un nouvel axe de recherche. Ce rapport présente l'élaboration d'une base de connaissance sur ces réseaux s'appuyant sur les outils SIG. Celle-ci se basera sur une caractérisation fine à partir des différentes composantes traitées en géomatique : la topologie (relations entre objets), la géométrie (forme) et la sémantique (description). Les analyses présentées seront illustrées grâce à des données de localisation et de type différents sur des réseaux d'eau potable, assainissement, gaz et électricité et portent sur des éléments de topologie, de diamètres, d'aire, de volume, une étude des courbures. Cette approche est une première car elle a pour but de proposer une caractérisation des réseaux se basant à la fois sur des outils SIG et sur l'étude des réseaux complexes en physique théorique. On cherchera à donner un sens pratique à chaque analyse pour relier la structure d'un réseau à sa fonction. Au-delà des éléments utiles pour la localisation des réseaux, cette base de connaissance permettra par exemple de tester la robustesse et la résistance des réseaux en détectant par exemple les points faibles à surveiller. De plus, l'aide à la localisation des parties méconnues devrait permettre de diminuer tous les coûts liés à la prospection des conduites et limiter les accidents. Note de contenu : Introduction
1 Présentation du stage
1.1 Sujet du stage
1.2 Contexte du stage
1.2.1 Bibliographie
1.2.2 Planification du stage
2 Travail préalable sur les données
2.1 Acquisition des données
2.1.1 Nantes
2.1.2 Le canton de Genève
2.1.3 Le Gard
2.2 Préparation des données
2.2.1 Harmonisation des données brutes
2.2.2 Création du graphe topologique
2.2.3 Conversion du graphe en fichier .txt
2.2.4 Synthèse
3 Étude pour la caractérisation des réseaux
3.1 Topologie des réseaux
3.2 Liens avec l'environnement
3.3 Étude sur les diamètres
3.3.1 Cartographie sur les diamètres
3.3.2 Méthodes de calculs des diamètres inconnues
3.4 Étude de l'aire
3.5 Calcul du volume
3.6 Courbure
3.7 Distance Topologique
3.7.1 Principe
3.7.2 Résultat
3.7.3 Interprétation
4 Analyses morpho-topologique
4.1 MST ou Minimum Spanning Tree
4.1.1 Calcul-Principe
4.1.2 Résultats
4.1.3 Interprétation
4.2 Résilience
4.2.1 Principe
4.2.2 Résultat et interprétation
4.3 Performance
4.3.1 Principe
4.3.2 Résultat et interprétation
4.4 Ripley
4.4.1 Principe
4.4.2 Résultat-Interprétation
4.5 Kcore
4.5.1 Principe
4.5.2 Résultats
4.5.3 Interprétation
5 IHM-rendu du projet
6 Conclusion et PerspectiveNuméro de notice : 14637 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire masters divers Organisme de stage : Laboratoire IRC (ESTP) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=50537 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 14637-01 MIASIG Livre Centre de documentation En réserve Mezzanine Disponible Documents numériques
peut être téléchargé
14637_mem_iasig_2012_methodes_de_caracterisation_des_reseaux_enterres_gimenez.pdfAdobe Acrobat PDF PIRVE, Programme Interdisciplinaire Ville et Environnement, programme 2010 et suites 2011-2012, Modélisation du développement urbain à travers le réseau des rues, construction d'une approche interdisciplinaire / Morphocity (2012)
Titre : PIRVE, Programme Interdisciplinaire Ville et Environnement, programme 2010 et suites 2011-2012, Modélisation du développement urbain à travers le réseau des rues, construction d'une approche interdisciplinaire : rapport final d'ensemble Type de document : Rapport Auteurs : Morphocity, Auteur ; Ecole d'architecture de Paris-Val de Seine, Auteur ; Université de Paris 7, Auteur ; Institut de physique théorique cea, Auteur ; Géospective, Auteur ; et al., Auteur Editeur : Paris : Université de Paris 7 Denis Diderot Année de publication : 2012 Importance : 215 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] analyse spatio-temporelle
[Termes IGN] architecture urbaine
[Termes IGN] croissance urbaine
[Termes IGN] géomatique
[Termes IGN] graphe
[Termes IGN] modélisation 2D
[Termes IGN] modélisation spatiale
[Termes IGN] réseau routierRésumé : (Auteur) 1-Objectifs : Le projet vise à développer les possibilités de modélisation du développement urbain. Il associe pour l'urbanisme l'UMR LAVUE et pour la modélisation l'UMR MSC, en liaison avec une PME la société d'Architecture Z.Studio et des correspondants étrangers en Chine et au Québec. Son originalité, outre cette association pluridisciplinaire, consiste à ne plus chercher à modéliser la ville dans son état actuel, mais le développement qui l'a conduite à cet état, et autant que possible ses perspectives. La demande présentée au PIRVE correspond à la mise en place méthodologique et matérielle en vue d'un projet plus important (type ANR). [...]
2-Résultats attendus : Cette comparaison ne permettra de valider la modélisation que si elle fait apparaître une convergence entre ses bases mathématiques explicitées et les informations classiques fiables correspondantes. On attend cependant qu'elle mette en lumière l'importance de facteurs habituellement mésestimés, ou au contraire indique que certains facteurs jusqu'ici considérés comme déterminants ne sont pas nécessaires pour reconstituer l'évolution constatée pendant la période considérée. La modélisation par tranches historiques devrait apporter une vision relativement claire, et leur agrégation sur une longue période mettre en lumière les facteurs récurrents et ceux spécifiques à une période historique déterminée. L'extension de la méthode à des villes de types différents mettra aussi en lumière les facteurs communs et ceux spécifiques à un type urbain, géographique ou culturel. Enfin la possibilité de donner une base scientifique à l'examen de scénarios d'avenir devrait permettre d'éclairer décideurs et citoyens sur les performances de ces scénarios en termes de développement durable.Numéro de notice : 10517 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Rapport Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=39831 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 10517-01 37.40 Livre Centre de documentation Géomatique Disponible Improving web mapping with generalization / Julien Gaffuri in Cartographica, vol 46 n° 2 (June 2011)PermalinkNIBU: An integrated framework for representing the relation among building structure and interior utilities in micro-scale environment / Ihab Hijazi in Geo-spatial Information Science, vol 14 n° 2 (01/06/2011)PermalinkConnectivity in the regular polytope representation / R. Thompson in Geoinformatica, vol 15 n° 2 (April 2011)PermalinkModelling and analysing 3D buildings with a primal/dual data structure / P. Boguslawski in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)PermalinkModelling and analysing 3D buildings with a primal/dual data structure / P. Boguslawski in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)PermalinkSimultaneous & topologically-safe line simplification for a variable-scale planar partition / Martijn Meijers (31/01/2011)PermalinkGraph-based feature selection for object-oriented classification in VHR airborne imagery / Tianen Chen in IEEE Transactions on geoscience and remote sensing, vol 49 n° 1 Tome 2 (January 2011)PermalinkL’impact du voisinage géographique des pays dans l’attribution des votes au Concours Eurovision de la Chanson / Jean-François Gleyze in Cybergeo, European journal of geography, n° 2011 ([01/01/2011])PermalinkArea aggregation in map generalisation by mixed-integer programming / Jan‐Henrik Haunert in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)PermalinkModeling the scale dependences of topological relations between lines and regions induced by reduction of attributes / S. Du in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)Permalink