[發明專利]一種共面網格單元自動分類方法、裝置和可讀存儲介質

在審

• 申請號: 202210444100.8
• 申請日: 2022-04-26
• 公開（公告）號: CN114549792A
• 公開（公告）日: 2022-05-27
• 發明（設計）人: 周傲;陳洋;滕忠照;沈金花
• 申請（專利權）人: 南京景三醫療科技有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06V10/764;G06K9/62
• 代理公司: 南京瑞華騰知識產權代理事務所(普通合伙) 32368
• 代理人: 胡海

1.一種共面網格單元自動分類方法，其特征在于，包括如下步驟：

S101，獲取網格數據，從中提取出三角形網格單元集；

S102，定義共面網格單元集合和臨時網格單元集合，并將其初始化，所述定義共面網格單元集合和臨時網格單元集合均包含于三角形網格單元集；

S103，從所述三角形網格單元集中隨機選取1個網格單元作為種子網絡單元，并將其存入共面網格單元集合；

S104，從所述共面網格單元集合未遍歷過的網格單元中，選取1個網格單元作為種子網格單元；

S105，從所述三角形網格單元集中將與種子網格單元共節點的單元取出，并存入臨時網格單元集合；

S106，從臨時網格單元集合中隨機選取1個網格單元；

S107，分別計算所述種子網格單元和網格單元的法向量，并計算兩者法向量的夾角，若，則將所述網格單元存入共面網格單元集合,否則，將其放回三角形網格單元集，其中為指定閾值，用于判定2個網格單元是否共面；

S108，依次判斷所述臨時網格單元集合是否為空，共面網格單元集合是否遍歷完成，三角形網格單元集是否為空，根據判斷結果重復上述步驟，完成對共面網格單元的分類。

2.根據權利要求1所述的共面網格單元自動分類方法，其特征在于，將三角形網格單元集記為E，，三角形網格節點集記為P，，三角形網格節點對應的坐標為，每個單元對應的節點關系為；則每個單元對應的空間法向量的計算公式如下：

。

3.根據權利要求1所述的共面網格單元自動分類方法，其特征在于，在步驟S102中，所述初始化為將共面網格單元集合和臨時網格單元集合置為空集。

4.根據權利要求1所述的共面網格單元自動分類方法，其特征在于，在步驟S107中，所述兩者法向量的夾角的計算公式如下所示：

。

5.根據權利要求1所述的共面網格單元自動分類方法，其特征在于，所述步驟S108具體包括：

S1081，判斷所述臨時網格單元集合是否為空，若為空，則重復步驟S106-S108，反之，執行步驟S1082；

S1082，判斷所述共面網格單元集合中的網格單元是否全部遍歷完成，若未完成，則重復步驟S104-S1081，反之，執行步驟S1083；

S1083，判斷三角形網格單元集是否為空，若不為空，則重復步驟S103- S1082，反之，則完成對共面網格單元的分類。

6.根據權利要求5所述的共面網格單元自動分類方法，其特征在于，所述判斷所述共面網格單元集合中的網格單元是否全部遍歷完成，具體為：判斷共面網格單元集合中是否有網格單元未在步驟S104中作為種子單元被選取過。

7.一種共面網格單元自動分類裝置，其特征在于，包括：

提取模塊，用于獲取網格數據，從中提取出三角形網格單元集；

定義模塊，用于定義共面網格單元集合和臨時網格單元集合，并將其初始化，所述定義共面網格單元集合和臨時網格單元集合均包含于三角形網格單元集；

第一選取模塊，用于從所述三角形網格單元集中隨機選取1個網格單元作為種子網絡單元，并將其存入共面網格單元集合；

第二選取模塊，用于從所述共面網格單元集合未遍歷過的網格單元中，選取1個網格單元作為種子網格單元；

第三選取模塊，用于從所述三角形網格單元集中將與種子網格單元共節點的單元取出，并存入臨時網格單元集合；

第四選取模塊，用于從臨時網格單元集合中隨機選取1個網格單元；

計算模塊，用于分別計算所述種子網格單元和網格單元的法向量，并計算兩者法向量的夾角，若，則將所述網格單元存入共面網格單元集合,否則，將其放回三角形網格單元集，其中為指定閾值，用于判定2個網格單元是否共面；

共面分類模塊，用于依次判斷所述臨時網格單元集合是否為空，共面網格單元集合是否遍歷完成，三角形網格單元集是否為空，根據判斷結果重復上述步驟，完成對共面網格單元的分類。

8.一種計算機可讀存儲介質，其特征在于，存儲有計算機程序，所述計算機程序被處理器執行時實現權利要求1-6任一項所述方法的步驟。