Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes > graphe > arbre (mathématique)
arbre (mathématique) |
Documents disponibles dans cette catégorie (139)
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
Event-based topology for dynamic planar areal objects / J. Jiang in International journal of geographical information science IJGIS, vol 23 n° 1-2 (january 2009)
[article]
Titre : Event-based topology for dynamic planar areal objects Type de document : Article/Communication Auteurs : J. Jiang, Auteur Année de publication : 2009 Article en page(s) : pp 33 - 60 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatio-temporelle
[Termes IGN] arbre (mathématique)
[Termes IGN] changement d'occupation du sol
[Termes IGN] graphe
[Termes IGN] langage de modélisation
[Termes IGN] objet géographique zonal
[Termes IGN] relation topologiqueRésumé : (Auteur) Representation and reasoning about dynamic spatial phenomena requires at its foundation a formalism of spatial change. This paper extends our understanding of topological change, by providing a classification and analysis of events associated with changes in topological structures of spatial areal objects as they evolve through time. Tree structures are employed to represent topological relationships between regions and holes of areal objects. Basic and complex changes are specified using structure-preserving mappings between trees. Furthermore, the paper constructs a normal form, and proves that it is the 'simplest' form that can represent all the changes under consideration. Copyright Taylor & Francis Numéro de notice : A2009-126 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810802577247 En ligne : https://doi.org/10.1080/13658810802577247 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29756
in International journal of geographical information science IJGIS > vol 23 n° 1-2 (january 2009) . - pp 33 - 60[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 Generalization approaches for car navigation systems / A. Ozgur Dogru (2009)
Titre : Generalization approaches for car navigation systems Type de document : Article/Communication Auteurs : A. Ozgur Dogru, Auteur ; Cécile Duchêne , Auteur ; N. Van De Weghe, Auteur ; Sébastien Mustière , Auteur ; N. Necla Ulugtekin, Auteur Editeur : Istanbul [Turquie] : Istanbul Technical University Année de publication : 2009 Conférence : ICC 2009, 24th International Cartographic Conference ICA 15/11/2009 21/11/2009 Santiago Chili OA Proceedings Importance : 10 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] carrefour
[Termes IGN] conception cartographique
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] Géoxygène (plateforme de généralisation)
[Termes IGN] instrument embarqué
[Termes IGN] matrice
[Termes IGN] navigation automobile
[Termes IGN] objet géographique linéaire
[Termes IGN] objet géographique zonal
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) In this study, the main theories, which were proposed in a PhD study completed at the Cartography Division of Istanbul Technical University, were presented. This study aimed to develop new approaches for covering the generalization based map design deficiencies of car navigation systems currently in use. For this purpose, commercial car navigation products were examined depending on the technologies that they used for map design. Optimization of the road network data and determination of the land use information of areal data were considered as the problems to be solved in this study and a route dependant generalization process was proposed to add value of current car navigation systems. This approach covered generalization processes applied on both areal and linear objects for optimizing the data presented at detailed level. Another approach, which determines the geometries of the road network interchanges and classifies them automatically, was also presented in this paper. This classification approach aimed to formalize interchanges efficiently to generalize them depending on the aim of the application. Two different methods that define interchanges mathematically were used in this context. Interchanges were defined as matrices and tree structures depending on the requirements of the navigating user in these methods. Numéro de notice : 13916 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64299 Using a binary space partitioning tree for reconstructing polyhedral building models from airborne Lidar data / Gunho Sohn in Photogrammetric Engineering & Remote Sensing, PERS, vol 74 n° 11 (November 2008)
[article]
Titre : Using a binary space partitioning tree for reconstructing polyhedral building models from airborne Lidar data Type de document : Article/Communication Auteurs : Gunho Sohn, Auteur ; X. Huang, Auteur ; V. Tao, Auteur Année de publication : 2008 Article en page(s) : pp 1425 - 1438 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] arbre-B
[Termes IGN] données lidar
[Termes IGN] extraction de traits caractéristiques
[Termes IGN] modélisation 3D
[Termes IGN] polyèdre
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] toitRésumé : (Auteur) During the past several years, point density covering topographic objects with airborne lidar (Light Detection And Ranging) technology has been greatly improved. This achievement provides an improved ability for reconstructing more complicated building roof structures; more specifically, those comprising various model primitives horizontally and/or vertically. However, the technology for automatically reconstructing such a complicated structure is thus far poorly understood and is currently based on employing a limited number of pre-specified building primitives. This paper addresses this limitation by introducing a new technique of modeling 3D building objects using a data-driven approach whereby densely collecting low-level modeling cues from lidar data are used in the modeling process. The core of the proposed method is to globally reconstruct geometric topology between adjacent linear features by adopting a BSP (Binary Space Partitioning) tree. The proposed algorithm consists of four steps: (a) detecting individual buildings from lidar data, (b) clustering laser points by height and planar similarity, (c) extracting rectilinear lines, and (d) planar partitioning and merging for the generation of polyhedral models. This paper demonstrates the efficacy of the algorithm for creating complex models of building rooftops in 3D space from airborne lidar data. Copyright ASPRS Numéro de notice : A2008-410 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.74.11.1425 En ligne : https://doi.org/10.14358/PERS.74.11.1425 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29402
in Photogrammetric Engineering & Remote Sensing, PERS > vol 74 n° 11 (November 2008) . - pp 1425 - 1438[article]Extensions of GAP-tree and its implementation based on a non-topological data model / C. Cheng in International journal of geographical information science IJGIS, vol 22 n° 6-7 (june 2008)
[article]
Titre : Extensions of GAP-tree and its implementation based on a non-topological data model Type de document : Article/Communication Auteurs : C. Cheng, Auteur ; F. Niu, Auteur ; J. Cai, Auteur ; Y. Zhu, Auteur Année de publication : 2008 Article en page(s) : pp 657 - 673 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-B
[Termes IGN] arbre-R
[Termes IGN] données vectorielles
[Termes IGN] généralisation automatique de données
[Termes IGN] implémentation (informatique)
[Termes IGN] index spatial
[Termes IGN] modèle sémantique de données
[Termes IGN] occupation du sol
[Termes IGN] Pékin (Chine)
[Termes IGN] PostgreSQLRésumé : (Auteur) This paper discusses extensions of GAP-trees from three aspects and its implementation based on non-topological structure in order to enhance access to large vector data sets. First of all, we apply cartographic generalization rules to build a generalization procedure of the GAP-tree, which makes coarse representations more consistent with human cognition. Second, we replace the three-dimensional (pseudo-) Reactive-tree index with a 2D R-tree index and a B-tree index to improve the system efficiency. Finally, we compress a binary GAP-tree into multi-way GAP-trees in order to reduce data redundancy. The shallower multi-way GAP-trees not only eliminate redundant data but also accelerate the system's response time. The extensions have been successfully implemented in PostgreSQL. A test of Beijing's land-use data at the 1:10 000 scale demonstrates that the extended GAP-trees are efficient, compact, and easy to implement. Copyright Taylor & Francis Numéro de notice : A2008-226 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810701602120 En ligne : https://doi.org/10.1080/13658810701602120 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29221
in International journal of geographical information science IJGIS > vol 22 n° 6-7 (june 2008) . - pp 657 - 673[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 079-08041 RAB Revue Centre de documentation En réserve L003 Disponible 079-08042 RAB Revue Centre de documentation En réserve L003 Disponible Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)
contenu dans CSTST 2008, the 5th International conference on soft computing as transdisciplinary science and technology, October 28th - October 31st 2008, University of Cergy-Pontoise, France / Richard Chbeir (2008)
Titre : Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation Type de document : Article/Communication Auteurs : Patrick Taillandier , Auteur Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2008 Conférence : CSTST 2008, 5th International conference on soft computing as transdisciplinary science and technology 28/10/2008 31/10/2008 Cergy-Pontoise France Proceedings ACM Importance : pp 589 - 594 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] base de connaissances
[Termes IGN] découverte de connaissances
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] stratégie
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Many real world problems can be expressed as optimisation problems. Solving this kind of problems means to find, among all possible solutions, the one that maximises an evaluation function. One approach to solve this kind of problem is to use an informed search strategy. The principle of this kind of strategy is to use problem-specific knowledge beyond the definition of the problem itself to find solutions more efficiently than with an uninformed strategy. This kind of strategy demands to define problem-specific knowledge (heuristics). The efficiency and the effectiveness of systems based on it directly depend on the used knowledge quality. Unfortunately, acquiring and maintaining such knowledge can be fastidious. The objective of the work presented in this paper is to propose an automatic knowledge revision approach for systems based on an informed tree search strategy. Our approach consists in analysing the system execution logs and revising knowledge based on these logs by modelling the revision problem as a knowledge space exploration problem. We present an experiment we carried out in an application domain where informed search strategies are often used: cartographic generalisation. Numéro de notice : C2008-020 Affiliation des auteurs : COGIT (1988-2011) Autre URL associée : vers HAL Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1145/1456223.1456344 En ligne : https://doi.org/10.1145/1456223.1456344 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93487 Knowledge revision in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)PermalinkRévision automatique des connaissances guidant l'exploration informée d'arbres d'états / Patrick Taillandier (2008)PermalinkAlgorithms for nearest neighbor search on moving object trajectories / E. Frentzos in Geoinformatica, vol 11 n° 2 (June - August 2007)PermalinkThe drainage network extraction from contour lines for contour line generalization / Tinghua Ai in ISPRS Journal of photogrammetry and remote sensing, vol 62 n° 2 (June 2007)PermalinkData fusion of high-resolution satellite imagery and Lidar data for automatic building extraction / Gunho Sohn in ISPRS Journal of photogrammetry and remote sensing, vol 62 n° 1 (May 2007)PermalinkIndexing fast moving objects for kNN queries based on nearest landmarks / D. Lin in Geoinformatica, vol 10 n° 4 (December 2006)PermalinkEfficient regionalization techniques for socio-economic geographical units using minimum spanning trees / Renato Martins Assuncao in International journal of geographical information science IJGIS, vol 20 n° 7 (august 2006)PermalinkThéorie des graphes et applications, avec exercices et problèmes / Jean-Claude Fournier (2006)PermalinkQuery processing in spatial databases containing obstacles / Jun Zhang in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)PermalinkVariable-scale topological data structures suitable for progressive data transfer: the gap-face tree and gap-edge forest / Peter J. M. Van Oosterom in Cartography and Geographic Information Science, vol 32 n° 4 (October 2005)Permalink