三维CAD模型公共可重用局部结构自动提取.pdfVIP

第 23卷第 9期 计算机辅助设计与图形学学报 VoL23No．9 2011年 9月 JournalofComputer—AidedDesign ComputerGraphics Sep．20ll 三维 CAD模型公共可重用局部结构 自动提取 张开兴，张树生，白晓亮 (西北工业大学现代设计与集成制造技术教育部重点实验室 西安 710072) (zhangkaixing@mail．nwpu．edu．cn) 摘 要：为了更好地实现 CAD模型的重用 ，提 出一种面向CAD模型的 自动识别和提取公共可重用局部结构算法 ． 首先将 CAD模型用属性化特征邻接 图来表示 ；将公共可重用局部结构的提取转化成频繁子 图挖掘问题来解决，通 过候选产生、候选剪枝、频繁度计数及后处理等步骤来实现可重用局部结构的提取．实验结果表 明，该算法可 以实现 隐含在外形完全不同的CAD模型中的、不易被发现的局部结构的提取，由于在提取的过程中运用 了多种优化算法 ， 因此算法 的效率可满足工程应用 中的需求． 关键词 ：可重用 ；局部结构 ；属性化特征邻接图；频繁子 图挖掘 中图法分类号 ：TP391 AutomaticExtractionofCommonReusablePartialStructuresin3D CAD M odels ZhangKaixing，ZhangShusheng，andBaiXiaoliang (KeyLaboratoryofContemporaryDesignandIntegratedManufizcturingTechnology (NorthwesternPolytechnicalUniversity)，Ministryoj Education，X a’n 710O72) Abstract：To reuseCAD modelsmore efficiently，anew method forseeking the common reusable partialstructures from a large amount of CAD models is proposed ． Firstly， CAD models are representedbytheattributedfeatureadjacentgraph (AFAG)．Then，thefrequentsub—graphmining algorithm isemployed to detectthecommon reusable partialstructures ． The partialstructuresare obtainedthrough candidategeneration，candidatepruning，frequency counting andpost—processing ． Experimentalresultsshow theeffectivenessofthisapproachfortheextractionofthereusablepartial structuresintheCAD modelswith differentshapes．Besides，itsefficiencymeetstherequirementof engineeringapplicationbyapplyingmultipleoptim izationmethodsinextractionprocess ． Keywords：reusable；partials