Out-of-core Resampling of Gigantic Point Clouds

Abstract

Nowadays, LiDAR scanners are able to capture complex scenes of real life, leading to extremely detailed point clouds. However, the amount of points acquired (several billions) and their distribution raise the problem of sampling a surface optimally. Indeed, these point clouds finely describe the acquired scene, but also exhibit numerous defects in terms of sampling quality, and sometimes contain too many samples to be processed as they are. In this work, we introduce a local graph-based structure that enables to manipulate gigantic point clouds, by taking advantage of their inherent structure. In particular, we show how this structure allows to resample gigantic point clouds efficiently, with good blue-noise properties, whatever their size in a reasonable time.