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

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

作　　者：孙肖霞[1] 孙殿柱[1] 李延瑞[1] 范志先[1] 

机构地区：[1]山东理工大学机械工程学院,淄博255049

出　　处：《机械设计与制造》2006年第11期134-136,共3页Machinery Design & Manufacture

基　　金：山东省自然科学基金资助项目(Y2004G10);山东省教育厅科技项目资助(03D02)

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

关 键 词：散乱数据 波前扩展 法矢 边界特征提取 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]