[發(fā)明專利]一種帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110711412.6
• 申請日: 2021-06-25
• 公開（公告）號: CN113421342A
• 公開（公告）日: 2021-09-21
• 發(fā)明（設(shè)計(jì)）人: 董天林;劉云華;劉清華;潘雋永;劉坤
• 申請（專利權(quán)）人: 武漢天喻軟件股份有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 武漢臻誠專利代理事務(wù)所(普通合伙) 42233
• 代理人: 宋業(yè)斌

本發(fā)明公開了一種帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法，包括：從實(shí)體模型獲取封閉圓柱面的多個(gè)邊界環(huán)、以及多個(gè)參數(shù)，該參數(shù)包括封閉圓柱面的坐標(biāo)系、封閉圓柱面的半徑、以及封閉圓柱面的軸線方向，對封閉圓柱面的每個(gè)邊界環(huán)中的每條邊依次進(jìn)行離散計(jì)算，以得到多個(gè)離散點(diǎn)，該邊界環(huán)對應(yīng)的所有離散點(diǎn)構(gòu)成該邊界環(huán)對應(yīng)的離散點(diǎn)鏈表，離散點(diǎn)在離散點(diǎn)鏈表中的排列順序與該離散點(diǎn)在其所在邊中的排列順序一致，將每個(gè)邊界環(huán)對應(yīng)的離散點(diǎn)鏈表中的每個(gè)離散點(diǎn)進(jìn)行映射變換，以得到對應(yīng)的平面映射點(diǎn)，并建立該平面映射點(diǎn)與其對應(yīng)離散點(diǎn)之間的映射關(guān)系。本發(fā)明能夠解決目前不存在針對帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法的技術(shù)問題。

技術(shù)領(lǐng)域

本發(fā)明屬于計(jì)算機(jī)圖形學(xué)和計(jì)算機(jī)輔助設(shè)計(jì)技術(shù)領(lǐng)域，更具體地，涉及一種帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法和系統(tǒng)。

背景技術(shù)

輕量化轉(zhuǎn)換的時(shí)候需要將零件解析成多個(gè)曲面，其中封閉圓柱面在所有曲面中占比很大，為了實(shí)現(xiàn)對整個(gè)零件的三角網(wǎng)格劃分，封閉圓柱面的三角網(wǎng)格劃分是相當(dāng)重要的一部分。

然而，目前針對帶復(fù)雜邊界約束的封閉圓柱面而言，還沒有一種公開的網(wǎng)格劃分方法。

發(fā)明內(nèi)容

針對現(xiàn)有技術(shù)的以上缺陷或改進(jìn)需求，本發(fā)明提供了一種帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法和系統(tǒng)，其目的在于，解決目前不存在針對帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法的技術(shù)問題。

為實(shí)現(xiàn)上述目的，按照本發(fā)明的一個(gè)方面，提供了一種帶復(fù)雜邊界約束的封閉圓柱面的網(wǎng)格劃分方法，包括以下步驟：

(1)從實(shí)體模型獲取封閉圓柱面的多個(gè)邊界環(huán)、以及多個(gè)參數(shù)，該參數(shù)包括封閉圓柱面的坐標(biāo)系、封閉圓柱面的半徑、以及封閉圓柱面的軸線方向。

(2)對步驟(1)中獲取的封閉圓柱面的每個(gè)邊界環(huán)中的每條邊依次進(jìn)行離散計(jì)算，以得到多個(gè)離散點(diǎn)，該邊界環(huán)對應(yīng)的所有離散點(diǎn)構(gòu)成該邊界環(huán)對應(yīng)的離散點(diǎn)鏈表，離散點(diǎn)在離散點(diǎn)鏈表中的排列順序與該離散點(diǎn)在其所在邊中的排列順序一致；

(3)將步驟(2)中得到的每個(gè)邊界環(huán)對應(yīng)的離散點(diǎn)鏈表中的每個(gè)離散點(diǎn)進(jìn)行映射變換，以得到對應(yīng)的平面映射點(diǎn)，并建立該平面映射點(diǎn)與其對應(yīng)離散點(diǎn)之間的映射關(guān)系，其中該邊界環(huán)對應(yīng)的離散點(diǎn)鏈表中所有離散點(diǎn)對應(yīng)的平面映射點(diǎn)構(gòu)成該邊界環(huán)對應(yīng)的平面點(diǎn)鏈表；

(4)對步驟(1)得到的邊界環(huán)進(jìn)行分類，以得到構(gòu)成封閉圓柱面的外邊界的邊界環(huán)的第一索引值index1和第二索引值index2、以及被xoz平面中x大于0的部分平面所分割的多個(gè)邊界環(huán)對應(yīng)的索引鏈表crosslist和未被分割的多個(gè)邊界環(huán)對應(yīng)的索引鏈表Ncrosslist；

(5)對步驟(4)得到的索引鏈表crosslist中每個(gè)索引值對應(yīng)的邊界環(huán)進(jìn)行分割，以得到三類邊界環(huán)鏈表connect1、connect2和connect3；

(6)針對構(gòu)成封閉圓柱面外邊界的、第一索引值index1和第二索引值index2對應(yīng)的兩個(gè)邊界環(huán)而言，重復(fù)上述步驟(5)，以得到更新后的三類邊界環(huán)鏈表connect1’、connect2’和connect3’；

(7)對步驟(6)更新后的邊界環(huán)鏈表connect1’、connect2’和connect3’進(jìn)行反向處理，以得到反向處理后的邊界環(huán)鏈表connect1’、connect2’和connect3’；

(8)根據(jù)步驟(7)反向處理后的邊界環(huán)鏈表中平面映射點(diǎn)的坐標(biāo)對邊界環(huán)鏈表進(jìn)行分類，以得到四類分類處理后的邊界環(huán)鏈表；

(9)獲取步驟(8)得到的第一類邊界環(huán)鏈表和第三類邊界環(huán)鏈表中每一個(gè)邊界環(huán)所處的層數(shù)，將得到的第一類邊界環(huán)鏈表和第三類邊界環(huán)鏈表中每個(gè)奇數(shù)層的每個(gè)邊界環(huán)與位于其上一層、且包含在該奇數(shù)層內(nèi)的每個(gè)邊界環(huán)組成一個(gè)新的邊界環(huán)；