A local graph-based structure for processing gigantic aggregated 3D point clouds - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Visualization and Computer Graphics Year : 2020

A local graph-based structure for processing gigantic aggregated 3D point clouds

(1) , (1) , (1)
1

Abstract

We present an original workflow for structuring a point cloud generated from several scans. Our representation is based on a set of local graphs. Each graph is constructed from the depth map provided by each scan. The graphs are then connected together via the overlapping areas, and careful consideration of the redundant points in these regions leads to a piecewise and globally consistent structure for the underlying surface sampled by the point cloud. The proposed workflow allows structuring aggregated point clouds, scan after scan, whatever the number of acquisitions and the number of points per acquisition, even on computers with very limited memory capacities. To show that our structure can be highly relevant for the community, where the gigantic amount of data represents a real scientific challenge per se, we present an algorithm based on this structure capable of resampling billions of points on standard computers. This application is particularly attractive for simplifying and visualizing gigantic point clouds representing very large-scale scenes (buildings, urban scenes, historical sites...), which often require a prohibitive number of points to describe them accurately.
Fichier principal
Vignette du fichier
BPA_TVCG_Preprint.pdf (67.42 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03106333 , version 1 (25-01-2021)

Identifiers

Cite

Arnaud Bletterer, Frédéric Payan, Marc Antonini. A local graph-based structure for processing gigantic aggregated 3D point clouds. IEEE Transactions on Visualization and Computer Graphics, 2020, pp.2822 - 2833. ⟨10.1109/TVCG.2020.3042588⟩. ⟨hal-03106333⟩
75 View
20 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More