[發明專利]基于CAD模型的特征識別算法

有效

• 申請號: 201110340827.3
• 申請日: 2011-11-02
• 公開（公告）號: CN103093011A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 郝泳濤;樓狄明;王力生
• 申請（專利權）人: 同濟大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 上海光華專利事務所 31219
• 代理人: 余明偉

1.基于CAD模型的特征識別算法，其特征在于，包括以下步驟：

(1)對模型進行預處理；

(2)通過定義基面來判斷模型中相交面的公共邊的凹凸性；

(3)通過圖匹配方法識別特征。

2.根據權利要求1所述的基于CAD模型的特征識別算法，其特征在于，所述步驟(1)包括

對模型獨立的表面B-rep信息進行同質化共用邊；

從模型的面集中去除毛坯面。

3.根據權利要求2所述的基于CAD模型的特征識別算法，其特征在于，所述對模型獨立的表面B-rep信息進行同質化共用邊是指從模型獨立的邊界表示法中計算出CSG。

4.根據權利要求1或3所述的基于CAD模型的特征識別算法，其特征在于，所述步驟(2)具體包括

a.定義一個可以被所有其他在其法向量方向的面完全接觸到的面作為基面；

b.根據模型中基面的數量，將具有基面不同數量這一特征分為SBF、NBF和MBF；

c.找出模型中的SBF并消除。

5.根據權利要求4所述的基于CAD模型的特征識別算法，其特征在于，所述找出模型中的SBF并消除的步驟如下：

首先，生成模型的曲面集，并通過連接性在曲面集中生成面片組合；

其次，對每個面片組合驗證CSG規則；

接著，基面檢測；

然后，通過側面在基面上形成的鏈或環的形狀，識別具體的特征類型；

最后，從曲面集消除SBF。

6.根據權利要求5所述的基于CAD模型的特征識別算法，其特征在于，對每個面片組合驗證CSG規則的方法為

設邊、點、面分別為E、V、F，判斷F+V-1＝E是否成立；若成立，則進行基面檢測，反之，則通過圖匹配方法識別特征。

7.根據權利要求5或6所述的基于CAD模型的特征識別算法，其特征在于，所述基面檢測包括下列步驟：

首先，定義SE[i]_M，i∈{1，2......n}為曲面M的第i條邊的屬性；

然后，通過公式來表示擁有i條邊的面A和擁有j條面B的交互關系；

最后，通過公式來判斷面A是否為基面，其中，k為可獲得的實體-邊關系的數目；

如果檢測到基面，則根據其基面法向量來排序；反之，則通過圖匹配方法識別特征。

8.根據權利要求7所述的基于CAD模型的特征識別算法，其特征在于，所述步驟(3)具體包括先將NBF和MBF轉換為EAAG圖，再通過圖匹配方法識別特征。