專利名稱：用于室內(nèi)基于位置的搜索的興趣點(diǎn)自動(dòng)鏈接的制作方法
用于室內(nèi)基于位置的搜索的興趣點(diǎn)自動(dòng)鏈接相關(guān)申請(qǐng)的交叉引用本申請(qǐng)要求2010年I月21日提交的臨時(shí)申請(qǐng)No. 61/297，177的權(quán)益，該臨時(shí)申請(qǐng)通過引用全文納入于此。背景室內(nèi)基于位置的捜索(LBS)地圖繪制系統(tǒng)典型地包括許多興趣點(diǎn)。典型地，興趣點(diǎn)是從設(shè)施繪圖中獨(dú)立的諸層獲得的，并且彼此間沒有關(guān)系。然而，興趣點(diǎn)之間的 關(guān)系對(duì)于作為室內(nèi)LBS的主要應(yīng)用之一的環(huán)境搜索應(yīng)用可能是非常有用的。此類應(yīng)用的示例是搜索咖啡機(jī)附近的打印機(jī)或者確定某人辦公室的位置。然而，在常規(guī)地圖繪制系統(tǒng)中，諸如打印機(jī)和咖啡機(jī)之類的物品、或者人名和房間號(hào)碼被彼此間沒有關(guān)系地存儲(chǔ)在不同的層中。相應(yīng)地，LBS地圖繪制系統(tǒng)的改進(jìn)是所希望的。概述使用包括環(huán)境內(nèi)的不同位置上的興趣點(diǎn)的該環(huán)境的數(shù)字表示自動(dòng)生成該環(huán)境內(nèi)興趣點(diǎn)的基于位置的關(guān)系的數(shù)據(jù)庫。興趣點(diǎn)可作為ー個(gè)或多個(gè)分開的文件來提供，其中興趣點(diǎn)被索引至環(huán)境內(nèi)的位置。標(biāo)識(shí)環(huán)境中興趣點(diǎn)的位置并確定興趣點(diǎn)之間基于位置的關(guān)系。例如，可以標(biāo)識(shí)興趣點(diǎn)之間諸如在同一房間、鄰近、在同一樓層、或在特定歩行距離內(nèi)之類的關(guān)系。用所確定的關(guān)系對(duì)興趣點(diǎn)進(jìn)行標(biāo)注并且存儲(chǔ)興趣點(diǎn)和所標(biāo)注的關(guān)系。例如，可以產(chǎn)生圖結(jié)構(gòu)，其中每個(gè)節(jié)點(diǎn)是ー興趣點(diǎn)并且節(jié)點(diǎn)之間的邊用所確定的關(guān)系進(jìn)行標(biāo)注。附圖
簡(jiǎn)述圖I是自動(dòng)將環(huán)境內(nèi)的興趣點(diǎn)之間的關(guān)系分類并產(chǎn)生將在基于位置的捜索中使用的數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)的框圖。圖2是解說自動(dòng)將興趣點(diǎn)之間的關(guān)系分類并創(chuàng)建用于基于位置的捜索的數(shù)據(jù)庫的方法的流程圖。圖3解說可以一個(gè)或多個(gè)文件中的數(shù)字表示的形式來提供的具有興趣點(diǎn)的環(huán)境的圖形表示。圖4解說了源自圖3的環(huán)境，其中該環(huán)境中的門被標(biāo)識(shí)和表示為閉合從而可標(biāo)識(shí)該環(huán)境中的房間。圖5解說了源自圖3的環(huán)境內(nèi)的興趣點(diǎn)的圖結(jié)構(gòu)。圖6是如圖2的流程圖中所述地自動(dòng)將環(huán)境內(nèi)的興趣點(diǎn)之間的關(guān)系分類并將得到的關(guān)系存儲(chǔ)在數(shù)據(jù)庫中的計(jì)算機(jī)系統(tǒng)的框圖。詳細(xì)描述圖I是自動(dòng)將環(huán)境內(nèi)的興趣點(diǎn)(POI)之間的關(guān)系分類并產(chǎn)生將在基于位置的捜索中使用的數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)10的框圖。連同POI —起的該環(huán)境的數(shù)字表示以ー個(gè)或多個(gè)數(shù)字文件12的形式被提供給計(jì)算機(jī)系統(tǒng)10。作為示例，數(shù)字文件12可以是環(huán)境的CAD (計(jì)算機(jī)輔助設(shè)計(jì))文件或其他類似數(shù)字表示，而POI可以作為例如參照環(huán)境中的房間或位置來索引POI的一個(gè)或多個(gè)列表來提供。計(jì)算機(jī)系統(tǒng)10關(guān)于POI在環(huán)境中的位置來確定POI之間的關(guān)系并輸出POI及其關(guān)系的表示以存儲(chǔ)在數(shù)據(jù)庫14中。作為示例，POI及其關(guān)系的表不可以作為圖結(jié)構(gòu)被輸出。圖2是解說自動(dòng)將POI之間的關(guān)系分類并創(chuàng)建用于基于位置的捜索的數(shù)據(jù)庫的方法的流程圖。如所解說的，例如通過將環(huán)境的數(shù)字表示輸入到計(jì)算機(jī)系統(tǒng)10中來提供環(huán)境的數(shù)字表示(102)。環(huán)境的數(shù)字表示可以作為CAD或其他電子格式被輸入。環(huán)境的數(shù)字表示包括位于環(huán)境內(nèi)的不同位置上的可捜索的Ρ0Ι。關(guān)于POI的數(shù)字信息可以作為CAD或其他電子格式的部分并且在參照環(huán)境中的房間或位置來索引POI的單獨(dú)數(shù)字文件中提供。例如，POI可作為計(jì)算機(jī)、聯(lián)網(wǎng)設(shè)備、外圍或希望能捜索的其他任何類似單元的IT(信息技木)列表來提供。以人的形式的POI可以作為包括被索引至房間或位置的人員的列表來提供，諸如來自人力資源部門的占用列表。諸如咖啡機(jī)、復(fù)印機(jī)、傳真機(jī)、辦公物料、郵箱等辦公裝備可作為被索引至環(huán)境內(nèi)的房間或位置的裝備庫存形式的POI來提供。應(yīng)理解，所討論的POI是出于示例性目的而提供的，并且如果需要可使用附加或不同類型的POI。POI是作為該數(shù)字表示中的列表或不連通的組件來提供的。環(huán)境中的POI的關(guān)系(若有)可能需要基于這些不連通的組件來確定并經(jīng)由對(duì)數(shù)字表示的分析來獲得。圖3解說可以一個(gè)或多個(gè)文件中的數(shù)字表示的形式輸入的環(huán)境200的圖形表示。例如，環(huán)境200是包括若干興趣點(diǎn)(POI)的辦公空間，這些POI包括圖3中所解說的處在環(huán)境200內(nèi)的各自位置上的打印機(jī)202p、咖啡機(jī)202c、自動(dòng)販賣機(jī)202v、辦公物料202ο、以及郵箱202m，有時(shí)統(tǒng)稱為POI 202?；仡檲D2，標(biāo)識(shí)環(huán)境內(nèi)的閉合結(jié)構(gòu)(諸如房間)(104)。閉合結(jié)構(gòu)可通過首先標(biāo)識(shí)環(huán)境中的所有門結(jié)構(gòu)來標(biāo)識(shí)。例如，可在該環(huán)境的表示上覆蓋細(xì)粒度的網(wǎng)格，并且具有不與環(huán)境中的墻壁相交的邊的點(diǎn)被連接起來以產(chǎn)生該環(huán)境的不連通表示。作為示例，圖4解說了環(huán)境200，其中該環(huán)境中的門被標(biāo)識(shí)和表示為閉合。在環(huán)境200中的門閉合的情況下，環(huán)境內(nèi)的房間可被容易地標(biāo)識(shí)為環(huán)境內(nèi)的分離開的位置。例如，在門204閉合的情況下，環(huán)境中具有打印機(jī)202p、咖啡機(jī)202c、自動(dòng)販賣機(jī)202v、和辦公物料202ο的房間206可被標(biāo)識(shí)出。回顧圖2，標(biāo)識(shí)環(huán)境的數(shù)字表示內(nèi)的POI的位置(106)。POI的位置可被標(biāo)識(shí)為環(huán)境中的坐標(biāo)、或者標(biāo)識(shí)為例如房間號(hào)碼或其他類似位置標(biāo)識(shí)符。確定環(huán)境中POI之間基于位置的關(guān)系(108)。例如，隨后可以確定具有在同一房間中的位置的Ρ0Ι，并且可確定具有不在同一房間內(nèi)的位置的POI。處在同一閉合結(jié)構(gòu)內(nèi)或即沒有被門物理地隔開的POI可被分類為“在同一房間”，而不在同一閉合結(jié)構(gòu)內(nèi)的POI可被分類為“不在同一房間”或“在同一樓層”或其他類似分類。如果希望的話還可標(biāo)識(shí)POI之間附加或替換的關(guān)系。例如，POI可以基于它們的接近度、或者更具體地基于它們因變于通過環(huán)境的歩行時(shí)間的接近度來標(biāo)識(shí)。彼此間少于15秒歩行時(shí)間(或任何其他期望距離)(且不在同一房間)的POI可被標(biāo)識(shí)為“鄰近”。例如，兩個(gè)POI之間的步行距離可以使用環(huán)境的數(shù)字表示來確定，其中路徑不允許穿過環(huán)境中的墻壁 。將步行距離、或者等效地基于平均歩行速度的歩行時(shí)間與ー個(gè)或多個(gè)閾值相比以確定關(guān)于這兩個(gè)POI的恰適標(biāo)簽。若需要，可使用多個(gè)接近度分類來標(biāo)識(shí)兩個(gè)POI之間的關(guān)系。如圖4中所見的，打印機(jī)202ρ、咖啡機(jī)202c、自動(dòng)販賣機(jī)202v、和辦公物料202ο將被標(biāo)識(shí)為在同一房間206，而郵箱202m將被標(biāo)識(shí)為鄰近這些Ρ0Ι，因?yàn)猷]箱202m距離這些POI幾步之遙。此外，應(yīng)理解，相比于環(huán)境中的物體，POI也可以是環(huán)境中的位置(諸如房間號(hào)碼)。因此，可以確定第一 POI與第二 POI在同一“房間”中，其中該第二 POI是房間號(hào)碼。相應(yīng)地，第一 POI可被標(biāo)識(shí)為在第二 POI內(nèi)部，或者在“X”號(hào)房間中。因此，POI層之一可被用于命名圖中的不連通組件，并且隨后將其他POI與該名稱相關(guān)聯(lián)。關(guān)于具體類型的POI可以標(biāo)識(shí)的另ー關(guān)系是“最近”。因此，環(huán)境中的每個(gè)POI (或者，POI子集，諸如僅房間)可被鏈接至“最近”的具體類型的Ρ0Ι，諸如打印機(jī)、盥洗室、或咖啡機(jī)。為了確定“最近”分類，確定環(huán)境中的POI與期望類型(例如，打印機(jī))的每個(gè)POI之間的距離并進(jìn)行比較，其中最短距離被標(biāo)識(shí)為“最近”。作為示例，圖4解說了兩個(gè)房間208和210以及兩個(gè)打印機(jī)202p和212p。房間208與打印機(jī)212p之間的距離小于房間208與打印機(jī)202p之間的距離，因此打印機(jī)212p被標(biāo)識(shí)為房間208的“最近”打印機(jī)，并且類似地，打印機(jī)202p被標(biāo)識(shí)為房間210的“最近”打印機(jī)。用所確定的關(guān)系來標(biāo)注POI (110)，并且POI及其標(biāo)注的關(guān)系的表示從計(jì)算機(jī)被輸出并被存儲(chǔ)在例如數(shù)據(jù)庫中(112)。若需要，POI及其標(biāo)注的關(guān)系的表示可例如作為圖結(jié)構(gòu)被輸出。 作為示例，圖5解說了源自環(huán)境200的POI 202的圖結(jié)構(gòu)250。如可見到的，圖結(jié)構(gòu)250中的每個(gè)節(jié)點(diǎn)是POI 202并且POI之間的邊252用任意POI之間所標(biāo)識(shí)的關(guān)系進(jìn)行了注釋。為了簡(jiǎn)單起見，圖5中僅解說了打印機(jī)POI 202p與其他POI之間的邊。如圖所見，郵箱202m被標(biāo)識(shí)為鄰近打印機(jī)202p，因?yàn)猷]箱202m不在同一房間內(nèi)但通過環(huán)境200距離打印機(jī)202p是幾步之遙。圖6是如圖2的流程圖中所述地自動(dòng)將環(huán)境內(nèi)的興趣點(diǎn)(POI)之間的關(guān)系分類并將得到的關(guān)系存儲(chǔ)在數(shù)據(jù)庫14中的計(jì)算機(jī)系統(tǒng)10的框圖。計(jì)算機(jī)系統(tǒng)10包括外部接ロ20，用于接收包括索引至環(huán)境200內(nèi)位置的POI的環(huán)境200的數(shù)字表示。外部接ロ 20可以是⑶/DVD驅(qū)動(dòng)器、有線通信接ロ(例如用于經(jīng)由以太網(wǎng)或任何其他有線格式發(fā)送和接收信號(hào))、無線接ロ、或任何其他適合接收數(shù)字文件的接ロ。計(jì)算機(jī)系統(tǒng)10還包括用戶接ロ 30，后者包括例如顯示器32和按鍵板34或者用戶可用來往計(jì)算機(jī)系統(tǒng)10輸入信息的其他輸入設(shè)備。計(jì)算機(jī)系統(tǒng)10包括與外部接ロ 20和用戶接ロ 30連接并通信的控制單元50?？刂茊卧?0接受并處理來自外部接ロ 20和用戶接ロ 30的數(shù)據(jù)，并控制這些設(shè)備的操作。控制単元50可由處理器52及相關(guān)聯(lián)的存儲(chǔ)器54、軟件56、以及硬件58和固件59 (若需要)來提供?？刂茊卧?0包括POI位置確定單元62和結(jié)構(gòu)輸出単元64，為了簡(jiǎn)單起見它們被解說為與處理器52分開，但是也可位于處理器52內(nèi)。將可理解，如本文中所使用的，處理 器52能夠但不一定需要包括ー個(gè)或多個(gè)微處理器、嵌入式處理器、控制器、專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)及其他。術(shù)語處理器意在描述由系統(tǒng)實(shí)現(xiàn)的功能而非專用硬件。此外，如本文所使用的術(shù)語“存儲(chǔ)器”是指任何類型的計(jì)算機(jī)存儲(chǔ)介質(zhì)，包括與移動(dòng)平臺(tái)相關(guān)聯(lián)的長(zhǎng)期、短期、或其它存儲(chǔ)器，且并不被限定于任何特定類型的存儲(chǔ)器或特定數(shù)目的存儲(chǔ)器、或記憶存儲(chǔ)在其上的介質(zhì)的類型。本文中所描述的方法體系取決于應(yīng)用可藉由各種手段來實(shí)現(xiàn)。例如，這些方法體系可在軟件56、硬件58、固件59、或其任何組合中實(shí)現(xiàn)。對(duì)于硬件實(shí)現(xiàn)，這些處理單元可以在一個(gè)或更多個(gè)專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理器件(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、電子器件、設(shè)計(jì)成執(zhí)行本文中所描述功能的其他電子單元、或其組合內(nèi)實(shí)現(xiàn)。對(duì)于固件和/或軟件實(shí)現(xiàn)，這些方法體系可用執(zhí)行本文中描述的功能的模塊(例如，規(guī)程、函數(shù)等等)來實(shí)現(xiàn)。任何有形地實(shí)施指令的機(jī)器可讀介質(zhì)可被用來實(shí)現(xiàn)本文中所描述的方法體系。例如，軟件代碼可被存儲(chǔ)在存儲(chǔ)器54中并由處理器52執(zhí)行。存儲(chǔ)器可以實(shí)現(xiàn)在處理單元內(nèi)部或處理單元外部。如本文所使用的，術(shù)語“存儲(chǔ)器”是指任何類型的長(zhǎng)期、短期、易失性、非易失性、或其他存儲(chǔ)器，且并不限于任何特定類型的存儲(chǔ)器或特定數(shù)目的存儲(chǔ)器、或記憶存儲(chǔ)在其上的介質(zhì)的類型。例如，軟件56代碼可被存儲(chǔ)在存儲(chǔ)器54中并由處理器52執(zhí)行，并且可如本文中所描述地用來運(yùn)行處理器并控制計(jì)算機(jī)系統(tǒng)10的操作。存儲(chǔ)在諸如存儲(chǔ)器54之類的計(jì)算機(jī)可讀介質(zhì)中的程序代碼可包括用于根據(jù)環(huán)境的數(shù)字表示來標(biāo)識(shí)興趣點(diǎn)在該環(huán)境中的位置的程序代碼；用于確定該環(huán)境中的興趣點(diǎn)之間基于位置的關(guān)系的程序代碼；用于標(biāo)注該 環(huán)境中的興趣點(diǎn)的基于位置的關(guān)系的程序代碼；以及用于存儲(chǔ)興趣點(diǎn)和所標(biāo)注的基于位置的關(guān)系的程序代碼。另外，該計(jì)算機(jī)可讀介質(zhì)還可包括用于根據(jù)該環(huán)境的數(shù)字表示來標(biāo)識(shí)環(huán)境中的房間的程序代碼和用于確定具有在同一房間內(nèi)的位置的興趣點(diǎn)和具有不在同一房間內(nèi)的位置的興趣點(diǎn)的程序代碼。該計(jì)算機(jī)可讀介質(zhì)還可包括用于輸出具有節(jié)點(diǎn)以及節(jié)點(diǎn)間的邊的圖結(jié)構(gòu)以供存儲(chǔ)的程序代碼，其中節(jié)點(diǎn)表示興趣點(diǎn)并且節(jié)點(diǎn)間的邊用興趣點(diǎn)之間的所標(biāo)注的基于位置的關(guān)系進(jìn)行了注釋。如果以固件和/或軟件實(shí)現(xiàn)，則各功能可作為一條或更多條指令或代碼存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上。示例包括編碼成具有數(shù)據(jù)結(jié)構(gòu)的計(jì)算機(jī)可讀介質(zhì)和編碼成具有計(jì)算機(jī)程序的計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)包括物理計(jì)算機(jī)存儲(chǔ)介質(zhì)。存儲(chǔ)介質(zhì)可以是能被計(jì)算機(jī)訪問的任何可用介質(zhì)。作為示例而非限定，此類計(jì)算機(jī)可讀介質(zhì)可包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲(chǔ)、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或能被用來存儲(chǔ)指令或數(shù)據(jù)結(jié)構(gòu)形式的合意程序代碼且能被計(jì)算機(jī)訪問的任何其他介質(zhì)；如本文中所使用的盤(disk)和碟(disc)包括壓縮碟(⑶)、激光碟、光碟、數(shù)字多用碟(DVD)、軟盤和藍(lán)光碟，其中盤常常磁學(xué)地再現(xiàn)數(shù)據(jù)，而碟用激光光學(xué)地再現(xiàn)數(shù)據(jù)。上述的組合也應(yīng)被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。盡管出于指導(dǎo)目的結(jié)合具體實(shí)施例解說了本發(fā)明，但是本發(fā)明并不被限定于此?？勺鞒龈鞣N適應(yīng)性改編和改動(dòng)而不會(huì)脫離本發(fā)明的范圍。因此，所附權(quán)利要求的精神和范圍不應(yīng)當(dāng)被限定于前面的描述。
權(quán)利要求
1.ー種方法，包括 往處理器中輸入環(huán)境的數(shù)字表示，所述數(shù)字表示包括所述環(huán)境內(nèi)的不同位置上的興趣點(diǎn)； 標(biāo)識(shí)所述興趣點(diǎn)在所述環(huán)境中的位置； 確定所述環(huán)境中的所述興趣點(diǎn)之間基于位置的關(guān)系； 標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系以產(chǎn)生標(biāo)注的基于位置的關(guān)系；以及 存儲(chǔ)所述興趣點(diǎn)和所述標(biāo)注的基于位置的關(guān)系。
2.如權(quán)利要求I所述的方法，其特征在于，輸入所述環(huán)境的所述數(shù)字表示包括往所述處理器中輸入?yún)⒖妓霏h(huán)境中的位置被索引的所述興趣點(diǎn)。
3.如權(quán)利要求I所述的方法，其特征在于，所述環(huán)境的所述數(shù)字表示包括彼此間由門分離開的房間的標(biāo)識(shí)，其中確定所述環(huán)境中的所述興趣點(diǎn)之間基于位置的關(guān)系包括確定具有在同一房間內(nèi)的位置的興趣點(diǎn)和確定具有不在同一房間內(nèi)的位置的興趣點(diǎn)，且其中標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系包括標(biāo)注具有同一房間內(nèi)的位置和具有不在同一房間內(nèi)的位置的興趣點(diǎn)的關(guān)系。
4.如權(quán)利要求3所述的方法，其特征在于，還包括標(biāo)識(shí)所述環(huán)境的所述數(shù)字表示中通向房間的門，并且其中確定具有在同一房間內(nèi)的位置的興趣點(diǎn)包括確定未被門隔開的興趣點(diǎn)。
5.如權(quán)利要求I所述的方法，其特征在于，確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系包括標(biāo)識(shí)彼此間在預(yù)定距離內(nèi)的興趣點(diǎn)，并且其中標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系是基于所述預(yù)定距離來標(biāo)注所述興趣點(diǎn)。
6.如權(quán)利要求5所述的方法，其特征在干，所述預(yù)定距離與從ー個(gè)興趣點(diǎn)歩行至另ー興趣點(diǎn)的時(shí)間有關(guān)。
7.如權(quán)利要求I所述的方法，其特征在于，確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系包括標(biāo)識(shí)第一興趣點(diǎn)與同一類型的多個(gè)興趣點(diǎn)之間的距離并比較所述距離以標(biāo)識(shí)所述第一興趣點(diǎn)與所述多個(gè)興趣點(diǎn)當(dāng)中的第二興趣點(diǎn)之間的最短距離，并且其中標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系是基于所述最短距離來標(biāo)注所述第一興趣點(diǎn)與所述第二興趣點(diǎn)之間的關(guān)系。
8.如權(quán)利要求I所述的方法，其特征在于，存儲(chǔ)所述興趣點(diǎn)和所述標(biāo)注的基于位置的關(guān)系包括從所述處理器輸出具有節(jié)點(diǎn)以及節(jié)點(diǎn)間的邊的圖結(jié)構(gòu)，其中所述節(jié)點(diǎn)表示所述興趣點(diǎn)并且所述節(jié)點(diǎn)間的邊用所述興趣點(diǎn)之間的所述標(biāo)注的基于位置的關(guān)系進(jìn)行了注釋。
9.如權(quán)利要求I所述的方法，其特征在于，所述興趣點(diǎn)包括所述環(huán)境中的房間號(hào)碼。
10.ー種裝置，包括 用于接收環(huán)境的數(shù)字表示的外部接ロ，所述數(shù)字表示包括所述環(huán)境內(nèi)的不同位置上的興趣點(diǎn)； 連接到所述外部接ロ的處理器； 連接到所述處理器的存儲(chǔ)器；以及 軟件，其保存在所述存儲(chǔ)器中并在所述處理器中運(yùn)行以使所述處理器根據(jù)所述環(huán)境的所述數(shù)字表示標(biāo)識(shí)所述興趣點(diǎn)在所述環(huán)境中的位置；確定所述環(huán)境中的所述興趣點(diǎn)之間基于位置的關(guān)系；標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系以產(chǎn)生標(biāo)注的基于位置的關(guān)系；以及存儲(chǔ)所述興趣點(diǎn)和所述標(biāo)注的基于位置的關(guān)系。
11.如權(quán)利要求10所述的裝置，其特征在于，所述環(huán)境中的所述數(shù)字表示包括參考所述環(huán)境中的位置被索引的所述興趣點(diǎn)。
12.如權(quán)利要求10所述的裝置，其特征在于，在所述處理器中運(yùn)行的所述軟件使所述處理器根據(jù)所述環(huán)境的所述數(shù)字表示標(biāo)識(shí)所述環(huán)境中的房間、確定具有在同一房間內(nèi)的位置的興趣點(diǎn)和具有不在同一房間內(nèi)的位置的興趣點(diǎn)、并標(biāo)注具有在同一房間內(nèi)的位置和不在同一房間內(nèi)的位置的興趣點(diǎn)。
13.如權(quán)利要求12所述的裝置，其特征在于，在所述處理器中運(yùn)行的所述軟件使所述處理器標(biāo)識(shí)所述環(huán)境的所述數(shù)字表示中通向房間的門并確定未被門隔開的興趣點(diǎn)以確定具有在同一房間內(nèi)的位置的興趣點(diǎn)。
14.如權(quán)利要求10所述的裝置，其特征在于，在所述處理器中運(yùn)行的所述軟件使所述處理器通過標(biāo)識(shí)彼此間在預(yù)定距離內(nèi)的興趣點(diǎn)來確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系并基于所述預(yù)定距離來標(biāo)注所述興趣點(diǎn)。
15.如權(quán)利要求14所述的裝置，其特征在于，所述預(yù)定距離與從ー個(gè)興趣點(diǎn)歩行至另一興趣點(diǎn)的時(shí)間有關(guān)。
16.如權(quán)利要求10所述的裝置，其特征在于，在所述處理器中運(yùn)行的所述軟件使所述處理器通過標(biāo)識(shí)第一興趣點(diǎn)與一種類型的多個(gè)興趣點(diǎn)之間的距離并比較所述距離以標(biāo)識(shí)所述第一興趣點(diǎn)與所述多個(gè)興趣點(diǎn)當(dāng)中的第二興趣點(diǎn)之間的最短距離來確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系、并基于所述最短距離來標(biāo)注所述第一興趣點(diǎn)與所述第二興趣點(diǎn)的所述基于位置的關(guān)系。
17.如權(quán)利要求10所述的裝置，其特征在于，在所述處理器中運(yùn)行的所述軟件使所述處理器輸出具有節(jié)點(diǎn)以及節(jié)點(diǎn)間的邊的圖結(jié)構(gòu)以供存儲(chǔ)，其中所述節(jié)點(diǎn)表示所述興趣點(diǎn)并且所述節(jié)點(diǎn)間的邊用所述興趣點(diǎn)之間的所述標(biāo)注的基于位置的關(guān)系進(jìn)行了注釋。
18.如權(quán)利要求10所述的裝置，其特征在于，所述興趣點(diǎn)包括所述環(huán)境中的房間號(hào)碼。
19.一種用于生成環(huán)境內(nèi)興趣點(diǎn)的基于位置的關(guān)系的數(shù)據(jù)庫的系統(tǒng)，所述系統(tǒng)包括 用于接收所述環(huán)境的數(shù)字表示的裝置，所述數(shù)字表示包括所述環(huán)境內(nèi)的不同位置上的興趣點(diǎn)； 用于標(biāo)識(shí)所述興趣點(diǎn)在所述環(huán)境中的位置的裝置； 用于確定所述環(huán)境中的所述興趣點(diǎn)之間基于位置的關(guān)系的裝置； 用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系以產(chǎn)生標(biāo)注的基于位置的關(guān)系的裝置；以及 用于存儲(chǔ)所述興趣點(diǎn)和所述標(biāo)注的基于位置的關(guān)系的裝置。
20.如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述環(huán)境的所述數(shù)字表示包括彼此間由門分離開的房間的標(biāo)識(shí)，其中所述用于確定所述環(huán)境中的所述興趣點(diǎn)之間基于位置的關(guān)系的裝置確定具有在同一房間內(nèi)的位置的興趣點(diǎn)和具有不在同一房間內(nèi)的位置的興趣點(diǎn)，以及所述用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系的裝置標(biāo)注具有同一房間內(nèi)的位置和具有不在同一房間內(nèi)的位置的興趣點(diǎn)的關(guān)系。
21.如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述用于確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系的裝置標(biāo)識(shí)彼此間在預(yù)定距離內(nèi)的興趣點(diǎn)，以及所述用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系的裝置基于所述預(yù)定距離來標(biāo)注所述興趣點(diǎn)。
22.如權(quán)利要求21所述的系統(tǒng)，其特征在于，所述預(yù)定距離與從ー個(gè)興趣點(diǎn)歩行至另一興趣點(diǎn)的時(shí)間有關(guān)。
23.如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述用于確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系的裝置標(biāo)識(shí)第一興趣點(diǎn)與同一類型的多個(gè)興趣點(diǎn)之間的距離并比較所述距離以標(biāo)識(shí)所述第一興趣點(diǎn)與所述多個(gè)興趣點(diǎn)當(dāng)中的第二興趣點(diǎn)之間的最短距離，以及所述用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系的裝置基于所述最短距離來標(biāo)注所述第一興趣點(diǎn)和所述第二興趣點(diǎn)。
24.如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述用于存儲(chǔ)所述興趣點(diǎn)和所述標(biāo)注的基于位置的關(guān)系的裝置輸出具有節(jié)點(diǎn)以及節(jié)點(diǎn)間的邊的圖結(jié)構(gòu)，其中所述節(jié)點(diǎn)表示所述興趣點(diǎn)并且所述節(jié)點(diǎn)間的邊用所述興趣點(diǎn)之間的所述標(biāo)注的基于位置的關(guān)系進(jìn)行了注釋。
25.如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述興趣點(diǎn)包括所述環(huán)境中的房間號(hào)碼。
26.—種包括其上存儲(chǔ)的程序代碼的計(jì)算機(jī)可讀介質(zhì)，包括 用于根據(jù)環(huán)境的數(shù)字表示來標(biāo)識(shí)興趣點(diǎn)在所述環(huán)境中的位置的程序代碼； 用于確定所述環(huán)境中的所述興趣點(diǎn)之間基于位置的關(guān)系的程序代碼； 用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系以產(chǎn)生標(biāo)注的基于位置的關(guān)系的程序代碼；以及 用于存儲(chǔ)所述興趣點(diǎn)和所述標(biāo)注的基于位置的關(guān)系的程序代碼。
27.如權(quán)利要求26所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，還包括用于根據(jù)所述環(huán)境的所述數(shù)字表示來標(biāo)識(shí)所述環(huán)境中的房間的程序代碼、用于確定具有在同一房間內(nèi)的位置的興趣點(diǎn)和具有不在同一房間內(nèi)的位置的興趣點(diǎn)的程序代碼。
28.如權(quán)利要求26所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述用于確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系的程序代碼標(biāo)識(shí)彼此間在預(yù)定距離內(nèi)的興趣點(diǎn)，以及所述用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系的程序代碼基于所述預(yù)定距離來標(biāo)注所述興趣點(diǎn)。
29.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其特征在干，所述預(yù)定距離與從ー個(gè)興趣點(diǎn)歩行至另ー興趣點(diǎn)的時(shí)間有夫。
30.如權(quán)利要求26所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述用于確定所述環(huán)境中的所述興趣點(diǎn)之間的基于位置的關(guān)系的程序代碼標(biāo)識(shí)第一興趣點(diǎn)與同一類型的多個(gè)興趣點(diǎn)之間的距離并比較所述距離以標(biāo)識(shí)所述第一興趣點(diǎn)與所述多個(gè)興趣點(diǎn)當(dāng)中的第二興趣點(diǎn)之間的最短距離，以及所述用于標(biāo)注所述環(huán)境中的所述興趣點(diǎn)的所述基于位置的關(guān)系的程序代碼基于所述最短距離來標(biāo)注所述第一興趣點(diǎn)和所述第二興趣點(diǎn)。
31.如權(quán)利要求26所述的計(jì)算機(jī)可讀介質(zhì)，其特征在干，還包括用于輸出具有節(jié)點(diǎn)以及節(jié)點(diǎn)間的邊的圖結(jié)構(gòu)以供存儲(chǔ)的程序代碼，其中所述節(jié)點(diǎn)表示所述興趣點(diǎn)并且所述節(jié)點(diǎn)間的邊用所述興趣點(diǎn)之間的所述標(biāo)注的基于位置的關(guān)系進(jìn)行了注釋。
32.如權(quán)利要求26所述的計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述興趣點(diǎn)包括所述環(huán)境中的房間號(hào)碼。
全文摘要
使用包括環(huán)境內(nèi)的不同位置上的興趣點(diǎn)的該環(huán)境的數(shù)字表示自動(dòng)生成環(huán)境內(nèi)的興趣點(diǎn)的基于位置的關(guān)系的數(shù)據(jù)庫。標(biāo)識(shí)環(huán)境中興趣點(diǎn)的位置并確定興趣點(diǎn)之間基于位置的關(guān)系。用所確定的關(guān)系對(duì)興趣點(diǎn)進(jìn)行標(biāo)注并且存儲(chǔ)興趣點(diǎn)和所標(biāo)注的關(guān)系。例如，可以產(chǎn)生圖結(jié)構(gòu)，其中每個(gè)節(jié)點(diǎn)是一興趣點(diǎn)并且節(jié)點(diǎn)之間的邊用所確定的關(guān)系進(jìn)行了標(biāo)注。
文檔編號(hào)G06F17/30GK102696031SQ201180005699
公開日2012年9月26日 申請(qǐng)日期2011年1月21日 優(yōu)先權(quán)日2010年1月21日
發(fā)明者B·孔拉沙蒂, R·古普塔, S·M·達(dá)斯 申請(qǐng)人:高通股份有限公司