In robotics, especially in this era of autonomous driving, mapping is one key ability of a robot to be able to navigate through an environment, localize on it, and analyze its traversability. To allow for real-time execution on constrained hardware, the map usually estimated by feature-based or semidense SLAM algorithms is a sparse point cloud; a richer and more complete representation of the environment is desirable. Existing dense mapping algorithms require extensive use of graphics processing unit (GPU) computing and they hardly scale to large environments; incremental algorithms from sparse points still represent an effective solution when light computational effort is needed and big sequences have to be processed in real time. In this letter, we improved and extended the state-of-the-art incremental manifold mesh algorithm proposed by Litvinov and Lhuillier and extended by Romanoni and Matteucci. While these algorithms do not reconstruct the map in real time and they embed points from SLAM or structure from motion only when their position is fixed, in this letter, we propose the first incremental algorithm able to reconstruct a manifold mesh in real time through single core CPU processing, which is aso able to modify the mesh according to three-dimensional points updates from the underlying SLAM algorithm. We tested our algorithm against two state-of-the-art incremental mesh mapping systems on the KITTI dataset, and we showed that, while accuracy is comparable, our approach is able to reach real-time performances thanks to an order of magnitude speed-up.


    Access

    Download


    Export, share and cite



    Title :

    Real-Time CPU-Based Large-Scale Three-Dimensional Mesh Reconstruction



    Publication date :

    2018-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    RoMe: Towards Large Scale Road Surface Reconstruction via Mesh Representation

    Mei, Ruohong / Sui, Wei / Zhang, Jiaxin et al. | IEEE | 2024


    Large-scale, real-time 3D scene reconstruction on a mobile device

    Dryanovski, I. | British Library Online Contents | 2017


    Three-dimensional reconstruction of irregular shapes based on a fitted mesh of contours

    Dong, Y. / Hillman, G. R. | British Library Online Contents | 2001


    Real-time variational stereo reconstruction with applications to large-scale dense SLAM

    Kuschk, Georg / Bozic, Aljaz / Cremers, Daniel | IEEE | 2017