基于图的三维实体模型相交特征识别

？针对相交特征自动识别较为困难的问题，提出一种新的三维实体模型相交特征识别方法。首先以属性连接图(aag)表示简单特征的拓扑结构，以几何关系约束图(grrg)描述简单特征组成面的几何约束关系；然后在子图匹配基础上，先识别实体模型中拓扑结构未发生变化的简单特征，修补后将其移出实体模型，再通过添加镜面操作进一步识别拓扑结构发生改变的简单特征。在此基础上，将相交特征表示为一组相连的简单特征实体，从而实现相交特征的快速、准确识别。