[發(fā)明專利]用于三維空間數據高程采樣的方法及裝置、設備

有效

• 申請?zhí)枺?/td>: 202010690291.7
• 申請日: 2020-07-17
• 公開（公告）號: CN111854683B
• 公開（公告）日: 2022-06-17
• 發(fā)明（設計）人: 李鋒;向澤君;謝征海;薛梅;何興富;詹勇;王俊勇;劉局科;唐相楨;邱月;王陽生
• 申請（專利權）人: 重慶市勘測院
• 主分類號: G01C5/00
• 分類號: G01C5/00;G06T17/05;G06T19/20
• 代理公司: 北京康盛知識產權代理有限公司 11331
• 代理人: 陶俊潔

1.一種用于三維空間數據高程采樣的方法，其特征在于，包括：

獲取三維幾何體列表，所述三維幾何體列表包括：三維幾何體的頂點列表和面列表；

根據所述三維幾何體列表獲得三角面片信息，所述三角面片信息包括：三角面片頂點及包圍盒信息列表；

根據所述三角面片信息獲得三角面片空間索引；

根據所述三角面片空間索引執(zhí)行高程采樣，獲得采樣點的高程值；

所述根據所述三角面片空間索引執(zhí)行高程采樣，獲得采樣點的高程值，包括：

建立帶頂點數據的三角面片四叉樹索引文件的文件句柄；獲取該文件長度；建立該文件只讀內存映射句柄；以預設區(qū)塊大小的內存映射基本塊，獲取該文件的內存映射基本塊數量；對每一個內存映射基本塊，建立文件內存映射；

對預設的高程采樣點集QueryPointList＝{(Q_k.x,Q_k.y,Q_k.h)}(0≤k＜q)執(zhí)行高程采樣，q是高程采樣點集的長度，q為正整數；Q_k是QueryPointList中的第k個高程采樣點；

將高程采樣點Q_k的高程值Q_k.h初始化為0.0；

將空間索引樹的根節(jié)點作為當前操作節(jié)點，其對應文件偏移值為0；

根據偏移值找到對應的內存映射基本塊，并在內存映射基本塊中，從偏移值處開始讀取當前操作節(jié)點的字段信息；如果當前操作節(jié)點內容跨越了當前的內存映射基本塊，則繼續(xù)在下一個內存映射基本塊的開始處讀取，直到當前操作節(jié)點內容讀取結束；

在當前操作節(jié)點的包圍盒包含采樣點(Q_k.x,Q_k.y)的情況下，判斷三角面是否包含采樣點(Q_k.x,Q_k.y)；如果包含，獲取以Q_k為原點，以豎直向上D(0，0，1)為方向的射線；將射線與三角面的交點H(Q_k.x,Q_k.y,H.z)的高程值H.z作為采樣點的備選高程值；在H.zQ_k.h的情況下，則將備選高程值H.z確定為采樣點的高程值Q_k.h。

2.根據權利要求1所述的方法，其特征在于，根據所述三維幾何體列表獲得三角面片信息，包括：

獲取所述三維幾何體的頂點列表和面列表；

根據所述三維幾何體的頂點列表和面列表獲得所述三維幾何體的三角面片信息。

3.根據權利要求1所述的方法，其特征在于，根據所述三角面片信息獲得三角面片空間索引，包括：

將所述三角面片信息插入空間索引樹的節(jié)點中，獲得三角面片空間索引。

4.根據權利要求3所述的方法，其特征在于，將所述三角面片信息插入空間索引樹的節(jié)點中，包括：

將所述三角面片信息插入空間索引樹中能夠包圍所述三角面片信息的節(jié)點中。

5.根據權利要求3所述的方法，其特征在于，獲得三角面片空間索引之后，還包括：

將三角面片空間索引輸出成三角面片空間索引文件。

6.根據權利要求1至5任一項所述的方法，其特征在于，還包括：

輸出所述采樣點的高程值。

7.一種用于三維空間數據高程采樣的裝置，包括處理器和存儲有程序指令的存儲器，其特征在于，所述處理器被配置為在執(zhí)行所述程序指令時，執(zhí)行如權利要求1至6任一項所述的用于三維空間數據高程采樣的方法。

8.一種設備，其特征在于，包括如權利要求7所述的用于三維空間數據高程采樣的裝置。