Island Hole Automatic Filling Algorithm in Triangular Meshes

Aiming at the triangular mesh holes generated from incomplete data in reverse engineering, a novel algorithm on island filling was proposed. The focal point of this work was automatic recognition and repairing algorithm on island holes. The island holes are recognized based on the projection on characteristic plan. Then, by connecting island holes and outside holes of the island, island holes are converted into the ordinary holes to repair. Experiment result shown that the proposed method is efficient and stable in island hole filling.