三维模型特征识别中的神经网络方法.pdfVIP

第 卷第 期 计算机集成制造系统— 8 ll CIMS VOI . 8 NO . ll 年 月 2 0 0 2 ll COmputer Integrated Manufacturing Systems NOv . 2 0 0 2 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） l006 - 59ll 2002 ll - 09l2 - 07 三维模型特征识别中的神经网络方法 陶 品，张 钹，叶 榛 （清华大学计算机科学与技术系智能技术与系统国家重点实验室，北京 l00084 ） 摘 要：将神经网络方法运用到三维模型的特征识别问题是一种新的尝试，对于用神经网络解决拓扑性的、不 易被形式化的这类问题具有积极意义。本文综述了近 l0 年来各种基于神经网络的三维模型特征识别技术，介绍 并分析了三维模型拓扑数据的矢量化方法、不同神经网络模型的识别算法，以及基于层分解技术的特征自组织识 别等，可帮助相关领域的研究人员较为完整地了解该领域的研究成果和发展方向。 关键词：神经网络；三维模型；特征识别 中图分类号： ； 文献标识码： TP39l.73 TPl83 A 多方法，主流是拓扑图匹配方法，此外，还有形式化描 ! 引言 述法、基于规则集的推理法、基于线索的证据验证法、 ［，］ 2 3 本文侧重于阐述以B - rep（边界表示方法，对应 神经网络法等 。该领域的研究从时间上可以分 于实体表示方法）方式描述的三维 模型的特征 为三个阶段：第一阶段，从 年代末到 年代中，主 CAD 70 80 ［］ l 要以形式化描述和各种规则通过推理的办法来实现 识别问题 ，重点介绍神经网络方法在该领域中的应 用。 特征的识别；第二阶段，从 年代中到 年代初，一 80 90 对于特征的定义，目前大多数研究者将它定义为 些研究人员提出并发展了图论的特征识别思想，即通 三维模型中具有一定加工意义的区域，该区域由一系 过构造描述整个零件的顶点、边、面及其邻接关系的 列的面、边和顶点组成。也有一些研究人员提出在模 拓扑结构图，经过子图划分和子图匹配来寻找特征； 型设计时就将特征信息加入的做法，即所谓特征建 第三阶段，是90 年代，研究人员逐渐跳出基于图论的 模。特征建模可以在特定领域降低特征识别的难度， 研究方法，将以前的算法经过改良和优化，提出了许 但是也存在一些弱点。所以现在大部分研究人员已 多新的思想和方法，试图解决特征交叉问题，使特征 经将特征建模与特征识别方法结合起来，互补所长， 识别技术朝着实用化的方向发展。 形成一种综合型的方法。本文侧重于讨论特征识别