ECO: Incremental Ego-Centric Octree Update for Point Streams
This work addresses the high latency and structural imbalance of conventional global octrees when processing continuous point cloud streams in real time for mobile robots. To overcome these limitations, the authors propose an Egocentric Octree (ECO) framework that dynamically confines the mapping space to the robot’s local neighborhood and employs a 3D sliding window mechanism. ECO enables efficient incremental updates through region-based classification—categorizing regions as exiting, entering, or overlapping—thereby eliminating redundant global coordinate transformations. The method maintains tree balance while preserving short-term memory of dynamic objects. Experimental results on the KITTI dataset demonstrate that ECO achieves speedups of 24.87% and 54.60% over static reconstruction and baseline incremental approaches, respectively, and accelerates downstream voxel map generation by up to 34.17%.