Ridge-valley lines smoothing and optimizing

  • Authors:
  • Hao Jing;Weixiang Zhang;Bingfeng Zhou

  • Affiliations:
  • Institute of Computer Science and Technology, Peking University, P.R. China;Institute of Computer Science and Technology, Peking University, P.R. China;Institute of Computer Science and Technology, Peking University, P.R. China

  • Venue:
  • ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

When detecting ridge-valley lines on 3D mesh model, estimation of the curvature and curvature derivatives may often yields to squiggly and noisy result, because the estimation is sensitive against unwanted surface noises. We present two algorithms to obtain smooth and noiseless ridge-valley lines. First, we apply an iterative procedure on ridge and valley vertices and their previous and next neighbors on connected feature lines, which leads to smooth lines. Secondly, we propose an algorithm to distinguish noises from meaningful feature lines based on graph theory model. Each separate feature line is considered as an undirected weighted graph which is called as Feature Graph. We can reasonably get rid of most noises and preserve meaningful feature lines through optimizing the minimal spanning tree of each feature graph.