Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (529)
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
Improving web mapping with generalization / Julien Gaffuri in Cartographica, vol 46 n° 2 (June 2011)
[article]
Titre : Improving web mapping with generalization Type de document : Article/Communication Auteurs : Julien Gaffuri , Auteur Année de publication : 2011 Article en page(s) : pp 83 - 91 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] arc
[Termes IGN] architecture client-serveur
[Termes IGN] cartographie par internet
[Termes IGN] données vectorielles
[Termes IGN] généralisation à la volée
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] serveur de données localisées
[Termes IGN] web mappingRésumé : (Auteur) Maps are not like other images. Internet maps could be improved through the use of automated mapping methods, particularly automated generalization techniques. Operational automated generalization systems exist, but they are not used on the Web. Integrating generalization and Web-mapping systems is an important challenge for Internet cartography; this integration requires that the architecture of existing Web-mapping systems be improved. This article gives some recommendations to progress toward this integration: spatial data servers should diffuse more vector data and fewer pre-computed raster tiles; they should be made “scale aware” and should provide multi-scale data; the generalization transformations should be shared between servers and clients; and Web-mapping clients should be able to compute dynamic graphic generalizations to adapt the spatial data display to the user's needs. Numéro de notice : A2011-230 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3138/carto.46.2.83 Date de publication en ligne : 01/06/2011 En ligne : https://doi.org/10.3138/carto.46.2.83 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31008
in Cartographica > vol 46 n° 2 (June 2011) . - pp 83 - 91[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 031-2011021 RAB Revue Centre de documentation En réserve L003 Disponible NIBU: An integrated framework for representing the relation among building structure and interior utilities in micro-scale environment / Ihab Hijazi in Geo-spatial Information Science, vol 14 n° 2 (01/06/2011)
[article]
Titre : NIBU: An integrated framework for representing the relation among building structure and interior utilities in micro-scale environment Type de document : Article/Communication Auteurs : Ihab Hijazi, Auteur ; Sisi Zlatanova, Auteur ; Manfred Ehlers, Auteur Année de publication : 2011 Article en page(s) : pp 98 - 108 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] graphe
[Termes IGN] jointure spatiale
[Termes IGN] modèle conceptuel de données
[Termes IGN] modèle numérique du bâti
[Termes IGN] réseau technique urbain
[Termes IGN] UMLRésumé : (Auteur) This paper describes a framework for modeling interdependencies between different network systems and building structures. It provides an approach for the integrated analysis of interior building utilities by describing a framework to model and simulate infrastructure interdependencies and their complex behaviors. It is a graph-based spatial model that can support use cases such as providing the location and specifications of interior utilities to a technician who wants to perform a maintenance operation. This location could be needed for maintenance or replacement, or to investigate the result of damage to the building structure on another utility network, or to estimate the effect of different maintenance operations in different locations along utilities service systems. The model accounts for two important aspects: first, the relationship between interior utilities and building elements or spaces and second, the building hierarchy structure to which the utilities network is related. A proper hierarchy of the building is developed which supports the generation of human-oriented descriptions of interior utilities, where a method for partitions of large building element and spaces as well as a method to reference a network element to another building are developed. The connection of the different utilities network systems and buildings are generated using joints, which are based on a containment relation. An example is presented which shows the effectiveness of this approach for supporting maintenance operations, as well as the independences between the maintenance operation location and the other network systems. The paper presents the data model and explains the links with current 3D building model standards. Numéro de notice : A2011-621 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s11806-011-0461-8 Date de publication en ligne : 14/08/2012 En ligne : https://doi.org/10.1007/s11806-011-0461-8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33594
in Geo-spatial Information Science > vol 14 n° 2 (01/06/2011) . - pp 98 - 108[article]Connectivity in the regular polytope representation / R. Thompson in Geoinformatica, vol 15 n° 2 (April 2011)
[article]
Titre : Connectivity in the regular polytope representation Type de document : Article/Communication Auteurs : R. Thompson, Auteur ; Peter J. M. Van Oosterom, Auteur Année de publication : 2011 Article en page(s) : pp 223 - 246 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] algèbre de Boole
[Termes IGN] base de données localisées
[Termes IGN] connexité (graphes)
[Termes IGN] objet géographique
[Termes IGN] raisonnement spatial
[Termes IGN] relation topologique
[Termes IGN] traitement géométrique de donnéesRésumé : (Auteur) In order to be able to draw inferences about real world phenomena from a representation expressed in a digital computer, it is essential that the representation should have a rigorously correct algebraic structure. It is also desirable that the underlying algebra be familiar, and provide a close modelling of those phenomena. The fundamental problem addressed in this paper is that, since computers do not support real-number arithmetic, the algebraic behaviour of the representation may not be correct, and cannot directly model a mathematical abstraction of space based on real numbers. This paper describes a basis for the robust geometrical construction of spatial objects in computer applications using a complex called the “Regular Polytope”. In contrast to most other spatial data types, this definition supports a rigorous logic within a finite digital arithmetic. The definition of connectivity proves to be non-trivial, and alternatives are investigated. It is shown that these alternatives satisfy the relations of a region connection calculus (RCC) as used for qualitative spatial reasoning, and thus introduce the rigor of that reasoning to geographical information systems. They also form what can reasonably be termed a “Finite Boolean Connection Algebra”. The rigorous and closed nature of the algebra ensures that these primitive functions and predicates can be combined to any desired level of complexity, and thus provide a useful toolkit for data retrieval and analysis. The paper argues for a model with two and three-dimensional objects that have been coded in Java and which implement a full set of topological and connectivity functions which is shown to be complete and rigorous. Numéro de notice : A2011-088 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-009-0094-3 Date de publication en ligne : 20/10/2009 En ligne : https://doi.org/10.1007/s10707-009-0094-3 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30868
in Geoinformatica > vol 15 n° 2 (April 2011) . - pp 223 - 246[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2011021 RAB Revue Centre de documentation En réserve L003 Disponible Modelling and analysing 3D buildings with a primal/dual data structure / P. Boguslawski in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)
[article]
Titre : Modelling and analysing 3D buildings with a primal/dual data structure Type de document : Article/Communication Auteurs : P. Boguslawski, Auteur ; Christopher Gold, Auteur ; Hugo Ledoux, Auteur Année de publication : 2011 Article en page(s) : pp 188 - 197 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] bati
[Termes IGN] CityGML
[Termes IGN] graphe
[Termes IGN] homologie
[Termes IGN] modèle topologique de données
[Termes IGN] modélisation 3D
[Termes IGN] structure de données localiséesRésumé : (Auteur) While CityGML permits us to represent 3D city models, its use for applications where spatial analysis and/or real-time modifications are required is limited since at this moment the possibility to store topological relationships between the elements is rather limited and often not exploited. We present in this paper a new topological data structure, the dual half-edge (DHE), which permits us to represent the topology of 3D buildings (including their interiors) and of the surrounding terrain. It is based on the idea of simultaneously storing a graph in 3D space and its dual graph, and to link the two. We propose Euler-type operators for incrementally constructing 3D models (for adding individual edges, faces and volumes to the model while updating the dual structure simultaneously), and we also propose navigation operators to move from a given point to all the connected planes or polyhedra for example. The DHE also permits us to store attributes to any element. We have implemented the DHE and have tested it with different CityGML models. Our technique allows us to handle important query types, for example finding the nearest exterior exit to a given room, as in disaster management planning. As the structure is locally modifiable the model may be adapted whenever a particular pathway is no longer available. The proposed DHE structure adds significant analytic value to the increasingly popular CityGML model. Numéro de notice : A2011-072 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2010.11.003 Date de publication en ligne : 28/12/2010 En ligne : https://doi.org/10.1016/j.isprsjprs.2010.11.003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30853
in ISPRS Journal of photogrammetry and remote sensing > vol 66 n° 2 (March - April 2011) . - pp 188 - 197[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2011021 SL Revue Centre de documentation Revues en salle Disponible Modelling and analysing 3D buildings with a primal/dual data structure / P. Boguslawski in ISPRS Journal of photogrammetry and remote sensing, vol 66 n° 2 (March - April 2011)
[article]
Titre : Modelling and analysing 3D buildings with a primal/dual data structure Type de document : Article/Communication Auteurs : P. Boguslawski, Auteur ; Christopher Gold, Auteur ; Hugo Ledoux, Auteur Année de publication : 2011 Article en page(s) : 17 p. Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] bati
[Termes IGN] carte d'intérieur
[Termes IGN] CityGML
[Termes IGN] données localisées 3D
[Termes IGN] graphe
[Termes IGN] modèle topologique de données
[Termes IGN] relation topologiqueRésumé : (Auteur) While CityGML permits us to represent 3D city models, its use for applications where spatial analysis and/or real-time modifications are required is limited since at this moment the possibility to store topological relationships between the elements is rather limited and often not exploited. We present in this paper a new topological data structure, the dual half-edge (DHE), which permits us to represent the topology of 3D buildings (including their interiors) and of the surrounding terrain. It is based on the idea of simultaneously storing a graph in 3D space and its dual graph, and to link the two. We propose Euler-type operators for incrementally constructing 3D models (for adding individual edges, faces and volumes to the model while updating the dual structure simultaneously), and we also propose navigation operators to move from a given point to all the connected planes or polyhedra for example. The DHE also permits us to store attributes to any element. We have implemented the DHE and have tested it with different CityGML models. Our technique allows us to handle important query-types, for example finding the nearest exterior exit to a given room, as in disaster management planning. As the structure is locally modifiable the model may be adapted whenever a particular pathway is no longer available. The proposed DHE structure adds significant analytic value to the increasingly popular CityGML model. Numéro de notice : A2011-554 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2010.11.003 Date de publication en ligne : 28/12/2010 En ligne : https://doi.org/10.1016/j.isprsjprs.2010.11.003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31448
in ISPRS Journal of photogrammetry and remote sensing > vol 66 n° 2 (March - April 2011) . - 17 p.[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2011021 SL Revue Centre de documentation Revues en salle Disponible Simultaneous & topologically-safe line simplification for a variable-scale planar partition / Martijn Meijers (31/01/2011)PermalinkGraph-based feature selection for object-oriented classification in VHR airborne imagery / Tianen Chen in IEEE Transactions on geoscience and remote sensing, vol 49 n° 1 Tome 2 (January 2011)PermalinkL’impact du voisinage géographique des pays dans l’attribution des votes au Concours Eurovision de la Chanson / Jean-François Gleyze in Cybergeo, European journal of geography, n° 2011 ([01/01/2011])PermalinkArea aggregation in map generalisation by mixed-integer programming / Jan‐Henrik Haunert in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)PermalinkModeling the scale dependences of topological relations between lines and regions induced by reduction of attributes / S. Du in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)PermalinkA road network selection process based on data enrichment and structure detection / Guillaume Touya in Transactions in GIS, vol 14 n° 5 (October 2010)PermalinkAnalysis of the spatial relations among point distributions on a discrete space / Yukio Sadahiro in International journal of geographical information science IJGIS, vol 24 n°7-8 (july 2010)PermalinkEnrichissement automatique de données par analyse spatiale pour la généralisation de réseaux / Guillaume Touya in Revue internationale de géomatique, vol 20 n° 2 (juin - aout 2010)PermalinkVisualisation of origins, destinations and flows with OD maps / J. Wood in Cartographic journal (the), vol 47 n° 2 (May 2010)PermalinkAlgorithms for constrained k-nearest neighbor queries over moving object trajectories / Yunjun Gao in Geoinformatica, vol 14 n° 2 (April 2010)PermalinkDelineation and geometric modeling of road networks / C. Poullis in ISPRS Journal of photogrammetry and remote sensing, vol 65 n° 2 (March - April 2010)PermalinkUn graphe génératif pour la classification semi-supervisée / P. Gaillard in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 15 n° 2 (mars - avril 2010)PermalinkGeoGraphLab: a tool for exploring structural characteristics of transportation network / Eric Mermet (2010)PermalinkPermalinkUpdate-efficient indexing of moving objects in road networks / J. Chen in Geoinformatica, vol 13 n° 4 (December 2009)PermalinkSIG et cartographie pour MacIntosh / Anonyme in Géomatique expert, n° 71 (octobre - novembre 2009)PermalinkDeveloping a geovisual analytics environment for investigating archaeological events: extending the space-time cube / I. Santiago in Cartography and Geographic Information Science, vol 36 n° 3 (July 2009)PermalinkUse Markov random fields for automatic cloud-shadow detection on high resolution / Sylvie Le Hégarat-Mascle in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 4 (July - August 2009)PermalinkUrban area and building detection using SIFT: Keypoints and Graph Theory / B. Simarcek in IEEE Transactions on geoscience and remote sensing, vol 47 n° 4 (April 2009)PermalinkA graph cut optimization guided by 3D-features for surface height recovery / Nesrine Chehata in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 2 (March - April 2009)Permalink