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
Tree topology representation from TLS point clouds using depth-first search in voxel space / A. Schilling in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 4 (April 2012)
[article]
Titre : Tree topology representation from TLS point clouds using depth-first search in voxel space Type de document : Article/Communication Auteurs : A. Schilling, Auteur ; A. Schmidt, Auteur ; Hans-Gerd Maas, Auteur Année de publication : 2012 Article en page(s) : pp 383 - 392 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] arbre (mathématique)
[Termes IGN] données lidar
[Termes IGN] données localisées 3D
[Termes IGN] relation topologique
[Termes IGN] semis de points
[Termes IGN] transformation de Hough
[Termes IGN] voxelRésumé : (Auteur) For a fundamental understanding of environmental processes and for the management of forests, information on the tree structure, preferably in 3D, is vital. Therefore, we propose a method to retrieve the spatial tree structure from 3D point clouds captured by a terrestrial laser scanner. The procedure addresses dense and noisy data sets of separate trees. Our method involves a variation of the Circular Hough Transform to determine trunk positions and a sequence of operations in voxel space. The core of the approach is the depth-first search algorithm, known from graph theory, to actually recover the tree as a graph. Furthermore, we compare results obtained from the tree graph to reference measurements of forest inventory parameters. The computation time of our method for topology representation is low and the method provides a reasonably accurate approximation of the 3D tree structure. Numéro de notice : A2012-181 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.78.4.383 En ligne : https://doi.org/10.14358/PERS.78.4.383 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31628
in Photogrammetric Engineering & Remote Sensing, PERS > vol 78 n° 4 (April 2012) . - pp 383 - 392[article]Filtering and segmentation of polarimetric SAR data based on binary partition trees / A. Alonso-Gonzalez in IEEE Transactions on geoscience and remote sensing, vol 50 n° 2 (February 2012)
[article]
Titre : Filtering and segmentation of polarimetric SAR data based on binary partition trees Type de document : Article/Communication Auteurs : A. Alonso-Gonzalez, Auteur ; C. Lopez-Martinez, Auteur ; P. Salembier, Auteur Année de publication : 2012 Article en page(s) : pp 593 - 605 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image radar et applications
[Termes IGN] arbre-B
[Termes IGN] données polarimétriques
[Termes IGN] filtre de déchatoiement
[Termes IGN] polarimétrie radar
[Termes IGN] segmentation d'imageRésumé : (Auteur) In this paper, we propose the use of binary partition trees (BPT) to introduce a novel region-based and multi-scale polarimetric SAR (PolSAR) data representation. The BPT structure represents homogeneous regions in the data at different detail levels. The construction process of the BPT is based, firstly, on a region model able to represent the homogeneous areas, and, secondly, on a dissimilarity measure in order to identify similar areas and define the merging sequence. Depending on the final application, a BPT pruning strategy needs to be introduced. In this paper, we focus on the application of BPT PolSAR data representation for speckle noise filtering and data segmentation on the basis of the Gaussian hypothesis, where the average covariance or coherency matrices are considered as a region model. We introduce and quantitatively analyze different dissimilarity measures. In this case, and with the objective to be sensitive to the complete polarimetric information under the Gaussian hypothesis, dissimilarity measures considering the complete covariance or coherency matrices are employed. When confronted to PolSAR speckle filtering, two pruning strategies are detailed and evaluated. As presented, the BPT PolSAR speckle filter defined filters data according to the complete polarimetric information. As shown, this novel filtering approach is able to achieve very strong filtering while preserving the spatial resolution and the polarimetric information. Finally, the BPT representation structure is employed for high spatial resolution image segmentation applied to coastline detection. The analyses detailed in this work are based on simulated, as well as on real PolSAR data acquired by the ESAR system of DLR and the RADARSAT-2 system. Numéro de notice : A2012-048 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2011.2160647 Date de publication en ligne : 04/08/2011 En ligne : https://doi.org/10.1109/TGRS.2011.2160647 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31496
in IEEE Transactions on geoscience and remote sensing > vol 50 n° 2 (February 2012) . - pp 593 - 605[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2012021 RAB Revue Centre de documentation En réserve L003 Disponible Algorithms for constrained k-nearest neighbor queries over moving object trajectories / Yunjun Gao in Geoinformatica, vol 14 n° 2 (April 2010)
[article]
Titre : Algorithms for constrained k-nearest neighbor queries over moving object trajectories Type de document : Article/Communication Auteurs : Yunjun Gao, Auteur ; B. Zheng, Auteur ; G. Chen, Auteur ; Qi Li, Auteur Année de publication : 2010 Article en page(s) : pp 241 - 276 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] classification barycentrique
[Termes IGN] objet mobile
[Termes IGN] processus spatial
[Termes IGN] programmation par contraintes
[Termes IGN] requête spatialeRésumé : (Auteur) An important query for spatio-temporal databases is to find nearest trajectories of moving objects. Existing work on this topic focuses on the closest trajectories in the whole data space. In this paper, we introduce and solve constrained k-nearest neighbor (CkNN) queries and historical continuous CkNN (HCCkNN) queries on R-tree-like structures storing historical information about moving object trajectories. Given a trajectory set D, a query object (point or trajectory) q, a temporal extent T, and a constrained region CR, (i) a CkNN query over trajectories retrieves from D within T, the k (? 1) trajectories that lie closest to q and intersect (or are enclosed by) CR; and (ii) an HCCkNN query on trajectories retrieves the constrained k nearest neighbors (CkNNs) of q at any time instance of T. We propose a suite of algorithms for processing CkNN queries and HCCkNN queries respectively, with different properties and advantages. In particular, we thoroughly investigate two types of CkNN queries, i.e., CkNNP and CkNNT, which are defined with respect to stationary query points and moving query trajectories, respectively; and two types of HCCkNN queries, namely, HCCkNNP and HCCkNNT, which are continuous counterparts of CkNNP and CkNNT, respectively. Our methods utilize an existing data-partitioning index for trajectory data (i.e., TB-tree) to achieve low I/O and CPU cost. Extensive experiments with both real and synthetic datasets demonstrate the performance of the proposed algorithms in terms of efficiency and scalability. Copyright Springer Numéro de notice : A2010-067 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-009-0084-5 Date de publication en ligne : 28/04/2009 En ligne : https://doi.org/10.1007/s10707-009-0084-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30263
in Geoinformatica > vol 14 n° 2 (April 2010) . - pp 241 - 276[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2010021 RAB Revue Centre de documentation En réserve L003 Disponible Update-efficient indexing of moving objects in road networks / J. Chen in Geoinformatica, vol 13 n° 4 (December 2009)
[article]
Titre : Update-efficient indexing of moving objects in road networks Type de document : Article/Communication Auteurs : J. Chen, Auteur ; X. Meng, Auteur Année de publication : 2009 Article en page(s) : pp 397 - 424 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 spatiotemporelles
[Termes IGN] index spatial
[Termes IGN] objet mobile
[Termes IGN] réseau routierRésumé : (Auteur) Recent advances in wireless sensor networks and positioning technologies have boosted new applications that manage moving objects. In such applications, a dynamic index is often built to expedite evaluation of spatial queries. However, the development of efficient indexes is a challenge due to frequent object movement. In this paper, we propose a new update-efficient index method for moving objects in road networks. We introduce a dynamic data structure, called adaptive unit, to group neighboring objects with similar movement patterns. To reduce updates, an adaptive unit captures the movement bounds of the objects based on a prediction method, which considers road-network constraints and the stochastic traffic behavior. A spatial index (e.g., R-tree) for the road network is then built over the adaptive unit structures. Simulation experiments, carried on two different datasets, show that an adaptive-unit based index is efficient for both updating and querying performances. Copyright Springer Numéro de notice : A2009-333 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-008-0052-5 En ligne : https://doi.org/10.1007/s10707-008-0052-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29963
in Geoinformatica > vol 13 n° 4 (December 2009) . - pp 397 - 424[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-09041 RAB Revue Centre de documentation En réserve L003 Disponible Algorithmique / Sébastien Rohaut (2009)
Titre : Algorithmique : techniques fondamentales de programmation, avec des exemples en PHP Type de document : Guide/Manuel Auteurs : Sébastien Rohaut, Auteur Editeur : Saint-Herblain : ENI Editions Année de publication : 2009 Collection : Ressources informatiques Sous-collection : Informatique technique Importance : 379 p. Format : 18 x 21 cm ISBN/ISSN/EAN : 978-2-7460-4817-1 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Informatique
[Termes IGN] algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] logique binaire
[Termes IGN] programmation informatique
[Termes IGN] variableRésumé : (Editeur) Ce livre sur l’algorithmique s’adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d’abord comprendre ce qu’est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu’aux notions avancées comme les pointeurs et les objets. Dans ce livre, le langage algorithmique (ou la syntaxe du pseudo-code des algorithmes) reprend celui couramment utilisé dans les écoles d’informatique et dans les formations comme les BTS, DUT, classes préparatoires, premières années d’ingénierie à qui ce livre est en partie destiné et conseillé. Une fois les notions de base acquises, le lecteur trouvera dans ce livre de quoi évoluer vers des notions plus avancées : deux chapitres, l’un sur les pointeurs et les références, l’autre sur les objets, ouvrent les portes de la programmation dans des langages évolués et puissants comme le C, le C++, JAVA et PHP. Note de contenu : Chapitre 1 : Introduction à l'algorithmique
Chapitre 2 : Les variables et opérateurs
Chapitre 3 : Tests et logique booléenne
Chapitre 4 : Les boucles
Chapitre 5 : Les tableaux et structures
Chapitre 6 : Les sous-programmes
Chapitre 7 : Les fichiers
Chapitre 8 : Notions avancées
Chapitre 9 : Une approche de l'objetNuméro de notice : 20717 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=46880 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 20717-01 26.01 Manuel Informatique Centre de documentation Informatique Disponible 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)PermalinkGeneralization approaches for car navigation systems / A. Ozgur Dogru (2009)PermalinkUsing 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)PermalinkExtensions 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)PermalinkDiagnosis in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)PermalinkKnowledge 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)PermalinkIndexing the trajectories of moving objects in networks / V. Texeira De Almeida in Geoinformatica, vol 9 n° 1 (March - May 2005)PermalinkCalcul de zones isochrones / M. Le Bars (2005)PermalinkPermalinkMulti-way distance joins queries in spatial databases / A. Corral in Geoinformatica, vol 8 n° 4 (December 2004)PermalinkShall 3-D city models be managed in a commercial database? / G. Groger in GIS Geo-Informations-Systeme, vol 2004 n° 9 (September 2004)Permalink