Centre dedocumentation
scientifique

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)  

Public [article]  inCartographica > vol 54 n° 1 (spring 2019) . - pp 16 - 29 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ète Ré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 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 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
031-2019012	SL	Revue	Centre de documentation	Revues en salle	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)  

Public [article]  inCartographica > vol 54 n° 1 (spring 2019) . - pp 4 - 15 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 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] zoom Ré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 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 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
031-2019012	SL	Revue	Centre de documentation	Revues en salle	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)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 138 (April 2018) . - pp 232 - 251 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] octree Ré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 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 [article]

Réservation

Réserver ce document

Exemplaires (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) 

Public 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ée Langues : 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] WebSIG Index. 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 CONCLUSION Numéro de notice : 22813 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 document

Exemplaires (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 complexes Adobe Acrobat PDF

The largest empty rectangle containing only a query object in Spatial Databases / Gilberto Gutiérrez in Geoinformatica, vol 18 n° 2 (April 2014)  

Public [article]  inGeoinformatica > vol 18 n° 2 (April 2014) . - pp 193 - 228 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ées Ré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 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 [article]

Réservation

Réserver ce document

Exemplaires (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)  

Permalink

Parallel indexing technique for spatio-temporal data / Zhenwen He in ISPRS Journal of photogrammetry and remote sensing, vol 78 (April 2013)

Permalink

Mise à jour et modernisation d'un index géographique national en ligne / Elias Couppe (2013) 

Permalink

A fuzzy index for detecting spatiotemporal outliers / G. Grekousis in Geoinformatica, vol 16 n° 3 (July 2012)

Permalink

Advances in spatial data handling and GIS / Wenzhong Shi (2012)

Permalink

PostGIS 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)

Permalink

The SB-index and the HSB-index: efficient indices for spatial data warehouses / Non-répertorié in Geoinformatica, vol 16 n° 1 (January 2012)  

Permalink

3D geo-database research: Retrospective and future directions / Markus Breunig in Computers & geosciences, vol 37 n° 7 (July 2011)

Permalink

Normalizing spatial information to improve geographical information indexing and retrieval in digital libraries / D. Palacio (26/05/2010) 

Permalink

YOBILIDAR: 3D Spatial indexing for Lidar DATA / D. Laefer in GIM international, vol 24 n° 2 (February 2010)

Permalink