三角网格模型特征线提取方法

Investigation of Feature Line Extraction from Triangular Mesh Model

提出一种三角网格模型的特征线提取方法.在三角网格模型特征点提取的基础上,人工交互地指定初始特征点.由初始特征点开始,应用主成分分析法分析特定范围内特征点集的主方向,寻找主方向上距离质心最远的特征点,并作为特征方向上的后继特征点;依次迭代,顺序记录特征点序列,直至寻找的后继特征点落回到初始特征域内才结束.最终,用3次非均匀B样条曲线,将得到的特征点集合拟合生成光滑特征线.

A method of feature line extraction from triangular mesh model is presented.Initial feature point is manually specified based on feature points extraction from triangular mesh model.From the beginning of initial feature point,method of principle component analysis（PCA） is used to analyze primary direction of feature points in a special region and to search the feature point which is farthest from the center of mass in the primary direction and will be chosen as subsequent feature point.Iteratively,the sequence of the feature points is recorded in order until the sought subsequent feature points are among the initial feature region.Finally,third-order non-uniform rational B-spline curve is used and that obtained set of feature points is fit into a smooth feature line.