專利名稱：：開闊區(qū)域地圖的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及導(dǎo)航，更具體地涉及一種可以用于路線選擇(routing)的開闊區(qū)i或;也圖(openareamaps)。
背景技術(shù)：
：隨著世界人口數(shù)量增加，正在產(chǎn)生越來越多的基礎(chǔ)設(shè)施、建筑物、外部的與內(nèi)部的開發(fā)、以及用來支持人類發(fā)展的其它特征。另外，現(xiàn)有的基礎(chǔ)設(shè)施、建筑物、公園、以及其它環(huán)境正在被改建以適應(yīng)更多的人和交通量。環(huán)境的增長和改建影響行進(jìn)以及人們?nèi)绾螐囊粋€地方到另一個地方。使用導(dǎo)航系統(tǒng)和/或設(shè)備來幫助行進(jìn)。例如，車輛導(dǎo)航設(shè)備可以幫助在道路網(wǎng)上駕駛的人。這樣的設(shè)備可以基于現(xiàn)有的道路或通路來提供到期望目的地的路線選擇和指引。然而，存在人們在其中走來走去而沒有設(shè)置的道路、軌道(track)或路徑(path)區(qū)域，或者在其中從一點行進(jìn)到另一點不需要這樣的路徑的區(qū)域。例如，以每天為基礎(chǔ)踩踏的建筑物的樓層(floor)、公園、或者其它外部與內(nèi)部的區(qū)域。在這樣的區(qū)域中，人們能夠以任意數(shù)量的樣式(pattern)從一個地方到另一個地方走來走去。然而，由于混亂、對區(qū)域的布局缺乏了解或者其它因素，在這些區(qū)域中的一些移動或移動路線可能是低效率的或不必要的。另外，一個人可能不知道在這樣的區(qū)域中如何從一個點到期望的目的地。
發(fā)明內(nèi)容根據(jù)一方面，提供了一種生成開闊區(qū)域地圖的方法。該方法包括獲得布局的圖像。該布局表示人在其中走來走去的真實世界區(qū)域。對該圖像應(yīng)用網(wǎng)格。該網(wǎng)格包括填充圖像的地面區(qū)域(groundarea)的方格(tile)。作為網(wǎng)格的函數(shù)而生成可選擇^各線的地圖(routablemap)。該可選擇路線的地圖被配置來提供該布局內(nèi)的點到點的路線選擇。本發(fā)明通過所附權(quán)利要求來限定，并且該部分中的內(nèi)容不應(yīng)被當(dāng)作對那些權(quán)利要求的限制。下面結(jié)合優(yōu)選實施例討i侖本發(fā)明的其它方面和優(yōu)點。圖l是用于生成開闊區(qū)域地圖的系統(tǒng)的圖示。圖2是在圖1的系統(tǒng)中使用的布局的閨像。圖3是與在圖1的系統(tǒng)中使用的處理相對應(yīng)的圖像。圖4是與在圖1的系統(tǒng)中使用的另一處理相對應(yīng)的另一圖像。圖5是圖示與圖2的圖像相對應(yīng)的參考區(qū)(region)的圖示。圖6是由圖1的系統(tǒng)生成的開闊區(qū)域地圖的圖像。圖7是由圖1的系統(tǒng)生成的另一開闊區(qū)域地圖的另一圖像。圖8是用于生成開闊區(qū)域地圖的方法的流程圖。圖9是示出圖8的方法的步驟的示例的流程圖。圖10是在開闊區(qū)域地圖中進(jìn)行3各線選4奪的方法的流程圖。具體實施例方式圖1示出了用于生成一個或多個開闊區(qū)域地圖的系統(tǒng)100的一個實施例。系統(tǒng)100包括但不限于一個或多個圖像源104、網(wǎng)絡(luò)108、設(shè)備112、網(wǎng)絡(luò)或連接120、數(shù)據(jù)庫170、網(wǎng)絡(luò)180、以及用戶設(shè)備116?？梢蕴峁╊~外的、少量的、或者不同的組件。例如，可以提供代理服務(wù)器、名稱服務(wù)器、地圖服務(wù)器、高速緩存服務(wù)器或高速緩存網(wǎng)絡(luò)、路由器、交換機或智能交換機、地理數(shù)據(jù)庫、額外的計算機或工作站、諸如管理工作站之類的管理組件、網(wǎng)關(guān)設(shè)備、主干、端口、網(wǎng)絡(luò)連接、以及網(wǎng)絡(luò)接口。盡管圖1中的組件被顯示為彼此分離，但是可以組合這些組件中的一個或多個。圖像源104是網(wǎng)站、應(yīng)用程序、程序、工作站或計算機、文件、存儲器、服務(wù)器、信標(biāo)發(fā)送器(beacon)或地圖信標(biāo)發(fā)送器、存儲機構(gòu)、和/或能夠存儲并包括圖像或與圖像相關(guān)聯(lián)的數(shù)據(jù)的任何其它硬件和/或軟件組件或數(shù)據(jù)庫。替代地，圖像源104是一個或多個圖像。在一個實施例中，圖像源104包括布局的一個或多個圖像。該圖像是基于光柵(raster)或像素的圖像，諸如JPEG、Bitmap、Pixmap、Tiff、或者其它基于像素或光柵的文件格式。圖像可以是紙張或硬布局的光柵或像素掃描的(rasterorpixilatedscanned)拷貝。替代地，圖像可以是基于向量的圖像或者向量化的圖像。布局可以對應(yīng)于人、行人或人們在其中行走和/或走來走去的真實世界區(qū)域。布局還可以對應(yīng)于尚未建造的將來的真實世界區(qū)域。替代地，布局可以對應(yīng)于想象的場所、位置或區(qū)域。布局可以表示未經(jīng)組織的或未經(jīng)限制的地理區(qū)域。例如，布局是這樣的區(qū)域，其中，行人不被限制為僅在一組道路或路徑網(wǎng)絡(luò)上行進(jìn)。相反，行人可以走過沒有相關(guān)聯(lián)的道路或路徑網(wǎng)絡(luò)或者路線的公共廣場、公園、建筑物、走廊(corridor)、大廳(lobby)、或過道(hallway)。另外，行人不像道路上的車輛一樣有方向限制。此外，行人在布局中有較高的運動自由度，并且可以從任何給定的開闊區(qū)域中的大量自己確定的(self-determined)路徑中選擇。布局的圖像可以包括真實世界建筑物樓層平面圖、停車場、公園、室內(nèi)或室外游樂區(qū)域、和/或與人可以(例如，經(jīng)由輪4矛、自^f亍車或其它移動輔助預(yù)先存在或公眾可用的圖像。例如，圖像原本是為了除生成可選擇路線的地圖之外的目的而形成或創(chuàng)建的。預(yù)先存在的圖像可以由與可選褲^各線的開闊區(qū)域地圖的開發(fā)者和/或可選擇路線的開闊區(qū)域地圖的最終用戶相分離的實體而生成。公眾或?qū)嶓w(entity)可(例如，在線地)免費或以一購買價格來得到預(yù)先存在的圖像。替代地，可以使用原本為了創(chuàng)建可選擇路線的地圖而自己生成(self-generated)的圖像、或者非公共圖像。圖像源104經(jīng)由網(wǎng)絡(luò)108與設(shè)備112通信。網(wǎng)絡(luò)是因特網(wǎng)、企業(yè)內(nèi)部互聯(lián)網(wǎng)、局域網(wǎng)("LAN")、廣域網(wǎng)("WAN")、虛擬專用網(wǎng)("VPN")、局部無線或有線連接(例如，USB連接或其它設(shè)備連接)、和/或任何已知的或?qū)淼木W(wǎng)絡(luò)或連接。設(shè)備112從圖像源104接收布局的圖像，以生成可選擇路線的開闊區(qū)域地圖。設(shè)備112是工作站、計算機、編輯設(shè)備、信標(biāo)發(fā)送器或地圖信標(biāo)發(fā)送器、和/或其它計算或傳輸設(shè)備。例如，設(shè)備112是編輯工作站。設(shè)備112包括但不限于顯示器124、處理器128、存儲器132、應(yīng)用程序134、以及輸入設(shè)備136。另外，可以提供少量的或不同的組件?？梢証是供音頻組件。例如，提供揚聲器、音頻插孔、和/或用于輸出或接收可聽的或聲音信號的其它組件。顯示器124是被放置在設(shè)備112中、在設(shè)備112上或者與設(shè)備112通信的易于查看的任何機械和/或電子顯示器。例如，顯示器124是觸摸屏、液晶顯示器("LCD")、陰極射線管顯示器("CRT")或等離子體顯示器。顯示器124可操作用于顯示圖像、諸如布局、樓層平面圖、地圖或其它區(qū)域的圖像。輸入設(shè)備136是按鈕、小鍵盤、鍵盤、鼠標(biāo)、軌跡球、搖臂開關(guān)、觸摸板、聲音識別電路、或用于在設(shè)備112中控制或輸入數(shù)據(jù)的其它設(shè)備或組件。輸入設(shè)備136可用于執(zhí)行諸如修改所接收的圖像(例如，添加門或開口)或使用擦除工具之類的功能。處理器128與存儲器132、應(yīng)用程序134、顯示器124、以及輸入設(shè)備136通信。處理器128可以與更多或更少的組件通信。處理器128是通用處理器、專用集成電路("ASIC")、數(shù)字信號處理器、現(xiàn)場可編程門陣列("FPGA")、數(shù)字電路、模擬電路、或它們的組合。處理器128是可操作用來控制設(shè)備112的各種電子組件和邏輯電路以及/或者與設(shè)備112的各種電子組件和邏輯電路通信的一個或多個處理器。處理器128、存儲器132、以及其它電路可以是集成電路的一部分。存儲器132是任何已知的或?qū)淼拇鎯υO(shè)備。存儲器132是非易失性和/或易失性存儲器，諸如，隨機訪問存儲器"RAM"(電子)、只讀存儲器"ROM"(電子)、或可擦除可編程只讀存儲器(EPROM或閃存)?？梢蕴峁┐鎯ζ骶W(wǎng)絡(luò)。存儲器132可以是處理器128的一部分。存儲器132可操作用來或可被配置為存儲由圖像源104接收的布局的圖像。存儲器132還可存儲由處理器128生成的圖像或數(shù)據(jù)。處理器128可"t喿作用來或可^皮配置為扭^亍應(yīng)用程序134。應(yīng)用程序134是用來基于諸如從圖像源104接收的圖像之類的預(yù)先存在的圖像而生成可選擇路線的開闊區(qū)域地圖的軟件程序。例如，經(jīng)由來自輸入設(shè)備136的輸入和/或自動命令，處理器128運行應(yīng)用程序134并創(chuàng)建或生成或輔助生成可選擇路線的地圖。設(shè)備112可操作用來或可被配置為將一個或多個所生成的可選擇路線的開闊區(qū)域地圖發(fā)送或傳送到用戶設(shè)備116，或者用戶設(shè)備116可以經(jīng)由網(wǎng)絡(luò)或連接120請求可選擇路線的開闊區(qū)域地圖。連接120是因特網(wǎng)、企業(yè)內(nèi)部互聯(lián)網(wǎng)、局域網(wǎng)("LAN")、廣域網(wǎng)("WAN")、虛擬專用網(wǎng)("VPN")、局部無線或有線連接(例如，USB連接或其它設(shè)備連接)、和/或任何已知的或?qū)淼木W(wǎng)絡(luò)或連接。替代地，設(shè)備112可以將一個或多個所生成的可選擇路線的開闊區(qū)域地圖或其數(shù)據(jù)存儲、上傳、或者發(fā)送到數(shù)據(jù)庫170。數(shù)據(jù)庫170可以是數(shù)據(jù)庫、存儲器、網(wǎng)站、服務(wù)器、信標(biāo)發(fā)送器、或用于存儲、接收和/或傳送與可選擇路線的開闊區(qū)域地圖相對應(yīng)的數(shù)據(jù)的其它設(shè)備。例如，數(shù)據(jù)庫170可以存儲表示開闊區(qū)域地圖的不同層的數(shù)據(jù)實體，例如，與參考區(qū)、代價(cost)、限制、網(wǎng)格或陣列、圖像數(shù)據(jù)、和/或其它內(nèi)容相對應(yīng)的數(shù)據(jù)。用戶設(shè)備116可以經(jīng)由網(wǎng)絡(luò)180(諸如，不與設(shè)備112通信)從數(shù)據(jù)庫170獲得可選擇路線的開闊區(qū)域地圖或者其數(shù)據(jù)。網(wǎng)絡(luò)180是因特網(wǎng)、企業(yè)內(nèi)部互聯(lián)網(wǎng)、局域網(wǎng)("LAN，，)、廣域網(wǎng)("WAN")、虛擬專用網(wǎng)("VPN")、局部無線或有線連接(例如，USB連接或其它設(shè)備連接)、和/或任何已知的或?qū)淼木W(wǎng)絡(luò)或連接。另外，可選擇路線的開闊區(qū)域地圖可以被"推"到用戶設(shè)備116上。例如，基于用戶設(shè)備116的定位或位置，信標(biāo)發(fā)送器、地圖信標(biāo)發(fā)送器、或其它設(shè)備可以將可選擇路線的開闊區(qū)域地圖或相關(guān)的內(nèi)容傳送或發(fā)送到用戶設(shè)備116。在一個實施例中，可以在建筑物的入口或通道處或者其它區(qū)域放置信標(biāo)發(fā)送器，并且一旦用戶設(shè)備116進(jìn)入信標(biāo)發(fā)送器的一定范圍之內(nèi)，便將與該區(qū)域和/或其它相關(guān)區(qū)域相關(guān)聯(lián)的可選擇路線的開闊區(qū)域地圖發(fā)送到用戶設(shè)備116。用戶設(shè)備116被用來操作一個或多個可選擇路線的地圖以便允許用戶在各個布局或區(qū)域中或上行走。用戶設(shè)備116是蜂窩電話、移動電話、個人數(shù)字助理("PDA")、手表、個人導(dǎo)航設(shè)備("PND")、計算機、數(shù)字樓層平面圖設(shè)備、便攜式或非便攜式導(dǎo)航設(shè)備、電話亭、以及/或者其它固定的、可移動的、或可攜帶的數(shù)字設(shè)備。用戶設(shè)備116包括但不限于顯示器140、處理器144、以及存儲器148。另外，可以提供少量的或不同的組件。例如，可以提供音頻和/或應(yīng)用程序組件。顯示器140、處理器144、和存儲器148可以分別類似于或者分別不同于顯示器124、處理器128、和存儲器132。在一個實施例中，諸如在建筑物樓層上工作的人之類的用戶可能希望能夠在他或她的建筑物樓層上進(jìn)行路線選擇或?qū)Ш?。相?yīng)地，在設(shè)備112處傳送和接收在圖像源104中存儲的用戶樓層的布局或樓層平面圖的圖像。諸如地圖開發(fā)者的另一實體操作設(shè)備112。該地圖開發(fā)者可以是開發(fā)用于導(dǎo)航的地圖或者獲得和維護(hù)地圖數(shù)據(jù)和/或地理數(shù)據(jù)庫的個人、公司或?qū)嶓w，諸如位于伊利諾斯州芝加哥的NAVTEQ北美有限責(zé)任公司。該地圖開發(fā)者在顯示器124上查看布局的預(yù)先存在的圖像，并且經(jīng)由輸入設(shè)備136和軟件應(yīng)用程序134、基于該預(yù)先存在的圖像生成可選擇路線的地圖。在可選擇路線的開闊區(qū)域地圖的開發(fā)中可使用自動命令和/或處理。替代地，可選擇路線的開闊區(qū)域地圖的創(chuàng)建或生成可以基本上是全自動的。用戶可以在用戶設(shè)備116上下載或接收他或她的樓層的可選擇路線的地圖。例如，用戶使用用戶設(shè)備116(例如，經(jīng)由連接120，諸如USB連接、無線連接或其它連接)從設(shè)備112或與設(shè)備112相關(guān)聯(lián)的存儲站點或組件下載可選擇路線的地圖或者其數(shù)據(jù)。替代地，用戶可以在與用戶設(shè)備116不同的設(shè)備(例如，計算機或跳-"拇指驅(qū)動器(jump/thumbdrive))上下載可選擇路線的地圖，并且然后將與可選擇路線的地圖相關(guān)聯(lián)的數(shù)據(jù)傳送到用戶設(shè)備116或者其它用戶設(shè)備。用戶然后使用設(shè)備116顯示可選擇路線的地圖，以用于關(guān)于建筑物樓層的路線選擇、引導(dǎo)、和/或?qū)Ш降哪康?。圖2是在系統(tǒng)100中使用的布局的圖像201的一個實施例。圖像201是可以從因特網(wǎng)或其它網(wǎng)絡(luò)下載的預(yù)先存在的或公眾可用的圖像(例如，是與圖像源104或其它源相關(guān)聯(lián)的)。例如，圖像201可以從網(wǎng)站或其它源下載、接收、獲得。圖像201表示建筑物樓層(諸如第一樓層或其它樓層)的真實世界布局或樓層平面圖。圖像201包括布局中區(qū)域、空間的圖形表示或圖標(biāo)和/或指示(designation)。例如，圖像201包括圖像參考對象，諸如男士房間217、女士房間221、自助餐廳225、辦^>室229、會i義室233、實-瞼室237、桌子241以及電梯或電梯組245。還提供門249的圖像表示。在各個圖像參考對象中，門249被示出為缺口或開口。替代地，可以使用門符號或圖像對象253而不使用開口來表示門?；蛘撸梢圆淮嬖陂T或開口的表示。圖像201還包括供人們行走或走來走去以從樓層的一個地方到另一地方的開放空間、散步場所(ground)、公用或公共區(qū)域、和/或大廳區(qū)域209的圖像表示。通過基本上相同或相似顏色的對應(yīng)的、相關(guān)聯(lián)的、或不間斷的像素或直線(例如，粗實線)來描繪墻或障礙物。入口和/或出口213被描繪為墻或障礙物中的、允許在內(nèi)部區(qū)域209和外部區(qū)域205之間出入的開口或缺口。外部區(qū)域205可以表示外部過道、建筑物的外側(cè)(例如，人行道、街道或道路)、或其它外部環(huán)境。圖3是與在圖1的系統(tǒng)100中使用的處理相對應(yīng)的、或者經(jīng)過在圖1的系統(tǒng)100中使用的處理的圖像201的一個實施例。例如，在設(shè)備112處下載或接收圖像201。圖像201被用來創(chuàng)建或生成可選擇路線的開闊區(qū)域地圖。例如，在圖像201上或圖像201的拷貝上應(yīng)用網(wǎng)格、網(wǎng)(mesh)、或陣列300。網(wǎng)格、網(wǎng)、或陣列300可以是幾何圖形(例如，統(tǒng)一尺寸的幾何圖形)的網(wǎng)格或陣列，諸如方格(tile)、區(qū)塊(section)、方塊(block)、點、圓點、圓圈、多邊形、或其它形狀。網(wǎng)格或網(wǎng)300覆蓋圖像201的整個地面區(qū)域(groundarea)。地面區(qū)域是指可以在其上行走的表面、平面、或樓層或其一部分以及可以在其上放置或定位對象或障礙物的表面。網(wǎng)格或網(wǎng)300包括區(qū)域、區(qū)塊、方塊或方格304。替代地，網(wǎng)格、網(wǎng)、或陣列300可以包括與類似于方格304的區(qū)域或截面相對應(yīng)的不相連的圓點或點(例如，該圓點或點替代或充當(dāng)方格304的代替物)。方格304具有基本上長方形或正方形的形狀，并且基本上統(tǒng)一尺寸。替代地，方格304可以具有圓形、三角形或其它幾何或多邊形形狀，方格304在不同位置可以具有不同尺寸而不是具有統(tǒng)一尺寸。網(wǎng)格300可以被應(yīng)用到布局的某些區(qū)域上，而不是被應(yīng)用到整個圖像或整個地面區(qū)域上。例如，可以僅將網(wǎng)格300應(yīng)用在諸如內(nèi)部區(qū)域209的過道區(qū)域中。在這種情況下，網(wǎng)格300具有以下形狀，該形狀對應(yīng)于真實世界區(qū)域中行人可進(jìn)入的不間斷的子區(qū)域，其中，該形狀具有對應(yīng)于預(yù)先存在的圖像的墻的邊界。網(wǎng)格300或其部分還可以被應(yīng)用于在圖像參考對象內(nèi)指定的區(qū)域(例如，房間的內(nèi)部區(qū)域)。另外，方格可以自動地填充不間斷的開闊區(qū)域。例如，可以選擇過道或走廊區(qū)域，以利用網(wǎng)格或網(wǎng)的方格或區(qū)塊自動填滿i亥區(qū)i或。方格304可以被分配或指定坐標(biāo)，諸如局部或全球地圖坐標(biāo)。例如，方格304的每個中心或方格的其它部分被賦予(x,y)，綿度和經(jīng)度或者其它坐標(biāo)指示。諸如在圖像的角落處的一個方格304可以被指定為原點(O，O)以用于參考和定位的目的。坐標(biāo)允許項目、特征或區(qū)是可搜索的。然而，為了路線選擇的目的，可以不使用坐標(biāo)。圖4是在已經(jīng)重疊了網(wǎng)300之后與另一步驟或處理相對應(yīng)的或者經(jīng)歷了另一步驟或處理的圖像201的一個實施例。提供不在其上行走或者不可導(dǎo)航的方^f各作為方格或區(qū)域401(例如，可以利用表示不可導(dǎo)^^的區(qū)域的一不相連的圓點或點來代替方格或區(qū)域401)。例如，圍繞圖像參考對象(例如，參考對象217、221、225、229、233、237、241和245)的邊界或墻的、或在圖像參考對象的邊界或墻下的、或者與圖像參考對象的邊界或墻相關(guān)聯(lián)的方格被選擇為或者被指定為不可導(dǎo)航的方格401。另外，為了路線選擇的目的，內(nèi)部大廳區(qū)域209和外部區(qū)域205之間的邊界、障礙物或墻的圖像表示與不可導(dǎo)航的方格401相關(guān)聯(lián)。方格401允許禁止通過墻或障礙物的路線選擇以表示真實世界體驗。然而，門249和253與可導(dǎo)航的方格304相關(guān)聯(lián)，以便允許在方格401所圍繞的房間或區(qū)域內(nèi)或外選擇路線。替代地，如果不存在門或開口或者沒有創(chuàng)建門或開口，與參考區(qū)域充分鄰近的或最接近參考區(qū)域的方格可以被用于從各個參考區(qū)域選擇路線或者選擇路線到各個參考區(qū)域。不可導(dǎo)航的方格401可以是或者表示從網(wǎng)格300移除的方格(或者圓點或點)，或者可以是被指定了不可導(dǎo)航狀態(tài)的方格(或者圓點或點)。不可導(dǎo)航的方格401或者缺少不可導(dǎo)航的方格401可以凈皮表示為空的空間，其中沒有網(wǎng)格或方格的空間不可導(dǎo)航用于路線選擇的目的。替代地，不可導(dǎo)航的方格401可以與可導(dǎo)航的方格304具有不同的顏色?？蓪?dǎo)航的或者不可導(dǎo)航的方格、圓點或點可以被子分類。例如，每個方格或一些方格可以與和布局有關(guān)的特征或定位相關(guān)聯(lián)。在一個實施例中，方格可以被鏈接到或者對應(yīng)于盥洗室區(qū)域、狹窄區(qū)域、窗戶區(qū)域、照明較暗的區(qū)域、高交通量區(qū)域、低交通量區(qū)域或者其它區(qū)域或特征。通過對方格進(jìn)行分類或子分類，可以輸入對于選擇路線目的的偏好。例如，用戶可能希望避免高交通量區(qū)域，相應(yīng)地該用戶可以在選擇^各線之前或期間輸入他或她的偏好。關(guān)于網(wǎng)格300可以使用包圍(wrap)或邊界特征。在某些情況下，一個人可能希望從內(nèi)部區(qū)域209中的一個點選擇路線到內(nèi)部區(qū)域209中的另一個點，但是生成這樣的路徑，即，使這個人向外進(jìn)入外部區(qū)域205并返回到區(qū)域209。當(dāng)?shù)酵獠坎⒎祷貎?nèi)部的路線選擇為最優(yōu)時，可能發(fā)生這樣的路線選擇(例如，當(dāng)在內(nèi)部區(qū)域和外部區(qū)域之間具有多個開口時)。然而，為了避免到外部區(qū)域205中的方格的任何路線選擇，可以使用包圍或邊界特征，其將所有選擇路線都界定在區(qū)域209和相關(guān)聯(lián)的區(qū)域之內(nèi)。例如，可以沿著內(nèi)部區(qū)域的周邊分配邊界線或指示。然而，當(dāng)用戶選擇在外部區(qū)域205中的或在內(nèi)部區(qū)域之外的目的地點時，邊界特征將允許到外部區(qū)域205的路線選擇。可替代地，外部區(qū)域205的方格可以被指定為不可導(dǎo)航的，或者到外部區(qū)域205的開口可以與不可導(dǎo)力元的方4各401相關(guān)^:。還提供連接點405?？梢栽谂c網(wǎng)格或網(wǎng)300分離的空間或數(shù)據(jù)層中生成或提供連接點405。連接點405被表示為區(qū)域內(nèi)的方格304或方格304的子集。連接點405可以環(huán)繞電梯245的整個區(qū)域或其一部分?？商娲兀B接點405可以不與參考圖像對象或參考區(qū)相關(guān)聯(lián)。為了選擇路線和導(dǎo)航的目的，連接點405表示或充當(dāng)?shù)搅硪坏貓D(諸如可選擇路線的開闊區(qū)域地圖)的鏈接。例如，連接點405可以對應(yīng)于一個或多個電梯、樓梯間、自動扶梯、梯子、或者用于使一個人移動到另一樓層或區(qū)域的其它特征。多個連接點405可以對應(yīng)于各個獨立的電梯或特征。在一個實施例中，使用連接點405在來自圖像201的區(qū)域或點到另一地圖或樓層平面圖(諸如表示建筑物的另一樓層(例如，第二樓層、第三樓層或第N樓層)的另一地圖或樓層平面圖)上的另一點或區(qū)域之間選擇路線。替代地，連接點405可以表示用于將一個人從一個點移動或傳送到同一樓層或地面區(qū)域上的另一點的連接。例如，連接點405可以對應(yīng)于移動的人行道或其它傳送設(shè)備。另外，連接點405可以表示到與同一水平面(level)或區(qū)域相關(guān)聯(lián)的另一可選擇路線的開闊區(qū)域地圖的連接。例如，在一個開闊區(qū)域地圖中，可以生成到由空白的、未指定的、或通用多邊形或形狀的區(qū)域的路線，所述空白的、未指定的、或通用多邊形或形狀表示諸如食品亭之類的參考區(qū)域。連接點可以放置在表示參考區(qū)域的通用多邊形處、表示參考區(qū)域的通用多邊形旁、或者表示參考區(qū)域的通用多邊形上，在該參考區(qū)域中，連接點對應(yīng)于或者將一個人指引到另一可選擇路線的開闊區(qū)域地圖，該另一可選擇路線的開闊區(qū)域地圖具有原始參考區(qū)域(例如，食品亭)內(nèi)的詳細(xì)特征和/或參考區(qū)?？梢燥@示通用或父開闊區(qū)域地圖(食品亭參考區(qū)域)，并且然后當(dāng)一個人選擇路線到或者選擇特定或子開闊區(qū)域地圖(食品亭內(nèi)的參考區(qū)或區(qū)域)時，可以諸如在分離的窗口或不同的屏幕中顯示子開闊區(qū)域地圖。圖5是示出對應(yīng)于圖像201的參考區(qū)500的圖示。在與網(wǎng)格300分離的空間層中，生成參考區(qū)500。例如，圖像201中的圖像參考對象217、221、225、229、233、237、241和245是光柵圖像或像素圖像(pixilatedimage)的一部分。光柵圖像可以是二進(jìn)制的(例如，將像素轉(zhuǎn)換成黑和白像素、以及/或者l和0)。設(shè)備112提取與圖像參考對象相關(guān)聯(lián)的名稱或描述。分離考慮到光學(xué)字符識別("OCR")的便利，以便生成對應(yīng)于與光柵圖像201相關(guān)聯(lián)的名稱或描述的文本504。文本504被用來搜索或關(guān)聯(lián)開闊區(qū)域地圖的不同區(qū)域。文本504可以匹配圖像201的名稱或描述。替代地，可以添加額外的或不同的文本或信息。例如，將文本"A"、"B"、"C"、"D"、"E"、"F，，和"G"添加到"辦^^室"文本以用于區(qū)分的目的。所添加的文本對于最終用戶而言可以是可見的或不可見的。在圖形文本分離之后，圖像參考對象經(jīng)歷向量化以便形成多邊形、參考區(qū)、或區(qū)域500。參考區(qū)500對應(yīng)于圖像201中的不同區(qū)域、房間或空間。參考區(qū)500與不同空間層上由網(wǎng)格300表示的各個可導(dǎo)航方格304和各個不可導(dǎo)4元方格401相關(guān)聯(lián)或者相對應(yīng)。可以利用參考區(qū)層、連接層、以及/或者其它空間或數(shù)據(jù)層(諸如代價層或限制層)來編譯網(wǎng)格或網(wǎng)層，以便形成或生成可以用于導(dǎo)航和/或路線選擇的開闊區(qū)域地圖。圖6示出了由圖1的系統(tǒng)IOO生成的開闊區(qū)域地圖601的一個實施例?？梢栽谟脩粼O(shè)備116的顯示器140或其它顯示器上顯示開闊區(qū)域地圖601。開闊區(qū)域地圖601包括圖像201的參考圖像對象的圖形表示。例如，圖像201被用作開闊區(qū)域地圖601的背景或基礎(chǔ)圖像。替代地，(例如，基于參考區(qū)500的生成)生成不同的圖形或圖像，以便表示圖像201的原始布局。利用參考區(qū)500和連接點405編i奪的、包括可導(dǎo)4元方格304和不可導(dǎo)航方格401或沒有不可導(dǎo)航方格401的網(wǎng)格300位于開闊區(qū)域地圖601的底層，以用于路線選擇和導(dǎo)航的目的。例如，網(wǎng)格300或所編譯的網(wǎng)格可能不被用戶看到?？商娲兀W(wǎng)格300和/或其它特征可以暴露于用戶。圖7示出由圖1的系統(tǒng)100生成的開闊區(qū)域地圖700的一個實施例。開闊區(qū)域地圖700表示包括由開闊區(qū)域地圖601表示的樓層的建筑物的另一樓層。開闊區(qū)域地圖700包括諸如休息室、會議室、電梯或電梯組、辦公室、和體育館之類的圖像參考對象，以及與上述的開闊區(qū)域地圖601的各個特征相類似的相關(guān)耳關(guān)的參考區(qū)、網(wǎng)格、連接點708、以及可導(dǎo)航的和不可導(dǎo)4元的方格。在一個實施例中，用戶可能希望使用開闊區(qū)域地圖601和700來從建筑物的一個樓層上的辦公室選擇路線到該建筑物的另一樓層上的體育館。參考圖6，用戶使用文本搜索來搜索辦公室，以便指定原點609。用于特定辦公室的文本與相應(yīng)的參考區(qū)500相關(guān)聯(lián)，該參考區(qū)500與相應(yīng)的方格304和401相關(guān)聯(lián)。替代地，用戶在顯示器上物理地觸摸或選擇原點609?；蛘?，基于全球定位衛(wèi)星("GPS")系統(tǒng)或設(shè)備、室內(nèi)定位系統(tǒng)(例如，基于WiFi的)、或者原點的定位固定的事實(例如，亭子或墻上的樓層平面圖設(shè)備)來確定原點。原點609可以對應(yīng)于在辦公室的參考區(qū)或參考圖像對象之內(nèi)的或者與辦公室的參考區(qū)或參考圖像對象相關(guān)聯(lián)的一個或多個方格，或者可以對應(yīng)于整個區(qū)域。參考圖7，用戶然后使用文本搜索來搜索體育館以便指定目的地點712。用于體育館的文本與用于體育館的相應(yīng)參考區(qū)相關(guān)聯(lián)，用于體育館的相應(yīng)參考區(qū)與相應(yīng)的方格相關(guān)聯(lián)?？商娲兀脩粼陲@示器上物理地觸摸或選擇目的地點712。用戶可以切換到開闊區(qū)域地圖700，或者可以在同一屏幕或窗口上查看開闊區(qū)域地圖601和700兩者。在選4奪了原點609和目的地點712之后，基于在底層的(underlying),編譯后的網(wǎng)格來計算和/或比較各種路線。可以基于Dijkstra(迪杰斯特拉)方法、A星(A-star)算法或搜索、以及/或者其它的路線探查或計算算法來計算路線?？紤]諸如距離、不可導(dǎo)航區(qū)域、代價、和/或限制之類的各個方面來確定最優(yōu)路線?；谠撚嬎闵陕窂?05(圖6)。顯示路徑605以供用戶查看和依據(jù)。路徑605示出以下路徑從辦公室中的原點609開始，經(jīng)過會議室，并且經(jīng)由連接點613使用電梯(諸如連接405)。開闊區(qū)域地圖700示出路徑704(圖7)，其從連接點708處的電梯開始并且通向目的地點712處的體育館。路線和/或路徑605和704的計算和確定基于鄰近的、不間斷的、或相連接的方格，或者路線和/或路徑605和704的計算和確定由鄰近的、不間斷的、或相連接的方格構(gòu)成。例如，對于點到點路線選擇，考慮彼此毗連或接觸的可導(dǎo)航的方格，其中，基于關(guān)于網(wǎng)格或網(wǎng)的計算，可以選擇路線到布局中的任何區(qū)域或者與鄰近方格相關(guān)聯(lián)的任何點(即，不只是預(yù)先確定的路線)。構(gòu)成路線的鄰近方格可以通過它們的中心點或其它部分連接或鏈接。圖8是用于生成開闊區(qū)域地圖(諸如，開闊區(qū)域地圖601或700)的方法的流程圖?？梢蕴峁└嗷蚋俚牟襟E或動作，并且可以提供步驟的組合。另外，可以以所示出的順序或者以不同的順序來執(zhí)行所述步驟或動作。通過這里描述的系統(tǒng)和/或設(shè)備或者通過不同的設(shè)備或系統(tǒng)來實施該方法。在一個實施例中，獲得或接收布局的圖形表示或圖像(諸如，圖像201)(步驟801)。例如，使用工作站、計算機或其它設(shè)備(諸如，設(shè)備112)的地圖開發(fā)者經(jīng)由因特網(wǎng)或其它網(wǎng)絡(luò)或連接(諸如，網(wǎng)絡(luò)108)下載或請求布局的預(yù)先存在的圖像，諸如建筑物樓層平面圖。圖像的圖形表示可以存儲或位于網(wǎng)站、服務(wù)器、文件、另一計算機或其它設(shè)備、或者任何其它存儲設(shè)備或區(qū)域(諸如，圖像源104)處?？梢詿o線地和/或通過有線連接來接收布局的圖像?？梢孕薷乃邮盏膱D像。例如，可以提供擦除器或繪制工具或功能，使得地圖開發(fā)者可以增加或移除圖像特征。在一些情況下，為了路線選擇的目的，可能需要添加門或開口。將諸如網(wǎng)格或陣列300的網(wǎng)格、網(wǎng)或陣列應(yīng)用于或重疊在或覆蓋在布局的圖像上、布局的圖像的拷貝上、或修改后的布局的圖像上(步驟805)。地圖開發(fā)者通過指定布局內(nèi)的距離測量來分配標(biāo)度(scale)。例如，使用諸如輸入設(shè)備136的鼠標(biāo)或其它輸入設(shè)備，地圖開發(fā)者選擇表示過道或區(qū)域的寬度或長度的圖像對象(諸如，圖像對象217、221、225、229、233、237、241和245)之間的空間或距離。地圖開發(fā)者然后給那個空間或距離分配值，諸如1米或3米?？蛇x地，可以經(jīng)由"彈出，，屏幕或填寫框來輸入指定距離測量，或者可以基于預(yù)先確定的參數(shù)或者圖像中預(yù)先存在的距離標(biāo)記(marker)來自動實施距離測量。通過分配標(biāo)度，實現(xiàn)對布局內(nèi)的對象和區(qū)域之間的距離的了解。然后，將網(wǎng)格或網(wǎng)應(yīng)用到布局的圖像上，或者在分配標(biāo)度之前應(yīng)用網(wǎng)格或網(wǎng)。例如，提供基本上覆蓋布局的整個圖像的網(wǎng)格?？商娲?，選擇某些或特定部分來應(yīng)用網(wǎng)格。在一個實施例中，可以僅僅將網(wǎng)格應(yīng)用到被指定為在參考對象之間行走的區(qū)域，諸如過道或其它地面或開闊區(qū)域。因此，網(wǎng)格或網(wǎng)不與圖像內(nèi)的邊界、障礙物和/或墻相交叉。另外，可以將網(wǎng)格或網(wǎng)應(yīng)用在內(nèi)部區(qū)域(諸如，房間或圖像參考對象內(nèi)的區(qū)域)上。地圖開發(fā)者可以經(jīng)由輸入設(shè)備選擇在哪里應(yīng)用網(wǎng)格、網(wǎng)格的部分、或可以聯(lián)結(jié)的多個網(wǎng)格。例如，地圖開發(fā)者可以點擊或選擇布局內(nèi)的過道區(qū)域，以1更在全部過道區(qū)域上應(yīng)用網(wǎng)格。在替代實施例中，基于顏色/圖像識別或其它參數(shù)，網(wǎng)格或網(wǎng)格的一部分自動地覆蓋在布局的基本上整個圖像上或者布局的部分上。如上所述，網(wǎng)格、網(wǎng)或陣列由方格、方塊、截面或區(qū)域(諸如，方格304)或者類似的或?qū)?yīng)的圓點或點構(gòu)成?；诙?biāo)，方格被分配了測量值，或者方格對應(yīng)于測量值。例如，每個方格可以具有大約1平方米、1/4平方米或者其它值的測量值。替代地，每個方格可以具有其它的測量值或者彼此不同的值?？梢酝ㄟ^地圖開發(fā)者或自動地調(diào)節(jié)方格或點的分辨率或數(shù)目。例如，對于精細(xì)的分辨率，網(wǎng)格或網(wǎng)可以被調(diào)節(jié)為或被改變?yōu)榘ㄝ^多的方格或點，而對于較低的分辨率，網(wǎng)格或網(wǎng)可以被調(diào)節(jié)為包括較少的方格或點。方格或點的數(shù)目的調(diào)節(jié)可以基于布局內(nèi)圖像參考對象的數(shù)目或定位、以^/或者其它因素。例如，可以選4奪方4各的尺寸以便匹配人或行人的標(biāo)度，使得至少一個可導(dǎo)航方格可以適應(yīng)真實世界環(huán)境中狹窄或最窄的通道?？梢赃x擇或者預(yù)先確定最大的方格尺寸(例如，在長度和/或?qū)挾确矫嬷炼啻蠹s15、20或30英寸，或者其它長度、寬度、尺寸(dimensional)和/或面積值)，以便允許將可導(dǎo)航方格放置在最窄的或最小的區(qū)域、大廳、或走廊中以用于路線選擇。選擇適當(dāng)?shù)姆礁窕騾^(qū)域尺寸以便避免在布局的一些合適區(qū)域中無法或不能進(jìn)行路線選擇。另外，可以將非統(tǒng)一尺寸的方格和/或形狀用于不同區(qū)域。例如，較大的區(qū)域可以使用較大尺寸的方格，而較小的或狹窄的區(qū)域可以使用較精細(xì)的或較小尺寸的方格。分配或指定局部或全^U也圖坐標(biāo)。例如，給方4各的中心或方才各的其它部分(或者，陣列或網(wǎng)格的點或圓點)賦予(x，y)、綽度和經(jīng)度、或者其它坐標(biāo)指定(designation)。通過將(0,0)或原點分配給方格之一(例如，角落的方格)來選擇原點。可以使用坐標(biāo)來搜索或識別參考圖像對象、參考區(qū)、或其它特征，或者反之亦然。然而，點到點的路線選擇基于鄰近的或不間斷的方格，因此，對于路線選擇計算，可以不需要坐標(biāo)。可替代地，當(dāng)計算路線時，可以將坐標(biāo)用于距離或代價確定?；诰W(wǎng)格或網(wǎng)或者作為網(wǎng)格或網(wǎng)的函數(shù)，生成或創(chuàng)建可選擇路線的地圖，諸如地圖601或700(步驟809)。圖9是示出用于生成可選擇i各線的地圖的方法的示例的流程圖，其包括可以全部地或者部分地被步驟809包含的步驟。在網(wǎng)格或網(wǎng)中指定不可導(dǎo)航的區(qū)域(步驟900)。例如，地圖開發(fā)者點擊或者選擇圖像的布局中的區(qū)域，以便將它們轉(zhuǎn)換為不可導(dǎo)航的方格或區(qū)域，諸如，不可導(dǎo)航的方格或區(qū)域401。地圖開發(fā)者可以將在真實世界中不能通過的墻或障礙物的圖像選擇作為不可導(dǎo)航的區(qū)域。該選擇可以給方格分配不可導(dǎo)航的狀態(tài)或者可以移除方格。不可導(dǎo)航的區(qū)域的指定也可以是自動的。例如代替選擇圖像中的多個區(qū)域作為不可導(dǎo)航的，地圖開發(fā)者可以點擊或選擇墻或障礙物為不可導(dǎo)航的，并且具有與所選擇的墻或障礙物的顏色或像素級(pixellevel)相同或相似的顏色或像素級的所有其它特征或圖像對象可以自動地與不可導(dǎo)航的區(qū)域或方格相關(guān)聯(lián)。替代地，可以輸入預(yù)先確定的顏色或像素級或者圖像識別因素，使得一旦覆蓋網(wǎng)格時便自動生成不可導(dǎo)航的方格或區(qū)域，而無需地圖開發(fā)者或其它實體的介入。在這樣的自動情況下，可以在指定不可導(dǎo)航的區(qū)域之前移除或分離布局中的文本的圖形表示或圖像對象的描述。這是因為描述可能被錯誤地分配為不可導(dǎo)航的區(qū)域。可替代地，可以通過原始地不將網(wǎng)格或網(wǎng)格的一部分應(yīng)用于確定為不可導(dǎo)航的區(qū)域，來指定不可導(dǎo)航的區(qū)域。生成多個參考區(qū)或區(qū)域(步驟卯4)。參考區(qū)的生成出現(xiàn)在與網(wǎng)格或網(wǎng)不同的空間層上。當(dāng)創(chuàng)建多個參考區(qū)時，可以查看或者不可以查看網(wǎng)格或網(wǎng)。在一個實施例中，自動地或者半自動地生成多個參考區(qū)。例如，在例如圖像201中識別或確定多個參考圖像區(qū)，所述圖像201可以是光柵圖像或向量圖形圖像(vectorgraphicsimage)。將布局的光柵圖像二進(jìn)制化。圖像的二進(jìn)制化允許通過使用數(shù)字1和O在邏輯上了解布局。例如，使用TrierTaxt二進(jìn)制化。Trier-Taxt二進(jìn)制化提供了邊緣保留。可替代地，可以使用其它的二進(jìn)制化技術(shù)或方法。二進(jìn)制化可以取決于三個參數(shù)或因素，諸如，sigma、活性閾值(activitythreshold)、以及截斷因子(pruningfactor)?？商娲兀梢钥紤]更多或更少的因素。Sigma是較大的sigma，而不是較小的sigma，其可以對應(yīng)于噪聲靈敏度。像素的活性可以與梯度幅度的局部平均成比例，可以將具有比活性閾值低的活性的像素設(shè)置為零。截斷因子用來移除小的所連接的組件。在一個實施例中，將sigma設(shè)置為大約1，將活性閾值設(shè)置為大約2，并且將截斷因子設(shè)置為大約1。替代地，可以將因素值設(shè)置為任何其它值，并且因素值是可調(diào)節(jié)的。關(guān)于參考圖像對象的識別，在二進(jìn)制化之后執(zhí)行文本/圖形分離。例如，從各個圖像對象分離出與每個參考圖像對象相對應(yīng)的圖形描述或文本?？梢允褂萌魏螌淼幕蜻^去的圖形-文本分離。將分離出的文本鏈接到相應(yīng)的圖像對象，或者與相應(yīng)的圖像對象聯(lián)系在一起。例如，可以在每個參考圖像對象中指定文本區(qū)。在分離之后，對全部圖形描述或一些圖形描述執(zhí)行OCR，以便將它們轉(zhuǎn)換成可搜索的文本(諸如，文本504)、或者可以被識別為具有含義或釋義的文本，而不是文本的圖形表示。圖形描述的分離可以使得OCR便利或者改進(jìn)OCR。替代地，可以執(zhí)行OCR，而不進(jìn)行分離?？梢酝ㄟ^4吏布局的原始圖像的分辨率加倍或者通過增加布局的原始圖像的分辨率(諸如，通過在應(yīng)用OCR之前4吏用Lanczos重采樣)來減少文本混淆現(xiàn)象。在替^實施例中，可以-使用其它的文本識別方法、函凄t、或算法。通過形成與各個參考圖像對象相對應(yīng)的邊界或邊緣來生成諸如參考區(qū)500的多個參考區(qū)。例如，在二進(jìn)制化和/或圖形描述分離之后，將參考圖像對象向量化。在數(shù)字的或二進(jìn)制化的數(shù)據(jù)點之間生成或創(chuàng)建線或向量，以形成與布局內(nèi)的圖像對象相對應(yīng)的形狀。例如，使用Rosin與West向量化算法。替代地，可以利用其它的將來的或過去的向量化算法。識別封閉多邊形(closedpolygon)以確定與原始參考圖像對象相關(guān)聯(lián)的參考區(qū)。例如，基于向量化，確定封閉多邊形或其它形狀?？梢越?jīng)由平面曲線、頂點、邊、和/或表面(face)技術(shù)來確定封閉多邊形?？梢允褂萌魏螌淼幕蜻^去的計算幾何算法或方法。封閉多邊形可以對應(yīng)于辦公室、房間或其它區(qū)域。一些參考圖像對象可以包括缺口或門的符號，諸如缺口或符號249和253。為了確定參考區(qū)的目的，可以訪問在向量化中識別的所有線段，以便確定或識別可以閉合以形成封閉多邊形的缺口。將缺口閉合以識別各個參考區(qū)。關(guān)于門的符號，地圖開發(fā)者可以識別或提供將唯一的符號(諸如，符號253)鏈接到門、開口、入口和/或出口的信息?？梢詫⒃撽P(guān)聯(lián)存儲在存儲器或查找表中。在向量化之后或者在向量化期間，可以基于匹配來識別門的符號并利用缺口替代門的符號。然后，將缺口閉合以便識別各個參考區(qū)。替代地，直線或向量替代門的符號以便閉合多邊形，而不是形成缺口并且然后閉合缺口?？梢栽L問或者閉合給定的圖像對象的多個缺口或多個門符號，以便形成用于確定參考區(qū)的封閉多邊形。缺口或門的符號對應(yīng)于網(wǎng)格上可導(dǎo)航的方格，該網(wǎng)格位于相對于參考圖像對象分離的空間層中。通過將網(wǎng)格的可導(dǎo)航的方格與各個參考區(qū)相比較，可以推斷門或開口。與每個參考圖像對象相關(guān)聯(lián)的名稱或文本存在于與所生成的參考區(qū)相對應(yīng)的名稱屬性中。例如，從OCR生成的文本與所生成的參考區(qū)的文本區(qū)相關(guān)聯(lián)。查找表、數(shù)據(jù)庫或其它存儲器特征將文本描述鏈接到每個相應(yīng)參考區(qū)?？梢詫嵤┨釂柡突卮鹛卣骰蝌炞C功能，使得地圖開發(fā)者可以校正所生成的文本中的錯誤、或者文本與參考區(qū)之間的關(guān)聯(lián)中的錯誤。參考區(qū)可基于相關(guān)聯(lián)的文本來搜索，反之亦然。參考區(qū)也可以與參考類型相關(guān)聯(lián)。例如，基于參考區(qū)的相關(guān)聯(lián)的文本、功能、目的、和/或其它因素，每個參考區(qū)可以對應(yīng)于或者被指定一種類型，諸如，餐廳、辦公室、百貨商店、雜貨店、盥洗室或其它設(shè)計。這些類型或關(guān)鍵詞可以存儲在數(shù)據(jù)庫或查找表中，并且可以與各個參考區(qū)相鏈接或者相關(guān)聯(lián)。類型或標(biāo)簽可以是更具體的，例如可以與所生成的文本或名稱不同或者相同的商店或區(qū)域的具體名稱(例如，麥當(dāng)勞餐廳)。另外，徽標(biāo)(logo)和/或各個網(wǎng)站可以與參考區(qū)相關(guān)聯(lián)。參考區(qū)可以與一個或多個類型或標(biāo)簽相關(guān)聯(lián)，并且可以是可基于類型或標(biāo)簽來檢索的。代替或者除了自動生成之外，可以手動地生成參考區(qū)以及相關(guān)聯(lián)的文本和類型。例如，地圖開發(fā)者使用程序或應(yīng)用程序工具可以畫出布局的原始圖像中的參考圖像對象的輪廓，或者復(fù)制布局的原始圖像中的參考圖像對象，以便生成在與網(wǎng)格或網(wǎng)分離的空間層中的參考區(qū)，諸如參考區(qū)500。另外，地圖開發(fā)者可以讀取或查看參考圖像對象的原始描述，并鍵入、輸入或?qū)懭氲刃У奈谋?諸如，文本504),和/或?qū)⑴c所生成的參考區(qū)相關(guān)聯(lián)的類型。將與數(shù)字開闊區(qū)域地圖相關(guān)聯(lián)的所生成的數(shù)據(jù)或數(shù)據(jù)層(諸如，網(wǎng)格或陣列以及參考區(qū))存儲在諸如數(shù)據(jù)庫170中。分離的數(shù)據(jù)或空間層可以作為獨立的XML文件或其它數(shù)據(jù)來存儲。例如，保存或存儲與底層圖像、網(wǎng)格、以及參考區(qū)相對應(yīng)的數(shù)據(jù)。還在數(shù)據(jù)結(jié)構(gòu)中保存和/或提供與網(wǎng)格或各個方格(例如規(guī)則尺寸的方格)相對應(yīng)的位置或定位信息或數(shù)據(jù)、以及參考區(qū)。將位置信息用作關(guān)于不同數(shù)據(jù)實體的適當(dāng)定位的空間參考。位置信息可以基于原始標(biāo)度、參考、或諸如相對于底層圖像的坐標(biāo)。數(shù)據(jù)庫170可以編譯分離的數(shù)據(jù)層以便形成可選擇路線的開闊區(qū)域地圖。相應(yīng)地，數(shù)據(jù)庫170可以將所編譯的開闊區(qū)域地圖流傳輸或發(fā)送到最終用戶設(shè)備。替代地，可以將分離的數(shù)據(jù)層發(fā)送到最終用戶設(shè)備以便在最終用戶設(shè)備上進(jìn)行編譯。另外，可以將編譯的開闊區(qū)域地圖文件或數(shù)據(jù)存儲在數(shù)據(jù)庫170中，而不是存儲分離的數(shù)據(jù)層。編譯或者組合不同的空間或數(shù)據(jù)層以便形成可選擇路線的開闊區(qū)域地圖，諸如開闊區(qū)域地圖601或700(步驟908)。例如，利用網(wǎng)才各或網(wǎng)來編譯包括相關(guān)聯(lián)的文本或標(biāo)簽的多個參考區(qū)。該編譯將各個方格與所生成的參考區(qū)鏈接或相關(guān)聯(lián)(諸如，在參考區(qū)內(nèi)的方格、充分鄰近參考區(qū)的方格、以及/或者接觸參考區(qū)的邊界或與參考區(qū)的邊界交叉的方格)，以用于搜索、導(dǎo)航、路線選擇和其它目的。另外，可以利用網(wǎng)格和多個參考區(qū)來編譯在分離的空間層上生成的連接或連接點。還可以利用網(wǎng)格或網(wǎng)來編譯可能在分離的或不同的空間層上的其它組件或特征(諸如，限制或代價特征)。可以使用任何將來的或過去的編譯技術(shù)或方法。另外，可以在運行時間期間組合不同的空間層。替代地，可以在同一空間或數(shù)據(jù)層上而不是在不同的層上生成和存在網(wǎng)格、參考區(qū)、和/或連接點、以及其它特征。相應(yīng)地，可以要求最終的編譯。另外，一些空間層可以不被編譯或使用。例如，可以使用可導(dǎo)航的和不可導(dǎo)航的方格來實現(xiàn)路線選擇，而不將方格與所生成的參考區(qū)相關(guān)聯(lián)。返回參考圖8,獲得布局的另一個或第二圖形表示或圖像，諸如與圖像201相似的圖像(步驟813)。例如，第二圖像可以是建筑物的另一樓層的樓層平面圖的圖像(例如，在步驟801獲得的圖像表示建筑物的一個樓層，在步驟813獲得的圖像表示建筑物的另一樓層)。地圖開發(fā)者可以以與在步驟801獲得第一圖像的方式類似的方式來獲得或接收第二圖像。將另一網(wǎng)格、網(wǎng)或陣列應(yīng)用于第二圖像(步驟817)，諸如，在步驟805應(yīng)用網(wǎng)格?；诘诙W(wǎng)格或者作為第二網(wǎng)格的函數(shù)生成另一或第二可選擇路線的地圖(步驟821)，諸如在步驟809生成第一可選擇路線的地圖。將第一和第二可選擇路線的地圖諸如經(jīng)由一個或多個連接或其它特征彼此鏈接或相關(guān)聯(lián)(步驟825)。例如，為了路線選擇的目的，將第一可選擇路線的地圖中的連接點與第二可選擇路線的地圖上的連接點相關(guān)聯(lián)。連接點可以對應(yīng)于電梯連接(諸如，連接點613和708)、或者鏈接建筑物的兩個樓層或其它區(qū)域的其它連接。替代地，利用一個或同一個連接點來鏈接兩個可選擇路線的地圖。可以經(jīng)由一個或多個連接點或其它特征將任何數(shù)量的可選擇路線的地圖鏈接起來(例如，可以生成與建筑物的不同樓層或其它區(qū)域相對應(yīng)的1到N個可選擇路線的地圖，并且將它們鏈接或關(guān)聯(lián)起來)。圖10是在諸如開闊區(qū)域地圖601或700的開闊區(qū)域地圖中選擇路線的方法的流程圖?？梢蕴峁└嗷蚋俚牟襟E或動作，并且可以提供步驟的組合。另外，可以以所示的順序或者以不同的順序執(zhí)行步驟或動作。通過這里描述的系統(tǒng)和/或設(shè)備或者通過不同的設(shè)備或系統(tǒng)來實施該方法。在一個實施例中，最終用戶(諸如，行人)使用諸如，設(shè)備116的設(shè)備在開闊區(qū)域中進(jìn)行點到點的路線選擇或?qū)Ш?。例如，諸如經(jīng)由連接120或其它連接將一個或多個可選擇路線的開闊區(qū)域地圖或其數(shù)據(jù)(諸如，開闊區(qū)域地圖601或700)下載或發(fā)送到用戶設(shè)備。替代地，基于定位或位置，一個或多個可選擇路線的開闊區(qū)域地圖或其數(shù)據(jù)經(jīng)由鄰近信標(biāo)發(fā)送器或發(fā)送器或其它設(shè)備被"推"到用戶設(shè)備上。用戶諸如經(jīng)由顯示器140查看一個或多個開闊區(qū)域地圖。選擇諸如原點609的起始點或原點(步驟1001)。例如，用戶寫入或輸入充當(dāng)用于路線選擇的開始定位的原點或起始區(qū)域。用戶可以輸入描述參考區(qū)的名稱或文本，并且基于搜索或訪問將參考區(qū)與名稱或文本相鏈接的查找表，開闊區(qū)域地圖中的相應(yīng)區(qū)域可以被分配為原點。替代地，用戶可以點擊、選擇或物理觸摸開闊區(qū)域地圖上的區(qū)域(例如，觸摸顯示屏)以選擇原點。標(biāo)識在開闊區(qū)域地圖中選才奪的原點(步驟1005)。例如，確定、考慮、識別、定目標(biāo)、聚焦、和/或加亮與原點相關(guān)聯(lián)或者與和原點相關(guān)的參考區(qū)相關(guān)聯(lián)的一個或多個方格，以用于路線計算。用戶以與選擇原點的方式相似的方式或者通過不同的方法，選擇目的地或目的地點(即，用戶希望選擇if各線到達(dá)的地方或區(qū)域)，諸如目的地點712(步驟1009)。以與標(biāo)識原點的方式相似的方式或者通過不同的方法來標(biāo)識開闊區(qū)域地圖中所選擇的目的地(步驟1013)。計算在開闊區(qū)域地圖中從所選擇的原點到所選擇的目的地的路線(步驟1017)。例如，評估可導(dǎo)4元的鄰近的或連接的方格(諸如，方格304)，以便確定從原點到目的地點的最優(yōu)或優(yōu)選的路線。避開或者選擇路線繞過不可導(dǎo)航的區(qū)域或方格(諸如，方格401)?？梢允褂脦缀魏?或數(shù)學(xué)函數(shù)或算法來計算一個或多個可能的路錢。例如，將每個方格的中心或其它位置彼此連接或相關(guān)聯(lián)，以便形成可能的路線?；诰嚯x以及其它因素，諸如，代價、限制或可能輸入的用戶偏好(例如，用戶可能希望避開或繞過期望區(qū)域的路線)，來選擇最優(yōu)路線。用戶偏好可以基于方格的分類或子分類。例如，每個或一些方格與涉及區(qū)域的位置、定位和/或類型的特征相關(guān)聯(lián)(例如，主要的、中間的、或次要的走廊，過道，小道，或者區(qū)域，高或低交通量區(qū)域，不受歡迎的或受歡迎的區(qū)域，風(fēng)景區(qū)域，狹窄區(qū)域，隔離區(qū)域，斜^^區(qū)域，平坦區(qū)域、鋪地毯的區(qū)域，或者區(qū)域的尺寸、長度或?qū)挾?。還可以基于方格鏈接到、鄰近或者繞過什么參考區(qū)或區(qū)域，來對方格進(jìn)行子分類?？梢曰谧臃诸悂韺Σ煌姆礁襁M(jìn)行排列或排序。在一個實施例中，在選擇路線時，用戶可以輸入或選擇避開高交通量區(qū)域或主要走廊?？梢允褂肈ijkstra方法、A-star算法或搜索、以及/或者其它路線探查或計算算法在連接的方格的點之間形成直線、曲線或路線?？梢允褂肈ouglas-Peucker(道格拉斯-普克)方法或算法來平滑或簡化所計算的直線或路線。例如，通過將鄰近的方格的中心連接在一起，可以在從原點到目的地點的路線中形成參差不齊的、尖銳的、或三角邊緣。為了使距離最小化并且提供用于路線的平滑直線或曲線，Douglas-Peucker算法可以找到或提供從原點到目的地的平均路線。修改Douglas-Peucker算法以避開不可導(dǎo)航的方格，并且可以調(diào)節(jié)Douglas-Peucker算法以改變用于直線平滑或平均的閾值級別(level)。替代地，可以使用其它的直線平滑算法或方法。可以將所計算的路線和所生成的路徑保存或存儲以便將來使用。例如，一旦生成了一條路徑，可以將其保存為在用戶希望從同一原點選擇路線到達(dá)同一目的地時可重復(fù)使用的、預(yù)先確定的路徑?？梢员４嬉恍┒皇撬械穆窂交蚵肪€。例如，可以存儲在主要的或受歡迎的參考區(qū)之間的路線或路徑，而與較少被經(jīng)過的或次要的參考區(qū)有關(guān)的路徑則可以不存儲。同樣可以存儲部分路線或路徑，其中，保存路徑的一些部分而不是整條路徑。另外，可以預(yù)先計算或預(yù)先確定連接或連接點之間的路線或路徑，并且進(jìn)行保存以用于路線選擇。例如，用戶可能希望從一個點選擇路線到另一點，其中，可以使用一個或多個連接。在此情況下，從原點到連接計算路線，以及從其它連接到目的地計算路線，并且已經(jīng)計算了各連接之間的路線，其節(jié)省時間和處理?？梢栽诙鄠€數(shù)據(jù)層中存儲、保存、排列、或者排序路線。例如，較高層可以包括主的、主要的、或較重要的路線。替代地，總是重新計算和重新生成路線和路徑?；诼肪€的計算生成從所選擇的原點到所選擇的目的地的路徑(步驟1021)。在計算和選擇一條或多條路徑之后或期間，將與最優(yōu)或優(yōu)選的路線相關(guān)聯(lián)的所有方格識別或確定為路徑。例如，Douglas-Peucker算法或其它算法可能形成經(jīng)過某些可導(dǎo)航的方格的直線和/或曲線。然后，識別、輸入、存儲或加亮那些方格，作為供用戶采用以從原點走到目的地點的路徑。然后，為了路線選擇的目的，在開闊區(qū)域地圖中向用戶顯示所確定的路徑，諸如，所顯示的3各徑605或704。在一個實施例中，當(dāng)用戶使用開闊區(qū)域地圖來進(jìn)行路線選擇和/或?qū)Ш綍r，其可以接收分區(qū)的數(shù)據(jù)。用戶設(shè)備(諸如，設(shè)備116)可能包括資源受限的組件，其中處理速度、存儲器或其它特征可能不和其它設(shè)備一樣高、快或大。相應(yīng)地，代替同時下載或執(zhí)行與多個開闊區(qū)域地圖相關(guān)聯(lián)的所有數(shù)據(jù)，可以在需要的基礎(chǔ)上接收或執(zhí)行數(shù)據(jù)。例如，在開始導(dǎo)航時，用戶可以下載或啟動一個開闊區(qū)域地圖或其一部分(例如，顯示或加載包括原點的第一樓層或者第一樓層的一部分，以便進(jìn)行路線選擇)。然后，當(dāng)用戶進(jìn)入或者選擇路線到連接或連接點(例如，走到第二或其它樓層或區(qū)域)時，隨后下載或啟動所連接的開闊區(qū)域地圖數(shù)據(jù)以便繼續(xù)進(jìn)行路線選擇處理。另外，可以在分區(qū)的基礎(chǔ)上或者在不同時間下載或執(zhí)行開闊區(qū)域地圖的不同的空間層或特征。上述的開闊區(qū)域地圖可以包括或可以不包括:帔收集和組織到地理數(shù)據(jù)庫中的、與導(dǎo)航有關(guān)的屬性或節(jié)點以及道路或路徑段，所述地理數(shù)據(jù)庫諸如用于車載導(dǎo)航系統(tǒng)、便攜式導(dǎo)航設(shè)備、真實世界車輛導(dǎo)航地圖、和/或真實世界行人導(dǎo)航地圖。導(dǎo)航屬性可以包括轉(zhuǎn)向限制(turnrestriction)內(nèi)容、速度限制信息、最佳的或受歡迎的路徑數(shù)據(jù)、人行道內(nèi)容、符號信息、和/或用于執(zhí)行與導(dǎo)航有關(guān)的功能的其它屬性，諸如，路線計算、目的地時間計算、路線引導(dǎo)、和/或其它真實世界導(dǎo)航功能。開闊區(qū)域地圖可以與真實世界車輛和/或行人地圖或地圖數(shù)據(jù)連接或通信，所述真實世界車輛和/或行人地圖或地圖數(shù)據(jù)基于或包括所收集的和組織的導(dǎo)航屬性和/或節(jié)點以及鏈接或道路/路徑段。例如，為了路線選擇和導(dǎo)航的目的，建筑物的樓層或建筑物的開闊區(qū)域地圖、或者其它開闊區(qū)域地圖可以2用設(shè)備在建筑物樓層內(nèi)選擇路線，以便將他或她導(dǎo)航到外部區(qū)域，諸如區(qū)域205(圖2)。一旦用戶到達(dá)外部區(qū)域，用戶可能希望使用一組道路網(wǎng)絡(luò)來導(dǎo)航到城市的另一部分或其它定位。用戶設(shè)備或可以與用戶設(shè)備通信的其它設(shè)備可以執(zhí)行、調(diào)出、或示出車輛導(dǎo)航地圖，該車輛導(dǎo)航地圖執(zhí)行關(guān)于道路網(wǎng)絡(luò)的、與導(dǎo)航有關(guān)的功能。為了路線選擇和導(dǎo)航的目的，可以將基于所收集的屬性的開闊區(qū)域地圖和導(dǎo)航地圖或數(shù)據(jù)的任何組合4皮此連才妄。替代實施方式在以上描述中，用于路線選擇的開闊區(qū)域地圖聚焦于建筑物樓層或樓層平面圖。然而，所描述的特征可以用于任何數(shù)量的開闊區(qū)域。例如，如上所述，可以獲得公園的布局的圖像和室外環(huán)境的布局的圖像，并且用來來生成可選擇路線的地圖。可以將公園的不同部分(諸如，野餐區(qū)域、兒童攀緣游戲立體構(gòu)架(junglegym)、滑梯、休息室、以及其它區(qū)域)定義為分離的參考區(qū)。因此，與在上述的辦公室之間進(jìn)行路線選擇類似，可以在草地區(qū)域上生成路線選擇。公園可能具有可以并入路線選擇的人行道?？商娲?，可以在路線選擇中避開預(yù)先確定的人行道或路線。另外，對于邊界或障礙物，可以使用或?qū)嵤┎豢蓪?dǎo)航的方格。例如，可以利用不可導(dǎo)航的方格來界定公園中的湖、池塘、或其它水域區(qū)域的邊界，使得不能選擇路線穿過水域?？梢詫⑵渌恼系K物或期望的邊界(諸如，危險區(qū)域、火車軌道、或巖石)與不可導(dǎo)航的方格相關(guān)聯(lián)。替代地，如果存在通過這些邊界中的一些邊界的理由，可以使用可導(dǎo)航的方格。例如，如果存在船將人從湖的一側(cè)帶到另一側(cè)，則可以將船區(qū)域與可導(dǎo)航的方格相關(guān)聯(lián)。與公園或外部區(qū)域的圖像相關(guān)聯(lián)的方格或?qū)ο罂梢员蛔臃诸?。例如，一些方格可以與草地區(qū)域相關(guān)聯(lián)，而一些方格可以與人行道相關(guān)聯(lián)。為了路線選擇的目的，用戶或其它實體可以輸入偏好，諸如，僅草地、僅人行道或者其它指定。相應(yīng)地，可以通過避開或使用某些指定的方格類型來生成路線(例如，生成4叉在草地區(qū)域上且避開人行道的路線，反之亦然)。在另一實施例中，可以獲得停車場的預(yù)先存在的圖像，并用來生成可選擇路線的開闊區(qū)域地圖。每個獨立的停車空間可以對應(yīng)于不同的參考區(qū)。可以將停車空間的輪廓考慮為可以與或者可以不與不可導(dǎo)航的方格相關(guān)聯(lián)的障礙物。例如，可以將停車空間的輪廓指定為不可導(dǎo)航的區(qū)域，使得不生成穿過停車空間的路線(例如，為了行人、騎腳踏車的人或者其他人的安全，以及也為了實用性，因為該空間可能停滿車)。然而，可以將停車空間的輪廓的某些區(qū)域指定為可導(dǎo)航的，以便模擬行人可以在停放的車之間行走或?qū)Ш降母拍?。停車場可能具有多層停車樓層，其可以?jīng)過諸如表示電梯、樓梯、或其它連接的連接405、613或708之類的連接而彼此相關(guān)聯(lián)。可以使用其它區(qū)域或環(huán)境來生成可選擇路線的開闊區(qū)域地圖。例如，可以獲得游樂園、商場、博物館、以及其它室內(nèi)或室外區(qū)域的預(yù)先存在的圖像，并且用來生成可選擇路線的地圖或平面圖。在一個實施例中，可以獲得交易展示(tradeshow)區(qū)域或樓層平面圖或其它臨時布局的圖像。例如，為交易展示而設(shè)置的布局可以僅僅持續(xù)或存在大約一周、短于大約三個月或者其它時間段。如上所述，可以獲得臨時布局的圖像，并且用來生成可選擇路線的開闊區(qū)域地圖。因此，在一定時間段(諸如，短于大約三個月或者其它臨時時間段)之后，所生成的可選擇路線的地圖不再可用于該定位或區(qū)域。另夕卜，所生成的開闊區(qū)域地圖可以基于臨時布局的時間段而限定時間(timeboxed)。地圖或其部分(諸如，參考區(qū)或其它特征)可能消失、被^t除、或者成為不能實行的?？梢酝ㄟ^執(zhí)行設(shè)備基于該設(shè)備內(nèi)的定時器或者來自外部源的通信或信號，來擦除開闊區(qū)域地圖或其一部分。另外，與某些參考區(qū)相關(guān)聯(lián)的事件或特征可以被限定時間，或者被用來對特定參考區(qū)限定時間。例如，演講、展示或活動可能在某一時間段出現(xiàn)在特定區(qū)域(例如，參考區(qū))。相應(yīng)地，參考區(qū)可以僅在與該演講、展示或活動相關(guān)聯(lián)的特定時間段是可選擇路線的、或者是存在的。在另一替代實施例中，參考區(qū)可以是移動的，諸如移動貨車或可移動商店，其使得參考區(qū)對于特定定位是臨時的?；蛘撸瑓⒖紖^(qū)可以對于臨時時間段是可選擇路線的，該臨時時間段基于商品在給定的參考區(qū)、商店或售貨攤處出售多長時間。在上面的描述中，網(wǎng)格或網(wǎng)的應(yīng)用聚焦于但不限于二維格式。網(wǎng)格或網(wǎng)可以是包4舌x、y和z方向中的點或坐標(biāo)的三維網(wǎng)4各或網(wǎng)(例如，坐標(biāo)可以包括經(jīng)度、煒度、和海拔信息或局部坐標(biāo))。例如，所獲得的布局的圖像可以包括三維特征。例如，樓層平面圖可以具有樓層斜坡、臺階或樓梯、雙層區(qū)域、或在三維空間中顯示或指定的其它特征。另外，可以在三維空間中顯示或提供公園區(qū)域中的小山或山峰以及山谷。因此，可以在圖像上應(yīng)用三維網(wǎng)格或網(wǎng)，以便生成如上所述的可選擇路線的開闊區(qū)域地圖。Z軸的添加可能需要用于確定路線和/或路徑的額外計算。例如，高度可能是確定最優(yōu)或優(yōu)選路線中的因素。替代使用正方形方格，可以將三角截面或方格用于三維網(wǎng)格或網(wǎng)。替代地，可以利用其它的幾何形狀。三維網(wǎng)格或網(wǎng)除了幫助人找到對象之外，還可以用于使人從一點到另一點選擇路線。例如，可以獲得具有物品和商品的垂直隔架的、雜貨店或零售店的布局的圖像。可以應(yīng)用三維網(wǎng)格，其中，利用二維或三維方格來覆蓋樓層區(qū)域，并且還利用網(wǎng)格或網(wǎng)覆蓋垂直隔架區(qū)域。隔架上的不同物品或商品可以被指定為參考區(qū)。相應(yīng)地，可以生成這樣的開闊區(qū)域地圖，該開闊區(qū)域地圖使位于商店中一個地方的購物者或用戶可以選擇路線到在最近的或接近的隔架上可以找到物品的另一地方。然后，可以在指向特定或所選擇的物品的垂直區(qū)域或擱架上的網(wǎng)格上計算路線。購物者或用戶不能在隔架上行走，但是該路線在向購物者或用戶示出該物品準(zhǔn)確地位于隔架上的什么地方方面是有用的?；蛘?，可以計算路線以便在最接近該隔架的地面或者樓層方格處結(jié)束。在另一實施例中，替代和/或除了使用如上所述的網(wǎng)格、網(wǎng)或陣列，可以使用顏色來指定可導(dǎo)航的和不可導(dǎo)航的區(qū)域。例如，白色可以與可導(dǎo)航的區(qū)域相關(guān)聯(lián)，黑色可以與不可導(dǎo)航的區(qū)域相關(guān)聯(lián)。可以使用任何數(shù)量和種類的顏色。相應(yīng)地，可以基于各個可導(dǎo)航的和不可導(dǎo)航的顏色的布置來計算路線。例如，可以基于距離算法在著色為可導(dǎo)航的區(qū)域之內(nèi)和著色為不可導(dǎo)航的區(qū)域周圍生成路徑或路線。另外，可以使用不同的顏色的深淺或顏色的濃淡度作為用于計算或生成路線的因素和代價。此外，如上所述，地圖開發(fā)者獲得圖像并且使用工作站、計算機、和/或設(shè)備(諸如，設(shè)備112)以生成可選擇路線的開闊區(qū)域地圖。然后，由最終用戶或在最終用戶i殳備(諸如，用戶i殳備116)處"l妄收該開闊區(qū)域地圖。然而，與地圖開發(fā)者分離的最終用戶或其它實體可以獲得布局的圖像(例如，最終用戶可以經(jīng)由照相機拍攝布局的圖像，該照相機可以是或者可以不是設(shè)備112或116的一部分，或者最終用戶可以經(jīng)由圖像源104獲得該圖像)，并且自動地和/或手動地生成可選擇^^線的開闊區(qū)域地圖。例如，最終用戶可以從地圖開發(fā)者或其它實體獲得和/或購買用于創(chuàng)建開闊區(qū)域地圖的軟件應(yīng)用程序。設(shè)備112(圖1)可以由被最終用戶(諸如，個人計算機)操作。替代地，代替使用設(shè)備112生成可選擇路線的開闊區(qū)域地圖并且將該開闊區(qū)域地圖發(fā)送到用戶設(shè)備116以供使用，可以使用用戶設(shè)備116來生成和使用可選擇路線的開闊區(qū)域地圖，而繞開(bypass)設(shè)備112?；蛘?，可以將設(shè)備112和設(shè)備116組合到一個設(shè)備或系統(tǒng)中。在計算機可讀存儲介質(zhì)或存儲器或其它有形的介質(zhì)(諸如，高速緩存、緩沖器、RAM、可移動介質(zhì)、硬盤、其它計算機可讀存儲介質(zhì)、或任何其它有形的介質(zhì))上提供用于實現(xiàn)上述的處理、方法和/或技術(shù)的邏輯、軟件或指令。有形的介質(zhì)包括各種類型的易失性和非易失性存儲介質(zhì)。響應(yīng)于存儲在計算機可讀存儲介質(zhì)中或上的一組或多組邏輯或指令，執(zhí)行在圖中圖示的或者在這里描述的功能、動作、步驟或任務(wù)。所述功能、動作、或任務(wù)獨立于與具體類型的指令集、存儲介質(zhì)、處理器或處理策略，并且可以由獨立操作或組合操作的軟件、硬件、集成電路、固件、微代碼等執(zhí)行。同樣，處理策略可以包括多處理、多任務(wù)、并行處理等。在一個實施例中，指令存儲在可移動介質(zhì)設(shè)備上，以便由本地或遠(yuǎn)程系統(tǒng)讀取。在其它實施例中，邏輯或指令存儲在遠(yuǎn)程定位，以便通過計算機網(wǎng)絡(luò)或經(jīng)由電話線傳送。在其它實施例中，邏輯或指令存儲在給定計算機、中央處理單元("CPU")、圖形處理單元("GPU")或系統(tǒng)之內(nèi)。意圖將上述的描述作為示例而非限制，并且應(yīng)理解所附的、包括所有等效物的權(quán)利要求意圖限定本發(fā)明的范圍。權(quán)利要求1.一種生成開闊區(qū)域地圖的方法，該方法包括獲得布局的圖像，該布局表示人在其中走來走去的真實世界區(qū)域；將網(wǎng)格應(yīng)用到該圖像上，該網(wǎng)格包括填充該圖像的地面區(qū)域的方格；以及作為該網(wǎng)格的函數(shù)而生成可選擇路線的地圖，其中，該可選擇路線的地圖被配置為提供該布局內(nèi)的點到點的路線選擇。2.如權(quán)利要求l所述的方法，其中，該布局的圖像包括建筑物樓層平面圖的圖4象。3.如權(quán)利要求l所述的方法，其中，生成可選擇路線的地圖包括指定與該網(wǎng)格相對應(yīng)的不可導(dǎo)航的區(qū)域；生成多個參考區(qū)；以及利用網(wǎng)格來編譯所述多個參考區(qū)。4.如權(quán)利要求3所述的方法，其中，生成多個參考區(qū)包括識別該圖像中的多個參考圖像對象；以及通過形成與各個參考圖像對象相對應(yīng)的邊界來生成所述多個參考區(qū)。5.如權(quán)利要求4所述的方法，其中，形成邊界包括將二進(jìn)制圖像的一部分向量化。6.如權(quán)利要求4所述的方法，其中，邊界與不可導(dǎo)航的方格相關(guān)聯(lián)。7.如權(quán)利要求4所述的方法，其中，邊界與被移除的方格相關(guān)聯(lián)。8.如權(quán)利要求3所述的方法，其中，所述多個參考區(qū)中的方格被鏈接到各個參考區(qū)。9.如權(quán)利要求3所述的方法，其中，在編譯之前，所述網(wǎng)格和多個參考區(qū)在分離的空間層中。10.如權(quán)利要求l所述的方法，其中，方格是基本上統(tǒng)一的。11.如權(quán)利要求l所述的方法，其中，點到點的路線選擇包括經(jīng)由連接的方格生成路徑。12.—種生成開闊區(qū)域樓層平面圖的方法，該方法包括獲得第一樓層平面圖的第一圖形表示，該第一圖形表示對應(yīng)于建筑物的樓層的真實世界樓層布局；將第一網(wǎng)格應(yīng)用到該第一圖形表示上；以及作為所述第一網(wǎng)格的函數(shù)而生成第一可選擇路線的樓層平面圖，其中，該第一可選擇路線的樓層平面圖被配置為提供點到點的路線選擇。13.如權(quán)利要求12所述的方法，還包括獲得第二樓層平面圖的第二圖形表示，該第二圖形表示對應(yīng)于建筑物的另一樓層的真實世界樓層布局；將第二網(wǎng)格應(yīng)用到該第二圖形表示上；作為第二網(wǎng)格的函數(shù)而生成第二可選擇路線的樓層平面圖；以及經(jīng)由連接點鏈接該第一可選擇路線的樓層平面圖和第二可選擇路線的樓層平面圖。14.如權(quán)利要求13所述的方法，其中，連接點表示電梯、樓梯間、或自動扶梯。15.—種在開闊區(qū)域地圖中選擇路線的方法，該方法包括識別在該開闊區(qū)域地圖中選擇的目的地，該開闊區(qū)域地圖包括表示人在其中走來走去的真實世界區(qū)域的布局的圖像；計算在該開闊區(qū)域地圖中/人原點到所選擇的目的地的3各線，該開闊區(qū)域地圖還包括底層網(wǎng)格；以及基于該計算生成從原點到所選擇的目的地的路徑，其中，經(jīng)由底層網(wǎng)格的相連接的方格來生成所述路徑。16.如權(quán)利要求15所述的方法，其中，每個相連接的方格都具有對應(yīng)于近似1平方米的面積的尺寸。17.如權(quán)利要求15所述的方法，其中，相連接的方格包括經(jīng)由連接點鏈接的方才各。18.如權(quán)利要求15所述的方法，其中，計算路線包括使用道格拉斯-普克方法。19.如權(quán)利要求15所述的方法，其中，所選擇的目的地包括所述布局的圖像中的任何參考區(qū)。20.—種生成開闊區(qū)域地圖的方法，該方法包括接收地像；在該地像上覆蓋網(wǎng)，該網(wǎng)在該地像上提供網(wǎng)格圖形；識別該地像中的多個參考對象；3通過形成畫出各個參考對象的輪廓的邊界來生成多個參考區(qū)；以及通過利用所述網(wǎng)編譯所述多個參考區(qū)，來生成可選擇路線的地圖，其中，該可選擇路線的地圖被配置為基于所編譯的網(wǎng)，提供到和來自所述多個參考區(qū)中的任一個參考區(qū)的路線選擇。21.如權(quán)利要求20所述的方法，其中，所述多個參考區(qū)表示建筑物樓層的房間。22.如權(quán)利要求20所述的方法，其中，所述邊界對應(yīng)于墻。23.如權(quán)利要求20所述的方法，其中，所述網(wǎng)包括三維網(wǎng)格。24.如權(quán)利要求20所述的方法，其中，所述地像對應(yīng)于建筑物樓層的臨時布局，該臨時布局在真實世界中存在的時間少于大約三個月。25.—種計算機可讀介質(zhì)，其包括用于執(zhí)行生成開闊區(qū)域地圖的方法的計算機可執(zhí)行指令，所述方法包括獲得布局的預(yù)先存在的圖像，該布局表示人在其中走來走去的真實世界區(qū)域，并且其中該預(yù)先存在的圖像包括墻；使用所述預(yù)先存在的圖像來形成不間斷的方格的網(wǎng)格，其中，該網(wǎng)格具有對應(yīng)于真實世界區(qū)域內(nèi)的、行人可進(jìn)入的不間斷子區(qū)域的形狀，并且其中該形狀具有與所述預(yù)先存在的圖像中的墻相對應(yīng)的邊界。26.—種制作區(qū)域的數(shù)字地圖的方法，其中，該數(shù)字地圖可被選擇路線的軟件應(yīng)用程序用來確定所述區(qū)域中的第一定位到所述區(qū)域中的第二定位之間的^各線，該方法包括利用規(guī)則尺寸的方格的網(wǎng)格來覆蓋該區(qū)域的圖像；將覆蓋該圖像的可導(dǎo)航部分的每個方格與一屬性相關(guān)聯(lián)，該屬性允許行進(jìn)到緊鄰該方格的、覆蓋該圖像的另一可導(dǎo)航部分的另一方格；以及將數(shù)據(jù)文件存儲為該區(qū)域的數(shù)字地圖，其中，該數(shù)據(jù)文件包括方格以及它們的對應(yīng)定位的表示。27.—種制作區(qū)域的數(shù)字地圖的方法，其中，該數(shù)字地圖可被選擇路線的軟件應(yīng)用程序用來確定所述區(qū)域中的第一定位到所述區(qū)域中的第二定位之間的路線，該方法包括利用規(guī)則尺寸的方格的網(wǎng)格來覆蓋該區(qū)域的圖像；將每個方格與從多個可導(dǎo)航屬性中選擇的一個可導(dǎo)航屬性相關(guān)聯(lián)，其中該方格的可導(dǎo)航屬性繼承自圖像的該被該方格覆蓋的部分，并且其中可導(dǎo)航屬性包括(i)不可導(dǎo)航和(ii)可導(dǎo)航到緊鄰該可導(dǎo)航方格的另一可導(dǎo)航方格；以及將數(shù)據(jù)文件存儲為該區(qū)域的數(shù)字地圖，其中，該數(shù)據(jù)文件包括方格、它們的對應(yīng)定位以及與它們相關(guān)聯(lián)的可導(dǎo)航屬性的表示。28.—種區(qū)域的數(shù)據(jù)表示，其中，該數(shù)據(jù)表示存儲在計算機可讀介質(zhì)上，該數(shù)據(jù)表示包括表示規(guī)則尺寸的方格的網(wǎng)格的數(shù)據(jù)結(jié)構(gòu)，其中，所述數(shù)據(jù)結(jié)構(gòu)包括指示每個方格的位置的數(shù)據(jù)；以及所述區(qū)域的相關(guān)聯(lián)的圖像，其中，網(wǎng)格的位置對應(yīng)于該圖像中區(qū)域的可導(dǎo)航部分。全文摘要公開了與開闊區(qū)域地圖相關(guān)聯(lián)的系統(tǒng)和方法。例如，一種方法包括獲得布局的圖像。該布局表示人在其中走來走去的真實世界區(qū)域。在該圖像上應(yīng)用網(wǎng)格。該網(wǎng)格包括填充圖像的地面區(qū)域的方格。作為網(wǎng)格的函數(shù)，生成可選擇路線的地圖。該可選擇路線的地圖被配置為提供該布局內(nèi)的點到點的路線選擇。文檔編號G01C21/32GK101634568SQ20091016519公開日2010年1月27日申請日期2009年7月27日優(yōu)先權(quán)日2008年7月25日發(fā)明者威廉·N·蓋爾,彼得·A·西格斯,約瑟夫·P·梅斯,馬泰·N·斯特羅伊拉申請人:納夫特克北美有限責(zé)任公司