專利名稱:一種三維建模中的數(shù)據(jù)分層分塊方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及三維建模技術(shù)領(lǐng)域,特別是涉及一種三維建模中的數(shù)據(jù)分層分塊方法 及裝置。
背景技術(shù):
三維建模常用于地理信息數(shù)據(jù)的處理,在油田開發(fā)、地質(zhì)研究等多個領(lǐng)域具有應 用價值。三維建模從過程上來講,是在空間建立立體模型的一種方法;從結(jié)果上來講,簡單 的說就是建立的模型具有空間感并能看到上下前后左右。其中,“維”是幾何學及空間理論 的基本概念。構(gòu)成空間的每一個因素就叫做一維,如直線就是一維的,平面就是二維的,普 通的空間就是三維的。三維空間也就是所說的立體空間,是由x、Y、z三個軸即橫坐標、縱坐 標和垂直坐標組成的空間,也指我們所處的空間。利用三維模型進行大規(guī)模的地形顯示過程中,特別是對全球地形顯示的過程中, 往往會需要大量的地形數(shù)據(jù)。例如,100X100平方公里區(qū)域,1米分辨率的數(shù)字正射影像的 大小為10萬X 10萬個像素,如果每個像素值占3個字節(jié)(Μ彩色),則大約需要^GB的磁 盤空間;4米分辨率的數(shù)字高程模型的大小為2. 5萬Χ2. 5萬個高程點,如果每個高程值占 4個字節(jié),則大約需要2. 4GB的磁盤空間。如果從磁盤中提取所有的數(shù)據(jù)繪制整個地形,則 將產(chǎn)生6. 25億個正方形或12. 5億個三角形,需要進行25億次或37. 5億次紋理映射。因 此,如此龐大的運算對于系統(tǒng)的圖形工作站來說是不堪承受的。
發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種三維建模中的數(shù)據(jù)分層分塊方法及裝置, 以解決三維建模中數(shù)據(jù)運算量巨大的問題。為了解決上述問題,本發(fā)明公開了一種三維建模中的數(shù)據(jù)分層分塊方法,包括確定數(shù)據(jù)分層的最低層和最高層,并確定出數(shù)據(jù)分層的層數(shù);其中,最低層的分辨 率最低,最高層的分辨率最高;確定每層數(shù)據(jù)分塊的塊數(shù)及每個數(shù)據(jù)塊的大小;針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信息。其中,所述針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信息包 括針對每層的每個數(shù)據(jù)塊,計算相對應的經(jīng)緯度范圍,并計算需要讀取的原始經(jīng)緯 度數(shù)據(jù);對所讀取的原始經(jīng)緯度數(shù)據(jù)進行插值計算,得到形成數(shù)據(jù)塊的信息。優(yōu)選的,所述插值計算包括采用就近插值法,通過計算某個數(shù)據(jù)點與周圍四個角點的距離,獲得距離該數(shù)據(jù) 點最近的角點,并將該角點的值作為新值更新該數(shù)據(jù)點的值;其中,所述角點是指原始經(jīng)緯 度數(shù)據(jù)。
其中,所述確定數(shù)據(jù)分層的最低層和最高層包括根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層,使最高層的分辨率小于等于原始 經(jīng)緯度數(shù)據(jù)的分辨率;根據(jù)屏幕輸出分辨率確定最低層,使最低層的分辨率滿足屏幕輸出分辨率。優(yōu)選的,所有數(shù)據(jù)塊的大小都相等,并且數(shù)據(jù)塊的大小為2的整數(shù)冪。優(yōu)選的,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信息之后,還包括將數(shù)據(jù)塊信息進行文件存儲,并對所述文件使用分層分塊的方式建立四叉樹索 引。本發(fā)明還提供了一種三維建模中的數(shù)據(jù)分層分塊裝置,包括數(shù)據(jù)分層模塊,用于確定數(shù)據(jù)分層的最低層和最高層,并確定出數(shù)據(jù)分層的層數(shù); 其中,最低層的分辨率最低,最高層的分辨率最高;數(shù)據(jù)分塊模塊,用于確定每層數(shù)據(jù)分塊的塊數(shù)及每個數(shù)據(jù)塊的大?。粔K數(shù)據(jù)生成模塊,用于針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊 的信息。其中,所述塊數(shù)據(jù)生成模塊包括數(shù)據(jù)范圍確定單元,用于針對每層的每個數(shù)據(jù)塊,計算相對應的經(jīng)緯度范圍,并計 算需要讀取的原始經(jīng)緯度數(shù)據(jù);插值計算單元,用于對所讀取的原始經(jīng)緯度數(shù)據(jù)進行插值計算,得到形成數(shù)據(jù)塊 的信息。其中,所述數(shù)據(jù)分層模塊包括最高層確定單元,用于根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層,使最高層 的分辨率小于等于原始經(jīng)緯度數(shù)據(jù)的分辨率;最低層確定單元,用于根據(jù)屏幕輸出分辨率確定最低層,使最低層的分辨率滿足 屏幕輸出分辨率。優(yōu)選的,所述裝置還包括索引存儲模塊,用于將數(shù)據(jù)塊信息進行文件存儲,并對所述文件使用分層分塊的 方式建立四叉樹索引。與現(xiàn)有技術(shù)相比,本發(fā)明具有以下優(yōu)點首先,本發(fā)明對建模數(shù)據(jù)采用分層分塊的方法,通過建立多分辨率金字塔和進行 分塊的處理,可以合理減少參與地形繪制的數(shù)據(jù)量,從而降低和簡化算法的時間復雜度。其次,在數(shù)據(jù)分塊的時候會遵循下列原則等大小規(guī)則分塊(等大小指的是所有 的塊與塊之間的寬高都相等,而規(guī)則是指有規(guī)律的,不是亂序的),數(shù)據(jù)塊大小為2的整數(shù) 冪。采用這樣原則的原因是,如果采用不規(guī)則分塊,或不等大小分塊,將增加接邊算法的復 雜度;同時等大小分塊可以使加載時間保持一致,簡化內(nèi)存管理,阻止產(chǎn)生內(nèi)存碎片。數(shù)據(jù) 塊大小為2的整數(shù)冪的原因是,簡化建立分層金字塔的復雜度,而且現(xiàn)在紋理映射的圖像 大小一般都要求寬高為2的整數(shù)冪。再次,對于存儲數(shù)據(jù)塊信息的文件,同樣使用分塊的方式先進行處理存儲,這樣獲 取數(shù)據(jù)的時候可以一次性將所需要的數(shù)據(jù)完全讀入,而不需要再對數(shù)據(jù)進行范圍運算、插 值獲取等工作,從而方便了數(shù)據(jù)讀取,加速了建模過程。
圖1是本發(fā)明實施例中數(shù)據(jù)顯示的示意圖;圖2是本發(fā)明實施例中分層分塊的金字塔結(jié)構(gòu)示意圖;圖3是本發(fā)明實施例中數(shù)據(jù)索引的示意圖;圖4是本發(fā)明實施例所述一種三維建模中的數(shù)據(jù)分層分塊方法流程圖;圖5是本發(fā)明實施例中插值計算的示意圖;圖6是本發(fā)明實施例所述一種三維建模中的數(shù)據(jù)分層分塊裝置結(jié)構(gòu)圖。
具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂,下面結(jié)合附圖和具體實 施方式對本發(fā)明作進一步詳細的說明。針對三維建模中數(shù)據(jù)運算量巨大的問題,本發(fā)明采用分層分塊的方法,通過建立 多分辨率金字塔和進行分塊處理來解決這個問題。采用這種策略的目的是為了合理減少參 與地形繪制的數(shù)據(jù)量,從而降低和簡化算法的時間復雜度。本發(fā)明采用分層分塊金字塔結(jié)構(gòu)的原因是參照圖1,是本發(fā)明實施例中數(shù)據(jù)顯示的示意圖。在用戶視角由遠移到近處的時候,用戶所看到的范圍會減小,但是看到的細節(jié)更 清晰,與前一個視角相比需要更精細的數(shù)據(jù)來支撐。另外,根據(jù)透視原則,一般看物體近的 更精細更清晰,遠的就粗糙模糊。在這種情況下使用一套數(shù)據(jù)很難達到這種效果,因此本發(fā) 明使用了分層金字塔的方式,將原始數(shù)據(jù)分為多個層次,每個層次代表不同精細程度的數(shù) 據(jù)模型。對于每層數(shù)據(jù),又劃分為數(shù)據(jù)塊,好處是只需要建立可見部分的模型,對于不可見 的區(qū)域則不進行建模,從而減少建立模型的數(shù)據(jù)量。參照圖2,是本發(fā)明實施例中分層分塊的金字塔結(jié)構(gòu)示意圖。本實施例采用的是2倍率金字塔分層結(jié)構(gòu),從金字塔的底層(即圖中的第0層) 到高層(即圖中的第2層)其分辨率越來越高,而分的塊數(shù)也越來越多。假設(shè)底層分辨率 為A,則任意i層的分辨率為ri = i^f1。這樣,對于特別是電視輸出這種恒定顯示精度的 要求來說,使用金字塔模型可以使數(shù)據(jù)的訪問量保持在一個比較小和恒定的范圍。優(yōu)選的,為了方便數(shù)據(jù)的讀取,對于存儲數(shù)據(jù)塊信息的文件,同樣使用分塊的方式 先進行處理存儲,這樣獲取數(shù)據(jù)的時候可以一次性將所需要的數(shù)據(jù)完全讀入,而不需要再 對數(shù)據(jù)進行范圍運算、插值獲取等工作,從而方便了數(shù)據(jù)讀取,加速了建模過程。參照圖3所示,本實施例對數(shù)據(jù)文件采取了四叉樹瓦片索引的方法。即文件的存 儲對應分層分塊結(jié)構(gòu),在存儲的時候記錄其層次及行列號,每個數(shù)據(jù)塊就被唯一記錄。這 樣,通過文件名能夠快速的計算出這個塊代表的經(jīng)緯度范圍,也能夠通過經(jīng)緯度范圍快速 找到所需要的數(shù)據(jù)塊。在數(shù)據(jù)分塊的時候需要遵循下列原則1、等大小規(guī)則分塊,其中等大小指的是所有的塊與塊之間的寬高都相等,而規(guī)則 是指有規(guī)律的,不是亂序的。采用這種原則的原因是如果采用不規(guī)則分塊,或不等大小分塊,將增加接邊算法的復雜度;同時等大小分塊可以使加載時間保持一致,簡化內(nèi)存管理, 阻止產(chǎn)生內(nèi)存碎片。2、數(shù)據(jù)塊大小為2的整數(shù)冪。原因是簡化建立分層金字塔的復雜度,而且現(xiàn)在紋 理映射的圖像大小一般都要求寬高為2的整數(shù)冪。因此,圖3采用的是四叉樹索引結(jié)構(gòu),每 一層之間符合2的整數(shù)冪。此外,在數(shù)據(jù)建模的過程中會使用到兩種數(shù)據(jù)塊一種是高程數(shù)據(jù)塊來進行建模, 另一種是紋理數(shù)據(jù)塊來進行紋理貼圖,從而美化其顯示效果。二者分塊的范圍和方案都是 完全對應的,只是由于顯示效果主要是由紋理來表示,而高度建模只是為了將地貌的高度 起伏變化呈現(xiàn)出來。因此,為了減少建模數(shù)據(jù)而減少建模時間,但同時又不影響顯示效果, 在分塊的時候高程數(shù)據(jù)塊的數(shù)據(jù)大小比相應的紋理塊要小。下面通過實施例說明如何進行分層分塊建模。參照圖4,是本發(fā)明實施例所述一種三維建模中的數(shù)據(jù)分層分塊方法流程圖。以高 程數(shù)據(jù)的分層分塊為例,步驟如下步驟401,根據(jù)電視播出要求確定分層分塊方案;分層分塊方案要確定出共分多少層,每層的分辨率是多少,每層共分多少數(shù)據(jù)塊, 每個數(shù)據(jù)塊的大小是多少。這些信息需要根據(jù)電視播出要求來確定。所述電視播出要求主要包括屏幕輸出分辨率和顯示范圍兩方面。步驟402,確定最低層和最高層,以及每層的分塊;確定出最低層和最高層后,通過最高層和最低層就可以確定出分層的總層數(shù)。最高層的分辨率最高,因此確定最高層的方法是根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率 確定最高層,簡單的說,就是當原始經(jīng)緯度數(shù)據(jù)的分辨率不足以支持分割時,這個層次就為 最高層。由于原始經(jīng)緯度數(shù)據(jù)的分辨率是最高的,所以最高層的分辨率無法高于原始經(jīng)緯 度數(shù)據(jù)的分辨率。對于最低層,可以根據(jù)實際需要來確定。本實施例是根據(jù)屏幕輸出分辨率的大小 來確定最低層。假設(shè)最低層數(shù)據(jù)能夠滿足視頻輸出大小,同時考慮硬盤文件讀取速度就可 以確定塊的大小和塊的多少,從而確定最低層分塊的實際情況。而為了便于重新讀取,會將 建模數(shù)據(jù)進行緩存,而緩存如果太大不僅浪費內(nèi)存空間而且命中率會降低,而緩存太小又 不足以描述已建模型的緩沖,因此我們將緩存大小設(shè)定為最低層的大小。在確定分層之后,對于每一層的分塊,可以根據(jù)顯示范圍確定。所有層的顯示范圍 是相同的,只是由于不同層的分辨率不同,導致每一層分割的數(shù)據(jù)塊數(shù)不同。例如,顯示經(jīng) 度-180°到180°,緯度0° -45°的范圍,最高層的分辨率最高,因此顯示這個范圍區(qū)域的 數(shù)據(jù)塊也最多;最低層的分辨率最低,因此顯示這個范圍區(qū)域的數(shù)據(jù)塊也最少。參照圖2, 第0層用1個數(shù)據(jù)塊顯示的區(qū)域范圍,與第2層用16個數(shù)據(jù)塊顯示的區(qū)域范圍相同。因此, 在分辨率一定的情況下,顯示范圍越大,分塊塊數(shù)越多。需要注意的是,基于上述分塊原則, 不同層所有數(shù)據(jù)塊的大小是相同的。步驟403,計算當前層的分決信息;即計算每一層的每個數(shù)據(jù)塊都需要存儲哪些信息,具體包括步驟404-407 ;步驟404,對每個數(shù)據(jù)塊計算相對應的經(jīng)緯度范圍,并計算需要讀取的原始經(jīng)緯度 數(shù)據(jù);
7
步驟405,對所讀取的原始經(jīng)緯度數(shù)據(jù)進行插值計算,得到形成數(shù)據(jù)塊的信息;插值時根據(jù)當前層的分辨率進行,數(shù)據(jù)插值的算法有很多種。本實施例中,由于在 模型顯示的方法中遵循的是數(shù)據(jù)分辨率小于顯示分辨率,也就是說這里的插值影響是像素 級的,對于正常的顯示來說誤差是可以忽略不計的。因此,為了進行快速的新值計算,本實 施例采用了最便捷和迅速的方案就近插值法。就近插值法,就是通過計算某個數(shù)據(jù)點與周圍四個角點的距離,獲得距離該數(shù)據(jù) 點最近的角點,并將該角點的值作為新值更新該數(shù)據(jù)點的值。其中,所述角點是指原始經(jīng)緯 度數(shù)據(jù),所述數(shù)據(jù)點是指形成數(shù)據(jù)塊的信息。參照圖5,是本發(fā)明實施例中插值計算的示意圖。假設(shè)某建模數(shù)據(jù)坐標位置為B,這樣可以找到其相鄰4個數(shù)據(jù)坐標位置(A1--A4, 即原始經(jīng)緯度數(shù)據(jù))。通過這個四個坐標位置進行插值可以算出坐標位置B的新值。插值計算過程是通過計算四個角點(Al—A4)與B的距離(LiL4),獲得距離 B點最近的角點,然后將這個點的值作為新值去更新B點的值。步驟406,將數(shù)據(jù)塊信息按文件名索引的方式進行存儲;即將數(shù)據(jù)塊信息進行文件存儲,并對所述文件使用分層分塊的方式建立四叉樹索 引,可參照圖3所示的索引結(jié)構(gòu)圖。步驟407,判斷是否完成當前層所有數(shù)據(jù)塊的計算存儲,如果是,則返回步驟403, 繼續(xù)下一層處理;如果否,則返回步驟404,繼續(xù)對當前層的下一個數(shù)據(jù)塊進行處理。通過上述方法,就可以對地形數(shù)據(jù)進行分層分塊建模。針對上述方法實施例,本發(fā)明還提供了相應的裝置實施例。參照圖6,是本發(fā)明實施例所述一種三維建模中的數(shù)據(jù)分層分塊裝置結(jié)構(gòu)圖。所述裝置主要包括數(shù)據(jù)分層模塊61,用于確定數(shù)據(jù)分層的最低層和最高層,并確定出數(shù)據(jù)分層的層 數(shù);其中,最低層的分辨率最低,最高層的分辨率最高;數(shù)據(jù)分塊模塊62,用于確定每層數(shù)據(jù)分塊的塊數(shù)及每個數(shù)據(jù)塊的大??;塊數(shù)據(jù)生成模塊63,用于針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù) 塊的信息。其中,所有數(shù)據(jù)塊的大小都相等,并且數(shù)據(jù)塊的大小為2的整數(shù)冪。進一步,所述塊數(shù)據(jù)生成模塊63可以包括數(shù)據(jù)范圍確定單元,用于針對每層的每個數(shù)據(jù)塊,計算相對應的經(jīng)緯度范圍,并計 算需要讀取的原始經(jīng)緯度數(shù)據(jù);插值計算單元,用于對所讀取的原始經(jīng)緯度數(shù)據(jù)進行插值計算,得到形成數(shù)據(jù)塊 的信息??梢圆捎镁徒逯捣āK鰯?shù)據(jù)分層模塊61可以包括最高層確定單元,用于根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層,使最高層 的分辨率小于等于原始經(jīng)緯度數(shù)據(jù)的分辨率;最低層確定單元,用于根據(jù)屏幕輸出分辨率確定最低層,使最低層的分辨率滿足 屏幕輸出分辨率。優(yōu)選的,所述裝置還可以包括
索引存儲模塊64,用于將數(shù)據(jù)塊信息進行文件存儲,并對所述文件使用分層分塊 的方式建立四叉樹索引。上述裝置具有以下優(yōu)點第一,對建模數(shù)據(jù)采用分層分塊的方法,通過建立多分辨率金字塔和進行分塊的 處理,可以合理減少參與地形繪制的數(shù)據(jù)量,從而降低和簡化算法的時間復雜度。第二,在數(shù)據(jù)分塊的時候遵循下列原則等大小規(guī)則分塊(等大小指的是所有的 塊與塊之間的寬高都相等,而規(guī)則是指有規(guī)律的,不是亂序的),數(shù)據(jù)塊大小為2的整數(shù)冪。 采用這樣原則的原因是,如果采用不規(guī)則分塊,或不等大小分塊,將增加接邊算法的復雜 度;同時等大小分塊可以使加載時間保持一致,簡化內(nèi)存管理,阻止產(chǎn)生內(nèi)存碎片。數(shù)據(jù)塊 大小為2的整數(shù)冪的原因是,簡化建立分層金字塔的復雜度,而且現(xiàn)在紋理映射的圖像大 小一般都要求寬高為2的整數(shù)冪。第三,對于存儲數(shù)據(jù)塊信息的文件,同樣使用分塊的方式先進行處理存儲,這樣獲 取數(shù)據(jù)的時候可以一次性將所需要的數(shù)據(jù)完全讀入,而不需要再對數(shù)據(jù)進行范圍運算、插 值獲取等工作,從而方便了數(shù)據(jù)讀取,加速了建模過程。本說明書中的各個實施例均采用遞進的方式描述,每個實施例重點說明的都是與 其他實施例的不同之處,各個實施例之間相同相似的部分互相參見即可。對于裝置實施例 而言,由于其與方法實施例基本相似,所以描述的比較簡單,相關(guān)之處參見方法實施例的部 分說明即可。以上對本發(fā)明所提供的一種三維建模中的數(shù)據(jù)分層分塊方法及裝置,進行了詳細 介紹,本文中應用了具體個例對本發(fā)明的原理及實施方式進行了闡述,以上實施例的說明 只是用于幫助理解本發(fā)明的方法及其核心思想;同時,對于本領(lǐng)域的一般技術(shù)人員,依據(jù)本 發(fā)明的思想,在具體實施方式
及應用范圍上均會有改變之處,綜上所述,本說明書內(nèi)容不應 理解為對本發(fā)明的限制。
權(quán)利要求
1.一種三維建模中的數(shù)據(jù)分層分塊方法,其特征在于,包括確定數(shù)據(jù)分層的最低層和最高層,并確定出數(shù)據(jù)分層的層數(shù);其中,最低層的分辨率最 低,最高層的分辨率最高;確定每層數(shù)據(jù)分塊的塊數(shù)及每個數(shù)據(jù)塊的大小;針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信息。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度 信息計算形成數(shù)據(jù)塊的信息包括針對每層的每個數(shù)據(jù)塊,計算相對應的經(jīng)緯度范圍,并計算需要讀取的原始經(jīng)緯度數(shù)據(jù);對所讀取的原始經(jīng)緯度數(shù)據(jù)進行插值計算,得到形成數(shù)據(jù)塊的信息。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述插值計算包括采用就近插值法,通過計算某個數(shù)據(jù)點與周圍四個角點的距離,獲得距離該數(shù)據(jù)點最 近的角點,并將該角點的值作為新值更新該數(shù)據(jù)點的值;其中,所述角點是指原始經(jīng)緯度數(shù) 據(jù)。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述確定數(shù)據(jù)分層的最低層和最高層包括根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層,使最高層的分辨率小于等于原始經(jīng)緯 度數(shù)據(jù)的分辨率;根據(jù)屏幕輸出分辨率確定最低層,使最低層的分辨率滿足屏幕輸出分辨率。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于所有數(shù)據(jù)塊的大小都相等,并且數(shù)據(jù)塊的大小為2的整數(shù)冪。
6.根據(jù)權(quán)利要求1或5所述的方法,其特征在于,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信 息之后,還包括將數(shù)據(jù)塊信息進行文件存儲,并對所述文件使用分層分塊的方式建立四叉樹索引。
7.—種三維建模中的數(shù)據(jù)分層分塊裝置,其特征在于,包括數(shù)據(jù)分層模塊,用于確定數(shù)據(jù)分層的最低層和最高層,并確定出數(shù)據(jù)分層的層數(shù);其 中,最低層的分辨率最低,最高層的分辨率最高;數(shù)據(jù)分塊模塊,用于確定每層數(shù)據(jù)分塊的塊數(shù)及每個數(shù)據(jù)塊的大小; 塊數(shù)據(jù)生成模塊,用于針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信息ο
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述塊數(shù)據(jù)生成模塊包括數(shù)據(jù)范圍確定單元,用于針對每層的每個數(shù)據(jù)塊,計算相對應的經(jīng)緯度范圍,并計算需 要讀取的原始經(jīng)緯度數(shù)據(jù);插值計算單元,用于對所讀取的原始經(jīng)緯度數(shù)據(jù)進行插值計算,得到形成數(shù)據(jù)塊的信息ο
9.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述數(shù)據(jù)分層模塊包括最高層確定單元,用于根據(jù)原始經(jīng)緯度數(shù)據(jù)的分辨率要求確定最高層,使最高層的分 辨率小于等于原始經(jīng)緯度數(shù)據(jù)的分辨率;最低層確定單元,用于根據(jù)屏幕輸出分辨率確定最低層,使最低層的分辨率滿足屏幕輸出分辨率。
10.根據(jù)權(quán)利要求7所述的裝置,其特征在于,還包括索引存儲模塊,用于將數(shù)據(jù)塊信息進行文件存儲,并對所述文件使用分層分塊的方式 建立四叉樹索引。
全文摘要
本發(fā)明提供了一種三維建模中的數(shù)據(jù)分層分塊方法及裝置,以解決三維建模中數(shù)據(jù)運算量巨大的問題。所述方法包括確定數(shù)據(jù)分層的最低層和最高層,并確定出數(shù)據(jù)分層的層數(shù);其中,最低層的分辨率最低,最高層的分辨率最高;確定每層數(shù)據(jù)分塊的塊數(shù)及每個數(shù)據(jù)塊的大??;針對每層的每個數(shù)據(jù)塊,利用經(jīng)緯度信息計算形成數(shù)據(jù)塊的信息。本發(fā)明通過建立多分辨率金字塔和進行分塊的處理,可以合理減少參與地形繪制的數(shù)據(jù)量,從而降低和簡化算法的時間復雜度。
文檔編號G06T17/05GK102117494SQ20091024429
公開日2011年7月6日 申請日期2009年12月30日 優(yōu)先權(quán)日2009年12月30日
發(fā)明者龔浩 申請人:新奧特(北京)視頻技術(shù)有限公司