A robust hole-filling algorithm for triangular mesh

  • Authors:
  • Wei Zhao;Shuming Gao;Hongwei Lin

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

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel hole-filling algorithm that can fill arbitrary holes in triangular mesh models. First, the advancing front mesh technique is used to cover the hole with newly created triangles. Next, the desirable normals of the new triangles are approximated using our desirable normal computing schemes. Finally, the three coordinates of every new vertex are re-positioned by solving the Poisson equation based on the desirable normals and the boundary vertices of the hole. Many experimental results and error evaluations are given to show the robustness and efficiency of the algorithm.