Abstract: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: <a class="link-external link-https" href="https://github.com/Mauhing/hole-detection-on-triangle-mesh" rel="external noopener nofollow">this https URL</a>.

An Effective Algorithm for Detecting Edges on Triangular Mesh

A Computational Approach to Joint Line Detection on Triangular Meshes.

Fast and Robust Ridge-Ravine Detection on Triangular Meshes by Smooth Parametric Functions

Mesh segmentation based on mesh parameterization techniques

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces

Detection And Recovery Of Sharp Features For 3d Mesh Models

A novel segmentation algorithm for complex 3D mesh model in computer vision.

3D mesh segmentation based on boundary strength

Three-dimensional Contour Edge Detection Algorithm.

An Edge-Based Mesh Segmentation Method for Engineering Objects

Geometric Mesh Corner Detection Using Triangle Principle

Efficient cutting area detection in roughing process for meshed surfaces

Edge-based Segmentation of Point Cloud Data

Smooth Feature Line Detection for Meshes

Automatic Moving Object Segmentation Based on Edge Features

Edge Detection from 3D Meshes with Brightness Property

Triangular Mesh Smoothing Algorithm Based on Neighborhood Similarity

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

A Method of Boundary Extraction for Triangle Mesh

3D Susan Comer Detection Algorithm Based on Deformation Analyzing