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

在審

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

本發明提出了一種共面網格單元自動分類方法、裝置和可讀存儲介質，該方法包括如下步驟：提取三角形網格單元集；定義共面網格單元集合和臨時網格單元集合，并初始化；從三角形網格單元集中隨機選取種子網絡單元，并存入共面網格單元集合；從共面網格單元集合中，選取種子網格單元；從三角形網格單元集中將與種子網格單元共節點的單元取出，存入臨時網格單元集合并從中隨機選取網格單元；分別計算種子網格單元和網格單元的法向量，并計算兩者法向量的夾角；依次判斷臨時網格單元集合、共面網格單元集合和三角形網格單元集，完成對共面網格單元的分類。本發明實現了在平面區域邊界處，對邊界處網格選取精確控制，避免造成跨區域網格誤選，效率高。

技術領域

本發明涉及醫學有限元分析領域，具體而言，涉及一種共面網格單元自動分類方法、裝置和可讀存儲介質。

背景技術

隨著計算力學和醫學圖像的快速發展，通過血液動力學仿真模擬血液在血管中的流動情況，能夠充分了解心腦血管疾病患者的血管健康狀況。為了能夠精確模擬血液的流動狀態，需要對血管網格單元模型中血流出口端、入口端及模型表面的網格進行精確選擇，施加相應的邊界條件。目前，網格選取的方式，包括種子網格區域生長法、網格鄰近區域擴展方法。但在平面區域邊界處，這兩種方法對邊界處網格的選取難以精確控制，易造成跨區域的網格誤選，最終需要人工進行干預，逐個移除誤選網格，效率較低。

發明內容

鑒于上述問題，本發明提供了一種共面網格單元自動分類方法、裝置和可讀存儲介質。

為解決上述技術問題，本發明采用的技術方案是：一種共面網格單元自動分類方法，包括如下步驟：S101，獲取網格數據，從中提取出三角形網格單元集；

S102，定義共面網格單元集合和臨時網格單元集合，并將其初始化，所述定義共面網格單元集合和臨時網格單元集合均包含于三角形網格單元集；S103，從所述三角形網格單元集中隨機選取1個網格單元作為種子網絡單元，并將其存入共面網格單元集合；S104，從所述共面網格單元集合未遍歷過的網格單元中，選取1個網格單元作為種子網格單元；S105，從所述三角形網格單元集中將與種子網格單元共節點的單元取出，并存入臨時網格單元集合；S106，從臨時網格單元集合中隨機選取1個網格單元；S107，分別計算所述種子網格單元和網格單元的法向量，并計算兩者法向量的夾角，若，則將所述網格單元存入共面網格單元集合,否則，將其放回三角形網格單元集，其中為指定閾值，用于判定2個網格單元是否共面；S108，依次判斷所述臨時網格單元集合是否為空，共面網格單元集合是否遍歷完成，三角形網格單元集是否為空，根據判斷結果重復上述步驟，完成對共面網格單元的分類。

作為優選方案，將三角形網格單元集記為E，，三角形網格節點集記為P，，三角形網格節點對應的坐標為，每個單元對應的節點關系為；則每個單元對應的空間法向量的計算公式如下：

。

作為優選方案，在步驟S102中，所述初始化為將共面網格單元集合和臨時網格單元集合置為空集。

作為優選方案，在步驟S107中，所述兩者法向量的夾角的計算公式如下所示：

作為優選方案，所述步驟S108具體包括：S1081，判斷所述臨時網格單元集合是否為空，若為空，則重復步驟S106-S108，反之，執行步驟S1082；S1082，判斷所述共面網格單元集合中的網格單元是否全部遍歷完成，若未完成，則重復步驟S104-S1081，反之，執行步驟S1083；S1083，判斷三角形網格單元集是否為空，若不為空，則重復步驟S103- S1082，反之，則完成對共面網格單元的分類。

作為優選方案，所述判斷所述共面網格單元集合中的網格單元是否全部遍歷完成，具體為：判斷共面網格單元集合中是否有網格單元未在步驟S104中作為種子單元被選取過。