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
Titre : Interpolation spatiale Type de document : Guide/Manuel Auteurs : Pierre Bosser , Auteur
Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2012 Importance : 55 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Statistiques
[Termes IGN] fonction spline d'interpolation
[Termes IGN] géostatistique
[Termes IGN] inférence statistique
[Termes IGN] interpolation bilinéaire
[Termes IGN] interpolation linéaire
[Termes IGN] interpolation spatiale
[Termes IGN] krigeage
[Termes IGN] méthode déterministe
[Termes IGN] modèle stochastique
[Termes IGN] polygone de Thiessen
[Termes IGN] triangulation de Delaunay
[Termes IGN] variable régionalisée
[Termes IGN] variogrammeRésumé : (Auteur) [introduction et conclusion] A partir d'observations géoréférencées, pas nécessairement réparties régulièrement, on cherche à estimer les valeurs prises par le paramètre observé en d'autres points de l'espace. On parle alors d'estimation spatiale : c'est une procédure consistant à estimer la valeur d'une grandeur en un site à partir de d'échantillons de cette grandeur récoltés dans d'autres sites. Ce besoin s'applique à de nombreux domaines où la connaissance de la distribution spatiale de phénomènes est importante : altimétrie, gravimétrie, météorologie, géologie, etc. Lors de ce cours, nous allons donc étudier les méthodes permettant l'estimation et l'interpolation de données géoréférencées. Ce cours sera une introduction aux différentes méthodes existantes, mais pas une étude exhaustive. Nous allons aborder deux types de méthodes pour la résolution des problèmes d'interpolation spatiale : Les méthodes déterministes globales : elles permettent l'estimation de la moyenne sur un domaine donné d'une grandeur mesurée en différents points d'observation. Elles sont basées sur des propriétés purement géométriques de l'échantillon d'observation. Les méthodes déterministes locales : elles sont aussi basées sur des propriétés purement géométriques de l'échantillon d'observation et ne permettent pas une évaluation de leur précision. Il est de plus généralement difficile de conclure quant à la fiabilité globale d'une technique déterministe. Les méthodes stochastiques : elles font appel à un modèle censé mieux s'adapter aux données observées. Ce modèle permet l'estimation de la variable en des sites non échantillonnés après l'étude de la distribution spatiale (variogramme) de la variable. Note de contenu : 1 Introduction
1.1 Objectifs du cours
1.2 Notations
1.3 Caractéristiques des méthodes d'interpolation
1.4 Représentations
1.5 Applications
2 L'interpolation déterministe globale
2.1 Définition
2.2 Polygone de Thiessen
2.3 Méthode des cellules
2.4 Conclusion
3 L'interpolation déterministe locale
3.1 Polygones de Thiessen
3.2 Interpolation à partir d'une triangulation
3.3 Méthodes barycentriques
3.4 Les surfaces de tendances
3.5 Les splines
3.6 Conclusion
4 L'interpolation stochastique
4.1 Notion de fonction aléatoire
4.2 Inférence statistique
4.3 Analyse variographique
4.4 Le krigeage
4.5 Conclusion
5. ConclusionNuméro de notice : 14686 Affiliation des auteurs : ENSG (2012-2019) Thématique : MATHEMATIQUE Nature : Manuel de cours IGN nature-HAL : Cours DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=46427 Documents numériques
en open access
14686_interpolation-spatiale_bosser.pdfAdobe Acrobat PDFTopologically consistent 3D city models obtained by extrusion / Hugo Ledoux in International journal of geographical information science IJGIS, vol 25 n° 4-5 (May 2011)
![]()
[article]
Titre : Topologically consistent 3D city models obtained by extrusion Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Martijn Meijers, Auteur Année de publication : 2011 Article en page(s) : pp 557 - 574 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] CityGML
[Termes IGN] intégrité topologique
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] programmation par contraintes
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de DelaunayRésumé : Auteur) One of the simplest methods to construct a 3D city model is to extrude building footprints to obtain “block-shaped" polyhedra representing buildings. While the method is well-known and easy to implement, if the 2D topological relationships between the footprints are not taken into account, the resulting 3D city models will not necessarily be topologically consistent (i.e. primitives shared by 3D buildings will be duplicated and/or intersect each others). As a result, the model will be of little use for most applications, besides visualisation that is. In this paper, we present a new extrusion procedure to construct topologically correct 3D city models. It is based on the use of a constrained triangulation, is conceptually simple, and offers great flexibility to create city models in different formats (e.g. CityGML or a surface-based representation). We have implemented the procedure, tested it with real-world datasets, and validated it. Numéro de notice : A2011-566 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1080/13658811003623277 En ligne : http://dx.doi.org/10.1080/13658811003623277 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79398
in International journal of geographical information science IJGIS > vol 25 n° 4-5 (May 2011) . - pp 557 - 574[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2011032 RAB Revue Centre de documentation En réserve L003 Disponible 079-2011031 SL Revue Centre de documentation Revues en salle Disponible Identification de morphologies pariétales en grotte à partir d'un lever laser 3D : application aux salles rouges de l'aven d'Orgnac (Ardèche, France) / Stéphane Jaillet in Revue Française de Photogrammétrie et de Télédétection, n° 191 (Mai 2010)
[article]
Titre : Identification de morphologies pariétales en grotte à partir d'un lever laser 3D : application aux salles rouges de l'aven d'Orgnac (Ardèche, France) Type de document : Article/Communication Auteurs : Stéphane Jaillet, Auteur ; Benjamin Sadier, Auteur ; Jean-Jacques Delannoy, Auteur ; Estelle Ployon, Auteur Année de publication : 2010 Conférence : SFPT 2009, Colloque Lidar 20/01/2009 21/01/2009 Le Mans France Article en page(s) : pp 3 - 8 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] Ardèche (07)
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] grotte
[Termes IGN] karst
[Termes IGN] lasergrammétrie
[Termes IGN] lidar topographique
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) L'étude morphogenique des réseaux souterrains naturels (karst, grottes et gouffres) repose sur la reconnaissance de formes spécifiques associées à une genèse. Cette approche géomorphologique est appliquée à des parois et au plafond des grottes. Ces formes sont relativement épargnées par les agents météoriques, bénéficiant ainsi d'une conservation souvent exceptionnelle. Dans l'aven d'Orgnac en Ardèche, une série de formes pariétales étagées a été identifiée. Il s'agit de « banquettes-limites » qui marquent la limite supérieure d'un ancien remplissage argileux. La plupart de ces banquettes étant inaccessibles, il était délicat de réaliser des mesures exploitables. Un modèle 3D du volume souterrain a été réalisé par lasergrammétrie pour contourner ce problème. L'analyse des formes a été effectuée par reconnaissance des objets sur le modèle 3D. Les différentes polylignes 3D identifiées ont été regroupées (choix de l'opérateur) entre les deux parois du drain karstique. Une triangulation 2,5D (Delaunay) a permis alors de reconstituer la surface sommitale du remplissage détritique au moment de la mise en place du drain. Une section transversale du modèle a été réalisée et permet de visualiser de bas en haut l'évolution de la section « mouillée » lors de la genèse du drain. Les conditions hydrauliques du dépôt argileux étant connues (la granulométrie du dépôt est contrôlée par la vitesse de l'écoulement), il est possible à terme de reconstituer l'évolution des débits qui ont parcouru cet ancien drain de la zone noyée du karst. Numéro de notice : A2010-205 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30399
in Revue Française de Photogrammétrie et de Télédétection > n° 191 (Mai 2010) . - pp 3 - 8[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 018-2010011 RAB Revue Centre de documentation En réserve L003 Disponible Reconstruction de façades par des primitives géométriques à partir de données laser terrestres / Hakim Boulaassal in Revue Française de Photogrammétrie et de Télédétection, n° 191 (Mai 2010)
[article]
Titre : Reconstruction de façades par des primitives géométriques à partir de données laser terrestres Type de document : Article/Communication Auteurs : Hakim Boulaassal, Auteur ; Tania Landes, Auteur ; Pierre Grussenmeyer, Auteur Année de publication : 2010 Conférence : SFPT 2009, Colloque Lidar 20/01/2009 21/01/2009 Le Mans France Article en page(s) : pp 9 - 18 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] façade
[Termes IGN] lasergrammétrie
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] primitive géométrique
[Termes IGN] Ransac (algorithme)
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] segmentation
[Termes IGN] semis de points
[Termes IGN] télémétrie laser terrestre
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) La génération de modèles 3D urbains tient une place prépondérante et grandissante dans le domaine de la photogrammétrie et de la vision par ordinateur. L'objectif dans ces deux domaines d'activités est la production automatique de modèles 3D complets et photo-réalistes des bâtiments et à moyen terme des espaces urbains dans leur globalité. Cet article propose une approche de modélisation de façades basée exclusivement sur les coordonnées 3D des points. La chaîne de traitements répondant à cet objectif est composée d'une étape de segmentation suivie d'une étape de modélisation de contours. Dans un premier temps, une segmentation automatique procède à la décomposition du nuage de points en un ensemble de segments plans à l'aide de l'algorithme RANSAC. Ensuite, à partir des résultats de segmentation, un algorithme de reconstruction de façade a été développé. Celui-ci commence par extraire automatiquement les contours en s'appuyant sur le résultat d'une triangulation de Delaunay. Ensuite, l'algorithme de reconstruction s'appuie sur ces résultats pour produire le modèle vectoriel. Pour ce faire, les contours sont décomposés en arêtes droites et courbes, en se basant sur le critère de colinéarité des points. Enfin, les modèles vecteurs ainsi générés sont évalués par comparaison à des modèles vecteurs générés manuellement sur le nuage de points brut. Les résultats sont satisfaisants et confirment la fiabilité de cette approche. Numéro de notice : A2010-206 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30400
in Revue Française de Photogrammétrie et de Télédétection > n° 191 (Mai 2010) . - pp 9 - 18[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 018-2010011 RAB Revue Centre de documentation En réserve L003 Disponible Triangulation method for area-line geometry-type changes in map generalisation / H. Selvi in Cartographic journal (the), vol 47 n° 2 (May 2010)
![]()
[article]
Titre : Triangulation method for area-line geometry-type changes in map generalisation Type de document : Article/Communication Auteurs : H. Selvi, Auteur ; O. Bildirici, Auteur ; M. Yerci, Auteur Année de publication : 2010 Article en page(s) : pp 157 - 163 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] axe médian
[Termes IGN] données vectorielles
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] modèle topologique spaghetti
[Termes IGN] système d'information géographique
[Termes IGN] triangulation de Delaunay
[Termes IGN] Visual Basic
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Changes in object geometry-type such as area to line are necessary in terms of the requirements of cartographic generalisation, and also for the creation of the network topology in geographical information systems. Geometry-type changes that reduce dimension include area-line, area-point and line-point changes. This study focuses on area-line changes. Since the area objects have different shapes, there is no unique solution that works in all possible situations. Well-known methods for area-line changes include triangulation, water lining, straight skeletons, etc. In this paper, an approach based on triangulation is introduced for creating road centerlines from blocks of parcels. Spaghetti large-scale map data are taken into consideration in this approach in which blocks of parcels are captured as polygons and roads are represented by the space between them. In order to implement this approach, a subprogram (script) is developed under the NETCAD software package - a Turkish CAD-GIS software package - with the Visual Basic scripting language. This subprogram also includes post-processing routines for the relevant node creation at road crossings, and delivers acceptable results for the centerlines; however, the post-processing needs to be improved. Numéro de notice : A2010-261 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1179/000870409X12584524218965 Date de publication en ligne : 18/07/2013 En ligne : https://doi.org/10.1179/000870409X12584524218965 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30455
in Cartographic journal (the) > vol 47 n° 2 (May 2010) . - pp 157 - 163[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-2010021 RAB Revue Centre de documentation En réserve L003 Disponible Estimating crown base height for Scots pine by means of the 3D geometry of airborne laser scanning data / Jari Vauhkonen in International Journal of Remote Sensing IJRS, vol 31 n° 5 (March 2010)
PermalinkPermalinkDeveloping an adaptive topological tessellation for 3D modeling in geosciences / L. Hashemi Beni in Geomatica, vol 63 n° 4 (December 2009)
PermalinkDetection of multi-scale clusters in network space / S. Shiode in International journal of geographical information science IJGIS, vol 23 n° 1-2 (january 2009)
PermalinkExtending marine GIS capabilities: 3D representation of fish aggregations using Delaunay tetrahedralisation and Alpha shapes / V. Carette in Geomatica, vol 62 n° 4 (December 2008)
PermalinkA structure recognition technique in contextual generalisation of buildings and built-up areas / Melih Basaraner in Cartographic journal (the), vol 45 n° 4 (November 2008)
PermalinkModelling three-dimensional [3D] geoscientific fields with the Voronoi diagram and its dual / Hugo Ledoux in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)
PermalinkSweep-line algorithm for constrained Delaunay triangulation / V. Domiter in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)
PermalinkA multi-parameter approach to automated building grouping and generalization / Hongxiang Yan in Geoinformatica, vol 12 n° 1 (March - May 2008)
PermalinkOrthophoto generation from unorganized point clouds / L. Tournas in Photogrammetric Engineering & Remote Sensing, PERS, vol 73 n° 11 (November 2007)
Permalink