數(shù)字地圖描繪系統(tǒng)本申請(qǐng)是國(guó)際申請(qǐng)日為2005年2月5日，國(guó)際申請(qǐng)?zhí)枮镻CT/US2005/003832，發(fā)明名稱為“數(shù)字地圖描繪系統(tǒng)”的PCT申請(qǐng)進(jìn)入中國(guó)國(guó)家階段申請(qǐng)?zhí)枮?00580013912.1的專利申請(qǐng)的分案申請(qǐng)。相關(guān)申請(qǐng)案交叉參考本申請(qǐng)案主張基于2004年5月3日提出申請(qǐng)的第60/567,946號(hào)美國(guó)臨時(shí)專利申請(qǐng)案之優(yōu)先權(quán)，該美國(guó)臨時(shí)專利申請(qǐng)案的全文以引用方式被并入本文中。本申請(qǐng)案還主張基于2004年3月23日提出申請(qǐng)的第60/555,501號(hào)美國(guó)臨時(shí)專利申請(qǐng)案之優(yōu)先權(quán)，該美國(guó)臨時(shí)專利申請(qǐng)案的全文以引用方式并入本文中。技術(shù)領(lǐng)域根據(jù)本發(fā)明原理的實(shí)施方案大體而言涉及地圖描繪系統(tǒng)，且更具體而言涉及數(shù)字環(huán)境中的地圖描繪系統(tǒng)。

背景技術(shù)：
人們已開發(fā)出計(jì)算機(jī)化的地圖描繪系統(tǒng)來利于作出旅行計(jì)劃。例如，旅行計(jì)劃因特網(wǎng)網(wǎng)站已在市面上存在且為人們眾所周知。這些網(wǎng)站允許用戶輸入一帶有所請(qǐng)求位置的查詢項(xiàng)，從而可向用戶提供一與所請(qǐng)求位置相關(guān)聯(lián)的地圖。此外，各個(gè)眾所周知的網(wǎng)站允許用戶輸入旅行的起點(diǎn)及終點(diǎn)，然后使用所述起點(diǎn)及終點(diǎn)來計(jì)算并向用戶提供行進(jìn)方向。作為下文中對(duì)本發(fā)明某些方面的詳細(xì)說明的背景知識(shí)，圖1-4繪示一實(shí)例性傳統(tǒng)地圖描繪系統(tǒng)的某些方面。圖1例示一顯示一地圖請(qǐng)求輸入網(wǎng)頁105的網(wǎng)絡(luò)瀏覽器用戶界面100。如圖所示，用戶已輸入一如下所需位置：353MainSt.，Biliings，MT45619。在如圖1中所示輸入要進(jìn)行地圖描繪的所需位置之后，用戶隨后通過選擇一“請(qǐng)求得到地圖(RequestMap)”按鈕110來請(qǐng)求得到一地圖(通常來自一遠(yuǎn)程服務(wù)器)。然后，通常在遠(yuǎn)程服務(wù)器處產(chǎn)生一地圖圖像，該地圖圖像傳輸至用戶的計(jì)算裝置上，并最終以一地圖顯示網(wǎng)頁的形式顯示于網(wǎng)絡(luò)瀏覽器用戶界面100上。圖2例示一網(wǎng)絡(luò)瀏覽器用戶界面100上的一實(shí)例性地圖顯示網(wǎng)頁200。此處，一地圖顯示網(wǎng)頁200顯示圖1中所作地圖請(qǐng)求的結(jié)果。所顯示信息一般由一描繪所請(qǐng)求位置及周邊區(qū)域的地圖圖像205組成。如在圖2中所示，在地圖圖像205上通過一地址圖標(biāo)208來標(biāo)識(shí)所請(qǐng)求位置，且地址圖標(biāo)208通常位于地圖圖像205的中心。所請(qǐng)求位置及地址圖標(biāo)208也可顯示于地圖顯示網(wǎng)頁200內(nèi)的一地圖圖例窗口210上。地址圖標(biāo)208通常是一簡(jiǎn)單的二維圖像，如果其緊密靠近其他此種圖標(biāo)顯示于地圖圖像205內(nèi)，則可造成視覺混亂并使使用者對(duì)于地圖圖像205內(nèi)的每一圖標(biāo)實(shí)際所指的位置感到迷惑或誤導(dǎo)用戶。地圖網(wǎng)頁200也可顯示按鈕或其他用戶界面對(duì)象以便可通過選擇這些按鈕或用戶界面對(duì)象來控制地圖圖像205的顯示方式。例如，如在圖2中所示，通常提供縮放控制對(duì)象220來使用戶能夠“放大”或“縮小”并從而相應(yīng)地影響地圖圖像205的顯示比例，通常此時(shí)仍使地址圖標(biāo)208所標(biāo)記的所需位置處于圖像的中心。此外，也可提供方向按鈕或其他類似的用戶界面對(duì)象(例如“下箭頭”方向按鈕215)來使用戶能夠“平移”所述圖像，例如通過顯示此前因處于地圖圖像205的“南部”邊界之外而被隱藏的更多地圖信息、同時(shí)移動(dòng)并隱藏地圖信息中此前所顯示的“北方”部分中的一對(duì)應(yīng)部分。如在圖2中所示，這些圖像控制對(duì)象通常顯示于地圖圖像205的邊界區(qū)域以外，從而會(huì)減小地圖顯示網(wǎng)頁200內(nèi)可供用于地圖圖像205的空間大小。通常，當(dāng)選擇圖像控制對(duì)象(例如圖2中所示的縮放控制對(duì)象200或方向按鈕215)時(shí)，會(huì)向服務(wù)器傳輸一HTTP請(qǐng)求，然后服務(wù)器會(huì)傳輸一包含新的地圖信息的新圖像以供以所選縮放級(jí)加以顯示。具體而言，在一如在圖3所示的實(shí)例性系統(tǒng)中，一網(wǎng)絡(luò)瀏覽器300向一網(wǎng)絡(luò)服務(wù)器305發(fā)送一包含所請(qǐng)求地圖圖像的位置信息的HTTP請(qǐng)求。該HTTP請(qǐng)求可由通過如圖1中所示的資料輸入網(wǎng)頁105經(jīng)由一網(wǎng)絡(luò)瀏覽器用戶界面100接收到的位置數(shù)據(jù)組成。例如，如在圖1中所示及在前面所述，用戶可輸入要描繪地圖的如下所需位置：353MainSt.，Billings，MT，45619。用戶然后通過選擇一“請(qǐng)求得到地圖(RequestMap)”按鈕110來請(qǐng)求得到方向，且該選擇事件最終使圖3中所示的HTTP請(qǐng)求從網(wǎng)絡(luò)瀏覽器300傳輸(直接或間接地)至網(wǎng)絡(luò)服務(wù)器305。網(wǎng)絡(luò)服務(wù)器305響應(yīng)于該HTTP請(qǐng)求而向一地圖向量數(shù)據(jù)庫310發(fā)送一數(shù)據(jù)庫查詢(“DB查詢”)。地圖向量數(shù)據(jù)庫310通常為所需位置數(shù)據(jù)確定對(duì)應(yīng)的向量并將這些向量傳輸至網(wǎng)絡(luò)服務(wù)器305。網(wǎng)絡(luò)服務(wù)器305然后通常使用所接收的向量產(chǎn)生所需地圖的一位圖圖像，并將所述位圖轉(zhuǎn)換成一種由網(wǎng)絡(luò)瀏覽器300所支持的圖像格式(例如GIF，PNG，JPEG等等)。網(wǎng)絡(luò)服務(wù)器305然后將所述圖像傳輸至網(wǎng)絡(luò)瀏覽器300-通常是將其嵌入于超文本標(biāo)記語言(HTML)代碼內(nèi)。然后，通過網(wǎng)絡(luò)瀏覽器用戶界面100(如在圖2中所示及在前面所述)向用戶顯示所述地圖圖像。因此，當(dāng)用戶通過例如輸入一郵政地址或者通過點(diǎn)擊一靠近當(dāng)前地圖視圖的導(dǎo)航鏈接來請(qǐng)求一新的地圖視圖時(shí)，網(wǎng)絡(luò)瀏覽器300會(huì)向網(wǎng)絡(luò)服務(wù)器305發(fā)送一指示所述新的地圖視圖的邊界的請(qǐng)求。網(wǎng)絡(luò)服務(wù)器305又從一數(shù)據(jù)庫中提取基于對(duì)應(yīng)向量的地圖數(shù)據(jù)，并繪制所述地圖的一位圖圖像。網(wǎng)絡(luò)服務(wù)器305然后將所述位圖圖像轉(zhuǎn)換成一種由網(wǎng)絡(luò)瀏覽器300所支持的圖像格式并將所述圖像(有時(shí)嵌入于HTML中)返回至網(wǎng)絡(luò)瀏覽器300來顯示給用戶。此種系統(tǒng)的商業(yè)實(shí)施方案包括AOL公司的MapQuest(http://www.mapquest.com)、Yahoo公司的基于Telcontar的“SmartView”地圖(http://maps.yahoo.com)、及Microsoft公司的MapPoint.net套件(例如http://maps.msn.com)。圖4例示一用于向網(wǎng)絡(luò)瀏覽器提供地圖數(shù)據(jù)的第二實(shí)例性系統(tǒng)。如在圖4中所示，一網(wǎng)絡(luò)瀏覽器300以與前面參照?qǐng)D3所述的相同方式向一網(wǎng)絡(luò)服務(wù)器305傳輸HTTP請(qǐng)求。一旦從網(wǎng)絡(luò)瀏覽器300接收到HTTP請(qǐng)求，圖4中所示的網(wǎng)絡(luò)服務(wù)器305便將一包含所請(qǐng)求位置數(shù)據(jù)的數(shù)據(jù)庫查詢(“DB查詢”)傳輸至一地圖光柵數(shù)據(jù)庫410。地圖光柵數(shù)據(jù)庫410根據(jù)所述數(shù)據(jù)庫查詢從一更大的預(yù)先再現(xiàn)的地圖圖像中提取正確的圖像。然后將所請(qǐng)求圖像傳輸至網(wǎng)絡(luò)服務(wù)器305，網(wǎng)絡(luò)服務(wù)器305隨后如前面所述將所述圖像傳輸至網(wǎng)絡(luò)瀏覽器300。因此，在圖4所示的數(shù)字地圖描繪系統(tǒng)中，通過僅提取一更大的預(yù)先再現(xiàn)的圖像中的正確部分來取代提取向量并繪制地圖圖像的步驟。此種系統(tǒng)的商業(yè)實(shí)施方案包括英國(guó)的MultiMaps(http://multimaps.com)及澳大利亞的WhereIs(http://www.whereIs.com.au)。還應(yīng)注意，此種系統(tǒng)通常是根據(jù)也將用于產(chǎn)生這些地圖的打印版本的同一些基于向量的文件來產(chǎn)生地圖圖像。某些數(shù)字地圖描繪網(wǎng)站的提供商已注意到可通過從網(wǎng)絡(luò)服務(wù)器305將若干更小的圖像(稱作“拼圖”)傳輸至網(wǎng)絡(luò)瀏覽器300來克服某些上述問題。隨后可由網(wǎng)絡(luò)瀏覽器300將這些更小的拼圖組合成一大的圖像。例如，Microsoft公司的TerraSerberUSA網(wǎng)站(http://terraserver.homeadvisor.msn.com/)當(dāng)前即使用一種拼圖方法來顯示衛(wèi)星圖像。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明揭示用于實(shí)施一數(shù)字地圖描繪系統(tǒng)的各個(gè)方面的各種方法、系統(tǒng)及設(shè)備。一種這樣的方法包括：將一位置請(qǐng)求從一客戶機(jī)側(cè)計(jì)算裝置發(fā)送至一地圖拼圖服務(wù)器，響應(yīng)于所述位置請(qǐng)求來接收一組地圖拼圖，將所述所接收地圖拼圖組合成一拼圖網(wǎng)格，使所述拼圖網(wǎng)格相對(duì)于一剪輯形狀對(duì)齊，及以一地圖圖像形式顯示所述結(jié)果。一種根據(jù)本發(fā)明各個(gè)方面的設(shè)備包括：用于將一位置請(qǐng)求從一客戶機(jī)側(cè)計(jì)算裝置發(fā)送至一地圖拼圖服務(wù)器的構(gòu)件，用于響應(yīng)于所述位置請(qǐng)求來接收一組地圖拼圖的構(gòu)件，用于將所述所接收地圖拼圖組合成一拼圖網(wǎng)格的構(gòu)件，用于使所述拼圖網(wǎng)格相對(duì)于一剪輯形狀對(duì)齊的構(gòu)件，及用于以一地圖圖像形式顯示所述結(jié)果的構(gòu)件。此種設(shè)備可進(jìn)一步在所顯示地圖圖像上包括方向控制對(duì)象或縮放控制對(duì)象作為交互式覆蓋圖像，且還可在所述地圖拼圖圖像上包括路徑或位置覆蓋圖像。附圖說明并入本說明書中并構(gòu)成本說明書的一部分的附圖例示了本發(fā)明的各種實(shí)施例。附圖中：圖1例示一顯示一地圖請(qǐng)求輸入網(wǎng)頁的實(shí)例性網(wǎng)絡(luò)瀏覽器；圖2例示一網(wǎng)絡(luò)瀏覽器上的一實(shí)例性的地圖顯示；圖3例示一基于向量的實(shí)例性傳統(tǒng)數(shù)字地圖描繪系統(tǒng)架構(gòu)；圖4例示一基于光柵的實(shí)例性傳統(tǒng)數(shù)字地圖描繪系統(tǒng)架構(gòu)；圖5例示一根據(jù)本發(fā)明各個(gè)方面的分布式網(wǎng)路系統(tǒng)；圖6為一根據(jù)本發(fā)明各個(gè)方面的客戶機(jī)側(cè)或服務(wù)器側(cè)計(jì)算裝置的實(shí)例性方塊圖；圖7例示一根據(jù)本發(fā)明各個(gè)方面的基于拼圖的實(shí)例性數(shù)字地圖描繪系統(tǒng)架構(gòu)；圖8例示一根據(jù)本發(fā)明各個(gè)方面的實(shí)例性組合式地圖請(qǐng)求輸入與地圖顯示網(wǎng)頁；圖9例示一根據(jù)本發(fā)明各個(gè)方面的實(shí)例性服務(wù)器側(cè)架構(gòu)；圖10例示一根據(jù)本發(fā)明原理的實(shí)例性服務(wù)器側(cè)架構(gòu)的其他方面；圖11例示一根據(jù)本發(fā)明各個(gè)方面的實(shí)例性地圖圖像拼圖網(wǎng)格及剪輯矩形；圖12例示一根據(jù)本發(fā)明各個(gè)方面在將一實(shí)例性拼圖網(wǎng)格與一剪輯矩形相比較之后所形成的地圖圖像；圖13例示根據(jù)本發(fā)明各個(gè)方面對(duì)應(yīng)于一組實(shí)例性的顯示圖像的基本拼圖網(wǎng)格坐標(biāo)及剪輯形狀；圖14例示一個(gè)根據(jù)本發(fā)明各個(gè)方面向一網(wǎng)絡(luò)瀏覽器傳輸?shù)貓D拼圖并將這些拼圖就地高速緩存在所述網(wǎng)絡(luò)瀏覽器中的實(shí)施例的流程圖；圖15例示一可根據(jù)一個(gè)用于將駕駛方向作為覆蓋對(duì)象顯示于地圖圖像上的實(shí)施例來使用的流程圖；圖16例示根據(jù)本發(fā)明一實(shí)施例來執(zhí)行地圖圖像平移操作的流程圖；圖17至21例示一根據(jù)本發(fā)明一實(shí)施例向西平移剪輯形狀寬度的1/3的實(shí)例性過程；圖22例示一根據(jù)本發(fā)明一實(shí)施例執(zhí)行一縮放操作的實(shí)例性流程圖；圖23繪示一根據(jù)本發(fā)明一實(shí)施例將一組位置標(biāo)記覆蓋至地圖圖像上的實(shí)例性流程圖；圖24繪示一根據(jù)本發(fā)明各個(gè)方面的具有多個(gè)所覆蓋位置標(biāo)記的實(shí)例性地圖顯示網(wǎng)頁；圖25繪示一根據(jù)本發(fā)明各個(gè)方面的位置標(biāo)記的實(shí)例性的細(xì)節(jié)；圖26A繪示一根據(jù)本發(fā)明各個(gè)方面的信息窗口的實(shí)例性的詳細(xì)內(nèi)容；圖26B繪示一根據(jù)本發(fā)明各個(gè)方面的信息窗口的其他實(shí)例性的詳細(xì)內(nèi)容；圖27繪示一根據(jù)本發(fā)明各個(gè)方面覆蓋有一駕駛方向路線軌跡的實(shí)例性地圖顯示網(wǎng)頁；圖28繪示一根據(jù)本發(fā)明各個(gè)方面覆蓋有一區(qū)域邊界軌跡的實(shí)例性地圖顯示網(wǎng)頁；圖29繪示一根據(jù)本發(fā)明一實(shí)施例在地圖圖像上覆蓋一組信息窗口的實(shí)例性流程圖；圖30繪示一根據(jù)本發(fā)明一實(shí)施例重新確定一地圖圖像顯示窗口的大小的實(shí)例性流程圖；圖31繪示根據(jù)本發(fā)明一實(shí)施例具有不同的分辨率以用于實(shí)現(xiàn)地圖圖像的高品質(zhì)打印的一組實(shí)例性地圖圖像拼圖。具體實(shí)施方式本文根據(jù)一種用于獲得及顯示地圖描繪信息的設(shè)備、系統(tǒng)及方法來說明本發(fā)明的各個(gè)方面。所屬領(lǐng)域的一般技術(shù)人員將會(huì)認(rèn)識(shí)到，下文說明僅為例示性而決非限定性說明。通過本揭示內(nèi)容，這些人員將對(duì)本發(fā)明的其他方面一目了然。例如，可使用例如以下等任意數(shù)量的計(jì)算機(jī)編程語言來實(shí)施本發(fā)明的各個(gè)方面：Java語言，JavaScript，JavaApplet技術(shù)，C，C++，Perl，Pascal，Smalltalk，F(xiàn)ORTRAN，匯編語言，HTML(即超文本標(biāo)記語言)，DHTML(即動(dòng)態(tài)超文本標(biāo)記語言)，XML(即可擴(kuò)展標(biāo)記語言)，XLS(即可擴(kuò)展風(fēng)格語言)，SVG(即可擴(kuò)縮向量圖形)，VML(向量標(biāo)記語言)，Macromedia的Flash技術(shù)等等。此外，可根據(jù)每一特定實(shí)施方案的要求而采用例如程序技術(shù)、面向?qū)ο蟮募夹g(shù)或人工智能技術(shù)等各種編程方法。在本文件的各附圖及通篇說明中將使用相同的參考編號(hào)來表示相同或相似的部件。此外，本說明書中的某些圖式是用于例示方法及系統(tǒng)的流程圖。應(yīng)了解，這些流程圖中的每一個(gè)方塊、及這些流程圖中方塊的組合可通過計(jì)算機(jī)程序指令來實(shí)施。這些計(jì)算機(jī)程序指令可加載至一計(jì)算機(jī)或其他可編程的設(shè)備上來形成一機(jī)器，以使在所述計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令形成用于實(shí)施在所述流程圖方塊中所規(guī)定功能的結(jié)構(gòu)。這些計(jì)算機(jī)程序指令也可儲(chǔ)存于一計(jì)算機(jī)可讀存儲(chǔ)器中，所述計(jì)算機(jī)可讀存儲(chǔ)器可指令一計(jì)算機(jī)或其他可編程設(shè)備以一特定方式工作，以使儲(chǔ)存于所述計(jì)算機(jī)可讀存儲(chǔ)器中的指令形成一包含用于實(shí)施在所述流程圖方塊中所規(guī)定功能的指令結(jié)構(gòu)的制品。所述計(jì)算機(jī)程序指令也可加載至一計(jì)算機(jī)或其他可編程設(shè)備上，以便在所述計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟來形成一由計(jì)算機(jī)實(shí)施的過程，從而使在所述計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)施在所述流程圖方塊中所規(guī)定功能的步驟。相應(yīng)地，各流程圖中的方塊支持用于執(zhí)行所規(guī)定功能的結(jié)構(gòu)的組合及用于執(zhí)行所規(guī)定功能的步驟的組合。還應(yīng)了解，所述流程圖中的每一個(gè)方塊、及所述流程圖中方塊的組合可由執(zhí)行所規(guī)定功能或步驟的基于專用硬件的計(jì)算機(jī)系統(tǒng)、或者專用硬件與計(jì)算機(jī)指令的組合來實(shí)施。圖5例示一根據(jù)本發(fā)明各個(gè)方面的分布式網(wǎng)路系統(tǒng)500。圖中顯示一計(jì)算裝置503連接至一網(wǎng)絡(luò)505。各個(gè)服務(wù)器也連接至網(wǎng)絡(luò)505。例如，圖中顯示一網(wǎng)絡(luò)服務(wù)器510、一拼圖服務(wù)器515、及一位置數(shù)據(jù)服務(wù)器520與網(wǎng)絡(luò)505進(jìn)行通信，當(dāng)然其他服務(wù)器(未顯示)也可連接至網(wǎng)絡(luò)505。計(jì)算裝置503可為配置成進(jìn)行計(jì)算的任意類型的裝置，例如個(gè)人計(jì)算機(jī)、移動(dòng)電話、個(gè)人數(shù)字助理、裝設(shè)于汽車中的導(dǎo)航系統(tǒng)等等。服務(wù)器510、515及520可分別為任一種能夠在網(wǎng)絡(luò)505上主持服務(wù)的裝置，例如網(wǎng)服務(wù)器(networkserver)或網(wǎng)絡(luò)服務(wù)器(webserver)。服務(wù)器510、515及520還可根據(jù)用戶輸入來確定及/或獲得某些或所有地圖描繪信息。另一選擇為，計(jì)算裝置503可具備確定及/或獲得行進(jìn)方向的能力。在某些實(shí)施方案中，所述計(jì)算裝置及各服務(wù)器(或其各個(gè)部分)可共同位于一個(gè)或多個(gè)機(jī)器中。網(wǎng)絡(luò)505可為任意類型的分布式網(wǎng)絡(luò)，例如局域網(wǎng)、寬域網(wǎng)、電話交換網(wǎng)、內(nèi)聯(lián)網(wǎng)、因特網(wǎng)或萬維網(wǎng)。另一選擇為，網(wǎng)絡(luò)505可為計(jì)算裝置503與服務(wù)器510、515及520之間的直接連接。計(jì)算裝置503、網(wǎng)絡(luò)505及/或服務(wù)器510、515及520可通過任意類型的有線連接或無線連接進(jìn)行通信。此外，可使用與網(wǎng)絡(luò)505進(jìn)行通信的計(jì)算裝置503、服務(wù)器510、515及520、及其他計(jì)算裝置(未顯示)、及/或其他服務(wù)器(未顯示)來執(zhí)行本文所述的任何或所有功能。圖6為一計(jì)算裝置505或服務(wù)器510、515及520的一實(shí)例性圖式。計(jì)算裝置/服務(wù)器503/510/515/520可包括一條總線600、一個(gè)或多個(gè)處理器605、一主存儲(chǔ)器610、一只讀存儲(chǔ)器(ROM)615、一存儲(chǔ)裝置620、一個(gè)或多個(gè)輸入裝置625、一個(gè)或多個(gè)輸出裝置630、及一通信接口635?？偩€600可包括一條或多條能在計(jì)算裝置/服務(wù)器503/510/515/520的組件之間進(jìn)行通信的導(dǎo)體。處理器605可包括任意類型的傳統(tǒng)處理器、微處理器、或者用于解譯及執(zhí)行指令的處理邏輯。主存儲(chǔ)器610可包括一隨機(jī)存取存儲(chǔ)器(RAM)或另一類型的能儲(chǔ)存信息及由處理器605所執(zhí)行指令的儲(chǔ)存裝置。ROM615可包括一傳統(tǒng)的ROM裝置或另一種類型的能儲(chǔ)存供處理器605使用的靜態(tài)信息及指令的靜態(tài)存儲(chǔ)裝置。存儲(chǔ)裝置620可包括一磁性及/或光學(xué)記錄媒體及其對(duì)應(yīng)的驅(qū)動(dòng)器。輸入裝置625可包括一個(gè)或多個(gè)能使用戶向計(jì)算裝置/服務(wù)器503/510/515/520輸入信息的傳統(tǒng)機(jī)構(gòu)，例如鍵盤、鼠標(biāo)、筆、記錄筆、筆跡識(shí)別、語音識(shí)別、生物測(cè)定機(jī)構(gòu)等等。輸出裝置630可包括一個(gè)或多個(gè)向用戶輸出信息的傳統(tǒng)機(jī)構(gòu)，包括顯示器、打印機(jī)、揚(yáng)聲器等等。通信接口635可包括任何使計(jì)算裝置/服務(wù)器503/510/515/520能夠與其他裝置及/或系統(tǒng)進(jìn)行通信的收發(fā)機(jī)類機(jī)構(gòu)。例如，通信接口635可包括用于通過網(wǎng)絡(luò)(例如網(wǎng)絡(luò)505)與另一裝置或系統(tǒng)進(jìn)行通信的機(jī)構(gòu)。如下文所將詳細(xì)說明，計(jì)算裝置503及/或服務(wù)器510、515及520可根據(jù)軟件指令來執(zhí)行作業(yè)，所述軟件指令可從另一計(jì)算機(jī)可讀媒體(例如數(shù)據(jù)存儲(chǔ)裝置620)或通過通信接口635從另一裝置讀入存儲(chǔ)器610中。包含于存儲(chǔ)器610中的軟件指令使處理器605執(zhí)行在下文中所將詳細(xì)說明的過程。另一選擇為，可使用硬接線電路來取代軟件指令或與軟件指令相結(jié)合地執(zhí)行根據(jù)本發(fā)明的過程。因此，各實(shí)施方案并不僅限于硬件電路與軟件的任一特定組合?？墒褂靡话痪W(wǎng)絡(luò)瀏覽器用戶界面(例如圖1及2中所示的網(wǎng)絡(luò)瀏覽器界面100)的網(wǎng)絡(luò)瀏覽器(例如圖3及4中所示的網(wǎng)絡(luò)瀏覽器300)在計(jì)算裝置503上顯示信息(例如文本信息及圖形信息)。網(wǎng)絡(luò)瀏覽器300可包括能夠顯示通過圖5中所示網(wǎng)絡(luò)505接收到的信息的任意類型的可視顯示，例如Microsoft公司的InternetExplorer瀏覽器、Netscape公司的Navigator瀏覽器、Mozilla公司的Firefox瀏覽器、PalmSource公司的WebBrowser、或任何其他瀏覽器或其他能夠與網(wǎng)絡(luò)405進(jìn)行通信的應(yīng)用軟件。計(jì)算裝置503也可包括一瀏覽器輔助程序。所述瀏覽器輔助程序可包括插件、小應(yīng)用程序、動(dòng)態(tài)鏈接庫(DLL)、或類似的可執(zhí)行對(duì)象或過程。另外，所述瀏覽器輔助程序可為一工具條、軟件按鈕、或者能為網(wǎng)絡(luò)瀏覽器300提供擴(kuò)展的菜單。另一選擇為，所述瀏覽器輔助程序可為網(wǎng)絡(luò)瀏覽器300的一部分，在此種情形中，瀏覽器300將執(zhí)行瀏覽器輔助程序的功能。瀏覽器300及/或?yàn)g覽器輔助程序可充當(dāng)用戶與計(jì)算裝置503及/或網(wǎng)絡(luò)505之間的中介。例如，從連接至網(wǎng)絡(luò)505的裝置接收到的源文件或其他信息可通過瀏覽器300輸出給用戶。此外，瀏覽器300與瀏覽器輔助程序兩者還能夠在向用戶輸出源文件之前對(duì)所接收到的源文件執(zhí)行作業(yè)。另外，瀏覽器300及/或?yàn)g覽器輔助程序可接收用戶輸入并將所輸入數(shù)據(jù)傳輸至服務(wù)器505/515/520或其他連接至網(wǎng)絡(luò)505的裝置。實(shí)例性系統(tǒng)概述及用戶界面如下文所更詳細(xì)說明，本發(fā)明一實(shí)施例的某些方面假定在恰當(dāng)?shù)囊唤M離散縮放級(jí)中的每一縮放級(jí)下均存在大的(例如為整個(gè)美國(guó)的規(guī)模)、鄰接的地圖光柵圖像。所述系統(tǒng)在一次性離線階段中產(chǎn)生這些大的光柵圖像并將其切割成若干個(gè)其大小一般小于所需地圖視圖的數(shù)量級(jí)的片斷(例如矩形的拼圖)，并將這些拼圖以一種由網(wǎng)絡(luò)瀏覽器所支援的格式存儲(chǔ)于一服務(wù)器側(cè)數(shù)據(jù)庫中。如在圖7中的實(shí)例中所示，當(dāng)一網(wǎng)絡(luò)用戶通過應(yīng)用軟件700(例如圖3及4中所示的網(wǎng)絡(luò)瀏覽器300)請(qǐng)求一新的地圖視圖時(shí)，會(huì)僅針對(duì)為與早已存在于網(wǎng)絡(luò)瀏覽器中(或網(wǎng)絡(luò)瀏覽器的高速緩存器中，在圖7中顯示為本地存儲(chǔ)器705，其可不受限定地實(shí)施為圖6中所示的主存儲(chǔ)器610、ROM615及/或存儲(chǔ)裝置620)的拼圖相結(jié)合來產(chǎn)生新視圖所需的最小拼圖集合向服務(wù)器710發(fā)送請(qǐng)求。對(duì)這些HTTP拼圖的響應(yīng)的格式在標(biāo)題字段中包含鼓勵(lì)網(wǎng)絡(luò)瀏覽器就地高速緩存所述拼圖的信息。通過執(zhí)行一組腳本，網(wǎng)絡(luò)瀏覽器隨后將經(jīng)組合的該拼圖集合無縫地組合成新的地圖視圖來呈現(xiàn)給用戶。由于舊的地圖視圖通常仍存在于瀏覽器中，因而可作為平移及/或縮放操作的一部分，使用額外的腳本來平滑地推動(dòng)從舊的地圖視圖向新的地圖視圖的過渡。而且，可例如響應(yīng)于用戶對(duì)駕駛方向、就地搜索、黃頁查尋等等的請(qǐng)求而在預(yù)先再現(xiàn)的地圖拼圖頂上覆蓋位置標(biāo)記及路線。此外，可使用類似的技術(shù)例如在地圖圖像上突出顯示某些區(qū)域及街道。圖8從最終用戶(例如一與在圖5所示計(jì)算裝置503上運(yùn)行的網(wǎng)絡(luò)瀏覽器進(jìn)行交互作用的用戶)的角度繪示一根據(jù)本發(fā)明各個(gè)方面的組合式地圖請(qǐng)求與地圖顯示頁800的一實(shí)施例。如在圖8中所示，頁800包括一地圖圖像805、所覆蓋的方向性地圖控制對(duì)象815、所覆蓋的縮放控制對(duì)象820、位置請(qǐng)求文本輸入字段825、搜索按鈕830、信息窗口840、位置標(biāo)記845、位置標(biāo)記陰影850、及信息窗口陰影855。如下文所更詳細(xì)說明，地圖圖像805實(shí)際上是通過使一拼圖網(wǎng)格相對(duì)于一與地圖圖像805具有大體相同大小及形狀的剪輯形狀對(duì)齊來產(chǎn)生。在一實(shí)施例中，所述拼圖網(wǎng)格包括若干個(gè)較小的單個(gè)地圖拼圖，這些較小的單個(gè)地圖拼圖無縫地排列成一用于顯示的較大圖像。借助所屬領(lǐng)域中的技術(shù)人員眾所周知的圖像覆蓋技術(shù)及絕對(duì)定位技術(shù)，可將方向性地圖控制對(duì)象815及縮放控制對(duì)象820實(shí)際地布置于地圖圖像805本身內(nèi)，從而增大顯示頁800內(nèi)可供用于地圖圖像805的區(qū)域。通過這種方式，可對(duì)地圖圖像805采用任意的大小，此并不僅限于全部數(shù)量的地圖拼圖。而且，可在地圖圖像805的中心處步驟任意的點(diǎn)。在一實(shí)施例中，將位置查詢文本輸入字段825實(shí)施為單個(gè)文本字段，從而無需使用多個(gè)字段來規(guī)定要進(jìn)行地圖描繪的所需位置的各個(gè)組成部分(例如其街道地址、城市、州名或郵政區(qū)碼)。如下文所將說明，在一實(shí)施例中，圖8還在地圖圖像的中心處包括記帳點(diǎn)860(盡管記帳點(diǎn)860通常不是地圖圖像805上的可見特征)。當(dāng)選定搜索按鈕830時(shí)，會(huì)在用戶的計(jì)算裝置中或在遠(yuǎn)程服務(wù)器中剖析已輸入至文本輸入字段825內(nèi)的要進(jìn)行地圖描繪的所需位置，并產(chǎn)生及顯示(通過在本文件通篇中所述的詳細(xì)過程)地圖圖像805。也可將輸入至輸入字段825內(nèi)的所需位置以其原始格式或剖析后的格式作為地圖拼圖840加以重復(fù)及顯示。需要進(jìn)行地圖描繪的位置在地圖圖像805內(nèi)通過標(biāo)記845及其陰影850以圖形方式進(jìn)行標(biāo)識(shí)。如下文所將詳細(xì)說明，通過使用使位置標(biāo)記在視覺上看起來呈兩維形式且包括傾斜陰影的效果，使視覺混亂最小化-尤其是當(dāng)多個(gè)位置標(biāo)記的位置相互緊密靠近時(shí)，且可更容易地將地圖上對(duì)應(yīng)于位置標(biāo)記的實(shí)際位置標(biāo)識(shí)為一個(gè)點(diǎn)。在用戶圖像控制功能方面，可將方向性地圖控制對(duì)象815實(shí)施為一組帶箭頭標(biāo)記的平移按鈕，以用于使地圖在所述箭頭方向上平移過剪輯形狀大小的例如25％。這些按鈕也可通過羅盤取向進(jìn)行標(biāo)記，例如“西”、“北”或“西北”。如在圖8中所示，縮放控制對(duì)象820可包括標(biāo)記為“+”及“-”的按鈕，以用于分別使地圖放大及縮小單個(gè)級(jí)。這些按鈕也可通過對(duì)應(yīng)縮放級(jí)的地理信息摘要進(jìn)行標(biāo)記，例如“街道”、“城市”、“縣”、“州”、“國(guó)家”等等。還如在圖8中所示，縮放控制對(duì)象820還可包括一具有對(duì)應(yīng)于每一縮放級(jí)的離散位置的滑動(dòng)條。從用戶的角度來看，將滑動(dòng)條移動(dòng)至一特定的縮放級(jí)可能具有與選擇對(duì)應(yīng)縮放級(jí)相同的效果。作為在一實(shí)施例中所提供的用戶界面功能的其他實(shí)例，“點(diǎn)擊”或以其他方式選擇地圖圖像805中的一特定部分會(huì)使所選位置平移至地圖圖像805的中心，而“雙擊”或以其他方式用力的選擇地圖圖像805中的一特定部分則會(huì)使所選位置平移至地圖圖像805的中心且縮放級(jí)同時(shí)增大。在另一實(shí)施例中，“雙擊”或以其他方式用力地選擇地圖圖像805中的一特定部分會(huì)使所選位置平移至地圖圖像805的中心，而點(diǎn)擊或以其他方式選擇一位置標(biāo)記(地圖圖像805內(nèi)的標(biāo)記或者靠近地圖圖像805的標(biāo)記)則會(huì)打開一與所述標(biāo)記相關(guān)聯(lián)的信息窗口，且隨后點(diǎn)擊或以其他方式選擇地圖圖像中的任一部分將會(huì)使所述信息窗口關(guān)閉。在一實(shí)施例中，還支持動(dòng)態(tài)地重新確定地圖的大小。例如，當(dāng)重新確定一顯示窗口800的大小時(shí)，所述窗口內(nèi)的地圖圖像805會(huì)重新居中(以便保持處于前一窗口大小中心處的位置)，且重新確定地圖大小(以便如果新的窗口變小則使其顯示一變小的區(qū)域，或者如果新的窗口變大則使其顯示一變大的區(qū)域)，而并不會(huì)改變縮放級(jí)或通常需要向用戶的網(wǎng)絡(luò)瀏覽器重新傳輸圖像信息。在一實(shí)施例中，用戶可“抓住”地圖圖像805的一個(gè)角或其他部分(例如通過在鼠標(biāo)圖標(biāo)正指向所選的角時(shí)按下一鼠標(biāo)按鈕)并對(duì)其進(jìn)行“拖動(dòng)”以重新確定地圖圖像的大小(例如通過在將鼠標(biāo)移動(dòng)至一所選位置的同時(shí)按下鼠標(biāo)按鈕并隨后釋放所述鼠標(biāo)按鈕)。一個(gè)實(shí)施例執(zhí)行鼠標(biāo)拖動(dòng)功能，其中可例如通過按下用戶的鼠標(biāo)按鈕、將鼠標(biāo)拖動(dòng)至一新的位置直至達(dá)到所需的地圖視圖、并隨后釋放鼠標(biāo)按鈕來平滑地移動(dòng)地圖視圖。此外，在一實(shí)施例中還實(shí)施地圖滾動(dòng)功能，其中可僅通過激活用戶鍵盤上的箭頭鍵或通過類似的用戶操作來移動(dòng)(或“平移”)地圖視圖。在一實(shí)施例中，向文本輸入字段825內(nèi)輸入整個(gè)或部分郵政地址便會(huì)使地圖圖像805平移至對(duì)應(yīng)位置并縮放至一縮放級(jí)，所述縮放級(jí)依賴于所輸入的地址的完整性。例如，在輸入“6936BristolDr.，BerkeleyCA”時(shí)會(huì)平移至對(duì)應(yīng)位置并將縮放級(jí)設(shè)定成接近于街道級(jí)別，而在僅輸入“BerkeleyCA”而無更具體的地址信息時(shí)則將平移至Berkeley市的中心并將縮放級(jí)設(shè)定成城市級(jí)別。而且，在一實(shí)施例中構(gòu)建有位置輪廓，以便如果用戶規(guī)定一大體的區(qū)域(例如城市、州、或郵政區(qū)碼)而非具體地址，則可圍繞所述大體區(qū)域繪制一輪廓以突出顯示所述大體區(qū)域(例如，如圖28中的位置輪廓2810所示)。此種功能可幫助用戶測(cè)定距離及著重于所關(guān)心的區(qū)域。此外，在一實(shí)施例中，使用者還可定義一組快捷位置(例如“家、”“工作地點(diǎn)”或“祖母家”)，當(dāng)輸入或以其他方式選擇所述快捷位置時(shí)，會(huì)在地圖圖像中引起一“跳”至所需快捷位置的操作(或者如果所請(qǐng)求的位置足夠接近當(dāng)前位置，則引起一“縮放/平移”操作)。如在圖8中所示，一個(gè)實(shí)施例還構(gòu)建“信息窗口”功能，其中點(diǎn)擊或以其他方式選擇一位置標(biāo)記(例如標(biāo)記845)便會(huì)打開地圖圖像805內(nèi)所覆蓋的一包含關(guān)于該標(biāo)記所表示位置的更多信息的交互式窗口840及其陰影855。在一實(shí)施例中，除向文本輸入字段825內(nèi)輸入要進(jìn)行地圖描繪的單個(gè)位置外，用戶還可執(zhí)行組合搜索，其中用戶可在單個(gè)文本框內(nèi)規(guī)定要搜索的項(xiàng)及要進(jìn)行地圖描繪的位置(例如“SanFrancisco的影院”或“MountainView附近的比薩餅店”)。而且，與前面所述的快捷位置相結(jié)合，用戶可對(duì)特定位置命名(例如“家”、“工作地點(diǎn)”)(此既可與也可不與用戶計(jì)算裝置上的地址簿或類似數(shù)據(jù)庫或?qū)嵱贸绦蛳嚓P(guān)聯(lián))，并隨后在向文本輸入字段825內(nèi)輸入搜索項(xiàng)時(shí)(例如當(dāng)搜索“工作地點(diǎn)附近的酒吧”時(shí))使用這些快捷名稱。一個(gè)實(shí)施例還通過如圖8所示的單個(gè)文本輸入字段825，或另一選擇為，通過一個(gè)用于出發(fā)位置的文本輸入字段及一用于終點(diǎn)位置的第二文本輸入字段(如圖27中所示的文本輸入字段825及828所例示)來構(gòu)建駕駛方向功能。作為又一實(shí)例性替代實(shí)施例，也可通過兩組具體文本輸入字段來構(gòu)建駕駛方向功能：其中一組用于出發(fā)位置字段(例如出發(fā)的街道地址、出發(fā)的城市，出發(fā)的州等等)，第二組則用于終點(diǎn)位置字段。無論為何種駕駛方向輸入字段界面，本發(fā)明的一個(gè)實(shí)施例均實(shí)施對(duì)路線信息的客戶機(jī)側(cè)再現(xiàn)。具體而言，在一實(shí)施例中，服務(wù)器向客戶機(jī)計(jì)算裝置傳輸逐一轉(zhuǎn)向的文本式方向說明、以及整個(gè)路線的圖形描述的向量信息。然后由客戶機(jī)將所述駕駛方向圖形作為一覆蓋圖再現(xiàn)于此前所再現(xiàn)的地圖圖像頂上。在另一實(shí)施例中，一旦客戶機(jī)接收到向量信息，客戶機(jī)便計(jì)算路線覆蓋圖像的圖形清晰度并隨后向服務(wù)器傳輸一要提供實(shí)際的覆蓋圖像的請(qǐng)求。此外，如在圖27中所示，駕駛方向操縱文本2730(例如“從MoffettBlvd.駛出”)可顯示于網(wǎng)頁800上地圖圖像805的附近。點(diǎn)擊或以其他方式選擇其中一個(gè)駕駛方向文本便會(huì)打開一指向地圖圖像805中對(duì)應(yīng)部分的信息窗口(例如從往南行駛的US-101到MoffettBlvd.的高速公路斜道)。如在圖27中所示，所述信息窗口顯示地圖圖像805中對(duì)應(yīng)部分的放大圖。在一實(shí)施例中，信息窗口另外包含一“衛(wèi)星”按鈕或類似的用戶界面對(duì)象，所述“衛(wèi)星“按鈕或類似的用戶界面對(duì)象在被點(diǎn)擊或以其他方式被選中時(shí)，會(huì)以相同區(qū)域的一對(duì)應(yīng)衛(wèi)星照片來取代地圖的圖形式放大圖。圖形式駕駛方向(即描繪路線的軌跡)也可作為一覆蓋圖像顯示于衛(wèi)星圖片頂上?！靶l(wèi)星“按鈕或類似的用戶界面對(duì)象也可包含于主地圖圖像805內(nèi)(或與其相關(guān)聯(lián))，以便在被點(diǎn)擊或以其他方式被選中時(shí)，所述“衛(wèi)星”按鈕會(huì)以相同區(qū)域的一對(duì)應(yīng)衛(wèi)星照片來取代圖8中所示的圖片類型的地圖圖像805。服務(wù)器側(cè)架構(gòu)及地圖拼圖的產(chǎn)生在一實(shí)施例中，通過在瀏覽器中將一組預(yù)先再現(xiàn)的地圖圖像“拼圖”縫合在一起來顯示地圖。這些地圖拼圖是在一離線階段期間通過如下方式形成：以一預(yù)定數(shù)量的離散縮放級(jí)(例如15個(gè))中的每一縮放級(jí)繪制所覆蓋的整個(gè)地理區(qū)域的非常大的地圖，然后將這些地圖切割成若干個(gè)拼圖，并將這些拼圖編碼成一適當(dāng)?shù)膱D像格式(例如GIF)。這些預(yù)先再現(xiàn)的拼圖由一組服務(wù)器以靜態(tài)圖像形式提供。例如，為覆蓋整個(gè)美國(guó)大陸，需要上億張拼圖，這些拼圖的總的拼圖大小約為幾百吉字節(jié)的數(shù)據(jù)。并非在需要時(shí)根據(jù)基礎(chǔ)數(shù)據(jù)來繪制地圖圖像，而是按分段(拼圖)形式預(yù)先繪制整個(gè)地圖，并在需要時(shí)將適當(dāng)?shù)钠磮D發(fā)送至客戶機(jī)。因此，一般而言，一既定的地圖拼圖僅需向客戶機(jī)傳輸一次。此種方法比傳統(tǒng)的系統(tǒng)更加可靠、更快且所需帶寬更低。因此，在一對(duì)用戶透明的離線過程中，產(chǎn)生所述地圖系統(tǒng)所覆蓋的整個(gè)區(qū)域的一組大的、鄰接的、預(yù)先再現(xiàn)的光柵圖像。為每一縮放級(jí)(例如自街道級(jí)別至國(guó)家級(jí)別)提供這樣的一組光柵圖像。在用戶的網(wǎng)絡(luò)瀏覽器中最終組合及顯示的每一地圖圖像805(如在圖8中所示)均與這些大的預(yù)先確定的光柵圖像之一的一子區(qū)域(通常其形狀為矩形)相匹配。另一選擇為，可通過在地圖圖像邊界上覆蓋與環(huán)繞地圖圖像的背景相匹配或相混合的圖像來將地圖圖像邊界改變成看起來呈一不同的形狀(例如如圖8中所示帶有圓角的矩形)。在一實(shí)施例中，將縮放級(jí)編號(hào)為0至Z，其中0代表最接近于街道級(jí)別的級(jí)別，且Z代表與街道級(jí)別相差最遠(yuǎn)的級(jí)別。將所關(guān)心區(qū)域內(nèi)的一任意的緯度/經(jīng)度(“l(fā)at/lon”)點(diǎn)指定及定義為原點(diǎn)或起點(diǎn)(例如毗連的美國(guó)的地理中心)。然后，在每一縮放級(jí)z下，為包含該原點(diǎn)的z級(jí)別光柵圖像的像素指配三坐標(biāo)組(0，0，z)。使用其中x軸坐標(biāo)從左向右增大、y軸坐標(biāo)從上向下增大的標(biāo)準(zhǔn)計(jì)算機(jī)圖形規(guī)約，為每一光柵圖像的每一像素指配一唯一的三坐標(biāo)組(x，y，z)。在給定縮放級(jí)z的情況下，使用一坐標(biāo)變換例程將一緯度/經(jīng)度坐標(biāo)對(duì)變換成適當(dāng)?shù)?x，y，z)像素坐標(biāo)，反之亦然。此種變換的細(xì)節(jié)依賴于在最初形成光柵圖像時(shí)所使用的地圖投影。在一僅當(dāng)基礎(chǔ)地圖信息發(fā)生很大變化時(shí)才需要執(zhí)行的初始離線階段(例如每幾個(gè)月一次)期間，將每一大的光柵圖像“切割”成若干矩形拼圖。如在圖9中所示，在一實(shí)施例中，產(chǎn)生及切割大的光柵圖像的過程是由拼圖制作器結(jié)合地圖涂畫庫910及一市售的RME(“增強(qiáng)地圖引擎”)庫915來協(xié)作執(zhí)行。除其他任務(wù)之外，拼圖制作器905還確保相鄰的子圖像拼圖沿其公共邊界緊密地對(duì)齊，尤其是當(dāng)涉及到標(biāo)簽布置時(shí)。在已知地圖投影問題為所屬領(lǐng)域的技術(shù)人員眾所周知的條件下，可能需要將地圖系統(tǒng)所覆蓋的區(qū)域劃分成若干更小的區(qū)域，并分別處理每一更小的區(qū)域。仍參見圖9，基礎(chǔ)地圖數(shù)據(jù)存儲(chǔ)于地圖數(shù)據(jù)存儲(chǔ)區(qū)域920中。在一實(shí)施例中，所存儲(chǔ)的地圖數(shù)據(jù)包括已由Telcontar(一數(shù)字地圖及導(dǎo)航信息的商業(yè)提供商)編輯成RMF(增強(qiáng)地圖格式)文件的市售的NavTech數(shù)據(jù)。所屬領(lǐng)域的技術(shù)人員將知，RMF是一種針對(duì)空間查詢處理來進(jìn)行優(yōu)化的緊湊的二進(jìn)制格式。除其他任務(wù)外，本發(fā)明的一實(shí)施例還利用此種格式來產(chǎn)生地圖圖像及形成路線信息。RMF是一種空間格式，其以多維方式來組織數(shù)據(jù)，以便將在現(xiàn)實(shí)中相互靠近的形體一同靠近地存儲(chǔ)于數(shù)據(jù)庫中。這意味著一旦找到一在空間上格式化的數(shù)據(jù)集合中的一個(gè)項(xiàng)，便還可相對(duì)容易地找到其他靠近的項(xiàng)。所屬領(lǐng)域的技術(shù)人員將知，還存在許多種用于組織數(shù)據(jù)的其他方式，例如按順序組織或分層組織。仍參見圖9，在一實(shí)施例中，拼圖制作器905與地圖涂畫庫910進(jìn)行通信以請(qǐng)求用于制作拼圖的地圖數(shù)據(jù)。地圖涂畫庫910又與市售的RME庫915進(jìn)行通信以從地圖數(shù)據(jù)存儲(chǔ)器920中存取信息。所屬領(lǐng)域的技術(shù)人員將知，RME數(shù)據(jù)庫支持將請(qǐng)求得到涉及兩個(gè)或多個(gè)項(xiàng)的地理關(guān)系的信息的空間查詢。其實(shí)例為“哪些地圖形體處于一既定區(qū)域內(nèi)？”或者“哪些具有高于某一閾值的優(yōu)先級(jí)的地圖形體處于一既定區(qū)域內(nèi)？”?？臻g查詢的結(jié)果通過地圖涂畫庫905傳輸至拼圖制作器905并用于產(chǎn)生地圖拼圖。該拼圖制作過程所得到的地圖拼圖存儲(chǔ)于地圖拼圖存儲(chǔ)區(qū)域900中。為在用戶的網(wǎng)絡(luò)瀏覽器上重新形成所述大的光柵圖像的任一子區(qū)域視圖作為一地圖圖像805，在一實(shí)施例中，瀏覽器側(cè)的腳本僅需要使用能一同完全覆蓋所需視圖的最小的拼圖集合。對(duì)于任一既定的實(shí)施方案而言，可在假定存在如下折衷的情況下，試探地確定拼圖的大?。?1)較大的拼圖往往會(huì)增大為形成一既定視圖所需的拼圖的總體大小(在像素及字節(jié)兩方面而言)；而(2)較小的拼圖往往會(huì)增大為形成一既定視圖所需的單獨(dú)HTTP請(qǐng)求的數(shù)量。在一實(shí)施例中，使用以GIF格式加以存儲(chǔ)的一128×128個(gè)像素的拼圖大小。其他實(shí)施例則使用以GIF、JPEG或PNG格式加以存儲(chǔ)的256×256個(gè)像素的拼圖大小。也可使用其他拼圖大小及圖像存儲(chǔ)格式，此視每一特定實(shí)施方案的要求而定。在一實(shí)施例中，這些拼圖由此形成一規(guī)則的方形網(wǎng)格，且此種性質(zhì)有利于系統(tǒng)構(gòu)建。然而，所屬領(lǐng)域的技術(shù)人員將知，可使用任何其他能在客戶機(jī)側(cè)上實(shí)現(xiàn)無縫組合的將大的光柵圖像劃分成任意形狀及大小的拼圖的劃分方式來實(shí)現(xiàn)本發(fā)明的效果。另一選擇為，并非存儲(chǔ)于服務(wù)器側(cè)上的一數(shù)據(jù)庫中，在一實(shí)施例中，每一拼圖可僅存儲(chǔ)于一可使用例如以下等唯一的URL來存取的單獨(dú)的文件中：http://<域名>/7/-18/1/-145_12_7.gif，其中本實(shí)例中的目錄路徑7/-18/1僅依賴于拼圖坐標(biāo)-在本實(shí)例性情形中等于(-145，12，7)。為簡(jiǎn)明起見，將每一縮放級(jí)z的第一個(gè)拼圖布置成使拼圖的左上角像素的坐標(biāo)為(0，0，z)。該規(guī)則有利于通過將拼圖的左上角像素的像素x及y坐標(biāo)分別整除以拼圖的寬度及高度來為每一拼圖指配一唯一的三坐標(biāo)組。因此，利用總共三個(gè)坐標(biāo)系：緯度/經(jīng)度坐標(biāo)，像素(x，y，z)坐標(biāo)及拼圖(x，y，z)坐標(biāo)。所屬領(lǐng)域的技術(shù)人員將知，此種對(duì)坐標(biāo)系的特定選擇是任意的，且簡(jiǎn)單地選擇成有助于說明在一實(shí)施例中所使用的演算法。一般而言，任何相容的坐標(biāo)系均將滿足要求。反過來，每一像素均屬于一唯一的拼圖，該拼圖的坐標(biāo)可容易地計(jì)算出。前端服務(wù)器在一實(shí)施例中，一前端服務(wù)器(例如圖7中所示的服務(wù)器710或者圖5中所示的網(wǎng)絡(luò)服務(wù)器510)通過使一網(wǎng)頁返回至一隱藏的畫面來響應(yīng)于用戶所提交的每一查詢，所述隱藏的畫面包含由構(gòu)建于JavaScript中的客戶機(jī)側(cè)代碼所存取的數(shù)據(jù)。因此，前端服務(wù)器710/510與在用戶瀏覽器上運(yùn)行的基于JavaScript的一組程序交互作用來產(chǎn)生動(dòng)態(tài)的HTML(“DHTML”)代碼。通過此種機(jī)理，可在客戶機(jī)計(jì)算裝置503內(nèi)實(shí)施前面所述的用戶界面功能(例如平移及縮放圖8中所示的地圖視圖805)，而無需與前端服務(wù)器710/510交互作用。而是，如在圖5中所示，客戶機(jī)計(jì)算裝置503僅須根據(jù)需要自拼圖服務(wù)器520請(qǐng)求及顯示拼圖，拼圖服務(wù)器520如上文參照?qǐng)D9所述來提供先前所已產(chǎn)生的拼圖集合。前端服務(wù)器710/510的基本工作模式是向在地圖顯示頁面800中在文本輸入字段(例如圖8中所示的字段825)內(nèi)輸入的用戶查詢提供響應(yīng)。當(dāng)用戶提交一查詢時(shí)，客戶機(jī)側(cè)JavaScript代碼會(huì)形成一包含所述查詢的內(nèi)容以及地圖視圖的當(dāng)前狀態(tài)的HTTP請(qǐng)求并將該信息提交給前端服務(wù)器710/510，從而指令所形成的頁面出現(xiàn)于一隱藏的畫面(或“虛擬頁面”)中。此種機(jī)理使客戶機(jī)能夠接收為構(gòu)建地圖描繪系統(tǒng)(包括地圖描繪系統(tǒng)的各種特征)所需的數(shù)據(jù)，例如(舉例而言)用于駕駛方向及其他項(xiàng)的覆蓋圖像，而無需重新加載主/可見網(wǎng)頁，但同時(shí)仍能使瀏覽器的歷史及/后退/前進(jìn)按鈕按預(yù)期方式工作，以便使用戶例如可實(shí)施本地搜索、然后得到方向、并向回點(diǎn)擊以返回至本地搜索結(jié)果。一旦在客戶機(jī)處加載所述虛擬頁面，主頁面上的JavaScript便可自所述虛擬頁面中拉出所述數(shù)據(jù)并通過如下方式相應(yīng)地調(diào)整主頁面：(1)改變HTML名稱；(2)改變搜索形式；(3)使用要在地圖圖像中顯示的拼圖的URL來取代拼圖網(wǎng)格中的HTMLIMG參考符號(hào)；(4)平移及/或縮放地圖顯示；及/或(5)在地圖上添加或取代一個(gè)或多個(gè)覆蓋圖像。在一實(shí)施例中，識(shí)別及處理如下類型的查詢：1)位置查詢(例如“Berkeley”)。這些查詢包含單個(gè)地理位置。響應(yīng)于此種查詢，前端服務(wù)器710/510指令客戶機(jī)將地圖平移及/或縮放至該位置并在顯示器上標(biāo)記該位置的邊界。例如，在一實(shí)施例中，“點(diǎn)”查詢(例如對(duì)于一特定地址，如在圖8中所示)會(huì)得到一包括所請(qǐng)求位置的位置標(biāo)記的顯示，而“線”查詢(例如對(duì)于一特定城市中的一特定街道，而不規(guī)定街道號(hào))會(huì)得到一其中在地圖上將所請(qǐng)求的線突出顯示為一覆蓋圖像的顯示，且“區(qū)域”查詢(例如對(duì)于一特定城市，例如“Anytown”)會(huì)得到一其中在地圖圖像上將所請(qǐng)求區(qū)域突出顯示為一覆蓋圖像的顯示(如在圖28中所示)。2)本地搜索查詢(例如“比薩餅店”、“郵局”)。這些查詢包含商業(yè)場(chǎng)所名稱、類別或其他搜索項(xiàng)集合，但不包含地理位置。響應(yīng)于此種查詢，使用所屬領(lǐng)域的技術(shù)人員所知的技術(shù)，前端服務(wù)器710/510根據(jù)用戶對(duì)地圖的導(dǎo)航或者因查詢一位置而得到的定位，在當(dāng)前地圖視圖內(nèi)(或附近)搜索與所述查詢相匹配的商業(yè)場(chǎng)所，并指令客戶機(jī)計(jì)算裝置503在地圖圖像805上將所述結(jié)果顯示為一組位置標(biāo)記845/850，視需要與一與地圖圖像805相關(guān)聯(lián)的描述由每一標(biāo)記用符號(hào)表示的搜索結(jié)果的圖例一同顯示。3)合格的本地搜索查詢(例如“PaloAlto的比薩餅店”、“SanFrancisco附近的純麥蘇格蘭威士忌”)。這些查詢同時(shí)包含搜索項(xiàng)及一地理位置。響應(yīng)于此種查詢，前端服務(wù)器710/510指令客戶機(jī)計(jì)算裝置503平移及/或縮放至所指示位置并在該位置內(nèi)或周圍顯示搜索結(jié)果。另一選擇為，將包含于所述查詢中的地理信息變換成緯度/經(jīng)度點(diǎn)、對(duì)該組緯度/經(jīng)度點(diǎn)實(shí)施本地搜索、并隨后設(shè)定縮放級(jí)以確保本地搜索結(jié)果中的所有位置均顯示于地圖圖像上(對(duì)于結(jié)果顯示，參見圖24，其假定搜索“NewYork的大壽司”)。4)駕駛方向查詢(例如“從SanFrancisco至NewYork，”“從家里到工作地點(diǎn)，”或者“從123MainSt.LosAngeles，CA至801UniversityAve.PaloAlto，CA”)。這些查詢包含兩個(gè)不同的地理位置。如前面所述，響應(yīng)于此種查詢，在一實(shí)施例中，前端服務(wù)器710/510可將路線信息隨文本式逐一轉(zhuǎn)向方向一起傳輸至客戶機(jī)，客戶機(jī)可隨后在地圖圖像805中將所述路線顯示為一突出顯示的覆蓋路徑。也如前面所述，使用者可通過縮放所述路徑的某些部分(例如點(diǎn)擊或以其他方式選擇特定的駕駛操縱)來與這些文本式方向交互作用，以獲得其他的文本式或圖形式詳細(xì)說明。前端服務(wù)器710/510可實(shí)施為若干個(gè)根據(jù)一查詢分類器加以選擇的不同的邏輯控制流。查詢分類器包括一具有一組模板的位置提取器，該組模板界定如何可將一查詢串分解成各個(gè)組成部分，包括搜索項(xiàng)、地理位置標(biāo)識(shí)符及文字文本。舉例而言，一例如“{QUERY}{STANDALONE_CITY}”的模板將與一由用戶輸入的“比薩餅店paloalto”的簡(jiǎn)單查詢相匹配并引起對(duì)PaloAlto，California中心附近的“比薩餅店”的搜索。所述位置提取器能存取一由一組不同類型的位置名稱(例如街道名稱、城市名稱等等)組成的相對(duì)大的數(shù)據(jù)庫。在一實(shí)施例中，如在圖10中所示，前端服務(wù)器710/510還包括一地理編碼/地理地圖服務(wù)器1010，所述地理編碼/地理地圖服務(wù)器1010將一未結(jié)構(gòu)化的位置變換成一結(jié)構(gòu)化的位置加上一可在圖8所示地圖圖像805上標(biāo)記的地理點(diǎn)/線/區(qū)域。還如在圖10中所示，地理地圖服務(wù)器1010協(xié)同與下鉆(drill-down)服務(wù)器1015、地圖數(shù)據(jù)存儲(chǔ)區(qū)域920、位置數(shù)據(jù)服務(wù)器1000、及本地搜索服務(wù)器1010進(jìn)行通信來處理例如街道地址、街道、交叉點(diǎn)、所關(guān)心的點(diǎn)、城市、街區(qū)、ZIP代碼、縣、都市區(qū)域、州等等(以及其國(guó)際等效名稱)地理特征。對(duì)于例如街道地址等點(diǎn)特征，變換的結(jié)果是單個(gè)(緯度，經(jīng)度)點(diǎn)。而對(duì)于例如街道等線特征及例如城市等區(qū)域特征，變換的結(jié)果是能界定這些特征中每一者的折線(例如對(duì)于街道而言)或多邊形(例如對(duì)于城市而言)。另一選擇為，變換的結(jié)果可僅為一軸線對(duì)齊的邊界框。還如在圖10中所示，在一實(shí)施例中，前端服務(wù)器710/510還包括一用于在一既定地理位置上或周圍尋找搜索結(jié)果的本地搜索服務(wù)器1005。對(duì)于例如“paloalto的比薩餅店”等組合查詢，本地搜索服務(wù)器1005可在等待接收到地理編碼/地理地圖服務(wù)器1010的結(jié)果之后執(zhí)行。對(duì)于數(shù)字地圖描繪系統(tǒng)而言，希望在本地搜索服務(wù)器1010內(nèi)執(zhí)行一種具有靈活的位置限制定義及距離平化概念的本地搜索計(jì)分算法。用戶較佳應(yīng)能夠在當(dāng)前地圖視圖內(nèi)搜索與既定的一組查詢項(xiàng)相匹配的商業(yè)場(chǎng)所。此要求本地搜索代碼容許呈最低及最高緯度及經(jīng)度坐標(biāo)形式而非僅中心點(diǎn)及半徑形式的限制。通常需要某種程度的距離平化。換句話說，地圖顯示的確切中心處的結(jié)果的得分不應(yīng)高于顯示視圖中其他位置的結(jié)果。例如，對(duì)“paloalto的比薩餅店”的搜索不應(yīng)因其中一個(gè)比薩餅店碰巧比另一個(gè)更靠近PaloAlto的中心而給予兩個(gè)PaloAlto比薩餅店不同的計(jì)分。在一實(shí)施例中，當(dāng)前端服務(wù)器510/710辨別出一“駕駛方向”查詢時(shí)，前端服務(wù)器會(huì)將源地址及目的地地址變換成一組簡(jiǎn)單的逐一轉(zhuǎn)向方向、以及一規(guī)定沿所述路線的(緯度，經(jīng)度)坐標(biāo)的折線。前端服務(wù)器510/710可隨后連同一組包含沿整個(gè)路線的向量信息的折線一起，使用XML(例如在一vPage中)將所述逐一轉(zhuǎn)向方向傳輸至客戶機(jī)計(jì)算裝置。在一實(shí)施例中，在將該組這些傳輸至客戶機(jī)之前，前端服務(wù)器會(huì)減少傳輸至客戶機(jī)的圖形數(shù)據(jù)點(diǎn)的總數(shù)(例如使用所屬領(lǐng)域的技術(shù)人員眾所周知的幾何運(yùn)算來消除該組折線中任何當(dāng)被消除時(shí)對(duì)整組折線所造成的誤差不會(huì)高于某一預(yù)定閾值(例如一個(gè)或兩個(gè)像素)的數(shù)據(jù)點(diǎn))，并將每一未被消除的數(shù)據(jù)點(diǎn)指配到一所界定縮放級(jí)使該點(diǎn)變得在視覺上相關(guān)的“群組”(例如群組“A”中的數(shù)據(jù)點(diǎn)可能需要在每一縮放級(jí)下均得到顯示，而群組“B”中的數(shù)據(jù)點(diǎn)則在縮放級(jí)已升高至超過對(duì)應(yīng)于一城市級(jí)視圖或更精細(xì)的視圖等等的縮放級(jí)之后才要求顯示)。在一實(shí)施例中，開始時(shí)，在用戶輸入一駕駛方向查詢之后，地圖圖像805顯示整個(gè)所選路線的概略圖。用戶可隨后放大所述路線的某些部分來得到更詳細(xì)的視圖。在一實(shí)施例中，構(gòu)建一記帳機(jī)構(gòu)來記錄用戶所請(qǐng)求的地圖視圖的數(shù)量，例如記錄一用戶已與所述地圖視圖相關(guān)訪問了總共多大地圖區(qū)域。參見前面所述的圖8，在地圖圖像的中心處界定一記帳點(diǎn)860(盡管記帳點(diǎn)860在地圖圖像805上通常不為一可見特征)。因此，例如，如果地圖圖像805包括一界定為400個(gè)像素寬、400個(gè)像素高的區(qū)域，則在水平及豎直方向上以400個(gè)像素的間隔界定其他記帳點(diǎn)(由此形成一記帳點(diǎn)網(wǎng)格)。因此，在一實(shí)施例中，每一地圖視圖包括至少一次交易。如果用戶發(fā)起一平移操作，則記帳點(diǎn)網(wǎng)格會(huì)隨地圖一起“移動(dòng)”，從而每當(dāng)一新的記帳點(diǎn)進(jìn)入地圖視圖時(shí)觸發(fā)額外的記帳交易。例如，如果用戶將地圖圖像向右平移200個(gè)像素，則一新的記帳點(diǎn)將進(jìn)入視圖中并觸發(fā)一次新的交易。在一實(shí)施例中，一以一既定縮放級(jí)來顯示一先前未查看的地圖區(qū)域的縮放操作也會(huì)觸發(fā)新的交易。在一實(shí)施例中，客戶機(jī)向前端服務(wù)器710/510報(bào)告交易，前端服務(wù)器710/510從所有使用者收集交易信息并將其用于與地圖信息的商業(yè)提供商進(jìn)行合同簽定之目的?？蛻魴C(jī)側(cè)架構(gòu)及算法可使用現(xiàn)代網(wǎng)絡(luò)瀏覽器中所具有的各種各樣的技術(shù)來實(shí)施本發(fā)明的實(shí)施例。某些實(shí)施例的一常見的圖形特征是能夠在一“剪輯形狀”后面組合一組地圖拼圖。另外，用戶計(jì)算裝置503處的主機(jī)技術(shù)應(yīng)能夠相當(dāng)高效地、動(dòng)態(tài)地改變顯示布局。較佳地(但并非必需如此)，客戶機(jī)的網(wǎng)絡(luò)瀏覽器應(yīng)使用一雙倍緩沖(或類似)顯示器來執(zhí)行此種動(dòng)態(tài)變化以防止閃爍。例如，DHTML使用一雙倍緩沖顯示引擎。在一使用DHTML的實(shí)施例中，瀏覽器響應(yīng)于例如用戶輸入、HTTP完成及超時(shí)等事件來執(zhí)行腳本功能。在腳本執(zhí)行期間對(duì)網(wǎng)頁所作的所有改變均至少以邏輯方式記錄于一屏幕外緩沖器中，所述屏幕外緩沖器是在腳本將控制交回至瀏覽器時(shí)加以顯示。如在下文中所更詳細(xì)說明，根據(jù)一實(shí)施例的客戶機(jī)側(cè)算法通常通過對(duì)地圖拼圖布局作出一組改動(dòng)、并隨后請(qǐng)求主機(jī)系統(tǒng)顯示這些改動(dòng)所界定的新畫面來繼續(xù)進(jìn)行。在一實(shí)施例中，可使用HTML代碼按如下來構(gòu)建客戶機(jī)側(cè)的地圖顯示功能：在該實(shí)施例中，站點(diǎn)上的JavaScript代碼通過將恰當(dāng)?shù)牡貓D拼圖放置于mapTable的<img>要素中并通過將mapDiv相對(duì)于mapView移動(dòng)來平移及縮放地圖。因此，在該實(shí)施例中，客戶機(jī)側(cè)算法采用兩個(gè)主要的圖形要素。第一個(gè)要素是“剪輯形狀”(通常為一矩形)，通過所述“剪輯形狀”，用戶將會(huì)看到地圖圖像805，且其界定用戶的地圖視圖的形狀。僅出于解釋一實(shí)施例中的客戶機(jī)側(cè)算法的目的，將所述剪輯形狀中的任一像素指配為其原點(diǎn)(例如在呈一矩形剪輯形狀的情況下為左上角像素)。第二個(gè)要素是一拼圖網(wǎng)格，其大于并放置于所述剪輯形狀后面，以使用戶僅可看到所述網(wǎng)格的一部分。在此處對(duì)一實(shí)施例所作說明的其余部分中，應(yīng)假定該網(wǎng)格為矩形，且其僅在所述剪輯形狀改變大小時(shí)才改變大小。所屬領(lǐng)域的技術(shù)人員將知，本文所述的算法存在各種其中該性質(zhì)并不成立的變化形式。一般而言，所述剪輯形狀相對(duì)于網(wǎng)絡(luò)瀏覽器窗口800保持固定，而根據(jù)本發(fā)明各個(gè)方面的客戶機(jī)側(cè)腳本將使拼圖網(wǎng)格的位置相對(duì)于剪輯形狀移動(dòng)，具體而言，以平移地圖圖像805。圖11例示這兩個(gè)圖形要素，同時(shí)圖12繪示經(jīng)由剪輯形狀來處理拼圖網(wǎng)格以在網(wǎng)頁上加以顯示的處理結(jié)果。如在圖11中所示，一方形的5×5拼圖網(wǎng)格陣列1100包括25個(gè)單獨(dú)的拼圖(每一拼圖均由紅色的邊界線界定)。一方形的剪輯形狀1110(顯示為黑色矩形)界定所述拼圖網(wǎng)格中將作為地圖圖像顯示于客戶機(jī)的網(wǎng)絡(luò)瀏覽器上的子集。在圖12中，顯示“經(jīng)剪輯”的拼圖網(wǎng)格陣列1200的邊界與剪輯形狀的邊界鄰接。如前面所述，圖8中所示的地圖圖像805也是一較大的拼圖網(wǎng)格陣列已與一剪輯形狀相比較的結(jié)果。圖13例示可對(duì)應(yīng)于一組所顯示圖像(例如在圖11及12中所示的圖像)的基礎(chǔ)拼圖網(wǎng)格坐標(biāo)及剪輯形狀1305。在圖13中，5×5拼圖網(wǎng)格陣列1300內(nèi)25個(gè)拼圖中的每一個(gè)均由唯一的一組拼圖坐標(biāo)表示。在一實(shí)施例中，剪輯形狀是一具有300×300個(gè)像素固定大小的矩形，并如圖8所示位于網(wǎng)頁800的中心處。在一實(shí)施例中將剪輯形狀實(shí)施為一樣式為“overflow:hidden；position:relative”且id為“mapView”的DIV要素。拼圖網(wǎng)格具有5×5個(gè)拼圖的固定大小。其實(shí)施為一id為“mapTable”的TABLE要素。mapTable的25個(gè)TD子元素中的每一個(gè)均包含單個(gè)IMG元素，以使放置一拼圖僅需要恰當(dāng)?shù)馗淖僆MG元素的SRC屬性。mapTable元素是一id為“mapDiv”且樣式＝“position:absolute”的DIV元素的子元素。mapView及mapDiv的POSITION樣式使得可僅通過改變mapDiv的LEFT及TOP樣式來使拼圖網(wǎng)格相對(duì)于剪輯形狀移動(dòng)。一般而言，拼圖網(wǎng)格相對(duì)于剪輯形狀的大小可依賴于下文所述的各種實(shí)施方案因素。大體而言，可使用至少為剪輯形狀(以像素計(jì))大小(寬度及高度兩方面)的兩倍的最小拼圖網(wǎng)格。同樣，視實(shí)施方案選項(xiàng)而定，當(dāng)用戶改變剪輯形狀的大小或形狀時(shí)，可能需要?jiǎng)討B(tài)地改變拼圖網(wǎng)格的大小。出于進(jìn)行下文實(shí)例性說明的目的，使A及B分別表示拼圖網(wǎng)格的寬度及高度(以拼圖來計(jì))。為拼圖網(wǎng)格中的每一位置指配一坐標(biāo)對(duì)(a，b)，其中左上角位置的坐標(biāo)為(0，0)且右下角位置的坐標(biāo)為(A-1，B-1)。在計(jì)算過程中，可能會(huì)提到處于拼圖網(wǎng)格之外的位置(a，b)，即其中a＜0或A≤a，或者b＜0或B≤b。在一實(shí)施例中所形成的每一地圖圖像中，剪輯形狀與拼圖網(wǎng)格之間的交集將等于整個(gè)剪輯形狀，僅地圖拼圖通過剪輯形狀暴露給用戶。在本文件的其余部分中，將此種事實(shí)稱為“交集條件”。在上文已作出假定及定義的條件下，人們可通過在剪輯形狀的原點(diǎn)處暴露出的地圖像素的像素三坐標(biāo)組(x，y，z)來唯一地指代任一地圖視圖。初始化及高速緩存在一實(shí)施例中，假定用戶已請(qǐng)求一初始地圖視圖(x，y，z)，并進(jìn)一步假定對(duì)應(yīng)的地圖像素(x，y，z)屬于拼圖(xx，yy，z)，則客戶機(jī)側(cè)腳本按如下方式進(jìn)行作業(yè)。首先，以任一種不會(huì)違背交集條件的方式將拼圖網(wǎng)格相對(duì)于剪輯形狀放置。第二，將(a，b)定義為現(xiàn)在包含剪輯形狀原點(diǎn)的拼圖網(wǎng)格的位置。第三，在拼圖網(wǎng)格中每一與剪輯形狀相交的位置(a+a’，b+b’)上，放置拼圖(xx+a’，yy+b’，c)。第四及最后，顯示所形成的畫面。一般而言，在將一拼圖放置于一拼圖網(wǎng)格位置上時(shí)，通常將使瀏覽器首先檢查所述拼圖是否存在于其高速緩存器中，且如果未存在于其高速緩存器中，則發(fā)出一請(qǐng)求得到所需拼圖的恰當(dāng)HTTP請(qǐng)求。視一既定實(shí)施方案的特定主機(jī)技術(shù)而言，該HTTP請(qǐng)求可同步地或不同步地執(zhí)行。本發(fā)明的實(shí)施例通過鼓勵(lì)網(wǎng)絡(luò)瀏覽器就地高速緩存各個(gè)拼圖來提高性能。因此，當(dāng)瀏覽器側(cè)腳本指令瀏覽器顯示一特定匹配時(shí)，瀏覽器將僅在所述拼圖并未早已存在于該瀏覽器的高速緩存器中時(shí)才從HTTP服務(wù)器請(qǐng)求所述拼圖。通過此種方式，即使在各個(gè)分離的視圖屬于不同的瀏覽器會(huì)話時(shí)，本發(fā)明的實(shí)施例也能因這些分離的地圖視圖包含重疊的圖像而受益。實(shí)際上，一旦用戶已在在線時(shí)查看了某一區(qū)域，用戶便可在離線時(shí)查看同一區(qū)域，只要僅需要使用該用戶所早已高速緩存的拼圖即可。為實(shí)現(xiàn)此種效果，在一實(shí)施例中，客戶機(jī)側(cè)腳本通過一僅依賴于拼圖的三坐標(biāo)組(例如http://somedomain.com/tiles？x＝0&y＝0&z＝0)的URL(“通用資源定位符”)來分別標(biāo)識(shí)每一拼圖。一般而言，網(wǎng)絡(luò)瀏覽器通過使用一包含于含每一拼圖的HTTP響應(yīng)中的到期時(shí)間、及/或通過將瀏覽器高速緩存器中拼圖的最后修改時(shí)間與服務(wù)器側(cè)上拼圖的最后修改時(shí)間相比較來管理其高速緩存器。由于這兩種方法中的后一種甚至在應(yīng)使用一得到高速緩存的拼圖時(shí)也需要使用代價(jià)略高的HTTP請(qǐng)求，因而傳輸拼圖的HTTP服務(wù)器可配置成報(bào)告一冗長(zhǎng)的到期周期-此是在已知存在如下折衷的條件下試探性地加以確定：一方面，較長(zhǎng)的到期周期往往會(huì)使正確得到高速緩存的拼圖所需的HTTP請(qǐng)求的數(shù)量最少化。另一方面，較短的到期周期會(huì)使在大的地圖輸入光柵發(fā)生變化(在實(shí)際中，此可用來補(bǔ)充新的道路建造，或者利用對(duì)產(chǎn)生所述光柵的地圖繪制系統(tǒng)的改良)時(shí)更快地使新拼圖傳播至網(wǎng)絡(luò)瀏覽器。另一選擇為，一實(shí)施方案可向拼圖URL添加一版本號(hào)(例如http://www.somedomain.com/tiles？x＝0&y＝0&z＝0&v＝1.0)，將傳輸拼圖的HTTP服務(wù)器配置成報(bào)告一在將來盡可能久遠(yuǎn)的到期日期，并僅在需要傳播新的拼圖時(shí)才使用某種其他用于向?yàn)g覽器側(cè)腳本傳輸新拼圖版本號(hào)的方法。此種替代系統(tǒng)使瀏覽器對(duì)早已得到正確高速緩存的拼圖發(fā)出的HTTP請(qǐng)求最少化，同時(shí)能完全控制何時(shí)應(yīng)使用新的拼圖來取代舊的高速緩存的拼圖。然而，此種替代系統(tǒng)確實(shí)往往會(huì)在瀏覽器側(cè)上使用更大的磁盤空間，因?yàn)樵跒g覽器側(cè)上，新的拼圖將不會(huì)取代舊的拼圖。應(yīng)注意，本發(fā)明的實(shí)施例并不依賴于特別使用HTTP來將拼圖從服務(wù)器傳輸至網(wǎng)絡(luò)瀏覽器。也可轉(zhuǎn)而使用瀏覽器所支持的其他傳送協(xié)議，例如HTTP或FTP。所屬領(lǐng)域的技術(shù)人員將知，每一種傳送協(xié)議可能需要使用略微不同的方法來高速緩存拼圖。本發(fā)明的實(shí)施例還根據(jù)最近的平移及縮放操作來執(zhí)行試探性算法，以預(yù)測(cè)近期有可能需要哪些拼圖、及使用空閑時(shí)間及/或帶寬將這些拼圖傳送至瀏覽器的高速緩存器內(nèi)。作為一種替代方式，可將空閑時(shí)間及/或帶寬專用于更新網(wǎng)格中當(dāng)前不可見的位置、及/或請(qǐng)求那些假若用戶請(qǐng)求單級(jí)縮放過渡時(shí)所將需要的拼圖。圖14例示一用于向網(wǎng)絡(luò)瀏覽器傳輸?shù)貓D拼圖并在網(wǎng)絡(luò)瀏覽器出就地高速緩存所述拼圖的實(shí)施例的流程圖。在步驟1400處，客戶機(jī)接收一備選位置(例如，用戶可能已向圖8中所示的文本輸入字段825內(nèi)輸入一要進(jìn)行地圖描繪的位置并隨后選擇了圖8中的搜索按鈕830)。接下來，在步驟1405中，客戶機(jī)計(jì)算裝置將所述備選位置傳輸至一位置服務(wù)器(例如圖10中所示的位置數(shù)據(jù)服務(wù)器1000、圖5中所示的位置數(shù)據(jù)服務(wù)器520、或者圖7中所示的服務(wù)器710)。所述位置服務(wù)器然后在步驟1410中剖析所述備選位置，從而產(chǎn)生位置數(shù)據(jù)。在步驟1415中，客戶機(jī)自所述位置服務(wù)器接收該位置數(shù)據(jù)，且在步驟1420中，客戶機(jī)使用所接收位置數(shù)據(jù)來形成一拼圖請(qǐng)求。對(duì)于所述拼圖請(qǐng)求中的每一拼圖，客戶機(jī)均判定所請(qǐng)求的拼圖是否早已存儲(chǔ)于本地中。具體而言，在步驟1425中，客戶機(jī)判定所請(qǐng)求的拼圖是否早已存儲(chǔ)于本地中。如果所述拼圖早已存儲(chǔ)于本地中，則在步驟1435中，客戶機(jī)從其本地存儲(chǔ)器中檢索所述拼圖?；蛘撸绻銎磮D未早已存儲(chǔ)于本地中，則在步驟1430中，客戶機(jī)從一拼圖服務(wù)器(例如圖5中所示的拼圖服務(wù)器515)檢索所述拼圖。在步驟1440中，一旦已從本地或遠(yuǎn)程拼圖存儲(chǔ)器中檢索到所請(qǐng)求的拼圖，即對(duì)其進(jìn)行顯示。接下來，在步驟1445中，確定下一拼圖請(qǐng)求。如果在所述請(qǐng)求中還存在更多的拼圖(在步驟1450中所作判定)，則所述過程環(huán)回至步驟1425，在步驟1425中判定新的所請(qǐng)求拼圖是否早已存儲(chǔ)于本地中。或者，如果在所述請(qǐng)求中不再存在更多的拼圖，則所述過程在步驟1455中結(jié)束。應(yīng)注意，大多數(shù)目標(biāo)主機(jī)技術(shù)均提供對(duì)不同步HTTP請(qǐng)求的利用。此種特征使客戶機(jī)側(cè)腳本能夠在一平移過渡期間將一拼圖放置于拼圖網(wǎng)格中、并隨后在所述拼圖實(shí)際到達(dá)之前開始移動(dòng)拼圖網(wǎng)格，從而暫時(shí)地向用戶顯露錯(cuò)誤的拼圖(或者，另一選擇為，顯露一空的空間或空拼圖)。一般而言，視既定實(shí)施方案的特定要求而定，可認(rèn)為此種不同步性比因在移動(dòng)地圖之前始終等待所有新的拼圖而可能引起的冗長(zhǎng)的延遲更為可取。在某些實(shí)施例中，在發(fā)出不同步請(qǐng)求之前使用一與地圖背景顏色具有同種顏色的靜態(tài)拼圖(且可能幾乎始終處于瀏覽器的高速緩存器中)來取代拼圖網(wǎng)格中舊的拼圖。另一選擇為，一更為復(fù)雜的實(shí)施方案可等待至所有新的拼圖均已到達(dá)或者某個(gè)短的超時(shí)周期(首先出現(xiàn)的一個(gè))到期時(shí)才開始移動(dòng)地圖。在此種實(shí)施方案中，將僅在超時(shí)情形中使用單一顏色的拼圖。覆蓋圖像根據(jù)一實(shí)施例，可在客戶機(jī)側(cè)上將除基本地圖圖像以外的所有額外信息(例如駕駛路線、特定位置)繪制成覆蓋圖像并置于地圖頂上。此種方法可用于所有額外信息，此意味著服務(wù)器不需要根據(jù)需要使用特定的額外信息來繪制任何地圖。例如，可使用覆蓋圖像來顯示位置標(biāo)記及路線、突出顯示街道及特定區(qū)域。所屬領(lǐng)域的技術(shù)人員將知，可按不同的方式(例如通過圖像或向量)來構(gòu)建覆蓋圖像。例如，客戶機(jī)側(cè)JavaScript可在地圖顯示頂上放置HTML元素。就前面所述的代碼片斷而言，所有覆蓋元素均可放置于mapDiv中，以使其可在mapDiv移動(dòng)時(shí)隨地圖自動(dòng)地移動(dòng)。這些覆蓋元素中的某些可能在初次加載所述網(wǎng)頁時(shí)即已處于HTML代碼中(其中styele＝″display:none″)中，而其他覆蓋元素則可在以后通過JavaScript代碼添加。圖15例示一可根據(jù)一實(shí)施例用于將駕駛方向在地圖圖像上顯示為一覆蓋圖像的流程圖。在步驟1500中，客戶機(jī)以一種前面早已說明的方式從用戶接收一駕駛方向請(qǐng)求。在步驟1505中，客戶機(jī)將所請(qǐng)求的行進(jìn)方向信息傳輸至一位置服務(wù)器。在步驟1510中，如前面參照對(duì)前端服務(wù)器的功能的說明所述，所述位置服務(wù)器剖析所述行進(jìn)方向信息。在步驟1515中，客戶機(jī)從所述位置服務(wù)器接收文本式地理行進(jìn)方向數(shù)據(jù)，如前面所述。在步驟1520中，客戶機(jī)確定為在一地圖圖像上顯示一覆蓋的駕駛方向路線軌跡而需要的向量。在步驟1525中，客戶機(jī)根據(jù)圖14所述的流程圖再現(xiàn)基本的地圖圖像(如果尚未實(shí)施該步驟)，如前面所述。在一實(shí)施例中，在步驟1528中，客戶機(jī)隨后在基本地圖圖像上將駕駛方向路線軌跡顯示為一覆蓋圖像。在另一實(shí)施例中，并非進(jìn)行至步驟1528，而是在步驟1530中，客戶機(jī)根據(jù)在步驟1520中由客戶機(jī)計(jì)算的向量信息從所述位置服務(wù)器請(qǐng)求一行進(jìn)方向圖像覆蓋。在該實(shí)施例中，在步驟1535中，所述位置服務(wù)器形成一行進(jìn)方向圖像并將其傳輸至客戶機(jī)。最后，在該實(shí)施例中，在步驟1540中，客戶機(jī)將最終行進(jìn)方向圖像覆蓋于所述地圖圖像上。在圖26中顯示一帶有一所覆蓋駕駛方向圖像的實(shí)例性的所顯示地圖圖像。在某些實(shí)施方案中，某些特定的網(wǎng)絡(luò)瀏覽器(例如Mozilla/Firefox)可能無法如上文所述來繪制向量圖形。在此種實(shí)施方案中，例如圖10中所示的地理地圖服務(wù)器1010等資源可產(chǎn)生一覆蓋位圖圖像(例如對(duì)于一與一組駕駛方向相關(guān)聯(lián)的折線)，且隨后瀏覽器可將該透明的圖像合成至所述地圖圖像上。由于在本實(shí)例中瀏覽器直接從地理地圖服務(wù)器1010請(qǐng)求該圖像，因而所述請(qǐng)求是通過一URL而非一協(xié)議緩沖器來作出?？蓪⑺鼍€的寬度及顏色規(guī)定為地理地圖服務(wù)器1010的命令行選項(xiàng)。平移在一實(shí)施例中，可按如下方式執(zhí)行地圖圖像平移操作。首先，假定用戶已請(qǐng)求在同一縮放級(jí)上從一個(gè)地圖圖像(x，y，z)平移至一新的地圖圖像(x’，y’，z)，并假定所述平移應(yīng)在n個(gè)畫面(其中n＝1表示從舊的視圖向新的視圖的切換應(yīng)在單個(gè)步驟中進(jìn)行，同時(shí)越高的n值表示所述切換應(yīng)呈現(xiàn)為一越平滑、越呈動(dòng)畫式的平移)內(nèi)形成動(dòng)畫。此外，假定在如下意義上，相對(duì)于拼圖網(wǎng)格的大小而言，這兩個(gè)地圖視圖相互“接近”：在x軸及y軸兩者上，這兩個(gè)視圖之間的距離加上剪輯形狀的大小小于拼圖網(wǎng)格的大小(按像素計(jì))。在上述假定及定義的基礎(chǔ)上，將拼圖網(wǎng)格的“向下旋轉(zhuǎn)”操作定義為取底部行并使其變成頂部的行、并隨后將所形成的網(wǎng)格布置成使其余位置相對(duì)于剪輯形狀保持其原有位置。同樣，將“向上旋轉(zhuǎn)”定義為使頂部的行變成底部的行，將“向左旋轉(zhuǎn)”定義為使左側(cè)的列變成右側(cè)的列，且最后將“向右旋轉(zhuǎn)”定義為使右側(cè)的列變成左側(cè)的列。這些旋轉(zhuǎn)操作用于其中移動(dòng)所述拼圖網(wǎng)格原本將違背交集條件的情形中。當(dāng)然，還存在其他可實(shí)現(xiàn)相同效果的方式(例如通過使網(wǎng)格中的每一拼圖移動(dòng)一個(gè)位置)，但人們發(fā)現(xiàn)上面的操作定義是高效的。因此，客戶機(jī)側(cè)腳本按如下方式進(jìn)行。首先，令(dx，dy)＝(x，y)-(x’，y’)，并令(a，b)表示拼圖網(wǎng)格中現(xiàn)在包含剪輯形狀原點(diǎn)的位置。第二，對(duì)于每一對(duì)于任一介于1與n之間的整數(shù)i，如果使拼圖網(wǎng)格移動(dòng)一偏移量i*(dx，dy)/n則會(huì)與剪輯形狀相交的位置(a+a’，b+b’)，將拼圖(xx+a’，yy+b’)放置于位置((a+a’)模A，(b+b’)模B)處。第三，如果需要，旋轉(zhuǎn)所述拼圖網(wǎng)格，直至將所述拼圖網(wǎng)格移動(dòng)一偏移量(dx，dy)將不會(huì)違背交集條件為止。第四，對(duì)于介于1與n之間的每一i，均將所述拼圖網(wǎng)格移動(dòng)一偏移量(dx，dy)/n并顯示所形成的畫面。視主機(jī)系統(tǒng)的效率而定，可能需要在各個(gè)畫面之間暫停某個(gè)時(shí)間周期。所屬領(lǐng)域的技術(shù)人員將知，可顛倒第二步驟與第三步驟在該過程中的次序。此外，還應(yīng)注意，通過假定n等于1而在第二步驟中得到的略微放寬將會(huì)產(chǎn)生接近正確的呈現(xiàn)(盡管當(dāng)平移既不水平也不豎直時(shí)某些中間畫面可能缺少幾個(gè)拼圖)。所屬領(lǐng)域的技術(shù)人員還將知，上述過程將沿鄰接的地圖圖像提供平滑的平移。圖16繪示一用于根據(jù)一實(shí)施例執(zhí)行地圖圖像平移操作的流程圖。在步驟1600中，客戶機(jī)從用戶接收一指示一平移事件的命令(例如通過激活如圖8中所示的方向控制對(duì)象815)。在步驟1605中，客戶機(jī)實(shí)際上使剪輯查看程序相對(duì)于基礎(chǔ)地圖拼圖移動(dòng)。然后，在步驟1610中，客戶機(jī)確定作為平移操作的結(jié)果而新需要的拼圖的位置。一旦已確定出所述位置，客戶機(jī)便在步驟1615中使用該位置數(shù)據(jù)來形成一拼圖請(qǐng)求。最后，在步驟1525中，客戶機(jī)根據(jù)在圖14中所示及前面所述的過程來獲得任何所需的拼圖。圖17至21例示一根據(jù)一實(shí)施例向西平移剪輯形狀寬度的1/3的實(shí)例性過程。圖17繪示在前面所述過程的第二步驟中更新拼圖之前地圖圖像及拼圖網(wǎng)格的狀態(tài)，而圖18則繪示在已完成該更新步驟之后的狀態(tài)。圖19繪示在已根據(jù)前面所述的第三步驟執(zhí)行一次“向右旋轉(zhuǎn)”操作之后的狀態(tài)，而圖20則繪示在已在第四步驟中顯示幾個(gè)畫面之后的狀態(tài)。最后，圖21繪示在平移過程完成之后的最終狀態(tài)。所屬領(lǐng)域的技術(shù)人員將知，越大的網(wǎng)格一般會(huì)允許使用上述過程平滑地提供越長(zhǎng)的平移。在一實(shí)施例中，使用一略大于剪輯形狀大小的兩倍的網(wǎng)格的實(shí)施方案選項(xiàng)能實(shí)現(xiàn)高達(dá)當(dāng)前地圖視圖大小的平滑的平移。為執(zhí)行更長(zhǎng)的平移而不增大拼圖網(wǎng)格的大小，可將整個(gè)平移操作簡(jiǎn)單地劃分成一系列更小的平移操作，盡管該方法可能會(huì)造成略微不平滑的呈現(xiàn)。以上的實(shí)例性平移操作算法是在呈現(xiàn)動(dòng)畫中的甚至第一個(gè)畫面之間更新所有必需的拼圖。此種方法可在用戶作出請(qǐng)求的時(shí)刻與地圖實(shí)際開始的時(shí)刻之間引入一小的延遲。為解決該問題，一實(shí)施方案可選擇將一n-畫面的平移劃分成比如n個(gè)單獨(dú)的1-畫面平移。然而，此種技術(shù)本身可能會(huì)造成不平滑的呈現(xiàn)，這是因?yàn)闉樾纬擅恳划嬅嫠璧墓ぷ髁靠赡軙?huì)隨要求更新的拼圖的數(shù)量而變化很大。一種更復(fù)雜的實(shí)施方案通過預(yù)測(cè)性地更新將來的畫面所需的拼圖以使需要更新的拼圖數(shù)量在各畫面之間變均勻來解決該問題?？s放在一實(shí)施例中，“縮放”是指在兩個(gè)視圖(x，y，z)與(x’，y’，z’)之間的過渡，其中z≠z’，且其中相對(duì)于剪輯矩形的大小而言，對(duì)應(yīng)于這兩個(gè)視圖的緯度/經(jīng)度值相互接近。下文說明著重于在如下意義上圍繞一緯度/經(jīng)度“錨固點(diǎn)”的“垂直”的縮放操作：包含所述錨固點(diǎn)的像素在這兩個(gè)視圖中的每一個(gè)中均占據(jù)剪輯形狀中的同一像素。通常，縮放操作中的錨固點(diǎn)可為剪輯形狀的中心，但其也可為一位置標(biāo)記(例如圖8中所示的標(biāo)記845)的緯度/經(jīng)度、對(duì)應(yīng)于用戶所選像素的緯度/經(jīng)度、或者一地圖圖像內(nèi)的任一其他位置。應(yīng)注意，可將使平移與縮放操作相結(jié)合的過渡組合于某些實(shí)施方案中。一般而言，就拼圖更新而言，縮放是比平移代價(jià)更高的操作，這是因?yàn)楸仨毟屡c剪輯形狀相交的每一拼圖。出于此種原因且由于一平滑的動(dòng)畫式縮放需要進(jìn)行代價(jià)高昂的圖像按比例縮放操作，因而一實(shí)施例僅通過執(zhí)行前面所述的初始化步驟在單個(gè)畫面中執(zhí)行所有縮放。下文說明概述一種根據(jù)一實(shí)施例向用戶提供平滑的動(dòng)畫式縮放操作的方法，此種方法可用于某些實(shí)例性的主機(jī)技術(shù)(例如Flash及JavaApplets)中。為簡(jiǎn)明起見，假定兩個(gè)縮放級(jí)z與z’之間的按比例縮放因數(shù)差恰好為2，即z’＝z+1，且期望在n個(gè)動(dòng)畫畫面中提供過渡。在此處的說明中，“最終畫面”是指通過僅使用上文所述的初始化步驟在單個(gè)畫面中進(jìn)行縮放所將產(chǎn)生的畫面。另外，令s(按比例縮放因數(shù))等于2的n次根。在作出這些定義及假定的基礎(chǔ)上，一種縮放算法的一實(shí)施例按如下方式進(jìn)行。首先，組合(但不顯示)最終畫面。第二，對(duì)于介于1與n-1之間的i：(a)將最終畫面所需的拼圖按因數(shù)s^(n-i)進(jìn)行按比例縮放；(b)將經(jīng)過按比例縮放的拼圖布置成使錨固點(diǎn)正確定位；及(c)顯示所形成的畫面并在需要時(shí)包含一暫停。第三，顯示最終畫面。另一選擇為，如果z’＝z-1，則可按下文所述對(duì)當(dāng)前視圖中的拼圖而非最終視圖中的拼圖進(jìn)行按比例縮放。首先，如上文所述，組合(但不顯示)最終畫面。第二，對(duì)于介于1與n-1之間的i：(a)將當(dāng)前視圖中的拼圖按因數(shù)s^(i)進(jìn)行按比例縮放；(b)將經(jīng)過按比例縮放的拼圖布置成使錨固點(diǎn)正確定位；及(c)顯示最終畫面并在需要時(shí)包含一暫停。應(yīng)注意，在上文所述的兩種實(shí)施方案中的第二步驟((a)部分)中，僅須對(duì)在執(zhí)行第二步驟的(b)部分之后將最終通過剪輯形狀顯露出的拼圖進(jìn)行按比例縮放，還應(yīng)注意，可將第二實(shí)施方案中的第一步驟推遲至第三步驟。在這兩種實(shí)施方案中，均使用較高縮放級(jí)的拼圖來形成所有中間畫面，這是因?yàn)樵谳^高縮放級(jí)中為覆蓋相同地理區(qū)域所需的拼圖較少。一種更復(fù)雜的替代實(shí)施方案力圖使用來自較低縮放級(jí)的拼圖、或者通過將來自當(dāng)前畫面與最終畫面二者的經(jīng)過按比例縮放的拼圖進(jìn)行α混合以形成一“幻影”狀效果來形成某些中間畫面。此外，可將跨越多個(gè)縮放級(jí)的縮放過渡實(shí)施為一系列單級(jí)過渡。圖22繪示一根據(jù)本發(fā)明一實(shí)施例執(zhí)行一縮放操作的實(shí)例性流程圖。在步驟2200中，客戶機(jī)接收一縮放行為事件(例如激活一縮放控制對(duì)象820，如在圖8中所示)。在步驟2205中，客戶機(jī)確定縮放后的顯示的中心。然后，在步驟2210中，客戶機(jī)使用所確定的中心位置數(shù)據(jù)以新的縮放級(jí)來形成一拼圖請(qǐng)求。最后，客戶機(jī)根據(jù)前面參照?qǐng)D14所示的過程來再現(xiàn)縮放后的地圖?；瑒?dòng)及跳躍在下文說明中，將考量在僅進(jìn)行平滑縮放及平移時(shí)在相距過遠(yuǎn)的地圖視圖之間的過渡。例如，一當(dāng)前的地圖視圖可顯示Berkeley，California的一條街道，但用戶可能選擇一導(dǎo)航快捷位置或者請(qǐng)求得到Manhattan，NewYork的一條街道的視圖。此處提供兩種用于此種情形的實(shí)例性方法，其稱為“滑動(dòng)”及“跳躍”。根據(jù)一實(shí)施例的“滑動(dòng)”方法，客戶機(jī)側(cè)腳本組合最終視圖并(通常利用一單獨(dú)的拼圖網(wǎng)格)使其相對(duì)于舊視圖從新視圖的方向平滑地滑動(dòng)至當(dāng)前視圖上。另一選擇為，根據(jù)一實(shí)施例的“跳躍”方法，客戶機(jī)側(cè)腳本首先縮放、然后平移、并最終再縮小回目標(biāo)視圖?？蛻魴C(jī)側(cè)腳本縮放至對(duì)于每一特定實(shí)施方案的要求而言使所述平移足夠短(按像素計(jì))的最低縮放級(jí)并以所述最低縮放級(jí)實(shí)施平移。一更復(fù)雜的實(shí)施例將此種“框形”運(yùn)動(dòng)(即放大、平移、縮小)變換成一更平滑的曲線形運(yùn)動(dòng)。所屬領(lǐng)域的技術(shù)人員將知，與“滑動(dòng)”方法相比，所述“跳躍”方法需要數(shù)量大得多的拼圖及更多的計(jì)算資源。重新確定大小主要根據(jù)環(huán)繞地圖視圖的網(wǎng)站而定，用戶可請(qǐng)求地圖視圖改變大小及/或形狀。根據(jù)一實(shí)施方案中如何使拼圖網(wǎng)格的大小與剪輯形狀的大小相關(guān)的選項(xiàng)而定，該請(qǐng)求又可能需要重新確定拼圖網(wǎng)格的大小。此種作業(yè)存在許多種可能的實(shí)施方案，包括但不限于如下實(shí)施方案。假定當(dāng)前視圖為(x，y，z)，對(duì)應(yīng)的像素屬于拼圖(xx，yy，z)，且對(duì)剪輯形狀大小的重新確定應(yīng)圍繞其原點(diǎn)進(jìn)行。則第一步驟是重新確定剪輯形狀的大小/形狀。接下來，如果需要，則將拼圖網(wǎng)格的大小移動(dòng)及增大(例如通過在底部增加一行及/或在右側(cè)增加若干列)至為不違背交集條件所需的最小大小。接下來，令(a，b)表示拼圖網(wǎng)格中現(xiàn)在包含剪輯形狀原點(diǎn)的位置。在下一步驟中，在拼圖網(wǎng)格中與剪輯形狀相交的每一位置(a+a’，b+b’)上，放置拼圖(xx+a’，yy+b’，z)。接下來，顯示畫面。最后，如果需要，則增大拼圖網(wǎng)格的大小(例如通過在底部增加若干行及/或在右側(cè)增加若干列)，以使拼圖網(wǎng)格再次至少為剪輯形狀大小的兩倍?？扇缜懊嫠鍪褂门c形成平移過渡動(dòng)畫相同的技術(shù)來形成重新確定大小過渡的動(dòng)畫。此外，還應(yīng)注意，如果在一特定實(shí)施方案中需要，則可將增大拼圖網(wǎng)格的最終步驟組合入移動(dòng)及增大拼圖網(wǎng)格大小的初始步驟中。所屬領(lǐng)域的技術(shù)人員將知，在上文說明中原點(diǎn)是任意選取的，且通常人們無法指望該條件成立。然而，所屬領(lǐng)域的技術(shù)人員可容易地調(diào)整上文所述的步驟來計(jì)及此種額外的復(fù)雜度。位置標(biāo)記如前面所述，根據(jù)一實(shí)施例，可將位置標(biāo)記(連同例如信息窗口等其他對(duì)象一起)覆蓋于地圖圖像上并帶有陰影，此使得更易于標(biāo)識(shí)其相對(duì)位置。在一實(shí)施例中，可將陰影繪制成看起來仿佛所述位置標(biāo)記豎直地站在一傾斜45°角度、被拉伸一等于2的平方根的因數(shù)并投影回一豎直平面上的地圖上一般。此種陰影可使位置標(biāo)記看起來已按三維方式放置于地圖上，此種特征有助于用戶以一種更精確的方式識(shí)別所述位置標(biāo)記所指向的位置、并還有助于防止多個(gè)標(biāo)記相互干擾。另外，可使用一含有覆蓋至地圖圖像上的防混淆標(biāo)記的α通道由PNG文件來表示位置標(biāo)記。圖23繪示一根據(jù)本發(fā)明一實(shí)施例將一組位置標(biāo)記覆蓋至地圖圖像上的實(shí)例性流程圖。在步驟2300中，客戶機(jī)從用戶接收對(duì)基于位置的信息的請(qǐng)求。然后，在步驟2305中，客戶機(jī)以前面所已說明的方式將所述請(qǐng)求傳輸至一位置服務(wù)器。在步驟2310中，位置服務(wù)器剖析所述請(qǐng)求。接下來，在步驟2315中，客戶機(jī)從位置服務(wù)器接收基于位置的信息。然后，在步驟2325中，客戶機(jī)檢索要覆蓋至或以其他方式放置至地圖圖像上的標(biāo)記及陰影圖像(就地檢索或從遠(yuǎn)程位置服務(wù)器檢索)。在步驟2330及2335(如果在一特定實(shí)施方案中需要，則可將其顛倒)中，客戶機(jī)將陰影及標(biāo)記分別放置至地圖圖像上(例如通過將其覆蓋至地圖圖像上)。圖24繪示一根據(jù)本發(fā)明各個(gè)方面的具有多個(gè)所覆蓋位置標(biāo)記(標(biāo)記為“A”至“J”，其顯示文本字段825中一對(duì)“NewYork的大壽司店”的實(shí)例性請(qǐng)求的結(jié)果)的實(shí)例性地圖顯示網(wǎng)頁。作為覆蓋圖像的另一實(shí)例，圖27繪示一根據(jù)本發(fā)明各個(gè)方面覆蓋有一駕駛方向路線軌跡的實(shí)例性地圖顯示網(wǎng)頁。圖27包括一用于指示所需出發(fā)地址的第一文本輸入字段825、一用于指示終點(diǎn)地址的第二文本輸入字段828、一對(duì)應(yīng)于所需駕駛方向的突出顯示的所覆蓋路線軌跡2710、對(duì)應(yīng)的一組文本式駕駛方向2730、指示駕駛方向終點(diǎn)的一位置標(biāo)記845及其陰影855、一指示駕駛方向出發(fā)點(diǎn)的類似位置標(biāo)記及其陰影855、及一顯示所述路線上一特定的所需操縱(例如“從MoffettBlvd.駛出”)的詳細(xì)地圖視圖2725的信息窗口2720及其陰影855。類似地，圖28繪示一根據(jù)本發(fā)明各個(gè)方面覆蓋有一區(qū)域邊界軌跡的實(shí)例性地圖顯示網(wǎng)頁。圖29繪示一根據(jù)本發(fā)明一實(shí)施例在地圖圖像上覆蓋一組信息窗口(例如圖8中所示的信息窗口840及其陰影855)的實(shí)例性流程圖。在步驟2900中，客戶機(jī)接收用戶對(duì)位置信息的選擇(例如，如果用戶選擇一作為駕駛方向查詢的結(jié)果而產(chǎn)生的駕駛操縱)。在步驟2905中，客戶機(jī)根據(jù)所述位置信息形成對(duì)應(yīng)的HTML代碼。例如，可通過使用XSLT(一種常用的腳本語言，其可在InternetExplorer或其他市售網(wǎng)絡(luò)瀏覽器中得到)將包含所述位置信息的XML代碼變換成HTML來形成HTML代碼。然后，可將所形成的HTML代碼插入一表格(例如圖26A中所示的HTML表格2605)內(nèi)。然后，在步驟2910中，客戶機(jī)為隨后將覆蓋至地圖圖像上的HTML窗口邊界的各固定部分獲得一組預(yù)先再現(xiàn)的段(例如圖26A中所示的一第一拐角段2610、一第二拐角段2612、一第三拐角段2614、一第四拐角段2615、及一指向段2622)。在步驟2915中，客戶機(jī)將這些預(yù)先再現(xiàn)的段相連接以形成所述信息窗口邊界的非固定部分。例如，可通過在各個(gè)預(yù)先再現(xiàn)的段之間產(chǎn)生一條線，例如通過如圖26A中所示的連接線2620，來確定信息窗口的外邊界。然后，在步驟2920中，如在下文中所述，客戶機(jī)確定并獲得一組將隨后覆蓋至地圖圖像上以產(chǎn)生信息窗口陰影圖像的固定部分的預(yù)先再現(xiàn)的段。在步驟2922中，也如在下文中所述，客戶機(jī)將這些預(yù)先再現(xiàn)的段相連接以填充信息窗口陰影圖像的其余部分。圖26B顯示一用于與一信息窗口一起使用的信息窗口陰影2625(例如圖8及27中所示的要素855)、及其基本組成部分的實(shí)例。陰影圖像2625可動(dòng)態(tài)地形成，以使其成正比地對(duì)應(yīng)于如上文所述形成的信息窗口2600的動(dòng)態(tài)大小。一種用于動(dòng)態(tài)地形成一陰影圖像2625的實(shí)例性方法可如下文參照?qǐng)D26B所述來進(jìn)行。陰影圖像2625的高度可設(shè)定為信息窗口2600的高度的一半。如在圖26B中所示，HTML表格陰影2625的大小確定成使其可包含包括所述陰影的模糊輪廓(如果存在)在內(nèi)的所述陰影的高度的一半。所述信息窗口的傾斜的豎直線(例如線2635)可通過使其以一預(yù)定角度(例如45度的角度)偏斜而形成，以與等角投影圖相一致。例如，將偏移線2635設(shè)定為45度的角度?？稍诳蛻魴C(jī)或服務(wù)器中通過使用一剪輯矩形來僅顯示一預(yù)先再現(xiàn)的傾斜陰影線中的所需部分而形成這些傾斜的線。客戶機(jī)還確定一組預(yù)先再現(xiàn)的陰影圖像拐角段及指向段。在圖26B中，例如，可從服務(wù)器或就地獲得一信息窗口陰影框拐角段2640及一信息窗口陰影指向段2645。在根據(jù)信息窗口2600的大小確定出陰影圖像的邊界之后，及在獲得并剪輯恰當(dāng)?shù)念A(yù)先再現(xiàn)的段之后，便可確定并繪制其余連接線。也可對(duì)陰影圖像進(jìn)行填充來形成一陰影狀外觀，例如在圖26B中所示。為進(jìn)一步增強(qiáng)陰影狀外觀，可使陰影圖像中最接近信息窗口底部的部分最暗及/或最明顯，同時(shí)在陰影圖像中的所述部分越遠(yuǎn)離信息窗口底部時(shí)使填充部分逐漸變亮及/或模糊。重新參見圖29，在步驟2925中，客戶機(jī)將陰影覆蓋至地圖圖像上。最后，在步驟2930中，客戶機(jī)將信息窗口覆蓋至地圖圖像上。如從圖8、26A、26B及27中的實(shí)例中可見，此種方法會(huì)形成一當(dāng)隨其陰影一起顯示于數(shù)字地圖上時(shí)會(huì)整體上看起來呈三維形式的信息窗口。視需要，可通過如下方式增強(qiáng)三維外觀：將多個(gè)拼圖窗口布置成使各信息窗口從北向南布置，以便還提供一種深度感。也可具有其他選項(xiàng)，例如將各信息窗口從東向西布置。當(dāng)在地圖上布置不止一個(gè)標(biāo)記時(shí)，也可使用此種方法。參見圖25，可使用一種類似的技術(shù)為一位置標(biāo)記2500產(chǎn)生傾斜的陰影2505。圖30繪示一根據(jù)本發(fā)明一實(shí)施例重新確定一地圖圖像顯示窗口的大小的實(shí)例性流程圖。在步驟3000中，客戶機(jī)接收一關(guān)于改變地圖圖像顯示窗口大小的通知(例如作為用戶作出重新確定窗口大小的動(dòng)作的結(jié)果)。然后，在步驟3005中，客戶機(jī)確定地圖圖像窗口的中心。接下來，在步驟3010中，客戶機(jī)判定窗口大小是否已增大。如果已增大，則在步驟3025中，客戶機(jī)確定為填充新的額外空間而可能需要的任何新地圖拼圖的身份，且在步驟3030中，客戶機(jī)從其本地高速緩存器或從一遠(yuǎn)程服務(wù)器中請(qǐng)求這些新的拼圖。在步驟3035中，客戶機(jī)將這些新的拼圖放置于一拼圖表格陣列中并顯示新的地圖圖像?；蛘撸绻诓襟E3010中客戶機(jī)判定出窗口大小已減小，則在步驟3015中，客戶機(jī)成正比地減小剪輯形狀窗口的大小。最后，在步驟3020中，客戶機(jī)使剪輯形狀窗口重新居中于地圖圖像中心處。高分辨率打印從傳統(tǒng)地圖網(wǎng)站上打印地圖圖像通常所得到的輸出較差，這是因?yàn)榈貓D視圖是以屏幕分辨率來呈現(xiàn)的，而屏幕分辨率的數(shù)量級(jí)常常低于現(xiàn)代打印機(jī)的分辨率數(shù)量級(jí)。然而，某些主機(jī)技術(shù)(包括在一實(shí)施例中所使用的DHTML)有利于使用其分辨率適合于打印的地圖拼圖來組合地圖視圖。因此，在一實(shí)施例中，為獲得地圖圖像的更高品質(zhì)的硬拷貝，可使用具打印分辨率的拼圖來重新組合地圖視圖。由于一個(gè)實(shí)施例使用HTMLIMG元素將拼圖放置于拼圖網(wǎng)格中，因而可使用同一地圖拼圖的兩個(gè)圖像來分別用于顯示及打印目的：其中一個(gè)圖像(例如screen_tile.gif)的大小為128×128個(gè)像素，而另一個(gè)圖像(例如print_tile.gif)的大小為512×512個(gè)像素。圖31繪示根據(jù)本發(fā)明一實(shí)施例具有不同的分辨率以用于實(shí)現(xiàn)地圖圖像的高品質(zhì)打印的一組實(shí)例性地圖圖像拼圖。所屬領(lǐng)域的技術(shù)人員將會(huì)注意到，圖31中所示的第三個(gè)圖像表現(xiàn)為第一個(gè)圖像的一高分辨率的形式。借助此種觀察結(jié)果，響應(yīng)于來自用戶的打印請(qǐng)求，可使用具打印分辨率的拼圖來重新組合當(dāng)前的地圖視圖來獲得優(yōu)異的打印輸出。用于執(zhí)行本文中所述及所示流程圖中各步驟的軟件及/或硬件可構(gòu)建于計(jì)算裝置503上及/或與服務(wù)器510、515及520或圖中未顯示的其他計(jì)算裝置或服務(wù)器的任意組合上，例如由一連接于計(jì)算裝置503與網(wǎng)絡(luò)505之間的因特網(wǎng)服務(wù)提供商服務(wù)器來構(gòu)建。而且，所例示的各個(gè)方塊可按不同的次序執(zhí)行而并非必需按所例示的確切順序來執(zhí)行。此外，不相關(guān)的各個(gè)作業(yè)可并行地執(zhí)行。所屬領(lǐng)域的技術(shù)人員應(yīng)一目了然，在各圖中所例示的實(shí)施方案中，上文所述的各實(shí)施例的各個(gè)方面可實(shí)施于許多不同形式的軟件、固件及硬件中。用于實(shí)施根據(jù)本發(fā)明原理的各個(gè)方面的實(shí)際軟件代碼或?qū)Ｓ每刂朴布⒉粫?huì)限定本發(fā)明。因此，在對(duì)各實(shí)施例某些方面的運(yùn)行以及行為進(jìn)行說明時(shí)未提及特定的軟件代碼-應(yīng)了解，所屬領(lǐng)域中的一般技術(shù)人員將能夠根據(jù)本文的說明設(shè)計(jì)出用于實(shí)施這些方面的軟件及控制硬件。此外，各實(shí)施例的某些部分可實(shí)施為能執(zhí)行一種或多種功能的“邏輯”。此種邏輯可包括例如應(yīng)用專用集成電路或現(xiàn)場(chǎng)可編程門陣列等硬件、軟件、或者硬件與軟件的組合。上文已對(duì)某些實(shí)例性實(shí)施例進(jìn)行了說明并在附圖中進(jìn)行了顯示。然而，應(yīng)了解，這些實(shí)施例僅為例示性而非限定性實(shí)施例。本發(fā)明不應(yīng)僅限于所明確揭示的特定構(gòu)造及布局，因?yàn)樗鶎兕I(lǐng)域的技術(shù)人員將會(huì)聯(lián)想出各種其他修改形式。