基于RANSAC算法的旋转面特征提取  

Parameters extraction of rotational surface based on RANSAC algorithm

作　　者：皇甫中民[1] 闫雒恒[1] 刘雪梅[1] 

机构地区：[1]华北水利水电学院信息工程系

出　　处：《计算机工程与设计》2009年第5期1295-1298,共4页Computer Engineering and Design

基　　金：河南省教育厅自然科学基金项目(2007460015);华北水利水电学院青年科研基金项目(HSQJ2009022)。

摘　　要：根据旋转面在各点的法矢与旋转轴相交的几何约束关系,提出利用RANSAC算法并结合最小二乘法提取旋转面的旋转轴。分析了旋转面的几何特性及利用最小二乘法估算旋转轴的缺点。对基于平面拟合的法矢估算方法进行改进,采用迭代的方法估算旋转面各测点处法矢的精确值。利用RANSAC算法并结合最小二乘法对旋转面的旋转轴进行提取。通过实验证明了算法的有效性、鲁棒性和精确性。According to the geometrical relationship between the normal of rotational surface and the rotational axis at each point, a method is presented which can extract the rotational axis of rotational surface with RANSAC algorithm combined by least-squares. Firstly, the shortcomings of which extracts the rotational axis by use of least-squares, is analyzed. Because the accuracy of the algorithm based on the fitting of a plane, which can estimate the normal at each point, is very poor, an algorithm is improved. The normal is solved accurately by an iterative process. Lastly, the rotational axis of rotational surface is extracted with RANSAC algorithm combined with least-squares. The high efficiency, robustness and accuracy of this algorithm are proven through experiments.

关 键 词：逆向工程 旋转面 旋转轴 RANSAC算法 

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