Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > triangulation (topologie) > triangulation de Delaunay
triangulation de Delaunay |
Documents disponibles dans cette catégorie (127)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Etendre la recherche sur niveau(x) vers le bas
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 aussiExemplaires(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]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 121-04041 SL Revue Centre de documentation Revues en salle Disponible Automated 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)
![]()
[article]
Titre : Automated building generalization based on urban morphology and gestalt theory Type de document : Article/Communication Auteurs : Z. Li, Auteur ; Hongxiang Yan, Auteur ; Tinghua Ai, Auteur ; J. Chen, Auteur Année de publication : 2004 Article en page(s) : pp 513 - 534 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] analyse spatiale
[Termes IGN] base de données cartographiques
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation du bâti
[Termes IGN] morphologie mathématique
[Termes IGN] reconnaissance de formes
[Termes IGN] système d'information géographique
[Termes IGN] théorie des graphes
[Termes IGN] triangulation de Delaunay
[Termes IGN] zone urbaine
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Building generalization is a difficult operation due to the complexity of the spatial distribution of buildings and for reasons of spatial recognition. In this study, building generalization is decomposed into two steps, i.e. building grouping and generalization execution. The neighbourhood model in urban morphology provides global constraints for guiding the global partitioning of building sets on the whole map by means of roads and rivers, by which enclaves, blocks, superblocks or neighbourhoods are formed, whereas the local constraints from Gestalt principles provide criteria for the further grouping of enclaves, blocks, superblocks and/or neighbourhoods. In the grouping process, graph theory, Delaunay triangulation and the Voronoi diagram are employed as supporting techniques. After grouping, some useful information, such as the sum of the building's area, the mean separation and the standard deviation of the separation of buildings, is attached to each group. By means of the attached information, an appropriate operation is selected to generalize the corresponding groups. Indeed, the methodology described brings together a number of welldeveloped theories/techniques, including graph theory, Delaunay triangulation, the Voronoi diagram, urban morphology and Gestalt theory, in such a way that multiscale products can be derived. Numéro de notice : A2004-285 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810410001702021 En ligne : https://doi.org/10.1080/13658810410001702021 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26812
in International journal of geographical information science IJGIS > vol 18 n° 5 (august 2004) . - pp 513 - 534[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-04051 RAB Revue Centre de documentation En réserve L003 Disponible Clustering 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)
![]()
[article]
Titre : Clustering with obstacles for geographical data mining Type de document : Article/Communication Auteurs : V. Estivill-Castro, Auteur ; I. Lee, Auteur Année de publication : 2004 Article en page(s) : pp 21 - 34 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse de groupement
[Termes IGN] base de données localisées
[Termes IGN] classification barycentrique
[Termes IGN] classification par la distance de Mahalanobis
[Termes IGN] distance euclidienne
[Termes IGN] exploration de données géographiques
[Termes IGN] système d'information géographique
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) Clustering algorithms typically use the Euclidean distance. However, spatial proximity is dependent on obstacles, caused by related information in other layers of the spatial database. We present a clustering algorithm suitable for large spatial databases with obstacles. The algorithm is free of user-supplied arguments and incorporates global and local variations. The algorithm detects clusters in complex scenarios and successfully supports association analysis between layers. All this occurs within O(n log n+[s + t] log n) expected time, where n is the number of points, s is the number of line segments that determine the obstacles and t is the number of Delaunay edges intersecting the obstacles. Copyright ISPRS Numéro de notice : A2004-312 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2003.12.003 En ligne : https://doi.org/10.1016/j.isprsjprs.2003.12.003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26839
in ISPRS Journal of photogrammetry and remote sensing > vol 59 n° 1-2 (August 2004 - April 2005) . - pp 21 - 34[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-04031 RAB Revue Centre de documentation En réserve L003 Disponible A 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)
![]()
[article]
Titre : A global kinetic spatial data structure for a marine simulation Type de document : Article/Communication Auteurs : Mir Abolfazl Mostafavi, Auteur Année de publication : 2004 Article en page(s) : pp 211 - 227 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Information géographique
[Termes IGN] circulation océanique
[Termes IGN] courant marin
[Termes IGN] diagramme de Voronoï
[Termes IGN] données localisées dynamiques
[Termes IGN] données maillées
[Termes IGN] littoral
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] relation topologique
[Termes IGN] simulation
[Termes IGN] simulation dynamique
[Termes IGN] structure de données localisées
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) This paper proposes a new Free-Lagrange method based on the kinetic Voronoi diagram for fluid simulation. The objective here is to combine the advantages of an adoptive mesh structure with the advantages of kinetic mesh maintenance, and demonstrate their value for dynamic simulation. Despite the theoretical advantages of the Free-Lagrange method, its use has been handicapped with the reconstruction of topology after each time step that considerably reduces the efficiency of the method. In addition, the use of fixed time steps causes problems such as overshoots and undetected collisions. In order to demonstrate the ability of the proposed model to solve these problems, the method is applied to a dam-breaking problem and global tides. With the results obtained from these numerical experiments, the validity of the global kinetic data structure is approved. In particular, the method is found to be more efficient than existing methods. In addition, qualitative comparison of physical results with analytical solutions demonstrates the similarity of the results and confirms the physical validity of the proposed method. Further investigations with real-world data and the complete equation of motion are suggested to compare it with other numerical methods. Numéro de notice : A2004-158 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810310001620942 En ligne : https://doi.org/10.1080/13658810310001620942 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26685
in International journal of geographical information science IJGIS > vol 18 n° 3 (april - may 2004) . - pp 211 - 227[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-04031 RAB Revue Centre de documentation En réserve L003 Disponible 079-04032 RAB Revue Centre de documentation En réserve L003 Disponible Caractérisation d'erreurs sur un MNT en fonction de zones morphologiques / Frédéric Rousseaux in Géomatique expert, n° 32 (01/03/2004)
PermalinkPermalinkPermalinkLinear and nonlinear terrain deformation maps from a reduced set of interferometric SAR images / O. Mora in IEEE Transactions on geoscience and remote sensing, vol 41 n° 10 (October 2003)
PermalinkArbeitsgruppe "Automation in der Kartographie", Tagung 2002 / Bundesamt für Kartographie und Geodäsie (2003)
PermalinkArbeitsgruppe "Automation in der Kartographie", Tagung 2003 / Bundesamt für Kartographie und Geodäsie (2003)
PermalinkPermalinkCharacterisation and generalisation of cartographic lines using Delaunay triangulation / P.M. Van Der Poorten in International journal of geographical information science IJGIS, vol 16 n° 8 (december 2002)
PermalinkSimultaneous graphic generalization of vector data sets / Lars Harrie in Geoinformatica, vol 6 n° 3 (September - November 2002)
PermalinkPreserving cartographic quality in DTM interpolation from contour lines / Gil Rito-Gonçalves in ISPRS Journal of photogrammetry and remote sensing, vol 56 n° 3 (April - June 2002)
Permalink