Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (523)
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 combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments / J. Lee in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)
[article]
Titre : A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments Type de document : Article/Communication Auteurs : J. Lee, Auteur ; Mei-Po Kwan, Auteur Année de publication : 2005 Article en page(s) : pp 1039 - 1056 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse spatiale
[Termes IGN] approche hiérarchique
[Termes IGN] bati
[Termes IGN] homologie
[Termes IGN] modèle topologique de données
[Termes IGN] objet géographique 3D
[Termes IGN] relation topologique
[Termes IGN] requête spatiale
[Termes IGN] SIG 3D
[Termes IGN] théorie des graphes
[Termes IGN] visualisation 3DRésumé : (Auteur) This research is motivated by the need for 3D GIS data models that allow for 3D spatial query, analysis and visualization of the subunits and internal network structure of 'micro-spatial environments' (the 3D spatial structure within buildings). It explores a new way of representing the topological relationships among 3D geographical features such as buildings and their internal partitions or subunits. The 3D topological data model is called the combinatorial data model (CDM). It is a logical data model that simplifies and abstracts the complex topological relationships among 3D features through a hierarchical network structure called the node-relation structure (NRS). This logical network structure is abstracted by using the property of Poincaré duality. It is modelled and presented in the paper using graph-theoretic formalisms. The model was implemented with real data for evaluating its effectiveness for performing 3D spatial queries and visualization. Numéro de notice : A2005-498 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810500399043 En ligne : https://doi.org/10.1080/13658810500399043 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27634
in International journal of geographical information science IJGIS > vol 19 n° 10 (november 2005) . - pp 1039 - 1056[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-05091 RAB Revue Centre de documentation En réserve L003 Disponible 079-05092 RAB Revue Centre de documentation En réserve L003 Disponible Query processing in spatial databases containing obstacles / Jun Zhang in International journal of geographical information science IJGIS, vol 19 n° 10 (november 2005)
[article]
Titre : Query processing in spatial databases containing obstacles Type de document : Article/Communication Auteurs : Jun Zhang, Auteur ; Dimitris Papadias, Auteur ; et al., Auteur Année de publication : 2005 Article en page(s) : pp 1091 - 1111 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] appariement de graphes
[Termes IGN] arbre-R
[Termes IGN] barycentre
[Termes IGN] base de données localisées
[Termes IGN] distance euclidienne
[Termes IGN] jointure spatiale
[Termes IGN] plus proche voisin, algorithme du
[Termes IGN] relation topologique
[Termes IGN] requête spatialeRésumé : (Auteur) Despite the existence of obstacles in many database applications, traditional spatial query processing assumes that points in space are directly reachable and utilizes the Euclidean distance metric. In this paper, we study spatial queries in the presence of obstacles, where the obstructed distance between two points is defined as the length of the shortest path that connects them without crossing any obstacles. We propose efficient algorithms for the most important query types, namely, range search, nearest neighbours, e-distance joins, closest pairs and distance semi-joins, assuming that both data objects and obstacles are indexed by R-trees. The effectiveness of the proposed solutions is verified through extensive experiments. Numéro de notice : A2005-501 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810500286935 En ligne : https://doi.org/10.1080/13658810500286935 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27637
in International journal of geographical information science IJGIS > vol 19 n° 10 (november 2005) . - pp 1091 - 1111[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-05091 RAB Revue Centre de documentation En réserve L003 Disponible 079-05092 RAB Revue Centre de documentation En réserve L003 Disponible Une démarche et un outil pour modéliser et comparer l'organisation spatiale d'exploitations agricoles / Sylvie Lardon in Revue internationale de géomatique, vol 15 n° 3 (septembre – novembre 2005)
[article]
Titre : Une démarche et un outil pour modéliser et comparer l'organisation spatiale d'exploitations agricoles Type de document : Article/Communication Auteurs : Sylvie Lardon, Auteur ; Florence Le Ber, Auteur ; J.L. Metzger, Auteur ; P.L. Osty, Auteur Année de publication : 2005 Article en page(s) : pp 263 - 280 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] aménagement du territoire
[Termes IGN] analyse comparative
[Termes IGN] base de connaissances
[Termes IGN] Causses
[Termes IGN] exploitation agricole
[Termes IGN] graphe
[Termes IGN] modélisation spatiale
[Termes IGN] organisation spatiale
[Termes IGN] utilisation du sol
[Termes IGN] zone ruraleRésumé : (Auteur) Nous présentons un travail commun entre agronomes et informaticiens. Les agronomes procèdent, dans la région des Grands Causses soumise à des dynamiques d'embroussaillement, à des études de cas d'exploitations transformant les territoires par leurs pratiques. Ils représentent l'organisation spatiale des exploitations par des modèles graphiques pour interpréter leur fonctionnement. Les informaticiens développent un système de raisonnement à partir de cas (ROSA), qui compare l'organisation spatiale d'exploitations et extrait les explications fonctionnelles correspondantes, en s'appuyant sur une base de cas, constitué d'exploitations déjà analysées. ROSA permet la saisie de graphes d'organisations spatiales agricoles, la comparaison des graphes et la restitution d'explications. Nous replaçons cette méthode de caractérisation des exploitations agricoles dans l'ensemble des méthodes d'observation et d'analyse de la transformation des territoires ruraux. Numéro de notice : A2005-371 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/rig.15.263-280 En ligne : https://doi.org/10.3166/rig.15.263-280 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27507
in Revue internationale de géomatique > vol 15 n° 3 (septembre – novembre 2005) . - pp 263 - 280[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 047-05031 RAB Revue Centre de documentation En réserve L003 Disponible 047-05032 RAB Revue Centre de documentation En réserve L003 Disponible Variable-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)
[article]
Titre : Variable-scale topological data structures suitable for progressive data transfer: the gap-face tree and gap-edge forest Type de document : Article/Communication Auteurs : Peter J. M. Van Oosterom, Auteur Année de publication : 2005 Article en page(s) : pp 331 - 346 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre (mathématique)
[Termes IGN] architecture client-serveur
[Termes IGN] échelle variable
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] modèle topologique de données
[Termes IGN] transmission de donnéesRésumé : (Auteur) This paper presents the first data structure for a variable scale representation of an area partitioning without redundancy of geometry. At the highest level of detail, the areas are represented using a topological structure based on faces and edges; there is no redundancy of geometry in this structure as the shared boundaries (edges) between neighbour areas are stored only once. Each edge is represented by a Binary Line Generalization (BLG)-tree, which enables selection of the proper representation for a given scale. Further, there is also no geometry redundancy between the different levels of detail. An edge at a higher importance level (less detail) does not contain copies of the lower-level edges or coordinates (more detail), but it is represented by efficiently combining their corresponding BLG trees. Which edges have to be combined follows from the generalization computation, and this is stored in a data structure. This data structure turns out to be a set of trees, which will be called the (Generalized Area Partitioning) GAP-edge forest. With regard to faces, the generalization result can be captured in a single tree structure for the parent-child relationships - the GAP face-tree. At the client side there are no geometric computations necessary to compute the polygon representations of the faces, merely following the topological references is sufficient. Finally, the presented data structure is also suitable for progressive transfer of vector maps, assuming that the client maintains a local copy of the GAP-face tree and the GAP-edge forest. Numéro de notice : A2005-536 Affiliation des auteurs : non IGN Thématique : FORET/GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1559/152304005775194782 En ligne : https://doi.org/10.1559/152304005775194782 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27672
in Cartography and Geographic Information Science > vol 32 n° 4 (October 2005) . - pp 331 - 346[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-05041 RAB Revue Centre de documentation En réserve L003 Disponible Building displacement over a ductile truss / M. Bader in International journal of geographical information science IJGIS, vol 19 n° 8 - 9 (september 2005)
[article]
Titre : Building displacement over a ductile truss Type de document : Article/Communication Auteurs : M. Bader, Auteur ; Mathieu Barrault , Auteur ; Robert Weibel, Auteur Année de publication : 2005 Article en page(s) : pp 915 - 936 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme STA
[Termes IGN] contrainte d'intégrité
[Termes IGN] déplacement d'objet géographique
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Termes IGN] intégrité des données
[Termes IGN] itération
[Termes IGN] objet cartographique
[Termes IGN] optimisation (mathématiques)
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Displacement, an operation of cartographic generalization, resolves congestion and overlap of map features that is caused by enlargement of map symbols to ensure readability at reduced scales. Algorithms for displacement must honour spatial context, avoid creating secondary spatial conflicts, and retain spatial patterns and relations such as alignments and relative distances that characterize the original map features. We present an algorithm for displacement of buildings based on optimization. While existing approaches directly displace the individual buildings, our algorithm first forms a truss of elastic beams to capture important spatial patterns and preserve them during displacement. The algorithm proceeds in two phases. The first phase analyses spatial relationships to construct a truss as a weighted graph. The truss is initially based on the minimum spanning tree connecting the building centroids, with beam stiffness determined by spatial relationships. The second phase iteratively deforms the truss to minimize energy until a user-defined distance is achieved. At each iteration, it computes forces on the truss, calculates truss deformations, and adjusts all build positions simultaneously. A prototype has been implemented to demonstrate the feasibility of the approach. The results are cartographically pleasing ; in particular, spatial relationships between buildings are preserved. Numéro de notice : A2005-407 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810500161237 En ligne : https://doi.org/10.1080/13658810500161237 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27543
in International journal of geographical information science IJGIS > vol 19 n° 8 - 9 (september 2005) . - pp 915 - 936[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-05081 RAB Revue Centre de documentation En réserve L003 Disponible 079-05082 RAB Revue Centre de documentation En réserve L003 Disponible Les SIG à l'assaut de la complexité / Françoise de Blomac in SIG la lettre, n° 69 (septembre 2005)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 layered stereo matching algorithm using segmentation and global visibility constraints / M. Bleyer in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 3 (May 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)PermalinkLa Géodatabase sous ArcGIS, des fondements conceptuels à l'implémentation logicielle / F. Pirot in Géomatique expert, n° 41- 42 (01/03/2005)PermalinkIndexing the trajectories of moving objects in networks / V. Texeira De Almeida in Geoinformatica, vol 9 n° 1 (March - May 2005)PermalinkModélisation d'un réseau de mares et évaluation de la connectivité selon la théorie des graphes / A. Thulie in Géomatique expert, n° 41- 42 (01/03/2005)PermalinkCalcul de zones isochrones / M. Le Bars (2005)PermalinkPermalinkGéomatique / Stéphane Pelle (2005)PermalinkPermalinkModélisation des réseaux de transport intermodal : vers une plus grande précision de l'accessibilité, Volume 1. Mémoire / Z. Chen (2005)PermalinkModélisation des réseaux de transport intermodal : vers une plus grande précision de l'accessibilité, Volume 2. Annexe / Z. Chen (2005)PermalinkPlate-forme AFIA, Nice, 30 mai - 3 juin 2005, 2. Journée thématique Raisonner le web sémantique avec des graphes / Michel Leclère (2005)PermalinkProceedings of the GIS Research UK, 13th Annual Conference, GISRUK 2005, 6-8 April 2005, Geography & Geomatics, University of Glasgow / Roland Billen (2005)PermalinkRapport final, projet RATP, Volume 1. Annexe 1 à 7 / Arnaud Pollet (2005)PermalinkRapport final, projet RATP, Volume 2. Annexe 8 à 9 / Arnaud Pollet (2005)PermalinkRévision et fusion d'information à base de contraintes linéaires / Mahat Khelfallah (2005)PermalinkSegmentation couplée en géométrie mixte / Clément Mallet (2005)Permalink