D-BDM: A Direct and Efficient Boundary-Based Occupancy Grid Mapping Framework for LiDARs

• URL: http://arxiv.org/abs/2604.12436v1
• Date: Tue, 14 Apr 2026 08:27:03 GMT
• Title: D-BDM: A Direct and Efficient Boundary-Based Occupancy Grid Mapping Framework for LiDARs
• Abstract summary: 3D occupancy mapping is essential for autonomous robot applications in unknown environments.<n>Traditional occupancy grid representations suffer from two fundamental limitations.<n>We introduce a truncated ray casting strategy that dramatically reduces the number of updated voxels.<n>In addition, we propose a direct boundary update mechanism that removes the need for an auxiliary local 3D occupancy grid.
• Score: 7.867072723965022
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Efficient and scalable 3D occupancy mapping is essential for autonomous robot applications in unknown environments. However, traditional occupancy grid representations suffer from two fundamental limitations. First, explicitly storing all voxels in three-dimensional space leads to prohibitive memory consumption. Second, exhaustive ray casting incurs high update latency. A recent representation alleviate memory demands by maintaining only the voxels on the two-dimensional boundary, yet they still rely on full ray casting updates. This work advances the boundary-based framework with a highly efficient update scheme. We introduce a truncated ray casting strategy that restricts voxel traversal to the exterior of the boundary, which dramatically reduces the number of updated voxels. In addition, we propose a direct boundary update mechanism that removes the need for an auxiliary local 3D occupancy grid, further reducing memory usage and simplifying the map update pipeline. We name our framework as D-BDM. Extensive evaluations on public datasets demonstrate that our approach achieves significantly lower update time and reduced memory consumption compared with the baseline methods, as well as the prior boundary-based approach.

Related papers

• Stream3Dv2: Geometric-Semantic Fusion Enhanced Streaming Zero-Shot 3D Scene Understanding [7.823301846592561]
  Stream3Dv2 is a training-free framework designed for robust streaming 3D perception.<n>We introduce a comprehensive geometric-semantic fusion mechanism that resolves geometric noise and semantic ambiguity.<n>Experiments on public datasets demonstrate that Stream3Dv2 consistently outperforms existing baselines in foundational open-vocabulary streaming 3D segmentation and detection.
  arXiv  Detail & Related papers  (2026-08-21T14:13:02Z)
• Tri-Efficient Transfer Learning for Point Cloud Videos [32.14641034344552]
  PoinTriE aims to mine richer supervision signals from existing data rather than blindly scaling datasets.<n>For pre-training, pseudo-motion trajectories are synthesized via rigid transformations, paired with text corpora and 2D projections derived from raw point clouds.<n>During fine-tuning, we freeze the pretrained backbone and only update a lightweight Spatio-temporal Side Network built with LoRA units.
  arXiv  Detail & Related papers  (2026-06-23T05:55:02Z)
• EvoMemNav: Efficient Self-Evolving Fine-Grained Memory for Zero-Shot Embodied Navigation [81.54723508469617]
  EvoMemNav is an efficient, self-evolving, fine-grained memory framework for zero-shot embodied navigation.<n>VSMGraph organizes views with semantic cues and topological relations into a room-view-object hierarchy.<n>Experiments on GOAT-Bench and HM3D across object, text-description, and image-goal modalities show consistent gains in SR/SPL.
  arXiv  Detail & Related papers  (2026-06-02T11:27:44Z)
• Attend Locally, Remember Linearly: Linear Attention as Cross-Frame Memory for Autoregressive Video Diffusion [61.57938553036056]
  ARL2 is a hybrid attention module that replaces quadratic cross-frame attention with a fixed-size recurrent state.<n>We decompose self-attention into two branches: an intra-frame softmax branch for spatial detail and local dependencies, and an inter-frame recurrent linear branch that maintains a fixed-size state for streaming context.<n>With 75% of layers replaced by hybrid linear attention, the model achieves up to 2.26 wall-clock speedup and 54% memory reduction, while maintaining comparable quality with improving temporal consistency.
  arXiv  Detail & Related papers  (2026-05-15T19:33:45Z)
• Semantic Zone-Based Map Management for Stable AI-Integrated Mobile Robots [0.552480439325792]
  We propose a semantic zone-based map management approach to stabilize dense-map utilization under memory constraints.<n>We evaluate the proposed approach in large-scale simulated indoor environments and on an NVIDIA Jetson Orin Nano under concurrent SLAM-VLM execution.
  arXiv  Detail & Related papers  (2026-03-31T11:50:14Z)
• Memory-Efficient Boundary Map for Large-Scale Occupancy Grid Mapping [10.412534456908288]
  Traditional occupancy grid mapping methods subdivide the environment into a grid of voxels, each associated with one of three occupancy states: free, occupied, or unknown.<n>These methods explicitly maintain all voxels within the mapped volume and determine the occupancy state of a location by directly querying the corresponding voxel that the location falls within.<n>However, maintaining all grid voxels in high-resolution and large-scale scenarios requires substantial memory resources.<n>In this paper, we introduce a novel representation that only maintains the boundary of the mapped volume.
  arXiv  Detail & Related papers  (2026-03-23T10:14:55Z)
• XGrid-Mapping: Explicit Implicit Hybrid Grid Submaps for Efficient Incremental Neural LiDAR Mapping [25.768483326085956]
  We propose a hybrid grid framework that exploits explicit and implicit representations for efficient neural LiDAR mapping.<n>By coupling the VDB structure with a submap-based organization, the framework reduces computational load.<n>Our approach delivers superior mapping quality while overcoming the efficiency limitations of voxel-guided methods.
  arXiv  Detail & Related papers  (2025-12-24T06:08:50Z)
• No Cache Left Idle: Accelerating diffusion model via Extreme-slimming Caching [17.396336005757025]
  We present X-Slim (e-Xtreme-Slimming Caching), a training-free, cache-based accelerator.<n>It is the first unified framework to exploit cacheable redundancy across timesteps, structure (blocks), and space (tokens)<n>It reduces latency by up to 4.97x and 3.52x with minimal perceptual loss.
  arXiv  Detail & Related papers  (2025-12-14T09:02:18Z)
• Semantic Zone based 3D Map Management for Mobile Robot [0.552480439325792]
  3D maps consume substantial memory, making it difficult to maintain complete map data within limited computational resources.<n>Existing SLAM frameworks typically rely on geometric distance or temporal metrics for memory management.<n>We propose a semantic zone-based 3D map management method that shifts the paradigm from geometry-centric to semantics-centric control.
  arXiv  Detail & Related papers  (2025-12-13T07:55:40Z)
• Scaling Up Occupancy-centric Driving Scene Generation: Dataset and Method [54.461213497603154]
  Occupancy-centric methods have recently achieved state-of-the-art results by offering consistent conditioning across frames and modalities.<n>Nuplan-Occ is the largest occupancy dataset to date, constructed from the widely used Nuplan benchmark.<n>We develop a unified framework that jointly synthesizes high-quality occupancy, multi-view videos, and LiDAR point clouds.
  arXiv  Detail & Related papers  (2025-10-27T03:52:45Z)
• LODGE: Level-of-Detail Large-Scale Gaussian Splatting with Efficient Rendering [75.67501939005119]
  We present a novel level-of-detail (LOD) method for 3D Gaussian Splatting on memory-constrained devices.<n>Our approach iteratively selects optimal subsets of Gaussians based on camera distance.<n>Our method achieves state-of-the-art performance on both outdoor (Hierarchical 3DGS) and indoor (Zip-NeRF) datasets.
  arXiv  Detail & Related papers  (2025-05-29T06:50:57Z)
• FLARES: Fast and Accurate LiDAR Multi-Range Semantic Segmentation [52.89847760590189]
  3D scene understanding is a critical yet challenging task in autonomous driving.<n>Recent methods leverage the range-view representation to improve processing efficiency.<n>We re-design the workflow for range-view-based LiDAR semantic segmentation.
  arXiv  Detail & Related papers  (2025-02-13T12:39:26Z)
• ALSTER: A Local Spatio-Temporal Expert for Online 3D Semantic Reconstruction [62.599588577671796]
  We propose an online 3D semantic segmentation method that incrementally reconstructs a 3D semantic map from a stream of RGB-D frames. Unlike offline methods, ours is directly applicable to scenarios with real-time constraints, such as robotics or mixed reality.
  arXiv  Detail & Related papers  (2023-11-29T20:30:18Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.