基于成长型神经网络以线段为基元的曲线重建  

Curve Reconstruction Using Line Segment Based on Growing Cell Structures

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

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

出　　处：《工程图学学报》2010年第6期51-55,共5页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60575023);安徽高校省级自然科研重点资助项目(KJ2009A019ZKJ2007B311ZC)

摘　　要：在逆向工程中,对基于散乱数据点的曲线重建研究有着重要的意义。曲线可用线段基元逼近。提出使用成长型神经网络以线段为基元的曲线重建新算法。给定某一曲线的散乱点集和一初始折线,新算法优化折线上的顶点位置,使折线更好地逼近散乱点;持续分裂折线上活动性强的顶点和删除活动性最弱的顶点,使折线上顶点的分布更符合散乱点数据的概率分布。实验结果表明,新算法能够取得良好的曲线重建效果。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 growing cell structures 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 by using the algorithm to make the vertexes of polygonal line gradually approach the given unorganized data points.In order to make the vertexes of polygonal line distribution coincide the space distribution of unorganized data points,the vertexes which are very active are split and which are least active are deleted continually.Experiment results are given which show that the new algorithm is quite effective.

关 键 词：曲线重建 成长型神经网络 散乱点 

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