基于SOM网络以线段为基元的曲线重建

Curve reconstruction using line segment based on SOM

在逆向工程中,对基于散乱数据点的曲线重建研究有着重要的意义。曲线可用线段基元逼近。提出使用SOM神经网络以线段为基元的曲线重建算法。给定某一曲线的散乱点集和一初始折线,使用该算法优化折线上的顶点位置,使折线更好地逼近散乱点;实验结果表明,使用该算法能够取得良好的曲线重建效果。

The study of curve reconstruction based on unorganized data points has great importance in reverse engineering. Curve can be reconstructed with line segment Approximation. The paper presents a new algorithm based on SOM to realize curve reconstruction using line segment. Given a set of unorganized data points and an initial polygonal line, the vertex position of polygonal line can be optimized using the algorithm to make the vertexes of polygonal line gradually approach the given unorganized data points. Some experiment results are given which show that the new algorithm is quite effective.