Fast Dense Mapping Based on Signed Distance Function Submaps
- Resource Type
- Conference
- Authors
- Liu, Zhenbo; Cheng, Changwei; Yi, Zhenhui
- Source
- 2022 China Automation Congress (CAC) Automation Congress (CAC), 2022 China. :863-868 Nov, 2022
- Subject
- Aerospace
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Point cloud compression
Computational modeling
Octrees
Forestry
Cameras
Surface roughness
Real-time systems
Dense mapping
registration
octree sampling
sliding window
- Language
- ISSN
- 2688-0938
In order to decrease computational complexity of dense mapping in large-scale environment based on Euclidean Signed Distance Function(ESDF) submap model, a registration algorithm based on octree sampling and sliding window structure is designed. By introducing the octree structure, the surface points on ESDF model with larger weights are evenly selected uniformly to reduce the number of residuals. The sliding window structure keeps the number of optimization variables constant, keeping the optimization time within the controllable range. We integrate these algorithms into the Voxgraph framework to build a new fast mapping system. The experimental results show that the octree sampling algorithm can decrease registration speed by 50% and the sliding window structure can decrease mapping speed by 33%.