基于特征提取的三角网格模型区域分割算法研究

摘要

The paper proposes the calculating method for region partition triangular mesh model based on feature extraction, com￣pares the normal vector angle of adjacent triangular patches with pre-setted angle threshold,and extracts the model features,then uses the region growth method to divide the non-feature regions and get the feature data set. Compared with the reqion segmenta￣tion algorithm of the single angle threshold feature extraction,this method can be used to perform the least squares surface fitting on the segmented region. The results show that this calculating method is used to get the smal er error.%提出了一种基于特征提取的区域分割的模型简化算法，采用相邻三角形的法矢夹角与预先设定的角度阈值相比较，进行特征的提取，用区域生长法进行非特征区域的划分，获得了特征区域数据。通过与单个角度阈值特征提取的区域分割算法进行比较，对分割后的区域进行最小二乘曲面拟合。结果表明，该区域分割法得到的曲面拟合后误差更小。