Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > triangulation (topologie)
triangulation (topologie) |
Documents disponibles dans cette catégorie (201)
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
Identification of simple landscape features on triangulated contour lines / Olivier Bonin (2005)
contenu dans Proceedings of the GIS Research UK, 13th Annual Conference, GISRUK 2005, 6-8 April 2005, Geography & Geomatics, University of Glasgow / Roland Billen (2005)
Titre : Identification of simple landscape features on triangulated contour lines Type de document : Article/Communication Auteurs : Olivier Bonin , Auteur ; Benoit Poupeau , Auteur Editeur : Geographical Information Science Research - UK GISRUK Année de publication : 2005 Conférence : GISRUK 2005, 13th GIS research UK annual conference 06/04/2005 08/04/2005 Glasgow Royaume-Uni Importance : pp 265 - 272 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] géomorphologie
[Termes IGN] géomorphométrie
[Termes IGN] modèle numérique de terrain
[Termes IGN] pente
[Termes IGN] sommet (relief)
[Termes IGN] talweg
[Termes IGN] Triangulated Irregular NetworkRésumé : (auteur) The aim of this paper is the detection of simple landscape features on triangulated elevation models computed from contour lines. This will enable the derivation of qualitative information as illustarted in (Bonin and Rousseaux, 2005), and the adaptation of algorithms based upon the landscape morphology. The five landscape features which we try to identify are summit areas, talweg areas, slope areas, hills and basins. Numéro de notice : C2005-004 Affiliation des auteurs : COGIT (1988-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84112 Strategy for extraction of 3D architectural objects from laser and image data acquired from the same viewpoint / Matthieu Deveau (2005)
Titre : Strategy for extraction of 3D architectural objects from laser and image data acquired from the same viewpoint Type de document : Article/Communication Auteurs : Matthieu Deveau , Auteur ; X. Chen, Auteur ; G. Thibault, Auteur ; Nicolas Paparoditis , Auteur ; Marc Pierrot-Deseilligny , Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2005 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 36-5/W17 Conférence : 3D-ARCH 2005, ISPRS WG V-4 Workshop, Virtual reconstruction and visualisation of complex architecture 22/08/2005 24/08/2005 Venise Italie OA Proceedings Importance : 5 p. Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] bâtiment
[Termes IGN] données laser
[Termes IGN] extraction automatique
[Termes IGN] extraction semi-automatique
[Termes IGN] objet géographique complexe
[Termes IGN] objet géographique urbain
[Termes IGN] polyligne
[Termes IGN] primitive géométrique
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] segmentation d'image
[Termes IGN] triangulation (topologie)Résumé : (Auteur) This paper presents a general strategy for 3D reconstruction of complex architectural scenes. This approach makes use of both laser data (range and retro-diffusion) and image data, and of their great complementarity. The proposed approach starts with pose estimation between the two data sets. This part is largely automated by means of correlation of fine feature points and linear primitives. The second part deals with segmentation of the scene. Here, each element of the scene must be detected. This can be fulfilled in two ways. The first one is semi-automatic extraction of the objects where user interaction is used to initialize the object localisation, the second one is fully automatic segmentation, driven by image and 3D data. Then, each object needs to be reconstructed. We consider a large range of objects since we can describe planar surfaces, general geometric primitives and generalised cylinders. When these models do not fit with the surface, that is to say on complex parts, triangulation is performed. This leads to two potential reconstruction tools: one similar to laser data editing software, with more efficient object selection and object boundary estimation, the other would perform automatic reconstruction, which would be followed by a verification procedure. The advantage of this approach, compared to existing techniques, is to reduce dramatically reconstruction time, without having any hard limitation on the set of shapes that can be obtained. Numéro de notice : C2005-010 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : http://www.isprs.org/proceedings/XXXVI/5-W17/pdf/18.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64398 Documents numériques
en open access
Strategy for extraction of 3D architectural objectsAdobe Acrobat PDF La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1. Volume principal / Jean-François Gleyze (2005)
Titre de série : La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1 Titre : Volume principal Type de document : Thèse/HDR Auteurs : Jean-François Gleyze , Auteur ; Claude Grasland, Directeur de thèse Editeur : Paris : Université de Paris 7 Denis Diderot Année de publication : 2005 Importance : 539 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse structurelle
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] réseau de transport
[Termes IGN] réseau métropolitain
[Termes IGN] risque naturel
[Termes IGN] risque technologique
[Termes IGN] trame
[Termes IGN] triangulation de Delaunay
[Termes IGN] vulnérabilitéIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Les risques naturels et anthropiques font peser sur les territoires et les populations des menaces telles, qu’ils font l’objet de nombreuses études à but préventif. Une des manières de réduire le risque consiste à diminuer la vulnérabilité des enjeux exposés, c’est-à-dire à prévenir l’endommagement potentiel des entités soumises au risque. Parmi celles-ci, les réseaux de transport occupent une place particulière, car non seulement le risque constitue une menace matérielle (sur l’infrastructure), mais il met également en péril les fonctions assurées par les réseaux (l’usage) en dégradant les propriétés induites par leur structure (les potentialités relationnelles). Afin de comprendre et d’anticiper les perturbations fonctionnelles d’un réseau de transport menacé par des catastrophes, il est donc nécessaire de définir et d’évaluer la vulnérabilité de sa structure et d’en comprendre les mécanismes sous-jacents. Pour ce faire, nous aurons besoin préalablement de définir avec précision le cadre, les hypothèses, les choix de modélisation et les outils relatifs à l’étude de la structure des réseaux. Sur cette base, nous présenterons ensuite la définition traditionnelle de la vulnérabilité ainsi que les outils d’évaluation et de caractérisation associés, et nous en analyserons la portée et les limites. Nous proposerons enfin d’améliorer la compréhension de la vulnérabilité structurelle des réseaux en mettant en évidence et en caractérisant les propriétés de la trame explicatives des niveaux de vulnérabilité. L’ensemble des recherches seront éprouvées à travers l’étude de plusieurs réseaux réels, opérant à différentes échelles, et présentant, pour certains, des singularités intéressantes dans un contexte de risque (réseau de métro parisien, réseaux routiers orléanais, français et européen). Note de contenu : Introduction
A) DE LA NOTION DE RISQUE A LA NOTION DE VULNERABILITE STRUCTURELLE DES RESEAUX DE TRANSPORT
A.1 Risque, aléa et vulnérabilité
A.1.1 Qu'est-ce que le risque ?
A.1.2 La composante aléa, aspects probabilites du risque
A.1.3 La composatne vulnérabilité, aspects déterministes du risque
A.1.4 la déterminiation du niveau du risque
A.1.5 Synthèse, ouverture de recherche en géographie
A.2 les vulnérabilités des réseaux de transport
A.2.1 Risques et réseaux
A.2.2 De l'étude de l'impact des catastrophes sur les réseaux de transport
A.2.3 La question de la vulnérabilité structurelle des réseaux de transport
A.3 Evaluations et représentations de la vulnérabilité des réseaux de transport, les enjeux de la l'approche structurelle
A.3.1 L'approche traditionnelle des réseaux de transport et l'évaluation pratique des vulnérabilités associées
A.3.2 Entre réseau-support et réseau-service, le réseau-médiateur : l'approche structurelle des réseaux de transport
A.3.3 L'étude de la vulnérabilité structurelle des réseaux de transport : objectifs et démarche
B) L'ETUDE DES RESEAUX DE TRANSPORT D'UN POINT DE VUE STRUCTUREL
B.1 Cadre d'étude général : apports et limite de la théorie des graphes pour la formalisation des réseaux et de leur structure
B.1.1 La représeantion topologique d'un réseau par un graphe : généralités
B.1.2 L'intégration de la géométrie : géoréférencement, valuation et étiquetage
B.1.3 La description des caractéristiques relationnelles d'un réseau modélisé par un graphe : les plus courts chemins
B.1.4 Cycles, connexité et connectivité : quand la théorie des graphes se mêle de vulnérabilité
B.2 Concepts et outils spécifiques à l'étude structurelle des réseaux et de leurs potentialités relationnelles
B.2.1 La définition d'un réseau de référence pour faire la part des effets de l'implantation spatiale et des propriétés structurelles du réseau
B.2.2 L'élaboration d'une pondération robuste pour rendre le réseau insensible aux effets de la densité spatiale de ses sommets
B.2.3 Chemins et logiques relationnelles sur le réseau
B.2.4 L'échelle d'étude : principe des approches locale et globale
B.3 Présentation des réseaux étudiés
B.3.1 Le réseau de métro parisien intra-muros
B.3.2 Des réseaux routiers à différentes échelles
C) PROCESSUS DE L'ANALYSE DE LA VULNERABILITE STRUCTURELLE DES RESEAUX DE TRANSPORT
C.1 préalable : l'évaluation du rôle de médiateur d'un réseau dans une configuration donnée
C.1.1 Dans quelle mesure le réseau remplit-il son rôle de médiateur ? la notion d'efficacité
C.1.2 Comment le réeau est-il sollicité pour remplir son rôle de médiateur ? la notion de centralité intermédiaire
C.2 L'analyse théorique de la vulnérabilité d'un réseau par la comparaison de ses configurations normale et endommagée
C.2.1 Principes et fondements de l'analyse théorique de vulnérabilité
C.2.2 Quantifier et comprendre in extenso la vulnérabilité structurelle d'un réesau de transport
C.3 L'analyse pratique de la vulnérabilité d'un réseau par l'étude de scénarios d'endommagement
C.3.1 Les scénarios élémentaires
C.3.2 Les scénarios complexes
C.3.3 Les profils de vulnérabilité
C.4 Synthèse : apports et limite du processus d'analyse de vulnérabilité
D) AMELIORATION DE LA COMPREHENSION DE LA VULNERABILITE STRUCTURELLE D'UN RESEAU PAR L'EXAMEN DES FORCES ET DES FAIBLESSES DE SA TRAME
D.1 Améliorer la caractérisation de la vulnérabilité par l'examen de la configuration locale du réseau
D.1.1 La centralité intermédiaire : le facteur explicatif principal de la vulnérabilité
D.1.2 Analyse qualitative de la structure locale des réseaux
D.1.3 Analyse quantative de la structure locale des réseaux
D.2 Améliorer l'analyse de la vulnérabilité par l'examen des ressources relationnelles du réseau
D.2.1 Les plus courts chemins : le révélateur principal de l'organisation relationnelle du réseau
D.2.2 Les logiques de chemin de remplacement : identifier et quantifier les solutions alternatives aux plus courts chemins
D.2.3 La comparaison des plus courts chemins et des chemins de remplacement : les ressources relationnelles du réseau dans un contexte de risques
D.3 Synthèse : processus étendu de l'analyse de la vulnérabilité structurelle des réseaux de transport
ConclusionNuméro de notice : 23320A Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : analyse théorique. épistémologique en géographie : Paris 7 : 2005 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00138991 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45288 Voir aussiRéservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 23320-01A THESE Livre Centre de documentation Thèses Disponible La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 2. Annexes / Jean-François Gleyze (2005)
Titre de série : La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 2 Titre : Annexes Type de document : Thèse/HDR Auteurs : Jean-François Gleyze , Auteur ; Claude Grasland, Directeur de thèse Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2005 Importance : 300 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] crue
[Termes IGN] diagramme de Voronoï
[Termes IGN] dommage
[Termes IGN] graphe
[Termes IGN] Ile-de-France
[Termes IGN] réseau métropolitain
[Termes IGN] réseau routier
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Note de contenu : ANNEXE 1 : LES DOMMAGES LIES AUX CRUES SUR LE RESEAU ROUTIER DE LA REGION ILE-DE-FRANCE
1.1 : Contexte et objectifs de l'étude
- Première phase de 1 'étude- Deuxième phase de l'étude
1.2 : Méthodologie
- Cadre méthodologique : chronologie - Le modèle de trafic de l'IAURIF
1.3 : Application et résultats
- Scénarios testés - Identification des points de coupure potentielle - Analyse des arcs coupés- Simulation de trafic en situation perturbée - Résultats
ANNEXE 2 : STRUCTURE DES DONNEES
2.1 : Matrice d'incidence - Champ " incidence "
2.2 : Matrice d'adjacence - Champ " adjacence "
2.3 : Table descriptive de ta structure des arêtes - Champ " infoarc "
2.4 : Table descriptive de la situation topologique des sommets au sein du graphe Champ " infosommet "
2.5 : Matrice des coordonnées des sommets du graphe - Champ " coordonnées "
2.6 : Vecteur des vatuations des arêtes du graphe - Champ " vatuation "
2.7 : Vecteur des poids des sommets du graphe - Champ " poids"
2.8 : Table des relations considérées sur te graphe - Champ " relation "
2.9 : Table des plus courts chemins - Champ " pcc "
2.10 : Matrice d'équivalence et matrice de transition entre tes arêtes du graphe d'étude et les arêtes de la triangutation de Delaunay construite sur son semis de sommets - Champs " doublure " et " resumearc "
2.11 : Matrices d'incidence relations - arêtes / sommets - Champs " transit-arêtes " et " transit-sommets "
ANNEXE 3 : AUTRES RESEAUX ABORDES
3.1 : Des graphes théoriques simples pour ta mise en évidence de structures remarquables élémentaires
3.2 : Des réseaux géographiques simples pour éprouver ta portée des outils d'analyse structurelle des réseaux
- Le réseau fluvial des villes russes au Moyen-Âge ([PITTS, 19651, [PITTS, 19791)
- Les réseaux routiers des villes américaines d'Indianapolis et de Columbus (Ohio) en 1954 et en 1965 ([MURACO, 19721)
- Le réseau routier simplifié des villes françaises ([GLEYZE, 2001 (c)]
ANNEXE 4 : GRAPHES ET ALGEBRE - APPLICATIONS AUX CALCULS SUR LES RESEAUX ELECTRIQUES
4 1 : Fondements algébriques de la théorie des graphes
4.2 : Application de ta théorie des graphes à t'étude des réseaux électriques
- Rappels d'électricité
- Modélisation d'un réseau électrique par la théorie des graphes
ANNEXE 5 : DETERMINATION DU (DES) PLUS COURT(S) CHEMIN(S) ENTRE LES PAIRES DE SOMMETS D'UN GRAPHE
5.1 : Principe de l'algorithme
5.2 : Données requises
5.3 : Initia(isation de t'algorithme
5.4 : Passage de l'étape (p-1) à l'étape p
5.5 : Fin de l'algorithme et résultat
ANNEXE 6 : LE CALCUL COMBINE DES PLUS COURTS CHEMINS ET DE LA CENTRALITE INTERMEDIAIRE SUR UN GRAPHE VALUE
6.1 : L'indice de centralité intermédiaire
6.2 : Principe de t'algorithme
6.3 : Description de t'algorithme
6.4 : Codage
ANNEXE 7 : DIAGRAMME DE VORONOÏ ET TRIANGULATION DE DELAUNAY
7.1 : Diagramme de Vorondf d'un semis de sommets et surface des cellules associées
- Principe du diagramme de Voronoï et des cellules associées
- Calcul des surfaces des cellules d'un diagramme de Voronaï construit sur un semis de sommets donnés
- Modification de la surface des cellules de Voronoïpar ajout ou suppression d'un sommet au semis initial
7.2 : Triangutation de Delaunay sur un semis de sommets et évolution de la triangutation par ajout ou suppression de sommets
- Propriétés de la triangulation de Delaunay dans un contexte d'analyse spatiale
- Ajout d'un sommet à une triangulation existante
- Construction de la triangulation de Delaunay sur un semis quelconque de sommets
- Suppression d'un sommet appartenant à un semis triangulé
ANNEXE 8 : PLUS COURTS CHEMINS SUR UNE TRIANGULATION DE DELAUNAY
8 1 : Plus court chemin entre deux sommets quelconques sur une triangutation de Delaunay
8.2 : Chemin de Delaunay entre deux sommets quelconques sur une triangutation de Delaunay
8.3 : Calcul du chemin de Delaunay entre deux sommets d'un semis
ANNEXE 9 : OUTILS MATHEMATIQUES D'ANALYSE SPATIALE
9.1 : Caractérisation du cercle circonscrit à un triangte
9.2 : Calcul de ta surface d'un polygone
9.3 : Situation d'un point relativement à une surface polygonale
9.4 : Tirage au hasard d'un point au sein d'une surface potygonate
9.5 : Enveloppe convexe d'un semis de points
9.6 : Orientation moyenne d'un ensemble de segments, d'un contour ou d'un faisceau de directions
ANNEXE 10 : RESULTATS OBTENUS SUR LES AUTRES RESEAUX D'ETUDE ET RESULTATS COMPLEMENTAIRES SUR LE RESEAU DE METRO PARISIEN
10 1 : Résultats obtenus sur te réseau routier orléanais
10.2 : Résultats obtenus sur te réseau routier français
10.3 : Résultats obtenus sur te réseau routier européen
10.4 : Résultats obtenus sur tes réseaux réguliers
10.5 : Résultats obtenus sur te réseau fluvial des vittes russes au Moyen-Âge
10.6 : Résultats obtenus sur te réseau routier de ta ville d'indianapotis
10.7 : Résultats obtenus sur te réseau routier de ta ville de Cotumbus
10.8 : Résultats obtenus sur te réseau routier français simptifié
10.9 : Résultats complémentaires sur te réseau de métro et de RER de Paris intramurosNuméro de notice : 23320B Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : analyse théorique. épistémologique en géographie : Paris 7 : 2005 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00138991 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45289 Voir aussiRéservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 23320-01B THESE Livre Centre de documentation Thèses Disponible Digital bathymetric models from rational profiles / R.M. Marin in Surveying and land information science, vol 64 n° 4 (01/12/2004)
[article]
Titre : Digital bathymetric models from rational profiles Type de document : Article/Communication Auteurs : R.M. Marin, Auteur ; T.E. Martin, Auteur Année de publication : 2004 Article en page(s) : pp 235 - 242 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Nivellement
[Termes IGN] classification barycentrique
[Termes IGN] distance euclidienne
[Termes IGN] image acoustique
[Termes IGN] jeu de données
[Termes IGN] modèle logique de données
[Termes IGN] modèle numérique bathymétrique
[Termes IGN] profil bathymétrique
[Termes IGN] sonar
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) This paper presents a complete methodology for the reconstruction of a digital bathymetric model from a set of scattered data. Given a set of N scattered data representing the most significant points of a bathymetric surface that have been sampled in situ over a certain area or domain, the algorithms construct a triangulation of the domain using a minimal Euclidean distance criteria with the vertices of the triangulation and interpolated suface based on profiles obtained from the original scattered dataset. This bathymetric surface is obtained applying our methodology called "rational profiles" due to every profile being obtained from a grid which has been defined with a step as a relation of two integer numbers. The main contribution of this paper lies in two fields : the triangulation method and rational profile interpolation. We show an efficient algorithm based on a modified Delaunay triangulation called "Minimum Total Distance" (MTD), applicable locally or globally. We have also developed a new set of algorithms to generate a rational grid from the original large data set so as to produce the interpolation over the domain generating the final surface. By applying this methodology to many real samples, we have demonstrated that it is possible to achieve better running times with these new algorithms. This efficient realization of the algorithms uses adapted dynamic data structures and careful caching in an integrated framework. Numéro de notice : A2004-618 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27127
in Surveying and land information science > vol 64 n° 4 (01/12/2004) . - pp 235 - 242[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 121-04041 SL Revue Centre de documentation Revues en salle Disponible Analyse des transformations du maillage paroissial et communal en Touraine / P. Chareille in Géomatique expert, n° 37 (01/10/2004)PermalinkAutomated building generalization based on urban morphology and gestalt theory / Z. Li in International journal of geographical information science IJGIS, vol 18 n° 5 (august 2004)PermalinkClustering with obstacles for geographical data mining / V. Estivill-Castro in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 1-2 (August 2004 - April 2005)PermalinkA global kinetic spatial data structure for a marine simulation / Mir Abolfazl Mostafavi in International journal of geographical information science IJGIS, vol 18 n° 3 (april - may 2004)PermalinkCaractérisation d'erreurs sur un MNT en fonction de zones morphologiques / Frédéric Rousseaux in Géomatique expert, n° 32 (01/03/2004)PermalinkApproximation de surfaces moléculaires / B. Cotasson (2004)PermalinkCaractérisation morphométrique du relief / Benoit Poupeau (2004)PermalinkDetection of systematic error areas on a DTM by comparison with a high resolution LIDAR DTM / Frédéric Rousseaux (2004)PermalinkÉtude des modèles numériques de terrain pour améliorer la fiabilité des calculs d'aléas et de vulnérabilité / Frédéric Rousseaux (2004)PermalinkEtude de l'impact de la représentation du relief sur les applications / Frédéric Rousseaux in Revue internationale de géomatique, vol 13 n° 4 (décembre 2003 – février 2004)Permalink