基于蚁群的数据点NURBS曲面快速拟合研究  

Based on ant Colony of Data Points Quickly NURBS Surface Fitting Research

作　　者：张聚梅[1] 王洪伦[2] 张全信[1] 

机构地区：[1]滨州学院数学与信息科学系,山东滨州256603 [2]滨州市技术学院电子与信息工程系,山东滨州256603

出　　处：《计算机仿真》2012年第9期243-246,共4页Computer Simulation

基　　金：山东省自然科学基金(ZR2010AM031);滨州学院科研基金资助项目(BZXYL1207)

摘　　要：研究数据点的NURBS曲面拟合问题,提高拟合速率。针对所要拟合的数据点分布散乱,传统的基于遗传算法多次迭代,造成曲面拟合速率不高的问题。为解决上述问题,提出一种基于蚁群的数据点NURBS曲面拟合算法。通过采用蚁群寻址算法搜索出控制顶点和边界数据点集,计算曲面的权因子后完成NURBS曲面的拟合,并使用蚁群算法对拟合曲面进行优化,避免了传统方法多代遗传迭代造成的拟合速率不高的问题。实验表明,这种方法能够快速完成散乱数据点的NURBS曲面拟合,并且具有一定的拟合效率,取得了满意的结果。Research data points of NURBS surface fitting problem, improving fitting rate. As to fitting data point distribution is messy, the traditional multiple iterative operation based on genetic algorithm being low fitting of surface rate problem. In order to solve this problem, this paper proposed a new NURBS surface fitting method based on ant colony of data points. The ant colony optimization algorithm is used to search for addressing the control vertex and boundary point set of data, finishing NURBS surface fitting after calculated the surface right factor. And ant colony algorithm was introduced to optimize the surface fitting, avoiding the low fitting rate produced by traditional method of many generations genetic iteration. Experimental results show that this method can quickly complete NURBS surface fitting of the scattered in disorder data points, and has certain fitting efficiency. Satisfactory results were obtained.

关 键 词：散乱数据点 曲面拟合 蚁群算法 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]