Centre de documentation
scientifique

An efficient point cloud management method based on a 3D R-tree / J. Gong in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 4 (April 2012)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 78 n° 4 (April 2012) . - pp 373 - 381 Titre : An efficient point cloud management method based on a 3D R-tree Type de document : Article/Communication Auteurs : J. Gong, Auteur ; Q. Zhu, Auteur ; R. Zhong, Auteur ; et al., Auteur Année de publication : 2012 Article en page(s) : pp 373 - 381 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] arbre-R [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] octree [Termes IGN] performance [Termes IGN] semis de points Résumé : (Auteur) Vehicle-borne laser-scanned point clouds have become increasingly important 3D data sources in fields such as digital city modeling and emergency response management. Aiming at reducing the technical bottlenecks of management and visualization of very large point cloud data sets, this paper proposes a new spatial organization method called 3DOR-Tree, which integrates Octree and 3D R-Tree data structures. This method utilizes Octree's rapid convergence to generate R-Tree leaf nodes, which are inserted directly into the R-Tree, thus avoiding time-consuming point-by-point insertion operations. Furthermore, this paper extends the R-Tree structure to support LOD (level of detail) models. Based on the extended structure, a practical data management method is presented. Finally, an adaptive control method for LODS of point clouds is illustrated. Typical experimental results show that our method possesses quasi-real-time index construction speed, a good storage utilization rate, and efficient visualization performance. Numéro de notice : A2012-180 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.78.4.373 En ligne : https://doi.org/10.14358/PERS.78.4.373 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=31627 [article]