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

圖1是根據(jù)一實現(xiàn)的具有注釋信息的示例建筑物信息的示意圖。圖2是根據(jù)一實現(xiàn)的建筑物信息的示意圖，已針對該建筑物信息創(chuàng)建包括與注釋信息的聯(lián)接的示例路線規(guī)劃圖。圖3是根據(jù)一實現(xiàn)的解說建筑物信息和建筑物導航文件的示例的框圖。圖4是根據(jù)一實現(xiàn)的示例建筑物信息的示意圖。圖5是根據(jù)一實現(xiàn)的其上已重疊示例點格的建筑物信息的示意圖。
圖6是根據(jù)一實現(xiàn)的至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖的示例方法的流程圖。圖7是根據(jù)一實現(xiàn)的用于分析建筑物信息以創(chuàng)建路線規(guī)劃圖的示例方法的流程圖。圖8是解說區(qū)別建筑物走廊和建筑物外部的潛在困難的示例的圖示。圖9是根據(jù)一實現(xiàn)的其上已重疊點格的示例建筑物部分的示意圖。圖10解說了根據(jù)一實現(xiàn)的用于將射線投射到建筑物信息的示意圖上的示例機制。圖11是根據(jù)一實現(xiàn)的用于使用所投射的射線來確定點是外部點還是內部點的示例辦法的示意圖。圖12是解說了根據(jù)一實現(xiàn)的用于使用所投射的射線來確定點是外部點還是內部點的示例方法的流程圖。圖13是根據(jù)一實現(xiàn)的解說由可穿行鏈路互連以構成多個自治區(qū)域的毗鄰點的示例的示意圖。圖14是根據(jù)一實現(xiàn)的用于基于自治區(qū)域的跨度來發(fā)現(xiàn)走廊的示例辦法的示意圖。圖15是根據(jù)一實現(xiàn)的解說用于基于自治區(qū)域的跨度來發(fā)現(xiàn)走廊的示例方法的流程圖。圖16是根據(jù)一實現(xiàn)的用于確定哪些自治區(qū)域是可通行的以及是否有任何自治區(qū)域是不可通行的示例辦法的示意圖。圖17是根據(jù)一實現(xiàn)的解說可通過分析建筑物信息來標識的建筑物結構的示例方面的示意圖。圖18是根據(jù)一實現(xiàn)的用于確定可通行自治區(qū)域的入口 /出口點的示例辦法的示意圖。圖19是根據(jù)一實現(xiàn)的用于確定可通行自治區(qū)域的入口 /出口點的示例方法的流程圖。圖20是根據(jù)一實現(xiàn)的解說可實現(xiàn)使用示意圖的建筑物路線規(guī)劃圖的一個或更多個方面的示例設備的示意圖。概述對于某些示例實現(xiàn)，一種方法可包括獲得描述建筑物結構的至少一部分的建筑物信息；以及將點格重疊到建筑物信息上?？墒褂弥丿B的點格通過從重疊的點格的多個點投射多條射線來分析建筑物信息?？身憫谠摲治霾⑶抑辽俨糠值鼗谥丿B的點格和建筑物信息創(chuàng)建至少一個路線規(guī)劃圖。然而應領會，這僅是示例實現(xiàn)，且其他實現(xiàn)在本文中作了描述且可被實現(xiàn)而不會脫離所要求保護的主題內容。詳細描述貫穿本說明書引述的“特征”、“一個特征”、“示例”、“一個示例”等意指結合該特征和/或示例所描述的特定特征、結構、特性等與所要求保護的主題的至少一個特征和/或示例相關。因此，貫穿本說明書各處出現(xiàn)的諸如“在一個示例中”、“一示例”、“在一個特征中”、 “一特征”等不一定必須全部指代相同的特征、示例、和/或示例實現(xiàn)。此外，在一個或更多個示例實現(xiàn)、示例系統(tǒng)等中可將特定的特征、示例、結構、特性等相組合。如以上指出的，兩個點之間的指引以及彎到彎指引通常在室外環(huán)境中可用，尤其是具有所定義道路的環(huán)境。相反，建筑物內部通常不提供相同的地圖繪制或導航能力。為了提供室內導航，可使用一用戶目前所在的環(huán)境的地圖。然而，單單是地圖可能不足以用于室內導航。為了幫助用戶從地圖上一個點導航到另一個點，可使用圖形和相關聯(lián)的注釋層。 這樣的圖形通常被稱為路線規(guī)劃圖。具有相關聯(lián)注釋信息的路線規(guī)劃圖可描述給定地圖的可通行區(qū)域并指示可如何從一個點穿行到另一點。對于任何給定建筑物，這可包括描繪可通行區(qū)域以及從建筑物中的一點到另一點的可穿行路徑的節(jié)點和邊的集合。遺憾的是，具有鏈接的注釋信息的路線規(guī)劃圖不是直接從建筑物結構示意圖可用的。此類示意圖可包括，但不一定限于，相對低細節(jié)的示意圖。手動繪制路線規(guī)劃地圖并標識特定室內位置的特征并不是向基于室內位置的服務(LBS)生態(tài)系統(tǒng)添加具有豐富信息的數(shù)億建筑物結構的可縮放方式。對于本文中描述的某些示例實現(xiàn)，一種方法可使得研究現(xiàn)有建筑物示意圖并至少部分地基于從建筑物示意圖提取出的信息來創(chuàng)建路線規(guī)劃圖。示例路線規(guī)劃圖創(chuàng)建過程可使用許多建筑物示意圖(包括具有相關聯(lián)興趣點(POI)信息的那些建筑物示意圖)共有的現(xiàn)有特征以自動方式執(zhí)行。根據(jù)對此類示意地圖的分析，可產生具有相關聯(lián)的注釋信息的穩(wěn)健路線規(guī)劃圖。此類圖形產生可包括例如分析連通圖以(i)區(qū)別走廊和房間以及(ii) 確定房間與走廊之間的連接(例如，門道等)的可能位置。使用路線規(guī)劃圖，可向用戶(例如，向其移動設備)提供室內定位和/或導航信息。圖1是根據(jù)一實現(xiàn)的具有注釋信息102的示例建筑物信息的示意圖100。在某些示例實現(xiàn)中，示意圖100可表示建筑物的至少一部分。其外表可包括直線、曲線、弧線、多邊形，其他封閉形狀等，這里僅列舉了少數(shù)示例。可定義這些項以表示建筑物結構的具體特征。示例建筑物特征包括但不限于，墻、門、柱子、房間、屏風、隔間墻等。此類建筑物特征可包括限制移動的障礙物，并且它們可以是永久的或臨時的。如圖所示，示意圖100可包括注釋信息102、由線表示的墻、由多邊形表示的房間、其組合、等等，這里僅列舉了少數(shù)示例。如圖1的示例中所示，可從12個多邊形和/或從眾多線構成12個房間。盡管出于清楚起見在圖1中僅用參考標號“102”顯式指示了一項注釋信息，但是示意圖100中由相對較大的實心圓示出了 11項注釋信息。示意圖100可包括外墻、內墻、房間、走廊、內部門、外部門、柱子等等。然而，墻、走廊、門等類型通常不在建筑物地圖文件中顯式地標識。盡管人可能能夠容易地標識此類建筑物結構，但機器常常不能如此。本文中描述的某些示例實現(xiàn)使得一個或更多個機器設備能標識至少一些建筑物特征。然而，建筑物信息文件可包括相對低細節(jié)的示意圖。此類低細節(jié)示意圖可包括比在相對高細節(jié)的計算機輔助設計(CAD)文件中可發(fā)現(xiàn)的信息和/或特征要少的信息和/或特征。作為示例而非限制，相對低細節(jié)的示意圖可包括商場或機場地圖的圖像、諸如集會中心等動態(tài)場所的可用CAD繪圖等等。此類示意圖往往具有建筑物的外周界加上描繪興趣點 (POI)的封閉多邊形，POI諸如有店鋪、房間、終點/門、展廳等，這里僅列舉了一些示例。許多但不一定是全部相對低細節(jié)的示意圖可能還缺少對門的指示。換言之，內部門、外部門、或內部和外部門兩者可能沒有在相對低細節(jié)的示意圖上顯式指示或甚至表示出來。應理解，即使機器標識了特定建筑物特征，機器輔助導航也不一定能實現(xiàn)。例如， 個人可能希望從示意圖100的點#1 (第一相對較小的實心圓)行進到點#2 (第二相對較小的實心圓)。為了使得能提供導航指引，可為與示意圖100相對應的建筑物結構創(chuàng)建路線規(guī)劃圖。若用戶能請求至特定房間號、占用者、和/或命名地點、店鋪、展廳、建筑物服務等的指引，就可將注釋信息鏈接到連通圖以創(chuàng)建此類路線規(guī)劃圖。在下文具體參考圖2來進一步描述示例路線規(guī)劃圖和注釋信息。在某些示例實現(xiàn)中，目標建筑物結構的圖像地圖、多邊形地圖、或其他示意地圖可能是可用的。室內導航可使用地圖提取和外推來實現(xiàn)。通過地圖提取，示意地圖中存在的地圖信息可被轉換成更可訪問的信息，其實現(xiàn)諸如路線規(guī)劃、定位、位置過濾、導航、激勵應用、搜索等基于室內位置的服務，這里僅列舉了少數(shù)示例。對于該轉換，示意文件中表示的物理地圖特征可被操縱和轉譯成路線規(guī)劃模塊能利用的結構。此外，這樣的提取和轉換過程可以自動化和/或自動方式完成。事實上，地圖提取和轉譯可涉及很少甚至沒有用戶交互。此外，這樣的過程可每地圖在少達幾分鐘里完成、或更快。以下描述某些示例實現(xiàn)的示例操作。以下操作中的任何操作可被自動化。它們可按不同次序執(zhí)行和/或可完全或部分交迭地執(zhí)行。此外，給定實現(xiàn)可采用此類操作的一部分。首先，可將點格重疊到與建筑物結構相對應的示意圖上。第二，可從重疊的點格的多個點投射射線。第三，可基于所投射的射線來確定重疊的點格的點是室內點還是室外點。第四，可用可穿行鏈路來互連重疊的點格的毗鄰點以確定多個自治區(qū)域。因此，可標識地圖的一般性自治區(qū)域。個體自治區(qū)域可包括可通行或不可通行的自治區(qū)域。另外，可通過標識給定店鋪、展廳或其他“房間”的邊界來促成路線規(guī)劃機制。第五，可探明與建筑物結構的外部區(qū)域相對應的自治區(qū)域。標識建筑物外部區(qū)域 (例如，相對于內部區(qū)域)可便于后續(xù)納入定位技術以增強用戶在地圖區(qū)域內的位置安放。 第六，可至少部分地基于自治區(qū)域的跨度來發(fā)現(xiàn)走廊。第七，諸如POI等建筑物注釋信息可被覆蓋在自治區(qū)域上。如圖2中作為示例所示的，房間可用占用者或用途以及房間名或其他標志來標記。第八，可確定哪些自治區(qū)域是可通行的以及是否有任何自治區(qū)域是不可通行的?？赏ㄐ袇^(qū)域可被視為可由用戶穿行。第九，可標識具有相應POI或其他注釋信息的自治區(qū)域的入口 /出口點。為了更好地實現(xiàn)無縫室內路線規(guī)劃以及室內到室外路線規(guī)劃，還可關于所發(fā)現(xiàn)的走廊和外部點來標識整個建筑物結構的入口和出口點并將其包括作為路線規(guī)劃圖的一部分或以其他方式與路線規(guī)劃圖相關聯(lián)。另外，用于緊急響應和出口策略的應用可利用這些點作為建筑物入口和出口。第十，可創(chuàng)建將多個位置綁定在一起并驅動路線規(guī)劃應用的路線規(guī)劃圖。第十一， 使用此類所確定的入口 /出口點，可使用路線規(guī)劃圖提供從一個POI到另一POI的導航指引。圖2是根據(jù)一實現(xiàn)的建筑物信息的示意圖200，已針對該建筑物信息創(chuàng)建包括與注釋信息208的聯(lián)接的示例路線規(guī)劃圖206。如所解說的，示意圖200可包括至少一個不可通行區(qū)域202、建筑物外部區(qū)域204、路線規(guī)劃圖206、以及注釋信息208。使用路線規(guī)劃圖 206，導航應用和/或系統(tǒng)可為個人提供例如從點#1行進至點#2的方向指示。盡管出于視覺清楚性在圖2中未用參考標號顯式標示某些特定所解說的特征，但是圖例指示了哪些特定繪圖特征意味著什么特定建筑物特征。并且，盡管示意圖200和路線規(guī)劃圖206包括如圖2中解說并在下文描述的某些示例組件，但所要求保護主題不限于此。相反，給定實現(xiàn)可包括更多、更少、和/或不同組件。示意圖200可例如對應于具有正在進行的汽車行業(yè)交易展出的集會中心。對于某些示例實現(xiàn)，可創(chuàng)建指示路線規(guī)劃拓撲的路線規(guī)劃圖206以對應于示意圖 200的建筑物結構。作為建筑物信息的示例分析的一部分，可確定自治區(qū)域。自治區(qū)域可包括房間、走廊、建筑物外部等，這里僅列舉了一些示例?？商矫髦辽僖粋€自治區(qū)域包括建筑物外部區(qū)域204。可確定一個或更多個其他自治區(qū)域包括不可通行區(qū)域202?？纱_定個人可到達的自治區(qū)域包括可通行區(qū)域(例如，可進入的房間、走廊等)。如本文中所使用的，“房間”(或更一般的區(qū)劃)可包括辦公室、隔間、盥洗室、店鋪、亭子、美食廣場、套間/公寓、售貨亭、展廳、停機位、吸引物、其他可定義區(qū)劃、其組合等等，這里僅列舉了少數(shù)示例。注釋信息208可被鏈接至路線規(guī)劃圖206以進一步實現(xiàn)不同區(qū)域(例如，房間、區(qū)劃等)之間的導航服務和/或其他基于位置的服務。借助示例而非限制，注釋信息208可包括房間標記(例如，房間“A”、“l(fā). 24”等)、房間名(例如，“貿易集團”、“信息亭”等)、房間用途(例如，“盥洗室”、“食物”、“廚房”等)、房間住戶或占用者(例如，“Acme”、“工具”、 “小器具”、“無”等)、等等。注釋信息208還可提供與特定區(qū)劃相關聯(lián)的信息，這些區(qū)劃諸如有大廳、美食廣場、停車場、終點等，這里僅是列出了一些示例。路線規(guī)劃圖206可被用來繪制從一點到另一點(包括從一個有注釋區(qū)域到另一有注釋區(qū)域)的路徑。僅作為示例， 可用從“Acme”的房間“Α”附近的點#1到“盥洗室”附近的點#2的指引來向用戶提供導航指示(例如，經由移動設備)。圖3是根據(jù)一實現(xiàn)的解說建筑物信息302和建筑物導航文件308的示例的框圖 300。在某些示例實現(xiàn)中，建筑物信息302可包括描述建筑物結構的至少一部分的任何信息集。至少部分地基于建筑物信息302，可創(chuàng)建建筑物導航文件308。建筑物導航文件308可包括至少一個路線規(guī)劃圖312、注釋信息314、和/或一個或更多個連通圖316。路線規(guī)劃圖 312可與注釋信息314相關聯(lián)和/或鏈接。建筑物信息302、建筑物導航文件308等可實現(xiàn)為電信號(例如，數(shù)字信號)。作為示例，建筑物信息302可包括至少一個建筑物地圖文件304。建筑物地圖文件 304可包括描述建筑物結構的至少一部分的數(shù)據(jù)306 (例如，作為圖像、以CAD格式、以DXF 格式、其某種組合等)。建筑物信息302在創(chuàng)建建筑物導航文件308的過程之前和/或期間可以任何一種或更多種格式來表達。例如，可在建筑物信息302為第一格式時創(chuàng)建建筑物導航文件308的第一部分，并且在建筑物信息302為第二格式時創(chuàng)建建筑物導航文件308 的第二部分。根據(jù)建筑物信息302，可提取和/或轉換建筑物結構數(shù)據(jù)306以創(chuàng)建(310)建筑物導航文件308。建筑物地圖文件304和/或其數(shù)據(jù)306還可包括注釋信息。此類注釋信息可被組織成一個或更多個層。可涉及操作者交互以標識地圖文件內的哪個或哪些注釋層(若存在多個層)是將鏈接到所創(chuàng)建的路線規(guī)劃圖的注釋層。例如，若房間名是希望被鏈接的，則操作者可選擇或以其他方式標識這樣的層的標記?？稍诘貓D文件內單獨標記這樣的層(例如，“房間層”、“興趣點”等)。替換地，注釋層選擇可自動執(zhí)行、可根據(jù)一條或更多條規(guī)則被自動化、其組合等等，這里僅列舉了少數(shù)示例。注釋信息可附加地或替換地包括“層”的一部分，這部分包括建筑物特征的表示。在示例實現(xiàn)中，建筑物地圖文件304可對應于一個或更多個建筑物結構的至少一部分。此類建筑物結構的示例包括但不限于運動場；競技場；集會中心；商場；由隧道、 橋、人行道等連接的建筑物群；機場；辦公樓(包括具有可重新配置的墻/分區(qū)的那些辦公樓)；其組合等等。建筑物地圖文件304可以為任何格式。示例格式包括但不限于CAD繪圖格式(例如，由場所或設施所有者提供的)、向量格式、圖像格式、其某種組合等。在圖像格式下，可對這樣的地像執(zhí)行邊緣檢測過程。圖像格式可從網站、從拍攝(例如，商場目錄、機場等的)所顯示地圖的照片的相機(例如，從具有相機的電話)、通過掃描印刷地圖、通過復制因特網上呈現(xiàn)的圖像、等等來獲取，這里僅列舉了少數(shù)示例。然而，建筑物信息 302和所要求保護的主題皆不限于這些具體示例。如上所述，可從建筑物信息302提取建筑物的至少一部分的結構信息。這樣的信息可涉及墻、柱子、障礙物等，這里僅列舉了少數(shù)示例。然而，可能沒有信息指示例如特定墻是“POI A”的墻或者給定房間具有入口 /出口點。盡管如此，可以處理建筑物結構信息并且可從所提取的信息推斷其他注釋信息。例如，為了標識特定房間(例如，“房間A”)的邊界框，可從建筑物地圖文件304提取POI信息。POI信息可指示空間中的一個或更多個坐標點(例如，基于圓點的點、基于一個或更多個單詞的區(qū)域、其組合等)標識“POI A”。使用此類POI信息，例如可確定與這些坐標點相關聯(lián)的最小包封或自治區(qū)域并將其標記為“Ρ0Ι A”以用于路線規(guī)劃目的。在下文具體參考圖16和17來進一步描述該注釋信息鏈接過程的示例辦法。圖4是根據(jù)一實現(xiàn)的示例建筑物信息400的示意圖。建筑物信息400可以是(圖 3的)建筑物信息302的示例。因此，建筑物信息400可適合以上具體參照圖3描述的任何格式或任何其它類型的格式。對于某些示例實現(xiàn)，建筑物信息400可包括表示一個或更多個建筑物特征的組件402。如圖所示，建筑物信息400可包括至少兩種類型的組件402 墻40 (如由直線表示的)和/或區(qū)劃402b (如由多邊形表示的)。此外，可替換地包括表示建筑物特征的更少、更多和/或不同組件402作為建筑物信息400的部分。建筑物信息400還可包括注釋信息404。表達此類建筑物結構的一部分的建筑物信息400從圖5開始被用于解說示例概
O圖5是根據(jù)一實現(xiàn)的其上已重疊示例點格502的建筑物信息400的示意圖500。 因此，如圖所示，示意圖500可包括建筑物信息400和點格502。對于某些示例實現(xiàn)，點格 502可重疊到建筑物信息400上。作為示例而非限制，點格502可以是沿兩條軸(例如，χ 軸和y軸)位于規(guī)律間隔處的一組點。點格502可覆蓋建筑物信息400的建筑物結構的一部分、基本上全部、全部、或超過全部。如圖所示，點格502延伸超過建筑物信息400的建筑物結構的外邊界。點格的分辨率或刻度(例如，兩個毗鄰點之間的間隔距離)可以變化。分辨率可以例如根據(jù)基于位置的服務的合需精度水平(例如，導航地圖繪制準確性)、分配用于分析建筑物信息的可用資源量(例如，存儲器、處理和/或時間)、房間或其他自治區(qū)域的實際或預期大小等而變化，這里僅列舉了少數(shù)示例。在單個點格內，刻度可以變化以計及單個建筑物結構內不同的合需分辨率水平。
建筑物結構重疊點格502的“柵格化”可在任何位置或點開始。柵格化可以通過在一個點開始并在例如多個方向上的規(guī)律間隔處(諸如一英尺間隔處)添加點直至覆蓋建筑物結構的全部合需部分(包括建筑物或建筑物樓層的全部)來完成?？赏ㄟ^定位從(圖3 的)建筑物地圖文件304提取的任何組件402 (例如，(圖4的)直線40 、多邊形402b、注釋信息等)的χ和y坐標兩者的最小值和最大值來確定圍繞建筑物信息的建筑物結構(的例如北、南、西和東邊)的最大區(qū)域。圖6是根據(jù)一實現(xiàn)的至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖的示例方法的流程圖600。如圖所示，流程圖600可包括4個操作框602、604、606和608。盡管操作 602-608是以特定次序來示出和描述的，但是應理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另外，可彼此完全或部分交迭地執(zhí)行流程圖600的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3- 中解說的特定方面和特征，但是可根據(jù)其他方面和 /或特征來執(zhí)行方法。對于某些示例實現(xiàn)，在操作602，可獲得描述建筑物結構的至少一部分的建筑物信息。例如，可獲得描述建筑物結構的至少一部分的建筑物信息302(例如，如圖4中示為建筑物信息400)。建筑物信息302(例如，數(shù)字信號)可通過從存儲器中檢索、通過在無線或有線通信鏈路上接收、通過(例如，經由相機鏡頭、傳感器等)捕獲圖像地圖等來獲得，這里僅列舉了少數(shù)示例。在操作604，可將點格重疊到建筑物信息上。例如，可將點格502重疊到建筑物信息400上。在操作606，可使用重疊的點格通過從多個點投射射線來分析建筑物信息。例如， 可使用重疊的點格502通過從點格502的多個點投射射線來分析(例如，檢查、視察、調查、 探究、處理等)建筑物信息400。例如，可檢測所投射的射線關于建筑物特征(例如，如由組件402表示的)造成的一個或更多個碰撞。例如，至少部分地基于這樣的一個或更多個碰撞，可確定多個點中的點是對應于外部點還是內部點。另外，對于多個自治區(qū)域，可至少部分地基于這樣的一個或更多個碰撞來確定至少一個入口/出口點。投射射線的示例實現(xiàn)在下文具體參考圖10、11、12、18和19來進一步描述。一般而言，使用點格502來分析建筑物信息400可使得能確定自治區(qū)域、探明內部區(qū)域與至少一個外部區(qū)域、確定可通行及不可通行的自治區(qū)域、發(fā)現(xiàn)走廊(例如，經由推斷)等，這里僅列舉了少數(shù)示例。在此類分析期間，點格的毗鄰點可被互連以構成連通圖 316。在下文具體參考圖7來進一步描述使用點格來分析建筑物信息的示例辦法。在操作608，可響應于該分析并且至少部分地基于重疊的點格和建筑物信息來創(chuàng)建路線規(guī)劃圖(例如，可生成表示至少一個路線規(guī)劃圖的電信號(例如，數(shù)字信號))。例如，可至少部分地基于重疊的點格502并響應于操作606的至少一部分為建筑物信息400 的至少一部分創(chuàng)建具有與注釋信息314的聯(lián)接的路線規(guī)劃圖312。在示例實現(xiàn)中，路線規(guī)劃圖312可用于確定從一個位置到另一位置(例如，從一個POI到另一 Ρ0Ι)的路線。這樣的路線規(guī)劃圖可被存儲(例如，經由數(shù)字信號)以供相同或不同設備后續(xù)使用和/或在創(chuàng)建之后被立即使用或基本上立即使用。例如，路線規(guī)劃圖的數(shù)據(jù)庫可被存儲以供后續(xù)檢索以及以用于基于位置的服務。替換地，設備(例如，移動設備)可創(chuàng)建路線規(guī)劃圖并隨后在需要時將其用于導航或其他基于位置的應用。無論如何，使用至少一個路線規(guī)劃圖將與建筑物結構有關的導航信息(例如，指引、完整或部分路線規(guī)劃圖等)提供給移
17動設備。圖7是根據(jù)一實現(xiàn)的用于分析建筑物信息以創(chuàng)建路線規(guī)劃圖的示例方法的流程圖700。如解說的，流程圖700可包括九個操作框702-718。盡管操作702-718是以特定次序來示出和描述的，但是應理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另夕卜，可彼此完全或部分交迭地執(zhí)行流程圖700的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3-5和9-19)中解說的特定方面和特征，但是可根據(jù)其他方面和/或特征來執(zhí)行方法。對于某些示例實現(xiàn)，在操作702，可基于所投射的射線來確定點是相對于建筑物結構的外部點還是內部點。例如，可基于所投射的射線來確定點格502的點對應于相對于建筑物信息400的建筑物結構的外部點或內部點。下文具體參照圖10來描述用于投射射線的示例機制。操作702的示例實現(xiàn)在下文具體參考圖11和12來進一步描述。在操作704，用可穿行鏈路來互連柵格點的毗鄰點以構成至少一個連通圖。例如， 從點格502的給定點，可建立給定點與最多達8個相鄰點之間的鏈路(若這樣的鏈路與建筑物特征不相交)。若(例如，從封閉形狀和不準許連接到外部點的內部點)構成區(qū)劃，則此類互連可構成彼此不相連的多個連通圖。在操作706，可確定多個自治區(qū)域。例如，可至少部分地基于從用可穿行鏈路互連毗鄰點構成的多個不相連的連通圖來確定多個自治區(qū)域。在操作708，可探明位于建筑物結構外部的至少一個自治區(qū)域。例如，使用被標識為包括外部點(例如，可從操作702確定的)的至少一個點，可探明外部自治區(qū)域。操作704-708的示例實現(xiàn)在下文具體參考圖13 來進一步描述。在操作710，可基于自治區(qū)域的跨度來發(fā)現(xiàn)一條或更多條走廊。例如，可至少部分地基于與所確定的自治區(qū)域相對應的一個或更多個跨度和至少一個預定閾值來發(fā)現(xiàn)至少一條走廊作為建筑物信息400的一部分。操作710的示例實現(xiàn)在下文具體參考圖14和15 來進一步描述。在操作712，可將建筑物注釋信息覆蓋在自治區(qū)域上。例如，注釋信息404可被覆蓋到自治區(qū)域上以創(chuàng)建路線規(guī)劃圖，這些自治區(qū)域可包括從用可穿行鏈路互連點構成的不相連的連通圖。因此，可將注釋信息314鏈接到路線規(guī)劃圖312。操作712的示例實現(xiàn)在下文具體參考圖16和17來進一步描述。在操作714，可至少部分地基于注釋信息(例如，POI信息)來確定哪些自治區(qū)域是可通行的以及是否有任何自治區(qū)域是不可通行的。例如，與具有注釋信息的POI相對應的自治區(qū)域可被視為包括可通行自治區(qū)域。例如，操作714的示例實現(xiàn)還在下文具體參考圖16和17來進一步描述。在操作716，可基于所投射的射線以及發(fā)現(xiàn)的走廊來確定可通行的自治區(qū)域及其相應的注釋信息(例如，興趣點)的入口 /出口點。例如，可至少部分地基于相應的興趣點以及從其投射的射線如何到達走廊(例如，在到達走廊前是否碰撞多個建筑物特征)來確定可通行自治區(qū)域的一個或更多個入口 /出口點。操作716的示例實現(xiàn)在下文具體參考圖 18和19來進一步描述。在操作718，可使用至少一個路線規(guī)劃圖至少部分地基于入口 /出口點來提供去往和/或來自POI的導航指引。例如，可使用至少一個路線規(guī)劃圖至少部分地基于確定與指定POI相對應的一個或更多個入口 /出口點來提供從第一點到指定POI的彎到彎或其他導航指引。圖8是解說區(qū)別建筑物走廊和建筑物外部的潛在困難的示例的圖示800。如圖所示，圖示800包括黑色區(qū)域802和多個區(qū)劃804，出于清楚性僅顯示指示了區(qū)劃804中的一些。同時參照(圖4的)建筑物信息400，清楚的是區(qū)劃804是從封閉多邊形構成的。機器可能錯看成這些封閉多邊形全部都是不可通行的區(qū)域。還明顯的是，走廊和建筑物外部之間沒有清楚限定的劃分。由于這種情況，建筑物走廊可能“擴散”到建筑物結構的外部區(qū)域中，如黑色區(qū)域802所示的。這種潛在擴散可至少部分地通過確定點格的哪些點對應于內部點以及點格的哪些點對應于外部點來解決。因此可建立建筑物內部和建筑物外部之間(例如，建筑物走廊與建筑物外部區(qū)域之間)的劃分。在下文具體參考圖11-13來描述作出內部點相對外部點確定的示例辦法。圖9是根據(jù)一實現(xiàn)的其上已重疊點格502的示例建筑物部分900的示意圖。如出于清楚性而解說的，建筑物部分900是(圖4的)建筑物信息400的一部分(例如，橫截面)。它已在圖9以及圖11、13、16和18中被放大以示出附加細節(jié)。圖11、13、16和18使用建筑物部分900 —般地解說不同方面和/或實現(xiàn)。在圖9中，建筑物部分900包括組件 402，諸如墻40 和區(qū)劃402b。盡管在圖9中未示出，但進一步限定走廊的“上面”部分的其他墻組件在圖18中示出。圖10解說了根據(jù)一實現(xiàn)的用于將射線投射到建筑物信息的示意圖上的示例機制 1000。如圖所示，機制1000可包括從點1004投射的8條射線1002。(應注意，在起始點彼此鄰接的兩條射線有效地構成幾何直線。因此，替換地和/或等效地，包括8條射線1002的機制1000可被視為包括4條幾何直線。)點1004可對應于(例如，圖5和9的)點格502 的任何給定點。對于某些示例實現(xiàn)，機制1000可用在點格的多個點上以分析建筑物信息。在操作中，機制1000的至少一條射線1002是從點1004投射的。例如，射線1002可被投射直至其碰撞一個或更多個建筑物結構一次或更多次(例如，或建筑物信息、給定地像、或重疊的點格的外邊界)?？芍辽俨糠值鼗诖祟惻鲎埠?或沒有碰撞來推斷或以其他方式確定建筑物信息的各方面。以下描述示例，包括具體參照圖11。盡管示出機制1000的8條射線1002，但這僅作為示例。這樣的機制1000可替換地包括更多或更少射線1002而不脫離所要求保護的主題。如圖10中所示，機制1000的每條射線1002與最接近的兩條射線1002偏離45度。然而，該45度分離僅作為示例。若采用更多或更少射線1002，則最接近的射線1002之間的分離度可改變(例如，以維持任兩條接近射線1002之間的均等性)。此外，在單個機制1000內，任兩條最接近的射線之間的分離度可以不同而不脫離所要求保護的主題(例如，在單個機制1000內，兩條射線1002可分離30度，而另兩條射線可分離60度)。圖11是根據(jù)一實現(xiàn)的用于使用所投射的射線來確定點是外部點還是內部點的示例辦法的示意圖1100。如圖所示，示意圖1100可包括建筑物部分(如參照圖9介紹的)以及三個點點1102、點1104、以及點1106。點1102、1104和1106可以是來自(圖5的)點格502(但沒有在圖1中顯式示出)的點?？稍诿總€點1102、1104和1106采用(圖10的)機制1000(但沒有在圖11中顯式示出)以確定該點對應于內部點還是外部點。對于某些示例實現(xiàn)，可至少部分地基于從點投射的射線造成的碰撞次數(shù)來確定點是內部點還是外部點。例如，可將碰撞次數(shù)與預定閾值作比較。若從給定點投射的射線造成的碰撞次數(shù)滿足(例如，等于或超過、超過、小于、等等)預定閾值，則可確定這樣的點對應于內部點。作為示例，若/在采用具有8條射線1002的機制1000時，這樣的預定閾值可等于5或6。可改為使用此類預定閾值的其他值，包括在具有8條所投射的射線的機制下或者在具有不同數(shù)目的所投射的射線的機制下。替換地但等效地，若從給定點投射的射線造成的碰撞次數(shù)滿足預定閾值(例如，在8條所投射的射線的情況下小于或等于3)，可確定給定點對應于外部點。參照示意圖1100，解說了一示例，其中可將預定閾值設為5，且若碰撞次數(shù)等于或超過閾值，則碰撞次數(shù)可滿足該預定閾值?？蓮狞c1102投射8條射線。如該示例中所示， 所有8條射線皆碰撞建筑物特征。出于視覺清楚性，這些碰撞由實射線表示。因此，由于8 超過5，因此可確定點1102對應于內部點?？蓮狞c1104投射8條射線。6條示為實射線以表示與建筑物特征的碰撞。2條示為虛射線以表示它們不與建筑物特征碰撞。由于6超過5，因此可確定點1104對應于內部點。從點1106投射8條射線。3條示為實射線以表示與建筑物特征的碰撞。5條示為虛射線以表示它們不與建筑物特征碰撞。由于3既不等于也不超過5，因此可確定點1106對應于外部點。圖12是根據(jù)一實現(xiàn)的用于使用所投射的射線來確定點是外部點還是內部點的示例方法的流程圖1200。如解說的，流程圖1200可包括七個操作框1202-1208和 1208a-1208co盡管這些操作是以特定次序來示出和描述的，但是應理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另外，可彼此完全或部分交迭地執(zhí)行流程圖1200的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3-5、10和11)中解說的特定方面和特征，但是可根據(jù)其他方面和/或特征來執(zhí)行方法。對于某些示例實現(xiàn)，在操作1202，可從點格選擇點。例如，可從點格502選擇點 1102、1104或1106。在操作1204，可從所選點投射多條射線。例如，可從所選點1102,1104 或1106投射8條射線1002。在操作1206，可確定碰撞建筑物特征的所投射的射線的數(shù)目。例如，可確定碰撞由一個或更多個組件402表示的建筑物特征的所投射的射線1002的數(shù)目。在操作1208，例如至少部分地基于所確定的碰撞數(shù)目，所選點可被標識為包括內部點或外部點。例如，所選點1102、1104或1106可被標識為對應于是建筑物結構的內部區(qū)域的一部分或建筑物結構的外部區(qū)域的一部分的點。操作1208a、1208b和1208c描述用于實現(xiàn)操作1208的示例辦法。在操作1208a， 可確定碰撞建筑物結構的所投射的射線的數(shù)目是否滿足預定閾值。若碰撞建筑物結構的射線的數(shù)目不滿足這樣的預定閾值，則在操作1208b，可將所選點標識為包括外部點。另一方面，若確定碰撞建筑物結構的射線的數(shù)目達到或超過這樣的預定閾值，則在操作1208c，可將所選點標識為包括內部點。例如，若碰撞建筑物結構的所投射的射線的數(shù)目達到或超過這樣的預定閾值，則從其投射這些射線的所選點可被標識為對應于內部點。圖13是根據(jù)一實現(xiàn)的解說由可穿行鏈路互連以構成多個自治區(qū)域的毗鄰點的示例的示意圖1300。如圖所示，示意圖1300是根據(jù)一實現(xiàn)的示例建筑物部分，其中可從構成一個或更多個連通圖的互連點確定多個自治區(qū)域1302。具體而言，可從示意圖1300的示例建筑物部分確定11個自治區(qū)域1302。在圖13中，顯式地示出6個這樣的自治區(qū)域1302 自治區(qū)域 1302a、1302b、1302c、1302d、1302e 和 1302f。對于某些示例實現(xiàn)，可用可穿行鏈路將來自點格(例如，圖9的點格502)的點與毗鄰點互連以構成一個或更多個連通圖。點的互連可例如從任意點開始。直接落在墻或其他建筑物結構上的任何點可被忽略。例如若兩個點之間(例如，從第一點到第二點)的鏈路與諸如墻、柱子等建筑物結構不碰撞和/或相交，則這樣的鏈路可被視為可穿行的。若兩個點是鄰居(例如，第二點是靠近第一點的8個點之一)，則這兩個點可被視為毗鄰的。例如，對于點(i，j)，可在點(i，j)與最多達8個緊接的周圍點(i_l，j)、(i+l，j)、(i，j_l)、 (i，j+1)、(i-1，j-1)、(i+1，j+1)、(i-1，j+1)、和(i+1，j-1)中的每個點之間繪制鏈路(若可穿行)。此外，可阻止外部點與內部點互連(例如，出于確定自治區(qū)域1302的目的，此類原本可能的內部到外部鏈路可被視為不可穿行的)，如虛線1304所指示的。然而，所要求保護的主題內容并不如此被限定于該特定互連辦法。通過用可穿行鏈路來互連毗鄰點，可構成多個連通圖，在建筑物信息包括封閉多邊形或類似的隔離結構時，這多個連通圖可不相連。這多個不相連圖形可被視為包括多個自治區(qū)域1302。具體而言，盡管示出了 11個自治區(qū)域1302，在圖13中顯式地指示6個自治區(qū)域1302a、1302b、1302c、1302d、1302e和1302f。如從圖9和13與圖4禾口 5的比較明顯的是，在示意圖1300中部分地示出為走廊的一部分的自治區(qū)域1302c。類似比較揭示了在示意圖1300中部分地示出自治區(qū)域1302e。如上文具體參照圖11和12描述的，點1106可被視為對應于外部點。若自治區(qū)域1302包括一個或更多個外部點，則可探明其包括外部自治區(qū)域，諸如外部區(qū)域1302e。因此，自治區(qū)域130 可被視為包括相對于建筑物結構的外部區(qū)域。若自治區(qū)域1302包括內部點，則可探明其包括內部自治區(qū)域，諸如內部區(qū)域1302a、1302b、1302c、1302d和1302f。圖14是根據(jù)一實現(xiàn)的用于基于自治區(qū)域的跨度來發(fā)現(xiàn)走廊的示例辦法的示意圖 1400。如圖所示，示意圖1400可包括自治區(qū)域1402和跨度1404。對于某些示例實現(xiàn)，與自治區(qū)域1402相對應的跨度1404可被用于發(fā)現(xiàn)建筑物結構的任何走廊。更具體地，圖14指示了 3個自治區(qū)域1402a、14(^b和1402c。如圖所示，自治區(qū)域140 可對應于跨度1404a， 自治區(qū)域140 可對應于跨度1404b，自治區(qū)域1402c可對應于跨度1404c。一般而言，跨度1404可被視為涵蓋自治區(qū)域1402的最小界定矩形。更具體地，可使用以下等式來確定跨度跨度=(Max(X)-Min (X) )* (Max (Y)-Min (Y))，其中X是相應的自治區(qū)域的柵格點的一組χ值，以及Y是該相應的自治區(qū)域的柵格點的一組y值。然而，可以不同方式確定跨度而不脫離所要求保護的主題。在示例實現(xiàn)中，可通過找出每個自治區(qū)域的“跨度”來標識一個或更多個走廊區(qū)域?？芍辽俨糠值鼗诙鄠€演算出的跨度以及至少一個預定閾值來推斷走廊。這樣的預定閾值可至少部分地基于給定建筑物結構的多個演算出的跨度來確定。僅作為示例，走廊可確定為其跨度偏離多個(直到所有)跨度的均值有三個或更多標準偏差的自治區(qū)域?？筛臑槭褂闷渌y(tǒng)計度量。替換地，可關于每個跨度的高寬比、關于每個跨度與整個建筑物結構的跨度之間的比較等等建立預定閾值，這里僅列舉了少數(shù)示例。然而，所要求保護主題并不限于如何建立此類預定閾值。圖15是根據(jù)一實現(xiàn)的解說用于基于自治區(qū)域的跨度來發(fā)現(xiàn)走廊的示例方法的流程圖1500。如解說的，流程圖1500可包括六個操作框1502、1504和1504a_1504d。盡管這些操作是以特定次序來示出和描述的，但是應理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另外，可彼此完全或部分交迭地執(zhí)行流程圖1500的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3-5和14)中解說的特定方面和特征，但是可根據(jù)其他方面和/或特征來執(zhí)行方法。對于某些示例實現(xiàn)，在操作1502，可演算多個自治區(qū)域的跨度。例如，可演算多個自治區(qū)域1402的跨度1404。在操作1504，可基于多個演算出的跨度以及至少一個預定閾值將至少一個自治區(qū)域標識為走廊。例如，可基于演算出的跨度1404a、1404b、1404c、…以及至少一個預定閾值將自治區(qū)域1402標識為走廊。例如，若跨度14(Mc偏離演算出的跨度 1404a、1404b、1404c、…的均值達3個標準偏差以上，則自治區(qū)域1402c可被標識為走廊。操作1504a、1504b、1504c和1504d描述用于實現(xiàn)操作1504的示例辦法。當然，這些僅僅是示例辦法，并且所要求保護的主題在這方面不受限制。在操作1504a，可將特定跨度與取決于多個演算出的跨度的預定閾值作比較。例如，可將特定跨度與響應于比多個演算出的跨度的均值超出3個標準偏差設定的預定閾值作比較。在操作1504b，確定特定跨度是否滿足該預定閾值。若否，則如操作1504d所指示地分析下一個跨度。另一方面，若確定特定跨度滿足預定閾值(如可在操作1504b確定的)，則在操作1504c，與該特定跨度相對應的自治區(qū)域可被標識為走廊。圖16是根據(jù)一實現(xiàn)的用于確定哪些自治區(qū)域是可通行的以及是否有任何自治區(qū)域是不可通行的示例辦法的示意圖1600。如圖所示，示意圖1600可包括一個或更多個可通行區(qū)域1602、一個或更多個不可通行區(qū)域1604、至少一個走廊1606以及至少一項注釋信息40如。對于某些示例實現(xiàn)，可確定與注釋信息相對應的自治區(qū)域包括可通行區(qū)域，且可確定不與注釋信息相對應的自治區(qū)域包括不可通行區(qū)域。為了執(zhí)行此類確定，可將注釋信息覆蓋在與建筑物信息相對應的至少一個連通圖上。此類注釋信息(例如，圖4的注釋信息 404)可被包括作為建筑物信息(例如，建筑物信息400)的一部分。若如此，注釋信息可包括信息、元數(shù)據(jù)、其某種組合等等的一個或更多個層，這里僅是列舉了一些示例。對于某些示例實現(xiàn)，可將注釋信息覆蓋在自治區(qū)域上。例如，可將注釋信息404覆蓋在(圖13的)自治區(qū)域1302上。如示意圖1600中所示，特定的注釋信息項40 可與建筑物信息302的位置相關聯(lián)。此類位置可以是建筑物信息地圖的一部分，并且對應于圓點或箭頭的坐標、文本的放置、圖標的放置等等，這里僅列舉了少數(shù)示例。坐標(若存在) 可以是χ坐標、y坐標形式，或以其他某種形式。作為示例而非限制，坐標可以物理距離、經縮放距離、像素或點計數(shù)、其某種組合等等來提供。然而，所要求保護的主題內容不受注釋信息的此類位置信息的形式、格式等所限制。若一條或更多條可穿行鏈路將注釋信息40 與對應于自治區(qū)域的不相連圖形的點相連接，則注釋信息40 可被視為對應于該自治區(qū)域。更具體地，可能使用一條或更多條可穿行鏈路能夠將注釋信息項404的給定位置連接到對應于自治區(qū)域的不相連圖形。因此，坐標點或其他位置點可被插入柵格化建筑物地圖區(qū)域并且可從該插入的位置點繪制到點格的其他點的可穿行鏈路。在諸如這些的示例方式中，所提取的注釋層可被鏈接到其相應的自治區(qū)域。對于某些示例實現(xiàn)，可關于自治區(qū)域是否對應于/關聯(lián)于注釋信息對自治區(qū)域進行分析。若自治區(qū)域的確對應于注釋信息404，則其可被視為包括可通行區(qū)域1602。另一方面，若自治區(qū)域不對應于注釋信息(例如，任何注釋信息、特定相關類型的注釋信息等)， 則其可被視為包括不可通行區(qū)域1604。對于圖16，作為示例而非限制，注釋信息404包括興趣點(POI)。POI-A對應于注釋信息40 和自治區(qū)域1602a。POI-B和POI-C分別對應于兩個自治區(qū)域1602b和1602c。如圖所示，有4個其他自治區(qū)域對應于POI信息，如“D”、“E”、 “F”和“G”所指示的。與POI信息相對應的自治區(qū)域可被確定為可通行自治區(qū)域1602，諸如可通行自治區(qū)域1602a、1602b和1602c。(出于視覺清楚性，對應“D”、“E”、“F”和“G”的自治區(qū)域沒有另外指示為對應于可通行自治區(qū)域。)走廊1606至少在用戶被準許在路線規(guī)劃圖中行經其點和鏈路的意義上也可被視為可通行區(qū)域。若沒有POI信息對應于給定自治區(qū)域，則給定自治區(qū)域可被確定為不可通行自治區(qū)域1604。如圖所示，有兩個不可通行的自治區(qū)域160 和1604b。至不可通行區(qū)域1604 的路線規(guī)劃可限于特殊授權的用戶或甚至禁止。圖17是根據(jù)一實現(xiàn)的解說可通過分析建筑物信息來標識的建筑物結構的示例方面的示意圖1700。示意圖1700可對應于(圖4的)建筑物信息400的經至少部分地分析的版本的示例。如圖例1702所指示的，可標識外部、可發(fā)現(xiàn)(例如，推斷)一條或更多條走廊、以及可標識一個或更多個可通行區(qū)域。外部區(qū)域打了黑色陰影。推斷出的走廊打了淺灰色陰影。可通行區(qū)域打了交叉線模式陰影并且用圓點標記以表示Ρ0Ι。內部點與外部點之間的劃分也可見，其中推斷出的走廊(灰色陰影)與外部區(qū)域(黑色陰影)相遇。在這種地圖的情況下(例如，在省略了門指示的地圖的情況下)，路線規(guī)劃可能是有挑戰(zhàn)的。盡管可發(fā)現(xiàn)走廊以及可標識可通行區(qū)域，但沒有指定的門道。因此，倘若看起來可從推斷出的走廊的任何點靠近指定POI，可能不清楚如何使用戶路線規(guī)劃到指定POI。一般而言，對于示例實現(xiàn)，對于每個Ρ0Ι，可找到地圖中在一個或更多個方向上(例如，在彼此偏離45度的8個方向上)“最近”的走廊點。若在特定方向上對走廊點的分析碰撞一個以上建筑物特征(其可以是從示意圖的組件知曉的)，則可忽略特定方向。碰撞一個以上建筑物特征意味著特定方向將不(至少直接)通到走廊。用于確定興趣點的自治區(qū)域的入口/ 出口點的示例實現(xiàn)在以下具體參照圖18和19來進一步描述。圖18是根據(jù)一實現(xiàn)的用于確定可通行自治區(qū)域的入口 /出口點的示例辦法的示意圖1800。如圖所示，示意圖1800可包括位于建筑物信息地圖上的注釋信息404b (例如， Ρ0Ι)以及至少一條走廊1606。示意圖1800還可包括多個所投射的射線1802和1804以及入口 /出口點1806。對于某些示例實現(xiàn)，可從注釋信息404b投射多條射線。可至少部分地基于多條所投射的射線以及建筑物結構的至少一條走廊來確定給定自治區(qū)域的一個或更多個入口和/ 或出口(入口 /出口)點。(圖10的)機制1000可被用在注釋信息404b的位置以投射 (也為圖10的)射線1002。在該示例中，可投射8條射線。在圖18中示出每一條所投射的射線1802和1804。
可基于是否已到達走廊以及已與多少建筑物組件相交來確定在所投射的射線穿過建筑物特征的點存在入口 /出口點(用于路線規(guī)劃圖目的)。若在所投射的射線到達走廊時已碰撞了一個以上建筑物組件，則該所投射的射線可不被視為定義了入口 /出口點。 若在所投射的射線到達走廊時已碰撞了一個建筑物組件，則該所投射的射線可被視為定義了入口 /出口點。如示意圖1800中所示，所投射的射線1802可定義入口 /出口點，但所投射的射線1804可不定義任何入口 /出口點。更具體地，每條所投射的射線1802a、1802b和1802c 一旦穿過表示建筑物特征的一條直線就到達走廊1606，因此它們分別定義了入口 /出口點 1806a、1806b和1806c。所投射的射線1804a和1804b在它們到達走廊1606之前穿過多個建筑物組件，因此它們可能不定義入口 /出口點。類似地和/或近似地，所投射的射線 18(Mc、1804d和18(Me在穿過表示建筑物特征的一條直線以后沒有到達走廊1606(或任何其他走廊)，因此它們可能不定義入口/出口點。作為示例操作，可投射射線直至其到達走廊。若這種所投射的射線要穿過一個以上建筑物組件才能到達走廊，則可不定義入口 /出口點。另一方面，若這種所投射的射線只穿過一個建筑物組件就到達走廊，則可定義入口 /出口點。替換地，可投射射線直至已穿過一個建筑物組件。若一旦穿過一個建筑物組件就已到達走廊，則這種所投射的射線可定義入口 /出口點。另一方面，若所投射的射線在穿過一個建筑物組件時還未已到達走廊，則這種所投射的射線可不定義入口 /出口點。圖19是根據(jù)一實現(xiàn)的用于確定可通行自治區(qū)域的入口 /出口點的示例方法的流程圖1900。如解說的，流程圖1900可包括五個操作框1902-1910。盡管操作1902-1910是以特定次序來示出和描述的，但是應理解，可以替換方式執(zhí)行方法而不脫離所要求保護的主題。另外，可彼此完全或部分交迭地執(zhí)行流程圖1900的操作。此外，盡管下面的描述引用某些其他附圖(例如，圖3-5、9、10、16和18)中解說的特定方面和特征，但是可根據(jù)其他方面和/或特征來執(zhí)行方法。對于某些示例實現(xiàn)，在操作1902，可從自治區(qū)域的注釋信息(例如，Ρ0Ι)投射多條射線。例如，可從給定自治區(qū)域的注釋信息404b的位置投射多條射線1002(例如，射線 1802和1804)。在操作1904，可關于到達走廊檢測多條所投射的射線與建筑物特征造成的碰撞。例如，可檢測所投射的射線1802或1804到達走廊1606造成的碰撞的數(shù)目。替換地， 可檢測所投射的射線1802或1804 —旦碰撞第一建筑物特征是否到達走廊1606。在操作1906，可基于此類碰撞來標識自治區(qū)域的一個或更多個入口 /出口點。例如，若所投射的射線1802到達走廊1606造成一次碰撞，則可標識入口 /出口點1806，但是若所投射的射線1804到達走廊1606造成多次碰撞(或者若所投射的射線1804在到達走廊1606前碰撞至少兩個建筑物特征)，則可不標識入口 /出口點。在操作1908，可確定是否有更多自治區(qū)域要分析。若如此，流程圖1900的方法可通過在操作1902處分析另一自治區(qū)域而繼續(xù)。若沒有更多自治區(qū)域要分析，則在某個時間 (例如，緊接在完成此類分析之后、在完成分析后的某個時間等)，可實現(xiàn)操作1910。在操作1910，可基于與指定POI相對應的自治區(qū)域的所標識入口 /出口點來計算導航至該指定 POI的一條或更多條路徑。例如，使用入口 /出口點1806以及(圖3的)路線規(guī)劃圖312， 可計算導航至指定注釋信息404b的POI的路徑。
替換地，可檢查給定可通行自治區(qū)域的一個或更多個邊界墻以確定此類給定自治區(qū)域的入口 /出口點。例如，可探明邊界墻對面的另一自治區(qū)域是否包括走廊(與非走廊自治區(qū)域相對)。若給定可通行自治區(qū)域的邊界墻對面的特定自治區(qū)域包括走廊，則可標識該給定可通行自治區(qū)域的至少一個入口 /出口點。例如，可沿將給定可通行自治區(qū)域與包括走廊的特定自治區(qū)域分開的邊界墻(例如，靠近邊界墻的中間)放置至少一個入口 -出口點。至少在由鏈路互連包括可通行區(qū)域的自治區(qū)域的所標識入口 /出口點之后，可創(chuàng)建路線規(guī)劃圖。點格的點可包括這樣的路線規(guī)劃圖的節(jié)點，并且互連各點的鏈路可包括這樣的路線規(guī)劃圖的邊。此外，POI注釋信息可被鏈接或以其他方式連接到其相應的自治區(qū)域，以及將不可進入的區(qū)域分類為不可通行位置。從一個位置到另一位置的路線規(guī)劃可通過選擇路線規(guī)劃圖中的兩個點/節(jié)點并對其余圖形運行例如最短路徑算法(例如， Dijkstra等)來執(zhí)行?？墒褂眠@樣的路線規(guī)劃圖來提供導航指令(包括但不限于，實時和 /或彎到彎指示)。此外，可替換地和/或附加地至少部分地基于所創(chuàng)建的路線規(guī)劃圖向 (例如，移動設備的)用戶提供其他基于位置的服務(例如，定位、位置過濾等)。給定上文具體參照圖18和19描述的示例實現(xiàn)，可為單個POI確定多個入口 /出口點。因此，給定POI可能有最多達k個入口 /出口點(例如，k<=8，其中k取決于所投射的射線的數(shù)目)。若請求從(例如，走廊中的)另一位置到目的地POI的路線，則可針對該目的地POI的多個所標識的入口點(例如，最多達k個入口點)計算最低成本路徑。可向作出請求的用戶顯示多條路徑或單條路徑(例如，最低成本路徑)。若用戶希望找到從第一 POI到第二 POI的路線，則可計算最多達kl*k2條路徑(其中第一 POI具有kl個出口點，且第二 POI具有k2個入口點)，且其中一條或更多條(例如，一最短路徑或多條路徑) 可被選擇并被提供給用戶。圖20是根據(jù)一實現(xiàn)的解說可實現(xiàn)使用示意圖的建筑物路線規(guī)劃圖的一個或更多個方面的示例設備2000的示意圖。如所解說的，設備2000可包括至少一個處理器2002、一個或更多個存儲器2004、至少一個通信接口 2006、至少一個電源2008、以及其他組件2010， 諸如SPS(衛(wèi)星定位系統(tǒng))單元(SPSU)(未顯式示出)。存儲器2004被解說為包括指令 2012。然而，設備2000可替換地包括與所解說的組件相比更多、更少、和/或不同的組件。對于某些示例實現(xiàn)，設備2000可包括和/或包含電子設備。設備2000例如可包括具有至少一個處理器和/或存儲器的任何電子設備。設備2000的示例包括但不限于， 固定的處理設備(例如，臺式計算機、一個或更多個服務器計算機、至少一個電信節(jié)點、智能路由器/交換器、其某種組合等)、移動的處理設備(例如，筆記本計算機、個人數(shù)字助理 (PDA)、上網本、平板或板式計算機、便攜式娛樂設備、移動電話、智能電話、移動站、其某種組合等)，以及諸如此類。電源2008可向設備2000的組件和/或電路供電。電源2008可以是便攜式電源， 諸如電池，或者是固定電源，諸如汽車、房屋、或其他建筑物中的插座。電源2008也可以是可移動的電源，諸如太陽能或基于碳燃料的發(fā)電器。電源2008可以與設備2000相集成或分開。處理器2002可包括任意一個或更多個處理單元。存儲器2004可存儲、包含可由處理器2002執(zhí)行的指令2012(例如，程序、應用等、或其部分；操作數(shù)據(jù)結構；處理器可執(zhí)行指令；代碼；其某種組合；等等)、或以另外方式提供對指令1012的訪問。一個或更多個處理器2002對此類指令2012的執(zhí)行可將設備2000變換成專用計算設備、裝置、平臺、其某
種組合，等等。指令2012可包括路線規(guī)劃圖指令2012a、建筑物信息2012b、和/或建筑物導航文件2012c。建筑物信息2012b可對應于例如(圖3的)建筑物信息302 (例如，(圖4的) 建筑物信息400)。建筑物導航文件2012c可對應于例如(圖3的)建筑物導航文件308， 其可包括路線規(guī)劃圖312、一個或更多個連通圖316、和/或相關聯(lián)的注釋信息314。路線規(guī)劃圖指令201 可對應于例如能夠實施(圖6、7、12、15和19的)流程圖600、700、1200、 1500和/或1900的一種或更多種實現(xiàn)的指令。路線規(guī)劃圖指令201 可被執(zhí)行以例如至少部分地基于建筑物信息2012b來創(chuàng)建建筑物導航文件2012c的至少一部分。盡管未顯式示出，但指令2012還可包括用于使用建筑物導航文件2012c來提供一種或更多種基于位置的服務(LBQ的指令。在示例實現(xiàn)中，諸如服務器和/或電信節(jié)點等固定的處理設備可執(zhí)行路線規(guī)劃圖指令2012a以至少部分地基于建筑物信息2012b來創(chuàng)建建筑物導航文件2012c。相同或不同的固定的處理設備可使用建筑物導航文件2012c來向例如可包括SPSU的移動設備提供 LBS。替換地，此類固定的處理設備可向移動設備提供建筑物導航文件2012c以實現(xiàn)或以其他方式促進某些LBS的性能。作為再一替換，移動設備可包括路線規(guī)劃圖指令2012a以從已(例如，從存儲器檢索的、按需下載的、通過拍攝照片等)獲得的建筑物信息2012b創(chuàng)建建筑物導航文件2012c?？筛臑閷崿F(xiàn)其他替換方案而不脫離所要求保護主題。通信接口 2006可提供設備2000與其他設備(例如，和/或操作人員)之間的一個或更多個接口。因此，通信接口 2006可包括屏幕(例如，觸摸屏)、揚聲器、話筒、鍵盤/ 按鍵、旋鈕/滾輪、或其他人機輸入/輸出特征。此類人機輸入/輸出特征(若存在)可由人用來請求搜索和/或導航輔助或者視覺和/或聽覺地接收搜索結果和/或導航信息。通信接口 2006可包括收發(fā)機(例如，發(fā)射機和/或接收機)、無線電、天線、有線接口連接器或其他此類裝置、其某種組合等以(例如，在無線或有線通信鏈路上)傳達無線和/或有線信號。通信接口 2006還可充當設備2000的其他組件之間的總線或其他互連。其他組件 2010(若存在)可包括一個或更多個其他雜項傳感器、特征等等。本文中描述的方法體系取決于根據(jù)特定特征和/或示例的應用可以藉由各種手段來實現(xiàn)。例如，此類方法體系可在硬件、固件、軟件、離散/固定邏輯電路、其任意組合等等中實現(xiàn)。在涉及硬件的實現(xiàn)中，例如處理器/處理單元可在一個或更多個專用集成電路 (ASIC)、數(shù)字信號處理器(DSP)、數(shù)字信號處理器件(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列(FPGA)、一般處理器、控制器、微控制器、微處理器、電子器件、編程為執(zhí)行指令和/或設計成執(zhí)行本文中所描述的功能的其他設備或單元、和/或其組合內實現(xiàn)，這里僅是列舉了一些示例。在本文，術語“控制邏輯”可涵蓋通過軟件/固件、硬件(例如，離散/固定邏輯電路)、其任意組合等實現(xiàn)的邏輯。對于涉及固件和/或軟件的實現(xiàn)，這些方法體系可用具有執(zhí)行本文中描述的功能的指令的模塊(例如，程序、函數(shù)等等)來實現(xiàn)。有形地體現(xiàn)指令的任何機器可讀介質可用于實現(xiàn)本文中所描述的方法體系。例如，軟件編碼可被存儲在存儲器中并由處理器執(zhí)行。存儲器可以實現(xiàn)在處理器內部或處理器外部。如本文所使用的，術語“存儲器”是指任何類型的長期、短期、易失性、非易失性、或其他存儲存儲器/介質，而并不限于任何特定類型的存儲器或特定數(shù)目的存儲器、或記憶存儲在其上的介質的類型。在涉及固件和/或軟件的實現(xiàn)中，各功能可作為一條或更多條指令或代碼存儲在計算機可讀介質上。示例包括編碼有數(shù)據(jù)結構的計算機可讀介質和編碼有計算機程序的計算機可讀介質。計算機可讀介質可采用制品的形式。計算機可讀介質包括物理計算機存儲介質。存儲介質可以是能被計算機訪問的任何可用介質。作為示例而非限定，此類計算機可讀介質可包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲、半導體存儲、或其他存儲設備、或能被用來存儲指令或數(shù)據(jù)結構形式的合意程序代碼且能被計算機訪問的任何其他介質；如本文中所用的盤和碟包括壓縮碟(⑶)、激光碟、光碟、數(shù)字多用碟(DVD)、軟盤和藍光碟，其中盤(disk)常常磁性地再現(xiàn)數(shù)據(jù)，而碟(disc)用激光光學地再現(xiàn)數(shù)據(jù)。上述的組合也應被包括在計算機可讀介質的范圍內。除存儲在計算機可讀介質上之外，指令和/或數(shù)據(jù)還可作為信號在包括于通信裝置中的傳輸介質上提供。例如，通信裝置可包括具有表示指令和數(shù)據(jù)的信號的收發(fā)機。這些指令和數(shù)據(jù)被配置成使一個或更多個處理單元實現(xiàn)權利要求中所概括的功能。即，通信裝置包括具有指示用以執(zhí)行所公開的功能的信息的信號的傳輸介質。在第一時間，通信裝置中所包括的傳輸介質可包括用以執(zhí)行所公開功能的信息的第一部分，而在第二時間，通信裝置中所包括的傳輸介質可包括用以執(zhí)行所公開功能的信息的第二部分。電子設備還可協(xié)同Wi-Fi/WLAN或其他無線網絡來操作。例如，定位數(shù)據(jù)可經由 Wi-Fi或其他無線網絡來捕獲。除了 Wi-Fi/WLAN信號外，無線/移動設備還可接收來自衛(wèi)星的信號，這些衛(wèi)星可以來自全球定位系統(tǒng)(GPQ、Galileo, GLONASS、NAVSTAR、QZSS、使用來自這些系統(tǒng)的組合的衛(wèi)星的系統(tǒng)、或將來開發(fā)的任何SPS，其每一種在本文中均被通稱為衛(wèi)星定位系統(tǒng)(SPS)。此外，本文描述的實現(xiàn)可隨同利用偽衛(wèi)星或者衛(wèi)星與偽衛(wèi)星的組合的位置確定系統(tǒng)一起使用。偽衛(wèi)星一般是廣播被調制在L頻帶(或其他頻率)載波信號上的偽隨機噪聲(PRN)碼或其他測距碼(例如，類似于GPS或CDMA蜂窩信號)的基于地面的發(fā)射機，該載波信號可以與GPS時間同步。每一個這樣的發(fā)射機可以被指派唯一性的PN碼從而準許其被遠程接收機標識。偽衛(wèi)星在其中來自環(huán)地軌道衛(wèi)星的SPS信號可能不可用的境況中是尤其有用的，諸如在隧道、礦井、建筑、市區(qū)峽谷或其他封閉地區(qū)中。偽衛(wèi)星的另一種實現(xiàn)被稱為無線電信標。如本文中所使用的術語“衛(wèi)星”也將包括偽衛(wèi)星、偽衛(wèi)星的等效物、以及類似和/或相似技術。如本文中所使用的術語“SPS信號”也將包括來自偽衛(wèi)星或偽衛(wèi)星的等效物的類SPS信號。某些實現(xiàn)還可被應用于毫微微蜂窩小區(qū)、或包括毫微微蜂窩小區(qū)的系統(tǒng)的組合。在一示例實現(xiàn)中，SPSU(當存在時)可以能夠使用(諸)SPS系統(tǒng)確定設備2000 的位置。因此，本文描述的示例實現(xiàn)可與各種SPS聯(lián)用。SPS典型地包括發(fā)射機的系統(tǒng)，這些發(fā)射機被定位成使得各實體能夠至少部分地基于從這些發(fā)射機接收到的信號來確定其在地球上或上空的位置。此類發(fā)射機通常，但不是一定，發(fā)射用具有設定數(shù)目個碼片的重復偽隨機噪聲(PN)碼來標記的信號并且可位于基于地面的控制站、用戶裝備和/或空間飛行器上。在具體示例中，此類發(fā)射機可位于環(huán)地軌道衛(wèi)星飛行器(SV)上。例如，諸如全球定位系統(tǒng)(GPQ、Galileo, Glonass (全球軌道導航衛(wèi)星系統(tǒng))或Compass (指南針)等全球衛(wèi)星導航系統(tǒng)(GNSS)的星座中的SV可發(fā)射用可與由該星座中的其它SV所發(fā)射的PN碼區(qū)分開的PN碼(例如，如在GPS中對每個衛(wèi)星使用不同PN碼或者如在Glonass中在不同頻率上使用相同的碼)作標記的信號。根據(jù)某些方面，本文中給出的技術不限于全球SPS系統(tǒng)(例如，GNSS)。例如，可將本文中所提供的技術應用于或以其他方式使之能在各種地區(qū)性系統(tǒng)中使用，諸如舉例而言日本上空的準天頂衛(wèi)星系統(tǒng)(QZSS)、印度上空的印度地區(qū)性導航衛(wèi)星系統(tǒng)(IRNSS)、中國上空的北斗等，和/或可與一個或多個全球和/或地區(qū)性導航衛(wèi)星系統(tǒng)相關聯(lián)或以其他方式使其能與之聯(lián)用的各種擴增系統(tǒng)(例如，基于衛(wèi)星的擴增系統(tǒng)(SBAS))。作為示例而非限定，SBAS可包括提供完好性信息、差分校正等的擴增系統(tǒng)，舉例而言諸如廣域擴增系統(tǒng)(WAAS)、歐洲對地靜止導航覆蓋服務(EGNOS)、多功能衛(wèi)星擴增系統(tǒng)(MSAS)、GPS輔助式Geo (對地靜止)擴增導航、或GPS和Geo擴增導航系統(tǒng)(GAGAN) 和/或類似系統(tǒng)。因此，如本文所使用的，SPS可包括一個或更多個全球和/或地區(qū)性導航衛(wèi)星系統(tǒng)和/或擴增系統(tǒng)的任何組合，且SPS信號可包括SPS信號、類SPS信號和/或其他與此類一個或更多個SPS相關聯(lián)的信號。移動設備/移動站是指諸如以下的設備蜂窩或其他無線通信設備、個人通信系統(tǒng)(PCQ設備、個人導航設備(PND)、個人信息管理器(PIM)、個人數(shù)字助理(PDA)、膝上型設備、平板計算機或能夠接收無線通信和/或導航信號的其他合適的移動設備。移動設備還旨在包括諸如通過短程無線、紅外、有線連接、或其他連接與個人導航設備(PND)通信的設備，不管衛(wèi)星信號接收、輔助數(shù)據(jù)接收、和/或位置有關處理是發(fā)生在該設備處還是在PND 處。而且，“移動設備”旨在包括能夠諸如經由因特網、Wi-Fi、或其他網絡之類與服務器通信的所有設備，包括無線通信設備、計算機、膝上型設備等，而不管衛(wèi)星信號接收、輔助數(shù)據(jù)接收、和/或位置有關處理是發(fā)生在該設備處、服務器處、還是與網絡相關聯(lián)的另一個設備處。以上的任何可起作用的組合也被認為是移動設備。本詳細描述的一些部分是以對可存儲在特定裝置或專用計算設備或平臺的存儲器內的二進制數(shù)字信號的操作的算法或符號表示的形式來給出的。在本具體說明書的上下文中，術語“特定裝置”或類似術語包括通用計算機——只要其被編程為依照來自程序軟件 /指令的指令執(zhí)行特定功能。算法描述或符號表示是被信號處理或相關領域的技術人員用來向本領域其他技術人員傳達其工作實質的技術的示例。算法在此并且一般可被認為是通往期望結果的自相容的操作序列或類似信號處理。在本上下文中，操作或處理涉及對物理量的物理操縱。通常，盡管并非必然，這類量可采取能被存儲、轉移、組合、比較、傳送、接收、 或以其他方式操縱的電和/或磁信號的形式。業(yè)已證明，有的時候，主要為通用之故，將此類信號稱為比特、數(shù)據(jù)、值、元素、碼元、字符、變量、項、數(shù)、數(shù)字、或類似術語是方便的。然而應理解，所有這些或類似術語將與恰適物理量相關聯(lián)且僅僅是便利性標簽。除非另外特別聲明，否則如從以上討論所顯見的， 應當領會，本說明書通篇中使用諸如“處理”、“計算”、“演算”、“確定”、“探查”、“分析”、“比較”、“標識”、“關聯(lián)”、“獲得”，“執(zhí)行”、“應用”、“探究”、“投射”、“創(chuàng)建”、“建模”、“互連”、“覆蓋”、“檢測”或諸如此類的術語的討論指的是諸如專用計算機或者類似的專用電子計算設備之類的特定裝置的動作或處理。因此，在本說明書的上下文中，專用計算機或類似專用電子計算設備能夠操縱或變換信號，這些信號典型情況下被表示為該專用計算機或類似專用電子計算設備的存儲器、寄存器、或其他信息存儲設備、傳輸設備、或顯示設備內的物理電子、電氣和/或磁量。
雖然已解說和描述了目前認為是示例特征的內容，但是本領域技術人員將理解， 可作出其他各種改動并且可換用等效技術方案而不會脫離所要求保護的主題內容。此外， 可作出許多改動以使特定境況適應于所要求保護的主題內容的教導而不會脫離本文中所描述的中心思想。因此，所要求保護的主題內容并非旨在被限定于所公開的特定示例，相反，如此要求保護的主題內容還可包括落入所附權利要求及其等效技術方案的范圍內的所有方面。
權利要求
1.一種方法，包括獲得表示描述建筑物結構的至少一部分的建筑物信息的電信號； 將點格重疊到所述建筑物信息上；使用所述重疊的點格通過從所述重疊的點格的多個點投射多條射線來分析所述建筑物信息；以及響應于所述分析且至少部分地基于所述重疊的點格和所述建筑物信息來生成表示至少一個路線規(guī)劃圖的電信號。
2.如權利要求1所述的方法，其特征在于，所述分析包括確定所述重疊的點格的多個點包括相對于所述建筑物結構的外部點還是內部點。
3.如權利要求2所述的方法，其特征在于，所述確定包括 從所述多個點中的所選點投射多條射線；檢測所述多條所投射的射線中與所述建筑物結構的建筑物特征碰撞的數(shù)目；以及至少部分地基于所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目將所述所選點標識為包括所述建筑物結構的內部點或外部點。
4.如權利要求3所述的方法，其特征在于，所述標識包括確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目是否滿足至少一個預定閾值；以及若確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目滿足所述預定閾值，則將所述所選點標識為包括內部點。
5.如權利要求2所述的方法，其特征在于，所述方法進一步包括用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分以構成多個不相連圖形；以及至少部分地基于所述多個不相連圖形來確定多個自治區(qū)域。
6.如權利要求5所述的方法，其特征在于，所述方法進一步包括至少部分地基于所述外部點中的一個或更多個來探明所述多個自治區(qū)域中位于所述建筑物結構外部的至少一個自治區(qū)域。
7.如權利要求1所述的方法，其特征在于，所述方法進一步包括至少部分地基于與所述建筑物結構的多個自治區(qū)域相對應的多個跨度來發(fā)現(xiàn)所述建筑物結構的一條或更多條走廊。
8.如權利要求7所述的方法，其特征在于，所述發(fā)現(xiàn)包括 演算所述建筑物結構的所述多個自治區(qū)域的多個跨度；以及基于所述多個演算出的跨度以及至少一個預定閾值將所述多個自治區(qū)域中的至少一個自治區(qū)域標識為包括至少一條走廊。
9.如權利要求8所述的方法，其特征在于，所述標識包括將所述多個演算出的跨度中的特定跨度與取決于所述多個演算出的跨度的所述至少一個預定閾值作比較；確定所述特定跨度是否滿足所述至少一個預定閾值；以及若確定所述特定跨度滿足所述至少一個預定閾值，則將與所述特定跨度相對應的特定自治區(qū)域標識為包括所述建筑物結構的至少一條走廊。
10.如權利要求1所述的方法，其特征在于，所述方法進一步包括將建筑物注釋信息覆蓋在所述重疊的點格上能定義的多個自治區(qū)域上；以及至少部分地基于所述覆蓋的建筑物注釋信息來確定所述多個自治區(qū)域中的哪一個或更多個自治區(qū)域是可通行的以及所述多個自治區(qū)域中是否有任何自治區(qū)域是不可通行的。
11.如權利要求1所述的方法，其特征在于，所述分析包括至少部分地基于所述多條所投射的射線以及所述建筑物結構的至少一條走廊來確定多個自治區(qū)域的一個或更多個入口和/或出口點。
12.如權利要求11所述的方法，其特征在于，所述確定包括從所述重疊的點格中對應于與所述多個自治區(qū)域中的特定自治區(qū)域相關聯(lián)的興趣點的點投射多條射線；關于到達所述建筑物結構的所述至少一條走廊檢測所述多條所投射的射線與至少一個建筑物特征造成的一個或更多個碰撞；以及至少部分地基于與所述至少一個建筑物特征的所述一個或更多個碰撞來標識所述特定自治區(qū)域的所述一個或更多個入口和/或出口點。
13.如權利要求11所述的方法，其特征在于，所述方法進一步包括至少部分地基于為相關聯(lián)的自治區(qū)域確定的所述一個或更多個入口和/或出口點計算導航至所述建筑物結構的興趣點的一條或更多條路徑。
14.如權利要求1所述的方法，其特征在于，所述分析包括至少部分地基于確定位于多個自治區(qū)域中給定的可通行自治區(qū)域與特定自治區(qū)域之間的邊界墻對面的所述特定自治區(qū)域是否包括走廊來確定所述多個自治區(qū)域的一個或更多個入口和/或出口點。
15.如權利要求1所述的方法，其特征在于，所述方法進一步包括發(fā)起向移動設備傳送與所述建筑物結構有關的且至少部分地從所述至少一個路線規(guī)劃圖導出的導航信息。
16.如權利要求1所述的方法，其特征在于，所述分析包括檢測所述多條所投射的射線中的射線投射是否碰撞所述建筑物結構的一個或更多個建筑物特征。
17.如權利要求16所述的方法，其特征在于，所述分析進一步包括對于所述重疊的點格的多個點，至少部分地基于所述檢測來確定所述多個點包括相對于所述建筑物結構的外部點還是內部點；以及對于所述建筑物結構的多個自治區(qū)域，至少部分地基于所述檢測來確定所述多個自治區(qū)域的至少一個入口和/或出口點。
18.如權利要求1所述的方法，其特征在于，所述方法進一步包括 由專用計算設備執(zhí)行指令以指導所述專用計算設備實現(xiàn)所述方法。
19.一種專用計算設備，包括至少一個存儲器，用于存儲指令；以及一個或更多個處理器，用于執(zhí)行所述指令以 獲得描述建筑物結構的至少一部分的建筑物信息； 將點格重疊到所述建筑物信息上；使用所述重疊的點格通過從所述重疊的點格的多個點投射多條射線來分析所述建筑物信息；以及響應于所述分析且至少部分地基于所述重疊的點格和所述建筑物信息來創(chuàng)建至少一個路線規(guī)劃圖。
20.如權利要求19所述的設備，其特征在于，為了分析所述建筑物信息，所述一個或更多個處理器進一步使用所述重疊的點格通過以下動作執(zhí)行所述指令確定所述重疊的點格的多個點包括相對于所述建筑物結構的外部點還是內部點。
21.如權利要求20所述的設備，其特征在于，為了確定所述重疊的點格的多個點包括外部點還是內部點，所述一個或更多個處理器進一步通過以下動作執(zhí)行所述指令從所述多個點中的所選點投射多條射線；檢測所述多條所投射的射線中與所述建筑物結構的建筑物特征碰撞的數(shù)目；以及至少部分地基于所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目將所述所選點標識為包括所述建筑物結構的內部點或外部點。
22.如權利要求21所述的設備，其特征在于，為了標識所述所選點，所述一個或更多個處理器進一步通過以下動作執(zhí)行所述指令確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目是否滿足至少一個預定閾值；以及若確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目滿足所述預定閾值，則將所述所選點標識為包括內部點。
23.如權利要求20所述的設備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分以構成多個不相連圖形；以及至少部分地基于所述多個不相連圖形來確定多個自治區(qū)域。
24.如權利要求23所述的設備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以至少部分地基于所述外部點中的一個或更多個來探明所述多個自治區(qū)域中位于所述建筑物結構外部的至少一個自治區(qū)域。
25.如權利要求19所述的設備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以至少部分地基于與所述建筑物結構的多個自治區(qū)域相對應的多個跨度來發(fā)現(xiàn)所述建筑物結構的一條或更多條走廊。
26.如權利要求25所述的設備，其特征在于，為了發(fā)現(xiàn)一條或更多條走廊，所述一個或更多個處理器進一步通過以下動作執(zhí)行所述指令演算所述建筑物結構的所述多個自治區(qū)域的多個跨度；以及基于所述多個演算出的跨度以及至少一個預定閾值將所述多個自治區(qū)域中的至少一個自治區(qū)域標識為包括至少一條走廊。
27.如權利要求沈所述的設備，其特征在于，為了標識至少一個自治區(qū)域，所述一個或更多個處理器進一步通過以下動作執(zhí)行所述指令將所述多個演算出的跨度中的特定跨度與取決于所述多個演算出的跨度的所述至少一個預定閾值作比較；確定所述特定跨度是否滿足所述至少一個預定閾值；以及若確定所述特定跨度滿足所述至少一個預定閾值，則將與所述特定跨度相對應的特定自治區(qū)域標識為包括所述建筑物結構的至少一條走廊。
28.如權利要求19所述的設備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以將建筑物注釋信息覆蓋在所述重疊的點格上能定義的多個自治區(qū)域上；以及至少部分地基于所述覆蓋的建筑物注釋信息來確定所述多個自治區(qū)域中的哪一個或更多個自治區(qū)域是可通行的以及所述多個自治區(qū)域中是否有任何自治區(qū)域是不可通行的。
29.如權利要求19所述的設備，其特征在于，為了分析所述建筑物信息，所述一個或更多個處理器進一步使用所述重疊的點格通過以下動作執(zhí)行所述指令至少部分地基于所述多條所投射的射線以及所述建筑物結構的至少一條走廊來確定多個自治區(qū)域的一個或更多個入口和/或出口點。
30.如權利要求四所述的設備，其特征在于，為了確定一個或更多個入口和/或出口點，所述一個或更多個處理器進一步通過以下動作執(zhí)行所述指令從所述重疊的點格中對應于與所述多個自治區(qū)域中的特定自治區(qū)域相關聯(lián)的興趣點的點投射多條射線；關于到達所述建筑物結構的所述至少一條走廊檢測所述多條所投射的射線與至少一個建筑物特征造成的一個或更多個碰撞；以及至少部分地基于與所述至少一個建筑物特征的所述一個或更多個碰撞來標識所述特定自治區(qū)域的所述一個或更多個入口和/或出口點。
31.如權利要求四所述的設備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以至少部分地基于為相關聯(lián)的自治區(qū)域確定的所述一個或更多個入口和/或出口點計算導航至所述建筑物結構的興趣點的一條或更多條路徑。
32.如權利要求19所述的設備，其特征在于，為了分析所述建筑物信息，所述一個或更多個處理器進一步使用所述重疊的點格通過以下動作執(zhí)行所述指令至少部分地基于確定位于多個自治區(qū)域中給定的可通行自治區(qū)域與特定自治區(qū)域之間的邊界墻對面的所述特定自治區(qū)域是否包括走廊來確定所述多個自治區(qū)域的一個或更多個入口和/或出口點。
33.如權利要求19所述的設備，其特征在于，所述一個或更多個處理器進一步執(zhí)行所述指令以發(fā)起向移動設備傳送與所述建筑物結構有關的且至少部分地從所述至少一個路線規(guī)劃圖導出的導航信息。
34.如權利要求19所述的設備，其特征在于，為了分析所述建筑物信息，所述一個或更多個處理器進一步使用所述重疊的點格通過以下動作執(zhí)行所述指令檢測所述多條所投射的射線中的射線投射是否碰撞所述建筑物結構的一個或更多個建筑物特征。CN 102549383 A
35.如權利要求34所述的設備，其特征在于，為了分析所述建筑物信息，所述一個或更多個處理器進一步使用所述重疊的點格通過以下動作執(zhí)行所述指令對于所述重疊的點格的多個點，至少部分地基于所述檢測來確定所述多個點包括相對于所述建筑物結構的外部點還是內部點；以及對于所述建筑物結構的多個自治區(qū)域，至少部分地基于所述檢測來確定所述多個自治區(qū)域的至少一個入口和/或出口點。
36.一種制品，包括其上存儲有指令的至少一個存儲介質，所述指令能由一個或更多個處理器執(zhí)行以獲得描述建筑物結構的至少一部分的建筑物信息；將點格重疊到所述建筑物信息上；使用所述重疊的點格通過從所述重疊的點格的多個點投射多條射線來分析所述建筑物信息；以及響應于所述分析且至少部分地基于所述重疊的點格和所述建筑物信息來創(chuàng)建至少一個路線規(guī)劃圖。
37.如權利要求36所述的制品，其特征在于，為了分析所述建筑物信息，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以確定所述重疊的點格的多個點包括相對于所述建筑物結構的外部點還是內部點。
38.如權利要求37所述的制品，其特征在于，為了確定所述重疊的點格的多個點包括外部點還是內部點，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以從所述多個點中的所選點投射多條射線；檢測所述多條所投射的射線中與所述建筑物結構的建筑物特征碰撞的數(shù)目；以及至少部分地基于所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目將所述所選點標識為包括所述建筑物結構的內部點或外部點。
39.如權利要求38所述的制品，其特征在于，為了標識所述所選點，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目是否滿足至少一個預定閾值；以及若確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目滿足所述預定閾值，則將所述所選點標識為包括內部點。
40.如權利要求37所述的制品，其特征在于，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分以構成多個不相連圖形；至少部分地基于所述多個不相連圖形來確定多個自治區(qū)域。
41.如權利要求40所述的制品，其特征在于，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以至少部分地基于所述外部點中的一個或更多個來探明所述多個自治區(qū)域中位于所述建筑物結構外部的至少一個自治區(qū)域。
42.如權利要求36所述的制品，其特征在于，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以至少部分地基于與所述建筑物結構的多個自治區(qū)域相對應的多個跨度來發(fā)現(xiàn)所述建筑物結構的一條或更多條走廊。
43.如權利要求42所述的制品，其特征在于，為了發(fā)現(xiàn)一條或更多條走廊，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以演算所述建筑物結構的所述多個自治區(qū)域的多個跨度；以及基于所述多個演算出的跨度以及至少一個預定閾值將所述多個自治區(qū)域中的至少一個自治區(qū)域標識為包括至少一條走廊。
44.如權利要求43所述的制品，其特征在于，為了標識至少一個自治區(qū)域，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以將所述多個演算出的跨度中的特定跨度與取決于所述多個演算出的跨度的所述至少一個預定閾值作比較；確定所述特定跨度是否滿足所述至少一個預定閾值；以及若確定所述特定跨度滿足所述至少一個預定閾值，則將與所述特定跨度相對應的特定自治區(qū)域標識為包括所述建筑物結構的至少一條走廊。
45.如權利要求36所述的制品，其特征在于，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以將建筑物注釋信息覆蓋在所述重疊的點格上能定義的多個自治區(qū)域上；以及至少部分地基于所述覆蓋的建筑物注釋信息來確定所述多個自治區(qū)域中的哪一個或更多個自治區(qū)域是可通行的以及所述多個自治區(qū)域中是否有任何自治區(qū)域是不可通行的。
46.如權利要求36所述的制品，其特征在于，為了分析所述建筑物信息，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以至少部分地基于所述多條所投射的射線以及所述建筑物結構的至少一條走廊來確定多個自治區(qū)域的一個或更多個入口和/或出口點。
47.如權利要求46所述的制品，其特征在于，為了確定一個或更多個入口和/或出口點，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以從所述重疊的點格中對應于與所述多個自治區(qū)域中的特定自治區(qū)域相關聯(lián)的興趣點的點投射多條射線；關于到達所述建筑物結構的所述至少一條走廊檢測所述多條所投射的射線與至少一個建筑物特征造成的一個或更多個碰撞；以及至少部分地基于與所述至少一個建筑物特征的所述一個或更多個碰撞來標識所述特定自治區(qū)域的所述一個或更多個入口和/或出口點。
48.如權利要求46所述的制品，其特征在于，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以至少部分地基于為相關聯(lián)的自治區(qū)域確定的所述一個或更多個入口和/或出口點計算導航至所述建筑物結構的興趣點的一條或更多條路徑。
49.如權利要求36所述的制品，其特征在于，為了分析所述建筑物信息，所述至少一個CN 102549383 A存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以至少部分地基于確定位于多個自治區(qū)域中給定的可通行自治區(qū)域與特定自治區(qū)域之間的邊界墻對面的所述特定自治區(qū)域是否包括走廊來確定所述多個自治區(qū)域的一個或更多個入口和/或出口點。
50.如權利要求36所述的制品，其特征在于，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以發(fā)起向移動設備傳送與所述建筑物結構有關的且至少部分地從所述至少一個路線規(guī)劃圖導出的導航信息。
51.如權利要求36所述的制品，其特征在于，為了分析所述建筑物信息，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以檢測所述多條所投射的射線中的射線投射是否碰撞所述建筑物結構的一個或更多個建筑物特征。
52.如權利要求51所述的制品，其特征在于，為了分析所述建筑物信息，所述至少一個存儲介質上進一步存儲有指令，所述指令能由一個或更多個處理器執(zhí)行以對于所述重疊的點格的多個點，至少部分地基于所述檢測來確定所述多個點包括相對于所述建筑物結構的外部點還是內部點；以及對于所述建筑物結構的多個自治區(qū)域，至少部分地基于所述檢測來確定所述多個自治區(qū)域的至少一個入口和/或出口點。
53.一種設備，包括用于獲得描述建筑物結構的至少一部分的建筑物信息的裝置；用于將點格重疊到所述建筑物信息上的裝置；用于使用所述重疊的點格通過從所述重疊的點格的多個點投射多條射線來分析所述建筑物信息的裝置；以及用于響應于所述分析且至少部分地基于所述重疊的點格和所述建筑物信息來創(chuàng)建至少一個路線規(guī)劃圖的裝置。
54.如權利要求53所述的設備，其特征在于，所述用于分析的裝置包括用于確定所述重疊的點格的多個點包括相對于所述建筑物結構的外部點還是內部點的裝置。
55.如權利要求M所述的設備，其特征在于，所述用于確定的裝置包括用于從所述多個點中的所選點投射多條射線的裝置；用于檢測所述多條所投射的射線中與所述建筑物結構的建筑物特征碰撞的數(shù)目的裝置；以及用于至少部分地基于所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目將所述所選點標識為包括所述建筑物結構的內部點或外部點的裝置。
56.如權利要求55所述的設備，其特征在于，所述用于標識的裝置包括用于確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目是否滿足至少一個預定閾值的裝置；以及用于若確定所述多條所投射的射線中與建筑物特征碰撞的所述數(shù)目滿足所述預定閾值則將所述所選點標識為包括內部點的裝置。
57.如權利要求M所述的設備，其特征在于，進一步包括用于用可穿行鏈路來互連所述重疊的點格的毗鄰點的至少一部分以構成多個不相連圖形的裝置；用于至少部分地基于所述多個不相連圖形來確定多個自治區(qū)域的裝置。
58.如權利要求57所述的設備，其特征在于，進一步包括用于至少部分地基于所述外部點中的一個或更多個來探明所述多個自治區(qū)域中位于所述建筑物結構外部的至少一個自治區(qū)域的裝置。
59.如權利要求53所述的設備，其特征在于，進一步包括用于至少部分地基于與所述建筑物結構的多個自治區(qū)域相對應的多個跨度來發(fā)現(xiàn)所述建筑物結構的一條或更多條走廊的裝置。
60.如權利要求59所述的設備，其特征在于，所述用于發(fā)現(xiàn)的裝置包括用于演算所述建筑物結構的所述多個自治區(qū)域的多個跨度的裝置；以及用于基于所述多個演算出的跨度以及至少一個預定閾值將所述多個自治區(qū)域中的至少一個自治區(qū)域標識為包括至少一條走廊的裝置。
61.如權利要求60所述的設備，其特征在于，所述用于標識的裝置包括用于將所述多個演算出的跨度中的特定跨度與取決于所述多個演算出的跨度的所述至少一個預定閾值作比較的裝置；用于確定所述特定跨度是否滿足所述至少一個預定閾值的裝置；以及用于若確定所述特定跨度滿足所述至少一個預定閾值則將與所述特定跨度相對應的特定自治區(qū)域標識為包括所述建筑物結構的至少一條走廊的裝置。
62.如權利要求53所述的設備，其特征在于，進一步包括用于將建筑物注釋信息覆蓋在所述重疊的點格上能定義的多個自治區(qū)域上的裝置；以及用于至少部分地基于所述覆蓋的建筑物注釋信息來確定所述多個自治區(qū)域中的哪一個或更多個自治區(qū)域是可通行的以及所述多個自治區(qū)域中是否有任何自治區(qū)域是不可通行的裝置。
63.如權利要求53所述的設備，其特征在于，所述用于分析的裝置包括用于至少部分地基于所述多條所投射的射線以及所述建筑物結構的至少一條走廊來確定多個自治區(qū)域的一個或更多個入口和/或出口點的裝置。
64.如權利要求63所述的設備，其特征在于，所述用于確定的裝置包括用于從所述重疊的點格中對應于與所述多個自治區(qū)域中的特定自治區(qū)域相關聯(lián)的興趣點的點投射多條射線的裝置；用于關于到達所述建筑物結構的所述至少一條走廊檢測所述多條所投射的射線與至少一個建筑物特征造成的一個或更多個碰撞的裝置；以及用于至少部分地基于與所述至少一個建筑物特征的所述一個或更多個碰撞來標識所述特定自治區(qū)域的所述一個或更多個入口和/或出口點的裝置。
65.如權利要求63所述的設備，其特征在于，進一步包括用于至少部分地基于為相關聯(lián)的自治區(qū)域確定的所述一個或更多個入口和/或出口點計算導航至所述建筑物結構的興趣點的一條或更多條路徑的裝置。
66.如權利要求53所述的設備，其特征在于，所述用于分析的裝置包括用于至少部分地基于確定位于多個自治區(qū)域中給定的可通行自治區(qū)域與特定自治區(qū)域之間的邊界墻對面的所述特定自治區(qū)域是否包括走廊來確定所述多個自治區(qū)域的一個或更多個入口和/或出口點的裝置。
67.如權利要求53所述的設備，其特征在于，進一步包括用于發(fā)起向移動設備傳送與所述建筑物結構有關的且至少部分地從所述至少一個路線規(guī)劃圖導出的導航信息的裝置。
68.如權利要求53所述的設備，其特征在于，所述用于分析的裝置包括用于檢測所述多條所投射的射線中的射線投射是否碰撞所述建筑物結構的一個或更多個建筑物特征的裝置。
69.如權利要求68所述的設備，其特征在于，所述用于分析的裝置進一步包括 用于至少部分地基于所述用于檢測的裝置、所述用于確定的裝置對所述重疊的點格的多個點進行操作來確定所述多個點包括相對于所述建筑物結構的外部點還是內部點的裝置；以及用于至少部分地基于所述用于檢測的裝置、所述用于確定的裝置對所述建筑物結構的多個自治區(qū)域進行操作來確定所述多個自治區(qū)域的至少一個入口和/或出口點的裝置。
全文摘要
本文中公開的主題涉及用于至少部分地基于建筑物信息來創(chuàng)建路線規(guī)劃圖的系統(tǒng)、方法等，建筑物信息可包括相對低細節(jié)的示意圖。對于某些示例實現(xiàn)，一種方法可包括獲得描述建筑物結構的至少一部分的建筑物信息；以及將點格重疊到建筑物信息上?？墒褂弥丿B的點格通過從重疊的點格的多個點投射多條射線來分析建筑物信息?？身憫谠摲治霾⑶抑辽俨糠值鼗谥丿B的點格和建筑物信息創(chuàng)建至少一個路線規(guī)劃圖。本文描述了其他示例實現(xiàn)。
文檔編號G01C21/20GK102549383SQ201080045076
公開日2012年7月4日 申請日期2010年10月1日 優(yōu)先權日2009年10月1日
發(fā)明者B·孔拉沙蒂, R·古普塔, S·M·達斯 申請人:高通股份有限公司