An Algorithm for Extracting Geometric Features from Point Cloud

We proposed a robust algorithm for valley-ridge extraction from point set. Our algorithm separately flag potential valley points and ridge points according to principle curvature of every point, then enhance the valley-ridge points by projecting them onto their local nearest potential valleys or ridges. Using an optimized principal covariance analysis approach, we smooth the projected points, finally valley-ridge lines are obtained after resolving gaps and relaxing the results.