arXiv:2607.11627cs.GRcs.RO2026-07

实时重建水下点云,支持复杂地形且自动标记缺失区域

IBPA: Real-time Free-form Manifold Mesh Reconstruction via Incremental Ball Pivoting with Integrated Hole Detection

论文配图:IBPA: Real-time Free-form Manifold Mesh Reconstruction via Incremental Ball Pivoting with Integrated Hole Detection
图 1 · 摘自论文原文
  • 增量式球旋转算法,无需点云重叠假设即可构建连续网格
  • 可处理悬垂、垂直结构等复杂地形,支持真实世界水下场景
  • 实时检测孔洞并高亮显示,帮助操作员即时决策

遥控和自主水下航行器(ROV/AUV)常用于获取海底地形数据,但事后常发现数据覆盖不全。由于水下作业成本高昂,实时可视化表面覆盖情况对操作员决策至关重要。传统数字高程模型(DTM)仅能表示单个高度值,无法捕捉悬垂或垂直结构。为此,本文提出增量球旋转算法(IBPA),实现从流式点云数据中实时构建无约束、可定向的流形网格。该方法无需点云重叠或空间分布假设,支持复杂拓扑结构,并引入孔洞检测机制,自动识别并标记不完整区域。相比现有方法,IBPA在不依赖先验结构假设的情况下,显著提升几何表达能力。参考实现代码已开源:https://github.com/Mauhing/Incremental-BPA

原文摘要 · Abstract (English)

Both Remotely Operated underwater Vehicles (ROVs) and Autonomous Underwater Vehicles (AUVs) are frequently deployed to acquire geometric bathymetric data. However, it is often discovered post-survey that the acquired data coverage is incomplete. Given the high operational cost associated with underwater deployments, it is essential to incrementally visualize surface coverage in real-time to support informed decision-making by both the operators of ROVs and the AUVs during data collection. In addition, traditional incremental surface reconstruction methods, such as Digital Terrain Models (DTMs), are inherently limited in expressiveness: they represent surfaces as height fields, allows only one elevation value per $(x, y)$ coordinate and thus cannot capture overhangs or vertical structures. To overcome these limitations, we adapt the original Ball Pivoting Algorithm (BPA) into an incremental, real-time, and free-form surface reconstruction method, referred to as Incremental BPA (IBPA). Our method incrementally constructs an orientable, manifold mesh from streaming point cloud data without imposing assumptions regarding point cloud overlap or spatial distribution. Furthermore, we introduce a hole detection mechanism that identifies and highlights incomplete mesh regions. Compared to existing approaches, our method supports more complex surface topologies without prior structural assumptions. The source code of our reference implementation is available: https://github.com/Mauhing/Incremental-BPA

三维重建水下测绘点云处理实时系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。