[發(fā)明專利]一種水體底部三角面網(wǎng)構(gòu)建方法

有效

• 申請?zhí)枺?/td>: 201910243211.0
• 申請日: 2019-03-28
• 公開（公告）號: CN110111422B
• 公開（公告）日: 2023-03-28
• 發(fā)明（設(shè)計）人: 沈煒;黃少捷;任富彬;陳磊;徐穎
• 申請（專利權(quán)）人: 浙江碧晟環(huán)境科技有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06F30/20
• 代理公司: 浙江杭知橋律師事務(wù)所 33256
• 代理人: 王梨華;陳麗霞

1.一種水體底部三角面網(wǎng)構(gòu)建方法，其特征在于，包括如下步驟：

S100、通過水體測量儀器獲取水體測量點各個數(shù)據(jù)點深度；

S200、將步驟S100中獲取的數(shù)據(jù)點按深度從大到小進(jìn)行排序，將排序后的數(shù)據(jù)點集作為排序集；

S300、在步驟S200生成的排序集的數(shù)據(jù)中，選取深度最大的三個數(shù)據(jù)點作為構(gòu)建點構(gòu)建初始的三角面，并且將選取的三個點從排序集中刪去；

S400、在排序集中繼續(xù)選取深度最大的一個數(shù)據(jù)點作為構(gòu)建點，將它通過投影重構(gòu)的方法加入到之前構(gòu)建的三角面網(wǎng)中，然后將它從排序集中刪去，其中，投影重構(gòu)過程包括如下步驟：

S410、將三角面投影到底面上，形成該三角面的投影三角形，將該三角面的構(gòu)建點投影到底面，作為投影點；

S420、判斷投影點與各個投影三角形的位置關(guān)系，根據(jù)重建規(guī)則重新構(gòu)建三角面，包括：

S421、若投影點落在三角面對應(yīng)的投影三角形邊上，則刪除該三角面與投影三角形對應(yīng)的邊，再將投影點對應(yīng)的構(gòu)建點與三角面的各個頂點依次連接，生成兩個新的三角面，加入到原有的三角面網(wǎng)中；

S422、若投影點落在三角面對應(yīng)的投影三角形內(nèi)，則刪除該三角面的三條邊，再將投影點對應(yīng)的構(gòu)建點與被刪除的三角面的各個頂點依次連接，形成新的三個三角面，加入到原有的三角面網(wǎng)中；

S423、若投影點落在所有投影三角形的外部，將投影點對應(yīng)的構(gòu)建點與每個投影三角形對應(yīng)的三角面的頂點逐個連接生成新邊，同時滿足生成的新邊的投影與已有的投影三角形的邊都不相交，將新邊形成新的三角面，加入到原有三角網(wǎng)面中；

S500、重復(fù)步驟S400，完成水體底面的三角面網(wǎng)構(gòu)建，直到排序集中沒有數(shù)據(jù)點。