專利名稱：一種三維模型構(gòu)建方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GIS技術(shù)領(lǐng)域，特別是涉及一種三維模型構(gòu)建方法及系統(tǒng)。
背景技術(shù)：
三維建模常用于地理信息數(shù)據(jù)的處理，在油田開發(fā)、地質(zhì)研究等多個(gè)領(lǐng)域具有應(yīng) 用價(jià)值。三維建模從過程上來講，是在空間建立立體模型的一種方法；從結(jié)果上來講，簡單 的說就是建立的模型具有空間感并能看到上下前后左右。在虛擬地球中，三維物體的構(gòu)建是基于5D的渲染引擎。地球是一個(gè)近似于圓球的 物體，為了建模方便，通常將地球處理為球狀模型。在建立球狀模型的過程中，需要大量的地形數(shù)據(jù)。例如，100X 100平方公里區(qū)域，1 米分辨率的數(shù)字正射影像的大小為10萬XlO萬個(gè)像素，如果每個(gè)像素值占3個(gè)字節(jié)(M彩 色)，則大約需要觀GB的磁盤空間；4米分辨率的數(shù)字高程模型的大小為2.5萬X2. 5萬個(gè) 高程點(diǎn)，如果每個(gè)高程值占4個(gè)字節(jié)，則大約需要2. 4GB的磁盤空間。如果從磁盤中提取所 有的數(shù)據(jù)繪制整個(gè)地形，則將產(chǎn)生6. 25億個(gè)正方形或12. 5億個(gè)三角形，需要進(jìn)行25億次 或37. 5億次紋理映射。因此，如此龐大的運(yùn)算對于系統(tǒng)的圖形工作站來說是不堪承受的。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種三維模型構(gòu)建方法及系統(tǒng)，以解決三維建 模中數(shù)據(jù)運(yùn)算量巨大的問題。為了解決上述問題，本發(fā)明公開了一種三維模型構(gòu)建方法，包括將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割；選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型；將所有的塊區(qū)域模型拼接為完整的三維模型。其中，將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割包括根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層，使最高層的分辨率小于等于原始 經(jīng)緯度數(shù)據(jù)的分辨率；根據(jù)屏幕輸出分辨率確定最低層，使最低層的分辨率滿足屏幕輸出 分辨率；對每一層進(jìn)行數(shù)據(jù)塊分割；對每層的每個(gè)數(shù)據(jù)決，計(jì)算相對應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀取的原始經(jīng)緯度 數(shù)據(jù)；對所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息。優(yōu)選的，所述插值計(jì)算包括采用就近插值法，通過計(jì)算數(shù)據(jù)塊中某個(gè)數(shù)據(jù)點(diǎn)與周圍四個(gè)角點(diǎn)的距離，獲得距 離該數(shù)據(jù)點(diǎn)最近的角點(diǎn)，并將該角點(diǎn)的值作為新值更新該數(shù)據(jù)點(diǎn)的值；其中，所述角點(diǎn)是指 原始經(jīng)緯度數(shù)據(jù)。其中，通過以下方式選擇需要顯示的數(shù)據(jù)塊
可見性判斷步驟，通過數(shù)據(jù)塊法線方向判斷數(shù)據(jù)塊屬于顯示的正面還是反面，如 果是正面，則為可見區(qū)域，繼續(xù)以下交疊判斷步驟；交疊判斷步驟，繼續(xù)將數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，如果最終組成的投 影多邊形有一個(gè)頂點(diǎn)在目標(biāo)顯示區(qū)域內(nèi)，則所述數(shù)據(jù)塊與目標(biāo)顯示區(qū)域交疊，繼續(xù)以下分 辨率判斷步驟；分辨率判斷步驟，繼續(xù)判斷數(shù)據(jù)塊分辨率是否符合顯示分辨率要求，如果符合，則 為需要顯示的數(shù)據(jù)塊。優(yōu)選的，選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型包括對需要顯示的數(shù)據(jù)塊進(jìn)行三維建模；將紋理數(shù)據(jù)映射到三維模型上；建立空白紋理，將定制數(shù)據(jù)繪制到所述空白紋理上，并映射到所述模型的紋理數(shù) 據(jù)上。優(yōu)選的，將所有的塊區(qū)域模型拼接為完整的三維模型包括對于同層塊之間的拼接，將相鄰邊設(shè)置為相同數(shù)據(jù)；對于不同層塊之間的拼接，改變引起裂縫的一條邊的高度，去適應(yīng)另一條邊的高 度；對于更新數(shù)據(jù)與相鄰舊數(shù)據(jù)塊之間的拼接，將相鄰舊數(shù)據(jù)塊的邊的高度更改為新 數(shù)據(jù)塊的邊的高度。本發(fā)明還提供了一種三維模型構(gòu)建系統(tǒng)，包括數(shù)據(jù)分割模塊，用于將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分 割；三維模型構(gòu)建模塊，用于選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型；塊拼接模塊，用于將所有的塊區(qū)域模型拼接為完整的三維模型。其中，所述數(shù)據(jù)分割模塊包括分層分塊單元，用于根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層，使最高層的 分辨率小于等于原始經(jīng)緯度數(shù)據(jù)的分辨率；根據(jù)屏幕輸出分辨率確定最低層，使最低層的 分辨率滿足屏幕輸出分辨率；并對每一層進(jìn)行數(shù)據(jù)塊分割；塊范圍確定單元，用于對每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對應(yīng)的經(jīng)緯度范圍，并計(jì)算需 要讀取的原始經(jīng)緯度數(shù)據(jù)；插值計(jì)算單元，用于對所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊 的信息。其中，所述三維模型構(gòu)建模塊包括可見性判斷單元，用于通過數(shù)據(jù)塊法線方向判斷數(shù)據(jù)塊屬于顯示的正面還是反 面，如果是正面，則為可見區(qū)域，繼續(xù)觸發(fā)交疊判斷單元；交疊判斷單元，用于繼續(xù)將數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，如果最終組成 的投影多邊形有一個(gè)頂點(diǎn)在目標(biāo)顯示區(qū)域內(nèi)，則所述數(shù)據(jù)塊與目標(biāo)顯示區(qū)域交疊，繼續(xù)觸 發(fā)分辨率判斷單元；分辨率判斷單元，用于繼續(xù)判斷數(shù)據(jù)塊分辨率是否符合顯示分辨率要求，如果符 合，則為需要顯示的數(shù)據(jù)塊；
塊區(qū)域建模單元，用于對需要顯示的數(shù)據(jù)塊進(jìn)行三維建模；映射單元，用于將紋理數(shù)據(jù)映射到三維模型上；并建立空白紋理，將定制數(shù)據(jù)繪制 到所述空白紋理上，并映射到所述模型的紋理數(shù)據(jù)上。其中，所述塊拼接模塊包括同層塊拼接單元，用于對于同層塊之間的拼接，將相鄰邊設(shè)置為相同數(shù)據(jù)；不同層塊拼接單元，用于對于不同層塊之間的拼接，改變引起裂縫的一條邊的高 度，去適應(yīng)另一條邊的高度；新舊塊拼接單元，用于對于更新數(shù)據(jù)與相鄰舊數(shù)據(jù)塊之間的拼接，將相鄰舊數(shù)據(jù) 塊的邊的高度更改為新數(shù)據(jù)塊的邊的高度。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)首先，本發(fā)明對建模數(shù)據(jù)采用分層分塊的方法，通過建立多分辨率金字塔和進(jìn)行 分塊的處理，可以將顯示在背面以及顯示在窗口之外的數(shù)據(jù)塊舍棄，只對需要顯示的數(shù)據(jù) 塊進(jìn)行建模，從而減少了建模過程的數(shù)據(jù)量，降低了算法的復(fù)雜度，節(jié)約，了建模時(shí)間。其次，航拍圖像或者其他的地形地貌圖像作為紋理先映射到高程數(shù)據(jù)模型上，而 對于河流、國家邊界、區(qū)域著色等臨時(shí)改變或后期產(chǎn)生的用戶定制數(shù)據(jù)，會(huì)使用繪制的方 式畫上去。繪制的方式是建立一個(gè)空白的紋理圖像，然后將這個(gè)紋理圖像作為一個(gè)待繪 制的畫布，將需要繪制的數(shù)據(jù)通過坐標(biāo)轉(zhuǎn)換到畫布空間，再使用⑶I+(GraphicS Device hterface，圖形設(shè)備接口)的方式在畫布上繪制河流、邊界等需要繪制的信息，最后將繪 制完成的畫布更新到映射紋理上。這樣，就不需要改變原來的紋理數(shù)據(jù)，紋理數(shù)據(jù)和定制數(shù) 據(jù)可以作為兩個(gè)層次分別映射到高程數(shù)據(jù)上，定制數(shù)據(jù)的修改不會(huì)破壞原來的紋理數(shù)據(jù)。再次，本發(fā)明還解決了數(shù)據(jù)塊拼接時(shí)的接縫問題。對于同層的相鄰數(shù)據(jù)塊，可以將 相鄰邊設(shè)置為相同數(shù)據(jù)，即設(shè)置了重合邊，由于數(shù)據(jù)一樣，這樣就不會(huì)產(chǎn)生接縫的問題。對 于不同層的相鄰數(shù)據(jù)塊，改變引起裂縫的一條邊的高度，去適應(yīng)另一條邊，從而解決接縫問 題。對于相鄰的新舊數(shù)據(jù)塊，將舊數(shù)據(jù)塊的邊的高度更改為新數(shù)據(jù)塊的邊的高度，來解決接 縫問題。而且，本發(fā)明所述解決方法處理方便簡單而且速度快，同時(shí)并不改變內(nèi)部的節(jié)點(diǎn)結(jié) 構(gòu)。


圖1是本發(fā)明實(shí)施例所述一種三維模型構(gòu)建方法的流程圖；圖2是本發(fā)明實(shí)施例中進(jìn)行三角面片構(gòu)建形成的瓦片狀模型示意圖；圖3是本發(fā)明實(shí)施例中數(shù)據(jù)顯示的示意圖；圖4是本發(fā)明實(shí)施例中一種分層分塊的金字塔結(jié)構(gòu)示意圖；圖5是本發(fā)明實(shí)施例中數(shù)據(jù)索引的示意圖；圖6是本發(fā)明實(shí)施例所述一種三維建模中的數(shù)據(jù)分層分塊方法流程圖；圖7是本發(fā)明實(shí)施例中插值計(jì)算的示意圖；圖8是本發(fā)明實(shí)施例所述一種分塊數(shù)據(jù)建模方法的流程圖；圖9是本發(fā)明實(shí)施例中不同層數(shù)據(jù)塊之間的接縫示意圖；圖10是本發(fā)明實(shí)施例中一種解決不同層數(shù)據(jù)塊之間接縫問題的示意圖；圖11是本發(fā)明實(shí)施例中另一種優(yōu)選解決不同層數(shù)據(jù)塊之間接縫問題的示意圖12是本發(fā)明實(shí)施例中新舊數(shù)據(jù)塊之間的接縫示意圖；圖13是本發(fā)明實(shí)施例中解決新舊數(shù)據(jù)塊之間接縫問題的示意圖；圖14是本發(fā)明實(shí)施例所述一種三維模型構(gòu)建系統(tǒng)的結(jié)構(gòu)圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對本發(fā)明作進(jìn)一步詳細(xì)的說明。由于在真正的地球顯示的情況下，只有部分區(qū)域是可見的，有些區(qū)域是在顯示窗 口之外，而有些區(qū)域是在顯示的背面。這樣，如果仍然對這些看不見的地方進(jìn)行建模，無疑 是浪費(fèi)資源，消耗建模時(shí)間。因此本發(fā)明是將地球球體按照經(jīng)緯度的原則分割為多個(gè)區(qū)域 塊，對需要顯示的區(qū)域塊進(jìn)行建模，然后將這些顯示的區(qū)域塊拼接起來組成一個(gè)視覺上完 整的球體。參照圖1，示出了本發(fā)明一種三維模型構(gòu)建方法的流程圖。步驟101，將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割；在數(shù)據(jù)分塊的時(shí)候需要遵循下列原則1、等大小規(guī)則分塊，其中等大小指的是所有的塊與塊之間的寬高都相等，而規(guī)則 是指有規(guī)律的，不是亂序的。采用這種原則的原因是如果采用不規(guī)則分塊，或不等大小分 塊，將增加接邊算法的復(fù)雜度；同時(shí)等大小分塊可以使加載時(shí)間保持一致，簡化內(nèi)存管理， 阻止產(chǎn)生內(nèi)存碎片。2、數(shù)據(jù)塊大小為2的整數(shù)冪。原因是簡化建立分層金字塔的復(fù)雜度，而且現(xiàn)在紋 理映射的圖像大小一般都要求寬高為2的整數(shù)冪。因此，圖3采用的是四叉樹索引結(jié)構(gòu)，每 一層之間符合2的整數(shù)冪。此外，在數(shù)據(jù)建模的過程中會(huì)使用到兩種數(shù)據(jù)塊一種是高程數(shù)據(jù)塊來進(jìn)行建模， 另一種是紋理數(shù)據(jù)塊來進(jìn)行紋理貼圖，從而美化其顯示效果。二者分塊的范圍和方案都是 完全對應(yīng)的，只是由于顯示效果主要是由紋理來表示，而高度建模只是為了將地貌的高度 起伏變化呈現(xiàn)出來。因此，為了減少建模數(shù)據(jù)而減少建模時(shí)間，但同時(shí)又不影響顯示效果， 在分塊的時(shí)候高程數(shù)據(jù)塊的數(shù)據(jù)大小比相應(yīng)的紋理塊要小。步驟102，選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型；分層分塊的好處是只需要建立可見部分的模型，對于不可見的區(qū)域則不進(jìn)行建 模，從而合理減少了參與地形繪制的數(shù)據(jù)量，降低和簡化了算法的時(shí)間復(fù)雜度。由于對每個(gè)數(shù)據(jù)塊的建模方式是同樣的，因此只對單個(gè)數(shù)據(jù)塊的建模進(jìn)行描述。 首先讀入該數(shù)據(jù)塊的所有高程值，這些值是帶高度坐標(biāo)的三維點(diǎn)，然后經(jīng)過一系列的坐標(biāo) 變換后變換到需要顯示的空間坐標(biāo)中，再將這些三維點(diǎn)進(jìn)行三角面片構(gòu)建形成一個(gè)瓦片狀 區(qū)域。參照圖2所示。然后使用相對應(yīng)區(qū)域的航拍圖像或者其他的地形地貌圖像作為紋理映射到這個(gè) 區(qū)域瓦片狀物體上。而對于河流、國家邊界、區(qū)域著色等臨時(shí)改變或后期產(chǎn)生的數(shù)據(jù)會(huì)使用 繪制的方式畫上去。繪制的方式是建立一個(gè)空的瓦片狀物體上的紋理圖像，然后將這個(gè)紋 理圖像作為一個(gè)待繪制的畫布，然后將需要繪制的數(shù)據(jù)通過坐標(biāo)轉(zhuǎn)換到畫布空間，再使用 ⑶I+(GraphicS Devicehterface，圖形設(shè)備接口)的方式在畫布上繪制河流、邊界等需要
7繪制的信息，最后將繪制完成的畫布更新映射到紋理上。步驟103，將所有的塊區(qū)域模型拼接為完整的三維模型。通過以上流程，就可以快速建立一個(gè)三維物體模型。三維建模可以應(yīng)用到三維物體的顯示播出中，在圖像畫面的顯示過程中，每一幀 圖像都需要重新建立三維物體模型，因此建模的速度直接影響了畫面顯示的連貫性。因此， 為了減少在連續(xù)運(yùn)動(dòng)過程中的數(shù)據(jù)請求響應(yīng)時(shí)間，可以使用預(yù)測和緩沖的策略。預(yù)測的方法是通過前面幾幀的運(yùn)動(dòng)軌跡提前判斷下一幀會(huì)移動(dòng)的范圍，從而提前 將下一幀的數(shù)據(jù)獲得，進(jìn)行三維模型的構(gòu)建。緩沖策略是考慮用戶常用的位置移動(dòng)是小范圍的變動(dòng)，這樣曾經(jīng)使用過的數(shù)據(jù)往 往可能會(huì)重新使用，如果將這部分?jǐn)?shù)據(jù)直接保存下來，那么下次使用的時(shí)候就不需要再經(jīng) 過數(shù)據(jù)讀取、建模、紋理映射等一系列過程了，從而加快顯示效率。但是緩沖區(qū)的大小又需 要進(jìn)行考慮，如果太大會(huì)增加內(nèi)存消耗，同時(shí)從緩沖區(qū)中搜索需要的數(shù)據(jù)塊的時(shí)間也會(huì)增 加。緩沖區(qū)的大小又是由數(shù)據(jù)塊的大小來影響的，選擇一個(gè)合適的數(shù)據(jù)塊大小是很重要的。 從電視輸出的高清分辨率(1920*1080)來考慮，如果分塊大小為256*256，則顯示一屏內(nèi)容 需要40塊。這個(gè)時(shí)候多余數(shù)據(jù)所占的百分比比較適中，同時(shí)緩沖策略也比較好考慮。下面分別詳細(xì)說明上述三個(gè)步驟的處理。一、針對步驟101，將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割 的具體描述如下在用戶視角由遠(yuǎn)移到近處的時(shí)候，用戶所看到的范圍會(huì)減小，但是看到的細(xì)節(jié)更 清晰，與前一個(gè)視角相比需要更精細(xì)的數(shù)據(jù)來支撐，參照圖3所示。另外，根據(jù)透視原則，一 般看物體近的更精細(xì)更清晰，遠(yuǎn)的就粗糙模糊。在這種情況下使用一套數(shù)據(jù)很難達(dá)到這種 效果，因此本發(fā)明使用了分層金字塔的方式，將原始數(shù)據(jù)分為多個(gè)層次，每個(gè)層次代表不同 精細(xì)程度的數(shù)據(jù)模型。對于每層數(shù)據(jù)，又劃分為數(shù)據(jù)塊，好處是只需要建立可見部分的模 型，對于不可見的區(qū)域則不進(jìn)行建模，從而減少建立模型的數(shù)據(jù)量。參照圖4，是本發(fā)明實(shí)施例中一種分層分塊的金字塔結(jié)構(gòu)示意圖。本實(shí)施例采用的是2倍率金字塔分層結(jié)構(gòu)，從金字塔的底層(即圖中的第0層) 到高層(即圖中的第2層)其分辨率越來越高，而分的塊數(shù)也越來越多。假設(shè)底層分辨率 為A，則任意i層的分辨率為ri = i^f1。這樣，對于特別是電視輸出這種恒定顯示精度的 要求來說，使用金字塔模型可以使數(shù)據(jù)的訪問量保持在一個(gè)比較小和恒定的范圍。優(yōu)選的，為了方便數(shù)據(jù)的讀取，對于存儲(chǔ)數(shù)據(jù)塊信息的文件，同樣使用分塊的方式 先進(jìn)行處理存儲(chǔ)，這樣獲取數(shù)據(jù)的時(shí)候可以一次性將所需要的數(shù)據(jù)完全讀入，而不需要再 對數(shù)據(jù)進(jìn)行范圍運(yùn)算、插值獲取等工作，從而方便了數(shù)據(jù)讀取，加速了建模過程。參照圖5所示，本實(shí)施例對數(shù)據(jù)文件采取了四叉樹瓦片索引的方法。即文件的存 儲(chǔ)對應(yīng)分層分塊結(jié)構(gòu)，在存儲(chǔ)的時(shí)候記錄其層次及行列號(hào)，每個(gè)數(shù)據(jù)塊就被唯一記錄。這 樣，通過文件名能夠快速的計(jì)算出這個(gè)塊代表的經(jīng)緯度范圍，也能夠通過經(jīng)緯度范圍快速 找到所需要的數(shù)據(jù)塊。參照圖6，是本發(fā)明實(shí)施例所述一種三維建模中的數(shù)據(jù)分層分塊方法流程圖。以高 程數(shù)據(jù)的分層分塊為例，步驟如下步驟601，根據(jù)電視播出要求確定分層分塊方案；
分層分塊方案要確定出共分多少層，每層的分辨率是多少，每層共分多少數(shù)據(jù)塊， 每個(gè)數(shù)據(jù)塊的大小是多少。步驟602，確定最低層和最高層，以及每層的分塊；確定出最低層和最高層后，通過最高層和最低層就可以確定出分層的總層數(shù)。最高層的分辨率最高，因此確定最高層的方法是根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率 確定最高層，簡單的說，就是當(dāng)原始經(jīng)緯度數(shù)據(jù)的分辨率不足以支持分割時(shí)，這個(gè)層次就為 最高層。由于原始經(jīng)緯度數(shù)據(jù)的分辨率是最高的，所以最高層的分辨率無法高于原始經(jīng)緯 度數(shù)據(jù)的分辨率。對于最低層，可以根據(jù)實(shí)際需要來確定。本實(shí)施例是根據(jù)屏幕輸出分辨率的大小 來確定最低層。假設(shè)最低層數(shù)據(jù)能夠滿足視頻輸出大小，同時(shí)考慮硬盤文件讀取速度就可 以確定塊的大小和塊的多少，從而確定最低層分塊的實(shí)際情況。而為了便于重新讀取，會(huì)將 建模數(shù)據(jù)進(jìn)行緩存，而緩存如果太大不僅浪費(fèi)內(nèi)存空間而且命中率會(huì)降低，而緩存太小又 不足以描述已建模型的緩沖，因此我們將緩存大小設(shè)定為最低層的大小。在確定分層之后，按照上述分塊原則對每一層進(jìn)行分塊，所有層的數(shù)據(jù)塊大小相 等，而且為2的整數(shù)冪。優(yōu)選的，可以采用四叉樹的分塊結(jié)構(gòu)。參照圖2，第0層為1個(gè)數(shù)據(jù)塊，第1層為4 個(gè)數(shù)據(jù)塊，第2層為16個(gè)數(shù)據(jù)塊，可以依此類推。而且，每個(gè)層次的區(qū)域范圍是一樣的。步驟603，計(jì)算當(dāng)前層的分塊信息；即計(jì)算每一層的每個(gè)數(shù)據(jù)塊都需要存儲(chǔ)哪些信息，具體包括步驟604-607 ；步驟604，對每個(gè)數(shù)據(jù)塊計(jì)算相對應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀取的原始經(jīng)緯度 數(shù)據(jù)；步驟605，對所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息；插值時(shí)根據(jù)當(dāng)前層的分辨率進(jìn)行，數(shù)據(jù)插值的算法有很多種。本實(shí)施例中，由于在 模型顯示的方法中遵循的是數(shù)據(jù)分辨率小于顯示分辨率，也就是說這里的插值影響是像素 級的，對于正常的顯示來說誤差是可以忽略不計(jì)的。因此，為了進(jìn)行快速的新值計(jì)算，本實(shí) 施例采用了最便捷和迅速的方案就近插值法。就近插值法，就是通過計(jì)算某個(gè)數(shù)據(jù)點(diǎn)與周圍四個(gè)角點(diǎn)的距離，獲得距離該數(shù)據(jù) 點(diǎn)最近的角點(diǎn)，并將該角點(diǎn)的值作為新值更新該數(shù)據(jù)點(diǎn)的值。其中，所述角點(diǎn)是指原始經(jīng)緯 度數(shù)據(jù)，所述數(shù)據(jù)點(diǎn)是指形成數(shù)據(jù)塊的信息。參照圖7，是本發(fā)明實(shí)施例中插值計(jì)算的示意圖。假設(shè)某建模數(shù)據(jù)坐標(biāo)位置為B，這樣可以找到其相鄰4個(gè)數(shù)據(jù)坐標(biāo)位置(A1--A4， 即原始經(jīng)緯度數(shù)據(jù))。通過這個(gè)四個(gè)坐標(biāo)位置進(jìn)行插值可以算出坐標(biāo)位置B的新值。插值計(jì)算過程是通過計(jì)算四個(gè)角點(diǎn)(Al—A4)與B的距離(LiL4)，獲得距離 B點(diǎn)最近的角點(diǎn)，然后將這個(gè)點(diǎn)的值作為新值去更新B點(diǎn)的值。步驟606，將數(shù)據(jù)塊信息按文件名索引的方式進(jìn)行存儲(chǔ)；即將數(shù)據(jù)塊信息進(jìn)行文件存儲(chǔ)，并對所述文件使用分層分塊的方式建立四叉樹索 引，可參照圖5所示的索引結(jié)構(gòu)圖。步驟607，判斷是否完成當(dāng)前層所有數(shù)據(jù)塊的計(jì)算存儲(chǔ)，如果是，則返回步驟603， 繼續(xù)下一層處理；如果否，則返回步驟604，繼續(xù)對當(dāng)前層的下一個(gè)數(shù)據(jù)塊進(jìn)行處理。
通過以上流程，就可以完成分層分塊處理，并計(jì)算出每個(gè)數(shù)據(jù)塊的信息。下面就可 以對數(shù)據(jù)塊進(jìn)行篩選，從中選出需要顯示的數(shù)據(jù)塊進(jìn)行建模。二、針對步驟102，選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型的具體描述如下參照圖8，是本發(fā)明實(shí)施例所述一種分塊數(shù)據(jù)建模方法的流程圖。步驟801，獲取分塊的高程數(shù)據(jù)；步驟802，將所述塊數(shù)據(jù)放入檢測鏈表1 ；步驟803，對檢測鏈表1中的塊數(shù)據(jù)進(jìn)行可見性判斷；通過數(shù)據(jù)塊法線方向判斷它屬于顯示的正面還是反面，如果是反面則說明是被遮 擋住的，不會(huì)進(jìn)行顯示，舍棄；如果是正面則說明可能顯示，為可見區(qū)域，繼續(xù)步驟804。步驟804，對通過可見性判斷的塊數(shù)據(jù)進(jìn)行交疊判斷；將可見區(qū)域數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，最終組成投影多邊形，如果投 影多邊形有一個(gè)頂點(diǎn)在顯示范圍內(nèi)，就說明其與目標(biāo)顯示區(qū)域交疊，繼續(xù)步驟805 ；如果不 交疊，則舍棄當(dāng)前數(shù)據(jù)塊。步驟805，將通過交疊判斷的塊數(shù)據(jù)放入檢測鏈表2 ；步驟806，對檢測鏈表2中的塊數(shù)據(jù)進(jìn)行分辨率判斷；將數(shù)據(jù)塊分辨率與顯示分辨率進(jìn)行比較，當(dāng)數(shù)據(jù)塊分辨率大于等于顯示分辨率 時(shí)，判斷為符合顯示分辨率要求，繼續(xù)步驟807 ；否則，獲得當(dāng)前塊下層分支塊信息(參照圖 5所示)，并返回步驟802。步驟807，將通過分辨率判斷的塊數(shù)據(jù)放入繪制鏈表；步驟808，進(jìn)行緩存判斷；如果緩存中存有對應(yīng)所述塊數(shù)據(jù)的模型，則直接從緩存讀取，并繼續(xù)步驟810 ；否 則，繼續(xù)步驟809 ；步驟809，對塊數(shù)據(jù)進(jìn)行三維建模；可采用三角面片構(gòu)建一個(gè)瓦片狀區(qū)域的模型。步驟810，獲取對應(yīng)的紋理數(shù)據(jù)，并映射到建立好的模型上；步驟811，建立一個(gè)對應(yīng)于最大可見范圍的空白紋理；步驟812，在空白紋理上繪制國界、河流等用戶需求的信息；步驟813，將繪制好的紋理對應(yīng)塊數(shù)據(jù)進(jìn)行分割，然后映射到模型的紋理數(shù)據(jù)之 上。紋理數(shù)據(jù)如航拍圖像或者其他的地形地貌圖像，用戶需求的信息是河流、國家邊 界、區(qū)域著色等臨時(shí)改變或后期產(chǎn)生的數(shù)據(jù)，也成為定制數(shù)據(jù)?，F(xiàn)有技術(shù)中，紋理數(shù)據(jù)和定制數(shù)據(jù)是混合在一起，通過一個(gè)層次映射到高程數(shù)據(jù) 上的，由于定制數(shù)據(jù)是根據(jù)不同用戶的需求經(jīng)常修改，因此需要重新繪制紋理數(shù)據(jù)和定制 數(shù)據(jù)并混合到一起，非常麻煩。本實(shí)施例采用了一種簡化的方式，首先將紋理數(shù)據(jù)映射到三維模型上，然后建立 空白紋理，將定制數(shù)據(jù)繪制到所述空白紋理上，并映射到所述紋理數(shù)據(jù)上。即紋理數(shù)據(jù)和定 制數(shù)據(jù)分別作為兩層數(shù)據(jù)映射到高程數(shù)據(jù)上，定制數(shù)據(jù)的任何修改都不會(huì)影響紋理數(shù)據(jù)， 因此修改十分方便。上述流程中，基于圖5的索引結(jié)構(gòu)，本實(shí)施例還提供了建模數(shù)據(jù)的快速搜索方法，
10采用的是層層搜索的方法，采用分辨率由粗到細(xì)、層層推進(jìn)的策略首先判斷地形數(shù)據(jù)是否 為可見區(qū)域，如果是，則測試與目標(biāo)顯示區(qū)域交疊的頂層數(shù)據(jù)塊是否滿足分辨率要求，如果 不滿足，則繼續(xù)測試數(shù)據(jù)塊的分支，直到搜索出所有滿足分辨率要求的數(shù)據(jù)。完整的過程描 述如下第一步，判斷頂層數(shù)據(jù)塊是否為可見區(qū)域；如果是，則繼續(xù)步驟第二步；否則，結(jié)束搜索。首先從分辨率低的層次(即金字塔的頂層)開始進(jìn)行判斷，判斷方法是通過數(shù)據(jù)塊法線方向判斷它屬于顯示的正面還是反面，如果是反面則說明是被遮 擋住的，不會(huì)進(jìn)行顯示；如果是正面則說明可能顯示，是可見區(qū)域。第二步，判斷頂層數(shù)據(jù)塊是否與目標(biāo)顯示區(qū)域交疊；如果交疊，執(zhí)行第三步；如果相離，結(jié)束搜索。交疊的判斷方法是將數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，最終組成投影多邊形，如果投影多邊形 有一個(gè)頂點(diǎn)在顯示范圍內(nèi)，就說明其與目標(biāo)顯示區(qū)域交疊。第三步，判斷頂層數(shù)據(jù)塊是否滿足分辨率要求；如果滿足分辨率要求，插入到繪制鏈表，結(jié)束搜索，表示該數(shù)據(jù)塊用于建模使用；如果不滿足分辨率要求，插入到測試鏈表1，執(zhí)行第四步。分辨率測試的方法是將顯示分辨率同數(shù)據(jù)塊分辨率進(jìn)行比較，如果數(shù)據(jù)塊分辨 率大于等于顯示分辨率，則表示該數(shù)據(jù)塊滿足要求。由于采用四叉樹索引的方法，因此相鄰 層的分辨率差別為2，這樣很容易計(jì)算出正確的數(shù)據(jù)塊分辨率層次。第四步，提取測試鏈表1中所有數(shù)據(jù)塊的四個(gè)分支數(shù)據(jù)塊，判斷是否與目標(biāo)顯示 區(qū)域交疊；如果交疊，插入到測試鏈表2，并清空測試鏈表1，執(zhí)行第五步；如果不交疊，結(jié)束搜索。在金字塔結(jié)構(gòu)中，層與層之間的數(shù)據(jù)塊構(gòu)成分支結(jié)構(gòu)，即下一層的數(shù)據(jù)塊是上一 層的分支，可參照圖3所示。第五步，判斷測試鏈表2中的數(shù)據(jù)塊是否滿足分辨率要求；如果滿足分辨率要求，插入到繪制鏈表，結(jié)束；如果不滿足分辨率要求，插入到測試鏈表1，并清空測試鏈表2，執(zhí)行第四步。流程終止條件是測試鏈表1為空。綜上所述，經(jīng)過以上建立一個(gè)數(shù)據(jù)塊區(qū)域模型的過程，由于每個(gè)數(shù)據(jù)塊的建模過 程相同，因此全部按照上述流程完成所有需要顯示的塊區(qū)域模型的建立后，將塊與塊拼接 起來，就構(gòu)成了一個(gè)完成的模型。三、針對步驟103，將所有的塊區(qū)域模型拼接為完整的三維模型的具體描述如下上述分層分塊三維模型的塊與塊在拼接時(shí)，會(huì)產(chǎn)生以下三種接縫的情況第一種情況，對于同一層的數(shù)據(jù)塊，相鄰數(shù)據(jù)塊之間的高度(即ζ值)是相同的， 或者是忽略高度差異近似相同的，這種情況下產(chǎn)生的數(shù)據(jù)塊接縫問題是由于相鄰邊不一樣 造成的。由于相同層次下分辨率一致，所以同分辨率塊之間的拼接接縫的解決方法是對于數(shù)據(jù)本身故意產(chǎn)生一個(gè)重合邊，即在邊界位置采用同樣一組數(shù)據(jù)，然后建模的時(shí)候讓邊 界部分直接重合，由于數(shù)據(jù)一樣，這樣就不會(huì)產(chǎn)生接縫的問題。第二種情況，對于不同層次間塊與塊之間接縫的問題不同層次由于分辨率不同 而產(chǎn)生接縫問題。由于采用金字塔分層結(jié)構(gòu)，這樣就會(huì)產(chǎn)生圖9所示的裂縫。通常的解決方法是采用消除節(jié)點(diǎn)的方法，即剖分三角形的方法來實(shí)現(xiàn)。參照圖 10所示。這種方法由于加入一個(gè)頂點(diǎn)而影響其父節(jié)點(diǎn)和相鄰節(jié)點(diǎn)，這樣頂點(diǎn)的取舍和網(wǎng)絡(luò) 的生成需要分開進(jìn)行，會(huì)妨礙各個(gè)塊的獨(dú)立繪制。因此一種優(yōu)選的解決方法是改變引起裂縫的高度值來實(shí)現(xiàn)無縫拼接，參照圖11 所示。這樣處理方便簡單而且速度快，同時(shí)并不改變其自身的繪制節(jié)點(diǎn)的結(jié)構(gòu)。第三種情況，在新數(shù)據(jù)(指更新的數(shù)據(jù))替換舊數(shù)據(jù)的時(shí)候，由于分塊規(guī)則是按照 舊數(shù)據(jù)的分塊規(guī)則來進(jìn)行的，因此新數(shù)據(jù)可能不能進(jìn)行完整分塊，由此可能產(chǎn)生多余的不 完整塊，而這些不完整塊又不能簡單的丟棄，否則會(huì)產(chǎn)生數(shù)據(jù)丟失，這樣也會(huì)產(chǎn)生塊內(nèi)部新 舊數(shù)據(jù)(即更新數(shù)據(jù)與相鄰的舊數(shù)據(jù))的接縫問題。參照圖12所示。由于新舊數(shù)據(jù)采用的是同樣的分割方法，在塊內(nèi)新舊數(shù)據(jù)的分辨率是一樣的，所 以新舊數(shù)據(jù)產(chǎn)生接縫的問題根源是新舊數(shù)據(jù)的高度值發(fā)生變化。因此，解決方法是讓舊數(shù)據(jù)塊的高度(Al)去適應(yīng)新數(shù)據(jù)塊的高度(A2)，參照圖 13所示。這樣既不改變其內(nèi)部的節(jié)點(diǎn)結(jié)構(gòu)，又不影響新數(shù)據(jù)的顯示，而且這樣改變比較簡單 和方便快速。參照圖14，是本發(fā)明實(shí)施例所述一種三維模型構(gòu)建系統(tǒng)的結(jié)構(gòu)圖。所述系統(tǒng)主要包括數(shù)據(jù)分割模塊1，用于將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分 割；三維模型構(gòu)建模塊2，用于選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型；塊拼接模塊3，用于將所有的塊區(qū)域模型拼接為完整的三維模型。其中，所述數(shù)據(jù)分割模塊1具體可以包括分層分塊單元，用于根據(jù)顯示分辨率計(jì)算數(shù)據(jù)分割的層次，并對每一層進(jìn)行數(shù)據(jù) 塊分割；塊范圍確定單元，用于對每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對應(yīng)的經(jīng)緯度范圍，并計(jì)算需 要讀取的原始經(jīng)緯度數(shù)據(jù)；插值計(jì)算單元，用于對所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊 的信息。所述三維模型構(gòu)建模塊2具體可以包括可見性判斷單元，用于通過數(shù)據(jù)塊法線方向判斷數(shù)據(jù)塊屬于顯示的正面還是反 面，如果是正面，則為可見區(qū)域，繼續(xù)觸發(fā)交疊判斷單元；交疊判斷單元，用于繼續(xù)將數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，如果最終組成 的投影多邊形有一個(gè)頂點(diǎn)在目標(biāo)顯示區(qū)域內(nèi)，則所述數(shù)據(jù)塊與目標(biāo)顯示區(qū)域交疊，繼續(xù)觸 發(fā)分辨率判斷單元；分辨率判斷單元，用于繼續(xù)判斷數(shù)據(jù)塊分辨率是否符合顯示分辨率要求，如果符 合，則為需要顯示的數(shù)據(jù)塊；
塊區(qū)域建模單元，用于對需要顯示的數(shù)據(jù)塊進(jìn)行三維建模；映射單元，用于將紋理數(shù)據(jù)映射到三維模型上；并建立空白紋理，將定制數(shù)據(jù)繪制 到所述空白紋理上，并映射到所述模型的紋理數(shù)據(jù)上。所述塊拼接模塊3具體可以包括同層塊拼接單元，用于對于同層塊之間的拼接，將相鄰邊設(shè)置為相同數(shù)據(jù)；不同層塊拼接單元，用于對于不同層塊之間的拼接，改變引起裂縫的一條邊的高 度，去適應(yīng)另一條邊的高度；新舊塊拼接單元，用于對于更新數(shù)據(jù)與相鄰舊數(shù)據(jù)塊之間的拼接，將相鄰舊數(shù)據(jù) 塊的邊的高度更改為新數(shù)據(jù)塊的邊的高度。本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與 其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見即可。對于系統(tǒng)實(shí)施例 而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部 分說明即可。以上對本發(fā)明所提供的一種三維模型構(gòu)建方法及系統(tǒng)，進(jìn)行了詳細(xì)介紹，本文中 應(yīng)用了具體個(gè)例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助 理解本發(fā)明的方法及其核心思想；同時(shí)，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想， 在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本 發(fā)明的限制。
權(quán)利要求
1.一種三維模型構(gòu)建方法，其特征在于，包括將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割； 選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型； 將所有的塊區(qū)域模型拼接為完整的三維模型。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，將數(shù)據(jù)按照分辨率分割層次，并對每一層 數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割包括根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層，使最高層的分辨率小于等于原始經(jīng)緯 度數(shù)據(jù)的分辨率；根據(jù)屏幕輸出分辨率確定最低層，使最低層的分辨率滿足屏幕輸出分辨 率；對每一層進(jìn)行數(shù)據(jù)塊分割；對每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀取的原始經(jīng)緯度數(shù)據(jù)；對所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述插值計(jì)算包括采用就近插值法，通過計(jì)算數(shù)據(jù)塊中某個(gè)數(shù)據(jù)點(diǎn)與周圍四個(gè)角點(diǎn)的距離，獲得距離該 數(shù)據(jù)點(diǎn)最近的角點(diǎn)，并將該角點(diǎn)的值作為新值更新該數(shù)據(jù)點(diǎn)的值；其中，所述角點(diǎn)是指原始 經(jīng)緯度數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，通過以下方式選擇需要顯示的數(shù)據(jù)塊 可見性判斷步驟，通過數(shù)據(jù)塊法線方向判斷數(shù)據(jù)塊屬于顯示的正面還是反面，如果是正面，則為可見區(qū)域，繼續(xù)以下交疊判斷步驟；交疊判斷步驟，繼續(xù)將數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，如果最終組成的投影多 邊形有一個(gè)頂點(diǎn)在目標(biāo)顯示區(qū)域內(nèi)，則所述數(shù)據(jù)塊與目標(biāo)顯示區(qū)域交疊，繼續(xù)以下分辨率 判斷步驟；分辨率判斷步驟，繼續(xù)判斷數(shù)據(jù)塊分辨率是否符合顯示分辨率要求，如果符合，則為需 要顯示的數(shù)據(jù)塊。
5.根據(jù)權(quán)利要求1或4所述的方法，其特征在于，選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模 型包括對需要顯示的數(shù)據(jù)塊進(jìn)行三維建模； 將紋理數(shù)據(jù)映射到三維模型上；建立空白紋理，將定制數(shù)據(jù)繪制到所述空白紋理上，并映射到所述模型的紋理數(shù)據(jù)上。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所有的塊區(qū)域模型拼接為完整的三維 模型包括對于同層塊之間的拼接，將相鄰邊設(shè)置為相同數(shù)據(jù)；對于不同層塊之間的拼接，改變引起裂縫的一條邊的高度，去適應(yīng)另一條邊的高度； 對于更新數(shù)據(jù)與相鄰舊數(shù)據(jù)塊之間的拼接，將相鄰舊數(shù)據(jù)塊的邊的高度更改為新數(shù)據(jù) 塊的邊的高度。
7.—種三維模型構(gòu)建系統(tǒng)，其特征在于，包括數(shù)據(jù)分割模塊，用于將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割； 三維模型構(gòu)建模塊，用于選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型；塊拼接模塊，用于將所有的塊區(qū)域模型拼接為完整的三維模型。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)分割模塊包括分層分塊單元，用于根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層，使最高層的分辨 率小于等于原始經(jīng)緯度數(shù)據(jù)的分辨率；根據(jù)屏幕輸出分辨率確定最低層，使最低層的分辨 率滿足屏幕輸出分辨率；并對每一層進(jìn)行數(shù)據(jù)塊分割；塊范圍確定單元，用于對每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀 取的原始經(jīng)緯度數(shù)據(jù)；插值計(jì)算單元，用于對所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信
9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述三維模型構(gòu)建模塊包括可見性判斷單元，用于通過數(shù)據(jù)塊法線方向判斷數(shù)據(jù)塊屬于顯示的正面還是反面，如 果是正面，則為可見區(qū)域，繼續(xù)觸發(fā)交疊判斷單元；交疊判斷單元，用于繼續(xù)將數(shù)據(jù)塊的包圍盒對顯示平面進(jìn)行投影，如果最終組成的投 影多邊形有一個(gè)頂點(diǎn)在目標(biāo)顯示區(qū)域內(nèi)，則所述數(shù)據(jù)塊與目標(biāo)顯示區(qū)域交疊，繼續(xù)觸發(fā)分 辨率判斷單元；分辨率判斷單元，用于繼續(xù)判斷數(shù)據(jù)塊分辨率是否符合顯示分辨率要求，如果符合，則 為需要顯示的數(shù)據(jù)塊；塊區(qū)域建模單元，用于對需要顯示的數(shù)據(jù)塊進(jìn)行三維建模；映射單元，用于將紋理數(shù)據(jù)映射到三維模型上；并建立空白紋理，將定制數(shù)據(jù)繪制到所 述空白紋理上，并映射到所述模型的紋理數(shù)據(jù)上。
10.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述塊拼接模塊包括 同層塊拼接單元，用于對于同層塊之間的拼接，將相鄰邊設(shè)置為相同數(shù)據(jù)；不同層塊拼接單元，用于對于不同層塊之間的拼接，改變引起裂縫的一條邊的高度，去 適應(yīng)另一條邊的高度；新舊塊拼接單元，用于對于更新數(shù)據(jù)與相鄰舊數(shù)據(jù)塊之間的拼接，將相鄰舊數(shù)據(jù)塊的 邊的高度更改為新數(shù)據(jù)塊的邊的高度。
全文摘要
本發(fā)明提供了一種三維模型構(gòu)建方法及系統(tǒng)，所述方法包括將數(shù)據(jù)按照分辨率分割層次，并對每一層數(shù)據(jù)進(jìn)行數(shù)據(jù)塊分割；選擇需要顯示的數(shù)據(jù)塊建立塊區(qū)域模型；將所有的塊區(qū)域模型拼接為完整的三維模型。本發(fā)明對建模數(shù)據(jù)采用分層分塊的方法，通過建立多分辨率金字塔和進(jìn)行分塊的處理，可以將顯示在背面以及顯示在窗口之外的數(shù)據(jù)塊舍棄，只對需要顯示的數(shù)據(jù)塊進(jìn)行建模，從而減少了建模過程的數(shù)據(jù)量，降低了算法的復(fù)雜度，節(jié)約了建模時(shí)間。
文檔編號(hào)G06T17/05GK102117500SQ20091024428
公開日2011年7月6日 申請日期2009年12月30日 優(yōu)先權(quán)日2009年12月30日
發(fā)明者龔浩 申請人:新奧特(北京)視頻技術(shù)有限公司