[发明专利]针对环境建模的3D路径分析

说明书

背景技术

诸如计算机和移动设备之类的电子设备正在日益变得融入我们每天的生活中。移动设备通常具有诸如电子邮件之类的应用，这些应用日益变得有用。很多人使用他们的移动设备作为其主要的通信手段之一。

移动设备的能力不限于诸如电子邮件之类的应用。其他应用正在变得更常见。一些电子设备具有例如地图应用。随着GPS技术的发展，通过使用由地图应用呈现的数字地图，可以让旅行更容易。然而，数字地图通常受限于现有的道路，且通常不能动态适应改变中的道路状况。更具体地，传统地图应用的用于提供方向或识别可通过的路径的能力依靠现有道路。尽管地图应用能够使用GPS技术来识别用户的位置，他们不能提供不沿着现有道路而行的地图能力。

例如，考虑一个人在公园中行走的情况。当询问到达公园另一侧的方向时，常规地图技术有可能提供沿着道路上行进的方向。换言之，这些地图技术提供基于现有道路的方向。沿着基于现有道路的方向行进将有可能导致该人在道路上绕着公园外围行进，而不是识别穿过公园的可通过的路径。

尽管一些地图应用可以用卫星图像来增加它们的信息，卫星图像并不识别可通过路径，且方向依然基于现有道路。此外，用户通常难以在卫星图像中区分可通过路径，因为卫星图像通常是过期的且具有不足的分辨率。此外，用户难以在卫星图像中区分阴影、不可通过的水域、海拔变化等。实际上，存在被糟糕测绘(map)的很多区域，比如公园和公共人行道。尝试使用传统地图应用来通过这些区域一般是不可靠和受挫的。

附图说明

图1示出了地图建模系统的说明性实施例；

图2示出了由移动设备的用户所沿着行进的路径的示例；

图3示出了从移动设备收集的且用于在图2所示的地图的区域中确定可通过路径的位置数据的示例；

图4示出了已叠加到图2和3所示地图上的可通过路径的示例；

图5是用于在环境中确定可通过路径的方法的说明性实施例的流程图；

图6示出了用于地图建模系统的示例计算设备；以及

图7示出了专用计算设备的说明性实施例。

具体实施方式

在以下详细描述中，参考形成了详细描述的一部分的附图。在附图中，除非上下文另行指出，否则类似的符号一般识别类似的组件。在详细描述、附图和权利要求中描述的说明性实施例不意味着是限制性的。在不脱离本文呈现的主题的精神或范围的情况下，可以采用其它实施例，且可以进行其他改变。将容易理解，可以用广泛不同的各种配置来排列、替换、组合、分离和设计如本文一般性描述的且在附图中示出的本公开的各个方面，所有这些配置都是本文可显式预期的。

本文公开的实施例涉及环境建模，包括(但不限于)地图。从在区域中工作的支持定位的设备收集位置数据。然后分析该位置数据已确定或识别设备通过的路径。可以处理该位置数据已确定可以提供给其它设备的可通过路径，例如，作为地图或叠加在现有地图上。

在时间上，可以从很多不同设备收集位置数据，且可以对这些设备提供的位置数据进行分析，并将其用作地图数据。具体地，可以根据收集到的位置数据来确定可通过路径。然后可以将可通过路径覆盖在公园(或其他区域)的现有地图上，以识别穿过公园或其他区域的可通过路径(例如，针对奔跑者、行人、骑自行车的人、车辆等等)。

当产生可通过路径时，对位置数据的分析可以用于识别应当避免的区域，比如树丛或其它天然生长物或障碍物、墙、建筑地域或区域、海拔变化等。此外，可以随着环境改变和收集到新的位置数据，来动态更新根据收集到的数据所确定的可通过路径。例如，在完成建筑项目之后收集到的位置数据可以导致根据现有位置数据的之前不存在或不明显的新的可通过路径。

从支持定位的设备收集到的位置数据提供了可通过空间的来源于众人的多维地图。当收集到针对可通过空间的附加位置数据时，可以随时间更新可通过空间的地图。

此外，对位置数据的分析可以将从例如汽车中的设备收集到的位置数据与从行走中的用户携带的设备收集到的位置数据加以区分。本文所述的一些实施例提供了用于对具有复杂特征和形状的区域进行建模的自动解决方案。即使在与特征和形状相关的信息未知的时候，根据位置数据产生的可通过路径也考虑到了区域的特征和形状。本文公开的实施例可以针对室内区域(包括不同海拔的特定路径)、室外区域等或它们的任意组合来识别可通过路径。