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

摘要：

为了更好地实现CAD模型的重用,提出一种面向CAD模型的自动识别和提取公共可重用局部结构算法.首先将CAD模型用属性化特征邻接图来表示；将公共可重用局部结构的提取转化成频繁子图挖掘问题来解决,通过候选产生、候选剪枝、频繁度计数及后处理等步骤来实现可重用局部结构的提取.实验结果表明,该算法可以实现隐含在外形完全不同的CAD模型中的、不易被发现的局部结构的提取,由于在提取的过程中运用了多种优化算法,因此算法的效率可满足工程应用中的需求.

关键词：可重用、局部结构、属性化特征邻接图、频繁子图挖掘

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金51075336;国家"八六三"高技术研究发展计划2007AA04Z137

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1512-1519