提供和接收表示三維表面的部分的物理特征的信息的方法
【專利摘要】提供和接收表示三維表面的部分的物理特征的信息的方法。所述信息包括在多個(gè)不同分辨率級(jí)別（331、332）的數(shù)據(jù)文件（110），其中數(shù)據(jù)文件（110）存儲(chǔ)在分層文件系統(tǒng)（200）中，其特征在于，賦予數(shù)據(jù)文件（110）散列值（11），其中，根據(jù)數(shù)據(jù)文件（110）的文件標(biāo)志符（10）計(jì)算賦予的散列值（11），根據(jù)賦予的散列值（11）在文件系統(tǒng)（200）中存儲(chǔ)數(shù)據(jù)文件（110），從外部裝置接收請(qǐng)求散列值（13），以及向外部裝置提供數(shù)據(jù)文件（110），數(shù)據(jù)文件（110）的賦予的散列值（11）對(duì)應(yīng)于請(qǐng)求散列值（13）。
【專利說明】提供和接收表示三維表面的部分的物理特征的信息的方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及向客戶機(jī)特別是移動(dòng)裝置提供表示三維表面的部分的物理特征的信 息的方法，涉及接收這種信息的方法，并且涉及服務(wù)器-客戶機(jī)系統(tǒng)。

【背景技術(shù)】
[0002] 當(dāng)在文件系統(tǒng)的樹形結(jié)構(gòu)的文件夾中存儲(chǔ)數(shù)據(jù)文件時(shí)，重要的問題是存儲(chǔ)這些文 件使得它們可以被沒有延遲地存取，即，盡可能快地存取。這個(gè)問題特別涉及遠(yuǎn)程服務(wù)器向 移動(dòng)裝置提供表示三維表面的數(shù)據(jù)文件，例如，地圖或者地形的圖像。
[0003] 從相關(guān)技術(shù)已知三維地形圖像的計(jì)算機(jī)呈現(xiàn)：US7, 551，172B2公開了一種在網(wǎng)絡(luò) 上發(fā)送表示三維圖像的信息的方法，并且US6, 496, 189B1公開了一種用于顯示如同在從遠(yuǎn) 程裝置上互動(dòng)地選擇的視點(diǎn)看到的區(qū)域的圖像的方法和設(shè)備。


【發(fā)明內(nèi)容】

[0004] 然而，利用相關(guān)技術(shù)文獻(xiàn)中描述的方法，由于文件系統(tǒng)的實(shí)現(xiàn)方式的固有限制，會(huì) 發(fā)生數(shù)據(jù)提供延遲的問題。具體地，文件系統(tǒng)會(huì)變得不平衡，即，每個(gè)文件夾的文件的量會(huì) 相當(dāng)大地變化，導(dǎo)致取決于每個(gè)文件夾中的文件數(shù)量以及每個(gè)文件夾的子文件夾的量的延 遲訪問時(shí)間。如果文件夾包含過多的單個(gè)文件和/或文件夾，則通常導(dǎo)致較慢的訪問和列 表時(shí)間。均衡的文件結(jié)構(gòu)總是存取得較快。
[0005] 因此，本發(fā)明的目的是提供一種增強(qiáng)的提供三維地形信息的方法。
[0006] 本發(fā)明的具體目標(biāo)是比傳統(tǒng)方法更快地提供所述信息。
[0007] 本發(fā)明的另一個(gè)目的是提供一種增強(qiáng)的從遠(yuǎn)程服務(wù)器接收三維地形信息的方法。
[0008] 本發(fā)明的具體目標(biāo)是比傳統(tǒng)方法更快地接收所述信息。
[0009] 本發(fā)明的再一個(gè)目的是提供一種執(zhí)行上述方法的移動(dòng)裝置和服務(wù)器。
[0010] 具體目的是提供一種執(zhí)行上述方法的服務(wù)器-客戶機(jī)系統(tǒng)。
[0011] 本發(fā)明的又一個(gè)目的是提供一種執(zhí)行上述方法的計(jì)算機(jī)程序產(chǎn)品。
[0012] 這些目的中的至少一個(gè)通過根據(jù)權(quán)利要求1所述的方法、根據(jù)權(quán)利要求7所述的 方法、根據(jù)權(quán)利要求11所述的移動(dòng)裝置、根據(jù)權(quán)利要求12所述的服務(wù)器和/或本發(fā)明的從 屬權(quán)利要求實(shí)現(xiàn)。
[0013] 屬于分層結(jié)構(gòu)的數(shù)據(jù)被提供在多個(gè)數(shù)據(jù)文件中。根據(jù)本發(fā)明，賦予這些文件中的 每一個(gè)文件單獨(dú)的毫無疑義的值。這個(gè)值是使用來自文件的文件標(biāo)志符（即，文件名或者來 自文件的允許毫無疑義地標(biāo)識(shí)文件的任何其它有關(guān)信息）通過散列算法計(jì)算出的散列值。 接著，文件根據(jù)它們各自的散列值而存儲(chǔ)在分層文件系統(tǒng)中，因而得到文件系統(tǒng)的平衡的 樹形結(jié)構(gòu)。
[0014] 數(shù)據(jù)可在遠(yuǎn)程裝置特別是移動(dòng)裝置上顯示。如果存在顯示特定數(shù)據(jù)的需要，則根 據(jù)信息標(biāo)志符(例如包括X和Y坐標(biāo)和分辨率級(jí)別）來計(jì)算請(qǐng)求散列值。接著，發(fā)送包括這 個(gè)請(qǐng)求散列值的用于從文件系統(tǒng)下載所要求的數(shù)據(jù)的請(qǐng)求。具體地，僅發(fā)送所述請(qǐng)求散列 值作為請(qǐng)求。利用這個(gè)請(qǐng)求散列值，具有對(duì)應(yīng)的賦予的散列值的文件被識(shí)別并提供給遠(yuǎn)程 裝置。由于文件系統(tǒng)的樹形結(jié)構(gòu)是平衡的，所以有效地縮短了文件的平均訪問時(shí)間。
[0015] 提供裝置以及請(qǐng)求裝置這兩種裝置必須明顯使用相同的散列算法和相同或者等 同的標(biāo)志符來計(jì)算散列值?？梢酝ㄟ^基本上全部已知的散列算法來計(jì)算散列值，因而允許 運(yùn)營商選擇滿足使相應(yīng)文件系統(tǒng)平衡的目的的最佳散列算法。
[0016] 根據(jù)本發(fā)明的一種提供表不三維表面的部分的物理特征的信息的方法，所述信息 包括在不同分辨率級(jí)別的多個(gè)數(shù)據(jù)文件中，其中所述數(shù)據(jù)文件存儲(chǔ)在分層文件系統(tǒng)中，該 方法包括以下步驟：
[0017] ·向數(shù)據(jù)文件賦予散列值，其中，所賦予的散列值根據(jù)所述數(shù)據(jù)文件的文件標(biāo)志符 計(jì)算，
[0018] ·根據(jù)所賦予的散列值在所述文件系統(tǒng)中存儲(chǔ)所述數(shù)據(jù)文件，
[0019] ·從請(qǐng)求裝置接收請(qǐng)求散列值，以及
[0020] ·向所述請(qǐng)求裝置提供數(shù)據(jù)文件，所述數(shù)據(jù)文件的所賦予的散列值對(duì)應(yīng)于所述請(qǐng) 求散列值。
[0021] 在一個(gè)實(shí)施方式中，所述數(shù)據(jù)文件描述地形，并且所述文件標(biāo)志符至少包括位置 信息及分辨率級(jí)別信息，所述位置信息特別是所述表面上的點(diǎn)的至少一個(gè)坐標(biāo)或者區(qū)塊 (tile)的位置指示符。
[0022] 在一個(gè)實(shí)施方式中，所述文件標(biāo)志符包括所述數(shù)據(jù)文件的原始文件名。在另一個(gè) 實(shí)施方式中，所述文件標(biāo)志符包括來自所述文件的頭部的數(shù)據(jù)。
[0023] 在一個(gè)實(shí)施方式中，向所述數(shù)據(jù)文件賦予所述散列值包括向相應(yīng)數(shù)據(jù)文件賦予文 件名稱，特別是賦予散列值作為文件名或者作為文件名的一部分。
[0024] 在優(yōu)選實(shí)施方式中，所述數(shù)據(jù)文件均勻地或大致均勻地分布在所述文件系統(tǒng)中。
[0025] 在一個(gè)實(shí)施方式中，所述文件系統(tǒng)包括多個(gè)文件夾級(jí)別，所述文件夾級(jí)別包括最 低文件夾級(jí)別，每個(gè)文件夾級(jí)別包括多個(gè)文件夾，所述數(shù)據(jù)文件大致均勻地分布在最低文 件夾級(jí)別的文件夾中。具體地，最低文件夾級(jí)別的文件夾包括至少一個(gè)數(shù)據(jù)文件，特別是恰 好一個(gè)數(shù)據(jù)文件，并且全部其它文件夾級(jí)別的文件夾都包括至少一個(gè)子文件夾，特別是多 個(gè)子文件夾。
[0026] 通過將所述散列值劃分為片段并且針對(duì)這些片段中的每一個(gè)來創(chuàng)建文件夾，所 述散列值還云還允許減少每個(gè)文件夾的文件數(shù)量。所述片段都特別包括散列碼的一個(gè)字 符(例如，數(shù)字或字母字符)。接著，主文件夾例如包含名稱為"A"到"Z"的子文件夾，文件 夾"B"包括從"BA"到"BZ"的子文件夾，文件夾"BG"包括從"BGA"到"BGZ"的子文件夾， 以此類推。在最低的文件夾級(jí)別中，例如，文件夾"BGJEDST"可包括具有從"BGJEDSTA"到 "BGJEDSTZ"的散列值的全部數(shù)據(jù)文件。另選地，每一個(gè)最低級(jí)別的文件夾僅包括具有與相 應(yīng)文件夾的名稱相對(duì)應(yīng)的散列值的一個(gè)數(shù)據(jù)文件。在一個(gè)實(shí)施方式中，所賦予的散列值因 此包括多個(gè)字符，并且該方法還包括：
[0027] ·向多個(gè)文件夾賦予所述散列值的一個(gè)或更多個(gè)字符，特別是作為文件夾名稱，或 者
[0028] ·限定所述散列值的多個(gè)片段，每個(gè)片段包括所述散列值的一個(gè)或更多個(gè)字符，并 且向多個(gè)文件夾賦予所述散列值的一個(gè)或者更多個(gè)片段，特別是作為文件夾名稱。
[0029] 接著，分別賦予每個(gè)文件夾不同的字符或片段。
[0030] 在一個(gè)實(shí)施方式中，所述請(qǐng)求裝置是被設(shè)計(jì)成在顯示器上顯示信息的移動(dòng)裝置， 所述移動(dòng)裝置特別是導(dǎo)航裝置、移動(dòng)電話(例如，智能電話)、或者平板計(jì)算機(jī)。
[0031] 在一個(gè)實(shí)施方式中，為了避免沖突，計(jì)算所賦予的散列值包括使用兩種不同的散 列算法，特別是CRC32和SHA1散列算法。在散列值將被賦予兩次的情況下，S卩，賦予超過一 個(gè)數(shù)據(jù)文件，則可以使用第二散列算法針對(duì)兩個(gè)數(shù)據(jù)文件中的一個(gè)來計(jì)算另一個(gè)單獨(dú)的散 列值。例如，CRC32算法用于正常地計(jì)算散列值。如果該散列值已經(jīng)存在，則例如使用SHA1 算法來計(jì)算散列值。特別是如果數(shù)據(jù)文件的數(shù)量很大，甚至可能需要使用三個(gè)或更多個(gè)不 同的散列算法。
[0032] 本發(fā)明還涉及一種從服務(wù)器接收信息的方法。
[0033] 三維地形的表示包括多個(gè)部分，例如，比特圖區(qū)塊。每個(gè)部分可通過信息標(biāo)志符標(biāo) 識(shí)，例如包括關(guān)于該部分的位置的信息，即，XY值，以及該部分的分辨率級(jí)別，以及可選的其 它有關(guān)信息，例如，版本。根據(jù)本發(fā)明，使用一部分的信息標(biāo)志符，通過散列算法來計(jì)算請(qǐng)求 散列值。該散列值用于請(qǐng)求從服務(wù)器下載該部分的信息。所述請(qǐng)求可以通過下載單元執(zhí)行 或者可以在網(wǎng)絡(luò)上直接由請(qǐng)求單元執(zhí)行。允許下載文件的任何網(wǎng)絡(luò)協(xié)議可用于所述請(qǐng)求， 例如，超文本傳輸協(xié)議（HTTP)。在HTTP的情況下，URL包括基站服務(wù)器地址和所述散列值。 取決于所使用的網(wǎng)絡(luò)協(xié)議，也可以利用其它構(gòu)造，例如，packet forging。
[0034] 所述裝置的所述下載單元接著接收所述數(shù)據(jù)并且將所述數(shù)據(jù)轉(zhuǎn)發(fā)到所述請(qǐng)求單 元，并且可選地還發(fā)送到緩存單元-直接發(fā)送到文件系統(tǒng)或發(fā)送到數(shù)據(jù)庫。
[0035] 如果文件已經(jīng)在所述移動(dòng)裝置的緩存中，則將不發(fā)生網(wǎng)絡(luò)訪問。利用散列值，可直 接從緩存系統(tǒng)加載數(shù)據(jù)。取決于緩存系統(tǒng)的種類，例如，數(shù)據(jù)庫或文件系統(tǒng)，索引鍵可以是 散列值或者文件夾名稱和文件名的組合。
[0036] 優(yōu)選地，處理器經(jīng)由通信鏈路連接到服務(wù)器，所述通信鏈路優(yōu)選地是公共網(wǎng)絡(luò)(諸 如因特網(wǎng)）。優(yōu)選地，通過標(biāo)準(zhǔn)調(diào)制解調(diào)器按照足以相對(duì)平滑地顯示所述地形區(qū)塊的速度來 傳送數(shù)據(jù)。
[0037] 根據(jù)本發(fā)明的一種從遠(yuǎn)程服務(wù)器接收表示三維表面的部分的物理特征的信息的 方法，所述信息包括在多個(gè)不同分辨率級(jí)別的數(shù)據(jù)文件中，該方法包括以下步驟：
[0038] ?請(qǐng)求包括信息標(biāo)志符的信息，
[0039] ?根據(jù)所述信息標(biāo)志符計(jì)算請(qǐng)求散列值，
[0040] ?向所述服務(wù)器發(fā)送所述請(qǐng)求散列值，以及
[0041] ?從遠(yuǎn)程的所述服務(wù)器接收數(shù)據(jù)文件，其中，所述數(shù)據(jù)文件包括所請(qǐng)求的信息。 [0042] 在一個(gè)實(shí)施方式中，該方法在包括用于顯示所述信息的顯示器的移動(dòng)裝置上執(zhí) 行，所述移動(dòng)裝置特別是導(dǎo)航裝置、移動(dòng)電話(例如，智能電話）或者平板計(jì)算機(jī)。
[0043] 在一個(gè)實(shí)施方式中，所述信息標(biāo)志符至少包括位置信息及分辨率級(jí)別信息，所述 位置信息特別是所述表面上的點(diǎn)的至少一個(gè)坐標(biāo)。
[0044] 在一個(gè)實(shí)施方式中，為了避免沖突，計(jì)算所述請(qǐng)求散列值包括使用兩種不同的散 列算法，特別是CRC32和SHA1散列算法。優(yōu)選地，為了總是提供正確的數(shù)據(jù)文件，在針對(duì)文 件的請(qǐng)求中發(fā)送兩種散列值。另選地，首先僅發(fā)送第一散列值，并且在服務(wù)器可檢測模糊的 散列值，使得如果散列值是含糊的，所述服務(wù)器可以請(qǐng)求計(jì)算第二散列值并且請(qǐng)求請(qǐng)求發(fā) 送該散列值作為請(qǐng)求散列值。
[0045] 本發(fā)明還涉及移動(dòng)裝置、服務(wù)器和服務(wù)器-客戶機(jī)系統(tǒng)。
[0046] 根據(jù)本發(fā)明的一種適于從服務(wù)器接收表示三維表面的部分的物理特征的信息的 移動(dòng)裝置，所述信息包括在多個(gè)不同分辨率級(jí)別的數(shù)據(jù)文件中，該移動(dòng)裝置包括用于顯示 信息的顯示器，該移動(dòng)裝置包括：
[0047] ?具有散列算法的計(jì)算單元，其適于根據(jù)信息標(biāo)志符計(jì)算請(qǐng)求散列值，所述信息標(biāo) 志符從要在所述顯示器上顯示的要求的附加信息導(dǎo)出，
[0048] ?發(fā)送單元，其適于向所述服務(wù)器發(fā)送所述請(qǐng)求散列值，以及
[0049] ?接收單元，其適于從所述服務(wù)器接收包括所要求的附加信息的數(shù)據(jù)文件。
[0050] 根據(jù)本發(fā)明的一種適于向客戶機(jī)提供表示三維表面的部分的物理特征的信息的 服務(wù)器，所述信息包括在多個(gè)不同分辨率級(jí)別的數(shù)據(jù)文件中，所述服務(wù)器包括用于存儲(chǔ)包 括多個(gè)數(shù)據(jù)文件的分層文件系統(tǒng)的存儲(chǔ)單元，該服務(wù)器包括：
[0051] ?接收單元，其適于從所述客戶機(jī)接收請(qǐng)求散列值，以及
[0052] ?提供單元，其適于向所述客戶機(jī)提供數(shù)據(jù)文件，其中，所述數(shù)據(jù)文件的被賦予的 散列值對(duì)應(yīng)于所述請(qǐng)求散列值。
[0053] 具體地，所述服務(wù)器還包括具有散列算法的計(jì)算單元，所述計(jì)算單元適于根據(jù)數(shù) 據(jù)文件的文件標(biāo)志符計(jì)算散列值。
[0054] 本發(fā)明還涉及服務(wù)器-客戶機(jī)系統(tǒng)。根據(jù)本發(fā)明的執(zhí)行上述方法的服務(wù)器-客戶 機(jī)系統(tǒng)包括如上所述的移動(dòng)裝置和服務(wù)器，兩者適于經(jīng)由專用網(wǎng)或公共網(wǎng)絡(luò)建立用于數(shù)據(jù) 交換的連接。
[0055] 具體地，根據(jù)本發(fā)明的服務(wù)器-客戶機(jī)系統(tǒng)包括移動(dòng)裝置和服務(wù)器，所述移動(dòng)裝 置和所述服務(wù)器適用于經(jīng)由專用網(wǎng)或公共網(wǎng)絡(luò)建立用于數(shù)據(jù)交換的連接。所述服務(wù)器包括 用于存儲(chǔ)包括多個(gè)數(shù)據(jù)文件的文件系統(tǒng)的存儲(chǔ)裝置，并且所述移動(dòng)裝置包括用于顯示所述 數(shù)據(jù)文件包括的數(shù)據(jù)的顯示器。所述移動(dòng)裝置和所述服務(wù)器兩者包括具有散列算法的計(jì)算 單元。所述服務(wù)器的計(jì)算單元的散列算法適于根據(jù)數(shù)據(jù)文件的文件標(biāo)志符計(jì)算賦予的散列 值，所述數(shù)據(jù)文件包括可由所述移動(dòng)裝置顯示的數(shù)據(jù)，并且所述移動(dòng)裝置的計(jì)算單元的散 列算法適于根據(jù)要由所述移動(dòng)裝置顯示的數(shù)據(jù)的信息標(biāo)志符計(jì)算請(qǐng)求散列值。所述移動(dòng)裝 置適于向所述服務(wù)器發(fā)送所述請(qǐng)求散列值，并且所述服務(wù)器適于向所述移動(dòng)裝置提供包括 要由所述移動(dòng)裝置顯示的數(shù)據(jù)的數(shù)據(jù)文件，特別是其中，所提供的數(shù)據(jù)文件的賦予的散列 值對(duì)應(yīng)于所述請(qǐng)求散列值。
[0056] 本發(fā)明還涉及用于執(zhí)行以述方法的計(jì)算機(jī)程序產(chǎn)品，特別是當(dāng)分別在如上所述的 移動(dòng)裝置或服務(wù)器的計(jì)算裝置上運(yùn)行時(shí)。

【專利附圖】

【附圖說明】
[0057] 以下將參照附圖和示例性實(shí)施方式來描述本發(fā)明，其中：
[0058] 圖la是例示根據(jù)相關(guān)技術(shù)的用于以樹形結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)文件的方法的流程圖；
[0059] 圖lb是例示根據(jù)相關(guān)技術(shù)的用于從服務(wù)器向客戶機(jī)提供數(shù)據(jù)文件的方法的流程 圖；
[0060] 圖2a是例示根據(jù)本發(fā)明的用于以樹形結(jié)構(gòu)存儲(chǔ)數(shù)據(jù)文件的方法的流程圖；
[0061] 圖2b是例示根據(jù)本發(fā)明的用于從服務(wù)器向客戶機(jī)提供數(shù)據(jù)文件的方法的流程 圖；
[0062] 圖3a是從遠(yuǎn)程服務(wù)器向移動(dòng)裝置提供數(shù)據(jù)的第一實(shí)施方式；
[0063] 圖3b是從遠(yuǎn)程服務(wù)器向移動(dòng)裝置提供數(shù)據(jù)的第二實(shí)施方式；
[0064] 圖4示出地形的表示的不同分辨率級(jí)別的區(qū)塊的分布；
[0065] 圖5a例示根據(jù)坐標(biāo)和分辨率級(jí)別來計(jì)算針對(duì)數(shù)據(jù)文件的散列值；
[0066] 圖5b例示根據(jù)文件名來計(jì)算針對(duì)數(shù)據(jù)文件的散列值；
[0067] 圖5c例示使用兩種不同散列算法來計(jì)算針對(duì)數(shù)據(jù)文件的散列值；
[0068] 圖6示出根據(jù)本發(fā)明的第一示例性數(shù)據(jù)樹形結(jié)構(gòu)；
[0069] 圖7示出根據(jù)本發(fā)明的第二示例性數(shù)據(jù)樹形結(jié)構(gòu)；
[0070] 圖8例示信息標(biāo)志符的產(chǎn)生；以及
[0071] 圖9例示根據(jù)信息標(biāo)志符計(jì)算請(qǐng)求散列值。

【具體實(shí)施方式】
[0072] 在圖la和圖lb中，通過流程圖例示了從相關(guān)技術(shù)已知的兩種示例性方法。
[0073] 圖la是例示在文件系統(tǒng)中存儲(chǔ)數(shù)據(jù)文件的傳統(tǒng)方法的流程圖。數(shù)據(jù)文件被根據(jù) 數(shù)據(jù)文件的文件信息而賦予了"邏輯"文件名，并接著根據(jù)所賦予的名稱被存儲(chǔ)在文件系統(tǒng) 中。
[0074] 例如，如果數(shù)據(jù)文件描述三維地形，則"邏輯"文件名可以包括X坐標(biāo)和Y坐標(biāo)以 及分辨率級(jí)別。即，與地形的其它部分相比，更多的分辨率級(jí)別可用于地形的一些部分：例 如，城市的分辨率通常比海洋或沙漠高的分辨率(因而分辨率級(jí)別更多)。因而，可用數(shù)據(jù)并 不均勻地分布在地形中。如果數(shù)據(jù)不均勻地分布，則具有"邏輯"文件名的數(shù)據(jù)文件也不均 勻分布。這不利地導(dǎo)致不均衡的文件系統(tǒng)并且導(dǎo)致數(shù)據(jù)文件的較慢的平均訪問速度。
[0075] 圖lb是例示從服務(wù)器向客戶機(jī)提供存儲(chǔ)的數(shù)據(jù)文件的傳統(tǒng)方法的流程圖。數(shù)據(jù) 文件描述二維或三維地形，并且屬于包括處于多個(gè)不同分辨率級(jí)別的數(shù)據(jù)文件的分層結(jié) 構(gòu)。在左側(cè)示出了由移動(dòng)裝置(客戶機(jī)）執(zhí)行的用于顯示地形的步驟，右側(cè)示出了由遠(yuǎn)程服 務(wù)器執(zhí)行的步驟。
[0076] 如果移動(dòng)裝置例如因?yàn)橛脩糨斎攵枰@示地形的新區(qū)塊，則該裝置向服務(wù)器發(fā) 送對(duì)這個(gè)區(qū)塊的請(qǐng)求。該請(qǐng)求包括有關(guān)信息以便于標(biāo)識(shí)正確的數(shù)據(jù)文件。該信息可以包括 坐標(biāo)和分辨率級(jí)別或者基于該信息的"邏輯"文件名。該請(qǐng)求被遠(yuǎn)程服務(wù)器接收，并且在該 服務(wù)器的文件系統(tǒng)中訪問與所發(fā)送的信息相對(duì)應(yīng)的數(shù)據(jù)文件。但是，如圖la所示，該文件 系統(tǒng)是不均衡的。這意味著訪問時(shí)間可不利地嚴(yán)重改變，并且平均時(shí)間慢于必要的訪問時(shí) 間。然后，所訪問的文件被提供給移動(dòng)裝置并且被移動(dòng)裝置下載。最后，向用戶顯示該地形 區(qū)塊。
[0077] 在圖2a和圖2b中，通過流程圖例示了根據(jù)本發(fā)明的兩種方法，這些方法對(duì)應(yīng)于圖 la和圖lb例示的方法。
[0078] 圖2a示出了例示根據(jù)本發(fā)明的在均衡的文件系統(tǒng)中提供數(shù)據(jù)文件的方法的示例 性流程圖。在第一步驟410中，從文件讀取有關(guān)信息。與圖la不同，未將該信息作為"邏 輯"文件名而賦予。相反，使用該信息來計(jì)算散列值(步驟420)。接著，將該散列值賦予文 件(步驟430)，特別是作為新的文件名。接著，在最后步驟440中，根據(jù)文件的散列值將文件 存儲(chǔ)在文件系統(tǒng)中。
[0079] 例如，全部文件具有由η個(gè)字符組成的散列文件名。具有共同的前n-1個(gè)字符的 全部文件存儲(chǔ)在文件夾名稱為所述前n-1個(gè)字符的相同文件夾中，這個(gè)文件夾存儲(chǔ)在文件 夾名稱為前n-2個(gè)字符的另一個(gè)文件夾中，以此類推。因?yàn)樯⒘兄凳菧?zhǔn)隨機(jī)值，所以文件基 本均勻地分布在文件夾中。
[0080] 圖2b示出了例示根據(jù)本發(fā)明的從服務(wù)器向客戶機(jī)提供數(shù)據(jù)文件的方法的示例性 流程圖。類似于圖lb，在左側(cè)示出了由移動(dòng)裝置(客戶機(jī)）執(zhí)行的用于顯示地形的步驟，右 側(cè)示出了由遠(yuǎn)程服務(wù)器執(zhí)行的步驟。移動(dòng)裝置例如可以是導(dǎo)航裝置、智能電話、平板計(jì)算機(jī) 或具有顯示器和用于經(jīng)由公共網(wǎng)絡(luò)（如因特網(wǎng)）建立對(duì)遠(yuǎn)程服務(wù)器的連接的單元的任何其 它手持裝置。
[0081] 如果移動(dòng)裝置例如因?yàn)橛脩糨斎攵枰@示地形的新區(qū)塊(步驟310)，則關(guān)于所 需要的區(qū)塊的有關(guān)信息被發(fā)送到計(jì)算單元(步驟320)。該信息可以包括地形中的特定點(diǎn)的 坐標(biāo)和分辨率級(jí)別或者基于該信息的"邏輯"文件名。
[0082] 基于該信息，按照與在用于存儲(chǔ)文件的服務(wù)器中相同的方式(如在圖2a中描述的） 計(jì)算散列值(步驟330)。接著，將散列值作為請(qǐng)求提供給遠(yuǎn)程服務(wù)器(步驟340)。該請(qǐng)求被 遠(yuǎn)程服務(wù)器接收(步驟450)，并且在服務(wù)器的文件系統(tǒng)中訪問具有所賦予的與所發(fā)送的散 列值匹配的散列值的數(shù)據(jù)文件(步驟460)。由于該文件系統(tǒng)是均衡的，訪問時(shí)間有利地基 本上沒有區(qū)別。接著，所訪問的文件提供給移動(dòng)裝置(步驟470)并且被移動(dòng)裝置下載(步驟 380)。最后，可向用戶顯示該地形區(qū)塊(步驟390)。
[0083] 在圖3a至圖3b中，描繪了根據(jù)本發(fā)明的服務(wù)器-客戶機(jī)系統(tǒng)的兩個(gè)示例性實(shí)施 方式。兩個(gè)圖示出了具有用于顯示三維地形的表示的顯示器31的移動(dòng)裝置30作為客戶機(jī)。 移動(dòng)裝置30具有用于經(jīng)由因特網(wǎng)70建立與遠(yuǎn)程服務(wù)器40的連接(特別是通過到蜂窩電話 塔75的無線連接35)的通信單元。在遠(yuǎn)程服務(wù)器40上，數(shù)據(jù)文件存儲(chǔ)在文件系統(tǒng)200中， 數(shù)據(jù)文件包括關(guān)于三維地形的信息。
[0084] 在圖3a中，在移動(dòng)裝置30中執(zhí)行用于在顯示器31上顯示地形的程序。縮放條 33上的用戶交互90改變了所述地形的當(dāng)前顯示的部分的需要的分辨率級(jí)別。在圖3b中， 在移動(dòng)裝置30上執(zhí)行導(dǎo)航程序，該導(dǎo)航程序在顯示器31上顯示當(dāng)前位置的周圍地形。移 動(dòng)裝置從全球?qū)Ш叫l(wèi)星系統(tǒng)（GNSS)(在此由單個(gè)衛(wèi)星77表示，諸如NAVSTAR全球定位系統(tǒng) (GPS))接收關(guān)于其當(dāng)前位置的數(shù)據(jù)。當(dāng)移動(dòng)裝置30改變其位置時(shí)(例如作為交通工具的一 部分)，需要在顯示器31上顯示地形的不同部分。
[0085] 在圖3a和圖3b描繪的兩種情況下，移動(dòng)裝置30的請(qǐng)求單元向遠(yuǎn)程服務(wù)器40發(fā) 送請(qǐng)求以提供特定數(shù)據(jù)文件以便下載，所述數(shù)據(jù)文件包括所需要的關(guān)于地形的信息，例如， 地形的正確分辨率級(jí)別的特定區(qū)塊。具體地，數(shù)據(jù)文件包括所述地形的處于所需要的分辨 率級(jí)別的所需要部分的比特圖。接著，遠(yuǎn)程服務(wù)器40向移動(dòng)裝置30發(fā)送所請(qǐng)求的文件，使 得可在顯示器31上顯示該信息。
[0086] 根據(jù)本發(fā)明，數(shù)據(jù)根據(jù)已從例如區(qū)塊的X和Y位置及其分辨率級(jí)別的相關(guān)信息通 過散列算法計(jì)算出的散列值而存儲(chǔ)在文件系統(tǒng)200中。因而，數(shù)據(jù)實(shí)質(zhì)上均勻地分布在文 件系統(tǒng)200中。在一個(gè)實(shí)施方式中，請(qǐng)求同樣以散列值的形式發(fā)送，在移動(dòng)裝置30的計(jì)算 單元中實(shí)現(xiàn)的相同散列算法計(jì)算針對(duì)所請(qǐng)求的區(qū)塊的散列值。除了散列值之外，不需要在 該請(qǐng)求中發(fā)送其它信息。在另一個(gè)實(shí)施方式中，所需要的區(qū)塊的信息標(biāo)志符作為請(qǐng)求發(fā)送 到服務(wù)器40,并且服務(wù)器40的散列算法計(jì)算請(qǐng)求散列值。
[0087] 圖4示出了地形的三種不同分辨率級(jí)別331至331的表示的示例。所述表示被細(xì) 分成多個(gè)區(qū)塊，每個(gè)區(qū)塊具體包括所述表示的部分的比特圖。每個(gè)區(qū)塊被賦予編號(hào)，根據(jù)該 編號(hào)可得出區(qū)塊的位置和分辨率級(jí)別。具體地，每個(gè)區(qū)塊由特定數(shù)據(jù)文件組成。
[0088] 在這個(gè)示例中，在第一分辨率級(jí)別311中，地形被細(xì)分為具有編號(hào)"1"、"2"、"3"和 "4"的四個(gè)矩形區(qū)塊，每個(gè)區(qū)塊對(duì)應(yīng)于第二分辨率級(jí)別322的四個(gè)區(qū)塊，因而被細(xì)分為十六 個(gè)區(qū)塊。第一分辨率級(jí)別的區(qū)塊"2"例如對(duì)應(yīng)于第二分辨率級(jí)別的區(qū)塊"20"、"21"、"22"和 "23"。第二分辨率級(jí)別區(qū)塊中的每一個(gè)對(duì)應(yīng)于下一更高分辨率級(jí)別(第三分辨率級(jí)別333) 的四個(gè)區(qū)塊，使得這個(gè)級(jí)別被細(xì)分為六十四個(gè)區(qū)塊。第二分辨率級(jí)別的區(qū)塊"13"例如對(duì)應(yīng) 于第三分辨率級(jí)別的區(qū)塊" 130"、" 131"、" 132"和" 133"。
[0089] 在η個(gè)分辨率級(jí)別的情況下，在本示例中，最高分辨率級(jí)別可以包括最多4n個(gè)區(qū) 塊，只要對(duì)于整個(gè)地形而言，相應(yīng)的分辨率的比特圖可用即可。因此，第十個(gè)分辨率級(jí)別可 以包括超過一百萬個(gè)區(qū)塊，第二十個(gè)分辨率級(jí)別可以包括超過一萬億個(gè)區(qū)塊。但是，通常僅 地形的僅一部分可具有較高的分辨率級(jí)別，這是因?yàn)閷?duì)于大多數(shù)應(yīng)用而言，并不真正需要 地形的海洋或者沙漠部分的高分辨率比特圖區(qū)塊。另外，在一些國家，對(duì)于諸如軍事基地的 特定設(shè)施，高分辨率圖像可能不被允許。
[0090] 傳統(tǒng)上，地圖區(qū)塊的這種不規(guī)則分布將導(dǎo)致文件在文件系統(tǒng)中的不均勻分布。
[0091] 圖5a例示了計(jì)算針對(duì)數(shù)據(jù)文件的散列值的第一示例。第一原始數(shù)據(jù)文件100具 有原始("邏輯")的文件名，該文件名包括文件標(biāo)志符10,例如，特定分辨率級(jí)別或者特定坐 標(biāo)的區(qū)塊編號(hào)(參見圖4)。在這個(gè)簡化示例中，第一數(shù)據(jù)文件100的名稱是"xyz.dat"。散 列算法5根據(jù)這個(gè)文件名稱計(jì)算出第一散列值11，在這個(gè)簡化示例中，該第一散列值11包 括三個(gè)字符"249"，其作為新的文件名被賦予第一散列數(shù)據(jù)文件110。第二原始數(shù)據(jù)文件 100'具有原始"邏輯"文件名，該文件名包括文件標(biāo)志符"10"。在這簡化示例中，該文件名 是"abc. dat"。相同的散列算法5根據(jù)這個(gè)文件名計(jì)算出第二散列值11'（在這個(gè)簡化示 例中為"241")，其作為新的文件名被賦予第二散列數(shù)據(jù)文件110'。
[0092] 明顯地，原始文件名以外的其它文件標(biāo)志符10也可以用于計(jì)算散列值。文件標(biāo)志 符10例如可以包括在文件的文件頭中。在使用數(shù)據(jù)文件描述三維地形的情況下，文件標(biāo)志 符10和/或文件名可以包括區(qū)塊的坐標(biāo)和分辨率級(jí)別或者編號(hào)。圖5b例示了計(jì)算針對(duì)數(shù) 據(jù)文件的散列值的第二示例。原始數(shù)據(jù)文件1〇〇、1〇〇'均包括用于標(biāo)識(shí)數(shù)據(jù)文件1〇〇、1〇〇' 的文件標(biāo)志符10、10'。在這個(gè)示例中，文件標(biāo)志符是X坐標(biāo)和Y坐標(biāo)以及分辨率級(jí)別。這 些文件標(biāo)志符由散列算法5使用來計(jì)算散列值11、11'。
[0093] 在一個(gè)實(shí)施方式中，如圖5c所不，使用兩種不同的散列算法5、5'。這表不如果散 列值11將被賦予兩次，即，賦予超過一個(gè)數(shù)據(jù)文件110,則可以使用第二散列算法5'來計(jì)算 另一個(gè)單獨(dú)的散列值11'。例如，一般使用"CRC32"算法5來分別計(jì)算針對(duì)數(shù)據(jù)文件100、 100'的散列值11、11'。如果計(jì)算出的散列值11已被賦予另一個(gè)數(shù)據(jù)文件110,則通過例如 "SHA1"算法的第二算法5'計(jì)算另一個(gè)散列值11'。特別是如果數(shù)據(jù)文件110的數(shù)量很大， 甚至使用三種或更多種不同散列算法5、5'也可能變得必要。
[0094] 優(yōu)選地，對(duì)于這個(gè)實(shí)施方式和圖3a和圖3b，為了總是提供正確的數(shù)據(jù)文件110,在 對(duì)文件的請(qǐng)求中，發(fā)送散列值11、1Γ兩者。另選地，首先僅發(fā)送第一散列值11，并且可檢測 到不明確的散列值，使得如果散列值11是不明確的，服務(wù)器可以請(qǐng)求計(jì)算并發(fā)送第二散列 值 11，。
[0095] 圖6示出了具有根據(jù)本發(fā)明第一示例性數(shù)據(jù)樹形結(jié)構(gòu)的文件系統(tǒng)200。這個(gè)簡化 的文件系統(tǒng)包括主文件夾20,主文件夾20具有第一文件夾級(jí)別210的多個(gè)子文件夾，每個(gè) 第一文件夾級(jí)別210的子文件夾具有第二文件夾級(jí)別220的至少一個(gè)子文件夾，特別是多 個(gè)子文件夾。為了清楚起見，僅示出了一個(gè)文件夾21。此外，第二文件夾級(jí)別220的文件夾 中的每一個(gè)具有至少一個(gè)子文件夾，特別是多個(gè)文件夾。對(duì)于第二文件夾級(jí)別220,同樣僅 示出了一個(gè)文件夾22。在最低的文件夾級(jí)別290中，每個(gè)文件夾29至29'''包括一個(gè)數(shù)據(jù) 文件 110 至 110'''。
[0096] 通過將散列值劃分為子部分并且針對(duì)這些子部分中的每一個(gè)創(chuàng)建文件夾，散列值 還允許減少每個(gè)文件夾的文件數(shù)量。所述子部分具體地包括每個(gè)散列代碼的一個(gè)字符，但 是也可以包括兩個(gè)或更多個(gè)字符。
[0097] 在第一文件夾級(jí)別210中，文件夾具有僅一個(gè)字符的文件夾名稱。在第二文件夾 級(jí)別210中，文件夾名稱具有兩個(gè)字符，以此類推。在這個(gè)簡化示例中，散列值包括三個(gè)字 符，使得總共僅存在三個(gè)文件夾級(jí)別210、220、290。在最低的文件夾級(jí)別290中，文件夾具 有與數(shù)據(jù)文件110至110'''的散列值相同量的字符。
[0098] 圖7示出了具有根據(jù)本發(fā)明的第二示例性數(shù)據(jù)樹形結(jié)構(gòu)的文件系統(tǒng)200。文件系 統(tǒng)200包括主文件夾20,主文件夾20具有第一文件夾級(jí)別210的多個(gè)子文件夾，每個(gè)第一 文件夾級(jí)別210的文件夾具有第二文件夾級(jí)別220的至少一個(gè)子文件夾，特別是多個(gè)子文 件夾。為了清楚起見，僅示出了一個(gè)文件夾21。同樣，第二文件夾級(jí)別220的文件夾中的每 一個(gè)具有至少一個(gè)子文件夾，特別是多個(gè)子文件夾。除了最低的文件夾級(jí)別290之外的全 部文件夾級(jí)別230、240、250、260的全部文件夾都是如此。對(duì)于第二到第五文件夾級(jí)別220、 230、240、250、260,都僅示出了一個(gè)文件夾22至26。在最低的文件夾級(jí)別290中，每個(gè)文件 夾包括至少一個(gè)數(shù)據(jù)文件110至110' '''，特別是多個(gè)數(shù)據(jù)文件110至110' '''。為了清楚 起見，僅示出了一個(gè)文件夾29。
[0099] 在這個(gè)示例中，主文件夾20包括名稱為"A"到"Z"的子文件夾，文件夾21 "B" 包括從"BA"到"BZ"的子文件夾，文件夾22 "BG"包括從"BGA"到"BGZ"的子文件夾，以 此類推。在最低的文件夾級(jí)別290中，具有文件夾名稱"BGJEDST"的文件夾29包括具有 從"BGJEDSTA"到"BGJEDSTZ"的散列值的全部數(shù)據(jù)文件110至110''''。在此情況下，對(duì) 文件"BGJEDSTA"的請(qǐng)求可意味著請(qǐng)求具有文件地址./B/BG/BGJ/BGJE/BGJED/BGJEDS/ BGJEDST/BGJEDSTA" 的文件。
[0100] 明顯地，根據(jù)數(shù)據(jù)文件的總數(shù)量，特定百分比的可能字符組合未被賦予為散列碼。 但是，數(shù)據(jù)文件的數(shù)量基本上均勻地分布在最低的文件夾級(jí)別290的全部文件夾中，使得 全部請(qǐng)求可以在大約相同的時(shí)間量內(nèi)得到處理。另選地(如在圖6中描述)，最低級(jí)別290 的每一個(gè)文件夾僅包括一個(gè)數(shù)據(jù)文件，其中文件夾和數(shù)據(jù)文件具體地被賦予了相同的散列 值。在此情況下，最低級(jí)別290的文件夾的數(shù)量基本上均勻?qū)Ψ植荚诖巫畹臀募A級(jí)別260 的全部文件夾中。因而，在兩種情況下，每個(gè)文件夾級(jí)別的全部文件夾基本上分別具有相同 數(shù)量的子文件夾或數(shù)據(jù)文件，得到均衡的文件系統(tǒng)。
[0101] 圖8例示了如何可以從新數(shù)據(jù)的需求獲得信息標(biāo)志符12。這里，所需要的數(shù)據(jù)是 比特圖的新區(qū)塊，例如，為了在移動(dòng)裝置的顯示器上顯示(如圖3a至圖3b所示)，所述比特 圖特別是三維表面的表示，例如，地形的地圖。示出了兩個(gè)分辨率級(jí)別331、332,每個(gè)分辨率 級(jí)別具有按照3X3布局的九個(gè)區(qū)塊，其中，第二分辨率級(jí)別332的九個(gè)區(qū)塊表示與第一分 辨率級(jí)別331的一個(gè)區(qū)塊151相同的地形。
[0102] 例如，由于用戶交互引起的分辨率級(jí)別的變化(如圖3a所示)，將要顯示點(diǎn)52周圍 的地形的表示。該點(diǎn)具有X坐標(biāo)和Y坐標(biāo)，X坐標(biāo)和Y坐標(biāo)可以與分辨率級(jí)別一起用作所 需要的數(shù)據(jù)的信息標(biāo)志符12。另選地，所需區(qū)塊150可以通過編號(hào)和分辨率級(jí)別(例如，第 二分辨率級(jí)別的第五區(qū)塊)、通過如圖4所示的區(qū)塊編號(hào)、或者每個(gè)區(qū)塊上的限定的點(diǎn)的坐 標(biāo)來標(biāo)識(shí)。這個(gè)限定點(diǎn)例如可以是區(qū)塊150的中心點(diǎn)，或者是如這里描繪的區(qū)塊150的右 上角的角點(diǎn)51。
[0103] 圖9例示了根據(jù)信息標(biāo)志符12 (如圖8所示地獲得的）計(jì)算請(qǐng)求的散列值13來 從遠(yuǎn)程服務(wù)器請(qǐng)求具有所需要的數(shù)據(jù)的文件110。信息標(biāo)志符12 (這里，兩個(gè)坐標(biāo)和分辨 率級(jí)別）被散列算法5用于計(jì)算請(qǐng)求散列值13 (在這個(gè)簡化示例中，"249")。接著，請(qǐng)求散 列值13被發(fā)送到遠(yuǎn)程服務(wù)器(未示出）以請(qǐng)求被賦予了對(duì)應(yīng)的散列值11的數(shù)據(jù)文件110， 以便于下載文件110并顯示文件110中描述的數(shù)據(jù)。因?yàn)閿?shù)據(jù)文件110根據(jù)它們被賦予的 散列值11因而準(zhǔn)隨機(jī)地存儲(chǔ)在服務(wù)器的文件系統(tǒng)中，文件系統(tǒng)是均衡的，這有利地得到較 短的平均訪問時(shí)間。這縮短了數(shù)據(jù)的需求與提供之間的平均時(shí)間，因而加速了向用戶顯示 數(shù)據(jù)。
[0104] 在一個(gè)實(shí)施方式中，如在圖5c中描述的，使用兩種散列算法5、5'向數(shù)據(jù)文件110、 110'賦予散列值11、11'。在此情況下，這兩種算法還被用于計(jì)算請(qǐng)求散列值13。
[0105] 優(yōu)選地，對(duì)于這個(gè)實(shí)施方式和圖3a和圖3b，為了總是提供正確的數(shù)據(jù)文件110，在 對(duì)文件的請(qǐng)求中，發(fā)送兩個(gè)請(qǐng)求散列值。另選地，首先僅發(fā)送第一散列值13,并且可檢測不 明確的散列值，使得如果請(qǐng)求散列值13是不明確的，服務(wù)器可以請(qǐng)求計(jì)算并發(fā)送第二請(qǐng)求 散列值。
[〇1〇6] 盡管以上具體地參照一些優(yōu)選實(shí)施方式例示了本發(fā)明，必須理解，可以進(jìn)行實(shí)施 方式的不同特征的多種變型和組合。全部這些變型在所附的權(quán)利要求的范圍內(nèi)。
【權(quán)利要求】
1. 一種提供表不三維表面的部分的物理特征的信息的方法，所述信息包括在多個(gè)不同 分辨率級(jí)別（331、332)的數(shù)據(jù)文件（110)中，其中，所述數(shù)據(jù)文件（110)存儲(chǔ)在分層文件系 統(tǒng)（200)中， 其特征在于， ?向數(shù)據(jù)文件（110)賦予散列值（11)，其中，所賦予的散列值（11)從所述數(shù)據(jù)文件 (110)的文件標(biāo)志符（10)計(jì)算得出， ?在所述文件系統(tǒng)（200)中，根據(jù)所賦予的散列值（11)存儲(chǔ)所述數(shù)據(jù)文件（110)， ?從請(qǐng)求裝置接收請(qǐng)求散列值（13)，以及 ?向所述請(qǐng)求裝置提供數(shù)據(jù)文件（110)，所述數(shù)據(jù)文件（110)的所賦予的散列值（11)對(duì) 應(yīng)于所述請(qǐng)求散列值（13)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述文件標(biāo)志符（10)至少包括： ?位置信息，特別是所述表面上的點(diǎn)（51、52)的至少一個(gè)坐標(biāo)，以及 ?分辨率級(jí)別信息。
3. 根據(jù)權(quán)利要求1或者2所述的方法，其特征在于， ?所述文件標(biāo)志符（10)包括所述數(shù)據(jù)文件（110)的原始文件名，和/或 ?向數(shù)據(jù)文件（110)賦予所述散列值（11)包括向相應(yīng)的數(shù)據(jù)文件（1〇〇)賦予文件名， 特別是賦予所述散列值（11)作為文件名或文件名的一部分。
4. 根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其特征在于， 所述數(shù)據(jù)文件（110)基本均勻地分布在所述文件系統(tǒng)（200)中， 特別地，其中，所述文件系統(tǒng)（200)包括多個(gè)文件夾級(jí)別（210、220、230、240、250、260、 290)，所述文件夾級(jí)別包括最低文件夾級(jí)別（290)，每個(gè)文件夾級(jí)別包括多個(gè)文件夾（21至 29)，所述數(shù)據(jù)文件（110)在所述最低文件夾級(jí)別（290)的所述文件夾（29)中基本均勻地分 布，特別地，其中， ?所述最低文件夾級(jí)別（290)的所述文件夾（29)包括至少一個(gè)數(shù)據(jù)文件（110)，特別是 恰好一個(gè)數(shù)據(jù)文件（110)，以及 ?全部其它文件夾級(jí)別（210、220、230、240、250、260)的所述文件夾（21至26)均包括 至少一個(gè)子文件夾，特別是多個(gè)子文件夾。
5. 根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其特征在于， 所賦予的散列值（11)包括多個(gè)字符；并且 所述方法還包括以下步驟： ?向多個(gè)文件夾（21至29)賦予所述散列值（11)的一個(gè)或更多個(gè)字符，特別是作為文 件夾名稱，或者 ?限定所述散列值（11)的多個(gè)片段，每個(gè)片段包括所述散列值（11)的一個(gè)或更多個(gè)字 符，并且向多個(gè)文件夾（21至29)賦予所述散列值（11)的一個(gè)或更多個(gè)片段，特別是作為文 件夾名稱， 其中，針對(duì)各個(gè)文件夾，分別賦予的字符或片段是不同的。
6. 根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其特征在于， 所述請(qǐng)求裝置是被設(shè)計(jì)成在顯示器（31)上顯示所述信息的移動(dòng)裝置（30)，所述移動(dòng) 裝置（30)特別是 ?導(dǎo)航裝置， ?移動(dòng)電話，特別是智能電話，或者 ?平板計(jì)算機(jī)。
7. -種從遠(yuǎn)程服務(wù)器（40)接收表示三維表面的部分的物理特征的信息的方法，所述 信息包括在多個(gè)不同分辨率級(jí)別（331、332)的數(shù)據(jù)文件（110)中， 其特征在于， ?請(qǐng)求包括信息標(biāo)志符（12)的信息， ?從所述信息標(biāo)志符（12)計(jì)算請(qǐng)求散列值（13)， ?向所述服務(wù)器（40)發(fā)送所述請(qǐng)求散列值（13)，以及 ?從所述遠(yuǎn)程服務(wù)器（40)接收數(shù)據(jù)文件（110)，其中，所述數(shù)據(jù)文件（110)包括所請(qǐng)求 的信息。
8. 根據(jù)權(quán)利要求7所述的方法，其特征在于， 所述方法在包括用于顯示所述信息的顯示器（31)的移動(dòng)裝置（30)上執(zhí)行，所述移動(dòng) 裝置（30)特別是 ?導(dǎo)航裝置， ?移動(dòng)電話，特別是智能電話，或者 ?平板計(jì)算機(jī)。
9. 根據(jù)權(quán)利要求7或8所述的方法，其特征在于，所述信息標(biāo)志符（12)至少包括： ?位置信息，特別是所述表面上的點(diǎn)（51、52)的至少一個(gè)坐標(biāo)，以及 ?分辨率級(jí)別信息。
10. 根據(jù)前述權(quán)利要求中任一項(xiàng)所述的方法，其特征在于，為了避免沖突，計(jì)算散列值 (11、13)包括使用兩種不同散列算法（5、5'），特別是0^32和3撤1散列算法。
11. 一種作為客戶機(jī)的移動(dòng)裝置（30)，所述移動(dòng)裝置（30)適于從服務(wù)器（40)接收表示 三維表面的部分的物理特征的信息，所述信息包括在多個(gè)不同分辨率級(jí)別（331、332)的數(shù) 據(jù)文件（110)中，所述移動(dòng)裝置（30)包括用于顯示所述信息的顯示器（31)， 其特征在于，所述移動(dòng)裝置（30)還包括： ?具有散列算法（5)的計(jì)算單元，其適于從信息標(biāo)志符（12)計(jì)算請(qǐng)求散列值（13)，所述 信息標(biāo)志符（12)從要顯示在所述顯示器（31)上的所請(qǐng)求的信息得到， ?發(fā)送單元，其適于向所述服務(wù)器（40)發(fā)送所述請(qǐng)求散列值（13)，以及 ?接收單元，其適于從所述服務(wù)器（40)接收包括所請(qǐng)求的信息的數(shù)據(jù)文件（110)。
12. -種適于向客戶機(jī)，特別是移動(dòng)裝置（30)，提供表示三維表面的部分的物理特征 的信息的服務(wù)器（40)，所述信息包括在多個(gè)不同分辨率級(jí)別（331、332)的數(shù)據(jù)文件（110) 中，所述服務(wù)器（40)包括存儲(chǔ)單元，所述存儲(chǔ)單元用于存儲(chǔ)包括多個(gè)數(shù)據(jù)文件（110)的分 層文件系統(tǒng)（200)， 其特征在于，所述服務(wù)器（40 )還包括： ?接收單元，其適于從所述客戶機(jī)接收請(qǐng)求散列值（13)，以及 ?提供單元，其適于向所述客戶機(jī)（30)提供數(shù)據(jù)文件（110)，其中，所述數(shù)據(jù)文件（110) 的被賦予的散列值（11)對(duì)應(yīng)于所述請(qǐng)求散列值（13)。
13. -種服務(wù)器-客戶機(jī)系統(tǒng)，特別是用于執(zhí)行權(quán)利要求1到10中任一項(xiàng)所述的方法， 所述系統(tǒng)包括根據(jù)權(quán)利要求11的移動(dòng)裝置（30)作為客戶機(jī)和根據(jù)權(quán)利要求12所述的服 務(wù)器（40 )，所述移動(dòng)終端（30 )和所述服務(wù)器（40 )適于經(jīng)由專用網(wǎng)絡(luò)或公共網(wǎng)絡(luò)（70 )建立 用于交換數(shù)據(jù)的連接（35)。
14. 一種計(jì)算機(jī)程序產(chǎn)品，其特征在于， ?包括存儲(chǔ)在機(jī)器可讀介質(zhì)上的程序代碼，或者通過包括程序代碼片段的電磁波實(shí)現(xiàn)， ?包括散列算法（5)，以及 ?具有計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)可執(zhí)行指令用于特別是當(dāng)在根據(jù)權(quán)利要求12所 述的移動(dòng)裝置（30)的計(jì)算單元上運(yùn)行時(shí)執(zhí)行根據(jù)權(quán)利要求1到10中任一項(xiàng)所述的方法的 以下步驟： 〇根據(jù)從所請(qǐng)求的信息得出的信息標(biāo)志符（12)計(jì)算請(qǐng)求散列值（13)，以及 〇向遠(yuǎn)程服務(wù)器（40)發(fā)送所述請(qǐng)求散列值（13)。
15. -種計(jì)算機(jī)程序產(chǎn)品，其特征在于， ?包括存儲(chǔ)在機(jī)器可讀介質(zhì)上的程序代碼，或者通過包括程序代碼片段的電磁波實(shí)現(xiàn)， ?包括散列算法（5)，以及 ?具有計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)可執(zhí)行指令用于特別是當(dāng)在根據(jù)權(quán)利要求13所 述的服務(wù)器（40)的計(jì)算單元上運(yùn)行時(shí)執(zhí)行根據(jù)權(quán)利要求1到10中的一項(xiàng)所述的方法的至 少以下步驟： 〇向數(shù)據(jù)文件（110)賦予散列值（11)，其中，所賦予的散列值（11)從所述數(shù)據(jù)文件 (110)的文件標(biāo)志符（10)計(jì)算得出， 〇在文件系統(tǒng)（200)中，根據(jù)所賦予的散列值（11)存儲(chǔ)所述數(shù)據(jù)文件（110)， 〇從請(qǐng)求裝置接收請(qǐng)求散列值（13)，以及 〇向所述請(qǐng)求裝置提供數(shù)據(jù)文件（110)，所述數(shù)據(jù)文件（110)的所賦予的散列值（11) 對(duì)應(yīng)于所述請(qǐng)求散列值（13)。
【文檔編號(hào)】H04L29/08GK104050210SQ201410075052
【公開日】2014年9月17日 申請(qǐng)日期:2014年3月3日 優(yōu)先權(quán)日:2013年3月4日
【發(fā)明者】O·沙特里 申請(qǐng)人:虛擬現(xiàn)實(shí)軟件