Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > espace topologique > espace métrique > diagramme de Voronoï
diagramme de VoronoïVoir aussi |
Documents disponibles dans cette catégorie (78)
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
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 Géomatique, modèles numériques de terrain / Patrick Julien (2016)
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 Accessibilité hors numérique : Accessible à Georges Pérec (Id UGE) 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 Context-aware abstraction and generalization of street networks: two cognitively engineered user-oriented approaches using network Voronoi diagrams / Mahdi Rahimi in Geocarto international, vol 30 n° 5 - 6 (May - July 2015)
[article]
Titre : Context-aware abstraction and generalization of street networks: two cognitively engineered user-oriented approaches using network Voronoi diagrams Type de document : Article/Communication Auteurs : Mahdi Rahimi, Auteur ; Mohammad Reza Malek, Auteur Année de publication : 2015 Article en page(s) : pp 560 - 579 Langues : Anglais (eng) Descripteur : [Termes IGN] calcul d'itinéraire
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation de réseaux
[Termes IGN] prise en compte du contexte
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Generalization and spatial contextual awareness are prevalent concepts in geographic information systems. This study adopted a context-dependent user-centred network generalization method to create a sub-network for optimal route finding. The results show an increase in the number of preferred traversed edges. A route presentation approach is suggested that is based on cognitively engineered user-oriented abstraction of street network. Successive abstractions hierarchize the street network to create a hierarchical presentation structure. The route is projected onto one level in the structure. Then, instead of showing the exact route, the network Voronoi regions represented by the projected route are shown. Experience indicates that the suggested method is an efficient way of route presentation for a hierarchical regionalized structure of a human cognitive map. Numéro de notice : A2015-292 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2014.985742#abstract Date de publication en ligne : 15/01/2015 En ligne : http://www.tandfonline.com/doi/full/10.1080/10106049.2014.985742#abstract Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76442
in Geocarto international > vol 30 n° 5 - 6 (May - July 2015) . - pp 560 - 579[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 059-2015031 RAB Revue Centre de documentation En réserve L003 Disponible Multi-UAV surveillance over forested regions / Vengatesan Govindaraju in Photogrammetric Engineering & Remote Sensing, PERS, vol 80 n° 12 (December 2014)
[article]
Titre : Multi-UAV surveillance over forested regions Type de document : Article/Communication Auteurs : Vengatesan Govindaraju, Auteur ; Gerard Leng, Auteur ; Zhang Qian, Auteur Année de publication : 2014 Article en page(s) : pp 1129 - 1137 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Acquisition d'image(s) et de donnée(s)
[Termes IGN] couvert forestier
[Termes IGN] diagramme de Voronoï
[Termes IGN] drone
[Termes IGN] point d'appui
[Termes IGN] rayonnement incident
[Termes IGN] relief
[Termes IGN] simulation 3D
[Termes IGN] tessellationRésumé : (auteur) S-UAVs (Small-Unmanned Aerial Vehicles) have emerged as low-cost alternatives for aerial surveillance over forests. However, they provide limited coverage owing to their low altitudes and short endurance. Therefore, a quick and effective surveillance necessitates optimal flying paths, maximizing ground visibility. Even though the occlusion of ground points due to vegetation is significant in forests, it is generally neglected. This paper proposes a probabilistic sensing model that incorporates both occlusions due to terrain and vegetation, in the visibility computations and presents a two-step approach to determine near-optimal flight paths: (a) waypoints are strategically deployed to enhance visibility, using centroidal Voronoi tessellation, and (b) flyable paths are designed using a clustered spiral-alternating algorithm. Simulation studies conducted on synthetic terrains and a reconstructed terrain, from satellite data of tree-cover and a Digital Elevation Model (DEM), show the effectiveness of the proposed method in improving the terrain visibility as compared to commonly used grid-based waypoints. Numéro de notice : A2014-669 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article DOI : 10.14358/PERS.80.12.1129 En ligne : https://doi.org/10.14358/PERS.80.12.1129 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75128
in Photogrammetric Engineering & Remote Sensing, PERS > vol 80 n° 12 (December 2014) . - pp 1129 - 1137[article]Topologically safe curved schematisation / Arthur Van Goethem in Cartographic journal (the), vol 50 n° 3 (August 2013)
[article]
Titre : Topologically safe curved schematisation Type de document : Article/Communication Auteurs : Arthur Van Goethem, Auteur ; Wouter Meulemans, Auteur ; Andreas W. Reimer, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 276 - 285 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] courbe
[Termes IGN] courbe de Bézier
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation automatique de données
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] intégrité topologique
[Termes IGN] simplification de contourRésumé : (Auteur) Traditionally schematised maps make extensive use of curves. However, automated methods for schematisation are mostly restricted to straight lines. We present a generic framework for topology-preserving curved schematisation that allows a choice of quality measures and curve types. The framework fits a curve to every part of the input. It uses Voronoi diagrams to ensure that curves fitted to disjoint parts do not intersect. The framework then employs a dynamic program to find an optimal schematisation using the fitted curves. Our fully-automated approach does not need critical points or salient features. We illustrate our framework with Bézier curves and circular arcs. Numéro de notice : A2013-467 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1179/1743277413Y.0000000066 En ligne : https://doi.org/10.1179/1743277413Y.0000000066 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32605
in Cartographic journal (the) > vol 50 n° 3 (August 2013) . - pp 276 - 285[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-2013031 RAB Revue Centre de documentation En réserve L003 Disponible An adaptive method of non-stationary variogram modeling for DEM error surface simulation / Chuanfa Chen in Transactions in GIS, vol 16 n° 6 (December 2012)PermalinkGénéralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points / Thomas Iwaszko (2012)PermalinkPrecise orthoimage generation of Dunhuang wall painting / Y. Zhang in Photogrammetric Engineering & Remote Sensing, PERS, vol 77 n° 6 (June 2011)PermalinkAn evaluation of measures for quantifying map information / Lars Harrie in ISPRS Journal of photogrammetry and remote sensing, vol 65 n° 3 (May - June 2010)PermalinkSegmentation and reconstruction of polyhedral building roofs from aerial lidar points clouds / A. Sampath in IEEE Transactions on geoscience and remote sensing, vol 48 n° 3 Tome 2 (March 2010)PermalinkModelling three-dimensional geoscientific datasets with the discrete Voronoi diagram / T. Van Der Putte (2010)PermalinkDeveloping an adaptive topological tessellation for 3D modeling in geosciences / L. Hashemi Beni in Geomatica, vol 63 n° 4 (December 2009)PermalinkA meeting scheduling problem respecting time and space / Frédéric Berger in Geoinformatica, vol 13 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)PermalinkLength-preserving thinning algorithm for line extraction from land cover data / J. Choi in Cartographica, vol 43 n° 4 (December 2008)Permalink