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
Efficient edge-aware surface mesh reconstruction for urban scenes / András Bódis-Szomorú in Computer Vision and image understanding, vol 157 (April 2017)
![]()
[article]
Titre : Efficient edge-aware surface mesh reconstruction for urban scenes Type de document : Article/Communication Auteurs : András Bódis-Szomorú, Auteur ; Hayko Riemenschneider, Auteur ; Luc Van Gool, Auteur Année de publication : 2017 Article en page(s) : pp 3 - 24 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] carte de profondeur
[Termes IGN] données clairsemées
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] maillage par triangles
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] modèle numérique de surface
[Termes IGN] reconstruction d'objet
[Termes IGN] scène urbaine
[Termes IGN] segmentation d'image
[Termes IGN] structure-from-motion
[Termes IGN] triangulation de DelaunayRésumé : (auteur) We propose an efficient approach for building compact, edge-preserving, view-centric triangle meshes from either dense or sparse depth data, with a focus on modeling architecture in large-scale urban scenes. Our method constructs a 2D base mesh from a preliminary view partitioning, then lifts the base mesh into 3D in a fast vertex depth optimization. Different view partitioning schemes are proposed for imagery and dense depth maps. They guarantee that mesh edges are aligned with crease edges and discontinuities. In particular, we introduce an effective plane merging procedure with a global error guarantee in order to maximally compact the resulting models. Moreover, different strategies for detecting and handling discontinuities are presented. We demonstrate that our approach provides an excellent trade-off between quality and compactness, and is eligible for fast production of polyhedral building models from large-scale urban height maps, as well as, for direct meshing of sparse street-side Structure-from-Motion (SfM) data. Numéro de notice : a2017-431 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.cviu.2016.06.002 En ligne : https://doi.org/10.1016/j.cviu.2016.06.002 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86332
in Computer Vision and image understanding > vol 157 (April 2017) . - pp 3 - 24[article]A spatial anomaly points and regions detection method using multi-constrained graphs and local density / Yan Shi in Transactions in GIS, vol 21 n° 2 (April 2017)
![]()
[article]
Titre : A spatial anomaly points and regions detection method using multi-constrained graphs and local density Type de document : Article/Communication Auteurs : Yan Shi, Auteur ; Min Deng, Auteur ; Xuexi Yang, Auteur ; Qiliang Liu, Auteur Année de publication : 2017 Article en page(s) : pp 376 – 405 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse de données
[Termes IGN] analyse spatiale
[Termes IGN] attribut sémantique
[Termes IGN] cartographie statistique
[Termes IGN] détection d'anomalie
[Termes IGN] graphe
[Termes IGN] interpolation spatiale
[Termes IGN] programmation par contraintes
[Termes IGN] triangulation de DelaunayRésumé : (auteur) Spatial anomalies may be single points or small regions whose non-spatial attribute values are significantly inconsistent with those of their spatial neighborhoods. In this article, a Spatial Anomaly Points and Regions Detection method using multi-constrained graphs and local density (SAPRD for short) is proposed. The SAPRD algorithm first models spatial proximity relationships between spatial entities by constructing a Delaunay triangulation, the edges of which provide certain statistical characteristics. By considering the difference in non-spatial attributes of adjacent spatial entities, two levels of non-spatial attribute distance constraints are imposed to improve the proximity graph. This produces a series of sub-graphs, and those with very few entities are identified as candidate spatial anomalies. Moreover, the spatial anomaly degree of each entity is calculated based on the local density. A spatial interpolation surface of the spatial anomaly degree is generated using the inverse distance weight, and this is utilized to reveal potential spatial anomalies and reflect their whole areal distribution. Experiments on both simulated and real-life spatial databases demonstrate the effectiveness and practicability of the SAPRD algorithm. Numéro de notice : A2017-167 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12208 En ligne : http://dx.doi.org/10.1111/tgis.12208 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84701
in Transactions in GIS > vol 21 n° 2 (April 2017) . - pp 376 – 405[article]Building displacement based on the topological structure / Yageng Sun in Cartographic journal (the), Vol 53 n° 3 (August 2016)
![]()
[article]
Titre : Building displacement based on the topological structure Type de document : Article/Communication Auteurs : Yageng Sun, Auteur ; Qingsheng Guo, Auteur ; Yuangang Liu, Auteur ; et al., Auteur Année de publication : 2016 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme snake
[Termes IGN] déplacement d'objet géographique
[Termes IGN] généralisation automatique de données
[Termes IGN] optimisation (mathématiques)
[Termes IGN] partitionnement
[Termes IGN] pondération
[Termes IGN] relation spatiale
[Termes IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Map data at smaller scales than their source can result in spatial conflict, whereby map symbols become too close, or overlaid. Server map generalisation operators may be applied to solve this problem, including displacement. In this paper, we show how an optimisation algorithm, the snake algorithm, was used to displace multiple objects in order to resolve spatial conflicts and maintain important spatial relationships between objects during displacement. Two principles based on the snake algorithm are proposed in this paper. First, the truss structure mirroring spatial proximity relationships between buildings and between building and road is formed based on the weighted proximity graph derived from constrained Delaunay triangulations (CDT) in each map partition. In the weighted proximity graph, each connecting line is determined as a snake and as an element unit to assemble the global stiffness matrix in snake algorithm. Second, a buffer method that calculates force between a building and a road (or other linear features) or between pair of buildings is adopted in the snake algorithm. This avoids the imbalance phenomenon caused by different force calculation methods during the displacement. The feasibility of the approach is demonstrated in obtaining real geographic data. Finally, the results are cartographically usable and in particular, the spatial relationships between objects are preserved. Numéro de notice : A2016-680 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1179/1743277414Y.0000000089 En ligne : http://dx.doi.org/10.1179/1743277414Y.0000000089 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81937
in Cartographic journal (the) > Vol 53 n° 3 (August 2016)[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-2016031 RAB Revue Centre de documentation En réserve L003 Disponible
Titre : Arrangements 2D pour la cartographie de l’espace public et des transports Type de document : Thèse/HDR Auteurs : Murat Yirci, Auteur ; Nicolas Paparoditis , Directeur de thèse ; Mathieu Brédif
, Encadrant
Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2016 Importance : 209 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse présentée pour obtenir le grade de docteur de Université Paris-Est, École Doctorale MSTIC Sciences et Technologies de l’Information Géographique, 2016Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] accessibilité
[Termes IGN] algorithme génétique
[Termes IGN] calcul d'itinéraire
[Termes IGN] classification ascendante hiérarchique
[Termes IGN] courbe de Bézier
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] modélisation 3D
[Termes IGN] navigation pédestre
[Termes IGN] objet géographique
[Termes IGN] partition des données
[Termes IGN] piéton
[Termes IGN] primitive géométrique
[Termes IGN] SIG 2D
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse porte sur le développement facilité d’applications de cartographie et de transport, plus particulièrement sur la génération de réseaux piétonniers pour des applications telles que la navigation, le calcul d’itinéraires, l’analyse d’accessibilité et l’urbanisme. Afin d’atteindre ce but, nous proposons un modèle de données à deux couches qui cartographie l’espace public dans une hiérarchie d’objets géospatiaux sémantisés. A bas niveau, la géométrie 2D des objets géospatiaux est représentée par une partition planaire, modélisée par une structure topologique d’arrangement 2D. Cette représentation permet des traitements géométriques efficaces et efficients, ainsi qu’une maintenance et une validation aisée au fur et à mesure des éditions lorsque la géométrie ou la topologie d’un objet sont modifiées. A haut niveau, les aspects sémantiques et thématiques des objets géospatiaux sont modélisés et gérés. La hiérarchie entre ces objets est maintenue à travers un graphe dirigé acyclique dans lequel les feuilles correspondent à des primitives géométriques de l’arrangement 2D et les noeuds de plus haut niveau représentent les objets géospatiaux sémantiques plus ou moins agrégés. Nous avons intégré le modèle de données proposé dans un framework SIG nommé StreetMaker en complément d’un ensemble d’algorithmes génériques et de capacités SIG basiques. Ce framework est alors assez riche pour générer automatiquement des graphes de réseau piétonnier. En effet, dans le cadre d’un projet d’analyse d’accessibilité, le flux de traitement proposé a permis de produire avec succès sur deux sites un graphe de réseau piétonnier à partir de données en entrées variées : des cartes vectorielles existantes, des données vectorielles créées semi-automatiquement et des objets vectoriels extraits d’un nuage de points lidar issu d’une acquisition de cartographie mobile. Alors que la modélisation 2D de la surface du sol est suffisante pour les applications SIG 2D, les applications SIG 3D nécessitent des modèles 3D de l’environnement. La modélisation 3D est un sujet très large mais, dans un premier pas vers cette modélisation 3D, nous nous sommes concentrés sur la modélisation semi-automatique d’objets de type cylindre généralisé (tels que les poteaux, les lampadaires, les troncs d’arbre, etc) à partir d’une seule image. Les méthodes et techniques développées sont présentées et discutées. Note de contenu : Introduction
1 - Planar Partions
2 - Object-based GIS Modelling
3 - Generic Algorithms
4 - StreetMaker - A Generic GIS Framework
5 - Pedestrian Network Generation
6 - 3D Generalized Cylinder Modelling from a Single Image
ConclusionNuméro de notice : 21591 Affiliation des auteurs : LASTIG MATIS (2012-2019) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Sciences et Technologies de l’Information Géographique : Paris-Est : 2016 Organisme de stage : MATIS (IGN) nature-HAL : Thèse DOI : sans En ligne : https://theses.hal.science/tel-01531580 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90623
Titre : Géomatique, modèles numériques de terrain : mathématiques appliquées à la modélisation du relief Type de document : Guide/Manuel Auteurs : Patrick Julien , Auteur
Editeur : Paris : Ellipses-Edition Marketing Année de publication : 2016 Collection : Technosup Sous-collection : Niveau C - Compléments (approfondissement, spécialisation) Importance : 276 p. Format : 17 x 26 cm ISBN/ISSN/EAN : 978-2-340-01178-6 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] algèbre linéaire
[Termes IGN] calcul matriciel
[Termes IGN] diagramme de Voronoï
[Termes IGN] krigeage
[Termes IGN] modèle numérique de terrain
[Termes IGN] système linéaire
[Termes IGN] triangulation de DelaunayIndex. décimale : 30.60 Géodésie spatiale Résumé : (Editeur) L’ouvrage décrit en détail quelques méthodes mathématiques de construction de modèles numériques de terrain (MNT) sous forme de surfaces, à partir de données non structurées (échantillon irrégulier de points) ou difficiles à utiliser directement en ordinateur (courbes de niveau). Les surfaces construites peuvent s’appuyer sur un maillage (carré régulier ou triangulaire irrégulier), ou être représentées par une expression mathématique sans maillage sous-jacent, comme les surfaces splines « plaque mince » et les surfaces à fonction de base radiale (ou surfaces de « krigeage »). Ainsi représenté par une surface mathématique, le MNT peut être facilement exploité en ordinateur. Après un aperçu global des MNT et de leurs utilisations, le livre expose les méthodes de construction proprement dites, sans donner toutes les justifications des propriétés mathématiques énoncées ou utilisées. Ces justifications, avec les définitions nécessaires, font l’objet des derniers chapitres, de sorte que l’ensemble constitue un ouvrage autonome comportant des démonstrations complètes. Le livre s’adresse aux étudiants, ingénieurs, chercheurs ou développeurs et utilisateurs de systèmes d’information concernés par les aspects mathématiques des MNT. Il peut aussi intéresser les lecteurs curieux de découvrir des exemples d’applications des mathématiques. Note de contenu : 1. Aperçu sur les modèles numériques de terrain
2. Surfaces H(x,y) représentant un MNT
3. Ajustement d’une surface sur un échantillon de points (ou structuration du MNT)
4. Compléments de calcul matriciel et algèbre linéaire
5. Résolution numérique d’un système linéaire
6. Projection sur l’ellipsoïde, calcul de la latitude
7. Courbure des courbes et surfaces
8. Résultats auxiliaires pour les surfaces splines plaque mince
9. Probabilités pour le krigeage
10. Polygones convexes, diagramme de Voronoï, triangulation de DelaunayNuméro de notice : 22504 Affiliation des auteurs : non IGN Thématique : IMAGERIE/MATHEMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80982 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 22504-04 33.60 Livre LASTIG Dépôt en unité Exclu du prêt PermalinkMorphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)
PermalinkA vector field model to handle the displacement of multiple conflicts in building generalization / Tinghua Ai in International journal of geographical information science IJGIS, vol 29 n° 8 (August 2015)
PermalinkExtraction des éléments de façade de bâtiments du patrimoine architectural à partir de données issues de scanner laser terrestre / Kenza Aitelkadi in Revue Française de Photogrammétrie et de Télédétection, n° 210 (Avril 2015)
PermalinkCharacterisation of building alignments with new measures using C4.5 decision tree algorithm / Sinan Cetinkaya in Geodetski vestnik, vol 58 n° 3 ([01/09/2014])
PermalinkProceedings of the 9th 3D GeoInfo Conference 2014, 11-13 November 2014, Dubai / Martin Breunig (2014)
![]()
PermalinkDevelopment of a vector-based method for coastal bluffline mapping using LiDAR data and a comparison study in the area of lake Erie / Yunjae Choung in Marine geodesy, vol 36 n° 3 (September - November 2013)
PermalinkAnalyse des déformations dans un réseau géodésique d'auscultation d'ouvrage d'art / A. Belhadj in Bulletin des sciences géographiques, n° 28 (juin 2013)
PermalinkPhotogrammetric control points from airborne laser scanner data / Q. Dalmolin in Revue Française de Photogrammétrie et de Télédétection, n° 198 - 199 (Septembre 2012)
PermalinkIntegrated point and edge matching on poor textural images constrained by self-adaptive triangulations / B. Wu in ISPRS Journal of photogrammetry and remote sensing, vol 68 (March 2012)
Permalink