Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > triangulation (topologie) > triangulation de Delaunay
triangulation de Delaunay |
Documents disponibles dans cette catégorie (113)
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
The drainage network extraction from contour lines for contour line generalization / Tinghua Ai in ISPRS Journal of photogrammetry and remote sensing, vol 62 n° 2 (June 2007)
[article]
Titre : The drainage network extraction from contour lines for contour line generalization Type de document : Article/Communication Auteurs : Tinghua Ai, Auteur Année de publication : 2007 Article en page(s) : pp 93 - 103 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre-B
[Termes IGN] arbre-R
[Termes IGN] crète (ligne)
[Termes IGN] détection de contours
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] réseau hydrographique
[Termes IGN] simplification de contour
[Termes IGN] triangulation de Delaunay
[Termes IGN] vallée
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Unlike the simplification of independent line features, the generalization of terrain contour is to handle the “line group", which describes the geomorphologic characteristics, such as the terrain valley and ridge. In decision level, the real operation object in the terrain generalization is not the line segment itself but the drainage network contained in the contour representation. This paper presents a method to generalize contour based on the analysis of drainage structure. The first step is to extract the drainage system from the contour lines and build the associations between the valley branch and the bend group of contour lines. The second step is to analyse the properties of drainage tree structure to decide which branch to be removed, and then to perform the geometric elimination of bends. In this study the extraction of drainage system is directly from contour (other than from DTM data) based on the Delaunay triangulation model. Three kinds of tree structure organization are investigated: the hierarchical binary tree representing the bend inclusion relationship contained in each contour line, the planar structure tree describing valley topological relationship and the semantic hierarchical tree representing valley joint level structure from the point of view of hydrology. Numéro de notice : A2007-257 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2007.04.002 En ligne : https://doi.org/10.1016/j.isprsjprs.2007.04.002 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28620
in ISPRS Journal of photogrammetry and remote sensing > vol 62 n° 2 (June 2007) . - pp 93 - 103[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 081-07041 SL Revue Centre de documentation Revues en salle Disponible Effets spatiaux et effets réseau dans l’évaluation d’indicateurs sur les nœuds d’un réseau d’infrastructure / Jean-François Gleyze in Cybergeo, European journal of geography, n° 2007 ([01/01/2007])
[article]
Titre : Effets spatiaux et effets réseau dans l’évaluation d’indicateurs sur les nœuds d’un réseau d’infrastructure Titre original : Making allowances for spatial and network effects when assessing indicators on infrastructure network nodes Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Année de publication : 2007 Article en page(s) : n° 370 Note générale : bibliographie Langues : Français (fre) Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] accessibilité
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] graphe
[Termes IGN] réseau de transport
[Termes IGN] théorie des graphes
[Termes IGN] triangulation de DelaunayRésumé : (auteur) The quantitative study of an infrastructure network in geography often consists in assessing indicators on the network components (nodes and sections). In that respect, the network is modelled by a graph whose vertices and edges respectively correspond to the nodal and linear network infrastructures. Then, such a graph can be studied thanks to tools provided by the graph theory and mainly based on the shortest paths features. The most typical indicators are accessibility (closeness from a given vertex to the others graph vertices, computed in summarizing the shortest path lengths) and centrality or “betweenness” (contribution of a given vertex or edge to the origin-destination paths, computed in counting the shortest paths passing through this component). For this reason, accessibility and centrality features of a vertex depend on the shortest paths distribution on the network, and also on the relative location of the vertex inside the network.
However, the spatial location of vertices predisposes them to be accessible and central, regardless of the relational potentialities provided by the network structure. Actually, a vertex located at the centre (resp. on the periphery) of the network area is more (resp. less) likely to be accessible and central. Therefore, it seems relevant to highlight how the network makes the vertices accessible and central, independently on the advantages only provided by their spatial location. Then, we show that it is possible to make allowances for the corresponding “network and spatial effects” by comparing the shortest paths traditionnally taken into account to compute these indicators with a set of optimal paths called “Delaunay paths”. Besides the study of accessibility and centrality indicators, our method can be extended to the study of any indicator (structural or not), as long as such an indicator is usually computed from shortest paths. It finally provides a useful tool to interpret indicators on a network and to understand the networks contribution to the phenomena described by these indicators.Numéro de notice : A2007-109 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.4000/cybergeo.5532 En ligne : https://doi.org/10.4000/cybergeo.5532 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101424
in Cybergeo, European journal of geography > n° 2007 [01/01/2007] . - n° 370[article]Création de photomodèles adaptés à l'étude des fronts rocheux / Pauline Lucas in XYZ, n° 109 (décembre 2006 - février 2007)
[article]
Titre : Création de photomodèles adaptés à l'étude des fronts rocheux Type de document : Article/Communication Auteurs : Pauline Lucas, Auteur Année de publication : 2006 Article en page(s) : pp 23 - 27 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie terrestre
[Termes IGN] C++
[Termes IGN] diagramme de Voronoï
[Termes IGN] éboulement
[Termes IGN] front rocheux
[Termes IGN] lever tachéométrique
[Termes IGN] modèle géologique
[Termes IGN] modélisation 3D
[Termes IGN] photographie numérique
[Termes IGN] point d'appui
[Termes IGN] prise de vue terrestre
[Termes IGN] profil topographique
[Termes IGN] restitution
[Termes IGN] risque naturel
[Termes IGN] semis de points
[Termes IGN] structure géologique
[Termes IGN] surveillance géologique
[Termes IGN] texture d'image
[Termes IGN] transformation linéaire directe
[Termes IGN] triangulation de Delaunay
[Termes IGN] Visual C++
[Termes IGN] visualisation 3DRésumé : (Auteur) Les géologues travaillant au sein du bureau d'études en risques naturels GIPEA (Géomatique Ingénierie Prévention Environnement Aménagement) ont besoin d'un outil leur permettant de visualiser à la fois la géométrie et la nature des fronts rocheux. Ils ont besoin de ces informations pour réaliser leurs études de stabilité et proposer des aménagements. Il a donc été décidé de réaliser un outil informatique permettant la création d'un photomodèle des parois à étudier. Pour réaliser un photomodèle, nous avons besoin de photographies du front et d'un semis de points 3D représentant la géométrie de la paroi. Pour être exploitables, les photographies devront être orientées. Pour cela, il faut également mesurer des points de calage. Une méthodologie décrivant les étapes d'acquisition de ces données, photographies et points de calage, a été mise au point. L'outil informatique créé permet tout d'abord, d'orienter les photographies grâce aux points de calage à partir d'un calcul de compensation basé sur les principes de la DLT (Direct Linear Transformation). Puis une autre application traite la triangulation du semis de points 3D par la méthode de Delaunay appliquée aux coordonnées sphériques des points. Le maillage ainsi obtenu est ensuite texturé pour obtenir un photomodèle réaliste du front rocheux. Un module de restitution 3D a également été créé en attendant que les outils prévus pour faciliter l'interprétation géologique et la représentation des aménagements à apporter soient programmés. Copyright AFT Numéro de notice : A2006-590 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28313
in XYZ > n° 109 (décembre 2006 - février 2007) . - pp 23 - 27[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 112-06041 RAB Revue Centre de documentation En réserve L003 Disponible Fast cluster polygonization and its applications in data-rich environments / I. Lee in Geoinformatica, vol 10 n° 4 (December 2006)
[article]
Titre : Fast cluster polygonization and its applications in data-rich environments Type de document : Article/Communication Auteurs : I. Lee, Auteur ; V. Estivill-Castro, Auteur Année de publication : 2006 Article en page(s) : pp 399 - 422 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] analyse de groupement
[Termes IGN] carte choroplèthe
[Termes IGN] données localisées 2D
[Termes IGN] exploration de données géographiques
[Termes IGN] identification automatique
[Termes IGN] méthode robuste
[Termes IGN] polygone
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) We develop a linear time method for transforming clusters of 2D-point data into area data while identifying the shape robustly. This method translates a data layer into a space filling layer where shaped clusters are identified as the resulting regions. The method is based on robustly identifying cluster boundaries in point data using the Delaunay Diagram. The method can then be applied to modelling point data, to displaying choropleth maps of point data without a reference map, to identifying association rules in the spatial dimension for geographical data mining, or to measuring a gap between clusters for cluster validity. Copyright Springer Numéro de notice : A2006-545 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1007/s10707-006-0340-x En ligne : https://doi.org/10.1007/s10707-006-0340-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28268
in Geoinformatica > vol 10 n° 4 (December 2006) . - pp 399 - 422[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-06041 RAB Revue Centre de documentation En réserve L003 Disponible Semantically correct 2.5D GIS data: the integration of a DTM and topographic vector data / A. Koch in ISPRS Journal of photogrammetry and remote sensing, vol 61 n° 1 (October 2006)
[article]
Titre : Semantically correct 2.5D GIS data: the integration of a DTM and topographic vector data Type de document : Article/Communication Auteurs : A. Koch, Auteur ; Christian Heipke, Auteur Année de publication : 2006 Article en page(s) : pp 23 - 32 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] données localisées 2D
[Termes IGN] intégration de données
[Termes IGN] modèle numérique de terrain
[Termes IGN] précision sémantique
[Termes IGN] qualité sémantique
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) The most commonly used topographic vector data, the reference data of national geographic information systems (GIS) are currently two-dimensional. The topography is modelled by different objects which are represented by single points, lines and areas with additional attributes containing information, for instance on the function and size of the object. In contrast, a digital terrain model (DTM) in most cases is a 2.5D representation of the earth's surface. The integration of the two data sets leads to an augmentation of the dimension of the topographic objects. However, due to inconsistencies between the data the integration process may lead to semantically incorrect results. This paper presents a new approach for the integration of a DTM and 2D GIS vector data including the re-establishment of the semantic correctness of the integrated data set. The algorithm consists of two steps. In the first step the DTM and the topographic objects are integrated without considering the semantics of the objects. This geometric integration is based on a DTM TIN (triangular irregular network) computed using a constrained Delaunay triangulation. In the second step those objects which contain implicit height information are further utilized: object representations are formulated and the semantics of the objects are considered within an optimization process using equality and inequality constraints. The algorithm is based on an inequality constrained least squares adjustment formulated as the linear complementary problem (LCP). The algorithm results in an integrated semantically correct 2.5D GIS data set. Results are presented using simulated and real data. Lakes represented by horizontal planes with increasing terrain outside the lake and roads which are composed of several tilted planes were investigated. The algorithm shows satisfying results: the constraints are fulfilled and the visualization of the integrated data set corresponds to the human view of the topography. Copyright ISPRS Numéro de notice : A2006-439 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2006.07.005 En ligne : https://doi.org/10.1016/j.isprsjprs.2006.07.005 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28163
in ISPRS Journal of photogrammetry and remote sensing > vol 61 n° 1 (October 2006) . - pp 23 - 32[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 081-06071 SL Revue Centre de documentation Revues en salle Disponible Deformation using agents for map generalization : application to the preservation of relationships between fields and objects / Julien Gaffuri (01/06/2006)PermalinkA quantitative description model for direction relations based on direction groups / Hongxiang Yan in Geoinformatica, vol 10 n° 2 (June - August 2006)PermalinkA new algorithm for continuous area cartogram construction with triangulation of regions and restriction on bearing changes of edges / R. Inoue in Cartography and Geographic Information Science, vol 33 n° 2 (April 2006)PermalinkLa modélisation de données océanographiques à l'aide du diagramme de Voronoï tridimensionnel / Hugo Ledoux in Revue internationale de géomatique, vol 16 n° 1 (mars – mai 2006)PermalinkAmalgamation in cartographic generalization using Kohonen's feature nets / M.K. Allouche in International journal of geographical information science IJGIS, vol 19 n° 8 - 9 (september 2005)PermalinkDelaunay triangulation structured kriging for surface interpolation / Yaron Felus in Surveying and land information science, vol 65 n° 1 (01/03/2005)PermalinkPermalinkCaractérisation géomorphologique d'un modèle numérique de terrain triangulé / L. Fontaine (2005)PermalinkCodage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 / Christophe Mangeat (2005)PermalinkLa vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1. Volume principal / Jean-François Gleyze (2005)Permalink