An algorithm for filling complex holes in reverse engineering

  • Authors:
  • Gen Li;Xiu-Zi Ye;San-Yuan Zhang

  • Affiliations:
  • Zhejiang University, State Key Lab of CAD&CG, 310027, Hangzhou, China;Zhejiang University, State Key Lab of CAD&CG, 310027, Hangzhou, China;Zhejiang University, State Key Lab of CAD&CG, 310027, Hangzhou, China

  • Venue:
  • Engineering with Computers
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existence of holes in meshes makes it difficult for mesh operations, especially when comes to model rebuilding, rapid prototyping and finite element analysis. Existing hole-filling algorithms are capable of filling holes on small and smooth regions of a model. For large holes with complex boundaries or in curved region, they may not result in satisfactory results. This paper proposes an algorithm which first split the holes into flatter ones and then split the complex holes based the concept of edge expansion. It incrementally splits a complex hole into simple ones by respecting the 3D shape of its boundary and the neighboring meshes, and then fills each resulting simple hole with planar triangulation. The proposed algorithm works well for a variety of complex holes and can better preserve the detailed features of the original mesh.