建筑物的路线规划图的制作方法

专利名称：建筑物的路线规划图的制作方法
建筑物的路线规划图根据35U. S. C. § 119的优先权要求该美国非临时专利申请要求于2009年10月I日提交且题为AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM CAD MAPS (根据CAD地图的自动路线规划拓扑提取)的美国临时专利申请号61/247，866、于2009年10月I日提交且题为SYSTEM FOR INDOOR LOCATION (用于室内定位的系统)的美国临时专利申请号61/247，865、于2009年10月I日提交且题为 AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM LOW DETAIL SCHEMATICS (根据低细节示意图的自动路线规划拓扑提取)的美国临时专利申请号61/247，869、以及于 2010 年 I 月 22 日提交且题为 MAP ACQUISITION AND PROCESSING FOR LOCATION BASED SERVICES (用于基于位置的服务的地图捕获和处理)的美国临时专利申请号61/297，524的权益，以上每一篇皆转让给本申请受让人并因此通过援引明确纳入于此。背景领域 本文中公开的主题涉及至少部分地基于建筑物信息来创建路线规划图。值息在20世纪期间，地图开始以电子形式使用。随着因特网的出现，人们最终可访问基本上全球任何地方的地图。Web地图绘制服务还可以提供从“A”点到“B”点的指弓丨。这些基于web的地图绘制指引是相对静态的。然而，随着卫星定位系统(SPS)技术和越来越小的电子设备的发明，可在人们朝着其目的地旅行时动态地提供所谓的弯到弯指引。遗憾的是，这些电子地图和基于web的地图绘制服务着重提供室外指引，诸如从一个邮政地址到另一邮政地址。类似地，弯到弯指引传统上局限于车道。目前缺乏在室内提供类似地图绘制和指引服务的能力。附图简述将参照以下附图来描述非限定性和非穷尽性的方面、特征等，其中相近参考标号贯穿各附图始终指代相近部分。图I是根据一实现的具有注释信息的示例建筑物信息的示意图。图2是根据一实现的建筑物信息的示意图，已针对该建筑物信息创建包括与注释信息的联接的示例路线规划图。图3是根据一实现的解说建筑物信息和建筑物导航文件的示例的框图。图4是根据一实现的示例建筑物信息的示意图。图5是根据一实现的其上已重叠示例点格的建筑物信息的示意图。图6是根据一实现的解说至少部分地基于建筑物信息来创建路线规划图的示例方法的流程图。图7是根据一实现的解说用于分析建筑物信息以创建路线规划图的示例方法的流程图。图8是根据一实现的其上已重叠点格的示例建筑物部分的示意图。图9是根据一实现的示例建筑物部分的示意图，其中门建模为关闭状态且自治区域可从互连点确定。

图10是根据一实现的示例建筑物部分的示意图，其中门建模为关闭状态且注释信息覆盖在多个不相连图形上。图11是根据一实现的示例建筑物部分的示意图，其中门建模为打开状态且可确定入口和出口。图12是根据一实现的示例建筑物部分的示意图，其中门建模为打开状态且可确定自治区域是可通行的还是不可通行的。图13是根据一实现的其中自治区域可被检测为走廊的至少示例建筑物部分的示意图。图14是根据一实现的解说可实现建筑物的路线规划图的一个或更多个方面的示例设备的示意图。概述对于某些示例实现，一种方法可包括获得描述建筑物结构的至少一部分的建筑物信息；以及将 点格重叠到建筑物信息上。可至少部分地基于重叠的点格和建筑物信息创建至少一个路线规划图。然而应领会，这仅是示例实现，且其他实现在本文中作了描述且可被实现而不会脱离所要求保护的主题内容。详细描述贯穿本说明书引述的“特征”、“一个特征”、“示例”、“一个示例”等意指结合该特征和/或示例所描述的特定特征、结构、特性等与所要求保护的主题的至少一个特征和/或示例相关。因此，贯穿本说明书各处出现的诸如“在一个示例中”、“示例”、“在一个特征中”、 “特征”、“在示例实现中”等不一定必须全部指代相同的特征、示例、和/或示例实现。此外， 在一个或更多个示例实现、示例系统等中可将特定的特征、示例、结构、特性等相组合。如以上指出的，两个点之间的指引以及弯到弯指引目前限于室外环境，尤其是具有所定义道路的环境。相反，建筑物内部通常不提供相同的地图绘制或导航能力。为了提供室内导航，可使用一用户目前所在的环境的地图。然而，单单是地图可能不足以用于室内导航。为了帮助用户从地图上一个点导航到另一个点，可使用图形和相关联的注释层。这样的图形通常被称为路线规划图。可在诸如建筑物地图之类的建筑物信息上重叠点格。点格可用作可用于分析建筑物并创建路线规划图的连通图的基础，该路线规划图可描述实体可如何在该建筑物中四处移动。具有相关联注释信息的路线规划图可描述给定地图的可通行区域并指示可如何从一个点穿行到另一点。对于任何给定建筑物，这可包括描绘可通行区域以及从建筑物中的一点到另一点的可穿行路径的节点和边的集合。遗憾的是，这种具有链接的注释信息的路线规划图不是可直接从计算机辅助设计(CAD)地图获得的，并且许多建筑物结构仅以诸如 CAD地图之类的标准文件格式描述。尽管CAD地图趋向于包含关于建筑物的结构的信息， 诸如墙、房间和走廊，但CAD地图不指定或以其他方式指示实体可如何在这种建筑物结构中四处移动。手动绘制路线规划地图并标识室内位置的结构并不是向基于室内位置的服务 (LBS)生态系统添加具有丰富信息的数亿建筑物结构的可缩放方式。对于本文中描述的某些示例实现，一种方法可使得分析现有建筑物(例如，CAD) 文件并至少部分地基于从建筑物CAD文件提取出的信息来创建路线规划图。示例路线规划图创建过程可使用许多建筑物CAD文件共有的现有特征以自动方式执行。根据对CAD地图的分析，可产生具有相关联的注释信息的稳健路线规划图。使用此类路线规划图，可向用户(例如，向其移动设备)提供室内定位和/或导航信息。图I是根据一实现的具有注释信息104的示例建筑物信息的示意图100。在某些示例实现中，示意图100可表示建筑物的至少一部分。其外表可包括直线、曲线、弧线、多边形等，这里仅列举了少数示例。可定义这些项以表示建筑物结构的具体特征。建筑物结构的示例包括但不限于运动场；竞技场；集会中心；商场；由隧道、桥、人行道等连接的建筑物群；机场；办公楼(包括具有可重新配置的墙/分区的那些办公楼)；其组合等等。示例建筑物特征包括但不限于，墙、门、柱子、房间等。如图所示，示意图100可包括多个门102、注释信息104、由线表示的墙等等，这里仅列举了少数示例。尽管出于视觉清楚性在图I中未用参考标号显式标示所有此类特征，但是图例指示了哪些特定绘图特征意味着什么建筑物信息分量。示意图100可包括外墙、内墙、房间、走廊、内部门、外部门等等。然而，墙、走廊、门等类型通常不在建筑物地图文件中显式地标识。尽管人可能能够容易地标识此类建筑物特征，但机器常常不能如此。本文中描述的某些示例实现使得能标识至少一些建筑物特征。应理解，即使在机器标识特定建筑物特征之后，机器辅助导航也不一定能实现。例如，个人可能希望从示意图100的点#1行进到点#2。为了使得能提供导航指引，可为示意图100的建筑物结构创建路线规划图。若用户被准许请求至特定房间号、占用者、和/或命名地点的指引，就可将注释信息链接到此类路线规划图。在下文具体参考图2来进一步描述示例路线规划图和注释信息。在某些示例实现中，目标建筑物结构的CAD或类似地图可能是可用的。室内导航可使用地图提取和外推来实现。通过地图提取，例如autoCAD文件(.dwg)中存在的地图信息可被转换成更可访问的信息，其实现诸如路线规划、定位、激励应用、搜索等基于室内位置的服务，这里仅列举了少数示例。对于该转换，CAD文件中表示的物理地图特征可被操纵和转译成路线规划模块能利用的结构。此外，这样的提取和转换过程可以自动化和/或自动方式完成。事实上，地图提取和转译可涉及很少甚至没有用户交互。此外，这样的过程可每地图在少达几分钟里完成。以下操作中的任何操作可在某些示例实现中自动化。这些示例操作可按不同次序执行和/或它们可完全或部分地交迭。首先，可标识建筑物结构内的可通行和不可通行位置。给定一地图，可定位用户可穿行的那些区域。还可标识建筑物结构的内部和外部。标识建筑物外部区域(例如，相对于内部区域)可便于后续提供定位技术以增强用户在地图区域内的位置安放。第二，可标识地图的自治区域。除了定义可通行性以外，可标识地图的大致个体区域。例如，可通过标识给定办公室或其他房间的边界来促成路线规划机制。第三，可标识地图内的自治区域的入口点和出口点。为了到达自治区域，诸如会议室，可指引用户到入口 /出口点。第四，对于给定建筑物结构，可标识建筑物入口和出口点。为了更好地实现无缝室内路线规划以及室内到室外路线规划，可标识入口和出口点并将其包括作为路线规划图的一部分或以其他方式与路线规划图相关联。另外，用于紧急响应和出口策略的应用可利用、这些点作为建筑物入口和出口。第五，可创建将多个位置绑定在一起并驱动路线规划应用的路线规划图。第六，可从地图信息提取来自注释层的信息(诸如房间名和位置)并将其与所创建的路线规划图相整合以用于路线规划、搜索、位置过滤(例如，通过向位置确定模块提供约束)、以及其他应用(例如，另一基于位置的系统(LBS))。如图2中作为示例所示的，房间可用办公室空间的占用者以及房间名来标记。图2是根据一实现的建筑物信息的示意图200，已针对该建筑物信息创建包括与注释信息212的联接的示例路线规划图210。如所解说的，示意图200可包括出口 /入口 202、内部门204、至少一个不可通行区域206、建筑物外部区域208、路线规划图210、以及注释信息212。使用路线规划图210，导航应用和/或系统可为个人提供例如从点#1行进至点#2的方向指示。尽管出于视觉清楚性在图2中未用参考标号显式标示所有此类所解说的特征，但是图例指示了哪些特定绘图特征意味着什么建筑物特征。并且，尽管示意图200和路线规划图210包括如图2中解说并在下文描述的某些示例组件，但所要求保护主题不限于此。相反，给定实现可包括更多、更少、和/或不同组件。对于某些示例实现，可创建指示路线规划拓扑的路线规划图210以对应于示意图 200的建筑物结构。作为建筑物信息的示例分析的一部分，可确定自治区域。自治区域可包括房间、走廊、建筑物外部等，这里仅列举了一些示例。可查探到至少一个自治区域包括建筑物外部区域208。可确定一个或更多个其他自治区域包括不可通行区域206。可确定可到达的自治区域包括可通行区域(例如，可进入的房间、走廊等)。如 本文中所使用的，“房间”(或更一般的区划)可包括办公室、隔间、盥洗室、店铺、亭子、美食广场、套间/公寓、售货亭、展厅、停机位、吸引物、其他可定义区划、其组合等等，这里仅列举了少数示例。根据建筑物信息中包含的门，若这样的门连接到建筑物外部区域208并提供到建筑物外部区域208的通路，则可确定一个或更多个出口和/或入口 202。可确定提供到诸如内部房间、走廊等其他可通行区域的通路的一个或更多个内部门204。注释信息212可被链接至路线规划图210以进一步实现不同区域(例如，房间、区划等)之间的导航服务和 /或另一基于位置的服务。借助示例而非限制，注释信息212可包括房间标记(例如，“A”、 “I. 24”等)、房间名(例如，“会议室I”等)、房间用途(例如，“浴室”、“厨房”等)、房间住户或占用者(例如，“Amy”、“Ray”等)、等等。注释信息212还可提供与特定区划相关联的信息，这些区划诸如有大厅、电梯单元、用餐位置等，这里仅是列出了一些示例。路线规划图 210可被用来绘制从一点到另一点(包括从一个有注释区域到另一有注释区域)的路径。图3是根据一实现的解说建筑物信息302和建筑物导航文件308的示例的框图 300。在某些示例实现中，建筑物信息302可包括描述建筑物结构的至少一部分的任何信息集或集合。至少部分地基于建筑物信息302，可创建建筑物导航文件308。建筑物导航文件 308可包括至少一个路线规划图312、注释信息314、和/或一个或更多个连通图316。至少路线规划图312可与注释信息314相关联或链接。建筑物信息302、建筑物导航文件308等可实现为电信号(例如，数字信号)。作为示例，建筑物信息302可包括建筑物设计文件304和/或建筑物布局文件 306。建筑物设计文件304可包括描述建筑物结构的至少一部分的数据310a(例如，以CAD或类似格式)。建筑物布局文件306可包括描述建筑物结构的至少一部分的数据310b (例如，以绘图互换/交换格式(DXF)或类似格式)。以下描述建筑物信息302的示例；然而，所要求保护的主题内容并不被如此限于这些示例。更具体地，建筑物信息302在转换之前或之后、经过转换或不经过转换等等都可以任何格式存在。此外，建筑物信息302在创建建筑物导航文件308的过程期间可以任何一种或更多种格式来表达。例如，可在建筑物信息302为第一格式时创建建筑物导航文件308的第一部分，并且在建筑物信息302为第二格式时创建建筑物导航文件308的第二部分。在示例实现中，建筑物设计文件304可对应于包含建筑物结构以及一个或更多个注释信息层的CAD文件。具有dwg”扩展名的文件可被转换成具有dxf”扩展名的文件，后者是可通过使用文本解析实用程序来解析的开放格式类型。一般而言，专用格式(例如，诸如dwg”等)可被转换成具有公知句法的任何互换格式(例如，诸如“ dxf”文件等)。此时可涉及操作者交互以标识CAD文件内的哪个或哪些注释层是将链接到所创建的路线规划图的注释层。例如，若房间名是希望被链接的，则操作者可选择或以其他方式标识这样的层的名称。可在CAD文件内单独标记这样的层(例如，“房间层”)。替换地，注释层选择 可自动执行、可根据一条或更多条规则被自动化、其组合等等，这里仅列举了少数示例。一旦获得经dxf格式化的文件，就可提取建筑物的至少一部分的结构信息。这样的信息可涉及墙、窗、门、柱子等，这里仅列举了少数示例。通过经dxf格式化的文件，建筑物信息特征可由直线、弧线等来表示。更具体地，在已解析经dxf格式化的文件之后，诸如墙之类的信息可由线段来表示，而诸如门之类的信息可由线段加弧线来表示。可能没有信息指示例如特定墙是“房间A”的墙或者特定门是外部出口 /入口。然而，可以处理此类建筑物特征信息并从所提取的信息推断一些其他层。例如，为了标识特定房间(例如，“房间A”)的边界框，可从房间注释层提取位置信息。房间注释层可指示标识“房间A”的空间坐标点(例如，X = 22，y = 758)。使用该信息，例如可确定该点周围的最小包封或自治区域并将其标记为房间A以用于路线规划目的。在下文具体参考图10来进一步描述该注释信息链接过程的示例办法。图4是根据一实现的示例建筑物信息400的示意图。建筑物信息400可以是(图3的)建筑物信息302的示例。因此，建筑物信息400可以为CAD格式、可解析文本格式、其组合、或任何其他一种或多种格式。对于某些示例实现，建筑物信息400可包括表示一个或更多个建筑物特征的项。如图所示，建筑物信息400至少包括墙402和门404。“门” 404还包括楼梯间、电梯等，这里仅列举了少数示例。此外，提供至建筑物楼层的初始入口(或最终出口)的任何特征可被视为门404。此外，可替换地包括表示建筑物特征的更多或不同组件作为建筑物信息400的部分。建筑物信息400还可包括注释信息406。表达此类建筑物结构的一部分的建筑物信息400从图5开始被用于解说示例概念。图5是根据一实现的其上已重叠示例点格502的建筑物信息400的示意图500。如图所示，示意图500可包括建筑物信息400、点格502、极端建筑物结构点504、以及外部点506。对于某些示例实现，点格502可重叠到建筑物信息400。作为示例而非限制，点格502可以是沿两条轴(例如，X轴和y轴)位于规律间隔处的一组点。点格502可覆盖建筑物信息400的建筑物结构的一部分、基本上全部、全部、或超过全部。如图所示，点格502延伸超过建筑物信息400的建筑物结构的外边界。点格的分辨率或刻度(例如，两个毗邻点之间的间隔距离)可以变化。分辨率可以例如根据基于位置的服务的合需精度水平(例如，导航地图绘制准确性)、分配用于分析建筑物信息的可用资源量(例如，存储器、处理和/或时间)、房间或其他自治区域的实际或预期大小等而变化，这里仅列举了少数示例。在单个点格内，刻度可以变化以计及单个建筑物结构内不同的合需分辨率水平。在示例实现中，可由正覆盖的地图的大小来决定栅格点的数目。地图大小可通过找到地图中每个特征(诸如直线、弧线等)的坐标并通过找到其最低和最高X坐标和I坐标来自动演算。此外，一些CAD文件可具有在负象限中的原点，诸如位于-1400,-200处。在此类情形中，地图提取过程可将地图的最低X坐标和I坐标平移到位于0，O处的原点并相应地平移其他特征。此类平移(若执行)可便于理解与地图的特征、POI (兴趣点)等相关联的坐标。POI可包括店铺、房间、终点/门、展厅等，这里仅列举了一些示例。例如，指示给定门与建筑物左角相距200英尺是相对容易理解的，这是经由平移到位于原点0，0处来定义的。外部点506可至少部分地基于极端建筑物结构点504来确定的。如图所示，极端建筑物结构点504是建筑物结构的最右上点(例如，具有最大χ-y坐标的建筑物结构点)。 替换地，极端建筑物结构点504可具有最小X坐标和y坐标；可以是最右下点；可以是具有最大I坐标的最左点；等等。一旦选择了极端建筑物结构点504(例如,建筑物结构的最大坐标(X，y))，就可至少部分地基于此确定外部点506，诸如通过将x-y坐标中的至少一者改变预定量。例如，夕卜部点506可通过向极端建筑物结构点504的X坐标加Δ_χ并通过向极端建筑物结构点504的y坐标加A_y(例如，以确定外部坐标(Χ+Δ_Χ，y+ Δ _y))来确定。 如下文所描述的，外部点506可用来确定建筑物结构的外部区域。 建筑物结构重叠点格502的“栅格化”可在外部点506开始。这可以通过在外部点 506开始并在例如多个方向上的一英尺间隔处添加点直至覆盖建筑物的全部合需部分(包括建筑物或建筑物楼层的全部)来完成。围绕建筑物的最大区域可通过定位从建筑物信息文件提取的任何对象(例如，线段、门、注释层等)的X和y坐标的最小值和最大值来确定。图6是根据一实现的解说至少部分地基于建筑物信息来创建路线规划图的示例方法的流程图600。如图所示，流程图600包括4个操作框602、604、606和608。尽管操作 602-608是以特定次序来示出和描述的，但是应理解，可以替换方式执行方法而不脱离所要求保护的主题。另外，可彼此完全或部分交迭地执行流程图600的操作。此外，尽管下面的描述引用某些其他附图(例如，图3-5)中解说的特定方面和特征，但是可根据其他方面和 /或特征来执行方法。对于某些示例实现，在操作602，可获得描述建筑物结构的至少一部分的建筑物信息。例如，可获得描述建筑物结构的至少一部分的建筑物信息302 (例如，如图4中示为建筑物信息400)。建筑物信息302可通过从存储器中检索、通过在无线或有线通信链路上接收等来获得，这里仅列举了少数示例。在操作604，可将点格重叠到建筑物信息上。例如，可将点格502重叠到建筑物信息400上。在操作606，可使用点格来分析建筑物信息。例如，使用点格502来分析建筑物信息400可使得能确定自治区域、确定建筑物入口和出口、确定可通行及不可通行区域、检测走廊等，这里仅列举了少数示例。在下文具体参考图7来进一步描述使用点格来分析建筑物信息的示例办法。在操作608，可至少部分地基于重叠的点格和建筑物信息来创建路线规划图(例如，可生成表示至少一个路线规划图的电信号(例如，数字信号))。例如，可至少部分地基于重叠的点格502和建筑物信息302为建筑物信息400创建具有与注释信息314的联接的路线规划图312。这样的路线规划图可被存储以供相同或不同设备后续使用和/或在创建之后被立即使用或基本上立即使用。例如，路线规划图的数据库可被存储以供后续检索以及以用于基于位置的服务。替换地，设备(例如，移动设备)可创建路线规划图并随后在需要时将其用于导航或其他基于位置的应用。无论如何，使用至少一个路线规划图可将与建筑物结构有关的导航信息(例如，指引、完整或部分路线规划图等)提供给移动设备。图7是根据一实现的解说用于分析建筑物信息以创建路线规划图的示例方法的流程图700。如图所示，流程图700包括10个操作框702-720。尽管操作702-720是以特定次序来示出和描述的，但是应理解，可以替换方式执行方法而不脱离所要求保护的主题。另外，可彼此交迭地完全或部分地执行流程图700的操作。此外，尽管下面的描述引用某些其他附图(例如，图3-5和8-13)中解说的特定方面和特征，但是可根据其他方面和/或特征来执行方法。
·
在操作702，门可被建模为关闭状态。例如，建筑物信息400的门可被视为关闭。在操作704，可用可穿行链路来互连点格(例如，点格502)的毗邻点。例如，可从给定点建立与最多达8个相邻点之间的链路(若这样的链路与建筑物特征不相交)以构成连通图316的至少一部分。在门处于关闭状态的情况下，该互连可构成多个不相连图形。在操作706，可确定多个自治区域。例如，可至少部分地基于从在门关闭时用可穿行链路互连毗邻点构成的多个不相连图形来确定多个自治区域。在操作708，可探明位于建筑物部分外部的至少一个自治区域。例如，使用被标识为在建筑物部分外部的点(例如，夕卜部点506)，可探明外部自治区域。操作702-708的示例实现在下文具体参考图9来进一步描述。在操作710，可将建筑物注释信息覆盖在连通图上。例如，可将注释信息314链接到至少一个连通图316。操作710的示例实现在下文具体参考图10来进一步描述。在操作712，门可被建模为打开状态。例如，建筑物信息400的门可被视为打开。此外，可为每个打开的门向点格添加门点(例如，表示门的位置的点)。在操作714，可用可穿行链路来互连点格(例如，点格502)的Btt邻点。这些互连的点可包括作为门点添加的节点。若点已互连(例如，源于操作704)，则新添加的门点可与现有不相连图形互连。因此，门点可连接到点格的其他点以构成至少一个互连图形。在操作716，可确定建筑物结构的至少一部分的一个或更多个入口 /出口。例如，(例如，经由可穿行链路)直接连接到外部自治区域的那些门可被确定为建筑物入口 /出口。操作712-716的示例实现在下文具体参考图11来进一步描述。在操作718，可确定哪些自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。例如，可确定一个或更多个自治区域是否能从外部点到达。操作718的示例实现在下文具体参考图12来进一步描述。在操作720，可检测一条或更多条走廊。例如，可至少部分地基于每个自治区域直接连接到的门的数量来确定是否有一个或更多个自治区域包括至少一条走廊。尽管自治区域可能是在门建模为关闭状态的情况下确定的(例如，源于操作706)，但走廊检测可在门建模为任何状态的情况下执行。操作720的示例实现在下文具体参考图13来进一步描述。图8是根据一实现的其上已重叠点格502的示例建筑物部分800的示意图。如出于清楚性而解说的，建筑物部分800是(图4的)建筑物信息400的一部分(例如，横截面)。它已在图8以及图9-12中被放大以示出附加细节。图9-12使用建筑物部分800 — 般地解说不同方面和/或实现。在图8中，建筑物部分800包括墙402和门404。虽然在图 8中未示出，图9和11中表示了建筑物结构的极端建筑物结构点504、外部点506(两者皆为图5的)、以及外部角。图9是根据一实现的示例建筑物部分的示意图900，其中门902建模为关闭状态且自治区域904可从互连点确定。对于某些示例实现，至少一些操作可在门902建模为关闭状态的情况下执行，如示意图900中所示。(在替换陈述中，关闭的门可被视为等效于用墙临时代替门。)具体地，示出了 4扇门902a、902b、902c和902d。通过将门建模为关闭，可将自治区域分开。在门902关闭的情况下，可用可穿行链路将来自点格(例如，图8的点格502)的点与毗邻点互连。点的互连可例如从任意点开始。直接落在墙、关闭的门、或其他建筑物结构上的任何点可被忽略。例如若两个点之间(例如，从第一点到第二点)的链路与 诸如墙、 柱子、关闭的门等建筑物结构不碰撞和/或相交，则这样的链路可被视为可穿行的。若两个点是邻居(例如，第二点是靠近第一点的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)中的每个点之间绘制链路(若可穿行)。然而，所要求保护的主题内容并不如此被限定于该特定互连办法。通过在门902关闭时用可穿行链路来互连毗邻点，可构成多个不相连图形(例如， 多个不相连的连通图)。这多个不相连图形可被视为包括多个自治区域904。具体地，示出了 7 个自治区域 904a、904b、904c、904d、904e、904f、和 904g。4 个自治区域 904a,904b, 904c、和904d是至少部分地由于“关闭”门902a、902b、902c、和902d而构成的。从图8和9 与图4和5的比较明显的是，在示意图900中部分地示出为走廊的一部分的自治区域904e。 自治区域904f不直接连接到门。自治区域904f在下文具体参考图12来进一步讨论。外部点506是构成自治区域904g的一部分的点。若自治区域904包括至少一个外部点506，则此类自治区域904可被视为包括关于建筑物结构的外部区域。因此，可确定自治区域904g包括在建筑物结构外部的自治区域。图10是根据一实现的示例建筑物部分的示意图1000，其中门建模为关闭状态且注释信息1002覆盖在多个不相连图形上。注释信息(例如，注释信息406)可被包括作为建筑物信息(例如，建筑物信息400)的一部分。对于某些示例实现，此类注释信息可覆盖在路线规划图上。注释信息的一个或更多个注释层(例如，建筑物信息302)可自动地、根据规则集、手动地、或其某种组合地等等来选择，这里仅列举可少数示例。特定的注释信息项可与建筑物信息地图上的坐标相关联。坐标可以是X坐标、y坐标形式，或以其他某种形式。作为示例而非限制，坐标可以物理距离、经缩放距离、像素或点计数、其某种组合等等来提供。然而，所要求保护的主题内容不受坐标信息的形式、格式等所限制。
示出了两个注释信息项1002。然而，可替换地存在两个以下或两个以上此类注释信息项1002并链接到路线规划图。如图所示，注释信息1002a与坐标(X1，Y1)相关联并且包括“房间I. 14”数据。注释信息1002b与坐标(X2，Y2)相关联并且包括“房间I. 17”和“会议”数据。该数据可如下链接到特定自治区域904。注释信息1002的给定坐标点可连接到与自治区域相对应的不相连图形。由于每个这样的图形根据其中门关闭的示例实现此时可以是完全不相连的，因此一坐标点将能够连接到这多个不相连的连通图中的至多一个。因此，坐标点可被插入栅格化建筑物地图区域并且可从该坐标点绘制到其他点的可穿行链路。在诸如这些的示例方式中，所提取的注释层可被链接到其相应的自治区域。作为特定示例，可用可穿行链路将注释信息1002a的坐标(XI，Yl)连接到自治区域904b的点。相应地，注释信息1002a的数据“房间I. 14”可被链接到自治区域904b。类似地，可用可穿行链路将注释信息1002b的坐标(X2，Y2)连接到自治区域904c的点。相应 地，注释信息1002b的数据“房间I. 17”和/或“会议”可被链接到自治区域904c。图11是根据一实现的示例建筑物部分的示意图1100，其中门1102建模为打开状态且可确定入口和出口。对于某些示例实现，至少一些操作可在门1102建模为打开状态(或等效地，临时墙被移除)的情况下执行，如示意图1100中所示。具体地，示出了 5扇门1102a、1102b、1102c、1102d和1102e。如图所示，可使用至少一个点作为路线规划图的门节点来建模每一扇打开的门1102。然而，可能并非每一扇门都是入口 /出口点；仅通向内部房间的门可不被视为入口/出口点。在门1102打开的情况下，可使用可穿行链路将来自点格(例如，图8的点格502)的点与毗邻点互连。这样的点格还可包括对应打开的门1102的点。可尝试用可穿行的链路将门点1102直接连接到自治区域(例如，在门被建模为关闭状态时与不相连图形相对应的那些自治区域)。通过在门1102打开且用门点来建模时用可穿行链路来互连毗邻点，可构成至少一个相连图形1104。如上文针对(图7的)操作708且还参照图9解释的，可探明至少一个自治区域对应于建筑物结构的外部区域。在示例实现中，可探明自治区域904g对应于外部区域。在门建模为打开状态的情况下，自治区域904g还可包括相连图形1104的至少一部分。还应注意，在示意图1100中，极端建筑物结构点504可位于建筑物结构的最左点、最下点(例如，在具有最小X和最小y坐标的建筑物特征处)。在示例实现中，可尝试从探明的外部区域(诸如自治区域904g)向与门相对应的每个点绘制可穿行链路。若门1102可通过可穿行链路连接到自治区域904g的点，则可确定这样的门是建筑物结构的入口 /出口。因此，可确定门1102e包括建筑物结构的至少一个入口 /出口。在标识入口 /出口点之前、期间和/或之后，门一般(例如，内部和外部门两者)可使用可穿行链路连接到自治区域。对于某些示例实现，可确定不可通行区域为没能连接到至少一个入口 /出口点的那些区域。下文具体参考图12来进一步描述示例办法。图12是根据一实现的示例建筑物部分的示意图1200，其中门建模为打开状态且可确定自治区域是可通行的还是不可通行的。对于某些示例实现，可分析每个自治区域关于经由路线规划图是否可从外部点506到达该自治区域。若自治区域是可从外部点506到达的，则其可被视为包括可通行区域1202。另一方面，若自治区域是不可从外部点506到达的，则其可被视为包括不可通行区域1204。在示例实现中，图5和8与图12的比较揭示了示意图1200的外部区域是外部点 506可到达的。因此，区域1202e可被视为包括可通行区域1202e。类似地，区域1202a、 1202b、1202c、和1202d可被视为包括可通行区域，因为它们也是可从外部点506到达的。另一方面，区域1204是从外部点506沿路线规划图不可到达的。因此，区域1204可被视为包括不可通行区域1204。至少在通过可穿行链路互连包括可通行区域的自治区域的不相连图形之后，可从至少一个连通图创建路线规划图。点格的点可包括这样的路线规划图的节点，并且互连各点的链路可包括这样的路线规划图的边。此外，兴趣点可被链接/连接到其相应的自治区域，以及将不可进入的区域分类为不可通行位置。从一个位置到另一位置的路线规划可通过选择路线规划图中的两个点/节点并对其余图形运行例如最短路径算法(例如， Dijkstra等)来执行。可使用这样的路线规划图来提供导航指示(包括但不限于，实时和 /或弯到弯指引)。此外，可替换地和/或附加地至少部分地基于所创建的路线规划图向 (例如，移动设备的)用户提供其他基于位置的服务(例如，定位、位置过滤等)。图13是根据一实现的其中自治区域可被检测为走廊的至少示例建筑物部分的示意图1300。尽管自治区域可能是在门建模为关闭状态的情况下确定的，但可在门建模为关闭、打开或其他状态的情况下从所确定的自治区域检测一条或更多条走廊。对于某些示例实现，根据多个自治区域，可至少部分地基于给定自治区域直接连接到的门(例如，内部门)的预定阈值来检测建筑物结构的一条或多条走廊。
在图13中，示意图1300相当于(图4的)建筑物信息400。可因为自治区域1302 直接连接到的门的数量而检测到自治区域1302包括一条或更多条走廊。在某些示例实现中，区域(或点)可直接连接到另一区域、点等，若它们可经由可穿行链路互连。在针对示意图1300解说的示例中，自治区域1302直接连接到23扇内部门中的22扇门。因此，自治区域1302直接连接到所解说的建筑物结构的内部门中的96%。作为示例而非限制，内部门的预定阈值可以是绝对值、相对项、其组合等，这里仅列举了少数示例。例如，阈值可相对于建筑物结构(或其所定义的部分，诸如楼层、片区、侧楼等)内的门的总数。替换地，阈值可相对于其他自治区域直接连接到的门的平均数量。更具体地，为了检测表示走廊的建筑物信息或图形组件，可发现连接到建筑物结构的内部门的平均百分比以上的自治区域。例如，一实现可将走廊定义为连接到建筑物结构的或建筑物结构内至少5%-25% (例如，至少10%)的门且最小值为4的自治区域。例如，若建筑物结构具有50扇门，则连接到10+扇门(例如，对应20 %的阈值水平)任何自治区域可被定义为走廊。图14是根据一实现的解说可实现建筑物的路线规划图的一个或更多个方面的示例设备1400的示意图。如所解说的，设备1400可包括至少一个处理器1402、一个或更多个存储器1404、至少一个通信接口 1406、至少一个电源1408、以及其他组件1410，诸如SPS单元(SPSU)(未显式示出)。存储器1404被解说为包括指令1412。然而，设备1400可替换地包括与所解说的组件相比更多、更少、和/或不同的组件。对于某些示例实现，设备1400可包括和/或包含电子设备。设备1400例如可包括具有至少一个处理器和/或存储器的任何电子设备。设备1400的示例包括但不限于，固定的处理设备(例如，台式计算机、一个或更多个服务器计算机、至少一个电信节点、智能路由器/交换器、其某种组合等)、移动的处理设备(例如，笔记本计算机、个人数字助理(PDA)、上网本、平板或板式计算机、便携式娱乐设备、移动电话、智能电话、移动站、其某种组合等)，以及诸如此类。电源1408可向设备1400的组件和/或电路供电。电源1408可以是便携式电源，诸如电池，或者是固定电源，诸如汽车、房屋、或其他建筑物中的插座。电源1408也可以是可移动的电源，诸如太阳能或基于碳燃料的发电器。电源1408可以与设备1400相集成或
分开。处理器1402可包括任意一个或更多个处理单元。存储器1404可存储、包含可由处理器1402执行的指令1412(例如，程序、应用等、或其部分；操作数据结构；处理器可执行指令/代码；其某种组合；等等)、或以另外方式提供对指令1412的访问。一个或更多个处理器1402对此类指令1412的执行可将设备1400变换成专用计算设备、装置、平台、其某种组合，等等。指令1412可包括路线规划图指令1412a、建筑物信息1412b、和/或建筑物导航文件1412c。建筑物信息1412b可对应于例如(图3的)建筑物信息302 (例如，(图4的)建筑物信息400)。建筑物导航文件1412c可对应于例如(图3的)建筑物导航文件308，其可包括至少一个路线规划图312、一个或更多个连通图316、和/或相关联的注释信息314。路线规划图指令1412a可对应于例如能够实施(图6和7的)流程图600和/或700的一种或更多种实现的指令。路线规划图指令1412a可被执行以例如至少部分地基于建筑物信息1412b来创建建筑物导航文件1412c的至少一部分。尽管未显式示出，但指令1412还可包括用于使用建筑物导航文件1412c来提供一种或更多种基于位置的服务(LBS)的指令。在示例实现中，诸如服务器和/或电信节点等固定的处理设备可执行路线规划图指令1412a以至少部分地基于建筑物信息1412b来创建建筑物导航文件1412c。相同或不同的固定的处理设备可使用建筑物导航文件1412c来向例如可包括SPSU的移动设备提供LBS0替换地，此类固定的处理设备可向移动设备提供建筑物导航文件1412c以实现或以其他方式促进某些LBS的性能。作为再一替换，移动设备可包括路线规划图指令1412a以从已(例如，按需)下载的建筑物信息1412b创建建筑物导航文件1412c。可改为实现其他替换方案而不脱离所要求保护主题。通信接口 1406可提供设备1400与其他设备(例如，和/或操作人员)之间的一个或更多个接口。因此，通信接口 1406可包括屏幕(例如，触摸屏)、扬声器、话筒、键盘或按键、旋钮/滚轮、或其他人机输入/输出特征。通信接口 1406可包括收发机(例如，发射机和/或接收机)、无线电、天线、有线接口连接器或其他此类装置、其某种组合等以(例如，在无线或有线通信链路上)传达无线和/或有线信号。通信接口 1406还可充当设备1400的其他组件之间的总线或其他互连。其他组件1410(若存在)可包括一个或更多个其他杂项传感器、特征等等。本文中描述的方法体系取决于根据特定特征和/或示例的应用可以藉由各种手段来实现。例如，此类方法体系可在硬件、固件、软件、离散/固定逻辑电路、其任意组合等等中实现。在涉及硬件的实现中，例如处理器/处理单元可在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSro)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、一般处理器、控制器、微控制器、微处理器、电子器件、编程为执行指令和/或设计成执行本文中所描述的功能的其他设备或单元、和/或其组合内实现，这里仅是列举了一些示例。在本文，术语“控制逻辑”可涵盖通过软件/固件、硬件(例如，离散/固定逻辑电路)、其任意组合等实现的逻辑。对于涉及固件和/或软件的实现，这些方法体系可以用执行本文中所描述功能的模块(例如，规程、函数等等)来实现。任何有形地体现指令的机器可读介质可被用来实现本文中所描述的方法体系。例如，软件代码可被存储在存储器中并由处理单元来执行。存储器可以实现在处理单元内或处理单元外。如本文所使用的，术语“存储器”是指任何类型的长期、短期、易失性、非易失性、或其他存储器，而并不限于任何特定类型的存储器或特定数目的存储器、或记忆存储在其上的介质的类型。在涉及固件和/或软件的实现中，各功能可作为一条或更多条指令或代码存储在计算机可读介质上。示例包括编码有数据结构的计算机可读介质和编码有计算机程序的计算机可读介质。计算机可读 介质可采用制品的形式。计算机可读介质包括物理计算机存储介质。存储介质可以是能被计算机访问的任何可用介质。作为示例而非限定，此类计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储、半导体存储、或其他存储设备、或能被用来存储指令或数据结构形式的合意程序代码且能被计算机访问的任何其他介质；如本文中所用的盘和碟包括压缩碟(⑶)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光碟，其中盘(disk)常常磁性地再现数据，而碟(disc)用激光光学地再现数据。上述的组合也应被包括在计算机可读介质的范围内。除存储在计算机可读介质上之外，指令和/或数据还可作为信号在包括于通信装置中的传输介质上提供。例如，通信装置可包括具有表示指令和数据的信号的收发机。这些指令和数据被配置成使一个或更多个处理单元实现权利要求中所概括的功能。即，通信装置包括具有指示用以执行所公开的功能的信息的信号的传输介质。在第一时间，通信装置中所包括的传输介质可包括用以执行所公开功能的信息的第一部分，而在第二时间，通信装置中所包括的传输介质可包括用以执行所公开功能的信息的第二部分。电子设备还可协同Wi-Fi/WLAN或其他无线网络来操作。例如，定位数据可经由 Wi-Fi或其他无线网络来捕获。除了 Wi-Fi/WLAN信号外，无线/移动设备还可接收来自卫星的信号，这些卫星可以来自全球定位系统(GPS)、Galileo、GLONASS、NAVSTAR、QZSS、使用来自这些系统的组合的卫星的系统、或将来开发的任何SPS，其每一种在本文中均被通称为卫星定位系统(SPS)。此外，本文描述的实现可随同利用伪卫星或者卫星与伪卫星的组合的位置确定系统一起使用。伪卫星一般是广播被调制在L频带(或其他频率)载波信号上的伪随机噪声(PRN)码或其他测距码(例如，类似于GPS或CDMA蜂窝信号)的基于地面的发射机，该载波信号可以与GPS时间同步。每一个这样的发射机可以被指派唯一丨生的PN码从而准许其被远程接收机标识。伪卫星在其中来自环地轨道卫星的SPS信号可能不可用的境况中是尤其有用的，诸如在隧道、矿井、建筑、市区峡谷或其他封闭地区中。伪卫星的另一种实现被称为无线电信标。如本文中所使用的术语“卫星”也将包括伪卫星、伪卫星的等效物、以及类似和/或相似技术。如本文中所使用的术语“SPS信号”也将包括来自伪卫星或伪卫星的等效物的类SPS信号。某些实现还可被应用于毫微微蜂窝小区、或包括毫微微蜂窝小区的系统的组合。在一示例实现中，SPSU(当存在时)可以能够使用一个或多个SPS系统来确定设备1400的位置。因此，本文描述的示例实现可与各种SPS联用。SPS典型地包括发射机系统，这些发射机被定位成使得各实体能够至少部分地基于从发射机接收到的信号来确定自己在地球上面或上空的位置。此类发射机通常，但不是一定，发射用具有设定数目个码片的重复伪随机噪声(PN)码来标记的信号并且可位于基于地面的控制站、用户装备和/或空间飞行器上。在具体示例中，此类发射机可位于环地轨道卫星飞行器(SV)上。例如，诸如全球定位系统(GPS)、Galileo、Glonass (全球轨道导航卫星系统)或Compass (指南针)等全球卫星导航系统(GNSS)的星座中的SV可发射用可与由该星座中的其它SV所发射的PN码区分开的PN码(例如，如在GPS中对每个卫星使用不同PN码或者如在Glonass中在不同频率上使用相同的码)作标记的信号。根据某些方面，本文中给出的技术不限于全球SPS系统(例如，GNSS)。例如，可将本文中所提供的技术应用于或以其他方式使之能在各种地区性系统中使用，诸如举例而言日本上空的准天顶卫星系统(QZSS)、印度上空的印度地区性导航卫星系统(IRNSS)、中国上空的北斗等，和/或可与一个或多个全球和/或地区性导航卫星系统相关联或以其他方式使其能与之联用的各种扩增系统(例如，基于卫星的扩增 系统(SBAS))。作为示例而非限定，SBAS可包括提供完好性信息、差分校正等的扩增系统，举例而言诸如广域扩增系统(WAAS)、欧洲对地静止导航覆盖服务(EGNOS)、多功能卫星扩增系统(MSAS)、GPS辅助式Geo (对地静止)扩增导航、或GPS和Geo扩增导航系统(GAGAN)和/或类似系统。因此，如本文所使用的，SPS可包括一个或更多个全球和/或地区性导航卫星系统和/或扩增系统的任何组合，且SPS信号可包括SPS信号、类SPS信号和/或其他与此类一个或更多个SPS相关联的信号。移动设备/移动站是指诸如以下的设备蜂窝或其他无线通信设备、个人通信系统(PCS)设备、个人导航设备(PND)、个人信息管理器(PM)、个人数字助理(PDA)、膝上型设备、平板计算机或能够接收无线通信和/或导航信号的其他合适的移动设备。移动设备还旨在包括诸如通过短程无线、红外、有线连接、或其他连接与个人导航设备(PND)通信的设备，不管卫星信号接收、辅助数据接收、和/或位置有关处理是发生在该设备处还是在PND处。而且，“移动设备”旨在包括能够诸如经由因特网、Wi-Fi、或其他网络之类与服务器通信的所有设备，包括无线通信设备、计算机、膝上型设备等，而不管卫星信号接收、辅助数据接收、和/或位置有关处理是发生在该设备处、服务器处、还是与网络相关联的另一个设备处。以上的任何可起作用的组合也被认为是移动设备。本详细描述的一些部分是以对可存储在特定装置或专用计算设备或平台的存储器内的二进制数字信号的操作的算法或符号表示的形式来给出的。在本具体说明书的上下文中，术语“特定装置”或类似术语包括通用计算机一只要其被编程为依照来自程序软件/指令的指令执行特定功能。算法描述或符号表示是被信号处理或相关领域的技术人员用来向本领域其他技术人员传达其工作实质的技术的示例。算法在此并且一般可被认为是通往期望结果的自相容的操作序列或类似信号处理。在本上下文中，操作或处理涉及对物理量的物理操纵。通常，尽管并非必然，这类量可采取能被存储、转移、组合、比较、传送、接收、或以其他方式操纵的电和/或磁信号的形式。业已证明，有的时候，主要为通用之故，将此类信号称为比特、数据、值、元素、码元、字符、变量、项、数、数字、或类似术语是方便的。然而应理解，所有这些或类似术语将与恰适物理量相关联且仅仅是便利性标签。除非另外特别声明，否则如从以上讨论所显见的， 应当领会，本说明书通篇中使用诸如“处理”、“计算”、“演算”、“确定”、“探查”、“标识”、“关联”、“获得”，“执行”、“应用”、“探究”、“分析”、“创建”、“建模”、“互连”、“覆盖”、“检测”或诸如此类的术语的讨论指的是诸如专用计算机或者类似的专用电子计算设备之类的特定装置的动作或处理。因此，在本说明书的上下文中，专用计算机或类似专用电子计算设备能够操纵或变换信号，这些信号典型情况下被表示为该专用计算机或类似专用电子计算设备的存储器、寄存器、或其他信息存储设备、传输设备、或显示设备内的物理电子、电气和/或磁量。 虽然已解说和描述了目前认为是示例特征的内容，但是本领域技术人员将理解， 可作出其他各种改动并且可换用等效技术方案而不会脱离所要求保护的主题内容。此外， 可作出许多改动以使特定境况适应于所要求保护的主题内容的教导而不会脱离本文中所描述的中心思想。因此，所要求保护的主题内容并非旨在被限定于所公开的特定示例，相反，如此要求保护的主题内容还可包括落入所附权利要求及其 等效技术 方案的范围内的所有方面。
权利要求
1.ー种方法，包括 获得表示描述建筑物结构的至少一部分的建筑物信息的电信号； 将点格重叠到所述建筑物信息上；以及 至少部分地基于所述重叠的点格和所述建筑物信息生成表示至少ー个路线规划图的电信号。
2.如权利要求I所述的方法，其特征在于，所述方法进ー步包括 用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
3.如权利要求2所述的方法，其特征在于，所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
4.如权利要求3所述的方法，其特征在于，所述重叠的点格的点包括所述至少ー个路线规划图的节点，且所述可穿行链路包括所述至少ー个路线规划图的边。
5.如权利要求I所述的方法，其特征在于，所述方法进ー步包括 至少部分地基于所述重叠的点格以及所述建筑物信息的ー个或更多个墙来确定所述建筑物信息的多个自治区域。
6.如权利要求5所述的方法，其特征在于，所述方法进ー步包括 将所述建筑物信息的门建模为关闭状态；以及 用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分，所述建筑物结构包括所述建模为关闭状态的门。
7.如权利要求6所述的方法，其特征在于，所述互连包括 从所述重叠的点格构成多个不相连图形，所述多个不相连图形包括所述多个自治区域。
8.如权利要求5所述的方法，其特征在于，所述方法进ー步包括 标识位于所述建筑物信息的所述建筑物结构外部的至少ー个点；以及 至少部分地基于所述至少ー个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少ー个自治区域。
9.如权利要求I所述的方法，其特征在于，所述方法进ー步包括 使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少ー个自治区域来确定所述建筑物信息的所述建筑物结构的ー个或更多个入口和/或出口。
10.如权利要求I所述的方法，其特征在于，所述方法进ー步包括 根据多个自治区域确定哪ー个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。
11.如权利要求10所述的方法，其特征在于，所述方法进ー步包括 将所述建筑物信息的门建模为打开状态；以及 用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
12.如权利要求11所述的方法，其特征在于，所述确定进ー步包括 若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的，则确定所述给定自治区域是可通行的自治区域；以及 若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的，则确定所述给定自治区域是不可通行的自治区域。
13.如权利要求I所述的方法，其特征在于，所述方法进一步包括根据多个自治区域，至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊。
14.如权利要求I所述的方法，其特征在于，所述方法进一步包括将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图。
15.如权利要求I所述的方法，其特征在于，所述方法进一步包括使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息。
16.如权利要求I所述的方法，其特征在于，所述方法进一步包括由专用计算设备执行指令以指导所述专用计算设备实现所述方法。
17.一种专用计算设备，包括至少一个存储器，用于存储指令；以及一个或更多个处理器，用于执行所述指令以获得描述建筑物结构的至少一部分的建筑物信息；将点格重叠到所述建筑物信息上；以及至少部分地基于所述重叠的点格和所述建筑物信息创建至少一个路线规划图。
18.如权利要求17所述的设备，其特征在于，所述一个或更多个处理器进一步执行所述指令以用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
19.如权利要求18所述的设备，其特征在于，所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
20.如权利要求19所述的设备，其特征在于，所述重叠的点格的点包括所述至少一个路线规划图的节点，且所述可穿行链路包括所述至少一个路线规划图的边。
21.如权利要求17所述的设备，其特征在于，所述一个或更多个处理器进一步执行所述指令以至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域。
22.如权利要求21所述的设备，其特征在于，所述一个或更多个处理器进一步执行所述指令以将所述建筑物信息的门建模为关闭状态；以及用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分，所述建筑物结构包括所述建模为关闭状态的门。
23.如权利要求22所述的设备，其特征在于，为了使用所述可穿行链路来互连所述毗邻点的所述至少一部分，所述一个或更多个处理器进一步通过以下动作来执行所述指令从所述重叠的点格构成多个不相连图形，所述多个不相连图形包括所述多个自治区域。
24.如权利要求21所述的设备，其特征在于，所述一个或更多个处理器进一步执行所述指令以标识位于所述建筑物信息的所述建筑物结构外部的至少ー个点；以及 至少部分地基于所述至少ー个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少ー个自治区域。
25.如权利要求17所述的设备，其特征在于，所述ー个或更多个处理器进ー步执行所述指令以 使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少ー个自治区域来确定所述建筑物信息的所述建筑物结构的ー个或更多个入口和/或出口。
26.如权利要求17所述的设备，其特征在于，所述ー个或更多个处理器进ー步执行所述指令以 根据多个自治区域确定哪ー个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。
27.如权利要求26所述的设备，其特征在干，所述ー个或更多个处理器进ー步执行所述指令以 将所述建筑物信息的门建模为打开状态；以及 用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
28.如权利要求27所述的设备，其特征在于，为了确定哪ー个或更多个自治区域是可通行的以及是否有ー个或更多个自治区域是不可通行的，所述ー个或更多个处理器进ー步通过以下动作来执行所述指令 若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的，则确定所述给定自治区域是可通行的自治区域；以及 若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的，则确定所述给定自治区域是不可通行的自治区域。
29.如权利要求17所述的设备，其特征在于，所述ー个或更多个处理器进ー步执行所述指令以 根据多个自治区域，至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊。
30.如权利要求17所述的设备，其特征在于，所述ー个或更多个处理器进ー步执行所述指令以 将来自所述建筑物信息的注释信息覆盖在至少ー个连通图上以产生带有注释的建筑物信息的所述至少ー个路线规划图。
31.如权利要求17所述的设备，其特征在于，所述ー个或更多个处理器进ー步执行所述指令以 使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息。
32.—种制品，包括其上存储有指令的至少ー个存储介质，所述指令能由ー个或更多个处理器执行以 获得描述建筑物结构的至少一部分的建筑物信息； 将点格重叠到所述建筑物信息上；以及 至少部分地基于所述重叠的点格和所述建筑物信息创建至少ー个路线规划图。
33.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
34.如权利要求33所述的制品，其特征在于，所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
35.如权利要求34所述的制品，其特征在于，所述重叠的点格的点包括所述至少一个路线规划图的节点，且所述可穿行链路包括所述至少一个路线规划图的边。
36.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域。
37.如权利要求36所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以将所述建筑物信息的门建模为关闭状态；以及用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分，所述建筑物结构包括所述建模为关闭状态的门。
38.如权利要求37所述的制品，其特征在于，为了互连所述毗邻点的至少一部分，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以从所述重叠的点格构成多个不相连图形，所述多个不相连图形包括所述多个自治区域。
39.如权利要求36所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以标识位于所述建筑物信息的所述建筑物结构外部的至少一个点；以及至少部分地基于所述至少一个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少一个自治区域。
40.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少一个自治区域来确定所述建筑物信息的所述建筑物结构的一个或更多个入口和/或出口。
41.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以根据多个自治区域确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的。
42.如权利要求41所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以将所述建筑物信息的门建模为打开状态；以及用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分。
43.如权利要求42所述的制品，其特征在于，为了确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的，则确定所述给定自治区域是可通行的自治区域；以及若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的，则确定所述给定自治区域是不可通行的自治区域。
44.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以根据多个自治区域，至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊。
45.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图。
46.如权利要求32所述的制品，其特征在于，所述至少一个存储介质上进一步存储有指令，所述指令能由一个或更多个处理器执行以使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息。
47.一种设备，包括用于获得描述建筑物结构的至少一部分的建筑物信息的装置；用于将点格重叠到所述建筑物信息上的装置；以及用于至少部分地基于所述重叠的点格和所述建筑物信息创建至少一个路线规划图的>j-U ρ α装直。
48.如权利要求47所述的设备，其特征在于，进一步包括用于用可穿行链路来互连所述重叠的点格的毗邻点的至少一部分的装置。
49.如权利要求48所述的设备，其特征在于，所述可穿行链路包括与所述建筑物信息的所述建筑物结构不相交的链路。
50.如权利要求49所述的设备，其特征在于，所述重叠的点格的点包括所述至少一个路线规划图的节点，且所述可穿行链路包括所述至少一个路线规划图的边。
51.如权利要求47所述的设备，其特征在于，进一步包括用于至少部分地基于所述重叠的点格以及所述建筑物信息的一个或更多个墙来确定所述建筑物信息的多个自治区域的装置。
52.如权利要求51所述的设备，其特征在于，进一步包括用于将所述建筑物信息的门建模为关闭状态的装置；以及用于用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分的装置，所述建筑物结构包括所述建模为关闭状态的门。
53.如权利要求52所述的设备，其特征在于，所述用于互连所述毗邻点的至少一部分的装置包括用于从所述重叠的点格构成多个不相连图形的装置，所述多个不相连图形包括所述多个自治区域。
54.如权利要求51所述的设备，其特征在于，进一步包括用于标识位于所述建筑物信息的所述建筑物结构外部的至少一个点的装置；以及用于至少部分地基于所述至少一个点从所述多个自治区域探明位于所述建筑物信息的所述建筑物结构外部的至少一个自治区域的装置。
55.如权利要求47所述的设备，其特征在于，进一步包括用于使用所述重叠的点格至少部分地基于探明位于所述建筑物结构外部的至少一个自治区域来确定所述建筑物信息的所述建筑物结构的一个或更多个入口和/或出口的装置。
56.如权利要求47所述的设备，其特征在于，进一步包括< 用于根据多个自治区域确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的装置。
57.如权利要求56所述的设备，其特征在于，进一步包括用于将所述建筑物信息的门建模为打开状态的装置；以及用于用与所述建筑物信息的所述建筑物结构不相交的可穿行链路来互连所述重叠的点格的毗邻点的至少一部分的装置。
58.如权利要求57所述的设备，其特征在于，所述用于确定哪一个或更多个自治区域是可通行的以及是否有一个或更多个自治区域是不可通行的装置包括用于若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点可到达的则确定所述给定自治区域是可通行的自治区域的装置；以及用于若所述多个自治区域中的给定自治区域是从外部点通过穿过所述重叠的点格的互连点不可到达的则确定所述给定自治区域是不可通行的自治区域的装置。
59.如权利要求47所述的设备，其特征在于，进一步包括用于根据多个自治区域至少部分地基于所述多个自治区域中的给定自治区域直接连接到的门的预定阈值来检测所述建筑物信息的一条或更多条走廊的装置。
60.如权利要求47所述的设备，其特征在于，进一步包括用于将来自所述建筑物信息的注释信息覆盖在至少一个连通图上以产生带有注释的建筑物信息的所述至少一个路线规划图的装置。
61.如权利要求47所述的设备，其特征在于，进一步包括用于使用所述至少一个路线规划图向移动设备提供与所述建筑物结构有关的导航信息的装置。
全文摘要
本文中公开的主题涉及用于至少部分地基于建筑物信息来创建路线规划图的系统、方法等。对于某些示例实现，一种方法包括获得描述建筑物结构的至少一部分的建筑物信息。可将点格重叠到建筑物信息上。可至少部分地基于重叠的点格和建筑物信息创建至少一个路线规划图。也描述了其他示例实现。
文档编号G01C21/20GK102725607SQ201080044969
公开日2012年10月10日 申请日期2010年10月1日 优先权日2009年10月1日
发明者B·孔拉沙蒂, R·古普塔, S·M·达斯 申请人:高通股份有限公司