提出一种基于多种子点提取三角网格特征的算法,根据曲率大小和法向矢量检测特征轮廓存在区域并用不同颜色凸显;在适当位置指定种子点并计算种子点的相关属性;构建节点评估函数模型来选择路径节点;最后将提取的特征轮廓线进行光顺处理。通过实例表明,该算法不仅对封闭特征和锐利边缘提取有效,还对开口特征和特征变化平缓的区域有效,甚至对相同特征分叉时提取的准确性更高。
An algorithm for extracting feature curves of triangular meshes based on multi-seed points is proposed. First, feature contour positions of triangular meshes are detected on the basis of curvature value and normal vector, and these positions are highlighted with difference colours. Then, several seed points on the proper position are assigned and their feature attributes are computed. Next, their node assessment functions are constructed and correct path nodes are chosen. Finally, the curves extracted from the triangular meshes are smoothed. Experimental results show that the method is not only effective to extract closed feature curves and sharp edges, but also useful for opened feature curves and the region that the features change gently. It has higher accuracy than other methods to detect feature at the branch feature regions.