專利名稱：一種基于四叉樹創(chuàng)建三維地球模型的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及虛擬三維地球領(lǐng)域，尤其涉及一種基于四叉樹創(chuàng)建三維地球模型的方法和系統(tǒng)。
背景技術(shù)：
三維地球模型的建立，需要利用數(shù)字高程數(shù)據(jù)、衛(wèi)星影像數(shù)據(jù)和地形影數(shù)據(jù)等各種數(shù)據(jù)。但是由于這些數(shù)據(jù)都是海量數(shù)據(jù)，由于受限于硬件，不能將所有的數(shù)據(jù)一起導(dǎo)入內(nèi)存進(jìn)行數(shù)據(jù)處理，需要多采用分塊的方法對整個數(shù)據(jù)進(jìn)行分割，對分割后的地理信息數(shù)據(jù)進(jìn)行處理，再通過接縫把處理后的數(shù)據(jù)整合。其中應(yīng)用四叉樹對分塊之間的關(guān)系進(jìn)行構(gòu)造，四叉樹是ー種數(shù)據(jù)結(jié)構(gòu)，是ー種每個節(jié)點(diǎn)最多有四個子樹的數(shù)據(jù)結(jié)構(gòu)。四叉樹可以用來在數(shù)據(jù)庫中放置和定位文件(稱作記錄或鍵)。這ー算法通過不停的把要查找的記錄分成4部分來進(jìn)行匹配查找直到僅剩下一條記錄為止。在樹中，記錄被存儲在葉子的位置上。這一名字的由來是因為記錄被存儲在端點(diǎn)上，它們上面再沒有節(jié)點(diǎn)了。分支被稱作節(jié)點(diǎn)。數(shù) 的順序是每節(jié)點(diǎn)的分支(也稱孩子)數(shù)。在四叉樹中，每個節(jié)點(diǎn)通常有4個孩子，因此順序是4。四叉樹的葉子數(shù)也是4。為達(dá)到想要的記錄所進(jìn)行的查找操作次數(shù)成為樹的深度。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中存在以下缺點(diǎn)在數(shù)據(jù)塊進(jìn)行接縫時對數(shù)據(jù)塊之間的的縫隙無法消除，進(jìn)而影響三維地球模型的效果和處理速度。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種基于四叉樹創(chuàng)建三維地球模型的方法和系統(tǒng)，通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度。本發(fā)明實施例提供了一種基于四叉樹創(chuàng)建三維地球模型的方法，包括以下步驟根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)；計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值；根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果；根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果；根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)前，包括根據(jù)捕獲的鼠標(biāo)數(shù)據(jù)，計算當(dāng)前虛擬攝像機(jī)的位置；根據(jù)連續(xù)兩次計算得到的當(dāng)前位置確定屏幕中心。
所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)，還包括對所述至少ー個樹節(jié)點(diǎn)進(jìn)行排序，位于所述屏幕中心的樹節(jié)點(diǎn)位于所述排序的最前，與所述樹節(jié)點(diǎn)相鄰的樹節(jié)點(diǎn)按順時針排序；所述至少一個樹節(jié)點(diǎn)按所述排序依次做為當(dāng)前樹節(jié)點(diǎn)。所述根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果，具體包括若所述比值大于1，則以所述當(dāng)前樹節(jié)點(diǎn)的4個子節(jié)點(diǎn)所對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)所對應(yīng)的圖像；若所述比值小于O. 5，則以所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)所包含的四個子節(jié)點(diǎn)對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)對應(yīng)的圖像。子網(wǎng)格模型包括中心子網(wǎng)格模型和周邊子網(wǎng)格模型，所述周邊子網(wǎng)格模型包括 北部子網(wǎng)格、南部子網(wǎng)格、東部子網(wǎng)格和西部子網(wǎng)格。 所述根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果，具體包括所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的所述級別相同時，判斷所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的生成時間，若所述當(dāng)前樹節(jié)點(diǎn)的生成時間在前，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的生成時間在前，則修改所述相鄰樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置；所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的級別不同時，若所述當(dāng)前樹節(jié)點(diǎn)的級別高，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的級別高，則修改所述相鄰樹節(jié)點(diǎn)的周邊子網(wǎng)模型位置。本發(fā)明實施例的技術(shù)方案帶來的有益效果如下通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度。本發(fā)明實施例提供了一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，包括當(dāng)前樹節(jié)點(diǎn)選擇單元，用于根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)；節(jié)點(diǎn)更新単元，用于計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值，根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果；子網(wǎng)格接縫單元，用于根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果；三維地球模型填充單元，用于根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)前，包括根據(jù)捕獲的鼠標(biāo)數(shù)據(jù)，計算當(dāng)前虛擬攝像機(jī)的位置；根據(jù)連續(xù)兩次計算得到的當(dāng)前位置確定屏幕中心。
所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)，還包括對所述至少ー個樹節(jié)點(diǎn)進(jìn)行排序，位于所述屏幕中心的樹節(jié)點(diǎn)位于所述排序的最前，與所述樹節(jié)點(diǎn)相鄰的樹節(jié)點(diǎn)按順時針排序；所述至少一個樹節(jié)點(diǎn)按所述排序依次做為當(dāng)前樹節(jié)點(diǎn)。所述節(jié)點(diǎn)更新単元，具體包括若所述比值大于1，則以所述當(dāng)前樹節(jié)點(diǎn)的4個子節(jié)點(diǎn)所對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)所對應(yīng)的圖像；若所述比值小于O. 5，則以所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)所包含的四個子節(jié)點(diǎn)對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)對應(yīng)的圖像。 子網(wǎng)格模型包括中心子網(wǎng)格模型和周邊子網(wǎng)格模型，所述周邊子網(wǎng)格模型包括北部子網(wǎng)格、南部子網(wǎng)格、東部子網(wǎng)格和西部子網(wǎng)格。所述子網(wǎng)格接縫單元，具體包括所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的所述級別相同時，判斷所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的生成時間，若所述當(dāng)前樹節(jié)點(diǎn)的生成時間在前，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的生成時間在前，則修改所述相鄰樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置；所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的級別不同時，若所述當(dāng)前樹節(jié)點(diǎn)的級別高，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的級別高，則修改所述相鄰樹節(jié)點(diǎn)的周邊子網(wǎng)模型位置。本發(fā)明實施例的技術(shù)方案帶來的有益效果如下通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明實施例中一種基于四叉樹創(chuàng)建三維地球模型的方法流程圖；圖2是本發(fā)明實施例中一種基于四叉樹創(chuàng)建三維地球模型的方法流程圖；圖3是本發(fā)明實施例中一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)結(jié)構(gòu)圖；圖4是本發(fā)明實施例中子網(wǎng)格模型的示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實施例一提供了一種基于四叉樹創(chuàng)建三維地球模型的方法，如圖I所示，包括以下步驟步驟S101，根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)。
步驟S102，計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值，根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果。步驟SIO 3,根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)
果O步驟S104，根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。本發(fā)明實施例的技術(shù)方案帶來的有益效果如下通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度，提高三維地球模型建模的效率。本發(fā)明實施例ニ提供了一種基于四叉樹創(chuàng)建三維地球模型的方法，如圖2所示，包括以下步驟步驟S201，根據(jù)捕獲的鼠標(biāo)數(shù)據(jù)，計算當(dāng)前虛擬攝像機(jī)的位置，根據(jù)連續(xù)兩次計算得到的當(dāng)前位置確定屏幕中心。步驟S202，根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)。對所述至少ー個樹節(jié)點(diǎn)進(jìn)行排序，位于所述屏幕中心的樹節(jié)點(diǎn)位于所述排序的最前，與所述樹節(jié)點(diǎn)相鄰的樹節(jié)點(diǎn)按順時針排序；所述至少一個樹節(jié)點(diǎn)按所述排序依次做為當(dāng)前樹節(jié)點(diǎn)；如圖4所示，子網(wǎng)格模型包括中心子網(wǎng)格模型和周邊子網(wǎng)格模型，所述周邊子網(wǎng)格模型包括北部子網(wǎng)格、南部子網(wǎng)格、東部子網(wǎng)格和西部子網(wǎng)格。步驟S203，計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值。步驟S204，根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果，具體包括若所述比值大于1，則以所述當(dāng)前樹節(jié)點(diǎn)的4個子節(jié)點(diǎn)所對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)所對應(yīng)的圖像；若所述比值小于O. 5，則以所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)所包含的四個子節(jié)點(diǎn)對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)對應(yīng)的圖像。步驟S205，根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)
果O具體包括所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的所述級別相同時，判斷所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的生成時間，若所述當(dāng)前樹節(jié)點(diǎn)的生成時間在前，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的生成時間在前，則修改所述相鄰樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置；所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的級別不同時，若所述當(dāng)前樹節(jié)點(diǎn)的級別高，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的級別高，則修改所述相鄰樹節(jié)點(diǎn)的周邊子網(wǎng)模型位置。步驟S206，根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。本發(fā)明實施例的技術(shù)方案帶來的有益效果如下通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度。本發(fā)明實施例三提供了一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，如圖3所示，包括當(dāng)前樹節(jié)點(diǎn)選擇單元301，用于根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)；節(jié)點(diǎn)更新単元302，用于計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值，根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果；子網(wǎng)格接縫單元303，用于根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果；三維地球模型填充單元304，用于根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果 填充三維地球模型。所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)前，包括根據(jù)捕獲的鼠標(biāo)數(shù)據(jù)，計算當(dāng)前虛擬攝像機(jī)的位置；根據(jù)連續(xù)兩次計算得到的當(dāng)前位置確定屏幕中心。所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少ー個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)，還包括對所述至少ー個樹節(jié)點(diǎn)進(jìn)行排序，位于所述屏幕中心的樹節(jié)點(diǎn)位于所述排序的最前，與所述樹節(jié)點(diǎn)相鄰的樹節(jié)點(diǎn)按順時針排序；所述至少一個樹節(jié)點(diǎn)按所述排序依次做為當(dāng)前樹節(jié)點(diǎn)。所述節(jié)點(diǎn)更新單元302,具體包括若所述比值大于1，則以所述當(dāng)前樹節(jié)點(diǎn)的4個子節(jié)點(diǎn)所對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)所對應(yīng)的圖像；若所述比值小于O. 5，則以所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)所包含的四個子節(jié)點(diǎn)對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)對應(yīng)的圖像。還子網(wǎng)格模型包括中心子網(wǎng)格模型和周邊子網(wǎng)格模型，所述周邊子網(wǎng)格模型包括北部子網(wǎng)格、南部子網(wǎng)格、東部子網(wǎng)格和西部子網(wǎng)格。所述子網(wǎng)格接縫單元303，具體包括所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的所述級別相同時，判斷所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的生成時間，若所述當(dāng)前樹節(jié)點(diǎn)的生成時間在前，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的生成時間在前，則修改所述相鄰樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置；所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的級別不同時，若所述當(dāng)前樹節(jié)點(diǎn)的級別高，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的級別高，則修改所述相鄰樹節(jié)點(diǎn)的周邊子網(wǎng)模型位置。本發(fā)明實施例的技術(shù)方案帶來的有益效果如下通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實現(xiàn)，也可以可借助軟件加必要的通用硬件平臺的方式來實現(xiàn)，基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是⑶-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。
總之，以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，包括以下步驟 根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)； 計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值； 根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果； 根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果； 根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。
2.如權(quán)利要求I所述一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)前，包括 根據(jù)捕獲的鼠標(biāo)數(shù)據(jù)，計算當(dāng)前虛擬攝像機(jī)的位置； 根據(jù)連續(xù)兩次計算得到的當(dāng)前位置確定屏幕中心。
3.如權(quán)利要求2所述一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)，還包括 對所述至少一個樹節(jié)點(diǎn)進(jìn)行排序，位于所述屏幕中心的樹節(jié)點(diǎn)位于所述排序的最前，與所述樹節(jié)點(diǎn)相鄰的樹節(jié)點(diǎn)按順時針排序； 所述至少一個樹節(jié)點(diǎn)按所述排序依次做為當(dāng)前樹節(jié)點(diǎn)。
4.如權(quán)利要求I所述一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，所述根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果，具體包括 若所述比值大于1，則以所述當(dāng)前樹節(jié)點(diǎn)的4個子節(jié)點(diǎn)所對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)所對應(yīng)的圖像； 若所述比值小于0. 5，則以所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)所包含的四個子節(jié)點(diǎn)對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)對應(yīng)的圖像。
5.如權(quán)利要求4所述一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，子網(wǎng)格模型包括中心子網(wǎng)格模型和周邊子網(wǎng)格模型，所述周邊子網(wǎng)格模型包括 北部子網(wǎng)格、南部子網(wǎng)格、東部子網(wǎng)格和西部子網(wǎng)格。
6.如權(quán)利要求5所述一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，所述根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果，具體包括 所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的所述級別相同時，判斷所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的生成時間，若所述當(dāng)前樹節(jié)點(diǎn)的生成時間在前，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的生成時間在前，則修改所述相鄰樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置； 所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的級別不同時，若所述當(dāng)前樹節(jié)點(diǎn)的級別高，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的級別高，則修改所述相鄰樹節(jié)點(diǎn)的周邊子網(wǎng)模型位置。
7.一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，其特征在于，包括當(dāng)前樹節(jié)點(diǎn)選擇單元，用于根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)； 節(jié)點(diǎn)更新單元，用于計算所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在平面上的投影像素與所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的圖像在屏幕上顯示的紋理像素的比值，根據(jù)所述比值通過所述當(dāng)前樹節(jié)點(diǎn)所在的四叉樹誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新，獲取節(jié)點(diǎn)更新結(jié)果； 子網(wǎng)格接縫單元，用于根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果; 三維地球模型填充單元，用于根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。
8.如權(quán)利要求7所述一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，其特征在于，所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)前，包括 根據(jù)捕獲的鼠標(biāo)數(shù)據(jù)，計算當(dāng)前虛擬攝像機(jī)的位置； 根據(jù)連續(xù)兩次計算得到的當(dāng)前位置確定屏幕中心。
9.如權(quán)利要求8所述一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，其特征在于，所述根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)，還包括 對所述至少一個樹節(jié)點(diǎn)進(jìn)行排序，位于所述屏幕中心的樹節(jié)點(diǎn)位于所述排序的最前，與所述樹節(jié)點(diǎn)相鄰的樹節(jié)點(diǎn)按順時針排序； 所述至少一個樹節(jié)點(diǎn)按所述排序依次做為當(dāng)前樹節(jié)點(diǎn)。
10.如權(quán)利要求7所述一種基于四叉樹創(chuàng)建三維地球模型的方法，其特征在于，所述節(jié)點(diǎn)更新單元，具體包括 若所述比值大于1，則以所述當(dāng)前樹節(jié)點(diǎn)的4個子節(jié)點(diǎn)所對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)所對應(yīng)的圖像； 若所述比值小于0. 5，則以所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)所包含的四個子節(jié)點(diǎn)對應(yīng)的圖像替換所述當(dāng)前樹節(jié)點(diǎn)的父節(jié)點(diǎn)對應(yīng)的圖像。
11.如權(quán)利要求7所述一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，其特征在于，子網(wǎng)格模型包括中心子網(wǎng)格模型和周邊子網(wǎng)格模型，所述周邊子網(wǎng)格模型包括 北部子網(wǎng)格、南部子網(wǎng)格、東部子網(wǎng)格和西部子網(wǎng)格。
12.如權(quán)利要求11所述一種基于四叉樹創(chuàng)建三維地球模型的系統(tǒng)，其特征在于，所述子網(wǎng)格接縫單元，具體包括 所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的所述級別相同時，判斷所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的生成時間，若所述當(dāng)前樹節(jié)點(diǎn)的生成時間在前，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的生成時間在前，則修改所述相鄰樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置； 所述當(dāng)前樹節(jié)點(diǎn)與所述相鄰樹節(jié)點(diǎn)的級別不同時，若所述當(dāng)前樹節(jié)點(diǎn)的級別高，則修改所述當(dāng)前樹節(jié)點(diǎn)的所述周邊子網(wǎng)格模型位置，若所述相鄰樹節(jié)點(diǎn)的級別高，則修改所述相鄰樹節(jié)點(diǎn)的周邊子網(wǎng)模型位置。
全文摘要
本發(fā)明實施例公開了一種基于四叉樹創(chuàng)建三維地球模型的方法和系統(tǒng)，所述方法包括以下步驟根據(jù)屏幕顯示的圖像獲取所述圖像對應(yīng)的至少一個樹節(jié)點(diǎn)中的當(dāng)前樹節(jié)點(diǎn)；獲取所述當(dāng)前樹節(jié)點(diǎn)的節(jié)點(diǎn)更新結(jié)果；根據(jù)所述當(dāng)前樹節(jié)點(diǎn)和相鄰樹節(jié)點(diǎn)的級別誘發(fā)對所述當(dāng)前樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型和所述相鄰樹節(jié)點(diǎn)對應(yīng)的子網(wǎng)格模型進(jìn)行子網(wǎng)格接縫，獲取子網(wǎng)格接縫結(jié)果；根據(jù)所述節(jié)點(diǎn)更新結(jié)果和所述子網(wǎng)格接縫結(jié)果填充三維地球模型。本發(fā)明的實施例中，通過四叉樹模型可以快速選擇及處理樹節(jié)點(diǎn)，并在四叉樹的樹節(jié)點(diǎn)建立子網(wǎng)格模型，提高三維地球模型的接縫處理速度。
文檔編號G06T17/05GK102750737SQ201110255418
公開日2012年10月24日 申請日期2011年8月31日 優(yōu)先權(quán)日2011年8月31日
發(fā)明者胡守剛 申請人:新奧特(北京)視頻技術(shù)有限公司