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 (46)
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
Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation / Paulo Raposo in Cartography and Geographic Information Science, vol 40 n° 5 (November 2013)
[article]
Titre : Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation Type de document : Article/Communication Auteurs : Paulo Raposo, Auteur Année de publication : 2013 Article en page(s) : pp 427 - 443 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse de groupement
[Termes IGN] distance de Hausdorff
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] noeud
[Termes IGN] simplification de contour
[Termes IGN] tessellationRésumé : (Auteur) A new method of cartographic line simplification is presented. Regular hexagonal tessellations are used to sample lines for simplification, where hexagon width, reflecting sampling fidelity, is varied in proportion to target scale and drawing resolution. Tesserae constitute loci at which new sets of vertices are defined by vertex clustering quantization, and these vertices are used to compose simplified lines retaining only visually resolvable detail at target scale. Hexagon scaling is informed by the Nyquist–Shannon sampling theorem. The hexagonal quantization algorithm is also compared to an implementation of the Li–Openshaw raster-vector algorithm, which undertakes a similar process using square raster cells. Lines produced by either algorithm using like tessera widths are compared for fidelity to the original line in two ways: Hausdorff distances to the original lines are statistically analyzed, and simplified lines are presented against input lines for visual inspection. Results show that hexagonal quantization offers advantages over square tessellations for vertex clustering line simplification in that simplified lines are significantly less displaced from input lines. Visual inspection suggests lines produced by hexagonal quantization retain informative geographical shapes for greater differences in scale than do those produced by quantization in square cells. This study yields a scale-specific cartographic line simplification algorithm, following Li and Openshaw's natural principle, which is readily applicable to cartographic linework. Open-source Java code implementing the hexagonal quantization algorithm is available online. Numéro de notice : A2013-764 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/15230406.2013.803707 En ligne : https://doi.org/10.1080/15230406.2013.803707 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32900
in Cartography and Geographic Information Science > vol 40 n° 5 (November 2013) . - pp 427 - 443[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-2013051 RAB Revue Centre de documentation En réserve L003 Disponible Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion / H. Antikainen in Transactions in GIS, vol 17 n° 1 (February 2013)
[article]
Titre : Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion Type de document : Article/Communication Auteurs : H. Antikainen, Auteur Année de publication : 2013 Article en page(s) : pp 96 - 108 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse comparative
[Termes IGN] arbre quadratique
[Termes IGN] chemin le moins coûteux, algorithme du
[Termes IGN] données maillées
[Termes IGN] noeud
[Termes IGN] théorie des graphesRésumé : (Auteur) The conventional raster-based least-cost path technique, in which the connectivity graph is constructed by treating each raster cell as a node and linking each node to its adjacent neighbors, has been widely used to determine optimum paths in space. Unfortunately, paths calculated with this method are subject to distortions that stem from the imposed node-link structure. Due to the distortions, the calculated paths may be longer than the true optimum paths in continuous space, and because of this, they may also look highly unrealistic when displayed on a map. This study examines how the quality of the raster-based paths can be improved by using larger connectivity patterns on the one hand, and placing nodes on the sides of the cells of a raster instead of at their centers, on the other. In addition, the utility of the quadtree structure is examined. The different methods are evaluated against three different datasets using the cost distance of the calculated paths and processing times as evaluation criteria. The results indicate that raster-based paths can be improved by using the evaluated techniques, although the degree of improvement is also dependent on the properties of the underlying cost raster. Numéro de notice : A2013-042 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2012.01355.x Date de publication en ligne : 09/10/2012 En ligne : https://doi.org/10.1111/j.1467-9671.2012.01355.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32180
in Transactions in GIS > vol 17 n° 1 (February 2013) . - pp 96 - 108[article]Visualisation 3D de terrain texturé : préservation au niveau du pixel des qualités géométriques et colorimétriques, une méthode temps réel, innovante et simple / T.V. Lê in Revue internationale de géomatique, vol 22 n° 3 (septembre - novembre 2012)
[article]
Titre : Visualisation 3D de terrain texturé : préservation au niveau du pixel des qualités géométriques et colorimétriques, une méthode temps réel, innovante et simple Type de document : Article/Communication Auteurs : T.V. Lê, Auteur ; Mauro Gaio, Auteur Année de publication : 2012 Article en page(s) : pp 461 - 484 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] arbre quadratique
[Termes IGN] noeud
[Termes IGN] ombre
[Termes IGN] processeur graphique
[Termes IGN] qualité géométrique (image)
[Termes IGN] qualité radiométrique (image)
[Termes IGN] temps réel
[Termes IGN] texture d'image
[Termes IGN] visualisation 3DRésumé : (Auteur) Cet article décrit une méthode en out-of-core (n'utilisant pas le processeur central de la machine) pour la visualisation en temps réel de terrains textures de très grande taille permettant de préserver, au niveau du pixel, les qualités géométriques et calorimétriques. Elle met en œuvre un algorithme basé sur un quadtree d'erreur métrique. Cette erreur est calculée entre les blocs d'élévations à des niveaux de détail différents. Plusieurs caractéristiques intéressantes sont proposées par rapport aux techniques existantes : pas de gestion du maillage dans la structure de données ; la complexité géométrique du terrain ne dépend que de la projection de l'erreur d'élévation, préservation en basse précision des silhouettes des objets ; les interactions et le rendu en temps réel sont possibles grâce au chargement progressif des données ; les informations géométriques et les textures de couleur sont gérées comme des données « raster » et traitées avec la même efficacité au niveau de la CPU. Le système est compact, le CPU et le GPU sont utilisés de manière efficace et la mise en œuvre de l'ensemble plutôt simple. Numéro de notice : A2012-534 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/rig.22.461-484 En ligne : https://doi.org/10.3166/rig.22.461-484 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31980
in Revue internationale de géomatique > vol 22 n° 3 (septembre - novembre 2012) . - pp 461 - 484[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 047-2012031 SL Revue Centre de documentation Revues en salle Disponible 047-2012032 SL Revue Centre de documentation Revues en salle Disponible A kernel density estimation method for networks, its computational method and a GIS-based tool / Atsuyuki Okabe in International journal of geographical information science IJGIS, vol 23 n° 1-2 (january 2009)
[article]
Titre : A kernel density estimation method for networks, its computational method and a GIS-based tool Type de document : Article/Communication Auteurs : Atsuyuki Okabe, Auteur ; T. Satoh, Auteur ; K. Sugiharas, Auteur Année de publication : 2009 Article en page(s) : pp 7 - 32 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] densité des points
[Termes IGN] erreur systématique
[Termes IGN] estimation par noyau
[Termes IGN] implémentation (informatique)
[Termes IGN] module d'extension
[Termes IGN] noeud
[Termes IGN] réseau routier
[Termes IGN] système d'information géographique
[Termes IGN] visualisation de donnéesRésumé : (Auteur) We develop a kernel density estimation method for estimating the density of points on a network and implement the method in the GIS environment. This method could be applied to, for instance, finding 'hot spots' of traffic accidents, street crimes or leakages in gas and oil pipe lines. We first show that the application of the ordinary two-dimensional kernel method to density estimation on a network produces biased estimates. Second, we formulate a 'natural' extension of the univariate kernel method to density estimation on a network, and prove that its estimator is biased; in particular, it overestimates the densities around nodes. Third, we formulate an unbiased discontinuous kernel function on a network. Fourth, we formulate an unbiased continuous kernel function on a network. Fifth, we develop computational methods for these kernels and derive their computational complexity; and we also develop a plug-in tool for operating these methods in the GIS environment. Sixth, an application of the proposed methods to the density estimation of traffic accidents on streets is illustrated. Lastly, we summarize the major results and describe some suggestions for the practical use of the proposed methods. Numéro de notice : A2009-125 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810802475491 En ligne : https://doi.org/10.1080/13658810802475491 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29755
in International journal of geographical information science IJGIS > vol 23 n° 1-2 (january 2009) . - pp 7 - 32[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 Variable-resolution compression of vector data / B. Yang in Geoinformatica, vol 12 n° 3 (September - November 2008)
[article]
Titre : Variable-resolution compression of vector data Type de document : Article/Communication Auteurs : B. Yang, Auteur ; Ross S. Purves, Auteur ; Robert Weibel, Auteur Année de publication : 2008 Article en page(s) : pp 357 - 376 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] arc
[Termes IGN] compression de données
[Termes IGN] données vectorielles
[Termes IGN] élimination de points
[Termes IGN] noeud
[Termes IGN] objet géographique
[Termes IGN] résolution multipleRésumé : (Auteur) The compression of spatial data is a promising solution to reduce the space of data storage and to decrease the transmission time of spatial data over the Internet. This paper proposes a new method for variable-resolution compression of vector data. Three key steps are encompassed in the proposed method, namely, the simplification of vector data via the elimination of vertices, the compression of removed vertices, and the decoding of the compressed vector data. The proposed compression method was implemented and applied to compress vector data to investigate its performance in terms of the compression ratio, distortions of geometric shapes. The results show that the proposed method provides a feasible and efficient solution for the compression of vector data, is able to achieve good compression ratios and maintains the main shape characteristics of the spatial objects within the compressed vector data. Copyright Springer Numéro de notice : A2008-284 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-007-0036-x En ligne : https://doi.org/10.1007/s10707-007-0036-x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29277
in Geoinformatica > vol 12 n° 3 (September - November 2008) . - pp 357 - 376[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-08031 RAB Revue Centre de documentation En réserve L003 Disponible 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)PermalinkNET-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)PermalinkExact 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)PermalinkRadial topology algorithm: a new approach for deriving 2.5D GIS data models / U. Lenk in Geoinformatica, vol 10 n° 4 (December 2006)PermalinkA snake-based approach for TIGER data conflation / W. Song in Cartography and Geographic Information Science, vol 33 n° 4 (October 2006)PermalinkA 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)PermalinkQuantifying positional error induced by line simplification / H. Veregin in International journal of geographical information science IJGIS, vol 14 n° 2 (march 2000)PermalinkLine simplification, geometric distorsion and positional error / H. Veregin in Cartographica, vol 36 n° 1 (March 1999)PermalinkComparaison vecteurs-images pour la détection des changements des bâtiments d'une base de données topographiques / Olivier Jamet (1998)PermalinkNo fuzzy creep! A clustering algorithm for controlling arbitrary node movement / Francis Harvey (07/04/1997)PermalinkThe mean and variance of area estimates computed in an arc-node geographic information system / S.P. Prisley in Photogrammetric Engineering & Remote Sensing, PERS, vol 55 n° 11 (november 1989)Permalink