DTIF: Robust Loop Closure Detection via Delaunay Triangle Topology in Complex Forests
Not on the map. Why?
Abstract (arXiv)
Accurate forest inventory and large-scale mapping are essential for ecosystem monitoring and sustainable forest management. Multiple low-cost edge platforms enable efficient large-area data acquisition, but merging independently constructed local maps in GNSS-denied understory environments still requires initialization-free loop closure detection and global registration. This task is challenging because low-cost LiDAR point clouds are sparse and noisy, while repetitive trunk layouts and the lack of distinctive geometric landmarks lead to severe perceptual aliasing and false correspondences. To address these issues, we propose DTIF (Delaunay Triangulation in Forests), a lightweight trunk-topology-based framework for forest loop closure detection and global registration. Tree trunks are first extracted as stable landmarks and encoded using a Delaunay topology for compact scene representation. Candidate submaps are then screened using edge-length and radius statistics, followed by edge--radius consistency verification and strong/weak vertex support aggregation to construct weighted vertex correspondences. Finally, topology-derived reliability weights are incorporated into a decoupled robust pose estimator that separately estimates yaw, horizontal translation, and elevation translation under gravity alignment. Experiments on simulated and real-world forest datasets demonstrate that DTIF achieves accurate registration with low computational overhead, providing a favorable balance among robustness, efficiency, and deployability on resource-constrained edge platforms.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 24 of its 58 references that are in the map. First posted on arXiv 23 Jul 2026.
Builds on
24 of 58 references.
References · 24
- 2017Attention Is All You Needcited by 60,361
- 2016PointNet: Deep Learning on Point Sets for 3D Classification and Segmentationcited by 5,248
- 2015NetVLAD: CNN architecture for weakly supervised place recognitioncited by 941
- 2020TEASER: Fast and Certifiable Point Cloud Registrationcited by 274
- 2018PointNetVLAD: Deep Point Cloud Based Retrieval for Large-Scale Place Recognitioncited by 198
- 2021FAST-LIO2: Fast Direct LiDAR-inertial Odometrycited by 183
- 2020MinkLoc3D: Point Cloud Based Large-Scale Place Recognitioncited by 115
- 2019Graduated Non-Convexity for Robust Spatial Perception: From Non-Minimal Solvers to Global Outlier Rejectioncited by 94
- 2021Scan Context++: Structural Place Recognition Robust to Rotation and Lateral Variations in Urban Environmentscited by 72
- 2017Guaranteed Outlier Removal for Point Cloud Registration with Correspondencescited by 62
- 2021TransLoc3D : Point Cloud based Large-scale Place Recognition using Adaptive Receptive Fieldscited by 29
- 2022RING++: Roto-translation Invariant Gram for Global Localization on a Sparse Scan Mapcited by 29
12 more
- 2020CLIPPER: A Graph-Theoretic Framework for Robust Data Associationcited by 28
- 2022STD: Stable Triangle Descriptor for 3D place recognitioncited by 23
- 2019A Practical Maximum Clique Algorithm for Matching with Pairwise Constraintscited by 20
- 2022A Single Correspondence Is Enough: Robust Global Registration to Avoid Degeneracy in Urban Environmentscited by 19
- 2023Quatro++: Robust Global Registration Exploiting Ground Segmentation for Loop Closing in LiDAR SLAMcited by 18
- 2022A New Outlier Removal Strategy Based on Reliability of Correspondence Graph for Fast Point Cloud Registrationcited by 10
- 2024Appearance-Based Loop Closure Detection for Online Large-Scale and Long-Term Operationcited by 6
- 2025ForestLPR: LiDAR Place Recognition in Forests Attentioning Multiple BEV Density Imagescited by 6
- 2022MARSIM: A light-weight point-realistic simulator for LiDAR-based UAVscited by 4
- 2020Place Recognition in Forests with Urquhart Tessellationscited by 3
- 2024Efficient Global Navigational Planning in 3D Structures based on Point Cloud Tomographycited by 3
- 2019Automatic 3D Mapping for Tree Diameter Measurements in Inventory Operationscited by 2
Built on by
Not cited yet.