Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > noeud
noeudSynonyme(s)point nodalVoir aussi |
Documents disponibles dans cette catégorie (54)
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
Sensitivity analysis of spatially aggregated responses: a gradient-based method / F. Pantus in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)
[article]
Titre : Sensitivity analysis of spatially aggregated responses: a gradient-based method Type de document : Article/Communication Auteurs : F. Pantus, Auteur ; N. Ellis, Auteur ; H. Possingham, Auteur ; et al., Auteur Année de publication : 2008 Article en page(s) : pp 575 - 599 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] agrégation spatiale
[Termes IGN] algorithme du gradient
[Termes IGN] analyse de sensibilité
[Termes IGN] données socio-économiques
[Termes IGN] espace vectoriel
[Termes IGN] noeud
[Termes IGN] polygoneRésumé : (Auteur) We often need to report on environmental, economic and social indicators, and properties at aggregated spatial scales, e.g. average income per suburb. To do this, we invariably create reporting polygons that are somewhat arbitrary. The question arises: how much does this arbitrary subdivision of space affect the outcome? In this paper, we develop a new, gradient-based framework for carrying out a rigorous analysis of the sensitivity of integrating functions to quantitative changes in their spatial configuration. This approach is applied to both analytical and empirical models, and it allows the reporting of a hierarchy of sensitivity measures (from global to local). We found that the concepts of a vector space representing the spatial configurations and the response (hyper-)surface on which gradients indicate the sensitivities to be helpful in developing the sensitivity analytical framework of spatial configurations in different dimensions. This approach works well with both analytical and empirical integrating functions. This approach resulted in a clear ranking of the sensitivities of the responses to changes in the reporting regions in an existing environmental reporting application. The approach also allowed us to find which vertices, and the directions of change of those vertices, influenced the outcome most. The application of the spatial framework allows the results to be reported in a hierarchical way, from the sensitivities of an integrative response to changes in a whole reserve/reporting system, down to the sensitivity along each of the dimensions of the vertices in the spatial configuration. The results of the spatial sensitivity framework that we developed in this paper can be readily visualized by plotting the sensitivities as vectors on geographic maps. This simplifies the presentation and facilitates the uptake of the results in the situations where the spatial configurations are complicated. Numéro de notice : A2008-155 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810701587784 En ligne : https://doi.org/10.1080/13658810701587784 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29150
in International journal of geographical information science IJGIS > vol 22 n° 4-5 (april 2008) . - pp 575 - 599[article]Exemplaires(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 NET-DBSCAN: clustering the nodes of a dynamic linear network / Emmanuel Stefanakis in International journal of geographical information science IJGIS, vol 21 n° 3-4 (march - april 2007)
[article]
Titre : NET-DBSCAN: clustering the nodes of a dynamic linear network Type de document : Article/Communication Auteurs : Emmanuel Stefanakis, Auteur Année de publication : 2007 Article en page(s) : pp 427 - 442 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse de groupement
[Termes IGN] analyse spatiale
[Termes IGN] exploration de données géographiques
[Termes IGN] graphe
[Termes IGN] Java (langage de programmation)
[Termes IGN] noeud
[Termes IGN] segmentationRésumé : (Auteur) NET-DBSCAN, a method for clustering the nodes of a linear network, whose edges may be temporarily inaccessible, is introduced. The new method extends the idea of a well-known spatial clustering method, named density-based spatial clustering of applications with noise (DBSCAN). The new algorithm is described in detail and through a series of examples. A prototype system, which implements the algorithm, developed in Java and tested through a series of synthetic networks, is also presented. Finally, the application of NET-DBSCAN method to support real-world situations is briefly discussed. Copyright Taylor & Francis Numéro de notice : A2007-119 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810601034226 En ligne : https://doi.org/10.1080/13658810601034226 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28482
in International journal of geographical information science IJGIS > vol 21 n° 3-4 (march - april 2007) . - pp 427 - 442[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-07021 RAB Revue Centre de documentation En réserve L003 Disponible 079-07022 RAB Revue Centre de documentation En réserve L003 Disponible Exact cell decomposition on base map features for optimal path finding / L.S. Pun-Cheng in International journal of geographical information science IJGIS, vol 21 n° 1-2 (january 2007)
[article]
Titre : Exact cell decomposition on base map features for optimal path finding Type de document : Article/Communication Auteurs : L.S. Pun-Cheng, Auteur ; M.Y. Tanghe, Auteur ; I.K.L. Cheung, Auteur Année de publication : 2007 Article en page(s) : pp 175 - 185 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] arc
[Termes IGN] itinéraire
[Termes IGN] modèle de représentation des données
[Termes IGN] navigation pédestre
[Termes IGN] noeud
[Termes IGN] recherche du chemin optimal, algorithme de
[Termes IGN] théorie des graphesRésumé : (Auteur) Path-finding problems have attracted widespread research interest in GIS-T. Previous research has largely been conducted on developing shortest path algorithms in GIS. The conventional approach is to adopt the arc-node network model, which allows only users with expert knowledge to generate measurements such as optimal paths from a map. However, the generation and maintenance of a centreline network are difficult and tedious because these are not natural on-ground features but imaginary lines on a map. To remedy the situation, a revolutionary approach has been suggested that path-finding method is independent of extra arc-node data creations by end-users. By using the cell-decomposition method borrowed from motion planning of a robot, general map users may obtain an optimal path by just identifying familiarized symbols/outlines from a digital topographic map without resorting to generating an extra set of centrelines. Copyright Taylor & Francis Numéro de notice : A2007-031 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810600852206 En ligne : https://doi.org/10.1080/13658810600852206 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28397
in International journal of geographical information science IJGIS > vol 21 n° 1-2 (january 2007) . - pp 175 - 185[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-07011 RAB Revue Centre de documentation En réserve L003 Disponible 079-07012 RAB Revue Centre de documentation En réserve L003 Disponible Radial topology algorithm: a new approach for deriving 2.5D GIS data models / U. Lenk in Geoinformatica, vol 10 n° 4 (December 2006)
[article]
Titre : Radial topology algorithm: a new approach for deriving 2.5D GIS data models Type de document : Article/Communication Auteurs : U. Lenk, Auteur ; Christian Heipke, Auteur Année de publication : 2006 Article en page(s) : pp 447 - 468 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] données localisées 2,5D
[Termes IGN] données localisées 2D
[Termes IGN] données vectorielles
[Termes IGN] intégration de données
[Termes IGN] modèle numérique de terrain
[Termes IGN] noeud
[Termes IGN] relation topologique
[Termes IGN] Triangulated Irregular NetworkRésumé : (Auteur) In this paper, a new method for the combination of 2D GIS vector data and 2.5D DTM represented by triangulated irregular networks (TIN) to derive integrated triangular 2.5D object-based landscape models (also known as 2.5D-GIS-TIN) is presented. The algorithm takes into account special geometric constellations and fully exploits existing topologies of both input data sets, it “sews the 2D data into the TIN like a sewing-machine” while traversing the latter along the 2D data. The new algorithm is called radial topology algorithm. We discuss its advantages and limitations, and describe ways to eliminate redundant nodes generated during the integration process. With the help of four examples from practical work we show that it is feasible to compute and work with such integrated data sets. We also discuss the integrated data models in the light of various general requirements and conclude that the integration based on triangulations has a number of distinct advantages. Copyright Springer Numéro de notice : A2006-547 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-006-0342-8 En ligne : https://doi.org/10.1007/s10707-006-0342-8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28270
in Geoinformatica > vol 10 n° 4 (December 2006) . - pp 447 - 468[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-06041 RAB Revue Centre de documentation En réserve L003 Disponible A snake-based approach for TIGER data conflation / W. Song in Cartography and Geographic Information Science, vol 33 n° 4 (October 2006)
[article]
Titre : A snake-based approach for TIGER data conflation Type de document : Article/Communication Auteurs : W. Song, Auteur ; L. Haithcoat, Auteur ; J.M. Keller, Auteur Année de publication : 2006 Article en page(s) : pp 287 - 298 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] axe médian
[Termes IGN] données vectorielles
[Termes IGN] fusion de données multisource
[Termes IGN] intégration de données
[Termes IGN] noeud
[Termes IGN] précision de localisation
[Termes IGN] réseau routier
[Termes IGN] route
[Termes IGN] Topologically Integrated Geographic Encoding and ReferencingRésumé : (Auteur) The TIGER (Topologically Integrated Geographic Encoding and Referencing) system has served the U.S. Census Bureau and other agencies' geographic needs successfully for two decades. Poor positional accuracy has however made it extremely difficult to integrate TIGER with advanced technologies and data sources such as GPS, high resolution imagery, and state/local GIS data. In this paper, a potential solution for conflation of TIGER road centerline data with other geospatial data is presented. The first two steps of the approach (feature matching and map alignment) remain the same as in traditional conflation. Following these steps, a third is added in which active contour models (snakes) are used to automatically move the vertices of TIGER roads to high-accuracy roads, rather than transferring attributes between the two datasets. This approach has benefits over traditional conflation methodology. It overcomes the problem of splitting vector road line segments, and it can be extended for vector imagery conflation as well. Thus, a variety of data sources (GIS, GPS, and Remote Sensing) could be used to improve TIGER data. Preliminary test results indicate that the three-step approach proposed in this paper performs very well. The positional accuracy of TIGER road centerline can be improved from an original 100 plus meters' RMS error to only 3 meters. Such an improvement can make TIGER data more useful for much broader application. Copyright CaGISociety Numéro de notice : A2006-589 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1559/152304006779500669 En ligne : https://doi.org/10.1559/152304006779500669 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28312
in Cartography and Geographic Information Science > vol 33 n° 4 (October 2006) . - pp 287 - 298[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-06041 RAB Revue Centre de documentation En réserve L003 Disponible A statistical self-organizing learning system for remote sensing classification / H.M. Chi in IEEE Transactions on geoscience and remote sensing, vol 43 n° 8 (August 2005)PermalinkVisualizing demographic trajectories with self-organizing maps / A. Skupin in Geoinformatica, vol 9 n° 2 (June - August 2005)PermalinkA subdivision algorithm for smooth 3D terrain models / Norbert Pfeifer in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 3 (May 2005)PermalinkModélisation des réseaux de transport intermodal : vers une plus grande précision de l'accessibilité, Volume 1. Mémoire / Z. Chen (2005)PermalinkModelling error propagation in vector-based overlay analysis / Wei Shi in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 1-2 (August 2004 - April 2005)PermalinkA structural approach to the model generalization of an urban street network / Bin Jiang in Geoinformatica, vol 8 n° 2 (June - August 2004)PermalinkA probability-based uncertainty model for point-in-polygon analysis in GIS / C.K. Cheung in Geoinformatica, vol 8 n° 1 (March - May 2004)PermalinkContrôle de qualité des modèles numériques des bases de données géographiques / J.F. Zelasco in XYZ, n° 90 (mars - mai 2002)PermalinkPermalinkLes dommages induits par les coupures du réseau routier / Jean-François Gleyze (2001)Permalink