用于管理解說視圖之間的過渡的地圖信息的技術(shù)的制作方法
【專利摘要】用于管理解說數(shù)字地圖的視圖之間的過渡的地圖信息的技術(shù)。該過渡可指代從三維地圖視圖到二維地圖視圖的視覺過渡，或反過來。對(duì)于每個(gè)地圖位置，地圖信息可包括對(duì)應(yīng)于中間地圖視圖的一組球形坐標(biāo)。該組球形坐標(biāo)允許向該用戶呈現(xiàn)該視覺過渡以使得用戶能夠在查看空間上正確的表面位置和基本上全部表面位置之間切換。對(duì)其他實(shí)施例也予以描述并要求保護(hù)。
【專利說明】用于管理解說視圖之間的過渡的地圖信息的技術(shù)
[0001 ] WS
[0002] 數(shù)字地圖正成為用于傳達(dá)表示人、地點(diǎn)、對(duì)象和事件的位置的地圖信息的通用平 臺(tái)。當(dāng)更多地圖信息被呈現(xiàn)在數(shù)字地圖上時(shí)，確保地圖信息按照有意義的方式呈現(xiàn)給用戶 成為必要。而且，數(shù)字地圖正變得越來越具有交互性，從而允許用戶操縱數(shù)字地圖來查看感 興趣的特定地圖項(xiàng)。此外，大量地圖信息消耗大量的計(jì)算和通信資源。結(jié)果是，需要增強(qiáng)的 技術(shù)來管理和操縱數(shù)字地圖來高效地傳達(dá)地圖信息。
[0003] 挺塗
[0004] 下面提供了簡(jiǎn)明的概述，以便提供對(duì)本文所描述的一些新穎實(shí)施例的基本理解。 本概述不是廣泛的概覽，并且它不旨在標(biāo)識(shí)關(guān)鍵/重要元素或描繪本發(fā)明的范圍。其唯一目 的是以簡(jiǎn)化形式呈現(xiàn)一些概念，作為稍后呈現(xiàn)的更詳細(xì)說明的序言。
[0005] 各實(shí)施例一般涉及用于管理數(shù)字地圖的增強(qiáng)技術(shù)。一些實(shí)施例特別涉及用于按照 高效且有效的方式管理數(shù)字地圖的地圖信息以促進(jìn)用戶的消費(fèi)的增強(qiáng)技術(shù)。
[0006] 在一個(gè)實(shí)施例中，地圖應(yīng)用包括地圖過渡組件，所述地圖過渡組件被布置成提供 能在二維（2D)和三維（3D)視圖之間平滑過渡的地圖視圖。例如，數(shù)字地圖可利用一系列中 間視圖來在球型的3D視圖和平面地圖的2D視圖之間切換以模仿各視圖之間的平滑的動(dòng)畫 化過渡。
[0007] 在一個(gè)實(shí)施例中，地圖過渡組件可以能在邏輯電路上操作以渲染用于在顯示元件 上呈現(xiàn)的數(shù)字地圖的視圖集合，其中三維視圖包括表示空間上正確的表面的數(shù)據(jù)而中間視 圖對(duì)應(yīng)于各視圖之間的過渡，每個(gè)中間視圖包括空間上正確的表面和基本球形的坐標(biāo)系之 間的映射數(shù)據(jù)。
[0008] 在一個(gè)實(shí)施例中，地圖應(yīng)用可包括地圖顏色組件，其被配置成在地圖視圖過渡期 間與地圖過渡組件協(xié)作。顯示表示給定位置的多個(gè)類別的顏色范圍的示例地圖視圖可過渡 到更平坦的地圖視圖（例如，2D視圖），其中著色分配反映地圖數(shù)據(jù)的平坦化。例如，數(shù)字地 圖可提供具有混合顏色的區(qū)域，其中每個(gè)顏色表示被分配到特定區(qū)域的不同類別?；旌闲?果提供了用于傳達(dá)關(guān)于一區(qū)域的細(xì)微信息的高粒度等級(jí)。
[0009] 為了實(shí)現(xiàn)上述及相關(guān)目的，本文結(jié)合下面的描述和附圖來描述某些說明性方面。 這些方面指示了可以實(shí)踐本文所公開的原理的各種方式，并且所有方面及其等效方面旨在 落入所要求保護(hù)的主題的范圍內(nèi)。結(jié)合附圖閱讀下面的詳細(xì)描述，其他優(yōu)點(diǎn)和新穎特征將 變得顯而易見。
[0010] 附圖簡(jiǎn)述
[0011] 圖1示出用于管理數(shù)字地圖的裝置的實(shí)施例。
[0012 ]圖2A-D示出2D/3D地圖之間的過渡的實(shí)施例。
[0013]圖3示出區(qū)域地圖的實(shí)施例。
[0014]圖4示出裝置的集中式系統(tǒng)的實(shí)施例。
[0015] 圖5示出裝置的分布式系統(tǒng)的實(shí)施例。
[0016] 圖6示出圖1的系統(tǒng)的第一邏輯流程的實(shí)施例。
[0017]圖7示出圖1的系統(tǒng)的第二邏輯流程的實(shí)施例。
[0018]圖8示出圖1的系統(tǒng)的第三邏輯流程的實(shí)施例。
[0019]圖9示出圖1的系統(tǒng)的第四邏輯流程的實(shí)施例。
[0020]圖10示出計(jì)算體系結(jié)構(gòu)的一實(shí)施例。
[0021] 圖11示出通信體系結(jié)構(gòu)的實(shí)施例。
[0022] 詳細(xì)描述
[0023]各實(shí)施例一般涉及用于管理數(shù)字地圖的增強(qiáng)技術(shù)。一些實(shí)施例特別涉及用于按照 高效且有效的方式管理數(shù)字地圖的地圖信息以促進(jìn)用戶的消費(fèi)的增強(qiáng)技術(shù)。地圖信息可包 括中間視圖，中間視圖示出數(shù)字地圖的三維視圖和同一地圖的二維視圖之間的過渡。此過 渡可被動(dòng)畫化以便確保用戶能夠按照高效的方式清楚感知空間上正確的表面和完整表面。
[0024] 結(jié)果，各實(shí)施例可提高操作者、設(shè)備或網(wǎng)絡(luò)的可承受性、可伸縮性、模塊性、可擴(kuò)展 性或互操作性。其它優(yōu)點(diǎn)和使用情形也適用。
[0025] 大致參考此處所使用的概念和命名，之后的詳細(xì)描述可以按照在計(jì)算機(jī)或計(jì)算機(jī) 的網(wǎng)絡(luò)上執(zhí)行的程序過程來呈現(xiàn)。這些過程描述和表示被本領(lǐng)域的技術(shù)人員用來將其工作 的實(shí)質(zhì)最有效地傳達(dá)給本領(lǐng)域的其他技術(shù)人員。
[0026] 過程在此處通常被認(rèn)為是導(dǎo)致所需結(jié)果的自相一致的操作序列。這些操作是需要 對(duì)物理量的物理操縱的那些操作。盡管并非必需，但這些物理量通常采用能夠被存儲(chǔ)、傳 輸、組合、比較、和/或以其它方式操縱的電、磁或光信號(hào)的形式。原則上出于常見用法的原 因?qū)⑦@些信號(hào)稱作位、值、元素、符號(hào)、字符、項(xiàng)、數(shù)字等被證明有時(shí)是方便的。然而，應(yīng)當(dāng)注 意，所有這些和類似術(shù)語都應(yīng)與適當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)并且僅僅是應(yīng)用于這些物理量的方便 的標(biāo)簽。
[0027] 此外，所執(zhí)行的操縱經(jīng)常被稱為諸如添加或比較等術(shù)語，這些術(shù)語通暢與人類操 作員所執(zhí)行的心理操作相關(guān)聯(lián)。在大多數(shù)情況下，在此處描述的形成一個(gè)或多個(gè)實(shí)施例的 一部分的操作中的任一個(gè)中，人類操作員的這一能力并非必需或合乎需要。相反，操作是機(jī) 器操作。用于執(zhí)行各種實(shí)施例的操作的有用機(jī)器包括通用數(shù)字計(jì)算機(jī)或類似設(shè)備。
[0028] 各種實(shí)施例還涉及用于執(zhí)行這些操作的裝置或系統(tǒng)。該裝置可以出于需要的目的 來專門構(gòu)造，或者它可包括如由存儲(chǔ)在計(jì)算機(jī)中的計(jì)算機(jī)程序選擇性地激活或重新配置的 通用計(jì)算機(jī)。此處所呈現(xiàn)的過程并非固有地相關(guān)于特定計(jì)算機(jī)或其它裝置。還可以將各種 通用機(jī)器與根據(jù)此處的教示來編寫的程序一起使用，或可以證明構(gòu)造更專用的裝置來實(shí)現(xiàn) 所需的方法步驟是便利的。用于各種這些機(jī)器的所需的結(jié)構(gòu)將從所給予的描述中出現(xiàn)。
[0029] 現(xiàn)在將參考附圖，全部附圖中相同的附圖標(biāo)記用于指代相同的元素。在下面的描 述中，為了進(jìn)行說明，闡述了很多具體細(xì)節(jié)以便提供對(duì)本發(fā)明的全面理解。然而，顯而易見， 可以沒有這些具體細(xì)節(jié)的情況下實(shí)施各新穎實(shí)施例。在其他情況下，以框圖形式示出了各 個(gè)公知的結(jié)構(gòu)和設(shè)備以便于描述本發(fā)明。本發(fā)明涵蓋與所要求保護(hù)的主題相一致的所有修 改、等效方案和替換方案。
[0030] 圖1示出裝置100的框圖。在一個(gè)實(shí)施例中，裝置100可包括計(jì)算機(jī)實(shí)現(xiàn)的裝置100， 該計(jì)算機(jī)實(shí)現(xiàn)的裝置具有包括一個(gè)或多個(gè)組件122-a的軟件地圖應(yīng)用120。盡管圖1中示出 的裝置100具有按照某種拓?fù)浣Y(jié)構(gòu)的有限數(shù)量的元素，但可以理解，裝置100可以視給定實(shí) 現(xiàn)的需要而包括按照替代拓?fù)浣Y(jié)構(gòu)的更多或更少元素。
[0031]值得指出的是，本文所使用的"a"、"b"、"c"以及類似的指示符是表示任何正整數(shù) 的變量。因此，例如，如果一實(shí)現(xiàn)將a值設(shè)為a = 5,則組件122-a的完整集合可包括組件122_ 1、122-2、122-3、122-4以及122-5。各實(shí)施例不限于該上下文。
[0032] 裝置100可包括地圖應(yīng)用120。地圖應(yīng)用120-般可被布置成管理數(shù)字地圖124。地 圖是一區(qū)域的視覺表示。數(shù)字地圖124可包括地圖的數(shù)字或電子形式。數(shù)字地圖124可被用 來描繪地理。數(shù)字地圖124的地圖信息可以是地理信息系統(tǒng)(GIS)的一部分或源自GIS t3GIS 是地圖制作、統(tǒng)計(jì)分析以及計(jì)算機(jī)科學(xué)技術(shù)的融合。GIS是一種被設(shè)計(jì)來捕捉、存儲(chǔ)、操縱、 分析、管理和呈現(xiàn)所有類型的地理數(shù)據(jù)的系統(tǒng)。也可使用其它地理系統(tǒng)和/或數(shù)據(jù)。盡管一 些實(shí)施例根據(jù)可視化物理地理位置來討論地圖，然而數(shù)字地圖124還可被用于表示真實(shí)或 想象的任何空間，諸如腦地圖、DNA地圖和外太空地圖。各實(shí)施例不限于該上下文。
[0033]在一個(gè)實(shí)施例中，地圖信息可由實(shí)現(xiàn)裝置100的同一電子設(shè)備來提供。在一個(gè)實(shí)施 例中，地圖信息可由與實(shí)現(xiàn)裝置1〇〇(例如客戶端)不同的電子設(shè)備(例如服務(wù)器)來提供。 [0034]地圖應(yīng)用120可包括能夠創(chuàng)建、修改、管理或以其他方式使用數(shù)字地圖124的地圖 信息的任何軟件應(yīng)用。在一個(gè)實(shí)施例中，地圖應(yīng)用120可包括或被實(shí)現(xiàn)為獨(dú)立的生產(chǎn)力應(yīng) 用、或生產(chǎn)力應(yīng)用的插件。生產(chǎn)力應(yīng)用可包括被設(shè)計(jì)成執(zhí)行用于知識(shí)工作者的特定的功能 集的軟件應(yīng)用程序。生產(chǎn)力應(yīng)用通?？捎糜趧?chuàng)建、修改、發(fā)送、接收或以其他方式管理一個(gè) 或多個(gè)文檔的內(nèi)容。生產(chǎn)力應(yīng)用的示例可包括但不限于:為特定操作系統(tǒng)設(shè)計(jì)的互相關(guān)的 客戶端應(yīng)用、服務(wù)器應(yīng)用和/或web服務(wù)的生產(chǎn)力套件，諸如用于由美國華盛頓州雷蒙德市 的微軟公司制作的MICR0S0FTW丨NDOWS?的MICROSOFT?. OFFICE生產(chǎn)力套件。生產(chǎn) 力應(yīng)用的示例可包括但不限于：MICROSOFT W0RD、MICR0S0FTEXCEL?、MICR0S0FT POWERPOINT? .MICR0S()l''T〇UTU)OK? ,MICROSOFTACCFiSS? .MICROSOFT INFDPATH? sMICROSOFT ONENOTE? ,MICROSOFT PROJECT ^MICROSOFT PUBLISHER^ MICR0S0FTSHAREP〇INT?ff0RKSPACE^MICR0S0FTViSlO? ,MICROSOFT OFFICE INTERCONNECT^MICROSOFT OFFICE PICTURE MANAGER^MICROSOFT SHAREP0INT DESIGNER^ 以及MICROSOFT LYNC。服務(wù)器應(yīng)用的示例可包括但不限于MICROSOFT SHAREP0INT SERVER^MICROSOFT LYNC SERVER^MICROSOFT OFFICE FORMS SERVER^MICROSOFT OFFICE GROOVE?SERVER、MICROSOFT OFFICE PROJECT SERVER、MICR0S0FT OFFICE PROJECT PORTFOLIO SERVER、以及MICROSOFT OFFICEPERFORMAHCEPOINT?SERVER。也可以理 解，各實(shí)施例可實(shí)現(xiàn)除根據(jù)所描述的實(shí)施例的生產(chǎn)力應(yīng)用之外的其他類型的應(yīng)用。各實(shí)施 例不限于這些示例。
[0035] 地圖應(yīng)用120可以能夠與諸如服務(wù)器的網(wǎng)絡(luò)設(shè)備進(jìn)行通信，該服務(wù)器提供諸如web 服務(wù)的網(wǎng)絡(luò)服務(wù)。web服務(wù)的示例可包括但不限于:MICR0S0FT WIND0WSL丨VE?、MICR0S0FT OFFICE WEB APPLICATI0NS、MICR0S0FT OFFICE LIVE,MICROSOFT LIVE MEETING、 MICROSOFT OFFICE PRODUCT WEB SITE、MICR0S0FT UPDATE SERVER、以及MICROSOFT OFFICE 365〇
[0036]在一個(gè)實(shí)施例中，地圖應(yīng)用120可包括地圖過渡組件122-1，該地圖過渡組件被布 置成提供可在二維（2D)和三維（3D)視圖之間平滑過渡的地圖視圖。例如，數(shù)字地圖可利用 中間視圖130的序列在球形或球型的三維視圖和平面或平坦地圖的二維視圖之間切換以模 仿各視圖之間的平滑的動(dòng)畫化過渡。
[0037]查看三維地圖上的地理數(shù)據(jù)伴隨許多挑戰(zhàn)。一個(gè)挑戰(zhàn)是按空間上正確的方式而且 還相對(duì)于一個(gè)視圖中的其它數(shù)據(jù)點(diǎn)查看地圖數(shù)據(jù)的能力。在球上表示數(shù)據(jù)保持?jǐn)?shù)據(jù)在空間 上是正確的，但是難以在單一視圖中查看全球數(shù)據(jù)。在這種情況下，平坦表面的二維視圖可 能是期望的，因?yàn)槠湓试S在單一視圖中呈現(xiàn)所有地圖數(shù)據(jù)。然而，將三維視圖變形為二維視 圖可能在空間上扭曲數(shù)據(jù)點(diǎn)之間的距離，特別是朝著北極和南極。例如，諸如冰島和格陵蘭 等國家在二維視圖上可能比在三維視圖上看上去相隔更遠(yuǎn)，或反過來。而且，除了距離之 外，東西距離（按照投影拉長(zhǎng))和北南距離之間的比值也可能出現(xiàn)扭曲。這或許有可能通過 拉長(zhǎng)北南距離來匹配東西拉長(zhǎng)來糾正，但是這可能可導(dǎo)致所有方向上的距離的放大。
[0038] 地圖過渡組件122-1可彌補(bǔ)這些問題和其它問題。地圖過渡組件122-1可使得最終 用戶能夠在三維和二維兩種視圖上查看數(shù)據(jù)。而且，地圖過渡組件122-1可使用中間視圖 130的累進(jìn)來實(shí)現(xiàn)這兩個(gè)視圖之間平滑的動(dòng)畫化的過渡。而且，兩個(gè)視圖將在過渡期間或過 渡后維持地圖項(xiàng)的正確的形狀、角度、和/或面積。此外，空間扭曲（諸如地圖項(xiàng)之間的距離） 可被減小或有效消除。下面參考圖2描述地圖過渡組件122-1的其它特征和優(yōu)點(diǎn)。
[0039] 地圖應(yīng)用120還可包括地圖顏色組件122-2。地圖顏色組件122-2可被布置成向地 圖視圖提供表示給定位置的多個(gè)類別的顏色范圍。例如，數(shù)字地圖124可提供具有混合顏色 的區(qū)域，其中每個(gè)顏色表示被分配到特定區(qū)域的不同類別?；旌闲Ч峁┝擞糜趥鬟_(dá)關(guān)于 特定區(qū)域的細(xì)微信息的高粒度等級(jí)。地圖顏色組件122-2提供了在用于表示給定地圖的多 個(gè)類別的陰影化(shading)選項(xiàng)之間切換的能力。地圖顏色組件122-2還提供了新的陰影化 選項(xiàng)。為了用戶方便，地圖顏色組件122-2進(jìn)一步提供了針對(duì)各陰影化選項(xiàng)的智能缺省值。 下面參考圖3描述地圖顏色組件122-2的其它特征和優(yōu)點(diǎn)。
[0040] 地圖應(yīng)用120可進(jìn)一步包括或?qū)崿F(xiàn)地圖調(diào)度器組件122-3。地圖調(diào)度器組件122-3 提供了在數(shù)字地圖124的三維視圖上呈現(xiàn)相當(dāng)大數(shù)量的時(shí)間約束的經(jīng)分類的數(shù)據(jù)點(diǎn)的能 力。地圖調(diào)度器組件122-3可向多個(gè)處理器和/或處理器核分配工作單元來高效地渲染數(shù)字 地圖124。例如，數(shù)字地圖124可在不同時(shí)間在同一位置中呈現(xiàn)不同類型的信息。在此情況 下，需要針對(duì)共享相同時(shí)間和位置的所有數(shù)據(jù)點(diǎn)來確定數(shù)據(jù)點(diǎn)的相對(duì)位置。工作可被調(diào)度 到處理器集合中的給定處理器以減小計(jì)算此相對(duì)位置所需的時(shí)間量。下面參考圖3描述地 圖調(diào)度器組件122-3的其它特征和優(yōu)點(diǎn)。
[0041 ]圖2A-D用數(shù)字地圖124的各種用戶界面視圖示出過渡200。地圖過渡組件122-1具 有至少兩種用于渲染數(shù)字地圖124的模式。第一種模式是三維視圖模式。第二種模式是平面 視圖模式。地圖過渡組件122-1可用一個(gè)或多個(gè)中間視圖來動(dòng)畫化這兩種視圖模式之間的 過渡來提供平滑的折疊/展開視覺效果。
[0042]圖2A描繪了三維視圖202。因?yàn)樵诖耸纠袛?shù)字地圖124被渲染為球型或球形，三 維視圖可被稱為球型或球形地圖視圖。地圖應(yīng)用120可在三維視圖模式期間呈現(xiàn)三維視圖 200 〇
[0043]圖2D解說了平面視圖208。地圖應(yīng)用120可在平面視圖模式期間呈現(xiàn)平面視圖208。 [0044] 圖2B、2C分別示出一對(duì)中間視圖204、206,所述中間視圖可在三維視圖202和平面 視圖208之間的過渡期間被呈現(xiàn)。中間視圖204示出在時(shí)刻ti球的初始展開(unfur I ing)。中 間視圖206示出在時(shí)刻^球的進(jìn)一步展開。盡管作為示例僅示出了兩個(gè)中間視圖204、206， 然而任何數(shù)量的中間視圖可被用來提供特定過渡的給定保真度等級(jí)，諸如每秒24個(gè)視圖、 每秒30個(gè)視圖等等。
[0045]通過利用圓球和平坦地圖之間的中間表面的平滑族，連同到每個(gè)這樣的表面的工 作良好的地圖制作投影，地圖過渡組件122-1可實(shí)現(xiàn)2D/3D視圖模式之間的過渡的動(dòng)畫化。 針對(duì)0和1之間的每個(gè)實(shí)數(shù)t，中間表面族可被定義為表面S(t)，其中在t = 0為地圖平面且在 t = l為單位球。對(duì)于地圖過渡組件122-l，S(t)是在其中心處與平坦圖平面正切的球的半徑 的一部分1/USd)是單位球(例如圓球）^(0)可以不被定義，但是其極限|想# 〕明確地是平 面。
[0046] 地圖過渡組件122-1使用墨卡托(Mercator)投影來渲染平面視圖208。墨卡托投影 具有以下性質(zhì)：（1)它保留形狀和角度(例如，其在數(shù)學(xué)上保真）；（2)它將平行線(例如，恒定 維度的線)和子午線分別映射為平面上的水平和垂直線；以及(3)它使用沿任何給定平行線 均恒定的標(biāo)度。
[0047] 如果沿赤道的標(biāo)度為1(例如，作為缺省值），則墨卡托映射由x(經(jīng)度）=經(jīng)度以及y (維度）=m(維度)來定義，其中：
[0048]
[0049] 所有角度均是用弧度表示。
[0050] 為了定義從單位球到中間球S(t)的映射M(t)，可按照以下方式引入S(t)上的球形 坐標(biāo)(維度t，經(jīng)度t):S(t)上的平行線和子午線映射到單位球上的平行線和子午線，且對(duì)于 所有t而言點(diǎn)(0,0)是固定的。
[00511則該映射為：
[0052] 經(jīng)度t = t經(jīng)度
[0053] 維度t=m !(t m(維度））
[0054] 符號(hào)Hf1表示墨卡托投影的逆。
[0055] 以下類似性質(zhì)將視圖M(t)證明為一般化的墨卡托投影：（1)該映射是保真的；（2) 它將球上的平行線和子午線映射到S(t)上的平行線和子午線；以及(3)它使用沿任何子午 線均恒定的標(biāo)度(例如，該標(biāo)度沿赤道為1)。
[0056]此外，諸如三維柱或氣泡等視覺標(biāo)記或視覺元素(visual)的放置可能需要在三維 表面上的每個(gè)點(diǎn)處的平滑變化的局部坐標(biāo)系。球形地圖可利用這些視覺元素來表示特定地 理位置處的多個(gè)時(shí)間約束的經(jīng)分類的數(shù)據(jù)點(diǎn)。
[0057] 基于球形坐標(biāo)系，點(diǎn)(經(jīng)度，維度)的圖像處的表面法線為：
[0058] ((308維度1：，(308經(jīng)度1；，(308維度1；，8；[11經(jīng)度1；，8；[11維度1；)
[0059] 指向北方和東方的方向是任何點(diǎn)處的子午線和平行線的正切向量。這些向量可形 成適用于放置本文描述的一個(gè)或多個(gè)示例視覺元素的局部坐標(biāo)系。
[0060] 圖3示出區(qū)域地圖300。區(qū)域地圖300是呈現(xiàn)一區(qū)域(諸如美國內(nèi)的各個(gè)州）的區(qū)域 信息的特定形式的數(shù)字地圖124。紅色州/藍(lán)色州選舉地圖是精粹示例。
[0061] 選擇如何對(duì)區(qū)域地圖300著色在數(shù)據(jù)包括針對(duì)一位置的多個(gè)類別時(shí)變得更加困 難。例如，如果數(shù)據(jù)集包括每個(gè)州的民主黨、共和黨和獨(dú)立選票，則可能存在超過一種對(duì)每 個(gè)州加陰影的方式。例如，由共和黨贏得的州可被分配完全的紅色(而無陰影)而不管勝利 余裕。另一方面，如果共和黨僅以很窄的余裕勝利，由共和黨贏得的州可被指派紅色的更輕 的陰影(例如，基于位置內(nèi)的類別值來加陰影）。
[0062] 當(dāng)一位置被分配單一類別時(shí)，地圖顏色組件122-2可分配顏色而無任何陰影。例 如，假定地圖顏色組件122-2需要利用表1中示出的數(shù)據(jù)集來向區(qū)域地圖300分配顏色，如下 所示：
[0063]
[0066]表1的數(shù)據(jù)集提供了表示紐約、佛羅里達(dá)和新澤西三個(gè)州的位置。該數(shù)據(jù)集還針對(duì) 每個(gè)州提供了單一類別。單一類別是政黨親近性，其中值指示民主黨或共和黨。
[0067]地圖顏色組件122-2可基于被分配給每個(gè)州的類別值的比較來選擇用于表示每個(gè) 州的特定顏色。例如，假定藍(lán)色梯度被分配給民主黨，而紅色梯度被分配給共和黨。在此實(shí) 例中，紐約州和新澤西州可被分配藍(lán)色，而佛羅里達(dá)州可被分配紅色。因?yàn)獒槍?duì)每個(gè)位置存 在單一類別，所以每個(gè)顏色內(nèi)的顏色陰影化不是視覺地傳達(dá)類別信息所必需的。單一顏色 足以使查看者理解一州選舉了民主黨還是共和黨。
[0068]然而，當(dāng)單一地理位置被分配多個(gè)類別時(shí)，單一顏色變得難以在視覺上傳達(dá)被分 配給一位置的每個(gè)類別的單獨(dú)類別值。地圖顏色組件122-2可通過利用具有給定顏色的多 個(gè)陰影的顏色梯度來解決這些問題和其它問題。在一些情況下，特定陰影可反映特定類別。 在其它情況下，特定陰影可反映多個(gè)類別的混合。在任一情況下，顏色和該顏色內(nèi)的顏色陰 影的組合可被用來傳達(dá)來自被分配到單一位置的多個(gè)類別的信息。
[0069]在陰影選擇之前，地圖顏色組件122-2可生成或檢索數(shù)字地圖124或區(qū)域地圖300 的顏色梯度。地圖顏色組件122-2可將來自顏色梯度的不同的顏色陰影按照表示來自被被 分配給一位置的多個(gè)類別的信息的方式分配給該位置。區(qū)域地圖300示出從具有針對(duì)灰色 的陰影的顏色梯度分配的陰影的一些示例。
[0070] 地圖顏色組件122-2可基于針對(duì)一位置的數(shù)據(jù)集來選擇顏色梯度的陰影。例如，假 定地圖顏色組件122-2需要向表示美國內(nèi)的各州的區(qū)域地圖300分配顏色。進(jìn)一步假定地圖 顏色組件122-2接收如表2中示出的數(shù)據(jù)集作為輸入，如下：
[0071] 整
[0073]表2的數(shù)據(jù)集有三列。第一列包括表示新澤西和賓夕法尼亞的各州的數(shù)據(jù)。第二和 第三列包括表示針對(duì)新澤西和賓夕法尼亞中的每個(gè)州的多個(gè)類別的數(shù)據(jù)。列2指示政黨親 近性的第一類別。列3指示在最近一次選舉中針對(duì)每個(gè)政黨收到的選票數(shù)的第二類別。 [0074]地圖顏色組件122-2可基于跨被分配給每個(gè)州的多個(gè)類別的值的比較來選擇用于 表示每個(gè)州的特定陰影。例如，假定藍(lán)色梯度被分配給民主黨，紅色梯度被分配給共和黨， 而綠色梯度被分配給獨(dú)立政黨。當(dāng)?shù)貓D顏色組件122-2評(píng)估第一類別時(shí)，它可以向表示政黨 的值中的每一個(gè)分配一顏色(R(紅色)/B(藍(lán)色)/G(綠色））。在此情況下，第一類別指示每個(gè) 州有三個(gè)政黨。因此，地圖顏色組件122-2可以：（1)選擇三種顏色(R/B/G)的混合來創(chuàng)建表 示三個(gè)政黨在一個(gè)州中的存在的混合陰影；（2)選擇表示每個(gè)州中與每個(gè)政黨相關(guān)聯(lián)的子 區(qū)域的顏色(R/B/G);或者(3)在向該位置分配顏色之前評(píng)估其它類別。
[0075]假定地圖顏色組件122-2被配置成用于第三個(gè)選項(xiàng)。地圖顏色組件122-2可評(píng)估每 個(gè)政黨的選票數(shù)的第二類別。在此情況下，在這兩個(gè)州都具有最大選票數(shù)的政黨是民主黨。 因此，地圖顏色組件122-2可選擇藍(lán)色梯度以用于顏色分配。然而，簡(jiǎn)單地向這兩個(gè)州均分 配相同的藍(lán)色(或藍(lán)色的陰影)將不能傳達(dá)其它政黨收到的選票數(shù)。為了表示此信息，地圖 顏色組件122-2可比較共和黨收到的選票數(shù)的值，在此例中每個(gè)州均為2票。因?yàn)檫@不在各 州之間提供任何區(qū)分，所以可在顏色選擇中將其消除而不考慮。在比較獨(dú)立政黨收到的選 票數(shù)的值時(shí)，地圖顏色組件122-2分別對(duì)新澤西和賓夕法尼亞收到值7和3。因?yàn)檫@提供區(qū) 分，所以地圖顏色組件122-2可選擇不同的藍(lán)色陰影來表示這一區(qū)別。例如，地圖顏色組件 122-2可針對(duì)新澤西選擇第一藍(lán)色陰影而針對(duì)賓夕法尼亞選擇第二藍(lán)色陰影，因?yàn)檫@兩個(gè) 州都是民主黨占優(yōu)勢(shì)。而且，地圖顏色組件122-2可使得第一陰影比第二陰影更輕或更重以 表示獨(dú)立政黨選票的數(shù)量的差異。以此方式，區(qū)域地圖300可唯一基于可選顏色陰影來快速 地向查看者提供來自單一位置的多個(gè)類別的信息，所述顏色陰影對(duì)應(yīng)于被分配給表2中的 數(shù)據(jù)集的位置的多個(gè)類別中的兩個(gè)或更多個(gè)。
[0076] 特定陰影可基于各種因素從顏色梯度中選擇。例如，顏色梯度的一端表示一類別 范圍（或多個(gè)類別范圍）的最大值，而該顏色梯度的另一端可表示該類別范圍（或該多個(gè)類 別范圍）的最小值。沿顏色梯度的中間陰影隨后可基于最大值和最小值來定標(biāo)(scale)。
[0077] 區(qū)域圖表的一個(gè)挑戰(zhàn)在于:難以分開區(qū)域地圖300內(nèi)的區(qū)域。在柱狀圖中，當(dāng)在一 位置存在若干類別時(shí)，地圖應(yīng)用120可將柱劃分為堆疊式或群集式的。類似地，對(duì)于氣泡，地 圖應(yīng)用120可將氣泡劃分為餅形切片。
[0078] 如前所述，地圖應(yīng)用120可進(jìn)一步包括或?qū)崿F(xiàn)地圖調(diào)度器組件122-3。地圖調(diào)度器 組件122-3提供了在數(shù)字地圖124的球形視圖或中間視圖上呈現(xiàn)大數(shù)量的時(shí)間約束的經(jīng)分 類的數(shù)據(jù)點(diǎn)的能力。地圖調(diào)度器組件122-3可向多個(gè)處理器和/或處理器核分配工作單元來 高效地渲染數(shù)字地圖124。例如，數(shù)字地圖124可在不同時(shí)間在同一位置中呈現(xiàn)不同類型的 信息。在此情況下，需要針對(duì)共享相同時(shí)間和位置的所有數(shù)據(jù)點(diǎn)來確定數(shù)據(jù)點(diǎn)的相對(duì)位置。 工作可被調(diào)度到處理器集合中的給定處理器以減小計(jì)算此相對(duì)位置所需的時(shí)間量。
[0079] 地圖調(diào)度器組件122-2可使用一個(gè)或多個(gè)專用處理器(諸如圖形處理單元(GPU)) 來渲染數(shù)百萬個(gè)時(shí)間約束的群集式圖形元素。為了渲染在空間中共享相同位置的若干時(shí)間 約束的數(shù)據(jù)點(diǎn)，渲染系統(tǒng)需要確定對(duì)于任何給定時(shí)間點(diǎn)哪些數(shù)據(jù)點(diǎn)可見。當(dāng)多個(gè)點(diǎn)在同一 時(shí)間點(diǎn)在同一位置可見時(shí)，渲染系統(tǒng)還需要?jiǎng)討B(tài)確定(例如，對(duì)于每個(gè)被渲染幀）一數(shù)據(jù)點(diǎn) 在共享同一時(shí)間和位置的所有數(shù)據(jù)點(diǎn)中的相對(duì)位置。
[0080] 例如，假定地圖調(diào)度器組件122-3被給出如表3中示出的數(shù)據(jù)集，其中各數(shù)據(jù)點(diǎn)共 享同一位置：
[0081] 整
L0083」與表3的數(shù)據(jù)集相關(guān)聯(lián)的各個(gè)幀需要針對(duì)各時(shí)間戳被渲染。
[0084]圖4示出集中式系統(tǒng)400的框圖。集中式系統(tǒng)400可在單個(gè)計(jì)算實(shí)體(諸如完全在單 個(gè)設(shè)備420內(nèi)）中實(shí)現(xiàn)裝置100的結(jié)構(gòu)和/或操作的一些或全部。
[0085]設(shè)備420可包括能夠?yàn)檠b置100接收、處理和發(fā)送信息的任何電子設(shè)備。電子設(shè)備 的示例可包括但不限于:超移動(dòng)設(shè)備、移動(dòng)設(shè)備、個(gè)人數(shù)字助理(PDA)、移動(dòng)計(jì)算設(shè)備、智能 電話、電話、數(shù)字電話、蜂窩電話、電子書閱讀器、手機(jī)、單向?qū)ず魴C(jī)、雙向?qū)ず魴C(jī)、消息收發(fā) 設(shè)備、計(jì)算機(jī)、個(gè)人計(jì)算機(jī)(PC)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、筆記本計(jì)算機(jī)、上網(wǎng)本計(jì)算機(jī)、 手持式計(jì)算機(jī)、平板計(jì)算機(jī)、服務(wù)器、服務(wù)器陣列或服務(wù)器場(chǎng)、Web服務(wù)器、網(wǎng)絡(luò)服務(wù)器、因特 網(wǎng)服務(wù)器、工作站、小型計(jì)算機(jī)、大型計(jì)算機(jī)、超級(jí)計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備、web設(shè)備、分布式計(jì)算 系統(tǒng)、多處理器系統(tǒng)、基于處理器的系統(tǒng)、消費(fèi)電子產(chǎn)品、可編程消費(fèi)電子產(chǎn)品、游戲設(shè)備、 電視機(jī)、數(shù)字電視機(jī)、機(jī)頂盒、無線接入點(diǎn)、基站、用戶站、移動(dòng)用戶中心、無線電網(wǎng)絡(luò)控制 器、路由器、集線器、網(wǎng)關(guān)、網(wǎng)橋、交換機(jī)、機(jī)器、或其組合。各實(shí)施例不限于該上下文。
[0086] 設(shè)備420可使用處理組件430執(zhí)行裝置100的處理操作或邏輯。處理組件430可包括 各種硬件元件、軟件元件或兩者的組合。硬件元件的示例可以包括:設(shè)備、邏輯設(shè)備、組件、 處理器、微處理器、電路、處理器電路、電路元件(例如，晶體管、電阻器、電容器、電感器等）、 集成電路、專用集成電路(ASIC)、可編程邏輯器件(PLD)、數(shù)字信號(hào)處理器(DSP)、現(xiàn)場(chǎng)可編 程門陣列(FPGA)、存儲(chǔ)器單元、邏輯門、寄存器、半導(dǎo)體器件、芯片、微芯片、芯片組等。軟件 元件的示例可以包括:軟件組件、程序、應(yīng)用、計(jì)算機(jī)程序、應(yīng)用程序、系統(tǒng)程序、軟件開發(fā)程 序、機(jī)器程序、操作系統(tǒng)軟件、中間件、固件、軟件模塊、例程、子例程、函數(shù)、方法、過程、軟件 接口、應(yīng)用程序接口（API)、指令集、計(jì)算代碼、計(jì)算機(jī)代碼、代碼段、計(jì)算機(jī)代碼段、字、值、 符號(hào)、或其任意組合。確定一實(shí)施例是否使用硬件元件和/或軟件元件來實(shí)現(xiàn)可根據(jù)如給定 實(shí)現(xiàn)所需的任何數(shù)量的因素而變化，這些因素諸如所需計(jì)算速率、功率級(jí)、耐熱性、處理周 期預(yù)算、輸入數(shù)據(jù)速率、輸出數(shù)據(jù)速率、存儲(chǔ)器web資源、數(shù)據(jù)總線速度以及其他設(shè)計(jì)或性能 約束。
[0087]設(shè)備420可使用通信組件440來執(zhí)行裝置100的通信操作或邏輯。通信組件440可以 實(shí)現(xiàn)任何公知的通信技術(shù)和協(xié)議，如適用于與分組交換網(wǎng)絡(luò)（例如，諸如因特網(wǎng)等公共網(wǎng) 絡(luò)、諸如企業(yè)內(nèi)聯(lián)網(wǎng)等專有網(wǎng)絡(luò)，等等）、電路交換網(wǎng)絡(luò)(例如，公共交換電話網(wǎng)）、或分組交 換網(wǎng)絡(luò)和電路交換網(wǎng)絡(luò)的組合(使用合適的網(wǎng)關(guān)和轉(zhuǎn)換器)一起使用的技術(shù)。通信組件440 可以包括各種類型的標(biāo)準(zhǔn)通信元件，如一個(gè)或多個(gè)通信接口、網(wǎng)絡(luò)接口、網(wǎng)絡(luò)接口卡(NIC)、 無線電、無線發(fā)射機(jī)/接收機(jī)(收發(fā)機(jī)）、有線和/或無線通信介質(zhì)、物理連接器等。作為示例 而非限制，通信介質(zhì)412、442包括有線通信介質(zhì)和無線通信介質(zhì)。有線通信介質(zhì)的示例可以 包括導(dǎo)線、電纜、金屬線、印刷電路板(PCB)、背板、交換光纖、半導(dǎo)體材料、雙絞線、同軸電 纜、光纖、所傳播的信號(hào)等。無線通信介質(zhì)的示例可以包括聲學(xué)、射頻(RF)頻譜、紅外和其他 無線介質(zhì)。
[0088] 設(shè)備420可經(jīng)由通信組件440使用通信信號(hào)414、444分別通過通信介質(zhì)412、442與 其他設(shè)備410、450通信。按照給定實(shí)現(xiàn)的需要，設(shè)備410、450可以內(nèi)置于或外置于設(shè)備420。 [0089]如圖4所示，設(shè)備420可實(shí)現(xiàn)整個(gè)裝置100以訪問另一設(shè)備實(shí)現(xiàn)的地圖數(shù)據(jù)庫(諸如 設(shè)備450實(shí)現(xiàn)的GIS 460)。裝置100還可向?qū)崿F(xiàn)裝置100的部分或全部的另一設(shè)備(諸如設(shè)備 410)渲染數(shù)字地圖124。數(shù)字地圖124可以任何數(shù)量的方式來被傳遞，諸如通過消息收發(fā)接 口（例如，電子郵件、短消息服務(wù)(SMS)、多媒體消息服務(wù)(MMS)、即時(shí)消息收發(fā)(頂)等）、共享 網(wǎng)絡(luò)存儲(chǔ)空間、對(duì)等通信，web技術(shù)（例如網(wǎng)頁）以及其它通信形態(tài)。設(shè)備410還可使用裝置 100來以類似于設(shè)備420的方式與GIS 460進(jìn)行通信。設(shè)備420還可實(shí)現(xiàn)與計(jì)算和/或通信設(shè) 備(諸如參考圖11描繪的)共同的其它平臺(tái)組件。
[0090]圖5示出分布式系統(tǒng)500的框圖。分布式系統(tǒng)500可使裝置100的結(jié)構(gòu)和/或操作的 各部分跨多個(gè)計(jì)算實(shí)體分布。分布式系統(tǒng)500的示例可包括但不限于，客戶端-服務(wù)器架構(gòu)、 3層架構(gòu)、N層架構(gòu)、緊耦合或群集的架構(gòu)、對(duì)等架構(gòu)、主-從架構(gòu)、共享數(shù)據(jù)庫架構(gòu)、以及其他 類型的分布式系統(tǒng)。各實(shí)施例不限于該上下文。
[0091 ] 分布式系統(tǒng)500可包括客戶端設(shè)備510和服務(wù)器設(shè)備550。一般而言，客戶端設(shè)備 510和服務(wù)器設(shè)備550可以與參考圖2描述的客戶端設(shè)備220相同或類似。例如，客戶端系統(tǒng) 510和服務(wù)器系統(tǒng)550可各自包括分別與參考圖8描述的處理組件430和通信組件450相同或 類似的處理組件530和通信組件550。在另一示例中，設(shè)備510、550可經(jīng)由通信組件550使用 通信信號(hào)512通過通信介質(zhì)515通信。
[0092]客戶端設(shè)備510可包括或采用一個(gè)或多個(gè)客戶端程序，所述客戶端程序操作以執(zhí) 行根據(jù)所描述的各實(shí)施例的各方法。例如，在一個(gè)實(shí)施例中，客戶端設(shè)備510例如可實(shí)現(xiàn)諸 如地圖應(yīng)用120的裝置100的一部分。
[0093]服務(wù)器設(shè)備550可包括或采用一個(gè)或多個(gè)服務(wù)器程序，所述服務(wù)器程序操作以執(zhí) 行根據(jù)所描述的各實(shí)施例的各方法。例如，在一個(gè)實(shí)施例中，服務(wù)器設(shè)備550例如可實(shí)現(xiàn)諸 如GIS 460的裝置100的一部分。分布式模型可適于在多個(gè)設(shè)備或用戶之間共享地圖信息。 [0094]圖6示出邏輯流程600的實(shí)施例。邏輯流600可表示由在此描述的一個(gè)或多個(gè)實(shí)施 例所執(zhí)行的操作中的部分或全部。
[0095] 在圖6中示出的所示實(shí)施例中，邏輯流程600涉及在框602處理一組視圖。例如，涉 及數(shù)字地圖的一組視圖可包括三維視圖、平面視圖、以及一組中間視圖，該組中間視圖對(duì)應(yīng) 于三維視圖和平面視圖之間的視覺過渡。在視覺過渡中的特定時(shí)間點(diǎn)處，一中間視圖可指 代表示地理位置的地圖的中間球，其中一個(gè)示例地理位置可以是一個(gè)區(qū)域。
[0096] 邏輯流程600可指代在框604處理控制指令。控制指令引起三維視圖和平面視圖之 間的過渡，或者反過來。例如，在接收到（例如，從球形地圖）過渡到平坦地圖的控制指令之 際，邏輯流程600前進(jìn)到框606A。作為另一示例，在接收到(例如，從平坦地圖）過渡到球形地 圖的控制指令之際，邏輯流程600前進(jìn)到框606B。
[0097] 邏輯流程600可指代在框606A呈現(xiàn)三維視圖。邏輯流程600可指代在框606B呈現(xiàn)數(shù) 字地圖的平面視圖。例如，邏輯流程600可生成全球地圖作為球的渲染；以及框606B可生成 平坦地圖作為平面的渲染。
[0098] 邏輯流程600可指代在框608呈現(xiàn)該組中間視圖。例如，邏輯流程600可將中間視圖 的累進(jìn)渲染為中間球，該中間球的半徑在兩個(gè)時(shí)間點(diǎn)之間增大或減小，以使得三維視圖和 平面視圖之間的視覺過渡被經(jīng)由動(dòng)畫呈現(xiàn)。在一些實(shí)施例中，視覺過渡模仿將平坦地圖展 開為球型，或反過來將球卷起為平坦地圖。
[0099]取決于控制指令對(duì)應(yīng)于過渡到平面視圖還是三維視圖，邏輯流程600分別前進(jìn)到 框606A或606B。邏輯流程600返回至框604且處理另一控制指令。邏輯流程600-般允許呈現(xiàn) 空間上正確的表面的視圖和完整表面的視圖或其至少相當(dāng)大的部分。
[0100] 圖7示出了邏輯流程700的實(shí)施例。邏輯流700可表示由在此描述的一個(gè)或多個(gè)實(shí) 施例所執(zhí)行的操作中的部分或全部。
[0101] 在圖7中示出的所示實(shí)施例中，邏輯流程700在框702處理表示空間上正確的表面 的數(shù)據(jù)。作為一個(gè)示例，單位球提供了用于映射空間上正確的表面(諸如球)的適當(dāng)模型?？?以領(lǐng)會(huì)，根據(jù)本文描述的實(shí)施例，其它示例模型也能夠表示空間上正確的表面。例如，一些 模型被配置成映射橢球物體而一些模型被設(shè)計(jì)成用于其它物體，諸如腦。這些模型中的任 一模型可被修改以示出空間上正確的表面的三維視圖和二維視圖之間的過渡。
[0102] 邏輯流程700可在框704處理空間上正確的表面和基本球形的坐標(biāo)系之間的映射 數(shù)據(jù)。任何適當(dāng)?shù)淖鴺?biāo)系，諸如地理坐標(biāo)系，可定義空間上正確的表面上的位置。用于那些 位置的坐標(biāo)可被投影到基本上球形的坐標(biāo)系中的坐標(biāo)上。一個(gè)示例基本上球形的坐標(biāo)系可 定義具有比單位球更大維度的橢球。在一個(gè)實(shí)施例中，通過將空間上正確的表面映射到此 坐標(biāo)系上，所得到的表面數(shù)據(jù)可不再被表示為空間上正確的。
[0103] 邏輯流程700可在框706生成一組中間視圖。所得到的表面數(shù)據(jù)的坐標(biāo)可被映射到 比該橢球具有更大的維度的三維表面(例如另一橢球)上的第二組基本球形的坐標(biāo)。此過程 可被重復(fù)，直到確定每個(gè)中間視圖的一組坐標(biāo)。這些視圖的呈現(xiàn)可通過確定用于在顯示元 件上渲染中間視圖的過渡速率來實(shí)現(xiàn)。這一過渡速率可表示美學(xué)上令人愉悅且平滑的動(dòng) 畫，所述動(dòng)畫示出空間上正確的表面的視圖和另一視圖（諸如平面視圖）之間的過渡。
[0104] 圖8示出邏輯流程800的實(shí)施例。邏輯流800可表示由在此描述的一個(gè)或多個(gè)實(shí)施 例所執(zhí)行的操作中的部分或全部。
[0105] 在圖8中示出的所示實(shí)施例中，邏輯流程800在框802開始單位球處理。邏輯流程 800可涉及在框804根據(jù)單位球生成一定數(shù)量的中間球。這些中間球可對(duì)應(yīng)于視圖之間的過 渡所需的不同半徑值。如同本文提及的，多個(gè)數(shù)學(xué)變換(被稱為投影)可被應(yīng)用到單位球的 坐標(biāo)上以生成與一定數(shù)量的中間球相對(duì)應(yīng)的數(shù)據(jù)。例如，邏輯流程800可執(zhí)行從單位球到平 面坐標(biāo)上的投影，隨后是那些坐標(biāo)到與單位球具有不同半徑的另一球形坐標(biāo)系上的逆投 影。
[0106] 邏輯流程800可涉及在框806處理中間球來示出視圖之間的過渡。在一個(gè)實(shí)施例 中，邏輯流程800可向多個(gè)處理器分配與該一定數(shù)量的中間球的生成有關(guān)的任務(wù)。作為示 例，分配這些任務(wù)可包括將工作單元分配到多個(gè)處理器和/或處理器核來高效地渲染中間 球的中間視圖的累進(jìn)。在一個(gè)實(shí)施例中，每個(gè)視圖對(duì)應(yīng)于一時(shí)間值，該時(shí)間值也與半徑值在 數(shù)學(xué)上相關(guān)。隨著時(shí)間值向著O減小，相應(yīng)中間球的半徑值增大，以及反過來。在一個(gè)實(shí)施例 中，邏輯流程800可將第一中間球的視圖和時(shí)間值變換為具有尺寸比第一中間球的半徑更 大的半徑的第二中間球的視圖。因此，沿中間視圖的累進(jìn)的每個(gè)中間球在各時(shí)間點(diǎn)之間增 大或減小。
[0107] 圖9示出邏輯流程900的實(shí)施例。邏輯流900可表示由在此描述的一個(gè)或多個(gè)實(shí)施 例所執(zhí)行的操作中的部分或全部。
[0108] 在圖9中示出的所示實(shí)施例中，邏輯流程900在框902執(zhí)行地理位置到二維地圖的 投影。這種投影可指代不同坐標(biāo)系中的各點(diǎn)之間的數(shù)學(xué)投影或變換。墨卡托投影是球型地 圖和平坦地圖之間的一個(gè)示例投影，其中三維地理坐標(biāo)被變形為二維坐標(biāo)。為了示出本公 開的一實(shí)施例，考慮墨卡托投影的以下示例改造。這些地理位置可對(duì)應(yīng)于三維地圖的坐標(biāo) 系中的坐標(biāo)。如果一組球形坐標(biāo)指代全球地圖的球形坐標(biāo)系，則該三維表面被認(rèn)為是空間 上正確的。例如，該組球形坐標(biāo)可定義三維表面上的特定地理位置。當(dāng)邏輯流程900在框902 執(zhí)行到二維地圖上的一組相應(yīng)坐標(biāo)上的數(shù)學(xué)投影時(shí)，根據(jù)一個(gè)實(shí)施例這些坐標(biāo)可根據(jù)所需 半徑值而被修改。此半徑值可指代對(duì)已被展開或擴(kuò)展的全球圖建模的中間球。
[0109] 邏輯流程900可在框904生成用于表示二維地圖和具有所需半徑的中間三維地圖 之間的逆變換的數(shù)據(jù)。例如，此逆變換可指代墨卡托投影逆，其中二維地圖上的該組相應(yīng)坐 標(biāo)被映射到中間三維地圖上的一組球形坐標(biāo)。
[0110] 邏輯流程900可在框906將該數(shù)據(jù)變換為該地理位置的球形坐標(biāo)。例如，球形坐標(biāo) 可被轉(zhuǎn)換為地理位置。顏色分配可被應(yīng)用到中間三維地圖來區(qū)分地理位置。視覺元素可被 放置在這些坐標(biāo)上以指示數(shù)據(jù)點(diǎn)，包括與不同分類相關(guān)聯(lián)的數(shù)據(jù)點(diǎn)。
[0111] 圖10示出適用于實(shí)現(xiàn)上述各實(shí)施例的示例性計(jì)算體系結(jié)構(gòu)1000的實(shí)施例。在一個(gè) 實(shí)施例中，計(jì)算體系結(jié)構(gòu)1000可包括電子設(shè)備的一部分或作為電子設(shè)備的一部分實(shí)現(xiàn)。電 子設(shè)備的各實(shí)施例可包括參考圖4描述的那些等等。各實(shí)施例不限于該上下文。
[0112] 如在本申請(qǐng)中所使用的，術(shù)語"系統(tǒng)"和"組件"旨在表示計(jì)算機(jī)相關(guān)的實(shí)體，其可 以是硬件、硬件和軟件的組合、軟件、或者執(zhí)行中的軟件，其示例由示例性計(jì)算體系結(jié)構(gòu) 1000提供。例如，組件可以是但不限于，在處理器上運(yùn)行的進(jìn)程、處理器、硬盤驅(qū)動(dòng)器、多個(gè) (光和/或磁存儲(chǔ)介質(zhì)的）存儲(chǔ)驅(qū)動(dòng)器、對(duì)象、可執(zhí)行代碼、執(zhí)行的線程、程序、和/或計(jì)算機(jī)。 作為說明，在服務(wù)器上運(yùn)行的應(yīng)用和該服務(wù)器兩者都可以是組件。一個(gè)或多個(gè)組件可以駐 留在進(jìn)程和/或執(zhí)行的線程內(nèi)，且組件可以位于一個(gè)計(jì)算機(jī)上和/或分布在兩個(gè)或更多的計(jì) 算機(jī)之間。此外，組件可以通過各種類型的通信介質(zhì)可通信地彼此耦合以協(xié)調(diào)操作。協(xié)調(diào)可 涉及信息的單向或雙向交換。例如，組件可以傳遞通過通信介質(zhì)傳遞的信號(hào)形式的信息。該 信息可被實(shí)現(xiàn)成分配給各條信號(hào)線的信號(hào)。在這些分配中，每一消息都是信號(hào)。然而，其他 實(shí)施例可另選地采用數(shù)據(jù)消息。這些數(shù)據(jù)消息可以跨各個(gè)連接發(fā)送。示例性連接包括并行 接口、串行接口和總線接口。
[0113] 計(jì)算體系結(jié)構(gòu)1000包括各種常見計(jì)算元件，如一個(gè)或多個(gè)處理器、多核處理器、協(xié) 同處理器、存儲(chǔ)器單元、芯片組、控制器、外圍設(shè)備、接口、振蕩器、定時(shí)設(shè)備、視頻卡、音頻 卡、多媒體輸入/輸出（I/O)組件、電源，等等。然而，各實(shí)施例不限于由計(jì)算體系結(jié)構(gòu)1000來 實(shí)現(xiàn)。
[0114] 如圖10所示，計(jì)算體系結(jié)構(gòu)1000包括處理單元1004、系統(tǒng)存儲(chǔ)器1006以及系統(tǒng)總 線1008。處理單元1004可以是可購得的各種處理器中的任何一種，包括但不限于： AMD? Athlon.?、Duron?和Opteromiy:處理器；ARM?應(yīng)用、嵌入和安全處理器； IBM? 和 Motorola? DragonBall·? 和 p0werpc?處理器；IBM和Sony(Ii)Cel 1 處理器； Intel? Celeron?,Duo^，丨tanium?, Pentium?,Xeon?和XScale?處理器；以 及類似處理器。雙微處理器、多核處理器和其它多處理器體系結(jié)構(gòu)也可用作處理單元1004。
[0115] 系統(tǒng)總線1008向包括但不限于系統(tǒng)存儲(chǔ)器1006的各系統(tǒng)組件提供到處理單元 1004的接口。系統(tǒng)總線1008可以是若干類型總線結(jié)構(gòu)中的任一種，這些總線結(jié)構(gòu)還可互連 到存儲(chǔ)器總線（帶有或沒有存儲(chǔ)器控制器）、外圍總線、以及使用各類市場(chǎng)上可購買到的總 線體系結(jié)構(gòu)中的任一種的局部總線。接口適配器可經(jīng)由插槽體系結(jié)構(gòu)連接到系統(tǒng)總線 1008。示例性的插槽體系結(jié)構(gòu)可包括但不限于:加速圖形端口（AGP)、卡總線、（擴(kuò)展)工業(yè)標(biāo) 準(zhǔn)體系結(jié)構(gòu)（^)134)、微通道體系結(jié)構(gòu)(1?^)、燦81^、外圍組件互連(擴(kuò)展）（？(：1〇))、？(：1 Express、個(gè)人計(jì)算機(jī)存儲(chǔ)卡國際聯(lián)合會(huì)(PCMCIA)、等等。
[0116] 計(jì)算體系結(jié)構(gòu)1000可包括或?qū)崿F(xiàn)各種制品。制品可包括存儲(chǔ)邏輯的計(jì)算機(jī)可讀的 存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例可包括能夠存儲(chǔ)電子數(shù)據(jù)的任何有形介質(zhì)，包括易 失性存儲(chǔ)器或非易失性存儲(chǔ)器、可移動(dòng)或不可移動(dòng)存儲(chǔ)器、可擦除或不可擦除存儲(chǔ)器、可寫 或可重寫存儲(chǔ)器等。邏輯的示例可包括使用任何合適類型的代碼（諸如源代碼、已編譯代 碼、已解釋代碼、可執(zhí)行代碼、靜態(tài)代碼、動(dòng)態(tài)代碼、面向?qū)ο蟠a、可視代碼等)實(shí)現(xiàn)的可執(zhí) 行計(jì)算機(jī)程序指令。各實(shí)施例還可以被至少部分地實(shí)現(xiàn)為非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)中或上所 包含的指令，這些指令可由一個(gè)或多個(gè)處理器讀取并執(zhí)行以使得能夠執(zhí)行本文描述的操 作。
[0117] 系統(tǒng)存儲(chǔ)器1006可以包括一個(gè)或多個(gè)更高速的存儲(chǔ)器單元的形式的各種類型的 計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，如只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、動(dòng)態(tài)RAM(DRAM)、雙倍數(shù) 據(jù)率DRAM(DDRAM)、同步DRAM(SDRAM)、靜態(tài)RAM(SRAM)、可編程ROM(PROM)、可擦除可編程ROM (EPR0M)、電可擦除可編程ROM(EEPROM)、閃存、諸如鐵電聚合物存儲(chǔ)器等聚合物存儲(chǔ)器、奧 氏存儲(chǔ)器、相變或鐵電存儲(chǔ)器、硅-氧化物-氮化物-氧化物-硅(S0N0S)存儲(chǔ)器、磁卡或光卡、 諸如獨(dú)立磁盤冗余陣列(RAID)驅(qū)動(dòng)器等設(shè)備陣列、固態(tài)存儲(chǔ)器設(shè)備(例如，USB存儲(chǔ)器、固態(tài) 驅(qū)動(dòng)器(SSD))、和適于存儲(chǔ)信息的任何其他類型的介質(zhì)。在圖10示出的所示實(shí)施例中，系統(tǒng) 存儲(chǔ)器1006可包括非易失性存儲(chǔ)器1010和/或易失性存儲(chǔ)器1012?；据斎?輸出系統(tǒng) (BIOS)可以存儲(chǔ)在非易失性存儲(chǔ)器1010中。
[0118] 計(jì)算機(jī)1002可包括一個(gè)或多個(gè)較低速的存儲(chǔ)器單元的形式的各種類型的計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)，包括內(nèi)置(或外置)硬盤驅(qū)動(dòng)器(HDDH014、用于讀寫可移動(dòng)磁盤1018的磁軟 盤驅(qū)動(dòng)器(FDD) 1016、以及用于讀寫可移動(dòng)光盤1022(例如，CD-ROM或DVD)的光盤驅(qū)動(dòng)器 1020。皿0 1014、FDD 1016、以及光盤驅(qū)動(dòng)器1020可分別由HDD接口 1024、FDD接口 1026和光 盤驅(qū)動(dòng)器接口 1028連接到系統(tǒng)總線1008。用于外置驅(qū)動(dòng)器實(shí)現(xiàn)的HDD接口 1024可包括通用 串行總線(USB)和IEEE 1394接口技術(shù)中的至少一種或兩者。
[0119] 驅(qū)動(dòng)器及相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令 等的易失性和/或非易失性存儲(chǔ)。例如，多個(gè)程序模塊可被存儲(chǔ)在驅(qū)動(dòng)器和存儲(chǔ)器單元 1010、1012中，包括操作系統(tǒng)1030、一個(gè)或多個(gè)應(yīng)用程序1032、其他程序模塊1034和程序數(shù) 據(jù)1036。在一個(gè)實(shí)施例中，這一個(gè)或多個(gè)應(yīng)用程序1032、其他程序模塊1034、以及程序數(shù)據(jù) 1036可包括例如系統(tǒng)100的各應(yīng)用和/或組件。
[0120]用戶可以通過一個(gè)或多個(gè)有線/無線輸入設(shè)備，例如鍵盤1038和諸如鼠標(biāo)1040等 定點(diǎn)設(shè)備將命令和信息輸入到計(jì)算機(jī)1002中。其他輸入設(shè)備可包括:紅外（IR)遙控器、射頻 (RF)遙控器、游戲墊、指示筆、讀卡器、道爾芯片、指紋讀取器、手套、圖形板、操縱桿、鍵盤、 視網(wǎng)膜讀取器、觸摸屏(例如，電容式觸摸屏、電阻式觸摸屏等）、跟蹤球、跟蹤墊、傳感器、指 示設(shè)備等等。這些和其他輸入設(shè)備通常通過耦合到系統(tǒng)總線1008的輸入設(shè)備接口 1042連接 到處理單元1004,但也可通過諸如并行端口、IEEE 1394串行端口、游戲端口、USB端口、IR接 口等其他接口連接。
[0121] 監(jiān)視器1044或其他類型的顯示設(shè)備也經(jīng)由諸如視頻適配器1046等接口連接到系 統(tǒng)總線1008。監(jiān)視器1044可以在計(jì)算機(jī)1002的內(nèi)部或外部。除了監(jiān)視器1044之外，計(jì)算機(jī)通 常包括諸如揚(yáng)聲器、打印機(jī)等其他外圍輸出設(shè)備。
[0122] 計(jì)算機(jī)1002可使用經(jīng)由有線和/或無線通信至一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)(諸如遠(yuǎn)程 計(jì)算機(jī)1048)的邏輯連接在聯(lián)網(wǎng)環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)1048可以是工作站、服務(wù)器計(jì)算 機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂設(shè)備、對(duì)等設(shè)備或其他常見的 網(wǎng)絡(luò)節(jié)點(diǎn)，并且通常包括相對(duì)于計(jì)算機(jī)1002描述的許多或所有元件，但為簡(jiǎn)明起見僅示出 了存儲(chǔ)器/存儲(chǔ)設(shè)備1050。所描繪的邏輯連接包括到局域網(wǎng)（LAN)1052和/或例如廣域網(wǎng) (WANH054等更大網(wǎng)絡(luò)的有線/無線連接。這種LAN和WAN聯(lián)網(wǎng)環(huán)境常見于辦公室和公司，并 且方便了諸如內(nèi)聯(lián)網(wǎng)等企業(yè)范圍計(jì)算機(jī)網(wǎng)絡(luò)，所有這些都可連接到例如因特網(wǎng)等全球通信 網(wǎng)絡(luò)。
[0123] 當(dāng)在LAN聯(lián)網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)1002通過有線和/或無線通信網(wǎng)絡(luò)接口或適配 器1056連接到LAN 1052。適配器1056可以方便到LAN 1052的有線和/或無線通信，并且還可 包括其上設(shè)置的用于使用適配器1056的無線功能進(jìn)行通信的無線接入點(diǎn)。
[0124] 當(dāng)在WAN聯(lián)網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)1002可包括調(diào)制解調(diào)器1058,或連接到WAN 1054上的通信服務(wù)器，或具有用于諸如通過因特網(wǎng)等在WAN 1054上建立通信的其他裝置。 或?yàn)閮?nèi)置或?yàn)橥庵靡约坝芯€和/或無線設(shè)備的調(diào)制解調(diào)器1058經(jīng)由輸入設(shè)備接口 1042連接 到系統(tǒng)總線1008。在聯(lián)網(wǎng)環(huán)境中，相對(duì)于計(jì)算機(jī)1002所描繪的程序模塊或其部分可以存儲(chǔ) 在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備1050中。將明白，所示網(wǎng)絡(luò)連接是示例性的，并且可以使用在計(jì)算 機(jī)之間建立通信鏈路的其他手段。
[0125] 計(jì)算機(jī)1002可用于使用IEEE 802標(biāo)準(zhǔn)族與有線和無線設(shè)備或?qū)嶓w通信，諸如可操 作地置于無線通信（例如，通過空中調(diào)制技術(shù)的IEEE 802.11)的無線設(shè)備。這至少包括WiFi(即無線保真 ）、WiMax 和藍(lán)牙 ? 無線技術(shù)等。由此，通信可以如對(duì)于常規(guī)網(wǎng)絡(luò)那樣是預(yù)定義 結(jié)構(gòu)，或者僅僅是至少兩個(gè)設(shè)備之間的自組織（ad hoc)通信。Wi-Fi網(wǎng)絡(luò)使用稱為IEEE 802. Ilx(a、b、g、n等等）的無線電技術(shù)來提供安全、可靠、快速的無線連接。Wi-Fi網(wǎng)絡(luò)可用 于將計(jì)算機(jī)彼此連接、連接到因特網(wǎng)以及連接到有線網(wǎng)絡(luò)(使用IEEE 802.3相關(guān)的介質(zhì)和 功能）。
[0126] 圖11示出適用于實(shí)現(xiàn)上述各實(shí)施例的示例性通信體系結(jié)構(gòu)1100的框圖。通信體系 結(jié)構(gòu)1100包括各種常見通信元件，如發(fā)射機(jī)、接收機(jī)、收發(fā)機(jī)、無線電裝置、網(wǎng)絡(luò)接口、基帶 處理器、天線、放大器、濾波器、電源，等等。然而，各實(shí)施例不限于由通信體系結(jié)構(gòu)1100來實(shí) 現(xiàn)。
[0127] 如圖11所示，通信體系結(jié)構(gòu)1100包括一個(gè)或多個(gè)客戶端1102和服務(wù)器1104?？蛻?端1102可實(shí)現(xiàn)客戶端設(shè)備810、910。服務(wù)器1104可實(shí)現(xiàn)服務(wù)器設(shè)備950?？蛻舳?102和服務(wù) 器1104可操作地連接到可被用來存儲(chǔ)相應(yīng)客戶端1102和服務(wù)器1104本地的信息（如cookie 和/或相關(guān)聯(lián)的上下文信息）的一個(gè)或多個(gè)相應(yīng)客戶端數(shù)據(jù)存儲(chǔ)1108和服務(wù)器數(shù)據(jù)存儲(chǔ) IllOo
[0128] 客戶端1102和服務(wù)器1104可以使用通信框架1106在彼此之間傳遞信息。通信框架 1106可實(shí)現(xiàn)任何公知的通信技術(shù)和協(xié)議。通信框架1106可以被實(shí)現(xiàn)為分組交換網(wǎng)絡(luò)(例如， 諸如因特網(wǎng)等公共網(wǎng)絡(luò)、諸如企業(yè)內(nèi)聯(lián)網(wǎng)等專有網(wǎng)絡(luò)，等等）、電路交換網(wǎng)絡(luò)(例如，公共交 換電話網(wǎng)）、或分組交換網(wǎng)絡(luò)和電路交換網(wǎng)絡(luò)的組合(使用合適的網(wǎng)關(guān)和轉(zhuǎn)換器）。
[0129] 通信框架1106可實(shí)現(xiàn)被安排成接受、通信、并連接到通信網(wǎng)絡(luò)的各種網(wǎng)絡(luò)接口。網(wǎng) 絡(luò)接口可被看作一種專門形式的輸入輸出接口。網(wǎng)絡(luò)接口可采用連接協(xié)議，包括但不限于： 直接連接、以太網(wǎng)（例如，厚、薄、雙絞10/100/1000 Base T等等）、令牌環(huán)、無線網(wǎng)絡(luò)接口、蜂 窩網(wǎng)絡(luò)接口、IEEE 802.lla-x網(wǎng)絡(luò)接口、IEEE 802.16網(wǎng)絡(luò)接口、IEEE 802.20網(wǎng)絡(luò)接口等。 而且，可使用多個(gè)網(wǎng)絡(luò)接口來與各種通信網(wǎng)絡(luò)類型結(jié)合。例如，可采用多個(gè)網(wǎng)絡(luò)接口來允許 通過廣播、多播和單播網(wǎng)絡(luò)通信。如果處理要求規(guī)定了更大量的速度和容量，則可類似地使 用分布式網(wǎng)絡(luò)控制器體系結(jié)構(gòu)來匯合(pool)、負(fù)載平衡、以及以其他方式增加客戶端1102 和服務(wù)器1104所需的通信帶寬。通信網(wǎng)絡(luò)可以是有線和/或無線通信網(wǎng)絡(luò)中的任何一個(gè)或 其組合，所述有線和/或無線通信網(wǎng)絡(luò)包括但不限于：直接互連、安全定制連接、私有網(wǎng)絡(luò) (例如，企業(yè)內(nèi)網(wǎng)）、公共網(wǎng)絡(luò)（例如，因特網(wǎng)）、個(gè)人區(qū)域網(wǎng)絡(luò)（PAN)、局域網(wǎng)（LAN)、城域網(wǎng) (MAN)和操作任務(wù)即因特網(wǎng)上的節(jié)點(diǎn)(0ΜΝΙ)、廣域網(wǎng)(WAN)、無線網(wǎng)絡(luò)、蜂窩網(wǎng)絡(luò)、以及其他 通信網(wǎng)絡(luò)。
[0130] -些實(shí)施例可使用表述"一個(gè)實(shí)施例"和"一實(shí)施例"及其派生詞來描述。這些術(shù)語 意味著結(jié)合該實(shí)施例描述的特定特征、結(jié)構(gòu)、或性質(zhì)包括在至少一個(gè)實(shí)施例中。出現(xiàn)在說明 書中各個(gè)地方的短語在"一個(gè)實(shí)施例中"并不必全都指的是同一實(shí)施例。此外，一些實(shí)施例 可使用表述"耦合的"和"連接的"及其派生詞來描述。這些術(shù)語不需要旨在相互同義。例如， 一些實(shí)施例可使用術(shù)語"連接的"和/或"耦合的"來描述以指示兩個(gè)或更多元件彼此有直接 的物理或電接觸。然而，術(shù)語"耦合的"還可以意味著兩個(gè)或更多元件彼此不直接接觸，而仍 彼此合作或交互。
[0131] 要強(qiáng)調(diào)，本公開的摘要是為了允許讀者快速確定本技術(shù)公開的性質(zhì)而提供的。提 交摘要的同時(shí)要明白，將不用它來解釋或限制權(quán)利要求的范圍或含義。另外，在前面的詳細(xì) 描述中，可以看到，出于將本公開連成一個(gè)整體的目的而將各種特征組合在一起放在單個(gè) 實(shí)施例中。此公開方法將不被解釋為反映所要求保護(hù)的實(shí)施例要求比每個(gè)權(quán)利要求中明確 陳述的更多特征的意圖。相反，如下面的權(quán)利要求所反映的，本發(fā)明的主題在于少于單個(gè)所 公開的實(shí)施例的所有特征。從而，據(jù)此將所附權(quán)利要求結(jié)合進(jìn)詳細(xì)描述中，其中每個(gè)權(quán)利要 求獨(dú)立地代表一個(gè)單獨(dú)的實(shí)施例。在所附權(quán)利要求書中，術(shù)語"包括"和"其中"分別用作術(shù) 語"包含"和"其特征在于"的易懂的英文等價(jià)詞。而且，術(shù)語"第一"、"第二"、"第三"等等只 用作標(biāo)記，而不旨在將數(shù)字要求強(qiáng)加于其對(duì)象上。
[0132] 上面描述的包括所公開的體系結(jié)構(gòu)的各示例。當(dāng)然，描述每一個(gè)可以想到的組件 和/或方法的組合是不可能的，但本領(lǐng)域內(nèi)的普通技術(shù)人員應(yīng)該認(rèn)識(shí)到，許多其他組合和排 列都是可能的。因此，該新穎體系結(jié)構(gòu)旨在涵蓋所有這些落入所附權(quán)利要求書的精神和范 圍內(nèi)的更改、修改和變化。
【主權(quán)項(xiàng)】
1. 一種裝置，包括： 邏輯電路；以及 能在所述邏輯電路上操作的地圖轉(zhuǎn)換組件，以渲染數(shù)字地圖的一組視圖以在顯示元件 上呈現(xiàn)，其中三維視圖包括表示空間上正確的表面的數(shù)據(jù)且至少一個(gè)中間視圖對(duì)應(yīng)于視圖 之間的過渡，每個(gè)中間視圖包括所述空間上正確的表面和基本球形的坐標(biāo)系之間的映射數(shù) 據(jù)。2. 如權(quán)利要求1所述的裝置，其特征在于，所述地圖過渡組件能操作以基于一個(gè)球形坐 標(biāo)集合和另一個(gè)球形坐標(biāo)集合之間的映射來生成所述映射數(shù)據(jù)。3. 如權(quán)利要求2所述的裝置，其特征在于，所述球形坐標(biāo)集合和所述另一個(gè)球形坐標(biāo)集 合對(duì)應(yīng)于所述過渡中的不同時(shí)間點(diǎn)。4. 一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括： 處理單位球，所述單位球表示數(shù)字地圖的三維視圖； 通過電路系統(tǒng)根據(jù)所述單位球生成多個(gè)中間球，其中每個(gè)中間球?qū)?yīng)于一不同半徑； 以及 處理所述多個(gè)中間球來示出所述三維視圖和平面視圖之間的過渡。5. 如權(quán)利要求4所述的方法，其特征在于，包括向多個(gè)處理器分配與所述多個(gè)中間球的 生成有關(guān)的任務(wù)。6. 如權(quán)利要求4所述的方法，其特征在于，包括處理在所述三維視圖和所述平面視圖之 間切換的控制指令，所述平面視圖將基本上全部地圖數(shù)據(jù)描繪為二維表面。7. 如權(quán)利要求4所述的方法，其特征在于，將由所述單位球表示的數(shù)據(jù)投影為表示所述 數(shù)字地圖的所述平面視圖的數(shù)據(jù)，并且使用中間球的所需半徑來將表示所述平面視圖的所 述數(shù)據(jù)轉(zhuǎn)換為表示基本球形的坐標(biāo)系中的視圖的數(shù)據(jù)。8. 如權(quán)利要求4所述的方法，其特征在于，包括生成與所述多個(gè)中間球相對(duì)應(yīng)的中間視 圖的累進(jìn)，其中在沿所述累進(jìn)的各時(shí)間點(diǎn)之間每個(gè)中間球的半徑增大或減小。9. 如權(quán)利要求4所述的方法，其特征在于，包括將第一中間球的視圖和時(shí)間值變換為具 有尺寸比所述第一中間球的半徑更大的半徑的第二中間球的視圖。10. 如權(quán)利要求9所述的方法，其特征在于，所述第二中間球的半徑是根據(jù)所述時(shí)間值 計(jì)算的。
【文檔編號(hào)】G06T13/20GK105917384SQ201480058945
【公開日】2016年8月31日
【申請(qǐng)日】2014年9月9日
【發(fā)明人】A·達(dá)　維咖, E·索比, M·凱萊, I·伍德
【申請(qǐng)人】微軟技術(shù)許可有限責(zé)任公司