專利名稱：建筑物的路線規(guī)劃圖的制作方法
建筑物的路線規(guī)劃圖根據(jù)35U. S. C. § 119的優(yōu)先權(quán)要求該美國非臨時專利申請要求于2009年10月I日提交且題為AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM CAD MAPS (根據(jù)CAD地圖的自動路線規(guī)劃拓撲提取)的美國臨時專利申請?zhí)?1/247，866、于2009年10月I日提交且題為SYSTEM FOR INDOOR LOCATION (用于室內(nèi)定位的系統(tǒng))的美國臨時專利申請?zhí)?1/247，865、于2009年10月I日提交且題為 AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM LOW DETAIL SCHEMATICS (根據(jù)低細節(jié)示意圖的自動路線規(guī)劃拓撲提取)的美國臨時專利申請?zhí)?1/247，869、以及于 2010 年 I 月 22 日提交且題為 MAP ACQUISITION AND PROCESSING FOR LOCATION BASED SERVICES (用于基于位置的服務(wù)的地圖捕獲和處理)的美國臨時專利申請?zhí)?1/297，524的權(quán)益，以上每一篇皆轉(zhuǎn)讓給本申請受讓人并因此通過援引明確納入于此。背景領(lǐng)域 本文中公開的主題涉及至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖。值息在20世紀期間，地圖開始以電子形式使用。隨著因特網(wǎng)的出現(xiàn)，人們最終可訪問基本上全球任何地方的地圖。Web地圖繪制服務(wù)還可以提供從“A”點到“B”點的指弓丨。這些基于web的地圖繪制指引是相對靜態(tài)的。然而，隨著衛(wèi)星定位系統(tǒng)(SPS)技術(shù)和越來越小的電子設(shè)備的發(fā)明，可在人們朝著其目的地旅行時動態(tài)地提供所謂的彎到彎指引。遺憾的是，這些電子地圖和基于web的地圖繪制服務(wù)著重提供室外指引，諸如從一個郵政地址到另一郵政地址。類似地，彎到彎指引傳統(tǒng)上局限于車道。目前缺乏在室內(nèi)提供類似地圖繪制和指引服務(wù)的能力。附圖簡述將參照以下附圖來描述非限定性和非窮盡性的方面、特征等，其中相近參考標號貫穿各附圖始終指代相近部分。圖I是根據(jù)一實現(xiàn)的具有注釋信息的示例建筑物信息的示意圖。圖2是根據(jù)一實現(xiàn)的建筑物信息的示意圖，已針對該建筑物信息創(chuàng)建包括與注釋信息的聯(lián)接的示例路線規(guī)劃圖。圖3是根據(jù)一實現(xiàn)的解說建筑物信息和建筑物導(dǎo)航文件的示例的框圖。圖4是根據(jù)一實現(xiàn)的示例建筑物信息的示意圖。圖5是根據(jù)一實現(xiàn)的其上已重疊示例點格的建筑物信息的示意圖。圖6是根據(jù)一實現(xiàn)的解說至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖的示例方法的流程圖。圖7是根據(jù)一實現(xiàn)的解說用于分析建筑物信息以創(chuàng)建路線規(guī)劃圖的示例方法的流程圖。圖8是根據(jù)一實現(xiàn)的其上已重疊點格的示例建筑物部分的示意圖。圖9是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖，其中門建模為關(guān)閉狀態(tài)且自治區(qū)域可從互連點確定。

圖10是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖，其中門建模為關(guān)閉狀態(tài)且注釋信息覆蓋在多個不相連圖形上。圖11是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖，其中門建模為打開狀態(tài)且可確定入口和出口。圖12是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖，其中門建模為打開狀態(tài)且可確定自治區(qū)域是可通行的還是不可通行的。圖13是根據(jù)一實現(xiàn)的其中自治區(qū)域可被檢測為走廊的至少示例建筑物部分的示意圖。圖14是根據(jù)一實現(xiàn)的解說可實現(xiàn)建筑物的路線規(guī)劃圖的一個或更多個方面的示例設(shè)備的示意圖。概述對于某些示例實現(xiàn)，一種方法可包括獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息；以及將 點格重疊到建筑物信息上。可至少部分地基于重疊的點格和建筑物信息創(chuàng)建至少一個路線規(guī)劃圖。然而應(yīng)領(lǐng)會，這僅是示例實現(xiàn)，且其他實現(xiàn)在本文中作了描述且可被實現(xiàn)而不會脫離所要求保護的主題內(nèi)容。詳細描述貫穿本說明書引述的“特征”、“一個特征”、“示例”、“一個示例”等意指結(jié)合該特征和/或示例所描述的特定特征、結(jié)構(gòu)、特性等與所要求保護的主題的至少一個特征和/或示例相關(guān)。因此，貫穿本說明書各處出現(xiàn)的諸如“在一個示例中”、“示例”、“在一個特征中”、 “特征”、“在示例實現(xiàn)中”等不一定必須全部指代相同的特征、示例、和/或示例實現(xiàn)。此外， 在一個或更多個示例實現(xiàn)、示例系統(tǒng)等中可將特定的特征、示例、結(jié)構(gòu)、特性等相組合。如以上指出的，兩個點之間的指引以及彎到彎指引目前限于室外環(huán)境，尤其是具有所定義道路的環(huán)境。相反，建筑物內(nèi)部通常不提供相同的地圖繪制或?qū)Ш侥芰?。為了提供室?nèi)導(dǎo)航，可使用一用戶目前所在的環(huán)境的地圖。然而，單單是地圖可能不足以用于室內(nèi)導(dǎo)航。為了幫助用戶從地圖上一個點導(dǎo)航到另一個點，可使用圖形和相關(guān)聯(lián)的注釋層。這樣的圖形通常被稱為路線規(guī)劃圖?？稍谥T如建筑物地圖之類的建筑物信息上重疊點格。點格可用作可用于分析建筑物并創(chuàng)建路線規(guī)劃圖的連通圖的基礎(chǔ)，該路線規(guī)劃圖可描述實體可如何在該建筑物中四處移動。具有相關(guān)聯(lián)注釋信息的路線規(guī)劃圖可描述給定地圖的可通行區(qū)域并指示可如何從一個點穿行到另一點。對于任何給定建筑物，這可包括描繪可通行區(qū)域以及從建筑物中的一點到另一點的可穿行路徑的節(jié)點和邊的集合。遺憾的是，這種具有鏈接的注釋信息的路線規(guī)劃圖不是可直接從計算機輔助設(shè)計(CAD)地圖獲得的，并且許多建筑物結(jié)構(gòu)僅以諸如 CAD地圖之類的標準文件格式描述。盡管CAD地圖趨向于包含關(guān)于建筑物的結(jié)構(gòu)的信息， 諸如墻、房間和走廊，但CAD地圖不指定或以其他方式指示實體可如何在這種建筑物結(jié)構(gòu)中四處移動。手動繪制路線規(guī)劃地圖并標識室內(nèi)位置的結(jié)構(gòu)并不是向基于室內(nèi)位置的服務(wù) (LBS)生態(tài)系統(tǒng)添加具有豐富信息的數(shù)億建筑物結(jié)構(gòu)的可縮放方式。對于本文中描述的某些示例實現(xiàn)，一種方法可使得分析現(xiàn)有建筑物(例如，CAD) 文件并至少部分地基于從建筑物CAD文件提取出的信息來創(chuàng)建路線規(guī)劃圖。示例路線規(guī)劃圖創(chuàng)建過程可使用許多建筑物CAD文件共有的現(xiàn)有特征以自動方式執(zhí)行。根據(jù)對CAD地圖的分析，可產(chǎn)生具有相關(guān)聯(lián)的注釋信息的穩(wěn)健路線規(guī)劃圖。使用此類路線規(guī)劃圖，可向用戶(例如，向其移動設(shè)備)提供室內(nèi)定位和/或?qū)Ш叫畔?。圖I是根據(jù)一實現(xiàn)的具有注釋信息104的示例建筑物信息的示意圖100。在某些示例實現(xiàn)中，示意圖100可表示建筑物的至少一部分。其外表可包括直線、曲線、弧線、多邊形等，這里僅列舉了少數(shù)示例。可定義這些項以表示建筑物結(jié)構(gòu)的具體特征。建筑物結(jié)構(gòu)的示例包括但不限于運動場；競技場；集會中心；商場；由隧道、橋、人行道等連接的建筑物群；機場；辦公樓(包括具有可重新配置的墻/分區(qū)的那些辦公樓)；其組合等等。示例建筑物特征包括但不限于，墻、門、柱子、房間等。如圖所示，示意圖100可包括多個門102、注釋信息104、由線表示的墻等等，這里僅列舉了少數(shù)示例。盡管出于視覺清楚性在圖I中未用參考標號顯式標示所有此類特征，但是圖例指示了哪些特定繪圖特征意味著什么建筑物信息分量。示意圖100可包括外墻、內(nèi)墻、房間、走廊、內(nèi)部門、外部門等等。然而，墻、走廊、門等類型通常不在建筑物地圖文件中顯式地標識。盡管人可能能夠容易地標識此類建筑物特征，但機器常常不能如此。本文中描述的某些示例實現(xiàn)使得能標識至少一些建筑物特征。應(yīng)理解，即使在機器標識特定建筑物特征之后，機器輔助導(dǎo)航也不一定能實現(xiàn)。例如，個人可能希望從示意圖100的點#1行進到點#2。為了使得能提供導(dǎo)航指引，可為示意圖100的建筑物結(jié)構(gòu)創(chuàng)建路線規(guī)劃圖。若用戶被準許請求至特定房間號、占用者、和/或命名地點的指引，就可將注釋信息鏈接到此類路線規(guī)劃圖。在下文具體參考圖2來進一步描述示例路線規(guī)劃圖和注釋信息。在某些示例實現(xiàn)中，目標建筑物結(jié)構(gòu)的CAD或類似地圖可能是可用的。室內(nèi)導(dǎo)航可使用地圖提取和外推來實現(xiàn)。通過地圖提取，例如autoCAD文件(.dwg)中存在的地圖信息可被轉(zhuǎn)換成更可訪問的信息，其實現(xiàn)諸如路線規(guī)劃、定位、激勵應(yīng)用、搜索等基于室內(nèi)位置的服務(wù)，這里僅列舉了少數(shù)示例。對于該轉(zhuǎn)換，CAD文件中表示的物理地圖特征可被操縱和轉(zhuǎn)譯成路線規(guī)劃模塊能利用的結(jié)構(gòu)。此外，這樣的提取和轉(zhuǎn)換過程可以自動化和/或自動方式完成。事實上，地圖提取和轉(zhuǎn)譯可涉及很少甚至沒有用戶交互。此外，這樣的過程可每地圖在少達幾分鐘里完成。以下操作中的任何操作可在某些示例實現(xiàn)中自動化。這些示例操作可按不同次序執(zhí)行和/或它們可完全或部分地交迭。首先，可標識建筑物結(jié)構(gòu)內(nèi)的可通行和不可通行位置。給定一地圖，可定位用戶可穿行的那些區(qū)域。還可標識建筑物結(jié)構(gòu)的內(nèi)部和外部。標識建筑物外部區(qū)域(例如，相對于內(nèi)部區(qū)域)可便于后續(xù)提供定位技術(shù)以增強用戶在地圖區(qū)域內(nèi)的位置安放。第二，可標識地圖的自治區(qū)域。除了定義可通行性以外，可標識地圖的大致個體區(qū)域。例如，可通過標識給定辦公室或其他房間的邊界來促成路線規(guī)劃機制。第三，可標識地圖內(nèi)的自治區(qū)域的入口點和出口點。為了到達自治區(qū)域，諸如會議室，可指引用戶到入口 /出口點。第四，對于給定建筑物結(jié)構(gòu)，可標識建筑物入口和出口點。為了更好地實現(xiàn)無縫室內(nèi)路線規(guī)劃以及室內(nèi)到室外路線規(guī)劃，可標識入口和出口點并將其包括作為路線規(guī)劃圖的一部分或以其他方式與路線規(guī)劃圖相關(guān)聯(lián)。另外，用于緊急響應(yīng)和出口策略的應(yīng)用可利用、這些點作為建筑物入口和出口。第五，可創(chuàng)建將多個位置綁定在一起并驅(qū)動路線規(guī)劃應(yīng)用的路線規(guī)劃圖。第六，可從地圖信息提取來自注釋層的信息(諸如房間名和位置)并將其與所創(chuàng)建的路線規(guī)劃圖相整合以用于路線規(guī)劃、搜索、位置過濾(例如，通過向位置確定模塊提供約束)、以及其他應(yīng)用(例如，另一基于位置的系統(tǒng)(LBS))。如圖2中作為示例所示的，房間可用辦公室空間的占用者以及房間名來標記。圖2是根據(jù)一實現(xiàn)的建筑物信息的示意圖200，已針對該建筑物信息創(chuàng)建包括與注釋信息212的聯(lián)接的示例路線規(guī)劃圖210。如所解說的，示意圖200可包括出口 /入口 202、內(nèi)部門204、至少一個不可通行區(qū)域206、建筑物外部區(qū)域208、路線規(guī)劃圖210、以及注釋信息212。使用路線規(guī)劃圖210，導(dǎo)航應(yīng)用和/或系統(tǒng)可為個人提供例如從點#1行進至點#2的方向指示。盡管出于視覺清楚性在圖2中未用參考標號顯式標示所有此類所解說的特征，但是圖例指示了哪些特定繪圖特征意味著什么建筑物特征。并且，盡管示意圖200和路線規(guī)劃圖210包括如圖2中解說并在下文描述的某些示例組件，但所要求保護主題不限于此。相反，給定實現(xiàn)可包括更多、更少、和/或不同組件。對于某些示例實現(xiàn)，可創(chuàng)建指示路線規(guī)劃拓撲的路線規(guī)劃圖210以對應(yīng)于示意圖 200的建筑物結(jié)構(gòu)。作為建筑物信息的示例分析的一部分，可確定自治區(qū)域。自治區(qū)域可包括房間、走廊、建筑物外部等，這里僅列舉了一些示例。可查探到至少一個自治區(qū)域包括建筑物外部區(qū)域208。可確定一個或更多個其他自治區(qū)域包括不可通行區(qū)域206?？纱_定可到達的自治區(qū)域包括可通行區(qū)域(例如，可進入的房間、走廊等)。如 本文中所使用的，“房間”(或更一般的區(qū)劃)可包括辦公室、隔間、盥洗室、店鋪、亭子、美食廣場、套間/公寓、售貨亭、展廳、停機位、吸引物、其他可定義區(qū)劃、其組合等等，這里僅列舉了少數(shù)示例。根據(jù)建筑物信息中包含的門，若這樣的門連接到建筑物外部區(qū)域208并提供到建筑物外部區(qū)域208的通路，則可確定一個或更多個出口和/或入口 202。可確定提供到諸如內(nèi)部房間、走廊等其他可通行區(qū)域的通路的一個或更多個內(nèi)部門204。注釋信息212可被鏈接至路線規(guī)劃圖210以進一步實現(xiàn)不同區(qū)域(例如，房間、區(qū)劃等)之間的導(dǎo)航服務(wù)和 /或另一基于位置的服務(wù)。借助示例而非限制，注釋信息212可包括房間標記(例如，“A”、 “I. 24”等)、房間名(例如，“會議室I”等)、房間用途(例如，“浴室”、“廚房”等)、房間住戶或占用者(例如，“Amy”、“Ray”等)、等等。注釋信息212還可提供與特定區(qū)劃相關(guān)聯(lián)的信息，這些區(qū)劃諸如有大廳、電梯單元、用餐位置等，這里僅是列出了一些示例。路線規(guī)劃圖 210可被用來繪制從一點到另一點(包括從一個有注釋區(qū)域到另一有注釋區(qū)域)的路徑。圖3是根據(jù)一實現(xiàn)的解說建筑物信息302和建筑物導(dǎo)航文件308的示例的框圖 300。在某些示例實現(xiàn)中，建筑物信息302可包括描述建筑物結(jié)構(gòu)的至少一部分的任何信息集或集合。至少部分地基于建筑物信息302，可創(chuàng)建建筑物導(dǎo)航文件308。建筑物導(dǎo)航文件 308可包括至少一個路線規(guī)劃圖312、注釋信息314、和/或一個或更多個連通圖316。至少路線規(guī)劃圖312可與注釋信息314相關(guān)聯(lián)或鏈接。建筑物信息302、建筑物導(dǎo)航文件308等可實現(xiàn)為電信號(例如，數(shù)字信號)。作為示例，建筑物信息302可包括建筑物設(shè)計文件304和/或建筑物布局文件 306。建筑物設(shè)計文件304可包括描述建筑物結(jié)構(gòu)的至少一部分的數(shù)據(jù)310a(例如，以CAD或類似格式)。建筑物布局文件306可包括描述建筑物結(jié)構(gòu)的至少一部分的數(shù)據(jù)310b (例如，以繪圖互換/交換格式(DXF)或類似格式)。以下描述建筑物信息302的示例；然而，所要求保護的主題內(nèi)容并不被如此限于這些示例。更具體地，建筑物信息302在轉(zhuǎn)換之前或之后、經(jīng)過轉(zhuǎn)換或不經(jīng)過轉(zhuǎn)換等等都可以任何格式存在。此外，建筑物信息302在創(chuàng)建建筑物導(dǎo)航文件308的過程期間可以任何一種或更多種格式來表達。例如，可在建筑物信息302為第一格式時創(chuàng)建建筑物導(dǎo)航文件308的第一部分，并且在建筑物信息302為第二格式時創(chuàng)建建筑物導(dǎo)航文件308的第二部分。在示例實現(xiàn)中，建筑物設(shè)計文件304可對應(yīng)于包含建筑物結(jié)構(gòu)以及一個或更多個注釋信息層的CAD文件。具有dwg”擴展名的文件可被轉(zhuǎn)換成具有dxf”擴展名的文件，后者是可通過使用文本解析實用程序來解析的開放格式類型。一般而言，專用格式(例如，諸如dwg”等)可被轉(zhuǎn)換成具有公知句法的任何互換格式(例如，諸如“ dxf”文件等)。此時可涉及操作者交互以標識CAD文件內(nèi)的哪個或哪些注釋層是將鏈接到所創(chuàng)建的路線規(guī)劃圖的注釋層。例如，若房間名是希望被鏈接的，則操作者可選擇或以其他方式標識這樣的層的名稱?？稍贑AD文件內(nèi)單獨標記這樣的層(例如，“房間層”)。替換地，注釋層選擇 可自動執(zhí)行、可根據(jù)一條或更多條規(guī)則被自動化、其組合等等，這里僅列舉了少數(shù)示例。一旦獲得經(jīng)dxf格式化的文件，就可提取建筑物的至少一部分的結(jié)構(gòu)信息。這樣的信息可涉及墻、窗、門、柱子等，這里僅列舉了少數(shù)示例。通過經(jīng)dxf格式化的文件，建筑物信息特征可由直線、弧線等來表示。更具體地，在已解析經(jīng)dxf格式化的文件之后，諸如墻之類的信息可由線段來表示，而諸如門之類的信息可由線段加弧線來表示?？赡軟]有信息指示例如特定墻是“房間A”的墻或者特定門是外部出口 /入口。然而，可以處理此類建筑物特征信息并從所提取的信息推斷一些其他層。例如，為了標識特定房間(例如，“房間A”)的邊界框，可從房間注釋層提取位置信息。房間注釋層可指示標識“房間A”的空間坐標點(例如，X = 22，y = 758)。使用該信息，例如可確定該點周圍的最小包封或自治區(qū)域并將其標記為房間A以用于路線規(guī)劃目的。在下文具體參考圖10來進一步描述該注釋信息鏈接過程的示例辦法。圖4是根據(jù)一實現(xiàn)的示例建筑物信息400的示意圖。建筑物信息400可以是(圖3的)建筑物信息302的示例。因此，建筑物信息400可以為CAD格式、可解析文本格式、其組合、或任何其他一種或多種格式。對于某些示例實現(xiàn)，建筑物信息400可包括表示一個或更多個建筑物特征的項。如圖所示，建筑物信息400至少包括墻402和門404。“門” 404還包括樓梯間、電梯等，這里僅列舉了少數(shù)示例。此外，提供至建筑物樓層的初始入口(或最終出口)的任何特征可被視為門404。此外，可替換地包括表示建筑物特征的更多或不同組件作為建筑物信息400的部分。建筑物信息400還可包括注釋信息406。表達此類建筑物結(jié)構(gòu)的一部分的建筑物信息400從圖5開始被用于解說示例概念。圖5是根據(jù)一實現(xiàn)的其上已重疊示例點格502的建筑物信息400的示意圖500。如圖所示，示意圖500可包括建筑物信息400、點格502、極端建筑物結(jié)構(gòu)點504、以及外部點506。對于某些示例實現(xiàn)，點格502可重疊到建筑物信息400。作為示例而非限制，點格502可以是沿兩條軸(例如，X軸和y軸)位于規(guī)律間隔處的一組點。點格502可覆蓋建筑物信息400的建筑物結(jié)構(gòu)的一部分、基本上全部、全部、或超過全部。如圖所示，點格502延伸超過建筑物信息400的建筑物結(jié)構(gòu)的外邊界。點格的分辨率或刻度(例如，兩個毗鄰點之間的間隔距離)可以變化。分辨率可以例如根據(jù)基于位置的服務(wù)的合需精度水平(例如，導(dǎo)航地圖繪制準確性)、分配用于分析建筑物信息的可用資源量(例如，存儲器、處理和/或時間)、房間或其他自治區(qū)域的實際或預(yù)期大小等而變化，這里僅列舉了少數(shù)示例。在單個點格內(nèi)，刻度可以變化以計及單個建筑物結(jié)構(gòu)內(nèi)不同的合需分辨率水平。在示例實現(xiàn)中，可由正覆蓋的地圖的大小來決定柵格點的數(shù)目。地圖大小可通過找到地圖中每個特征(諸如直線、弧線等)的坐標并通過找到其最低和最高X坐標和I坐標來自動演算。此外，一些CAD文件可具有在負象限中的原點，諸如位于-1400,-200處。在此類情形中，地圖提取過程可將地圖的最低X坐標和I坐標平移到位于0，O處的原點并相應(yīng)地平移其他特征。此類平移(若執(zhí)行)可便于理解與地圖的特征、POI (興趣點)等相關(guān)聯(lián)的坐標。POI可包括店鋪、房間、終點/門、展廳等，這里僅列舉了一些示例。例如，指示給定門與建筑物左角相距200英尺是相對容易理解的，這是經(jīng)由平移到位于原點0，0處來定義的。外部點506可至少部分地基于極端建筑物結(jié)構(gòu)點504來確定的。如圖所示，極端建筑物結(jié)構(gòu)點504是建筑物結(jié)構(gòu)的最右上點(例如，具有最大χ-y坐標的建筑物結(jié)構(gòu)點)。 替換地，極端建筑物結(jié)構(gòu)點504可具有最小X坐標和y坐標；可以是最右下點；可以是具有最大I坐標的最左點；等等。一旦選擇了極端建筑物結(jié)構(gòu)點504(例如,建筑物結(jié)構(gòu)的最大坐標(X，y))，就可至少部分地基于此確定外部點506，諸如通過將x-y坐標中的至少一者改變預(yù)定量。例如，夕卜部點506可通過向極端建筑物結(jié)構(gòu)點504的X坐標加Δ_χ并通過向極端建筑物結(jié)構(gòu)點504的y坐標加A_y(例如，以確定外部坐標(Χ+Δ_Χ，y+ Δ _y))來確定。 如下文所描述的，外部點506可用來確定建筑物結(jié)構(gòu)的外部區(qū)域。 建筑物結(jié)構(gòu)重疊點格502的“柵格化”可在外部點506開始。這可以通過在外部點 506開始并在例如多個方向上的一英尺間隔處添加點直至覆蓋建筑物的全部合需部分(包括建筑物或建筑物樓層的全部)來完成。圍繞建筑物的最大區(qū)域可通過定位從建筑物信息文件提取的任何對象(例如，線段、門、注釋層等)的X和y坐標的最小值和最大值來確定。圖6是根據(jù)一實現(xiàn)的解說至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖的示例方法的流程圖600。如圖所示，流程圖600包括4個操作框602、604、606和608。盡管操作 602-608是以特定次序來示出和描述的，但是應(yīng)理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另外，可彼此完全或部分交迭地執(zhí)行流程圖600的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3-5)中解說的特定方面和特征，但是可根據(jù)其他方面和 /或特征來執(zhí)行方法。對于某些示例實現(xiàn)，在操作602，可獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息。例如，可獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息302 (例如，如圖4中示為建筑物信息400)。建筑物信息302可通過從存儲器中檢索、通過在無線或有線通信鏈路上接收等來獲得，這里僅列舉了少數(shù)示例。在操作604，可將點格重疊到建筑物信息上。例如，可將點格502重疊到建筑物信息400上。在操作606，可使用點格來分析建筑物信息。例如，使用點格502來分析建筑物信息400可使得能確定自治區(qū)域、確定建筑物入口和出口、確定可通行及不可通行區(qū)域、檢測走廊等，這里僅列舉了少數(shù)示例。在下文具體參考圖7來進一步描述使用點格來分析建筑物信息的示例辦法。在操作608，可至少部分地基于重疊的點格和建筑物信息來創(chuàng)建路線規(guī)劃圖(例如，可生成表示至少一個路線規(guī)劃圖的電信號(例如，數(shù)字信號))。例如，可至少部分地基于重疊的點格502和建筑物信息302為建筑物信息400創(chuàng)建具有與注釋信息314的聯(lián)接的路線規(guī)劃圖312。這樣的路線規(guī)劃圖可被存儲以供相同或不同設(shè)備后續(xù)使用和/或在創(chuàng)建之后被立即使用或基本上立即使用。例如，路線規(guī)劃圖的數(shù)據(jù)庫可被存儲以供后續(xù)檢索以及以用于基于位置的服務(wù)。替換地，設(shè)備(例如，移動設(shè)備)可創(chuàng)建路線規(guī)劃圖并隨后在需要時將其用于導(dǎo)航或其他基于位置的應(yīng)用。無論如何，使用至少一個路線規(guī)劃圖可將與建筑物結(jié)構(gòu)有關(guān)的導(dǎo)航信息(例如，指引、完整或部分路線規(guī)劃圖等)提供給移動設(shè)備。圖7是根據(jù)一實現(xiàn)的解說用于分析建筑物信息以創(chuàng)建路線規(guī)劃圖的示例方法的流程圖700。如圖所示，流程圖700包括10個操作框702-720。盡管操作702-720是以特定次序來示出和描述的，但是應(yīng)理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另外，可彼此交迭地完全或部分地執(zhí)行流程圖700的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3-5和8-13)中解說的特定方面和特征，但是可根據(jù)其他方面和/或特征來執(zhí)行方法。
·
在操作702，門可被建模為關(guān)閉狀態(tài)。例如，建筑物信息400的門可被視為關(guān)閉。在操作704，可用可穿行鏈路來互連點格(例如，點格502)的毗鄰點。例如，可從給定點建立與最多達8個相鄰點之間的鏈路(若這樣的鏈路與建筑物特征不相交)以構(gòu)成連通圖316的至少一部分。在門處于關(guān)閉狀態(tài)的情況下，該互連可構(gòu)成多個不相連圖形。在操作706，可確定多個自治區(qū)域。例如，可至少部分地基于從在門關(guān)閉時用可穿行鏈路互連毗鄰點構(gòu)成的多個不相連圖形來確定多個自治區(qū)域。在操作708，可探明位于建筑物部分外部的至少一個自治區(qū)域。例如，使用被標識為在建筑物部分外部的點(例如，夕卜部點506)，可探明外部自治區(qū)域。操作702-708的示例實現(xiàn)在下文具體參考圖9來進一步描述。在操作710，可將建筑物注釋信息覆蓋在連通圖上。例如，可將注釋信息314鏈接到至少一個連通圖316。操作710的示例實現(xiàn)在下文具體參考圖10來進一步描述。在操作712，門可被建模為打開狀態(tài)。例如，建筑物信息400的門可被視為打開。此外，可為每個打開的門向點格添加門點(例如，表示門的位置的點)。在操作714，可用可穿行鏈路來互連點格(例如，點格502)的Btt鄰點。這些互連的點可包括作為門點添加的節(jié)點。若點已互連(例如，源于操作704)，則新添加的門點可與現(xiàn)有不相連圖形互連。因此，門點可連接到點格的其他點以構(gòu)成至少一個互連圖形。在操作716，可確定建筑物結(jié)構(gòu)的至少一部分的一個或更多個入口 /出口。例如，(例如，經(jīng)由可穿行鏈路)直接連接到外部自治區(qū)域的那些門可被確定為建筑物入口 /出口。操作712-716的示例實現(xiàn)在下文具體參考圖11來進一步描述。在操作718，可確定哪些自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的。例如，可確定一個或更多個自治區(qū)域是否能從外部點到達。操作718的示例實現(xiàn)在下文具體參考圖12來進一步描述。在操作720，可檢測一條或更多條走廊。例如，可至少部分地基于每個自治區(qū)域直接連接到的門的數(shù)量來確定是否有一個或更多個自治區(qū)域包括至少一條走廊。盡管自治區(qū)域可能是在門建模為關(guān)閉狀態(tài)的情況下確定的(例如，源于操作706)，但走廊檢測可在門建模為任何狀態(tài)的情況下執(zhí)行。操作720的示例實現(xiàn)在下文具體參考圖13來進一步描述。圖8是根據(jù)一實現(xiàn)的其上已重疊點格502的示例建筑物部分800的示意圖。如出于清楚性而解說的，建筑物部分800是(圖4的)建筑物信息400的一部分(例如，橫截面)。它已在圖8以及圖9-12中被放大以示出附加細節(jié)。圖9-12使用建筑物部分800 — 般地解說不同方面和/或?qū)崿F(xiàn)。在圖8中，建筑物部分800包括墻402和門404。雖然在圖 8中未示出，圖9和11中表示了建筑物結(jié)構(gòu)的極端建筑物結(jié)構(gòu)點504、外部點506(兩者皆為圖5的)、以及外部角。圖9是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖900，其中門902建模為關(guān)閉狀態(tài)且自治區(qū)域904可從互連點確定。對于某些示例實現(xiàn)，至少一些操作可在門902建模為關(guān)閉狀態(tài)的情況下執(zhí)行，如示意圖900中所示。(在替換陳述中，關(guān)閉的門可被視為等效于用墻臨時代替門。)具體地，示出了 4扇門902a、902b、902c和902d。通過將門建模為關(guān)閉，可將自治區(qū)域分開。在門902關(guān)閉的情況下，可用可穿行鏈路將來自點格(例如，圖8的點格502)的點與毗鄰點互連。點的互連可例如從任意點開始。直接落在墻、關(guān)閉的門、或其他建筑物結(jié)構(gòu)上的任何點可被忽略。例如若兩個點之間(例如，從第一點到第二點)的鏈路與 諸如墻、 柱子、關(guān)閉的門等建筑物結(jié)構(gòu)不碰撞和/或相交，則這樣的鏈路可被視為可穿行的。若兩個點是鄰居(例如，第二點是靠近第一點的8個點之一)，則這兩個點可被視為毗鄰的。例如， 對于點(i，j)，可在點(i，j)與最多達8個緊接的周圍點(i-1，j)、(i+1，j)、(i，j_l)、(i， j+1)、(i~l, j-1)、(i+1，j+1)、(i-1，j+1)、和(i+1，j~l)中的每個點之間繪制鏈路(若可穿行)。然而，所要求保護的主題內(nèi)容并不如此被限定于該特定互連辦法。通過在門902關(guān)閉時用可穿行鏈路來互連毗鄰點，可構(gòu)成多個不相連圖形(例如， 多個不相連的連通圖)。這多個不相連圖形可被視為包括多個自治區(qū)域904。具體地，示出了 7 個自治區(qū)域 904a、904b、904c、904d、904e、904f、和 904g。4 個自治區(qū)域 904a,904b, 904c、和904d是至少部分地由于“關(guān)閉”門902a、902b、902c、和902d而構(gòu)成的。從圖8和9 與圖4和5的比較明顯的是，在示意圖900中部分地示出為走廊的一部分的自治區(qū)域904e。 自治區(qū)域904f不直接連接到門。自治區(qū)域904f在下文具體參考圖12來進一步討論。外部點506是構(gòu)成自治區(qū)域904g的一部分的點。若自治區(qū)域904包括至少一個外部點506，則此類自治區(qū)域904可被視為包括關(guān)于建筑物結(jié)構(gòu)的外部區(qū)域。因此，可確定自治區(qū)域904g包括在建筑物結(jié)構(gòu)外部的自治區(qū)域。圖10是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖1000，其中門建模為關(guān)閉狀態(tài)且注釋信息1002覆蓋在多個不相連圖形上。注釋信息(例如，注釋信息406)可被包括作為建筑物信息(例如，建筑物信息400)的一部分。對于某些示例實現(xiàn)，此類注釋信息可覆蓋在路線規(guī)劃圖上。注釋信息的一個或更多個注釋層(例如，建筑物信息302)可自動地、根據(jù)規(guī)則集、手動地、或其某種組合地等等來選擇，這里僅列舉可少數(shù)示例。特定的注釋信息項可與建筑物信息地圖上的坐標相關(guān)聯(lián)。坐標可以是X坐標、y坐標形式，或以其他某種形式。作為示例而非限制，坐標可以物理距離、經(jīng)縮放距離、像素或點計數(shù)、其某種組合等等來提供。然而，所要求保護的主題內(nèi)容不受坐標信息的形式、格式等所限制。
示出了兩個注釋信息項1002。然而，可替換地存在兩個以下或兩個以上此類注釋信息項1002并鏈接到路線規(guī)劃圖。如圖所示，注釋信息1002a與坐標(X1，Y1)相關(guān)聯(lián)并且包括“房間I. 14”數(shù)據(jù)。注釋信息1002b與坐標(X2，Y2)相關(guān)聯(lián)并且包括“房間I. 17”和“會議”數(shù)據(jù)。該數(shù)據(jù)可如下鏈接到特定自治區(qū)域904。注釋信息1002的給定坐標點可連接到與自治區(qū)域相對應(yīng)的不相連圖形。由于每個這樣的圖形根據(jù)其中門關(guān)閉的示例實現(xiàn)此時可以是完全不相連的，因此一坐標點將能夠連接到這多個不相連的連通圖中的至多一個。因此，坐標點可被插入柵格化建筑物地圖區(qū)域并且可從該坐標點繪制到其他點的可穿行鏈路。在諸如這些的示例方式中，所提取的注釋層可被鏈接到其相應(yīng)的自治區(qū)域。作為特定示例，可用可穿行鏈路將注釋信息1002a的坐標(XI，Yl)連接到自治區(qū)域904b的點。相應(yīng)地，注釋信息1002a的數(shù)據(jù)“房間I. 14”可被鏈接到自治區(qū)域904b。類似地，可用可穿行鏈路將注釋信息1002b的坐標(X2，Y2)連接到自治區(qū)域904c的點。相應(yīng) 地，注釋信息1002b的數(shù)據(jù)“房間I. 17”和/或“會議”可被鏈接到自治區(qū)域904c。圖11是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖1100，其中門1102建模為打開狀態(tài)且可確定入口和出口。對于某些示例實現(xiàn)，至少一些操作可在門1102建模為打開狀態(tài)(或等效地，臨時墻被移除)的情況下執(zhí)行，如示意圖1100中所示。具體地，示出了 5扇門1102a、1102b、1102c、1102d和1102e。如圖所示，可使用至少一個點作為路線規(guī)劃圖的門節(jié)點來建模每一扇打開的門1102。然而，可能并非每一扇門都是入口 /出口點；僅通向內(nèi)部房間的門可不被視為入口/出口點。在門1102打開的情況下，可使用可穿行鏈路將來自點格(例如，圖8的點格502)的點與毗鄰點互連。這樣的點格還可包括對應(yīng)打開的門1102的點?？蓢L試用可穿行的鏈路將門點1102直接連接到自治區(qū)域(例如，在門被建模為關(guān)閉狀態(tài)時與不相連圖形相對應(yīng)的那些自治區(qū)域)。通過在門1102打開且用門點來建模時用可穿行鏈路來互連毗鄰點，可構(gòu)成至少一個相連圖形1104。如上文針對(圖7的)操作708且還參照圖9解釋的，可探明至少一個自治區(qū)域?qū)?yīng)于建筑物結(jié)構(gòu)的外部區(qū)域。在示例實現(xiàn)中，可探明自治區(qū)域904g對應(yīng)于外部區(qū)域。在門建模為打開狀態(tài)的情況下，自治區(qū)域904g還可包括相連圖形1104的至少一部分。還應(yīng)注意，在示意圖1100中，極端建筑物結(jié)構(gòu)點504可位于建筑物結(jié)構(gòu)的最左點、最下點(例如，在具有最小X和最小y坐標的建筑物特征處)。在示例實現(xiàn)中，可嘗試從探明的外部區(qū)域(諸如自治區(qū)域904g)向與門相對應(yīng)的每個點繪制可穿行鏈路。若門1102可通過可穿行鏈路連接到自治區(qū)域904g的點，則可確定這樣的門是建筑物結(jié)構(gòu)的入口 /出口。因此，可確定門1102e包括建筑物結(jié)構(gòu)的至少一個入口 /出口。在標識入口 /出口點之前、期間和/或之后，門一般(例如，內(nèi)部和外部門兩者)可使用可穿行鏈路連接到自治區(qū)域。對于某些示例實現(xiàn)，可確定不可通行區(qū)域為沒能連接到至少一個入口 /出口點的那些區(qū)域。下文具體參考圖12來進一步描述示例辦法。圖12是根據(jù)一實現(xiàn)的示例建筑物部分的示意圖1200，其中門建模為打開狀態(tài)且可確定自治區(qū)域是可通行的還是不可通行的。對于某些示例實現(xiàn)，可分析每個自治區(qū)域關(guān)于經(jīng)由路線規(guī)劃圖是否可從外部點506到達該自治區(qū)域。若自治區(qū)域是可從外部點506到達的，則其可被視為包括可通行區(qū)域1202。另一方面，若自治區(qū)域是不可從外部點506到達的，則其可被視為包括不可通行區(qū)域1204。在示例實現(xiàn)中，圖5和8與圖12的比較揭示了示意圖1200的外部區(qū)域是外部點 506可到達的。因此，區(qū)域1202e可被視為包括可通行區(qū)域1202e。類似地，區(qū)域1202a、 1202b、1202c、和1202d可被視為包括可通行區(qū)域，因為它們也是可從外部點506到達的。另一方面，區(qū)域1204是從外部點506沿路線規(guī)劃圖不可到達的。因此，區(qū)域1204可被視為包括不可通行區(qū)域1204。至少在通過可穿行鏈路互連包括可通行區(qū)域的自治區(qū)域的不相連圖形之后，可從至少一個連通圖創(chuàng)建路線規(guī)劃圖。點格的點可包括這樣的路線規(guī)劃圖的節(jié)點，并且互連各點的鏈路可包括這樣的路線規(guī)劃圖的邊。此外，興趣點可被鏈接/連接到其相應(yīng)的自治區(qū)域，以及將不可進入的區(qū)域分類為不可通行位置。從一個位置到另一位置的路線規(guī)劃可通過選擇路線規(guī)劃圖中的兩個點/節(jié)點并對其余圖形運行例如最短路徑算法(例如， Dijkstra等)來執(zhí)行?？墒褂眠@樣的路線規(guī)劃圖來提供導(dǎo)航指示(包括但不限于，實時和 /或彎到彎指引)。此外，可替換地和/或附加地至少部分地基于所創(chuàng)建的路線規(guī)劃圖向 (例如，移動設(shè)備的)用戶提供其他基于位置的服務(wù)(例如，定位、位置過濾等)。圖13是根據(jù)一實現(xiàn)的其中自治區(qū)域可被檢測為走廊的至少示例建筑物部分的示意圖1300。盡管自治區(qū)域可能是在門建模為關(guān)閉狀態(tài)的情況下確定的，但可在門建模為關(guān)閉、打開或其他狀態(tài)的情況下從所確定的自治區(qū)域檢測一條或更多條走廊。對于某些示例實現(xiàn)，根據(jù)多個自治區(qū)域，可至少部分地基于給定自治區(qū)域直接連接到的門(例如，內(nèi)部門)的預(yù)定閾值來檢測建筑物結(jié)構(gòu)的一條或多條走廊。
在圖13中，示意圖1300相當于(圖4的)建筑物信息400?？梢驗樽灾螀^(qū)域1302 直接連接到的門的數(shù)量而檢測到自治區(qū)域1302包括一條或更多條走廊。在某些示例實現(xiàn)中，區(qū)域(或點)可直接連接到另一區(qū)域、點等，若它們可經(jīng)由可穿行鏈路互連。在針對示意圖1300解說的示例中，自治區(qū)域1302直接連接到23扇內(nèi)部門中的22扇門。因此，自治區(qū)域1302直接連接到所解說的建筑物結(jié)構(gòu)的內(nèi)部門中的96%。作為示例而非限制，內(nèi)部門的預(yù)定閾值可以是絕對值、相對項、其組合等，這里僅列舉了少數(shù)示例。例如，閾值可相對于建筑物結(jié)構(gòu)(或其所定義的部分，諸如樓層、片區(qū)、側(cè)樓等)內(nèi)的門的總數(shù)。替換地，閾值可相對于其他自治區(qū)域直接連接到的門的平均數(shù)量。更具體地，為了檢測表示走廊的建筑物信息或圖形組件，可發(fā)現(xiàn)連接到建筑物結(jié)構(gòu)的內(nèi)部門的平均百分比以上的自治區(qū)域。例如，一實現(xiàn)可將走廊定義為連接到建筑物結(jié)構(gòu)的或建筑物結(jié)構(gòu)內(nèi)至少5%-25% (例如，至少10%)的門且最小值為4的自治區(qū)域。例如，若建筑物結(jié)構(gòu)具有50扇門，則連接到10+扇門(例如，對應(yīng)20 %的閾值水平)任何自治區(qū)域可被定義為走廊。圖14是根據(jù)一實現(xiàn)的解說可實現(xiàn)建筑物的路線規(guī)劃圖的一個或更多個方面的示例設(shè)備1400的示意圖。如所解說的，設(shè)備1400可包括至少一個處理器1402、一個或更多個存儲器1404、至少一個通信接口 1406、至少一個電源1408、以及其他組件1410，諸如SPS單元(SPSU)(未顯式示出)。存儲器1404被解說為包括指令1412。然而，設(shè)備1400可替換地包括與所解說的組件相比更多、更少、和/或不同的組件。對于某些示例實現(xiàn)，設(shè)備1400可包括和/或包含電子設(shè)備。設(shè)備1400例如可包括具有至少一個處理器和/或存儲器的任何電子設(shè)備。設(shè)備1400的示例包括但不限于，固定的處理設(shè)備(例如，臺式計算機、一個或更多個服務(wù)器計算機、至少一個電信節(jié)點、智能路由器/交換器、其某種組合等)、移動的處理設(shè)備(例如，筆記本計算機、個人數(shù)字助理(PDA)、上網(wǎng)本、平板或板式計算機、便攜式娛樂設(shè)備、移動電話、智能電話、移動站、其某種組合等)，以及諸如此類。電源1408可向設(shè)備1400的組件和/或電路供電。電源1408可以是便攜式電源，諸如電池，或者是固定電源，諸如汽車、房屋、或其他建筑物中的插座。電源1408也可以是可移動的電源，諸如太陽能或基于碳燃料的發(fā)電器。電源1408可以與設(shè)備1400相集成或
分開。處理器1402可包括任意一個或更多個處理單元。存儲器1404可存儲、包含可由處理器1402執(zhí)行的指令1412(例如，程序、應(yīng)用等、或其部分；操作數(shù)據(jù)結(jié)構(gòu)；處理器可執(zhí)行指令/代碼；其某種組合；等等)、或以另外方式提供對指令1412的訪問。一個或更多個處理器1402對此類指令1412的執(zhí)行可將設(shè)備1400變換成專用計算設(shè)備、裝置、平臺、其某種組合，等等。指令1412可包括路線規(guī)劃圖指令1412a、建筑物信息1412b、和/或建筑物導(dǎo)航文件1412c。建筑物信息1412b可對應(yīng)于例如(圖3的)建筑物信息302 (例如，(圖4的)建筑物信息400)。建筑物導(dǎo)航文件1412c可對應(yīng)于例如(圖3的)建筑物導(dǎo)航文件308，其可包括至少一個路線規(guī)劃圖312、一個或更多個連通圖316、和/或相關(guān)聯(lián)的注釋信息314。路線規(guī)劃圖指令1412a可對應(yīng)于例如能夠?qū)嵤?圖6和7的)流程圖600和/或700的一種或更多種實現(xiàn)的指令。路線規(guī)劃圖指令1412a可被執(zhí)行以例如至少部分地基于建筑物信息1412b來創(chuàng)建建筑物導(dǎo)航文件1412c的至少一部分。盡管未顯式示出，但指令1412還可包括用于使用建筑物導(dǎo)航文件1412c來提供一種或更多種基于位置的服務(wù)(LBS)的指令。在示例實現(xiàn)中，諸如服務(wù)器和/或電信節(jié)點等固定的處理設(shè)備可執(zhí)行路線規(guī)劃圖指令1412a以至少部分地基于建筑物信息1412b來創(chuàng)建建筑物導(dǎo)航文件1412c。相同或不同的固定的處理設(shè)備可使用建筑物導(dǎo)航文件1412c來向例如可包括SPSU的移動設(shè)備提供LBS0替換地，此類固定的處理設(shè)備可向移動設(shè)備提供建筑物導(dǎo)航文件1412c以實現(xiàn)或以其他方式促進某些LBS的性能。作為再一替換，移動設(shè)備可包括路線規(guī)劃圖指令1412a以從已(例如，按需)下載的建筑物信息1412b創(chuàng)建建筑物導(dǎo)航文件1412c?？筛臑閷崿F(xiàn)其他替換方案而不脫離所要求保護主題。通信接口 1406可提供設(shè)備1400與其他設(shè)備(例如，和/或操作人員)之間的一個或更多個接口。因此，通信接口 1406可包括屏幕(例如，觸摸屏)、揚聲器、話筒、鍵盤或按鍵、旋鈕/滾輪、或其他人機輸入/輸出特征。通信接口 1406可包括收發(fā)機(例如，發(fā)射機和/或接收機)、無線電、天線、有線接口連接器或其他此類裝置、其某種組合等以(例如，在無線或有線通信鏈路上)傳達無線和/或有線信號。通信接口 1406還可充當設(shè)備1400的其他組件之間的總線或其他互連。其他組件1410(若存在)可包括一個或更多個其他雜項傳感器、特征等等。本文中描述的方法體系取決于根據(jù)特定特征和/或示例的應(yīng)用可以藉由各種手段來實現(xiàn)。例如，此類方法體系可在硬件、固件、軟件、離散/固定邏輯電路、其任意組合等等中實現(xiàn)。在涉及硬件的實現(xiàn)中，例如處理器/處理單元可在一個或更多個專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、數(shù)字信號處理器件(DSro)、可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列(FPGA)、一般處理器、控制器、微控制器、微處理器、電子器件、編程為執(zhí)行指令和/或設(shè)計成執(zhí)行本文中所描述的功能的其他設(shè)備或單元、和/或其組合內(nèi)實現(xiàn)，這里僅是列舉了一些示例。在本文，術(shù)語“控制邏輯”可涵蓋通過軟件/固件、硬件(例如，離散/固定邏輯電路)、其任意組合等實現(xiàn)的邏輯。對于涉及固件和/或軟件的實現(xiàn)，這些方法體系可以用執(zhí)行本文中所描述功能的模塊(例如，規(guī)程、函數(shù)等等)來實現(xiàn)。任何有形地體現(xiàn)指令的機器可讀介質(zhì)可被用來實現(xiàn)本文中所描述的方法體系。例如，軟件代碼可被存儲在存儲器中并由處理單元來執(zhí)行。存儲器可以實現(xiàn)在處理單元內(nèi)或處理單元外。如本文所使用的，術(shù)語“存儲器”是指任何類型的長期、短期、易失性、非易失性、或其他存儲器，而并不限于任何特定類型的存儲器或特定數(shù)目的存儲器、或記憶存儲在其上的介質(zhì)的類型。在涉及固件和/或軟件的實現(xiàn)中，各功能可作為一條或更多條指令或代碼存儲在計算機可讀介質(zhì)上。示例包括編碼有數(shù)據(jù)結(jié)構(gòu)的計算機可讀介質(zhì)和編碼有計算機程序的計算機可讀介質(zhì)。計算機可讀 介質(zhì)可采用制品的形式。計算機可讀介質(zhì)包括物理計算機存儲介質(zhì)。存儲介質(zhì)可以是能被計算機訪問的任何可用介質(zhì)。作為示例而非限定，此類計算機可讀介質(zhì)可包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲、半導(dǎo)體存儲、或其他存儲設(shè)備、或能被用來存儲指令或數(shù)據(jù)結(jié)構(gòu)形式的合意程序代碼且能被計算機訪問的任何其他介質(zhì)；如本文中所用的盤和碟包括壓縮碟(⑶)、激光碟、光碟、數(shù)字多用碟(DVD)、軟盤和藍光碟，其中盤(disk)常常磁性地再現(xiàn)數(shù)據(jù)，而碟(disc)用激光光學(xué)地再現(xiàn)數(shù)據(jù)。上述的組合也應(yīng)被包括在計算機可讀介質(zhì)的范圍內(nèi)。除存儲在計算機可讀介質(zhì)上之外，指令和/或數(shù)據(jù)還可作為信號在包括于通信裝置中的傳輸介質(zhì)上提供。例如，通信裝置可包括具有表示指令和數(shù)據(jù)的信號的收發(fā)機。這些指令和數(shù)據(jù)被配置成使一個或更多個處理單元實現(xiàn)權(quán)利要求中所概括的功能。即，通信裝置包括具有指示用以執(zhí)行所公開的功能的信息的信號的傳輸介質(zhì)。在第一時間，通信裝置中所包括的傳輸介質(zhì)可包括用以執(zhí)行所公開功能的信息的第一部分，而在第二時間，通信裝置中所包括的傳輸介質(zhì)可包括用以執(zhí)行所公開功能的信息的第二部分。電子設(shè)備還可協(xié)同Wi-Fi/WLAN或其他無線網(wǎng)絡(luò)來操作。例如，定位數(shù)據(jù)可經(jīng)由 Wi-Fi或其他無線網(wǎng)絡(luò)來捕獲。除了 Wi-Fi/WLAN信號外，無線/移動設(shè)備還可接收來自衛(wèi)星的信號，這些衛(wèi)星可以來自全球定位系統(tǒng)(GPS)、Galileo、GLONASS、NAVSTAR、QZSS、使用來自這些系統(tǒng)的組合的衛(wèi)星的系統(tǒng)、或?qū)黹_發(fā)的任何SPS，其每一種在本文中均被通稱為衛(wèi)星定位系統(tǒng)(SPS)。此外，本文描述的實現(xiàn)可隨同利用偽衛(wèi)星或者衛(wèi)星與偽衛(wèi)星的組合的位置確定系統(tǒng)一起使用。偽衛(wèi)星一般是廣播被調(diào)制在L頻帶(或其他頻率)載波信號上的偽隨機噪聲(PRN)碼或其他測距碼(例如，類似于GPS或CDMA蜂窩信號)的基于地面的發(fā)射機，該載波信號可以與GPS時間同步。每一個這樣的發(fā)射機可以被指派唯一丨生的PN碼從而準許其被遠程接收機標識。偽衛(wèi)星在其中來自環(huán)地軌道衛(wèi)星的SPS信號可能不可用的境況中是尤其有用的，諸如在隧道、礦井、建筑、市區(qū)峽谷或其他封閉地區(qū)中。偽衛(wèi)星的另一種實現(xiàn)被稱為無線電信標。如本文中所使用的術(shù)語“衛(wèi)星”也將包括偽衛(wèi)星、偽衛(wèi)星的等效物、以及類似和/或相似技術(shù)。如本文中所使用的術(shù)語“SPS信號”也將包括來自偽衛(wèi)星或偽衛(wèi)星的等效物的類SPS信號。某些實現(xiàn)還可被應(yīng)用于毫微微蜂窩小區(qū)、或包括毫微微蜂窩小區(qū)的系統(tǒng)的組合。在一示例實現(xiàn)中，SPSU(當存在時)可以能夠使用一個或多個SPS系統(tǒng)來確定設(shè)備1400的位置。因此，本文描述的示例實現(xiàn)可與各種SPS聯(lián)用。SPS典型地包括發(fā)射機系統(tǒng)，這些發(fā)射機被定位成使得各實體能夠至少部分地基于從發(fā)射機接收到的信號來確定自己在地球上面或上空的位置。此類發(fā)射機通常，但不是一定，發(fā)射用具有設(shè)定數(shù)目個碼片的重復(fù)偽隨機噪聲(PN)碼來標記的信號并且可位于基于地面的控制站、用戶裝備和/或空間飛行器上。在具體示例中，此類發(fā)射機可位于環(huán)地軌道衛(wèi)星飛行器(SV)上。例如，諸如全球定位系統(tǒng)(GPS)、Galileo、Glonass (全球軌道導(dǎo)航衛(wèi)星系統(tǒng))或Compass (指南針)等全球衛(wèi)星導(dǎo)航系統(tǒng)(GNSS)的星座中的SV可發(fā)射用可與由該星座中的其它SV所發(fā)射的PN碼區(qū)分開的PN碼(例如，如在GPS中對每個衛(wèi)星使用不同PN碼或者如在Glonass中在不同頻率上使用相同的碼)作標記的信號。根據(jù)某些方面，本文中給出的技術(shù)不限于全球SPS系統(tǒng)(例如，GNSS)。例如，可將本文中所提供的技術(shù)應(yīng)用于或以其他方式使之能在各種地區(qū)性系統(tǒng)中使用，諸如舉例而言日本上空的準天頂衛(wèi)星系統(tǒng)(QZSS)、印度上空的印度地區(qū)性導(dǎo)航衛(wèi)星系統(tǒng)(IRNSS)、中國上空的北斗等，和/或可與一個或多個全球和/或地區(qū)性導(dǎo)航衛(wèi)星系統(tǒng)相關(guān)聯(lián)或以其他方式使其能與之聯(lián)用的各種擴增系統(tǒng)(例如，基于衛(wèi)星的擴增 系統(tǒng)(SBAS))。作為示例而非限定，SBAS可包括提供完好性信息、差分校正等的擴增系統(tǒng)，舉例而言諸如廣域擴增系統(tǒng)(WAAS)、歐洲對地靜止導(dǎo)航覆蓋服務(wù)(EGNOS)、多功能衛(wèi)星擴增系統(tǒng)(MSAS)、GPS輔助式Geo (對地靜止)擴增導(dǎo)航、或GPS和Geo擴增導(dǎo)航系統(tǒng)(GAGAN)和/或類似系統(tǒng)。因此，如本文所使用的，SPS可包括一個或更多個全球和/或地區(qū)性導(dǎo)航衛(wèi)星系統(tǒng)和/或擴增系統(tǒng)的任何組合，且SPS信號可包括SPS信號、類SPS信號和/或其他與此類一個或更多個SPS相關(guān)聯(lián)的信號。移動設(shè)備/移動站是指諸如以下的設(shè)備蜂窩或其他無線通信設(shè)備、個人通信系統(tǒng)(PCS)設(shè)備、個人導(dǎo)航設(shè)備(PND)、個人信息管理器(PM)、個人數(shù)字助理(PDA)、膝上型設(shè)備、平板計算機或能夠接收無線通信和/或?qū)Ш叫盘柕钠渌线m的移動設(shè)備。移動設(shè)備還旨在包括諸如通過短程無線、紅外、有線連接、或其他連接與個人導(dǎo)航設(shè)備(PND)通信的設(shè)備，不管衛(wèi)星信號接收、輔助數(shù)據(jù)接收、和/或位置有關(guān)處理是發(fā)生在該設(shè)備處還是在PND處。而且，“移動設(shè)備”旨在包括能夠諸如經(jīng)由因特網(wǎng)、Wi-Fi、或其他網(wǎng)絡(luò)之類與服務(wù)器通信的所有設(shè)備，包括無線通信設(shè)備、計算機、膝上型設(shè)備等，而不管衛(wèi)星信號接收、輔助數(shù)據(jù)接收、和/或位置有關(guān)處理是發(fā)生在該設(shè)備處、服務(wù)器處、還是與網(wǎng)絡(luò)相關(guān)聯(lián)的另一個設(shè)備處。以上的任何可起作用的組合也被認為是移動設(shè)備。本詳細描述的一些部分是以對可存儲在特定裝置或?qū)Ｓ糜嬎阍O(shè)備或平臺的存儲器內(nèi)的二進制數(shù)字信號的操作的算法或符號表示的形式來給出的。在本具體說明書的上下文中，術(shù)語“特定裝置”或類似術(shù)語包括通用計算機一只要其被編程為依照來自程序軟件/指令的指令執(zhí)行特定功能。算法描述或符號表示是被信號處理或相關(guān)領(lǐng)域的技術(shù)人員用來向本領(lǐng)域其他技術(shù)人員傳達其工作實質(zhì)的技術(shù)的示例。算法在此并且一般可被認為是通往期望結(jié)果的自相容的操作序列或類似信號處理。在本上下文中，操作或處理涉及對物理量的物理操縱。通常，盡管并非必然，這類量可采取能被存儲、轉(zhuǎn)移、組合、比較、傳送、接收、或以其他方式操縱的電和/或磁信號的形式。業(yè)已證明，有的時候，主要為通用之故，將此類信號稱為比特、數(shù)據(jù)、值、元素、碼元、字符、變量、項、數(shù)、數(shù)字、或類似術(shù)語是方便的。然而應(yīng)理解，所有這些或類似術(shù)語將與恰適物理量相關(guān)聯(lián)且僅僅是便利性標簽。除非另外特別聲明，否則如從以上討論所顯見的， 應(yīng)當領(lǐng)會，本說明書通篇中使用諸如“處理”、“計算”、“演算”、“確定”、“探查”、“標識”、“關(guān)聯(lián)”、“獲得”，“執(zhí)行”、“應(yīng)用”、“探究”、“分析”、“創(chuàng)建”、“建?！?、“互連”、“覆蓋”、“檢測”或諸如此類的術(shù)語的討論指的是諸如專用計算機或者類似的專用電子計算設(shè)備之類的特定裝置的動作或處理。因此，在本說明書的上下文中，專用計算機或類似專用電子計算設(shè)備能夠操縱或變換信號，這些信號典型情況下被表示為該專用計算機或類似專用電子計算設(shè)備的存儲器、寄存器、或其他信息存儲設(shè)備、傳輸設(shè)備、或顯示設(shè)備內(nèi)的物理電子、電氣和/或磁量。 雖然已解說和描述了目前認為是示例特征的內(nèi)容，但是本領(lǐng)域技術(shù)人員將理解， 可作出其他各種改動并且可換用等效技術(shù)方案而不會脫離所要求保護的主題內(nèi)容。此外， 可作出許多改動以使特定境況適應(yīng)于所要求保護的主題內(nèi)容的教導(dǎo)而不會脫離本文中所描述的中心思想。因此，所要求保護的主題內(nèi)容并非旨在被限定于所公開的特定示例，相反，如此要求保護的主題內(nèi)容還可包括落入所附權(quán)利要求及其 等效技術(shù) 方案的范圍內(nèi)的所有方面。
權(quán)利要求
1.ー種方法，包括 獲得表示描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息的電信號； 將點格重疊到所述建筑物信息上；以及 至少部分地基于所述重疊的點格和所述建筑物信息生成表示至少ー個路線規(guī)劃圖的電信號。
2.如權(quán)利要求I所述的方法，其特征在于，所述方法進ー步包括 用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分。
3.如權(quán)利要求2所述的方法，其特征在于，所述可穿行鏈路包括與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的鏈路。
4.如權(quán)利要求3所述的方法，其特征在于，所述重疊的點格的點包括所述至少ー個路線規(guī)劃圖的節(jié)點，且所述可穿行鏈路包括所述至少ー個路線規(guī)劃圖的邊。
5.如權(quán)利要求I所述的方法，其特征在于，所述方法進ー步包括 至少部分地基于所述重疊的點格以及所述建筑物信息的ー個或更多個墻來確定所述建筑物信息的多個自治區(qū)域。
6.如權(quán)利要求5所述的方法，其特征在于，所述方法進ー步包括 將所述建筑物信息的門建模為關(guān)閉狀態(tài)；以及 用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分，所述建筑物結(jié)構(gòu)包括所述建模為關(guān)閉狀態(tài)的門。
7.如權(quán)利要求6所述的方法，其特征在于，所述互連包括 從所述重疊的點格構(gòu)成多個不相連圖形，所述多個不相連圖形包括所述多個自治區(qū)域。
8.如權(quán)利要求5所述的方法，其特征在于，所述方法進ー步包括 標識位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少ー個點；以及 至少部分地基于所述至少ー個點從所述多個自治區(qū)域探明位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少ー個自治區(qū)域。
9.如權(quán)利要求I所述的方法，其特征在于，所述方法進ー步包括 使用所述重疊的點格至少部分地基于探明位于所述建筑物結(jié)構(gòu)外部的至少ー個自治區(qū)域來確定所述建筑物信息的所述建筑物結(jié)構(gòu)的ー個或更多個入口和/或出口。
10.如權(quán)利要求I所述的方法，其特征在于，所述方法進ー步包括 根據(jù)多個自治區(qū)域確定哪ー個或更多個自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的。
11.如權(quán)利要求10所述的方法，其特征在于，所述方法進ー步包括 將所述建筑物信息的門建模為打開狀態(tài)；以及 用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分。
12.如權(quán)利要求11所述的方法，其特征在于，所述確定進ー步包括 若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點可到達的，則確定所述給定自治區(qū)域是可通行的自治區(qū)域；以及 若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點不可到達的，則確定所述給定自治區(qū)域是不可通行的自治區(qū)域。
13.如權(quán)利要求I所述的方法，其特征在于，所述方法進一步包括根據(jù)多個自治區(qū)域，至少部分地基于所述多個自治區(qū)域中的給定自治區(qū)域直接連接到的門的預(yù)定閾值來檢測所述建筑物信息的一條或更多條走廊。
14.如權(quán)利要求I所述的方法，其特征在于，所述方法進一步包括將來自所述建筑物信息的注釋信息覆蓋在至少一個連通圖上以產(chǎn)生帶有注釋的建筑物信息的所述至少一個路線規(guī)劃圖。
15.如權(quán)利要求I所述的方法，其特征在于，所述方法進一步包括使用所述至少一個路線規(guī)劃圖向移動設(shè)備提供與所述建筑物結(jié)構(gòu)有關(guān)的導(dǎo)航信息。
16.如權(quán)利要求I所述的方法，其特征在于，所述方法進一步包括由專用計算設(shè)備執(zhí)行指令以指導(dǎo)所述專用計算設(shè)備實現(xiàn)所述方法。
17.一種專用計算設(shè)備，包括至少一個存儲器，用于存儲指令；以及一個或更多個處理器，用于執(zhí)行所述指令以獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息；將點格重疊到所述建筑物信息上；以及至少部分地基于所述重疊的點格和所述建筑物信息創(chuàng)建至少一個路線規(guī)劃圖。
18.如權(quán)利要求17所述的設(shè)備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分。
19.如權(quán)利要求18所述的設(shè)備，其特征在于，所述可穿行鏈路包括與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的鏈路。
20.如權(quán)利要求19所述的設(shè)備，其特征在于，所述重疊的點格的點包括所述至少一個路線規(guī)劃圖的節(jié)點，且所述可穿行鏈路包括所述至少一個路線規(guī)劃圖的邊。
21.如權(quán)利要求17所述的設(shè)備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以至少部分地基于所述重疊的點格以及所述建筑物信息的一個或更多個墻來確定所述建筑物信息的多個自治區(qū)域。
22.如權(quán)利要求21所述的設(shè)備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以將所述建筑物信息的門建模為關(guān)閉狀態(tài)；以及用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分，所述建筑物結(jié)構(gòu)包括所述建模為關(guān)閉狀態(tài)的門。
23.如權(quán)利要求22所述的設(shè)備，其特征在于，為了使用所述可穿行鏈路來互連所述毗鄰點的所述至少一部分，所述一個或更多個處理器進一步通過以下動作來執(zhí)行所述指令從所述重疊的點格構(gòu)成多個不相連圖形，所述多個不相連圖形包括所述多個自治區(qū)域。
24.如權(quán)利要求21所述的設(shè)備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以標識位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少ー個點；以及 至少部分地基于所述至少ー個點從所述多個自治區(qū)域探明位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少ー個自治區(qū)域。
25.如權(quán)利要求17所述的設(shè)備，其特征在于，所述ー個或更多個處理器進ー步執(zhí)行所述指令以 使用所述重疊的點格至少部分地基于探明位于所述建筑物結(jié)構(gòu)外部的至少ー個自治區(qū)域來確定所述建筑物信息的所述建筑物結(jié)構(gòu)的ー個或更多個入口和/或出口。
26.如權(quán)利要求17所述的設(shè)備，其特征在于，所述ー個或更多個處理器進ー步執(zhí)行所述指令以 根據(jù)多個自治區(qū)域確定哪ー個或更多個自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的。
27.如權(quán)利要求26所述的設(shè)備，其特征在干，所述ー個或更多個處理器進ー步執(zhí)行所述指令以 將所述建筑物信息的門建模為打開狀態(tài)；以及 用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分。
28.如權(quán)利要求27所述的設(shè)備，其特征在于，為了確定哪ー個或更多個自治區(qū)域是可通行的以及是否有ー個或更多個自治區(qū)域是不可通行的，所述ー個或更多個處理器進ー步通過以下動作來執(zhí)行所述指令 若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點可到達的，則確定所述給定自治區(qū)域是可通行的自治區(qū)域；以及 若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點不可到達的，則確定所述給定自治區(qū)域是不可通行的自治區(qū)域。
29.如權(quán)利要求17所述的設(shè)備，其特征在于，所述ー個或更多個處理器進ー步執(zhí)行所述指令以 根據(jù)多個自治區(qū)域，至少部分地基于所述多個自治區(qū)域中的給定自治區(qū)域直接連接到的門的預(yù)定閾值來檢測所述建筑物信息的一條或更多條走廊。
30.如權(quán)利要求17所述的設(shè)備，其特征在于，所述ー個或更多個處理器進ー步執(zhí)行所述指令以 將來自所述建筑物信息的注釋信息覆蓋在至少ー個連通圖上以產(chǎn)生帶有注釋的建筑物信息的所述至少ー個路線規(guī)劃圖。
31.如權(quán)利要求17所述的設(shè)備，其特征在于，所述ー個或更多個處理器進ー步執(zhí)行所述指令以 使用所述至少一個路線規(guī)劃圖向移動設(shè)備提供與所述建筑物結(jié)構(gòu)有關(guān)的導(dǎo)航信息。
32.—種制品，包括其上存儲有指令的至少ー個存儲介質(zhì)，所述指令能由ー個或更多個處理器執(zhí)行以 獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息； 將點格重疊到所述建筑物信息上；以及 至少部分地基于所述重疊的點格和所述建筑物信息創(chuàng)建至少ー個路線規(guī)劃圖。
33.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分。
34.如權(quán)利要求33所述的制品，其特征在于，所述可穿行鏈路包括與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的鏈路。
35.如權(quán)利要求34所述的制品，其特征在于，所述重疊的點格的點包括所述至少一個路線規(guī)劃圖的節(jié)點，且所述可穿行鏈路包括所述至少一個路線規(guī)劃圖的邊。
36.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以至少部分地基于所述重疊的點格以及所述建筑物信息的一個或更多個墻來確定所述建筑物信息的多個自治區(qū)域。
37.如權(quán)利要求36所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以將所述建筑物信息的門建模為關(guān)閉狀態(tài)；以及用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分，所述建筑物結(jié)構(gòu)包括所述建模為關(guān)閉狀態(tài)的門。
38.如權(quán)利要求37所述的制品，其特征在于，為了互連所述毗鄰點的至少一部分，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以從所述重疊的點格構(gòu)成多個不相連圖形，所述多個不相連圖形包括所述多個自治區(qū)域。
39.如權(quán)利要求36所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以標識位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少一個點；以及至少部分地基于所述至少一個點從所述多個自治區(qū)域探明位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少一個自治區(qū)域。
40.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以使用所述重疊的點格至少部分地基于探明位于所述建筑物結(jié)構(gòu)外部的至少一個自治區(qū)域來確定所述建筑物信息的所述建筑物結(jié)構(gòu)的一個或更多個入口和/或出口。
41.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以根據(jù)多個自治區(qū)域確定哪一個或更多個自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的。
42.如權(quán)利要求41所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以將所述建筑物信息的門建模為打開狀態(tài)；以及用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分。
43.如權(quán)利要求42所述的制品，其特征在于，為了確定哪一個或更多個自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點可到達的，則確定所述給定自治區(qū)域是可通行的自治區(qū)域；以及若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點不可到達的，則確定所述給定自治區(qū)域是不可通行的自治區(qū)域。
44.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以根據(jù)多個自治區(qū)域，至少部分地基于所述多個自治區(qū)域中的給定自治區(qū)域直接連接到的門的預(yù)定閾值來檢測所述建筑物信息的一條或更多條走廊。
45.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以將來自所述建筑物信息的注釋信息覆蓋在至少一個連通圖上以產(chǎn)生帶有注釋的建筑物信息的所述至少一個路線規(guī)劃圖。
46.如權(quán)利要求32所述的制品，其特征在于，所述至少一個存儲介質(zhì)上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以使用所述至少一個路線規(guī)劃圖向移動設(shè)備提供與所述建筑物結(jié)構(gòu)有關(guān)的導(dǎo)航信息。
47.一種設(shè)備，包括用于獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息的裝置；用于將點格重疊到所述建筑物信息上的裝置；以及用于至少部分地基于所述重疊的點格和所述建筑物信息創(chuàng)建至少一個路線規(guī)劃圖的>j-U ρ α裝直。
48.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括用于用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分的裝置。
49.如權(quán)利要求48所述的設(shè)備，其特征在于，所述可穿行鏈路包括與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的鏈路。
50.如權(quán)利要求49所述的設(shè)備，其特征在于，所述重疊的點格的點包括所述至少一個路線規(guī)劃圖的節(jié)點，且所述可穿行鏈路包括所述至少一個路線規(guī)劃圖的邊。
51.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括用于至少部分地基于所述重疊的點格以及所述建筑物信息的一個或更多個墻來確定所述建筑物信息的多個自治區(qū)域的裝置。
52.如權(quán)利要求51所述的設(shè)備，其特征在于，進一步包括用于將所述建筑物信息的門建模為關(guān)閉狀態(tài)的裝置；以及用于用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分的裝置，所述建筑物結(jié)構(gòu)包括所述建模為關(guān)閉狀態(tài)的門。
53.如權(quán)利要求52所述的設(shè)備，其特征在于，所述用于互連所述毗鄰點的至少一部分的裝置包括用于從所述重疊的點格構(gòu)成多個不相連圖形的裝置，所述多個不相連圖形包括所述多個自治區(qū)域。
54.如權(quán)利要求51所述的設(shè)備，其特征在于，進一步包括用于標識位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少一個點的裝置；以及用于至少部分地基于所述至少一個點從所述多個自治區(qū)域探明位于所述建筑物信息的所述建筑物結(jié)構(gòu)外部的至少一個自治區(qū)域的裝置。
55.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括用于使用所述重疊的點格至少部分地基于探明位于所述建筑物結(jié)構(gòu)外部的至少一個自治區(qū)域來確定所述建筑物信息的所述建筑物結(jié)構(gòu)的一個或更多個入口和/或出口的裝置。
56.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括< 用于根據(jù)多個自治區(qū)域確定哪一個或更多個自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的裝置。
57.如權(quán)利要求56所述的設(shè)備，其特征在于，進一步包括用于將所述建筑物信息的門建模為打開狀態(tài)的裝置；以及用于用與所述建筑物信息的所述建筑物結(jié)構(gòu)不相交的可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分的裝置。
58.如權(quán)利要求57所述的設(shè)備，其特征在于，所述用于確定哪一個或更多個自治區(qū)域是可通行的以及是否有一個或更多個自治區(qū)域是不可通行的裝置包括用于若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點可到達的則確定所述給定自治區(qū)域是可通行的自治區(qū)域的裝置；以及用于若所述多個自治區(qū)域中的給定自治區(qū)域是從外部點通過穿過所述重疊的點格的互連點不可到達的則確定所述給定自治區(qū)域是不可通行的自治區(qū)域的裝置。
59.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括用于根據(jù)多個自治區(qū)域至少部分地基于所述多個自治區(qū)域中的給定自治區(qū)域直接連接到的門的預(yù)定閾值來檢測所述建筑物信息的一條或更多條走廊的裝置。
60.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括用于將來自所述建筑物信息的注釋信息覆蓋在至少一個連通圖上以產(chǎn)生帶有注釋的建筑物信息的所述至少一個路線規(guī)劃圖的裝置。
61.如權(quán)利要求47所述的設(shè)備，其特征在于，進一步包括用于使用所述至少一個路線規(guī)劃圖向移動設(shè)備提供與所述建筑物結(jié)構(gòu)有關(guān)的導(dǎo)航信息的裝置。
全文摘要
本文中公開的主題涉及用于至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖的系統(tǒng)、方法等。對于某些示例實現(xiàn)，一種方法包括獲得描述建筑物結(jié)構(gòu)的至少一部分的建筑物信息?？蓪Ⅻc格重疊到建筑物信息上?？芍辽俨糠值鼗谥丿B的點格和建筑物信息創(chuàng)建至少一個路線規(guī)劃圖。也描述了其他示例實現(xiàn)。
文檔編號G01C21/20GK102725607SQ201080044969
公開日2012年10月10日 申請日期2010年10月1日 優(yōu)先權(quán)日2009年10月1日
發(fā)明者B·孔拉沙蒂, R·古普塔, S·M·達斯 申請人:高通股份有限公司