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 (138)
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
Indexing the trajectories of moving objects in networks / V. Texeira De Almeida in Geoinformatica, vol 9 n° 1 (March - May 2005)
[article]
Titre : Indexing the trajectories of moving objects in networks Type de document : Article/Communication Auteurs : V. Texeira De Almeida, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2005 Article en page(s) : pp 33 - 60 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] base de données d'objets mobiles
[Termes IGN] base de données spatiotemporelles
[Termes IGN] indexation spatiale
[Termes IGN] navigation
[Termes IGN] objet mobile
[Termes IGN] requête spatiale
[Termes IGN] réseau ferroviaire
[Termes IGN] réseau routier
[Termes IGN] trajectoire (véhicule non spatial)Résumé : (Auteur) The management of moving objects has been intensively studied in recent years. A wide and increasing range dose applications has to deal with spatial objects whose position changes continuously over time, called moving objects. The main interest of these applications is to efficiently store and query the positions of these continuously moving objects. To achieve this goal, index structures are required. The main proposals of index structures for moving objects deal with unconstrained 2-dimensional movement. Constrained movement is a special and a very important case of object movement. For example, cars move in roads and trains in railroads. In this paper we propose a new index structure for moving objects on networks, the MON-Tree. We describe two network models that can be indexed by the MON-Tree. The first model is edge oriented, i.e., the network is of nodes and edges and there is a polyline associated to each edge. The second one is more suitable for transportation networks and is route oriented, i.e., the network consists of routes and junctions. In this model, a polyline also serves as a representation of the routes. We propose the index in terms of the basic algorithms for insertion and querying. We test our proposal in an extensive experimental evaluation with generated data sets using as underlying networks the roads of Germany. In our tests, the MON-Tree shows good scalability and outperforms the competing index structures in updating (index creation) as well as in querying. Numéro de notice : A2005-073 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-004-5621-7 En ligne : https://doi.org/10.1007/s10707-004-5621-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27211
in Geoinformatica > vol 9 n° 1 (March - May 2005) . - pp 33 - 60[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-05011 RAB Revue Centre de documentation En réserve L003 Disponible Calcul de zones isochrones / M. Le Bars (2005)
Titre : Calcul de zones isochrones : étude préliminaire, réalisation d'une maquette, implémentation définitive Type de document : Mémoire Auteurs : M. Le Bars, Auteur Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2005 Importance : 25 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de stage, Master Informatique appliquée aux systèmes d'informations géographiques (IASIG)Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] application informatique
[Termes IGN] arbre (mathématique)
[Termes IGN] bibliothèque logicielle
[Termes IGN] C++
[Termes IGN] calcul d'itinéraire
[Termes IGN] carte de zones isochrones
[Termes IGN] étude préliminaire
[Termes IGN] GRASS
[Termes IGN] implémentation (informatique)
[Termes IGN] prototype
[Termes IGN] réseau routier
[Termes IGN] semis de points
[Termes IGN] Triangulated Irregular NetworkIndex. décimale : MIASIG DESS AIST et du master Informatique appliquée aux SIG jusqu'en 2014 Résumé : (Auteur) La société ViaMichelin, développe son activité autour des services tels que le calcul d'itinéraires, la cartographie et la navigation automobile. Dans le cadre de son activité, elle souhaite ajouter une offre supplémentaire, concernant le calcul de zones isochrones. Le travail à réaliser pendant le stage est le suivant : 1- Effectuer une étude technique préliminaire. Cette étude devra prendre en compte les différentes méthodes susceptibles d'apporter une réponse au problème du calcul des zones isochrones. 2- Choisir une méthode en fonction de critères définis, afin de réaliser une maquette. 3- Réaliser cette maquette. Cette maquette servira à présenter aux différents responsables d'applications, susceptibles d'être intéressés par la fonction d'isochrones, le résultat que l'on peut attendre. Elle servira aussi à valider la méthode sélectionnée et les bibliothèques d'algorithmes utilisées. 4- Réaliser l'implémentation définitive du module de calcul de zones isochrones, dans un but de mise en production. Note de contenu : 1 PRÉSENTATION DE LA SOCIÉTÉ VIAMICHELIN ET DE SES DIFFÉRENTES ACTIVITÉS
1.1 Historique et activités
1.2 Organisation générale de l'entreprise
2 - RÉALISATION DE L'ÉTUDE PRÉLIMINAIRE
2.1 Présentation des objectifs de l'étude
- Définition des données récupérées du calculateur d'itinéraire - Evaluation de la complexité - Evaluation de la qualité de rendu
- Coût de développement - Modularité des algorithmes
2.2 Présentation des différentes méthodes envisagées
- Triangulation du semis de points - Partition de l'espace en domaines selon " l'arborescence " - Chaînage de l'arborescence
- Méthode de calcul d'un englobant
2.3 Synthèse
3 - REALISATION DE LA MAQUETTE
3.1 Contraintes techniques de réalisation de la maquette
3.2 Développement du prototype
- Architecture générale de la maquette - Développements réalisés - Module d'intégration de la triangulation- Développement du programme
3.3 Premiers résultats obtenus
3.4 Evolutions de la maquetteNuméro de notice : 23241 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire masters divers Organisme de stage : Société Via Michelin Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=51396 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 23241-01 MIASIG Livre Centre de documentation En réserve Mezzanine Disponible
Titre : Modelbasierte Segmentierung und Objekterkennung aus Distanzbildern Titre original : [Segmentation basée sur le modèle et reconnaissance d'objet à partir d'images à distance] Type de document : Thèse/HDR Auteurs : Jan Böhm , Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 2005 Collection : DGK - C Sous-collection : Dissertationen num. 583 Importance : 94 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-5022-8 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] appariement
[Termes IGN] arbre (mathématique)
[Termes IGN] données localisées 3D
[Termes IGN] objet géographique 3D
[Termes IGN] partitionnement
[Termes IGN] reconnaissance d'objets
[Termes IGN] segmentation d'imageIndex. décimale : 35.20 Traitement d'image Résumé : (Auteur) The availability of highly capable three-dimensional sensor systems creates the need for adequate systems for automated processing of three-dimensional data. Contrary to conventional intensity-images, which contain information on the intensity of an objects surface, range images store the distance of each point on a surface to the sensor. In order to process these data on a high level of abstraction, new concepts need to be developed, exceeding two-dimensional image analysis. In the context of developing automated three-dimensional computer vision systems, this thesis brings two aspects into focus: partitioning the image data and establishing a correspondence in-between image- and model-data.
This work aims at developing a model-based system for the segmentation and object recognition of three-dimensional objects with curved surfaces using range images. The model data is represented using a CAD-model, providing a mathematical precise and reliable description of arbitrary shapes.
Within this thesis a newly developed method for model-based range image segmentation is presented, using curvature as invariant features. By integrating model information into the segmentation stage, the segmentation process is guided to provide a partitioning corresponding to that of the CAD-model.
The features extracted during segmentation stage are brought into correspondence with the features of the model using a tree-search strategy. The number of possible pairings is reduced due to the fact that model information has been utilized during segmentation. After successful pairing, the three-dimensional transformation of the model onto the object in the scene is computed, completing the object recognition process.
This work provides a way to compute the segmentation of objects in range images containing curved surfaces, detect objects in arbitrary positions and derive the transformation onto a CAD-model. Thereby it contributes to the development of automated systems in the areas of inspection, manufacturing and robotics.Numéro de notice : 13271 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse étrangère DOI : sans En ligne : https://www.ifp.uni-stuttgart.de/dokumente/Dissertationen/boehm_c-583.pdf Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=54950 Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 13271-01 35.20 Livre Centre de documentation Télédétection Disponible 13271-02 35.20 Livre Centre de documentation Télédétection Disponible Multi-way distance joins queries in spatial databases / A. Corral in Geoinformatica, vol 8 n° 4 (December 2004)
[article]
Titre : Multi-way distance joins queries in spatial databases Type de document : Article/Communication Auteurs : A. Corral, Auteur ; Y. Manolopoulos, Auteur ; Y. Theodoridis, Auteur ; M. Vassilakopoulos, Auteur Année de publication : 2004 Article en page(s) : pp 373 - 402 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] base de données localisées
[Termes IGN] graphe
[Termes IGN] jointure spatiale
[Termes IGN] requête spatialeRésumé : (Auteur) Let a tuple of n objects obeying a query graph (QG) be called the n-tuple. The "Ddistance-value" of this n-tuple is the value of a linear function of distances of the n objects that make up this n-tuple, according to the edges of the QG. This paper addresses the problem of finding the K n-tuples between n spatial datasets that have the smallest Ddistance-values, the so-called K-multi-way distance join query (K-MWDJQ), where each set is indexed by an R-tree-based structure. This query can be viewed as an extension of K-closest-pairs query (K-CPQ) for n inputs. In addition, a recursive non-incremental branch-and-bound algorithm following a depth-first search for processing synchronously all inputs without producing any intermediate result is proposed. Enhanced pruning techniques are also applied to n R-trees nodes in order to reduce the total response time and the number of distance computations of the query. Due to the exponential nature of the problem, we also propose a time-based approximate version of the recursive algorithm that combines approximation techniques to adjust the quality of the result and the global processing time. Finally, we give a detailed experimental study of the proposed algorithms using real spatial datasets, highlighting their performance and the quality of the approximate results. Numéro de notice : A2004-393 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/B:GEIN.0000040832.25622.8d En ligne : https://doi.org/10.1023/B:GEIN.0000040832.25622.8d Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26920
in Geoinformatica > vol 8 n° 4 (December 2004) . - pp 373 - 402[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-04041 RAB Revue Centre de documentation En réserve L003 Disponible Shall 3-D city models be managed in a commercial database? / G. Groger in GIS Geo-Informations-Systeme, vol 2004 n° 9 (September 2004)
[article]
Titre : Shall 3-D city models be managed in a commercial database? Type de document : Article/Communication Auteurs : G. Groger, Auteur ; M. Reuter, Auteur ; L. Plumer, Auteur Année de publication : 2004 Article en page(s) : pp 9 - 15 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] base de données relationnelles
[Termes IGN] modèle 3D de l'espace urbain
[Termes IGN] Oracle 9I
[Termes IGN] performance
[Termes IGN] requête spatiale
[Termes IGN] système de gestion de base de données
[Termes IGN] système de gestion de bases de données relationnellesRésumé : (Auteur) An increasing number of municipalities and companies start to build up three-dimensional city models. These are the precondition for many relevant GIS applications, for example visualization, city and land use planning as well as telecommunications planning and disaster management. These municipalities and companies are faced with the strategic decision how to manage the collected data in a sustainable and interoperable way. The paper answers the questions whether commercial databases shall be used to manage 3-D city models, and to which degree modeling, efficient analysis and interoperable exchange of data is supported by these databases. The focus is on the widespread commercial database system oracle 9i Spatial. Numéro de notice : A2004-402 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26929
in GIS Geo-Informations-Systeme > vol 2004 n° 9 (September 2004) . - pp 9 - 15[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 058-04091 RAB Revue Centre de documentation En réserve L003 Disponible Spectral mixture analysis of the urban landscape in Indianapolis with Landsat ETM+ imagery / Dong Lu in Photogrammetric Engineering & Remote Sensing, PERS, vol 70 n° 9 (September 2004)PermalinkTree model based eco-climatic vegetation classification and fuzzy mapping in diverse tropical deciduous ecosystems using multi-season NDVI / J. Krishnaswamy in International Journal of Remote Sensing IJRS, vol 25 n° 6 (March 2004)PermalinkExploration et utilisation d'ArcSDE / V. Bonnetain (2004)PermalinkPermalinkPerformance evaluation of lazy deletion methods in R-trees / A. Nanopoulos in Geoinformatica, vol 7 n° 4 (December 2003)PermalinkMultiresolution compression and visualization of global topographic data / T. Gerstner in Geoinformatica, vol 7 n° 1 (March - May 2003)PermalinkPermalinkModélisation et validation d'un système d'information géographique 3D opérationnel / Fabien Ramos (2003)PermalinkSearch algorithms for multiway spatial joins / Dimitris Papadias in International journal of geographical information science IJGIS, vol 16 n° 7 (october 2002)PermalinkMerging R-trees: efficient strategies for local bulk insertion / L. Chen in Geoinformatica, vol 6 n° 1 (March - May 2002)Permalink