• 论文 •    

基于离群算法组合曲面特征点提取的研究

王占全,王申康,李红波,陈文华,董天阳,董金祥   

  1. 1.浙江大学计算机学院人工智能研究所,浙江杭州310027;2.浙江大学机械设计研究所,浙江杭州310027;3.浙江大学CAD/CG国家重点实验室,浙江杭州310027
  • 出版日期:2004-10-15 发布日期:2004-10-25

Research on extraction of characteristic point of combined surface based on outlier detection algori

WANG Zhan-quan, WANG Shen-kang,LI Hong-bo, CHEN Wen-hua,DONG Tian-yang,,DONG Jin-xiang   

  1. 1.Inst.of AI, Zhejiang Univ., Coll. of Comp.,Hangzhou310027, China;2.Inst.of Mechanical Design, Zhejiang Univ., Hangzhou310027, China;3.State Key Lab. of CAD/CG, Zhejiang Univ., Hangzhou310027,China
  • Online:2004-10-15 Published:2004-10-25

摘要: 为了克服目前组合曲面提取特征点算法中阈值选取困难导致边界特征点误判的缺点,在对组合曲面特性进行分析的基础上,提出了一种基于离群算法的组合曲面特征点提取算法。该算法根据曲面特性定义了曲面域和曲面域深度,在空间统计学基础上引入正态分布的标准单位数和置信系数,采用空间数据挖掘中的离群算法提取组合曲面特征点。通过在某型摩托车零件中的应用,表明了该方法可以有效地避免阈值选取问题,且证明了该算法的有效性和实用性。

关键词: 离群, 组合曲面, 曲面域, 空间统计

Abstract: In the existing methods of extracting the characteristic points of combined surfaces, to choose the proper threshold value, which affects the validity of the characteristic points, is difficult. A novel approach of extracting the characteristic points of the combined surfaces based on outlier detection algorithm was proposed. In this approach, the surface domain and its depth were defined according to the combined surfaces characteristic. The characteristic points were extracted according to the normal unit introduced based on the outlier detection algorithm, which used the spatial statistics and was an important part of spatial data mining. This approach was applied to the reverse design for the parts of a motorcycle successfully. The experiment shows that this approach can accurately extract the characteristic points and meet the requirement of real-time.

Key words: outlier detection, combined surface, surface domain, spatial statistic

中图分类号: