This study introduces a new method for detecting holes in edge-manifold triangular meshes, even in the presence of singular vertices. The technique is especially valuable in the Computer-Aided Design (CAD) field and underwater autonomous robotics. The method guarantees the existence and uniqueness of the boundary for each half-edge in the mesh, making it more robust than existing methods that may require mesh modification or are unable to handle singular vertices. The technique is demonstrated in an underwater robotic application, interpreting holes as information gaps during data acquisition. The method has been evaluated on synthetic and real-world data, including a triangle mesh from a multibeam sonar point cloud.
Publication date: 22 Nov 2023
Project Page: https://github.com/Mauhing/hole-detection-on-triangle-mesh
Paper: https://arxiv.org/pdf/2311.12466
