基于法矢的散乱数据边界特征点自动提取算法

Algorithm for automatic extraction of boundary characteristic points from scatter data based on normal

提出了一种基于翼边法矢的边界特征提取算法。在波前扩展算法中,采用了新的节点搜寻和波前更新方法,在波前扩展的同时计算波前边的两翼法矢夹角,根据网格边两翼法矢夹角识别出边界特征点。应用实例证明:该算法可行、有效,为复杂曲面特征曲线的构建奠定了基础。

An extraction algorithm of boundary characteristic point based on normal is proposed, in which novel node searching and front update methods are presented to advance front, the wing＇ s normal of front edges are computed during the extension of the front, and points of boundary characteristic are extracted according to the angle between normals of two wings of the mesh line. Then the proposed algorithm is proved to be feasible and valid by an application, which establishes the groundwork for the construction of feature lines about complex surface.