[發(fā)明專利]一種氣泡層次可視化中氣泡分離方法

有效

• 申請?zhí)枺?/td>: 201811300412.1
• 申請日: 2018-11-02
• 公開（公告）號: CN109316781B
• 公開（公告）日: 2021-03-19
• 發(fā)明（設(shè)計）人: 朱敏;李亞男;彭第;游思蘭;韋東鑫;田偉
• 申請（專利權(quán)）人: 四川大學(xué)
• 主分類號: B01D19/02
• 分類號: B01D19/02;G06F30/20
• 代理公司: 成都信博專利代理有限責(zé)任公司 51200
• 代理人: 劉凱

1.一種氣泡層次可視化中氣泡分離方法，其特征在于，包括以下步驟：

步驟1：定義c_i代表第i個氣泡，氣泡總數(shù)為Q，第i個氣泡的半徑定義為r_i；

步驟2：獲取每個氣泡的半徑，計算位置中心O與每個氣泡的距離d_oi；設(shè)一個虛擬的以位置中心坐標(biāo)為圓心的圓，設(shè)其半徑為最大的氣泡半徑為r_max；

步驟3：對于滿足條件r_i+r_maxd_oi的氣泡，讓其按照方向o→i遠(yuǎn)離距離(r_i+r_max)-d_oi；

步驟4：從剩下的重疊氣泡中選取最大的一個氣泡，設(shè)定該氣泡的中心點作為新的位置中心，再重復(fù)步驟3；

步驟5：若上述步驟重疊氣泡尚未分開，則重復(fù)步驟4直到所有氣泡全部分開。

2.根據(jù)權(quán)利要求1所述的一種氣泡層次可視化中氣泡分離方法，其特征在于，還包括：

步驟6：獲取每個氣泡的半徑，計算位置中心O與每個氣泡的距離；設(shè)定一個虛擬的以位置中心為坐標(biāo)的、半徑為最大的氣泡半徑的圓，半徑設(shè)為r_o；

步驟7：對于滿足條件r_i+r_maxd_oi的氣泡，讓其按照方向o→i遠(yuǎn)離直到與虛擬圓外切；

步驟8：保存不被圓O包含的氣泡為集合E，遍歷所有集合E中元素，將重疊的氣泡簇保存在集合C中；計算集合C的所有簇中氣泡i與位置中心的距離d_oi；如果滿足條件r_i+r_o＝d_oi，則將d_oi保存在隊列D中并進(jìn)行升序排序，使得距離最小的元素排在隊首；如果隊列D為空，設(shè)定新的

步驟9：隊列D中元素出列記為d_i；判斷氣泡i是否在集合C中的重疊氣泡簇中，如果氣泡i在氣泡簇c_j中，以氣泡i的圓心為中心，讓簇c_j中的其他氣泡遠(yuǎn)離直到與氣泡i相切；

步驟10：重復(fù)步驟9直到隊列D為空，或者集合C為空；

步驟11：重復(fù)步驟8至步驟10，直到所有氣泡全部分開。