[發明專利]一種基于四叉樹創建三維地球模型的方法和系統

在審

• 申請號: 201110255418.3
• 申請日: 2011-08-31
• 公開（公告）號: CN102750737A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 胡守剛
• 申請（專利權）人: 新奧特（北京）視頻技術有限公司
• 主分類號: G06T17/05
• 分類號: G06T17/05
• 代理公司: 北京挺立專利事務所(普通合伙) 11265
• 代理人: 葉樹明

1.一種基于四叉樹創建三維地球模型的方法，其特征在于，包括以下步驟：

根據屏幕顯示的圖像獲取所述圖像對應的至少一個樹節點中的當前樹節點；

計算所述當前樹節點對應的圖像在平面上的投影像素與所述當前樹節點對應的圖像在屏幕上顯示的紋理像素的比值；

根據所述比值通過所述當前樹節點所在的四叉樹誘發對所述當前樹節點的節點更新，獲取節點更新結果；

根據所述當前樹節點和相鄰樹節點的級別誘發對所述當前樹節點對應的子網格模型和所述相鄰樹節點對應的子網格模型進行子網格接縫，獲取子網格接縫結果；

根據所述節點更新結果和所述子網格接縫結果填充三維地球模型。

2.如權利要求1所述一種基于四叉樹創建三維地球模型的方法，其特征在于，所述根據屏幕顯示的圖像獲取所述圖像對應的至少一個樹節點中的當前樹節點前，包括：

根據捕獲的鼠標數據，計算當前虛擬攝像機的位置；

根據連續兩次計算得到的當前位置確定屏幕中心。

3.如權利要求2所述一種基于四叉樹創建三維地球模型的方法，其特征在于，所述根據屏幕顯示的圖像獲取所述圖像對應的至少一個樹節點中的當前樹節點，還包括：

對所述至少一個樹節點進行排序，位于所述屏幕中心的樹節點位于所述排序的最前，與所述樹節點相鄰的樹節點按順時針排序；

所述至少一個樹節點按所述排序依次做為當前樹節點。

4.如權利要求1所述一種基于四叉樹創建三維地球模型的方法，其特征在于，所述根據所述比值通過所述當前樹節點所在的四叉樹誘發對所述當前樹節點的節點更新，獲取節點更新結果，具體包括：

若所述比值大于1，則以所述當前樹節點的4個子節點所對應的圖像替換所述當前樹節點所對應的圖像；

若所述比值小于0.5，則以所述當前樹節點的父節點所包含的四個子節點對應的圖像替換所述當前樹節點的父節點對應的圖像。

5.如權利要求4所述一種基于四叉樹創建三維地球模型的方法，其特征在于，子網格模型包括中心子網格模型和周邊子網格模型，所述周邊子網格模型包括：

北部子網格、南部子網格、東部子網格和西部子網格。

6.如權利要求5所述一種基于四叉樹創建三維地球模型的方法，其特征在于，所述根據所述當前樹節點和相鄰樹節點的級別誘發對所述當前樹節點對應的子網格模型和所述相鄰樹節點對應的子網格模型進行子網格接縫，獲取子網格接縫結果，具體包括：

所述當前樹節點與所述相鄰樹節點的所述級別相同時，判斷所述當前樹節點與所述相鄰樹節點的生成時間，若所述當前樹節點的生成時間在前，則修改所述當前樹節點的所述周邊子網格模型位置，若所述相鄰樹節點的生成時間在前，則修改所述相鄰樹節點的所述周邊子網格模型位置；

所述當前樹節點與所述相鄰樹節點的級別不同時，若所述當前樹節點的級別高，則修改所述當前樹節點的所述周邊子網格模型位置，若所述相鄰樹節點的級別高，則修改所述相鄰樹節點的周邊子網模型位置。

7.一種基于四叉樹創建三維地球模型的系統，其特征在于，包括：

當前樹節點選擇單元，用于根據屏幕顯示的圖像獲取所述圖像對應的至少一個樹節點中的當前樹節點；

節點更新單元，用于計算所述當前樹節點對應的圖像在平面上的投影像素與所述當前樹節點對應的圖像在屏幕上顯示的紋理像素的比值，根據所述比值通過所述當前樹節點所在的四叉樹誘發對所述當前樹節點的節點更新，獲取節點更新結果；

子網格接縫單元，用于根據所述當前樹節點和相鄰樹節點的級別誘發對所述當前樹節點對應的子網格模型和所述相鄰樹節點對應的子網格模型進行子網格接縫，獲取子網格接縫結果；

三維地球模型填充單元，用于根據所述節點更新結果和所述子網格接縫結果填充三維地球模型。

8.如權利要求7所述一種基于四叉樹創建三維地球模型的系統，其特征在于，所述根據屏幕顯示的圖像獲取所述圖像對應的至少一個樹節點中的當前樹節點前，包括：

根據捕獲的鼠標數據，計算當前虛擬攝像機的位置；

根據連續兩次計算得到的當前位置確定屏幕中心。