【技術實現步驟摘要】
本公開涉及計算機輔助設計，具體涉及一種模型匹配方法、裝置、電子設備及程序產品。
技術介紹
1、裝配模型通常包含多個子結構，各子結構之間的匹配與對齊是計算機輔助設計(cad)和計算機輔助工程(cae)中至關重要的一環。工程實踐中需要頻繁對裝配模型的子結構進行匹配和對齊。傳統的匹配方法主要依賴人工操作，雖然精度較高，但過程繁瑣耗時，且對設計人員提出了較高的經驗要求。另外，隨著產品復雜度的增加，人工匹配的效率和可擴展性亦受到嚴重限制。
2、當前基于匹配模型的圖表示方法進行自動化匹配，在匹配結果的質量和效率方面仍存在顯著問題。首先，雖然匈牙利算法能夠在多項式時間內找到二分圖匹配問題的全局最優解，但其假設僅存在1-1映射，這在實際工程中復雜的子結構匹配任務時，可能無法滿足多對多匹配的需求。其次，暴力算法雖然能夠窮盡所有可能的匹配組合，從而找到最優解，但其時間復雜度為指數級，難以在實際應用中實現。vf-2和vf-3算法因其在復雜圖匹配問題中的應用而受到關注。vf-2算法通過使用狀態空間搜索策略和有效的剪枝技術，能夠在合理的時間范圍內解決圖同構問題。然而，vf-2算法在處理規模較大的圖時，性能會顯著下降。vf-3算法引入了更多的優化策略，包括更高效的節點排序和更具針對性的剪枝規則，以提升匹配效率和準確性。但是，vf-3算法仍然基于1-1映射假設，這意味著在面對多對多匹配需求時，依然存在局限性。
技術實現思路
1、有鑒于此，本公開實施例提供一種模型匹配方法、裝置、電子設備及程序產品，以
2、第一方面，本公開提供了一種模型匹配方法，包括：
3、基于邊界表示的源裝配模型，確定第一面鄰接屬性圖；
4、獲取所述第一面鄰接屬性圖中節點的凸凹性，根據所述節點的凸凹性對所述第一面鄰接屬性圖分割，得到面鄰接屬性子圖集合，基于所述面鄰接屬性子圖集合進行特征提取得到第一圖嵌入特征集合；
5、獲取邊界表示的目標裝配模型的第二圖嵌入特征；
6、將所述第一圖嵌入特征集合和所述第二圖嵌入特征輸入預訓練后的匹配模型，獲得所述源裝配模型到所述目標裝配模型的匹配結果。
7、第二方面，本公開提供了一種模型匹配裝置，包括：
8、第一處理模塊，用于基于邊界表示的源裝配模型，確定第一面鄰接屬性圖；
9、第二處理模塊，用于獲取所述第一面鄰接屬性圖中節點的凸凹性，根據所述節點的凸凹性對所述第一面鄰接屬性圖分割，得到面鄰接屬性子圖集合，基于所述面鄰接屬性子圖集合進行特征提取得到第一圖嵌入特征集合；
10、第三處理模塊，用于獲取邊界表示的目標裝配模型的第二圖嵌入特征；
11、第四處理模塊，用于將所述第一圖嵌入特征集合和所述第二圖嵌入特征輸入預訓練后的匹配模型，獲得所述源裝配模型到所述目標裝配模型的匹配結果。
12、第三方面，本公開提供了一種電子設備，包括：
13、至少一個處理器；以及
14、與所述至少一個處理器通信連接的存儲器；其中，
15、所述存儲器存儲有可被所述至少一個處理器執行的至少一個計算機程序，所述至少一個計算機程序被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如第一方面所述的模型匹配方法。
16、第四方面，本公開提供了一種計算機程序產品，所述計算機程序產品包括計算機程序，所述計算機程序被處理器中運行時實現第一方面所述的模型匹配方法。
17、本公開所提供的實施例，基于邊界表示的源裝配模型確定第一面鄰接屬性圖，根據第一面鄰接屬性圖中節點的凸凹性對所述第一面鄰接屬性圖分割，得到面鄰接屬性子圖集合，進而根據面鄰接屬性子圖集合提取得到的第一圖嵌入特征集合，與基于邊界表示的目標裝配模型的第二嵌入特征進行模型匹配。其中，以特征工程形成第一面鄰接屬性圖，進而基于節點的凸凹性對第一面鄰接屬性圖分割，得到粒度適中的面鄰接屬性子圖，并且基于節點的凸凹性進行分割，消除了模型建模方式對分割的影響，使得基于粒度適中的面鄰接屬性子圖得到的圖嵌入特征向量，能夠準確表示模型的特征，使得在匹配模型對模型的圖嵌入特征進行匹配時的準確度和效率都得到提高。
本文檔來自技高網...【技術保護點】
1.一種模型匹配方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，所述根據所述節點的凸凹性對所述第一面鄰接屬性圖分割，得到面鄰接屬性子圖集合，包括：
3.根據權利要求1所述的方法，其特征在于，所述基于所述面鄰接屬性子圖集合進行特征提取得到第一圖嵌入特征集合，包括：
4.根據權利要求1所述的方法，其特征在于，所述獲取邊界表示的目標裝配模型的第二圖嵌入特征，包括：
5.根據權利要求4所述的方法，其特征在于，所述基于所述第二面鄰接屬性圖進行特征提取得到第二圖嵌入特征，包括：
6.根據權利要求1所述的方法，其特征在于，所述將所述第一圖嵌入特征集合和所述第二圖嵌入特征輸入預訓練后的匹配模型，獲得所述源裝配模型到所述目標裝配模型的匹配結果，包括：
7.根據權利要求1所述的方法，其特征在于，所述第一面鄰接屬性圖包括幾何特征，所述幾何特征包括面幾何特征；
8.一種模型匹配裝置，其特征在于，包括：
9.一種電子設備，其特征在于，包括：
10.一種計算機程序產品，其特征在于，
...【技術特征摘要】
1.一種模型匹配方法，其特征在于，包括：
2.根據權利要求1所述的方法，其特征在于，所述根據所述節點的凸凹性對所述第一面鄰接屬性圖分割，得到面鄰接屬性子圖集合，包括：
3.根據權利要求1所述的方法，其特征在于，所述基于所述面鄰接屬性子圖集合進行特征提取得到第一圖嵌入特征集合，包括：
4.根據權利要求1所述的方法，其特征在于，所述獲取邊界表示的目標裝配模型的第二圖嵌入特征，包括：
5.根據權利要求4所述的方法，其特征在于，所述基于所述第二面鄰接屬性圖進行特征提取得到第二圖嵌入特征，包括：
...
【專利技術屬性】
技術研發人員：徐浩然，
申請(專利權)人：成都拱鼎科技有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。