使用散乱点集重建曲线曲面,在逆向工程和计算机视觉中有着广泛的应用。提出基于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.