arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2311.12466cs.GRcs.RO
收藏

无论是否存在奇异顶点,三角网格中的鲁棒孔洞检测

Robust Hole-Detection in Triangular Meshes Irrespective of the Presence of Singular Vertices

NTNU(挪威科技大学);SINTEF Ocean(SINTEF海洋研究所)

Mauhing Yip, Annette Stahl, Christian Schellewald

AI总结:

本文提出一种在含奇异顶点的边流形三角网格中鲁棒检测并标记所有孔洞的方法,保证每个半边对应唯一边界,并在水下机器人点云重建和CAD等场景中验证了有效性。

摘要:

在这项工作中,我们提出了一种边界与孔洞检测方法,该方法遍历边流形三角网格的所有边界,无论是否存在奇异顶点,并随后确定和标记网格中的所有孔洞。所提出的自动化孔洞检测方法对计算机辅助设计(CAD)领域具有重要价值,因为网格中的所有半边都被利用,并且对于每个半边,算法保证与其关联的边界既存在又唯一。由于现有的孔洞检测方法假设不存在奇异顶点,或者可能需要对网格进行修改,因此这些方法不适合检测包含奇异顶点的真实世界网格中的边界/孔洞。我们在一个水下自主机器人应用中演示了该方法,利用基于点云数据的表面重建方法。在这种场景下,所确定的孔洞可以被解释为信息缺口,从而能够在数据采集过程中及时采取纠正措施。然而,我们的方法的应用范围并不仅限于这两个领域;它足够通用,可以应用于任何边流形三角网格。我们在合成数据和真实世界数据(包括由多波束声纳获得的点云生成的三角网格)上对该方法进行了评估。我们参考实现的源代码可在以下地址获取:https://github.com/Mauhing/hole-detection-on-triangle-mesh。

英文摘要:

In this work, we present a boundary and hole detection approach that traverses all the boundaries of an edge-manifold triangular mesh, irrespectively of the presence of singular vertices, and subsequently determines and labels all holes of the mesh. The proposed automated hole-detection method is valuable to the computer-aided design (CAD) community as all half-edges within the mesh are utilized and for each half-edge the algorithm guarantees both the existence and the uniqueness of the boundary associated to it. As existing hole-detection approaches assume that singular vertices are absent or may require mesh modification, these methods are ill-equipped to detect boundaries/holes in real-world meshes that contain singular vertices. We demonstrate the method in an underwater autonomous robotic application, exploiting surface reconstruction methods based on point cloud data. In such a scenario the determined holes can be interpreted as information gaps, enabling timely corrective action during the data acquisition. However, the scope of our method is not confined to these two sectors alone; it is versatile enough to be applied on any edge-manifold triangle mesh. An evaluation of the method is performed on both synthetic and real-world data (including a triangle mesh from a point cloud obtained by a multibeam sonar). The source code of our reference implementation is available: https://github.com/Mauhing/hole-detection-on-triangle-mesh.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑