[發明專利]一種支持體參數化模型表達的翼面數據結構構建方法

在審

• 申請號: 202210767627.4
• 申請日: 2022-06-30
• 公開（公告）號: CN115017372A
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 陳龍;燕楠
• 申請（專利權）人: 上海理工大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06F16/23;G06F30/17;G06T17/00
• 代理公司: 上海邦德專利代理事務所(普通合伙) 31312
• 代理人: 梁劍

1.一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，包括以下步驟：

S1、基于有向圖的翼面數據結構進行提取數據結構的幾何信息，將輸入的體參數化模型分為若干子片，將每個子片中控制點；

S2、提取拓撲信息，獲取子片幾何信息之后提取出子片表面信息；

S3、提取參數信息，指定模型中任意子片為基準片，使用參數化信息提取算法將其余子片的參數信息和基準片統一。

2.如權利要求1所述的一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，步驟S1中提取的子片信息包括控制點、節點矢量、階數，且將提取的重要信息通過索引數組壓縮，將壓縮后的數據信息放入子片存儲。

3.如權利要求1所述的一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，步驟S2中將每個子片表面視為一個離散點集合，使用Hausdorff距離公式計算子片表面之間距離，距離最近的兩個子片表面作為鄰接面，兩個子片作為鄰接片。

4.如權利要求1所述的一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，通過采用NURBS作為形函數，建立參數域到物理域的映射關系可構建NURBS體，多個NURBS體合并組成完整的體參數化模型。

5.如權利要求1所述的一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，步驟S3中參數化信息的提取是對體集合中元素的控制點排序，通過對比鄰接片的控制點得到輔助順序，隨后按照輔助順序重新對待排序片內控制點排序。

6.如權利要求1所述的一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，在數據結構構建結束后進行數據結構快速查詢操作、數據結構的深度遍歷和廣度遍歷及數據結構的模型修改。

7.如權利要求6所述的一種支持體參數化模型表達的翼面數據結構構建方法，其特征在于，所述數據結構快速查詢操作包括進行點、線、面、子片的查詢，統一為給定任意目標之后查詢該目標在模型的哪些子片中；

數據結構的深度遍歷和廣度遍歷包括給定當前子片和任意當前子片的表面編號，以表面編號為方向，當前片為起點進行深度遍歷，查找操作結果為深度遍歷路徑上所有的子片；

數據結構的模型修改包括建立在翼面結構之上的修改可以提供多種選項，修改根據修改方向分為3種。