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 (83)
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
Modelling three-dimensional geoscientific datasets with the discrete Voronoi diagram / T. Van Der Putte (2010)
Titre : Modelling three-dimensional geoscientific datasets with the discrete Voronoi diagram Type de document : Article/Communication Auteurs : T. Van Der Putte, Auteur ; Hugo Ledoux, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2010 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 38-4/W15 Conférence : 3D GeoInfo 2010, ISPRS 5th International Conference on 3D GeoInformation 03/11/2010 04/11/2010 Berlin Allemagne OA ISPRS Archives Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] diagramme de Voronoï
[Termes IGN] données localisées 3D
[Termes IGN] modélisation 3D
[Termes IGN] quantité discrèteRésumé : (Auteur) Geoscientific datasets are often formed by scattered samples in 3D space having highly anisotropic distribution. To model the continuity of the phenomena they represent (e.g. temperature of a body of water, or percentage of a chemical in the air) raster structures are in most cases used. To overcome the shortcomings of rasters the Voronoi diagram (VD) has been proposed as an alternative. However, while in theory the VD is a sound solution, its use in practice is hindered by the fact that it is complex to construct and to manipulate (removal of samples, interpolation, etc.), and spatial tools have to be built. We propose in this paper a “middle" solution: the 3D discrete Voronoi diagram (DVD). We investigate the properties of the 3D DVD, we propose algorithms to construct and manipulate it, and we demonstrate its use in practice with a prototype that we have built. Our prototype uses existing tools for visualisation and further analysis of DVDs. Numéro de notice : C2010-048 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Communication DOI : sans En ligne : https://www.isprs.org/proceedings/XXXVIII/4-W15/Paper/3DGeoInfo2010_Ledoux_Voron [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64366 Developing an adaptive topological tessellation for 3D modeling in geosciences / L. Hashemi Beni in Geomatica, vol 63 n° 4 (December 2009)
[article]
Titre : Developing an adaptive topological tessellation for 3D modeling in geosciences Type de document : Article/Communication Auteurs : L. Hashemi Beni, Auteur ; Mir Abolfazl Mostafavi, Auteur ; Jacynthe Pouliot, Auteur ; R. Therrien, Auteur Année de publication : 2009 Article en page(s) : pp 419 - 431 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse mathématique
[Termes IGN] décomposition spatiale
[Termes IGN] diagramme de Voronoï
[Termes IGN] modélisation 3D
[Termes IGN] tessellation
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) La valeur des systèmes d'information géographique (SIG) est grandement connue pour un ensemble d'applications géoscientifiques variant de la gestion des ressources en eau à l'étude des répercussions du réchauffement planétaire. Les SIG fournissent aux géoscientifiques des plates-formes de calcul rigoureuses pour la gestion, la visualisation, les requêtes, l'intégration et l'analyse des données spatiales. Toutefois, la représentation et la gestion des phénomènes géoscientifiques qui sont généralement tridimensionnels et hétérogènes exigent une tessellation spatiale optimale en 3-D. Une tessellation optimale est caractérisée par des éléments bien modélisés et bien espacés qui fournissent une représentation exacte de l'information topologique et géométrique. Dans le présent article, nous discutons des limites des méthodes de tessellation spatiale tridimensionnelle actuelles qui sont utilisées pour la modélisation géologique 3-D, l'interpolation 3-D, les simulations de l'écoulement des fluides 3-D, entre autres. Ensuite, nous proposons un algorithme de raffinement automatique basé sur la tétraédralisation de Delaunay et ses opérations dynamiques. Enfin, nous présentons et discutons des résultats et du rendement de l'algorithme. Copyright Geomatica Numéro de notice : A2009-557 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.5623/geomat-2009-0054 En ligne : https://cdnsciencepub.com/doi/abs/10.5623/geomat-2009-0054 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30186
in Geomatica > vol 63 n° 4 (December 2009) . - pp 419 - 431[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 035-09041 RAB Revue Centre de documentation En réserve L003 Disponible A meeting scheduling problem respecting time and space / Frédéric Berger in Geoinformatica, vol 13 n° 4 (December 2009)
[article]
Titre : A meeting scheduling problem respecting time and space Type de document : Article/Communication Auteurs : Frédéric Berger, Auteur ; Olivier Klein, Auteur ; D. Nussbaum, Auteur ; et al., Auteur Année de publication : 2009 Article en page(s) : pp 453 - 481 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] système d'information géographiqueRésumé : (Auteur) We consider the problem of determining suitable meeting times and locations for a group of participants wishing to schedule a new meeting subject to already scheduled meetings possibly held at a number of different locations. Each participant must be able to reach the new meeting location, attend for the entire duration, and reach the next meeting location on time. In particular, we give two solutions to the problem instance where each participant has two scheduled meetings separated by a free time interval. We present an O(n logn) algorithm for n participants obtained by purely geometrical arguments. Our second approach uses the concept of LP-type problems and leads to a randomized algorithm with expected running time O(n). We also consider a graph-based model where participants belong to different groups and can travel along the edges of a graph. For the meeting, only one member out of each group is required. The resulting problem can be solved using furthest color Voronoi diagrams on graphs. Copyright Springer Numéro de notice : A2009-335 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.1007/s10707-008-0053-4 En ligne : https://doi.org/10.1007/s10707-008-0053-4 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29965
in Geoinformatica > vol 13 n° 4 (December 2009) . - pp 453 - 481[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-09041 RAB Revue Centre de documentation En réserve L003 Disponible Detection of multi-scale clusters in network space / S. Shiode in International journal of geographical information science IJGIS, vol 23 n° 1-2 (january 2009)
[article]
Titre : Detection of multi-scale clusters in network space Type de document : Article/Communication Auteurs : S. Shiode, Auteur ; N. Shiode, Auteur Année de publication : 2009 Article en page(s) : pp 75 - 92 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse de données
[Termes IGN] analyse de groupement
[Termes IGN] diagramme de Voronoï
[Termes IGN] données multiéchelles
[Termes IGN] espace euclidien
[Termes IGN] réseau routier
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) This paper proposes a new type of point-pattern analytical method, Network-Based Variable-Distance Clumping Method (NT-VCM), to analyse the distribution pattern of point objects and phenomena observed on a network. It is an extension of Planar Variable-Distance Clumping Method (PL-VCM) that was previously defined for point pattern analysis in Euclidian space. The purpose for developing NT-VCM is to identify point agglomerations across different scales called multi-scale network-based clumps among distributed points along a network. The paper first defines a network-based clump as a set of points where all its elements are found within a certain shortest-path distance from at least one other element of the same set. It then proposes NT-VCM as a technique to extract statistically significant multi-scale clumps on a network. The paper also proposes an efficient algorithm for computing NT-VCM, which involves the use of the Voronoi diagram, the Delaunay diagram and the minimum spanning tree that are adapted and newly extended for the purpose of analysis on a network. A comparative study of NT-VCM and PL-VCM using commercial facility data reveals a notable difference in the location as well as the size of the significant multi-scale clumps detected in the both cases. Results from the empirical study confirm that NT-VCM accounts for the actual network distance between the points, thus providing a more accurate description of point agglomerations along the network than PL-VCM does. Copyright Taylor & Francis Numéro de notice : A2009-128 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810801949843 En ligne : https://doi.org/10.1080/13658810801949843 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29758
in International journal of geographical information science IJGIS > vol 23 n° 1-2 (january 2009) . - pp 75 - 92[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-09011 RAB Revue Centre de documentation En réserve L003 Disponible 079-09012 RAB Revue Centre de documentation En réserve L003 Disponible Length-preserving thinning algorithm for line extraction from land cover data / J. Choi in Cartographica, vol 43 n° 4 (December 2008)
[article]
Titre : Length-preserving thinning algorithm for line extraction from land cover data Type de document : Article/Communication Auteurs : J. Choi, Auteur ; J.C. Seong, Auteur Année de publication : 2008 Article en page(s) : pp 257 - 266 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] ArcGIS
[Termes IGN] détection de contours
[Termes IGN] diagramme de Voronoï
[Termes IGN] données maillées
[Termes IGN] filtrage du bruit
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] objet géographique linéaire
[Termes IGN] rivière
[Termes IGN] simplification de contour
[Termes IGN] squelettisationRésumé : (Auteur) Dans l'article, on présente une méthodologie visant à automatiser la généralisation des caractéristiques linéaires des données des images à l'aide d'un algorithme d'amincissement permettant de conserver la longueur. Les algorithmes d'amincissement traditionnels sur les données de trame produisent des squelettes erronés du contour d'un fleuve, dans l'estuaire et dans le périmètre des données d'entrée. Le squelette d'un fleuve devrait être relié à la mer par la ligne centrale de l'estuaire. Un problème connexe est celui de la réduction des squelettes causée par le processus de boundary-peeling. Dans l'article, on propose un algorithme d'amincissement permettant de conserver la longueur grâce à des procédures d'extraction de contours, de boundary-peeling, de grossissement du squelette et d'élimination du bruit. La procédure d'extraction des contours permet de trouver les contours d'un fleuve et de la mer, et elle élargit d'un pixel le périmètre des données d'entrée, ce qui évite les erreurs de squelette pour les contours de l'estuaire et le périmètre. La procédure de boundary-peeling produit un squelette réduit, et la procédure de grossissement du squelette étire ce squelette réduit jusqu'aux contours originaux du fleuve grâce à la direction du squelette. La procédure d'élimination du bruit enlève des sites isolés d'eau. Ce nouvel algorithme d'amincissement a été utilisé lors de la recherche pour extraire un squelette du fleuve Pascagoula au Mississippi. Copyright University of Toronto Press Numéro de notice : A2008-499 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.3138/carto.43.4.257 En ligne : https://doi.org/10.3138/carto.43.4.257 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29568
in Cartographica > vol 43 n° 4 (December 2008) . - pp 257 - 266[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 031-08041 RAB Revue Centre de documentation En réserve L003 Disponible Processing optimal sequenced route queries using Voronoi diagrams / M. Sharifzadeh in Geoinformatica, vol 12 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)PermalinkGeneralized network Voronoi diagrams: concepts, computational methods, and applications / Atsuyuki Okabe in International journal of geographical information science IJGIS, vol 22 n° 8-9 (august 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)PermalinkA multi-parameter approach to automated building grouping and generalization / Hongxiang Yan in Geoinformatica, vol 12 n° 1 (March - May 2008)PermalinkWeight-proportional space partitioning using adaptative Voronoi diagrams / R. Reitsma in Geoinformatica, vol 11 n° 3 (September - November 2007)PermalinkCréation de photomodèles adaptés à l'étude des fronts rocheux / Pauline Lucas in XYZ, n° 109 (décembre 2006 - février 2007)PermalinkAccuracy of quantized Voronoi diagrams / Yukio Sadahiro in International journal of geographical information science IJGIS, vol 20 n° 10 (november 2006)PermalinkPopulation landscape: a geometric approach to studying spatial patterns of the US urban hierarchy / L. Mu in International journal of geographical information science IJGIS, vol 20 n° 6 (july 2006)PermalinkA quantitative description model for direction relations based on direction groups / Hongxiang Yan in Geoinformatica, vol 10 n° 2 (June - August 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)PermalinkUtilizing Voronoi cells of location data streams for accurate computation of aggregate functions in sensor networks / M. Sharifzadeh in Geoinformatica, vol 10 n° 1 (March - May 2006)PermalinkApport de l'information géographique à la planification sanitaire / Anaïs Hyenne (2006)PermalinkGeographic information science, 4th international conference, GIScience 2006, Münster, Germany, September 2006 / Martin Raubal (2006)PermalinkPermalinkConstruction of the planar partition postal code map based on cadastral registration / F. Penninga in Geoinformatica, vol 9 n° 2 (June - August 2005)PermalinkCodage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 / Christophe Mangeat (2005)PermalinkDétermination de frontière maritime par calcul du juste milieu / F. Bourse (2005)PermalinkLa vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1. Volume principal / Jean-François Gleyze (2005)PermalinkLa vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 2. Annexes / Jean-François Gleyze (2005)Permalink