• CN:11-2187/TH
  • ISSN:0577-6686

›› 2007, Vol. 43 ›› Issue (9): 228-234.

• 论文 • 上一篇    

基于表面法矢的散乱数据分割与几何特征提取

曲学军   

  1. 沈阳航空工业学院航空宇航工程学院
  • 发布日期:2007-09-15

SEGMENTATION OF RANDOM DATA AND EXTRACTION OF GEOMETRIC FEATURES BASED ON NORMAL ECTORS

QU Xuejun   

  1. School of Aerospace Engineering, Shenyang Institute of Aeronautical Engineering
  • Published:2007-09-15

摘要: 使用区域增长法进行散乱数据的区域分割以及二次曲面几何特征的提取。算法首先自动地布置种子区域,然后通过迭代/拟合这一循环过程来实现区域的增长。为了提高算法的可靠性,提出基于散乱数据表面法矢的二次曲面直接拟合方法。该方法根据特定类型二次曲面的几何性质,应用线性最小二乘技术求解其几何参数,从根本上解决以往二次曲面拟合算法因几何参数初值的设置精度不高而导致的求解效率低,进而失败的问题。试验结果表明提出的算法实现简单,且稳定可靠。

关键词: 二次曲面 逆向工程 曲面拟合 特征提取

Abstract: The region growing method is applied in the research of segmentation of random data and extraction of quadric surfaces geometric features. Firstly, seed regions are located automatically, then these regions are grown by recurrent processes composed by iteration and surface fitting. To enhance the reliability of this presented method, a direct quadric surface fitting algorithm based on normal vectors of random data points are proposed particularly by using linear least square technique to calculate geometric parameters of various quadric surfaces based on their characteristics. Above algorithm avoid the low efficiency and stability brought by inaccurate setting of initial geometric parameters, and the effect of it is proved by an example.

Key words: Feature extracting, Reverse engineering, Quadric surface, Surface fitting

中图分类号: