三维模型特征识别中的分割与编码算法.pdfVIP

第 卷第 期 计算机集成制造系统— 8 10 CIMS VoI . 8 No . 10 年 月 2 0 0 2 1 0 Computer Integrated Manufacturing Systems 0ct . 2 0 0 2 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1006 - 5911 2002 10 - 0813 - 06 三维模型特征识别中的分割与编码算法 陶 品，张 钹，叶 榛 （清华大学计算机科学与技术系智能技术与系统国家重点实验室，北京 100084 ） 摘 要：三维模型特征识别是CIMS 中的关键技术之一，用神经网络法解决三维模型的特征识别问题，具有鲁 棒性、多重解释、根据例子学习、识别速度较快等许多优势。基于凹凸变化产生特征的思想，根据底面、凹点、凹边 等线索，对三维模型进行合理的分割，找出三维模型特征可能存在的区域，并对该特征区域进行编码，将三维模型 的拓扑信息、几何信息转化为神经网络能够处理的矢量数据。最后，再利用人工神经网络的学习与识别能力识别 出模型的特征。 关键词：三维模型；特征识别；神经网络 中图分类号： ； 文献标识码： TP391.73 TP183 A 基于拓扑图的其他方法。此外，还有形式化描述法、 ! 背景概述 基于规则集的推理法、基于线索的证据验证法、神经 ［，］ 2 3 三维 模型的特征识别问题产生于 世纪 网络法等 。 世纪 年代中期以前，主要通过 CAD 20 20 80 年代末、 年代初。该问题的产生及其意义直接 对模型的形式化描述和各种推理规则来识别特征。 70 80 ［］ ［］ 与计算机集成制造的迫切需要相关，通过对三维模 从 年代中后期开始， 4 、 5 等人提出 80 Joshi FIoriani 型中特征的识别（如识别槽、孔、台阶等），可在计算 并发展了基于图论的特征识别思想，即构造出描述 机辅助设计（ ）与计算机辅助制造（ ）和计算 整个零件的顶点、边、面及其邻接关系的拓扑结构 CAD CAM 机辅助工艺规划（ ）之间架起一座桥梁，使机械 图，通过子图划分和子图匹配来寻找特征。在这些 CAPP 设计师设计出来的模型可以自动地被数控机床加 研究基础上，研究人员继续将以前的算法加以改进， ［］ ［］ 工。当然，这