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 (85)
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
A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities / J. Lee in Geoinformatica, vol 8 n° 3 (septembre - novembre 2004)
[article]
Titre : A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities Type de document : Article/Communication Auteurs : J. Lee, Auteur Année de publication : 2004 Article en page(s) : pp 237 - 264 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] accessibilité
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] analyse spatiale
[Termes IGN] Colombus (Ohio)
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] implémentation (informatique)
[Termes IGN] interaction spatiale
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] objet géographique urbain
[Termes IGN] Ohio (Etats-Unis)
[Termes IGN] relation topologique
[Termes IGN] requête spatiale
[Termes IGN] SIG 3DRésumé : (Auteur) 3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to implement spatial access analyses in 3-D Npace. To achieve this goal, this paper introduces a 3-D network data model called the geometric network model (GNM), which has been developed by transforming the combinatorial data model (CDM), representing a connectivity relationship among 3-D objects using a dual graph. For the transformation, this paper presents (1) an O(n2) algorithm for computing a straight medial axis transformation (MAT), (2) the processes for transforming phenomena from 3-D CDM to 3-D GNM, and (3) spatial access algorithms for the 3-D geometric network based upon the Dijkstra algorithm. Using the reconstructed geometric network generated from the transformations, spatial queries based upon the complex connectivity relationships between 3-D urban entities are implemented using Dijkstra algorithm. Finally, the paper presents the results of an experimental implementation of a 3-D network data model (GNM) using GIS data of an area in downtown Columbus, Ohio. Numéro de notice : A2004-325 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/B:GEIN.0000034820.93914.d0 En ligne : https://doi.org/10.1023/B:GEIN.0000034820.93914.d0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26852
in Geoinformatica > vol 8 n° 3 (septembre - novembre 2004) . - pp 237 - 264[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-04031 RAB Revue Centre de documentation En réserve L003 Disponible Automated building generalization based on urban morphology and gestalt theory / Z. Li in International journal of geographical information science IJGIS, vol 18 n° 5 (august 2004)
[article]
Titre : Automated building generalization based on urban morphology and gestalt theory Type de document : Article/Communication Auteurs : Z. Li, Auteur ; Hongxiang Yan, Auteur ; Tinghua Ai, Auteur ; J. Chen, Auteur Année de publication : 2004 Article en page(s) : pp 513 - 534 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] analyse spatiale
[Termes IGN] base de données cartographiques
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation du bâti
[Termes IGN] morphologie mathématique
[Termes IGN] reconnaissance de formes
[Termes IGN] système d'information géographique
[Termes IGN] théorie des graphes
[Termes IGN] triangulation de Delaunay
[Termes IGN] zone urbaine
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Building generalization is a difficult operation due to the complexity of the spatial distribution of buildings and for reasons of spatial recognition. In this study, building generalization is decomposed into two steps, i.e. building grouping and generalization execution. The neighbourhood model in urban morphology provides global constraints for guiding the global partitioning of building sets on the whole map by means of roads and rivers, by which enclaves, blocks, superblocks or neighbourhoods are formed, whereas the local constraints from Gestalt principles provide criteria for the further grouping of enclaves, blocks, superblocks and/or neighbourhoods. In the grouping process, graph theory, Delaunay triangulation and the Voronoi diagram are employed as supporting techniques. After grouping, some useful information, such as the sum of the building's area, the mean separation and the standard deviation of the separation of buildings, is attached to each group. By means of the attached information, an appropriate operation is selected to generalize the corresponding groups. Indeed, the methodology described brings together a number of welldeveloped theories/techniques, including graph theory, Delaunay triangulation, the Voronoi diagram, urban morphology and Gestalt theory, in such a way that multiscale products can be derived. Numéro de notice : A2004-285 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810410001702021 En ligne : https://doi.org/10.1080/13658810410001702021 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26812
in International journal of geographical information science IJGIS > vol 18 n° 5 (august 2004) . - pp 513 - 534[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-04051 RAB Revue Centre de documentation En réserve L003 Disponible Predicting forest age classes from high spatial resolution remotely sensed imagery using Voronoi polygon aggregation / T. Nelson in Geoinformatica, vol 8 n° 2 (June - August 2004)
[article]
Titre : Predicting forest age classes from high spatial resolution remotely sensed imagery using Voronoi polygon aggregation Type de document : Article/Communication Auteurs : T. Nelson, Auteur ; B. Boots, Auteur ; Michael A. Wulder, Auteur ; R. Feick, Auteur Année de publication : 2004 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] agrégation de données
[Termes IGN] dendrochronologie
[Termes IGN] diagramme de Voronoï
[Termes IGN] forêt
[Termes IGN] image à résolution métrique
[Termes IGN] image Ikonos
[Termes IGN] image panchromatique
[Termes IGN] inventaire forestier (techniques et méthodes)
[Termes IGN] peuplement végétal
[Termes IGN] polygone
[Termes IGN] sylvicultureRésumé : (Auteur) Efficient identification of forest age is useful for forest management and ecological applications. Here, we propose a user-assisted method for determining forest age using high spatial resolution remotely sensed imagery. This method requires individual trees to be extracted from imagery and represented as points. We use a local maximum filter to generate points that are converted to Voronoi polygons. Properties of the Voronoi polygons are correlated with forest age and used to aggregate points (trees) into areas (stands) based on three forest age classes. Accuracy of the aggregation ranges from approximately 68% to 78% and identification of the mature class is more consistent and accurate than the younger classes. Numéro de notice : A2004-168 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article DOI : 10.1023/B:GEIN.0000017745.92969.31 En ligne : https://doi.org/10.1023/B:GEIN.0000017745.92969.31 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26695
in Geoinformatica > vol 8 n° 2 (June - August 2004)[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-04021 RAB Revue Centre de documentation En réserve L003 Disponible A global kinetic spatial data structure for a marine simulation / Mir Abolfazl Mostafavi in International journal of geographical information science IJGIS, vol 18 n° 3 (april - may 2004)
[article]
Titre : A global kinetic spatial data structure for a marine simulation Type de document : Article/Communication Auteurs : Mir Abolfazl Mostafavi, Auteur Année de publication : 2004 Article en page(s) : pp 211 - 227 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Information géographique
[Termes IGN] circulation océanique
[Termes IGN] courant marin
[Termes IGN] diagramme de Voronoï
[Termes IGN] données localisées dynamiques
[Termes IGN] données maillées
[Termes IGN] littoral
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] relation topologique
[Termes IGN] simulation
[Termes IGN] simulation dynamique
[Termes IGN] structure de données localisées
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) This paper proposes a new Free-Lagrange method based on the kinetic Voronoi diagram for fluid simulation. The objective here is to combine the advantages of an adoptive mesh structure with the advantages of kinetic mesh maintenance, and demonstrate their value for dynamic simulation. Despite the theoretical advantages of the Free-Lagrange method, its use has been handicapped with the reconstruction of topology after each time step that considerably reduces the efficiency of the method. In addition, the use of fixed time steps causes problems such as overshoots and undetected collisions. In order to demonstrate the ability of the proposed model to solve these problems, the method is applied to a dam-breaking problem and global tides. With the results obtained from these numerical experiments, the validity of the global kinetic data structure is approved. In particular, the method is found to be more efficient than existing methods. In addition, qualitative comparison of physical results with analytical solutions demonstrates the similarity of the results and confirms the physical validity of the proposed method. Further investigations with real-world data and the complete equation of motion are suggested to compare it with other numerical methods. Numéro de notice : A2004-158 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810310001620942 En ligne : https://doi.org/10.1080/13658810310001620942 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26685
in International journal of geographical information science IJGIS > vol 18 n° 3 (april - may 2004) . - pp 211 - 227[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-04031 RAB Revue Centre de documentation En réserve L003 Disponible 079-04032 RAB Revue Centre de documentation En réserve L003 Disponible Délimitations maritimes et extension du plateau continental / F. Bizet in XYZ, n° 96 (septembre - novembre 2003)
[article]
Titre : Délimitations maritimes et extension du plateau continental Type de document : Article/Communication Auteurs : F. Bizet, Auteur ; J.S. Ponroy, Auteur Année de publication : 2003 Article en page(s) : pp 45 - 51 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] bathymétrie
[Termes IGN] diagramme de Voronoï
[Termes IGN] droit maritime
[Termes IGN] eaux territoriales
[Termes IGN] équidistance
[Termes IGN] frontière maritime
[Termes IGN] géodésie
[Termes IGN] littoral
[Termes IGN] plateau continental
[Termes IGN] système d'information géographique
[Termes IGN] talusRésumé : (Auteur) L'entrée en vigueur de la convention des Nations Unies sur le Droit de la Mer le 18 novembre 1994 qui régit les espaces maritimes des Etats côtiers ainsi que les rapports entre ceux-ci n'est pas sans poser de problèmes. Elle a poussé les juristes à solliciter l'intervention d'équipes pluridisciplinaires. En effet, l'existence de vastes zones maritimes pouvant s'étendre à plus de 350 M [mille marins] requiert des compétences en géodésie. La détermination du pied du talus continental fait intervenir des domaines bien connus des sociétés de prospection pétrolière : la bathymétrie et la sismique. Enfin l'importante diversité des données à traiter nécessite l'emploi de SIG bien adaptés. Numéro de notice : A2003-273 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22568
in XYZ > n° 96 (septembre - novembre 2003) . - pp 45 - 51[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 112-03031 RAB Revue Centre de documentation En réserve L003 Disponible An algorithm for the generation of Voronoi diagrams on the sphere based on QTM [quaternary triangular mesh] / Jun Chen in Photogrammetric Engineering & Remote Sensing, PERS, vol 69 n° 1 (January 2003)PermalinkDétermination du juste milieu d'objets topographiques, orientée délimitation maritime [au] service géodésie et nivellement de l'IGN / O. Minot (2003)PermalinkPreserving cartographic quality in DTM interpolation from contour lines / Gil Rito-Gonçalves in ISPRS Journal of photogrammetry and remote sensing, vol 56 n° 3 (April - June 2002)PermalinkAnalyse de données acquises par laser aéroporté pour la reconstruction 3D de scènes urbaines / R. Elkharroubi (2002)PermalinkPermalinkVoronoi-based region approximation for geographical information retrieval with gazetteers / H. Alani in International journal of geographical information science IJGIS, vol 15 n° 4 (june 2001)PermalinkDevelopment of Voronoi-based cellular automata: an integrated dynamic model for Geographical Information Systems / Wenzhong Shi in International journal of geographical information science IJGIS, vol 14 n° 5 (july 2000)PermalinkAlgorithmic foundations of geographic information systems / Marc Van Kreveld (2000)PermalinkComputational geometry : algorithms and applications / Mark De Berg (2000)PermalinkInscription d'une frontière / Nathalie Bertolotto (2000)PermalinkGénéralisation cartographique automatique : approche et méthodes / Jean-François Hangouët in Bulletin du comité français de cartographie, n° 162 (décembre 1999 - février 2000)PermalinkDelaunay triangulations and stereographic projections / A. Saalfeld in Cartography and Geographic Information Science, vol 26 n° 4 (October 1999)PermalinkDelaunay triangulations and stereographic projections / A. Saalfeld in Cartography and Geographic Information Science, vol 26 n° 4 (October 1999)Permalink"Time travel" visualization in a dynamic Voronoi data structure / D. Mioc in Cartography and Geographic Information Science, vol 26 n° 2 (April 1999)PermalinkKlassifikation und Interpolation mittels affin invarianter Voronoidiagramme auf der Basis eines Wahrscheinlich- keitsmaßes in großmaßstäbigen Geoinformationssystemen / R. Roschlaub (1999)PermalinkPermalinkApproche et méthodes pour l'automatisation de la généralisation cartographique / Jean-François Hangouët (1998)PermalinkStructured approach to implementing automatic cartographic generalization / H. Wu (23/06/1997)PermalinkCaractérisation du terrain en vue de son traitement numérique / Pascale Monier (1997)PermalinkExploring Geographic Information Systems / Nicholas Chrisman (1997)Permalink