Mesh is one of the most commonly utilized data formats for digital three-dimensional models in most existing 3-D applications. Recently, online mesh reconstruction from light detection and ranging (LiDAR) measurements has garnered significant interest because of its high efficiency. However, due to the lack of adaptability in adjusting vertex density, existing methods tend to generate either over-represented planar mesh or under-represented non-planar mesh. To address this issue, we propose a novel online mesh reconstruction method with a self-adaptive strategy which, respectively, processes planar and non-planar regions according to local geometric features. For planar regions, we propose a two-step points decimation and mesh reconstruction algorithm to reduce data redundancy based on the observation that the geometric structure of these regions is simple and can be represented by a few key vertices and triangles. For non-planar regions, we design a parallel direct meshing (PDM) algorithm with hole filling mechanism to model objects with complex geometric structure. Moreover, we propose a zipper-based connection strategy to handle the boundaries between planar and non-planar mesh regions. Experimental results demonstrate that our approach outperforms several state-of-the-art algorithms in terms of mesh quality and memory consumption. Remarkably, the entire process is capable of running in real-time on a standard desktop CPU. Code is available at https://github.com/Neo-cyber-hubb/LGFaware-Meshing.
Publications
- Article type
- Year
Article type
Year
Open Access
Article
Issue
Geo-Spatial Information Science 2026, 29(1): 124-142
Published: 12 June 2025
Total 1
京公网安备11010802044758号