Abstract:Highly accurate and efficient map in unknown and complex environments is essential for robotics navigation. Traditionally, mobile robot platforms are often computationally constrained when using multiple sensors to process large amounts of input data. In previous works, some of them have been deployed to embedded platforms in real-time. However, how to balance accuracy and efficiency while reducing the computational resources and the memory footprint is still the bottleneck. Motivated by these challenges, we proposed a mapping framework called VDBblox to incrementally build Euclidean Signed Distance Fields (ESDFs) map from Truncated Signed Distance Fields (TSDFs) mapping. We use a novel weight function to update the non-projective TSDFs, thus improving the quality of the mesh reconstruction with higher accuracy than up-to-date methods. Meanwhile, the generated ESDFs map is maintained by the least recently used (LRU) cache to dynamically handle the obstacle changes with less runtime than state-of-the-art. We show VDBblox performance in terms of accuracy and efficiency by benchmark comparison on RGB-D and LiDAR public datasets. Moreover, we demonstrate that VDBblox can be integrated into a completed quadrotor system as a sub-module. Then we validate it through online obstacle avoidance and high-quality mesh reconstruction in real-world experiments. Finally, we release our method as open-source code to the community(1).

A Fast Planar Region Triangulation Algorithm Fit for VRML Application

A Novel Mesh Quad-segmentation Algorithm

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

VDBblox: Accurate and Efficient Distance Fields for Path Planning and Mesh Reconstruction

Fast 3D Building Modeling Based on Vectorization on Blocked Indoor Blueprint

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Research and Implementation of Ancient Architecture Roaming System Based on VRML

Controllable Highly Regular Triangulation

Generation and Application of 3D Fractal Plants in VRML Environment

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

A Divide-and-Conquer Approach to Quad Remeshing

Fast Advancing Layer Method for Viscous Mesh Generation

Mesh Processing Strategies and Fractals for Three Dimensional Morphological Analysis of a Granitic Terrain using IRS LISS IV and Carto DEM

Approaches of VRML model based collaborative assembly process layout simulation

Flexible Mesh Morphing in Sustainable Design Using Data Mining and Mesh Subdivision

Multilayer Geometry Information Reconstruction Methodology Based on Triangular Mesh Model

A scheme to construct digital earth system based on VRML

The Realization of ROAM Algorithm for Large-Sized 3D Terrain Rendering in Digital Regional Geological Survey

PolyRoom: Room-aware Transformer for Floorplan Reconstruction

A Unified Framework for Isotropic Meshing Based on Narrow-Band Euclidean Distance Transformation

Novel Algorithm for Fast Extracting Edges from Massive Point Clouds