三角网格中无视奇异顶点存在的鲁棒孔洞检测
图形学
2024-07-04 v1 机器人学
摘要
本文提出一种边界与孔洞检测方法，可遍历边流形三角网格的所有边界，无论是否存在奇异顶点，并随后确定与标记网格的所有孔洞。所提出的自动化孔洞检测方法对计算机辅助设计（CAD）领域颇具价值，因为网格内所有半边均被利用，且对每条半边算法都保证其关联边界的存在性与唯一性。由于现有孔洞检测方法假定奇异顶点不存在或可能需修改网格，这些方法难以检测含奇异顶点的真实网格中的边界/孔洞。我们在一个水下自主机器人应用中展示了该方法，利用了基于点云数据的表面重建方法。在此场景中，所确定的孔洞可解释为信息缺口，从而在数据采集过程中实现及时的纠正措施。然而，本方法的范围并不限于这两个领域；其具有足够的通用性，可应用于任意边流形三角网格。该方法在合成与真实数据（包括由多波束声纳获取的点云生成的三角网格）上进行了评估。我们参考实现的源代码可用：https://github.com/Mauhing/hole-detection-on-triangle-mesh。
引用
@article{arxiv.2311.12466,
title = {Robust Hole-Detection in Triangular Meshes Irrespective of the Presence of Singular Vertices},
author = {Mauhing Yip and Annette Stahl and Christian Schellewald},
journal= {arXiv preprint arXiv:2311.12466},
year = {2024}
}