CAD模型的多分辨率层次表示及层次匹配加权比较方法

摘要

一种CAD模型的多分辨率层次表示及层次匹配加权比较方法，对特征相交的边界进行单面/多面环区分建立种子环，将面的集合视为特征分区，定义种子环的优先级以描述相邻特征分区的父子/兄弟关系，以此进行几何推理构建多分辨率的层次结构。本发明从提取代表三维模型拓扑的面相邻属性图(FAG)，自动识别关键特征进行几何推理，抽象为多分辨率表示的层次结构，利用模型的拓扑和几何信息进行层次加权计算相似度。本方法不依靠形状特征定义、设计历史或特定CAD系统，以STEP格式模型检索试验结果表明效率和精度优于已有算法，可提高PLM产品数据管理效率，降低成本。

主权项

一种CAD模型的多分辨率层次表示及层次匹配加权比较方法，其特征在于，对特征相交的边界进行单面/多面环区分建立种子环，将面的集合视为特征分区，定义种子环的优先级以描述相邻特征分区的父子/兄弟关系，以此进行几何推理构建多分辨率的层次结构，即层次分区图描述符；所述的层次分区图描述符是一种由树形结构和节点属性邻接图组成的超图，通过包含凹凸边识别、种子边提取、面的聚类、单位分区层次图生成的第一阶段和模型分区图的组装、层次简化以及层次分区图的组装的第二阶段得到；所述的几何推理是指：从提取代表三维模型拓扑的面相邻属性图，自动识别关键特征进行几何推理，抽象为多分辨率表示的层次结构，利用模型的拓扑和几何信息进行层次加权计算相似度；所述的父子/兄弟关系是指：种子环两边分区的关系，即在以分区为节点、种子环为边构建的无向的分区图中：多面环，即多面凹闭环MCX、多面凸闭环MCV、和多面开环MOX时，所述的种子环两边分区为兄弟关系：其中：p₁‑p₂表示该种子环确定一对分区，表示该种子环对于p₁分区的级别为m，m＝0，1，2，表示该种子环对于p₂分区的级别为n，n＝0，1，2；单面环，即单面凹闭环SCX和单面凸闭环SCV时，所述的种子环两边分区为父子关系，0表示种子环在父分区侧的级别，2为种子环在子分区侧的级别且其中：在没有歧义的情况，单个分区内部简化表示为L^m。