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
Voronoi-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)
[article]
Titre : Voronoi-based region approximation for geographical information retrieval with gazetteers Type de document : Article/Communication Auteurs : H. Alani, Auteur ; Christopher B. Jones, Auteur ; D. Tudhope, Auteur Année de publication : 2001 Article en page(s) : pp 287 - 306 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] modèle sémantique de données
[Termes IGN] recherche d'information géographique
[Termes IGN] répertoire toponymique
[Termes IGN] requête spatialeRésumé : (Auteur) Gazeteers and geographical thesauri can be regarded as parsimonious spatial models that associate geographical location with place names and encode some semantic relations between the names. They are of particular value in processing information retrieval requests in which the user employs place names to specify geographical context. Typically the geometric locational data in a gazetteer are confined to a simple footprint in the form of a centroid or a minimum bounding rectangle, both of which can be used to link to a map but are of limited value in determining spatial relationships. Here we describe a Voronoi diagram method for generating approximate regional extents from sets of centroids that are respectively inside and external to a region. The resulting approximations provide measures of areal extent and can be used to assist in answering geographical queries by evaluating spatial relationships such as distance, direction and common boundary length. Preliminary experimental evaluations of the method have been performed in the context of a semantic modelling system that combines the centroid data with hierarchical and adjacency relations between the associated place names. Numéro de notice : A2001-039 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810110038942 En ligne : https://doi.org/10.1080/13658810110038942 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=21741
in International journal of geographical information science IJGIS > vol 15 n° 4 (june 2001) . - pp 287 - 306[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 079-01041 RAB Revue Centre de documentation En réserve L003 Disponible Development 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)
[article]
Titre : Development of Voronoi-based cellular automata: an integrated dynamic model for Geographical Information Systems Type de document : Article/Communication Auteurs : Wenzhong Shi, Auteur ; M. Yick Cheung Pang, Auteur Année de publication : 2000 Article en page(s) : pp 455 - 474 Note générale : Bibliographie 1 page Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] automate cellulaire
[Termes IGN] diagramme de Voronoï
[Termes IGN] données localisées
[Termes IGN] modèle conceptuel de données
[Termes IGN] modèle orienté objet
[Termes IGN] système d'information géographique
[Termes IGN] triangulation de DelaunayRésumé : (Auteur) This paper presents a development of the extended Cellular Automata (CA), a Voronoi-based CA, to model dynamic interactions among spatial objects. Cellular automata are efficient models for representing dynamic spatial interactions. A complex global spatial pattern is generated by a set of simple local transition rules. However, its original definition for a two-dimensional array limits its application to raster spatial data only. This paper presents a newly developed Voronoi-based CA in which the CA is extended by using the Voronoi spatial model as its spatial framework. The Voronoi spatial model offers a ready solution to handling neighbourhood relations among spatial objects dynamically. By implementing this model, we have demonstrated that the Voronoi-based CA can model local interactions among spatial objects to generate complex global patterns. The Voronoi-based CA can further model interactions among point, line and polygon objects with irregular shapes and sizes in a dynamic system. Each of these objects possesses its own set of attributes, transition rules and neighbourhood relationships. The Voronoi-based CA models spatial interactions among real entities, such as shops, residential areas, industries and cities. Compared to the original CA, the Voronoi-based CA is a more natural and efficient representation of human knowledge over space. Numéro de notice : A2000-125 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810050057597 En ligne : https://doi.org/10.1080/13658810050057597 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=21541
in International journal of geographical information science IJGIS > vol 14 n° 5 (july 2000) . - pp 455 - 474[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 079-00051 RAB Revue Centre de documentation En réserve L003 Disponible Algorithmic foundations of geographic information systems / Marc Van Kreveld (2000)
Titre : Algorithmic foundations of geographic information systems Type de document : Monographie Auteurs : Marc Van Kreveld, Éditeur scientifique ; Jürg Nievergelt, Éditeur scientifique ; Thomas Roos, Éditeur scientifique ; Peter Widmayer, Éditeur scientifique Mention d'édition : 2 Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2000 Collection : Lecture notes in Computer Science, ISSN 0302-9743 num. 1340 Importance : 290 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-3-540-63818-6 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] algorithmique
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] géomètrie algorithmique
[Termes IGN] méthode robuste
[Termes IGN] modèle conceptuel de données
[Termes IGN] modèle logique de données
[Termes IGN] modèle numérique de surface
[Termes IGN] système d'information géographique
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de Delaunay
[Termes IGN] visualisationRésumé : (Editeur) This tutorial survey brings together two lines of research and development whose interaction promises to have significant practical impact on the area of spatial information processing in the near future: geographic information systems (GIS) and geometric computation or, more particularly, geometric algorithms and spatial data structures. In nine uniformly structured and coherent chapters, the authors present a unique survey ranging from the history and basic characteristics to current issues of precision and robustness of geometric computing. This textbook is ideally suited for advanced courses on GIS and applied geometric algorithms. Research and design professionals active in the area will find it valuable as a state-of-the-art. Note de contenu : 1 - Introduction to Geometric Computing: From Algorithms to Software / Jurg Nievergelt
2 - Voronoi Methods in GIS / Christopher M Gold, Peter R Remmele and T Roos
3 - Digital Elevation Models and TIN Algorithms / Marc van Kreveld
4 - Visualization of TINs / Mark de Berg
5 - Generalization of Spatial Data: Principles and Selected Algorithms / Robert Weibel
6 - Spatial Data Structures: Concepts and Design Choices / Jurg Nievergelt and Peter Widmayer
7 - Space Filling Curves versus Random Walks / Edouard Bugnion, Thomas Roos, Roger Wattenhofer and Peter Widmayer
8 - External-Memory Algorithms with Applications in GIS / Lars Arge
9 - Precision and Robustness in Geometric Computations / Stefan SchirraNuméro de notice : 12920 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Recueil / ouvrage collectif Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=40362 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 12920-01 37.30 Livre Centre de documentation Géomatique Disponible Computational geometry : algorithms and applications / Mark De Berg (2000)
Titre : Computational geometry : algorithms and applications Type de document : Guide/Manuel Auteurs : Mark De Berg, Auteur ; Marc Van Kreveld, Auteur ; Mark Overmars, Auteur ; Otfried Schwarzkopf, Auteur Mention d'édition : second revised edition Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2000 Importance : 367 p. Format : 19 x 25 cm ISBN/ISSN/EAN : 978-3-540-65620-3 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] analyse numérique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] programmation linéaireRésumé : This well accepted introduction to computational geometry is a textbook for high-level undergraduate and low level graduates courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivations is provided from the application areas: all solutions and techniques from computational geometry are related particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modem insights from computational geometry are used to provide solutions that are both efficient and easy to understand and implement.
All the basic techniques and topics from computational geometry, as well as several more advanced topics are covered. The book is largely self contained and can be used for self-study by anyone with a basic background in algorithms. In this second edition, besides revisions to the first edition, a number of new exercises have been added.Numéro de notice : 69474 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Manuel Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=62207 Réservation
Réserver ce documentExemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 69474-02 23.40 Livre Centre de documentation Mathématiques Disponible 69474-01 23.40 Livre Centre de documentation Mathématiques Disponible 69474-03 DEP-EXC Livre LASTIG Dépôt en unité Exclu du prêt Inscription d'une frontière / Nathalie Bertolotto (2000)
Titre : Inscription d'une frontière Type de document : Article/Communication Auteurs : Nathalie Bertolotto, Auteur ; Jean-François Hangouët , Auteur Editeur : Paris : Karthala Année de publication : 2000 Conférence : Colloque 2000, Cartographie, géographie et sciences sociales, Les cartes de la connaissance 21/09/2000 23/09/2000 Tours France Importance : pp 79 - 95 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Cartographie thématique
[Termes IGN] Arabie Saoudite
[Termes IGN] cartométrie
[Termes IGN] délimitation de frontière
[Termes IGN] diagramme de Voronoï
[Termes IGN] frontière maritime
[Termes IGN] QatarNuméro de notice : C2000-006 Affiliation des auteurs : IGN (1940-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64908 Gé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