Feature Line Smoothing And Adaptive Optimizing Method For 3d Models

H. Jing,B. F. Zhou

2007-01-01

Abstract:Feature lines, especially view- and scale-independent ridge-valley lines can indicate most prominent characteristics on surface. Mathematically, ridge-valley lines are defined as local extrema of principle curvatures along corresponding principle directions. When detecting ridge-valley lines on 3D mesh model, estimation of the curvature and first even higher order curvature derivatives is necessary. This may often yields to squiggly and noisy result since the estimation is sensitive against unwanted surface noises. We present an adaptive algorithm to obtain smooth and noiseless ridge-valley lines based on graph theory model. After an iteration procedure acting on local ridge (or valley) vertices and their previous and next neighbors on connected lines is applied to smooth feature lines, each separate feature line is considered as an undirected weighted graph which is called as Feature Graph. With a correct root node choosing, the minimal spanning tree of the feature graph is computed. We can automatically get rid of most noises and preserve meaningful feature lines through optimizing those minimal spanning trees.