算法改进的自组织神经网络曲面重构-哈尔滨工业大学学报.pdf

第４４卷　第５期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４４ Ｎｏ５ 　 　 ２０１２年５月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｍａｙ２０１２ 　　　　　　 算法改进的自组织神经网络曲面重构 １，２ ３ １ １ １ 吴雪梅 ，于广滨 ，赵永强 ，胡长胜 ，李瑰贤 （１．哈尔滨工业大学机电工程学院，１５０００１哈尔滨；２．哈尔滨工业大学材料科学与工程学院博士后流动站，１５０００１哈尔滨； ３．哈尔滨理工大学 机械动力学院，１５００８０哈尔滨）） 摘　要：为提高神经网络法三角网格曲面重构的效率，提出自组织神经网络算法与模糊聚类算法相结合的 改进算法．应用改进算法对大规模散乱点云曲面及花瓶实例进行了网络训练及三角网格重建，在初次网络训 练收敛后，加入模糊聚类计算模块，由模糊聚类算法中隶属度计算来确定输入样本是否可用．与自组织神经 网络算法训练特性进行了比较，结果表明：改进后算法避免了以往算法的重复循环，减少了计算量，加快了网 络训练收敛速度和三角网格曲面重构的速度．仿真重构结果表明：改进后的自组织神经网络算法可实现不同 疏密程度的三角网格曲面重建，并可在保持原数据特征的前提下实现数据精简，较通常算法收敛速度快． 关键词：三角网格曲面重建；自组织神经网络；模糊聚类 中图分类号：ＴＨ１６４ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１２）０５－００６３－０３ Ｍｅｓｈｓｕｒｆａｃｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｂａｓｅｄｏｎｉｍｐｒｏｖｅｄｋｏｈｏｎｅｎｎｅｕｒａｌｎｅｔｗｏｒｋ １，２ ３ １ １ １ ＷＵＸｕｅｍｅｉ ，ＹＵＧｕａｎｇｂｉｎ，ＺＨＡＯＹｏｎｇｑｉａｎｇ，ＨＵＣｈａｎｇｓｈｅｎｇ，ＬＩＧｕｉｘｉａｎ （１．ＳｃｈｏｏｌｏｆＭｅｃｈａｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ； ２．ＭａｔｅｒｉａｌｓＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＰｏｓｔｄｏｃｔｏｒａｌＲｅｓｅａｒｃｈｅｒＦｌｏｗＳｔａｔｉｏｎ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ； ３．ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌａｎｄＰｏｗｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，１５００８０Ｈａｒｂｉｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｒｉａｎｇｌｅｍｅｓｈｓｕｒｆａｃｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｉｎｎｅｕｒａｌｎｅｔｗｏｒｋ，ａｎｉｍｐｒｏｖｅｄ Ｋｏｈｏｎｅｎｎｅｕｒａｌｎｅｔｗｏｒｋｉｓｐｕｔｆｏｒｗａｒｄ，ｗｈｉｃｈｃｏｍｂｉｎｅｓＫｏｈｏｎｅｎｎｅｕｒａｌｎｅｔｗｏｒｋａｎｄｆａｉｎｔｎｅｓｓｃｌｕｓｔｅｒｉｎｇａｌｇｏ ｒｉｔｈｍ，ａｎｄｂｙｗｈｉｃｈｌａｒｇｅｓｃａｌｅｓｃａｔｔｅｒｅｄｐｏｉｎｔｃｌｏｕｄｓｔｒｉａｎｇｌｅｍｅｓｈｓｕｒｆａｃｅａｎｄｖａｓｅｓｕｒｆａｃｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎ ｈａｖｅｂｅｅｎｄｏｎｅ．Ｃｈａｒａｃｔｅｒｉｓｔｉｃｓｃｏｍｐａｒｉｓｏｎｉｓｃａｒｒｉｅｄｏｕｔｂｅｔｗｅｅｎｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｎｄｇｅｎｅｒａｌｏｎｅ， ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｖｏｉｄｓｒｅｐｅａｔｃｉｒｃｕｌａｔｉｏｎｉｎｇｅｎｅｒａｌａｌｇｏｒｉｔｈｍ，ｒｅｄｕｃｅｓｃａｌｃｕ ｌａｔｉｏｎｔｉｍｅ，ｉｍｐｒｏｖｅｓｔｈｅｅｆｆｉｃｉｅｎｃｙａｎｄｒａｔｅｏｆｔｈｅｔｒｉａｎｇｌｅｍｅｓ