Descripteur
Termes descripteurs IGN > géomatique > base de données localisées > indexation spatiale
indexation spatiale |



Etendre la recherche sur niveau(x) vers le bas
Central place indexing : hierarchical linear indexing systems for mixed-aperture hexagonal discrete global grid systems / Kevin Sahr in Cartographica, vol 54 n° 1 (spring 2019)
![]()
[article]
Titre : Central place indexing : hierarchical linear indexing systems for mixed-aperture hexagonal discrete global grid systems Type de document : Article/Communication Auteurs : Kevin Sahr, Auteur Année de publication : 2019 Article en page(s) : pp 16 - 29 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes descripteurs IGN] arbre quadratique
[Termes descripteurs IGN] indexation spatiale
[Termes descripteurs IGN] polyèdre
[Termes descripteurs IGN] système de grille globale discrèteRésumé : (Auteur) Hexagonal discrete global grid systems (DGGSs) with integer spatial indexes are a promising new approach to designing geospatial data structures and location reference systems. Central place indexing (CPI) is a class of multi-precision hierarchical linear spatial indexing systems for pure and mixed-aperture hexagonal DGGSs. Definitions for CPI systems are given both on the plane and on the polyhedral surfaces of geodesic DGGSs, and examples of real-world DGGSs indexed using CPI are described. The semantic advantages of CPI systems are discussed, including their ability to exactly represent their own geometries. Numéro de notice : A2019-434 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3138/cart.54.1.2018-0022 date de publication en ligne : 28/03/2019 En ligne : https://doi.org/10.3138/cart.54.1.2018-0022 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92760
in Cartographica > vol 54 n° 1 (spring 2019) . - pp 16 - 29[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 031-2019012 RAB Revue Centre de documentation En réserve 3L Disponible 031-2019011 SL Revue Centre de documentation Revues en salle Disponible Utilizing a discrete global grid system for handling point clouds with varying locations, times, and levels of detail / Neeraj Sirdeshmukh in Cartographica, vol 54 n° 1 (spring 2019)
![]()
[article]
Titre : Utilizing a discrete global grid system for handling point clouds with varying locations, times, and levels of detail Type de document : Article/Communication Auteurs : Neeraj Sirdeshmukh, Auteur ; Edward Verbree, Auteur ; Peter J. M. Van Oosterom, Auteur ; Stella Psomadaki, Auteur ; Martin Kodde, Auteur Année de publication : 2019 Article en page(s) : pp 4 - 15 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes descripteurs IGN] base de données localisées
[Termes descripteurs IGN] données lidar
[Termes descripteurs IGN] données localisées 3D
[Termes descripteurs IGN] indexation spatiale
[Termes descripteurs IGN] projection
[Termes descripteurs IGN] semis de points
[Termes descripteurs IGN] système de coordonnées
[Termes descripteurs IGN] système de grille globale discrète
[Termes descripteurs IGN] visualisation de données
[Termes descripteurs IGN] zoomRésumé : (Auteur) Discrete global grid systems (DGGSs) have emerged in recent years as a new specification for working with global heterogeneous data sets in a Digital Earth framework. Point clouds originating from different sources usually have varying initial characteristics. This research aims to analyze to what extent a DGGS can be used to handle point clouds having varying coordinate systems, acquired at different levels of detail (densities), and at different times in the creation of a global map of point clouds. DGGSs, which are currently limited to a 2D (surface) space, are extended into 3D and 4D spaces to fully harness the multidimensional nature of point clouds. A continuous spatial indexing strategy, based on a space-filling curve, is then developed on an ellipsoidal model of the Earth and used to efficiently cluster and retrieve DGGS-based point clouds stored in a database. Finally, the queried points are visualized in a Web browser. The hierarchical, multi-resolution nature of a DGGS is exploited to achieve a variable-scale smooth-zoom visualization. The challenges and opportunities of point cloud integration in a DGGS are presented. Numéro de notice : A2019-433 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3138/cart.54.1.2018-0009 date de publication en ligne : 28/03/2019 En ligne : https://doi.org/10.3138/cart.54.1.2018-0009 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92759
in Cartographica > vol 54 n° 1 (spring 2019) . - pp 4 - 15[article]Réservation
Réserver ce documentExemplaires (2)
Code-barres Cote Support Localisation Section Disponibilité 031-2019012 RAB Revue Centre de documentation En réserve 3L Disponible 031-2019011 SL Revue Centre de documentation Revues en salle Disponible A spatio-temporal index for aerial full waveform laser scanning data / Debra F. Laefer in ISPRS Journal of photogrammetry and remote sensing, vol 138 (April 2018)
![]()
[article]
Titre : A spatio-temporal index for aerial full waveform laser scanning data Type de document : Article/Communication Auteurs : Debra F. Laefer, Auteur ; Anh-Vu Vo, Auteur ; Michela Bertolotto, Auteur Année de publication : 2018 Article en page(s) : pp 232 - 251 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes descripteurs IGN] Arbre-R
[Termes descripteurs IGN] base de données localisées
[Termes descripteurs IGN] données lidar
[Termes descripteurs IGN] données localisées 3D
[Termes descripteurs IGN] forme d'onde pleine
[Termes descripteurs IGN] index spatiotemporel
[Termes descripteurs IGN] indexation spatiale
[Termes descripteurs IGN] octreeRésumé : (Auteur) Aerial laser scanning is increasingly available in the full waveform version of the raw signal, which can provide greater insight into and control over the data and, thus, richer information about the scanned scenes. However, when compared to conventional discrete point storage, preserving raw waveforms leads to vastly larger and more complex data volumes. To begin addressing these challenges, this paper introduces a novel bi-level approach for storing and indexing full waveform (FWF) laser scanning data in a relational database environment, while considering both the spatial and the temporal dimensions of that data. In the storage scheme's upper level, the full waveform datasets are partitioned into spatial and temporal coherent groups that are indexed by a two-dimensional R∗-tree. To further accelerate intra-block data retrieval, at the lower level a three-dimensional local octree is created for each pulse block. The local octrees are implemented in-memory and can be efficiently written to a database for reuse. The indexing solution enables scalable and efficient three-dimensional (3D) spatial and spatio-temporal queries on the actual pulse data - functionalities not available in other systems. The proposed FWF laser scanning data solution is capable of managing multiple FWF datasets derived from large flight missions. The flight structure is embedded into the data storage model and can be used for querying predicates. Such functionality is important to FWF data exploration since aircraft locations and orientations are frequently required for FWF data analyses. Empirical tests on real datasets of up to 1 billion pulses from Dublin, Ireland prove the almost perfect scalability of the system. The use of the local 3D octree in the indexing structure accelerated pulse clipping by 1.2–3.5 times for non-axis-aligned (NAA) polyhedron shaped clipping windows, while axis-aligned (AA) polyhedron clipping was better served using only the top indexing layer. The distinct behaviours of the hybrid indexing for AA and NAA clipping windows are attributable to the different proportion of the local-index-related overheads with respect to the total querying costs. When temporal constraints were added, generally the number of costly spatial checks were reduced, thereby shortening the querying times. Numéro de notice : A2018-125 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2018.01.012 En ligne : https://doi.org/10.1016/j.isprsjprs.2018.01.012 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89587
in ISPRS Journal of photogrammetry and remote sensing > vol 138 (April 2018) . - pp 232 - 251[article]Réservation
Réserver ce documentExemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 081-2018041 RAB Revue Centre de documentation En réserve 3L Disponible 081-2018043 DEP-EXM Revue MATIS Dépôt en unité Exclu du prêt 081-2018042 DEP-EAF Revue Nancy Dépôt en unité Exclu du prêt Etude et méthodes d'intégration et d'interaction de données 3D complexes type "nuages de points" vers un web SIG / Victor Lambert (2017)
![]()
Titre : Etude et méthodes d'intégration et d'interaction de données 3D complexes type "nuages de points" vers un web SIG Type de document : Mémoire Auteurs : Victor Lambert, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2017 Importance : 44 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de projet pluridisciplinaire, cycle Ingénieur 2e annéeLangues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes descripteurs IGN] arbre k-d
[Termes descripteurs IGN] Arbre-R
[Termes descripteurs IGN] architecture client-serveur
[Termes descripteurs IGN] automatisation
[Termes descripteurs IGN] base de données localisées
[Termes descripteurs IGN] bibliothèque logicielle
[Termes descripteurs IGN] données localisées 3D
[Termes descripteurs IGN] état de l'art
[Termes descripteurs IGN] indexation spatiale
[Termes descripteurs IGN] intégration de données
[Termes descripteurs IGN] interface web
[Termes descripteurs IGN] octree
[Termes descripteurs IGN] ontologie
[Termes descripteurs IGN] Python (langage de programmation)
[Termes descripteurs IGN] semis de points
[Termes descripteurs IGN] visualisation 3D
[Termes descripteurs IGN] webGL
[Termes descripteurs IGN] WebSIGIndex. décimale : PROJET Rapports de projet - stage des ingénieurs de 2e année Résumé : (Auteur) L’Unité de géomatique de l’Université de Liège (Belgique) effectue des recherches sur bases de données géographiques et SIG 3D par le biais de la modélisation de larges nuages de points. Plusieurs campagnes de mesures ont été effectuées dans le but d’obtenir des nuages de plusieurs milliards de points. Ces campagnes ont permis la mise en place d’une base de données liant informations géographiques et ontologies. L’objectif est désormais de pouvoir visualiser ces données et interagir avec elles. Ce document présente la théorie et la mise en place d’une solution technique permettant la valorisation des résultats des campagnes de relevés et l’automatisation d’un processus permettant l’interaction entre une base de données et un Web SIG. Note de contenu : INTRODUCTION
1. ETAT DE L'ART
1.1. Indexation
1.2. Visualisation et interaction
2. SOLUTION THEORIQUE APPORTEE
2.1. Nuages de points et WebGL
2.2. Interactions client-serveur
3. INFRASTRUCTURE DE L’APPLICATION
3.1. Intégration des librairies Three et Potree
3.2. Base de données
3.3. Infrastructure serveur : Python
CONCLUSIONNuméro de notice : 22813 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire de projet pluridisciplinaire Organisme de stage : Unité de Géomatique (Université de Liège) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88487 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 22813-01 PROJET Livre Centre de documentation Travaux d'élèves Disponible Documents numériques
peut être téléchargé
Etude et méthodes d'intégration et d'interaction de données 3D complexesAdobe Acrobat PDFThe largest empty rectangle containing only a query object in Spatial Databases / Gilberto Gutiérrez in Geoinformatica, vol 18 n° 2 (April 2014)
![]()
[article]
Titre : The largest empty rectangle containing only a query object in Spatial Databases Type de document : Article/Communication Auteurs : Gilberto Gutiérrez, Auteur ; José R. Paramá, Auteur ; Nieves Brisaboa, Auteur ; Antonio Corral, Auteur Année de publication : 2014 Article en page(s) : pp 193 - 228 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes descripteurs IGN] Arbre-R
[Termes descripteurs IGN] base de données localisées
[Termes descripteurs IGN] classification automatique d'objets
[Termes descripteurs IGN] indexation spatiale
[Termes descripteurs IGN] requête spatiale
[Termes descripteurs IGN] traitement automatique de donnéesRésumé : (Auteur) Let S be a set of n points in a fixed axis-parallel rectangle R Í R2 , i.e. in the two-dimensional space (2D). Assuming that those points are stored in an R-tree, this paper presents several algorithms for finding the empty rectangle in R with the largest area, sides parallel to the axes of the space, and containing only a query point q. This point can not be part of S, that is, it is not stored in the R-tree. All algorithms follow the basic idea of discarding part of the points of S, in such a way that the problem can be solved only considering the remaining points. As a consequence, the algorithms only have to access a very small portion of the nodes (disk blocks) of the R-tree, saving main memory resources and computation time. We provide formal proofs of the correctness of our algorithms and, in order to evaluate the performance of the algorithms, we run an extensive set of experiments using synthetic and real data. The results have demonstrated the efficiency and scalability of our algorithms for different dataset configurations. Numéro de notice : A2014-224 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-013-0178-y date de publication en ligne : 19/04/2013 En ligne : https://doi.org/10.1007/s10707-013-0178-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=33127
in Geoinformatica > vol 18 n° 2 (April 2014) . - pp 193 - 228[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-2014021 SL Revue Centre de documentation Revues en salle Disponible Generic and efficient framework for search trees on flash memory storage systems / Mohamed Sarwat in Geoinformatica, vol 17 n° 3 (July 2013)
PermalinkParallel indexing technique for spatio-temporal data / Zhenwen He in ISPRS Journal of photogrammetry and remote sensing, vol 78 (April 2013)
PermalinkPermalinkA fuzzy index for detecting spatiotemporal outliers / George Grekousis in Geoinformatica, vol 16 n° 3 (July 2012)
PermalinkPermalinkPostGIS pour les néophytes (8ème partie) : iPostGIS 2.0 : les nouveautés en bref / Anonyme in Géomatique expert, n° 84 (01/01/2012)
PermalinkThe SB-index and the HSB-index: efficient indices for spatial data warehouses / Non-répertorié in Geoinformatica, vol 16 n° 1 (January 2012)
Permalink3D geo-database research: Retrospective and future directions / Markus Breunig in Computers & geosciences, vol 37 n° 7 (July 2011)
PermalinkNormalizing spatial information to improve geographical information indexing and retrieval in digital libraries / D. Palacio (26/05/2010)
PermalinkYOBILIDAR: 3D Spatial indexing for Lidar DATA / D. Laefer in GIM international, vol 24 n° 2 (February 2010)
Permalink