Lune

AAAI2022Top-tier venue

Random Mapping Method for Large-Scale Terrain Modeling

Xu Liu, Decai Li, Yuqing He

Abstract

The vast amount of data captured by robots in large-scale environments brings the computing and storage bottlenecks to the typical methods of modeling the spaces the robots travel in. In order to efficiently construct a compact terrain model from uncertain, incomplete point cloud data of large-scale environments, in this paper, we first propose a novel feature mapping method, named random mapping, based on the fast random construction of base functions, which can efficiently project the messy points in the low-dimensional space into the high-dimensional space where the points are approximately linearly distributed. Then, in this mapped space, we propose to learn a continuous linear regression model to represent the terrain. We show that this method can model the environments in much less computation time, memory consumption, and access time, with high accuracy. Furthermore, the models possess the generalization capabilities comparable to the performances on the training set, and its inference accuracy gradually increases as the random mapping dimension increases. To better solve the large-scale environmental modeling problem, we adopt the idea of parallel computing to train the models. This strategy greatly reduces the wall-clock time of calculation without losing much accuracy. Experiments show the effectiveness of the random mapping method and the effects of some important parameters on its performance. Moreover, we evaluate the proposed terrain modeling method based on the random mapping method and compare its performances with popular typical methods and state-of-art methods.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. EAR-Oracle: On Efficient Indexing for Distance Queries between Arbitrary Points on Terrain SurfaceBo Huang, Victor Junqiu Wei, Raymond Chi-Wing Wong, Bo TangSIGMOD 2023 · 4 citations
  2. Efficient Map Sparsification Based on 2D and 3D Discretized GridsXiaoyu Zhang, Yun-Hui LiuCVPR 2023
  3. 3D-SLNR: A Super Lightweight Neural Representation for Large-scale 3D MappingChenhui Shi, Fulin Tang, Ning An, Yihong WuCVPR 2025
  4. Gleam: Learning Generalizable Exploration Policy for Active Mapping in Complex 3D Indoor ScenesXiao Chen, Tai Wang, Quanyi Li, Tao Huang et al.ICCV 2025 · 2 citations
  5. SSRNet: Scalable 3D Surface Reconstruction NetworkZhenxing Mi, Yiming Luo, Wenbing TaoCVPR 2020
Dusk over the sea between two cliffs drawn in fine vertical lines