專利名稱：一種三維建模中的新數(shù)據(jù)分割方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及三維建模技術(shù)領(lǐng)域，特別是涉及一種三維建模中的新數(shù)據(jù)分割方法及
直O(jiān)
背景技術(shù)：
三維建模常用于地理信息數(shù)據(jù)的處理，在油田開(kāi)發(fā)、地質(zhì)研究等多個(gè)領(lǐng)域具有應(yīng) 用價(jià)值。三維建模從過(guò)程上來(lái)講，是在空間建立立體模型的一種方法；從結(jié)果上來(lái)講，簡(jiǎn)單 的說(shuō)就是建立的模型具有空間感并能看到上下前后左右。目前采用的一種三維建模方法是建立分層分塊的金字塔結(jié)構(gòu)，即將原始數(shù)據(jù)分為 多個(gè)層次，每個(gè)層次代表不同精細(xì)程度(即不同分辨率)的數(shù)據(jù)模型；對(duì)于每層數(shù)據(jù)，又進(jìn) 行數(shù)據(jù)塊分割。參照?qǐng)D1所示，采用的是2倍率金字塔分層結(jié)構(gòu)。從金字塔的底層(即圖中的第O 層)到高層(即圖中的第2層)其分辨率越來(lái)越高，而分的塊數(shù)也越來(lái)越多。假設(shè)底層分 辨率為Α，則任意i層的分辨率為ri = i^f1。這樣，對(duì)于特別是電視輸出這種恒定顯示精 度的要求來(lái)說(shuō)，使用金字塔模型可以使數(shù)據(jù)的訪問(wèn)量保持在一個(gè)比較小和恒定的范圍。但是，用戶可能會(huì)經(jīng)常對(duì)局部數(shù)據(jù)進(jìn)行更新，為了滿足上述分層分塊建模的方法， 需要對(duì)更新的部分?jǐn)?shù)據(jù)進(jìn)行局部的金字塔數(shù)據(jù)分割。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種三維建模中的新數(shù)據(jù)分割方法及裝置，能 夠?qū)Ω碌臄?shù)據(jù)進(jìn)行分層分塊處理，使之與舊數(shù)據(jù)相融合。為了解決上述問(wèn)題，本發(fā)明公開(kāi)了一種三維建模中的新數(shù)據(jù)分割方法，包括按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的層次，并對(duì)每一層進(jìn) 行數(shù)據(jù)塊分割；對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的信息。優(yōu)選的，所述方法還包括將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的區(qū)域；讀取新數(shù)據(jù)替換舊數(shù)據(jù)進(jìn)行顯示。優(yōu)選的，所述對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的信息包 括對(duì)每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對(duì)應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀取的原始經(jīng)緯度 數(shù)據(jù)；對(duì)所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息。優(yōu)選的，所述插值計(jì)算包括采用就近插值法，通過(guò)計(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)緯
4度數(shù)據(jù)。優(yōu)選的，所述按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的層次包 括當(dāng)新數(shù)據(jù)分割層僅能組成一個(gè)塊或不滿足組成一個(gè)塊時(shí)，這個(gè)層次就為最低層 次；當(dāng)新數(shù)據(jù)分割層的分辨率不再滿足進(jìn)行分割要求時(shí)，這個(gè)層次就為最高層次。本發(fā)明還提供了一種三維建模中的新數(shù)據(jù)分割裝置，包括分層分塊模塊，用于按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的 層次，并對(duì)每一層進(jìn)行數(shù)據(jù)塊分割；塊數(shù)據(jù)生成模塊，用于對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的 fn息ο優(yōu)選的，所述裝置還包括保存模塊，用于將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的區(qū)域；顯示模塊，用于讀取新數(shù)據(jù)替換舊數(shù)據(jù)進(jìn)行顯示。優(yōu)選的，所述塊數(shù)據(jù)生成模塊包括塊范圍確定單元，用于對(duì)每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對(duì)應(yīng)的經(jīng)緯度范圍，并計(jì)算需 要讀取的原始經(jīng)緯度數(shù)據(jù)；插值計(jì)算單元，用于對(duì)所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊 的信息。優(yōu)選的，所述插值計(jì)算單元采用就近插值法，通過(guò)計(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ù)。優(yōu)選的，所述分層分塊模塊包括最低層分割單元，用于當(dāng)新數(shù)據(jù)分割層僅能組成一個(gè)塊或不滿足組成一個(gè)塊時(shí)， 這個(gè)層次就為最低層次；最高層分割單元，用于當(dāng)新數(shù)據(jù)分割層的分辨率不再滿足進(jìn)行分割要求時(shí)，這個(gè) 層次就為最高層次。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)首先，本發(fā)明在對(duì)更新數(shù)據(jù)進(jìn)行分割時(shí)，為了方便進(jìn)行新舊數(shù)據(jù)的融合，需要按照 舊數(shù)據(jù)的分割方式確定新數(shù)據(jù)的分割層和分割塊，即不僅要采用金字塔四叉樹(shù)的分割方 式，而且分割出來(lái)的塊范圍和分辨率也必須與舊數(shù)據(jù)一致。其次，本發(fā)明在計(jì)算塊信息時(shí)，采用了就近插值法，計(jì)算快速而便捷。再次，本發(fā)明仍舊保留舊數(shù)據(jù)，而將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的 區(qū)域，顯示時(shí)讀取新數(shù)據(jù)替換舊數(shù)據(jù)，這樣方便用戶進(jìn)行數(shù)據(jù)還原。


圖1是現(xiàn)有技術(shù)中分層分塊的金字塔結(jié)構(gòu)示意圖；圖2是本發(fā)明實(shí)施例所述一種三維建模中的新數(shù)據(jù)分割方法流程圖；圖3是本發(fā)明實(shí)施例中就近插值計(jì)算的示意圖4是本發(fā)明實(shí)施例所述一種三維建模中的新數(shù)據(jù)分割裝置的結(jié)構(gòu)圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。在建立了分層分塊的三維模型后，如果需要對(duì)模型中的局部數(shù)據(jù)進(jìn)行更新，就需 要對(duì)更新數(shù)據(jù)(以下簡(jiǎn)稱新數(shù)據(jù))重新進(jìn)行分層分塊處理，然后替換模型中相應(yīng)的舊數(shù)據(jù)。 由于一般來(lái)說(shuō)更新的數(shù)據(jù)部分都不會(huì)很大，因此更新是在后臺(tái)自動(dòng)運(yùn)行。本發(fā)明提供了一種新數(shù)據(jù)分割的方法，其核心思想是首先通過(guò)目標(biāo)數(shù)據(jù)分辨率 來(lái)計(jì)算出能夠進(jìn)行分割的金字塔層次結(jié)構(gòu)。為了方便進(jìn)行新舊數(shù)據(jù)的融合，新數(shù)據(jù)需要遵 守舊數(shù)據(jù)的分割方式，即新數(shù)據(jù)不僅要采用金字塔四叉樹(shù)的分割方式，而且分割出來(lái)的塊 范圍和分辨率也必須與舊數(shù)據(jù)一致。這樣，最低層次的確定就很容易了，當(dāng)新分割層僅能組 成一個(gè)塊或不滿足組成一個(gè)塊時(shí)，這個(gè)層次就為最低層次。而最高層次的確定是新數(shù)據(jù)的 分辨率不再滿足分割要求時(shí)就為最高層次。下面通過(guò)實(shí)施例進(jìn)行詳細(xì)說(shuō)明。參照?qǐng)D2，是本發(fā)明實(shí)施例所述一種三維建模中的新數(shù)據(jù)分割方法流程圖。對(duì)于進(jìn)行分割的新數(shù)據(jù)，按照舊數(shù)據(jù)的模式需要滿足以下分割要求1、等大小規(guī)則分塊，其中等大小指的是所有的塊與塊之間的寬高都相等，而規(guī)則 是指有規(guī)律的，不是亂序的。采用這種原則的原因是如果采用不規(guī)則分塊，或不等大小分 塊，將增加接邊算法的復(fù)雜度；同時(shí)等大小分塊可以使加載時(shí)間保持一致，簡(jiǎn)化內(nèi)存管理， 阻止產(chǎn)生內(nèi)存碎片。2、數(shù)據(jù)塊大小為2的整數(shù)冪。原因是簡(jiǎn)化建立分層金字塔的復(fù)雜度，而且現(xiàn)在紋 理映射的圖像大小一般都要求寬高為2的整數(shù)冪。因此，圖3采用的是四叉樹(shù)索引結(jié)構(gòu)，每 一層之間符合2的整數(shù)冪。基于上述分割原則，步驟如下步驟201，讀取新數(shù)據(jù)；所述新數(shù)據(jù)通常是指航拍的地理信息數(shù)據(jù)，用于更新三維模型中的舊數(shù)據(jù)；步驟202，判斷讀取是否成功；由于航拍數(shù)據(jù)存在具有特定格式的文件中，因此如果解析不了這種特定格式，就 讀取不出數(shù)據(jù)。如果讀取成功，則繼續(xù)步驟203 ；否則，通知用戶讀取不成功。步驟203，獲得原始經(jīng)緯度信息和投影模式；航拍數(shù)據(jù)中包括原始的經(jīng)緯度信息以及使用的投影模式，投影模式有多種，如果 航拍數(shù)據(jù)使用的投影模式與三維模型使用的投影模式不同，還需要進(jìn)行投影模式轉(zhuǎn)換，將 航拍數(shù)據(jù)使用的投影模式轉(zhuǎn)換為三維模型使用的投影模式。然后，按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的層次，具體分為 步驟204和步驟205，如下步驟204，最低分割層計(jì)算，按照舊數(shù)據(jù)的分割方式，當(dāng)且僅當(dāng)新數(shù)據(jù)僅能分成一 個(gè)塊或剛不滿足一個(gè)塊時(shí)，這個(gè)層次就為最低層次；
步驟205，最高分割層計(jì)算，根據(jù)目標(biāo)分辨率，當(dāng)新數(shù)據(jù)的分辨率不足以支持分割 時(shí)，這個(gè)層次就為最高層次；所述目標(biāo)分辨率是指原始經(jīng)緯度數(shù)據(jù)的分辨率，所以所述不足以支持分割是指 新數(shù)據(jù)最高層的分辨率不能超過(guò)原始經(jīng)緯度數(shù)據(jù)的分辨率，因?yàn)樵冀?jīng)緯度數(shù)據(jù)是最精細(xì) 的。步驟206，在最低層和最高層之間對(duì)數(shù)據(jù)進(jìn)行塊分割；如果三維模型為圖1所示的金字塔四叉樹(shù)模式，則每一層的塊數(shù)為2的整數(shù)冪，即 為2倍率金字塔分層結(jié)構(gòu)。步驟207，對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的信息；由于新數(shù)據(jù)為了顯示方便需要依賴舊數(shù)據(jù)的分割方式，因此可能造成部分?jǐn)?shù)據(jù)不 能滿足舊數(shù)據(jù)的坐標(biāo)位置，這時(shí)就需要進(jìn)行插值計(jì)算出該位置正確的值。具體包括第一步，對(duì)每個(gè)數(shù)據(jù)塊計(jì)算相對(duì)應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀取的原始經(jīng)緯度 數(shù)據(jù)；第二步，對(duì)所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息。插值時(shí)根據(jù)當(dāng)前層的分辨率進(jìn)行，數(shù)據(jù)插值的算法有很多種。本實(shí)施例中，由于在 模型顯示的方法中遵循的是數(shù)據(jù)分辨率小于顯示分辨率，也就是說(shuō)這里的插值影響是像素 級(jí)的，對(duì)于正常的顯示來(lái)說(shuō)誤差是可以忽略不計(jì)的。因此，為了進(jìn)行快速的新值計(jì)算，本實(shí) 施例采用了最便捷和迅速的方案就近插值法。就近插值法，就是通過(guò)計(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ù)塊的信息。參照?qǐng)D3，是本發(fā)明實(shí)施例中就近插值計(jì)算的示意圖。假設(shè)某建模數(shù)據(jù)坐標(biāo)位置為B，這樣可以找到其相鄰4個(gè)數(shù)據(jù)坐標(biāo)位置(A1--A4， 即原始經(jīng)緯度數(shù)據(jù))。通過(guò)這個(gè)四個(gè)坐標(biāo)位置進(jìn)行插值可以算出坐標(biāo)位置B的新值。插值計(jì)算過(guò)程是通過(guò)計(jì)算四個(gè)角點(diǎn)(Al—A4)與B的距離(LiL4)，獲得距離 B點(diǎn)最近的角點(diǎn)，然后將這個(gè)點(diǎn)的值作為新值去更新B點(diǎn)的值。步驟208，按照分層分塊三維模式的要求將分割后的新數(shù)據(jù)保存。當(dāng)所有數(shù)據(jù)按照金字塔分割的方式組織完成后，會(huì)將這些分割好的數(shù)據(jù)放置在一 個(gè)預(yù)先設(shè)定的路徑上，而并不是直接將這部分?jǐn)?shù)據(jù)替換原來(lái)的舊數(shù)據(jù)，這樣方便用戶進(jìn)行 數(shù)據(jù)還原。而在顯示的時(shí)候，會(huì)讀取新數(shù)據(jù)去替換舊數(shù)據(jù)進(jìn)行顯示。優(yōu)選的，為了方便數(shù)據(jù)的讀取，對(duì)于數(shù)據(jù)文件同樣使用分塊的方式先進(jìn)行處理，建 立四叉樹(shù)瓦片索引，這樣獲取數(shù)據(jù)的時(shí)候可以一次性將所需要的數(shù)據(jù)完全讀入，而不需要 再對(duì)數(shù)據(jù)進(jìn)行范圍運(yùn)算、插值獲取等工作，從而方便了數(shù)據(jù)讀取，加速了建模過(guò)程。針對(duì)上述方法實(shí)施例，本發(fā)明還提供了相應(yīng)的裝置實(shí)施例。參照?qǐng)D4，是本發(fā)明實(shí)施例所述一種三維建模中的新數(shù)據(jù)分割裝置的結(jié)構(gòu)圖。所述裝置主要包括分層分塊模塊41，用于按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割 的層次，并對(duì)每一層進(jìn)行數(shù)據(jù)塊分割；
塊數(shù)據(jù)生成模塊42，用于對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊 的信息。其中，所述塊數(shù)據(jù)生成模塊42進(jìn)一步可以包括塊范圍確定單元，用于對(duì)每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對(duì)應(yīng)的經(jīng)緯度范圍，并計(jì)算需 要讀取的原始經(jīng)緯度數(shù)據(jù)；插值計(jì)算單元，用于對(duì)所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊 的信息。本實(shí)施例優(yōu)選采用就近插值法，通過(guò)計(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ù)。所述分層分塊模塊41進(jìn)一步可以包括最低層分割單元，用于當(dāng)新數(shù)據(jù)分割層僅能組成一個(gè)塊或不滿足組成一個(gè)塊時(shí)， 這個(gè)層次就為最低層次；最高層分割單元，用于當(dāng)新數(shù)據(jù)分割層的分辨率不再滿足進(jìn)行分割要求時(shí)，這個(gè) 層次就為最高層次。優(yōu)選的，所述裝置還可以包括保存模塊43，用于將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的區(qū)域；
顯示模塊44，用于讀取新數(shù)據(jù)替換舊數(shù)據(jù)進(jìn)行顯示。綜上所述，本發(fā)明所述裝置可以按照舊數(shù)據(jù)的分割方式來(lái)分割新數(shù)據(jù)，是新數(shù)據(jù) 與舊數(shù)據(jù)融合。而且，在計(jì)算塊信息時(shí)，采用了就近插值法，計(jì)算快速而便捷。并且，仍舊保 留舊數(shù)據(jù)，而將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的區(qū)域，顯示時(shí)讀取新數(shù)據(jù)替換 舊數(shù)據(jù)，這樣方便用戶進(jìn)行數(shù)據(jù)還原。本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與 其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可。對(duì)于裝置實(shí)施例 而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部 分說(shuō)明即可。以上對(duì)本發(fā)明所提供的一種三維建模中的新數(shù)據(jù)分割方法及裝置，進(jìn)行了詳細(xì)介 紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只 是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā) 明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理 解為對(duì)本發(fā)明的限制。
8
權(quán)利要求
1.一種三維建模中的新數(shù)據(jù)分割方法，其特征在于，包括按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的層次，并對(duì)每一層進(jìn)行數(shù) 據(jù)塊分割；對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括 將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的區(qū)域； 讀取新數(shù)據(jù)替換舊數(shù)據(jù)進(jìn)行顯示。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信 息計(jì)算形成數(shù)據(jù)塊的信息包括對(duì)每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對(duì)應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀取的原始經(jīng)緯度數(shù)據(jù)；對(duì)所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述插值計(jì)算包括采用就近插值法，通過(guò)計(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ù)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分 辨率計(jì)算新數(shù)據(jù)分割的層次包括當(dāng)新數(shù)據(jù)分割層僅能組成一個(gè)塊或不滿足組成一個(gè)塊時(shí)，這個(gè)層次就為最低層次； 根據(jù)目標(biāo)分辨率，當(dāng)新數(shù)據(jù)分割層的分辨率不再滿足分割要求時(shí)，這個(gè)層次就為最高 層次。
6.一種三維建模中的新數(shù)據(jù)分割裝置，其特征在于，包括分層分塊模塊，用于按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的層次， 并對(duì)每一層進(jìn)行數(shù)據(jù)塊分割；塊數(shù)據(jù)生成模塊，用于對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的信息。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括保存模塊，用于將分割好的新數(shù)據(jù)存儲(chǔ)在不同于舊數(shù)據(jù)存儲(chǔ)的區(qū)域； 顯示模塊，用于讀取新數(shù)據(jù)替換舊數(shù)據(jù)進(jìn)行顯示。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述塊數(shù)據(jù)生成模塊包括塊范圍確定單元，用于對(duì)每層的每個(gè)數(shù)據(jù)塊，計(jì)算相對(duì)應(yīng)的經(jīng)緯度范圍，并計(jì)算需要讀 取的原始經(jīng)緯度數(shù)據(jù)；插值計(jì)算單元，用于對(duì)所讀取的原始經(jīng)緯度數(shù)據(jù)進(jìn)行插值計(jì)算，得到形成數(shù)據(jù)塊的信息ο
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于所述插值計(jì)算單元采用就近插值法，通過(guò)計(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ù)。
10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分層分塊模塊包括最低層分割單元，用于當(dāng)新數(shù)據(jù)分割層僅能組成一個(gè)塊或不滿足組成一個(gè)塊時(shí)，這個(gè)層次就為最低層次；最高層分割單元，用于根據(jù)目標(biāo)分辨率，當(dāng)新數(shù)據(jù)分割層的分辨率不再滿足分割要求 時(shí)，這個(gè)層次就為最高層次。
全文摘要
本發(fā)明提供了一種三維建模中的新數(shù)據(jù)分割方法及裝置，所述方法包括按照舊數(shù)據(jù)的分割方式，根據(jù)目標(biāo)分辨率計(jì)算新數(shù)據(jù)分割的層次，并對(duì)每一層進(jìn)行數(shù)據(jù)塊分割；對(duì)每層的每個(gè)數(shù)據(jù)塊，利用經(jīng)緯度信息計(jì)算形成數(shù)據(jù)塊的信息。本發(fā)明在對(duì)更新數(shù)據(jù)進(jìn)行分割時(shí)，為了方便進(jìn)行新舊數(shù)據(jù)的融合，需要按照舊數(shù)據(jù)的分割方式確定新數(shù)據(jù)的分割層和分割塊，既不僅要采用金字塔四叉樹(shù)的分割方式，而且分割出來(lái)的塊范圍和分辨率也必須與舊數(shù)據(jù)一致。
文檔編號(hào)G06T17/00GK102117495SQ20091024429
公開(kāi)日2011年7月6日 申請(qǐng)日期2009年12月30日 優(yōu)先權(quán)日2009年12月30日
發(fā)明者龔浩 申請(qǐng)人:新奧特(北京)視頻技術(shù)有限公司