[發(fā)明專利]三角網(wǎng)的構(gòu)建方法、構(gòu)建裝置和數(shù)字表面模型的生成方法

有效

• 申請?zhí)枺?/td>: 202010422765.X
• 申請日: 2020-05-19
• 公開（公告）號(hào): CN111553986B
• 公開（公告）日: 2021-03-05
• 發(fā)明（設(shè)計(jì)）人: 王蘭蘭;其他發(fā)明人請求不公開姓名
• 申請（專利權(quán)）人: 北京數(shù)字綠土科技有限公司
• 主分類號(hào): G06T17/20
• 分類號(hào): G06T17/20
• 代理公司: 北京繪聚高科知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11832
• 代理人: 郭士磊

1.一種三角網(wǎng)的構(gòu)建方法，其特征在于，所述構(gòu)建方法包括：

結(jié)合高程值的大小，利用預(yù)設(shè)緩存區(qū)將獲取的激光點(diǎn)云數(shù)據(jù)進(jìn)行分層，得到位于各個(gè)預(yù)設(shè)緩存子區(qū)間內(nèi)的多層激光點(diǎn)云數(shù)據(jù)，每個(gè)預(yù)設(shè)緩存子區(qū)間的區(qū)間長度均與每層激光點(diǎn)云數(shù)據(jù)所在的高程值區(qū)間相對應(yīng)；

對位于最大高程值區(qū)間的對應(yīng)層激光點(diǎn)云數(shù)據(jù)進(jìn)行三角剖分處理以得到初始三角網(wǎng)；

根據(jù)所述初始三角網(wǎng)對多層激光點(diǎn)云數(shù)據(jù)中除位于所述最大高程值區(qū)間的對應(yīng)層激光點(diǎn)云數(shù)據(jù)之外的剩余各層激光點(diǎn)云數(shù)據(jù)分別進(jìn)行所述三角剖分處理，以得到無凹坑三角網(wǎng)；

所述三角剖分處理采用數(shù)據(jù)逐點(diǎn)插入法，所述對位于最大高程值區(qū)間的對應(yīng)層激光點(diǎn)云數(shù)據(jù)進(jìn)行三角剖分處理以得到初始三角網(wǎng)的步驟之前還包括：

對于每層激光點(diǎn)云數(shù)據(jù)在水平平面上分別進(jìn)行排序，以得到排序后的多層激光點(diǎn)云數(shù)據(jù)；

所述根據(jù)所述初始三角網(wǎng)對多層激光點(diǎn)云數(shù)據(jù)中除位于所述最大高程值區(qū)間的對應(yīng)層激光點(diǎn)云數(shù)據(jù)之外的剩余各層激光點(diǎn)云數(shù)據(jù)分別進(jìn)行所述三角剖分處理，以得到無凹坑三角網(wǎng)的步驟包括：

以所述初始三角網(wǎng)為基礎(chǔ)，采用所述數(shù)據(jù)逐點(diǎn)插入方法對排序后的多層激光點(diǎn)云數(shù)據(jù)中除位于所述最大高程值區(qū)間的對應(yīng)層激光點(diǎn)云數(shù)據(jù)之外的剩余各層激光點(diǎn)云數(shù)據(jù)進(jìn)行三角剖分處理；

在所述剩余各層激光點(diǎn)云數(shù)據(jù)各自對應(yīng)的三角剖分處理過程中，當(dāng)每次新增插入點(diǎn)時(shí)，判斷所述新增插入點(diǎn)的當(dāng)前所在三角形是否滿足預(yù)設(shè)凍結(jié)條件；

當(dāng)滿足所述預(yù)設(shè)凍結(jié)條件時(shí)，所述當(dāng)前所在三角形內(nèi)不再進(jìn)行所述新增插入點(diǎn)；

所述預(yù)設(shè)凍結(jié)條件包括所述當(dāng)前所在三角形的三邊邊長均小于預(yù)設(shè)長度閾值以及所述新增插入點(diǎn)與所述當(dāng)前所在三角形的三個(gè)角點(diǎn)之間的各個(gè)連線之間所形成的夾角均小于預(yù)設(shè)角度閾值。

2.根據(jù)權(quán)利要求1所述的構(gòu)建方法，其特征在于，所述結(jié)合高程值的大小，利用預(yù)設(shè)緩存區(qū)將獲取的激光點(diǎn)云數(shù)據(jù)進(jìn)行分層，得到位于各個(gè)預(yù)設(shè)緩存子區(qū)間內(nèi)的多層激光點(diǎn)云數(shù)據(jù)的步驟之前還包括：

對實(shí)時(shí)采集的三維激光點(diǎn)云數(shù)據(jù)進(jìn)行預(yù)處理，所述預(yù)處理包括合并處理、分類處理和去噪處理中的至少一種。

3.根據(jù)權(quán)利要求2所述的構(gòu)建方法，其特征在于，所述預(yù)設(shè)長度閾值的取值范圍為所述新增插入點(diǎn)對應(yīng)點(diǎn)云平均密度的1-3倍，所述預(yù)設(shè)角度閾值為[30°，45°]。

4.一種數(shù)字表面模型的生成方法，其特征在于，采用權(quán)利要求1-3中任意一項(xiàng)所述的三角網(wǎng)的構(gòu)建方法，所述生成方法還包括：

對所述無凹坑三角網(wǎng)進(jìn)行格網(wǎng)劃分，并進(jìn)行插值處理以生成對應(yīng)的數(shù)字表面模型。

5.一種設(shè)備終端，其特征在于，包括存儲(chǔ)器以及處理器，所述存儲(chǔ)器用于存儲(chǔ)計(jì)算機(jī)程序，所述處理器運(yùn)行所述計(jì)算機(jī)程序以使所述設(shè)備終端執(zhí)行權(quán)利要求1至3中任一項(xiàng)所述的構(gòu)建方法。

6.一種可讀存儲(chǔ)介質(zhì)，其特征在于，所述可讀存儲(chǔ)介質(zhì)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在被處理器運(yùn)行時(shí)執(zhí)行權(quán)利要求1至3中任一項(xiàng)所述的構(gòu)建方法。