[發明專利]一種三維模型的數據調度方法、裝置及電子設備

在審

• 申請號: 201911370259.4
• 申請日: 2019-12-26
• 公開（公告）號: CN111127615A
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 韓宇韜;呂琪菲;張至怡;陳銀;曹粕佳;王逸濤;黨建波;陽松江
• 申請（專利權）人: 四川航天神坤科技有限公司
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06T17/05
• 代理公司: 成都市集智匯華知識產權代理事務所(普通合伙) 51237
• 代理人: 羅艷

本發明適用于數據處理技術領域，提供了一種三維模型的數據調度方法、裝置及電子設備。所述方法包括根據當前視點的位置信息，確定待顯示場景模型及其對應的模型文件；通過八叉樹結構結合KD樹結構，及當前視點的視椎體，對待顯示場景模型內的所有節點進行可見性判斷，并標記出進入當前視點的視椎體視野范圍內的可見節點，將可見節點掛載至細節層次分頁PageLOD；遍歷PageLOD所掛載的可見節點，讀取不同層級的LOD模型，對PageLOD所掛載的可見節點進行LOD可見性判斷，根據判斷結果將數據請求信息存放至數據請求列表中；根據數據請求列表中的數據請求信息加載對應的可見節點的相關數據至內存等待渲染。本發明可以減少需要處理的數據量，從而可以保證數據渲染的高效性。

技術領域

本發明屬于數據處理技術領域，尤其涉及一種三維模型的數據調度方法、裝置及電子設備。

背景技術

三維模型數據數據量較大，尤其城市級三維模型其數據量能達到100G比特，若直接通過一次性從硬盤中讀取寫入內存顯然無法實現。并且三維模型數據的顯示質量不僅取決于讀入內存數據量的多數，還取決于是否滿足一定的幀率下，對場景對象進行高效繪制，并能響應用戶的輸入，進行實時流暢交互。目前，主要通過細節層次模型技術(Levels ofDetail,LOD)管理和調度三維模型數據。

LOD技術是一種常用的大場景調度方法，根據距離、速度等因素對場景顯示的細節層次進行劃分，并進行層級渲染，有效地減少場景渲染時的數據量，提供渲染效率。三維模型數據結構是以格網為基礎的，形成LOD模型結構主要有3種方式：離散LOD模型；連續LOD模；多分辨率LOD模型。

離散LOD模型是在場景中根據視點變化選取合適的模型加載，在層次間是離散的，因此在視點變化過程中會出現較為突兀的層級轉換效果，并且由于數據預處理后增大了空間存儲，也給數據讀取的I/O操作帶去壓力。連續LOD模型是三維場景渲染過程中，根據當前條件計算簡化的模型，使得同一片區域的細節層次間差別小且過渡平緩。但這種方法對于計算要求能力較高，難以保證實時渲染。多分辨率LOD模型采用分塊的原理，針對大場景中大規模的數據無法完全存入內存，且即使存入內存也無法達到高效渲染的問題。

因此亟需一種高效的三維模型數據的調度方法保證高效渲染。

發明內容

本發明實施例提供一種三維模型的數據調度方法、裝置及電子設備，旨在解決上述相關技術中存在的問題。

本發明實施例是這樣實現的，第一方面本發明實施例提供了一種三維模型的數據調度方法，包括：根據當前視點的位置信息，確定待顯示場景模型及其對應的模型文件；其中，所述模型文件是以八叉樹結構結合KD樹結構的形式緩存；

通過所述八叉樹結構結合KD樹結構，及當前視點的視椎體，對所述待顯示場景模型內的所有節點進行可見性判斷，并標記出進入當前視點的視椎體視野范圍內的可見節點，將所述可見節點掛載至細節層次分頁PageLOD；

遍歷細節層次分頁PageLOD所掛載的可見節點，讀取不同層級的LOD模型，對所述PageLOD所掛載的可見節點進行LOD可見性判斷，根據所述判斷結果將數據請求信息存放至數據請求列表中；所述數據請求信息用于請求不同層級的LOD模型對應的可見節點的相關數據；

根據所述數據請求列表中的數據請求信息加載對應的可見節點的相關數據至內存等待渲染。

更進一步地，在所述根據當前視點的位置信息，確定待顯示場景模型及其對應的模型文件之前，還包括：

基于八叉樹結構及KD樹結構，對三維城市模型進行場景分割，獲取以八叉樹結構結合KD樹結構的形式進行緩存的模型文件。

更進一步地，所述基于八叉樹結構及KD樹結構，對三維城市模型進行場景

分割，獲取以八叉樹結構結合KD樹結構的形式進行緩存的模型文件包括：