基于SOM网络的三次B样条曲线重建  

Cubic B-spline curve reconstruction based on SOM

作　　者：王世东[1,2] 王焕宝[3] 

机构地区：[1]安徽建筑工业学院信息网络中心,合肥230022 [2]中国科学技术大学火灾科学国家重点实验室,合肥230026 [3]安徽建筑工业学院数理系,合肥230022

出　　处：《计算机工程与应用》2012年第15期192-194,244,共4页Computer Engineering and Applications

基　　金：国家自然科学基金重大研究计划重点支持项目(No.91024027);安徽省自然科学基金(No.090412057)

摘　　要：使用散乱点集重建曲线曲面,在逆向工程和计算机视觉中有着广泛的应用。提出基于SOM网络的三次B样条曲线重建算法。给定某一曲线散乱点集和一初始神经网络,优化SOM网络中神经元位置,使网络逼近散乱点和映射散乱点空间特征。用特征点反求三次B样条曲线控制点,利用控制点重建三次B样条曲线。试验结果表明,算法取得的曲线重建效果良好。Curve and surface reconstruction based on unorganized data points plays an important role in the fields of reverse engineering and computer vision. This paper presents a new algorithm based on SOM to realize Cubic B-spline reconstruction. A set of unorganized data points and an initial neural network are given. The network can be optimized using the algorithm to make the neurons gradually approach the given unorganized data points and reflects spatial characteristics of unorganized data points. Control points of cubic B-spline curve are reversely calculated using the dominant points. Some experiment results show that the new algorithm is quite effective.

关 键 词：自组织映射网络 散乱点 特征点 B样条 

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