Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > espace topologique
espace topologique |
Documents disponibles dans cette catégorie (160)
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
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)
[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 Un algorithme génétique pour le transport à la demande en convergence : application au territoire de la communauté d'agglomération du Pays de Montbéliard / R. Chevrier in Revue internationale de géomatique, vol 18 n° 2 (juin - aout 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)PermalinkPermalinkConvergence analysis and quality criteria for an iterative schematization of networks / S. Avelar in Geoinformatica, vol 11 n° 4 (December 2007)PermalinkWeight-proportional space partitioning using adaptative Voronoi diagrams / R. Reitsma in Geoinformatica, vol 11 n° 3 (September - November 2007)PermalinkFormalizing natural-language spatial relations between linear objects with topological and metric properties / Jingsi Xu in International journal of geographical information science IJGIS, vol 21 n° 3-4 (march - april 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)PermalinkMathématiques tout-en-un PC PSI / Claude Deschamps (2005)Permalink