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

Curve reconstruction using line segment based on SOM

作　　者：王世东[1] 

机构地区：[1]安徽建筑工业学院信息网络中心,合肥230022

出　　处：《安徽建筑工业学院学报（自然科学版）》2009年第5期90-92,共3页Journal of Anhui Institute of Architecture(Natural Science)

基　　金：安徽高校省级自然科研项目(KJ2007B311ZC);安徽建筑工业学院硕博基金项目(20061201-8)

摘　　要：在逆向工程中,对基于散乱数据点的曲线重建研究有着重要的意义。曲线可用线段基元逼近。提出使用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.

关 键 词：曲线重建 SOM 散乱点 

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