【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請(qǐng)涉及計(jì)算機(jī)處理，特別地涉及一種網(wǎng)格重構(gòu)方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。
技術(shù)介紹
1、曲面求交是計(jì)算機(jī)圖形學(xué)、逆向工程、實(shí)體建模、地質(zhì)建模等領(lǐng)域的一個(gè)非常重要的問(wèn)題，在地質(zhì)建模中，地質(zhì)網(wǎng)格曲面的求交算法是拓?fù)浞治龅年P(guān)鍵算法，但是現(xiàn)有的求交算法的計(jì)算的效率、正確性、魯棒性都較低，影響拓?fù)浞治雠c后續(xù)建模的效率與質(zhì)量。
技術(shù)實(shí)現(xiàn)思路
1、針對(duì)上述問(wèn)題，本申請(qǐng)?zhí)峁┮环N網(wǎng)格重構(gòu)方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，能夠提升交點(diǎn)的計(jì)算效率，且求交結(jié)果更準(zhǔn)確。
2、本申請(qǐng)?zhí)峁┝艘环N網(wǎng)格重構(gòu)方法，包括：
3、獲取至少兩張三角網(wǎng)格地質(zhì)曲面；
4、采用碰撞檢測(cè)算法確定任意兩張三角網(wǎng)格地質(zhì)曲面中的三角形對(duì)；
5、采用求交算法確定所述三角形對(duì)中的交點(diǎn)集合和邊界點(diǎn)集合；
6、基于所述交點(diǎn)集合和所述邊界點(diǎn)集合確定拓?fù)溆行虻慕痪€集合；
7、基于所述交線集合對(duì)所述任意兩張三角網(wǎng)格地質(zhì)曲面進(jìn)行網(wǎng)格重構(gòu)，得到重構(gòu)的三角網(wǎng)格地質(zhì)曲面。
8、在一些實(shí)施例中，所述任意兩張三角網(wǎng)格地質(zhì)曲面包括：第一曲面和第二曲面，所述采用碰撞檢測(cè)算法確定任意兩張曲面中的三角形對(duì)，包括：
9、根據(jù)所述第一曲面構(gòu)造平均單元格，其中，所述平均單元各種包括第一曲面的三角形；
10、確定第二曲面的每個(gè)三角形穿越的所有平均單元格；
11、確定每個(gè)三角形穿越的所有平均單元格中的三角形與第二曲面對(duì)應(yīng)的三角形是否相交；
12、若
13、在一些實(shí)施例中，所述根據(jù)第一曲面構(gòu)造平均單元格，包括：
14、確定第一曲面的包圍盒；
15、將所述包圍盒劃分為平均單元格；
16、基于第一曲面的三角形的位置，將第一曲面中的各個(gè)三角形分配給各個(gè)平均單元格。
17、在一些實(shí)施例中，三角形對(duì)包括：第一三角形和第二三角形，所述采用求交算法確定所述三角形對(duì)中的交點(diǎn)集合和邊界點(diǎn)集合，包括：
18、基于求交算法確定第一三角形與第二三角形之間的交點(diǎn)，將交點(diǎn)輸入至交點(diǎn)集合；
19、確定各個(gè)交點(diǎn)是否為邊界點(diǎn)，若交點(diǎn)為邊界點(diǎn)則輸入到邊界點(diǎn)集合。
20、在一些實(shí)施例中，所述基于求交算法確定第一三角形與第二三角形之間的交點(diǎn)，包括：
21、確定所述第一三角形的三條邊；
22、針對(duì)所述第一三角形的任意一條邊，確定所述任意一條邊與所述第二三角形是否求過(guò)交，如沒(méi)有求過(guò)交，則確定所述任意一條邊與第二三角形的交點(diǎn)；
23、確定所述交點(diǎn)與所述第二三角形的位置關(guān)系，并確定所述交點(diǎn)與所述任意一條邊的位置關(guān)系；
24、在所述交點(diǎn)不在所述第二三角形的外部的情況下，將所述交點(diǎn)確定為第一三角形與第二三角形之間的一個(gè)交點(diǎn)，以得到第一三角形與所述第二三角形之間的交點(diǎn)。
25、在一些實(shí)施例中，所述方法還包括：
26、確定所述第一三角形與所述第二三角形之間的交點(diǎn)的交點(diǎn)數(shù)量；
27、在所述第一三角形與所述第二三角形之間的交點(diǎn)數(shù)量超過(guò)2個(gè)的情況下，刪除交點(diǎn)以保留2個(gè)交點(diǎn)。
28、在一些實(shí)施例中，所述方法還包括：
29、確定是否存在多條邊經(jīng)過(guò)一個(gè)目標(biāo)交點(diǎn)；
30、在存在多條邊經(jīng)過(guò)一個(gè)目標(biāo)交點(diǎn)的情況下，選擇離所述目標(biāo)交點(diǎn)最近的目標(biāo)邊經(jīng)過(guò)所述目標(biāo)交點(diǎn)，并將多條邊中除所述目標(biāo)邊之外的其他邊設(shè)置為不經(jīng)過(guò)所述目標(biāo)交點(diǎn)。
31、在一些實(shí)施例中，所述基于所述交點(diǎn)集合和所述邊界點(diǎn)集合確定拓?fù)溆行虻慕痪€集合，包括：
32、基于各個(gè)交點(diǎn)間的幾何信息對(duì)所述交點(diǎn)集合和所述邊界點(diǎn)集合進(jìn)行排序；
33、基于排序后的邊界點(diǎn)集合生成非閉合曲線；
34、將交點(diǎn)集合中的邊界點(diǎn)去除，得到剩余交點(diǎn)；
35、將剩余交點(diǎn)生成閉合曲線，以得到拓?fù)溆行虻慕痪€集合。
36、在一些實(shí)施例中，所述基于所述交線集合對(duì)所述任意兩張三角網(wǎng)格地質(zhì)曲面進(jìn)行網(wǎng)格重構(gòu)，得到重構(gòu)的三角網(wǎng)格地質(zhì)曲面，包括：
37、采用最小內(nèi)角最大化的三角剖分方法基于所述交線集合對(duì)所述任意兩張三角網(wǎng)格地質(zhì)曲面進(jìn)行網(wǎng)格重構(gòu)。
38、在一些實(shí)施例中，所述方法還包括：
39、對(duì)重構(gòu)后的任意兩張三角網(wǎng)格地質(zhì)曲面中交點(diǎn)離交線的距離小于距離閾值的交點(diǎn)進(jìn)行合并，其中，在進(jìn)行合并時(shí)存在多條交線的公共點(diǎn)不能移動(dòng)，且?guī)в薪痪€的邊不能刪除；
40、對(duì)重構(gòu)后的任意兩張三角地質(zhì)曲面中相鄰兩個(gè)三角形的法矢夾角小于夾角閾值的兩個(gè)三角形的對(duì)角線進(jìn)行交換。
41、本申請(qǐng)實(shí)施例提供一種網(wǎng)格重構(gòu)裝置，包括：
42、獲取模塊，用于獲取至少兩張三角網(wǎng)格地質(zhì)曲面；
43、第一確定模塊，用于采用碰撞檢測(cè)算法確定任意兩張三角網(wǎng)格地質(zhì)曲面中的三角形對(duì)；
44、第二確定模塊，用于采用求交算法確定所述三角形對(duì)中的交點(diǎn)集合和邊界點(diǎn)集合；
45、第三確定模塊，用于基于所述交點(diǎn)集合和所述邊界點(diǎn)集合確定拓?fù)溆行虻慕痪€集合；
46、重構(gòu)模塊，用于基于所述交線集合對(duì)所述任意兩張三角網(wǎng)格地質(zhì)曲面進(jìn)行網(wǎng)格重構(gòu)，得到重構(gòu)的三角網(wǎng)格地質(zhì)曲面。
47、本申請(qǐng)實(shí)施例提供一種電子設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí)，執(zhí)行上述任意一項(xiàng)所述網(wǎng)格重構(gòu)方法。
48、本申請(qǐng)實(shí)施例提供一種存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)存儲(chǔ)的計(jì)算機(jī)程序，能夠被一個(gè)或多個(gè)處理器執(zhí)行，能夠用來(lái)實(shí)現(xiàn)上述任一項(xiàng)所述網(wǎng)格重構(gòu)方法。
49、本申請(qǐng)?zhí)峁┑囊环N網(wǎng)格重構(gòu)方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)，通過(guò)獲取至少兩張三角網(wǎng)格地質(zhì)曲面；采用碰撞檢測(cè)算法確定任意兩張三角網(wǎng)格地質(zhì)曲面中的三角形對(duì)；采用求交算法確定所述三角形對(duì)中的交點(diǎn)集合和邊界點(diǎn)集合；基于所述交點(diǎn)集合和所述邊界點(diǎn)集合確定拓?fù)溆行虻慕痪€集合；基于所述交線集合對(duì)所述任意兩張三角網(wǎng)格地質(zhì)曲面進(jìn)行網(wǎng)格重構(gòu)，得到重構(gòu)的三角網(wǎng)格地質(zhì)曲面，能夠提升交點(diǎn)的計(jì)算效率，且求交結(jié)果更準(zhǔn)確，從而使得重構(gòu)后的三角網(wǎng)格地址曲面更能反映拓?fù)潢P(guān)系。
本文檔來(lái)自技高網(wǎng)...【技術(shù)保護(hù)點(diǎn)】
1.一種網(wǎng)格重構(gòu)方法，其特征在于，包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任意兩張三角網(wǎng)格地質(zhì)曲面包括：第一曲面和第二曲面，所述采用碰撞檢測(cè)算法確定任意兩張曲面中的三角形對(duì)，包括：
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)第一曲面構(gòu)造平均單元格，包括：
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，三角形對(duì)包括：第一三角形和第二三角形，所述采用求交算法確定所述三角形對(duì)中的交點(diǎn)集合和邊界點(diǎn)集合，包括：
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于求交算法確定第一三角形與第二三角形之間的交點(diǎn)，包括：
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述交點(diǎn)集合和所述邊界點(diǎn)集合確定拓?fù)溆行虻慕痪€集合，包括：
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述交線集合對(duì)所述任意兩張三角網(wǎng)格地質(zhì)曲面進(jìn)行網(wǎng)格重構(gòu)，得到重構(gòu)的三角網(wǎng)格地質(zhì)曲面，包括：
10.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：
11.一種網(wǎng)格重構(gòu)裝置，其特征在于，包括：
12.一種電子設(shè)備，其特征在于，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí)，執(zhí)行如權(quán)利要求1至10任意一項(xiàng)所述的網(wǎng)格重構(gòu)方法。
13.一種存儲(chǔ)介質(zhì)，其特征在于，該存儲(chǔ)介質(zhì)存儲(chǔ)的計(jì)算機(jī)程序，能夠被一個(gè)或多個(gè)處理器執(zhí)行，能夠用來(lái)實(shí)現(xiàn)如權(quán)利要求1至10任意一項(xiàng)所述的網(wǎng)格重構(gòu)方法。
...【技術(shù)特征摘要】
1.一種網(wǎng)格重構(gòu)方法，其特征在于，包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任意兩張三角網(wǎng)格地質(zhì)曲面包括：第一曲面和第二曲面，所述采用碰撞檢測(cè)算法確定任意兩張曲面中的三角形對(duì)，包括：
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)第一曲面構(gòu)造平均單元格，包括：
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，三角形對(duì)包括：第一三角形和第二三角形，所述采用求交算法確定所述三角形對(duì)中的交點(diǎn)集合和邊界點(diǎn)集合，包括：
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于求交算法確定第一三角形與第二三角形之間的交點(diǎn)，包括：
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：
...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：孟黎歌，朱凌燕，王婷婷，
申請(qǐng)(專利權(quán))人：中國(guó)石油化工股份有限公司，
類型：發(fā)明
國(guó)別省市：
還沒(méi)有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。