一种基于图分解的特征识别算法

摘要

CAD/CAE模型转换与CAD/CAM转换不同，其关键在于如何将模型分解为最简单元。基于此本文提出了基于图分解的特征识别算法，对属性邻接图进行分解，根据分解后的属性邻接图中的连通分量生成体特征。该算法不再局限于特征类型，只要合理控制顶点的可分解性判断就可以得到期望的模型分解结果；同时该算法可以获得体特征，使得可以在特征这一粒度上进行特征删除和替换，以方便地完成模型的简化。