[發(fā)明專利]一種流形曲面模型有序邊緣鏈快速求解方法

在審

• 申請?zhí)枺?/td>: 202310550114.2
• 申請日: 2023-05-16
• 公開（公告）號: CN116630574A
• 公開（公告）日: 2023-08-22
• 發(fā)明（設計）人: 宋小文;趙曉陽;單巖;陳曉坤
• 申請（專利權）人: 浙江大學
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06T17/30
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 鄭海峰

1.一種流形曲面模型有序邊緣鏈快速求解方法，其特征在于，所述方法包括如下步驟：

步驟S01:導入流形曲面模型數(shù)據(jù)；

步驟S02:分別解析出模型的頂點、面元數(shù)據(jù)集合，并儲存為頂點數(shù)組P、面元數(shù)組F；

步驟S03:解析并形成所有頂點相接面元集合，并儲存為數(shù)組Wheel；

步驟S04:分別解析出對應±X、±Y、±Z六個方向的最值端點，判斷其中是否有邊緣點，若有，則將發(fā)現(xiàn)的第一個邊緣點儲存為數(shù)組predge的第一個元素predge(1,1)，并執(zhí)行步驟S06；若沒有，則執(zhí)行步驟S05；

步驟S05:按編號先奇數(shù)再偶數(shù)依次遍歷分析各點，直到解析出第一個邊緣點為止，并儲存為數(shù)組predge的第一個元素predge(1,1)；

步驟S06:解析出第一邊緣點的2個鄰接邊緣點，任取其一作為下一分析點，儲存為數(shù)組predge的第二個元素predge(1,2)；

步驟S07:解析出下一個邊緣點predge(1,2)的另外2個鄰接邊緣點，選擇非上一點作為新分析點，依此類推，得出所有邊緣點，補全數(shù)組predge；

步驟S08:儲存所有邊緣點，形成邊緣鏈。

2.根據(jù)權利要求1所述的流形曲面模型有序邊緣鏈快速求解方法，其特征在于：所述步驟S01中的流形曲面模型為由三角面元構成的流形曲面模型，所述的數(shù)據(jù)包括構成曲面的頂點編號、頂點三維坐標集合、面元編號、構成各面元的頂點編號集合。

3.根據(jù)權利要求1所述的流形曲面模型有序邊緣鏈快速求解方法，其特征在于：所述步驟S02包括如下步驟:

2.1創(chuàng)建頂點數(shù)組P，其維度為n_p?x?3；創(chuàng)建面元數(shù)組F，其維度為n_f?x?3；其中n_p為模型中頂點的總數(shù)，n_f為模型中面元的總數(shù)；

2.2在三維模型的原始數(shù)據(jù)中搜尋各頂點的三維坐標x、y、z，并依次賦值給數(shù)組P的行，即數(shù)組P任一行的3個元素分別儲存了一個頂點的三維坐標值，順序為x、y、z，數(shù)組P的行索引號對應頂點的編號；

2.3在三維模型的原始數(shù)據(jù)中搜尋各面元的3個頂點，將3個頂點的索引號依次賦值給數(shù)組F的行，即數(shù)組F任一行的3個元素分別儲存了一個三角面元三個頂點的編號，順序服從于模型原始數(shù)據(jù)，數(shù)組F的行索引號對應面元的編號。

4.根據(jù)權利要求1所述的流形曲面模型有序邊緣鏈快速求解方法，其特征在于：所述步驟S03包括如下步驟:

3.1創(chuàng)建數(shù)組Wheel，維度為n_p?x?30，所有值初始化為0；

3.2搜尋編號為1的頂點的相接面元，遍歷數(shù)組F，搜尋編號值為1的頂點所在的第一行，將該行的3個頂點數(shù)據(jù)保持順序，賦值給數(shù)組Wheel(1,1)～Wheel(1,3)，

3.3再次遍歷數(shù)組F，搜尋編號值為1的頂點所在的第二行，將該行的3個頂點數(shù)據(jù)保持順序，賦值給數(shù)組Wheel(1,4)～Wheel(1,6)；

3.4重復步驟3.2和3.3，直至將數(shù)組F中編號值為1的頂點所在的每一行中的3個數(shù)據(jù)全部儲存到Wheel的第一行中為止；

3.5順次搜尋編號為2～n_p的頂點的相接面元，即更改搜尋編號，重復步驟3.2-3.4，將Wheel的2～n_p行補充完整，每行表示每個頂點對應的所有相接面元的頂點集合。