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 (77)
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
Processing optimal sequenced route queries using Voronoi diagrams / M. Sharifzadeh in Geoinformatica, vol 12 n° 4 (December 2008)
[article]
Titre : Processing optimal sequenced route queries using Voronoi diagrams Type de document : Article/Communication Auteurs : M. Sharifzadeh, Auteur ; C. Shahabi, Auteur Année de publication : 2008 Article en page(s) : pp 411 - 433 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] calcul d'itinéraire
[Termes IGN] diagramme de Voronoï
[Termes IGN] espace métrique
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] requête spatialeRésumé : (Auteur) The Optimal Sequenced Route (OSR) query strives to find a route of minimum length starting from a given source location and passing through a number of typed locations in a specific sequence imposed on the types of the locations. In this paper, we propose a pre-computation approach to OSR query in both vector and metric spaces. We exploit the geometric properties of the solution space and theoretically prove its relation to additively weighted Voronoi diagrams. Our approach recursively accesses these diagrams to incrementally build the OSR. Introducing the analogous diagrams for the space of road networks, we show that our approach is also efficiently applicable to this metric space. Our experimental results verify that our pre-computation approach outperforms the previous index-based approaches in terms of query response time. Copyright Springer Numéro de notice : A2008-377 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-007-0034-z En ligne : https://doi.org/10.1007/s10707-007-0034-z Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29370
in Geoinformatica > vol 12 n° 4 (December 2008) . - pp 411 - 433[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-08041 RAB Revue Centre de documentation En réserve L003 Disponible A structure recognition technique in contextual generalisation of buildings and built-up areas / Melih Basaraner in Cartographic journal (the), vol 45 n° 4 (November 2008)
[article]
Titre : A structure recognition technique in contextual generalisation of buildings and built-up areas Type de document : Article/Communication Auteurs : Melih Basaraner, Auteur ; M. Selcuk, Auteur Année de publication : 2008 Article en page(s) : pp 274 - 285 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] base de données orientée objet
[Termes IGN] carte topographique
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation du bâti
[Termes IGN] Lamps2
[Termes IGN] prise en compte du contexte
[Termes IGN] reconnaissance automatique
[Termes IGN] système d'information géographique
[Termes IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) A structure recognition technique is presented that can be employed for contextual building and built-up area generalisation in medium-scale topographic maps. Owing to various spatial configurations, a contextual mechanism is necessary to achieve acceptable results in cartographic generalisation. Spatial structures are usually implicit in data, and advanced analysis and processing methods are required to detect them. This technique is based on auxiliary geometric data structures and spatial analysis methods. A case study is performed with a topographic data set, using an interface developed in an object-oriented geographic information system (O-O GIS). The proposed approach was found to assist and improve automation. Copyright British Cartographic Society Numéro de notice : A2008-468 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1179/174327708X347773 En ligne : https://doi.org/10.1179/174327708X347773 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29537
in Cartographic journal (the) > vol 45 n° 4 (November 2008) . - pp 274 - 285[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-08041 RAB Revue Centre de documentation En réserve L003 Disponible Generalized 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)
[article]
Titre : Generalized network Voronoi diagrams: concepts, computational methods, and applications Type de document : Article/Communication Auteurs : Atsuyuki Okabe, Auteur ; T. Satoh, Auteur ; et al., Auteur Année de publication : 2008 Article en page(s) : pp 965 - 994 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] diagramme de Voronoï
[Termes IGN] distance euclidienne
[Termes IGN] distance pondérée
[Termes IGN] graphe planaire
[Termes IGN] milieu urbain
[Termes IGN] plus proche voisin, algorithme du
[Termes IGN] polygone
[Termes IGN] polyligne
[Termes IGN] système d'information géographiqueRésumé : (Auteur) In the real world, there are many phenomena that occur on a network or alongside a network; for example, traffic accidents on highways and retail stores along streets in an urbanized area. In the literature, these phenomena are analysed under the assumption that distance is measured with Euclidean distance on a plane. This paper first examines this assumption and shows an empirical finding that Euclidean distance is significantly different from the shortest path distance in an urbanized area if the distance is less than 500 m. This implies that service areas in urbanized areas cannot be well represented by Voronoi diagrams defined on a plane with Euclidean distance, termed generalized planar Voronoi diagrams. To overcome this limitation, second, this paper formulates six types of Voronoi diagrams defined on a network, termed generalized network Voronoi diagrams, whose generators are given by points, sets of points, lines and polygons embedded in a network, and whose distances are given by inward/outward distances, and additively/multiplicatively weighted shortest path distances. Third, in comparison with the generalized planar Voronoi diagrams, the paper empirically shows that the generalized network Voronoi diagrams can more precisely represent the service areas in urbanized areas than the corresponding planar Voronoi diagrams. Fourth, because the computational methods for constructing the generalized planar Voronoi diagrams in the literature cannot be applied to constructing the generalized network Voronoi diagrams, the paper provides newly developed efficient algorithms using the 'extended' shortest path trees. Last, the paper develops user-friendly tools (that are included in SANET, a toolbox for spatial analysis on a network) for executing these computational methods in a GIS environment. Copyright Taylor & Francis Numéro de notice : A2008-311 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810701587891 En ligne : https://doi.org/10.1080/13658810701587891 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29304
in International journal of geographical information science IJGIS > vol 22 n° 8-9 (august 2008) . - pp 965 - 994[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-08051 RAB Revue Centre de documentation En réserve L003 Disponible 079-08052 RAB Revue Centre de documentation En réserve L003 Disponible Modelling 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)
[article]
Titre : Modelling three-dimensional [3D] geoscientific fields with the Voronoi diagram and its dual Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Christopher Gold, Auteur Année de publication : 2008 Article en page(s) : pp 547 - 574 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] diagramme de Voronoï
[Termes IGN] Map Algebra
[Termes IGN] modélisation spatiale
[Termes IGN] SIG 3D
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) Fields as found in the geosciences have properties that are not usually found in other disciplines: the phenomena studied are often three-dimensional (3D), they tend to change continuously over time, and the collection of samples to study the phenomena is problematic, which often results in highly anisotropic distributions of samples. In the geographical information system (GIS) community, raster structures (voxels or octrees) are the most popular solutions, but, as we show in this paper, they have shortcomings for modelling and analysing 3D geoscientific fields. As an alternative to using rasters, we propose a new spatial model based on the Voronoi diagram (VD) and its dual the Delaunay tetrahedralisation (DT), and argue that they have many advantages over other tessellations. We discuss the main properties of the 3D VD/DT, present some GIS operations that are greatly simplified when the VD/DT is used, and, to analyse two or more fields, we also present a variant of the map algebra framework where all the operations are performed directly on VDs. The usefulness of this Voronoi-based spatial model is demonstrated with a series of potential applications. Copyright Taylor & Francis Numéro de notice : A2008-154 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810701517120 En ligne : https://doi.org/10.1080/13658810701517120 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29149
in International journal of geographical information science IJGIS > vol 22 n° 4-5 (april 2008) . - pp 547 - 574[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-08031 RAB Revue Centre de documentation En réserve L003 Disponible 079-08032 RAB Revue Centre de documentation En réserve L003 Disponible A multi-parameter approach to automated building grouping and generalization / Hongxiang Yan in Geoinformatica, vol 12 n° 1 (March - May 2008)
[article]
Titre : A multi-parameter approach to automated building grouping and generalization Type de document : Article/Communication Auteurs : Hongxiang Yan, Auteur ; Robert Weibel, Auteur ; B. Yang, Auteur Année de publication : 2008 Article en page(s) : pp 73 - 89 Langues : Anglais (eng) Descripteur : [Termes IGN] détection du bâti
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation du bâti
[Termes IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) This paper presents an approach to automated building grouping and generalization. Three principles of Gestalt theories, i.e. proximity, similarity, and common directions, are employed as guidelines, and six parameters, i.e. minimum distance, area of visible scope, area ratio, edge number ratio, smallest minimum bounding rectangle (SMBR), directional Voronoi diagram (DVD), are selected to describe spatial patterns, distributions and relations of buildings. Based on these principles and parameters, an approach to building grouping and generalization is developed. First, buildings are triangulated based on Delaunay triangulation rules, by which topological adjacency relations between buildings are obtained and the six parameters are calculated and recorded. Every two topologically adjacent buildings form a potential group. Three criteria from previous experience and Gestalt principles are employed to tell whether a 2-building group is ‘strong,’ ‘average’ or ‘weak.’ The ‘weak’ groups are deleted from the group array. Secondly, the retained groups with common buildings are organized to form intermediate groups according to their relations. After this step, the intermediate groups with common buildings are aggregated or separated and the final groups are formed. Finally, appropriate operators/algorithms are selected for each group and the generalized buildings are achieved. This approach is fully automatic. As our experiments show, it can be used primarily in the generalization of buildings arranged in blocks. Copyright Springer Numéro de notice : A2008-070 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-007-0020-5 En ligne : https://doi.org/10.1007/s10707-007-0020-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29065
in Geoinformatica > vol 12 n° 1 (March - May 2008) . - pp 73 - 89[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-08011 RAB Revue Centre de documentation En réserve L003 Disponible Weight-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)PermalinkPermalink