[发明专利]使用运动数据和面元数据识别地图特征

说明书

公开了用于基于与地理区域相关联的面元数据和运动数据为地图元素生成地理数据的系统和方法。计算系统可获得指示至少一个对象在由地图表示的地理区域中的移动的运动数据。该计算系统可另外获得指示与由地图表示的地理区域中的结构的表面相关联的一个或多个表面元素的面元数据。该计算系统可至少部分地基于面元数据和运动数据的相关性来识别结构的入口。该计算系统可生成指示该结构的入口的地理位置的地理数据。

技术领域

本公开一般地涉及提供和/或显示与地理区域相关联的地图数据的地图绘制应用。

背景技术

地理信息系统(GIS)是用于归档、检索和处理根据其元素的地理坐标已存储和索引的数据的系统。该系统通常可利用各种数据类型，诸如图像、地图和表格。GIS技术可集成至基于因特网的地图绘制应用中。

这样的地图绘制应用可是显示交互式数字地图的软件应用，或者可与显示交互式数字地图的软件应用相关联。例如，地图绘制应用可以在笔记本电脑和平板电脑、移动电话、汽车导航系统、手持式全球定位系统(GPS)单元等上运行。这些装置中的许多装置都配备了触摸屏、触摸板或以其他方式配置从而接收包括手指手势的输入。例如，用户可以通过在期望方向上滑动他的手指来平移地图，通过将两个手指捏在一起来放大区域等。

通常，地图绘制应用可显示各种类型的地理数据，包括地形数据、街道数据、城市公交信息和交通数据。此外，地理数据可以是示意性的或基于摄影的，诸如卫星图像。另外，地图绘制应用可以二维(2D)或三维(3D)格式显示信息。

发明内容

本公开的实施例的方面和优点将在以下描述中部分地阐述，或者可以从描述中获悉，或者可以通过实施例的实践而获知。

本公开的一个示例方面涉及一种用于提供地图信息的计算系统。该计算系统包括一个或多个处理器以及一个或多个非暂时性计算机可读介质，该介质储存由一个或多个处理器执行时使计算系统执行操作的指令。操作包括获得指示至少一个对象在由地图表示的地理区域中的移动的运动数据；获得指示与由地图表示的地理区域中的结构的表面相关联的一个或多个表面元素的面元数据，至少部分基于面元数据和运动数据的相关性来识别结构的入口，以及生成指示该结构入口的地理位置的地理数据。

本公开的其他示例方面涉及系统、设备、计算机程序产品(诸如有形的、非暂时性的计算机可读介质，但也诸如可通过通信网络下载而不必以非暂时性形式储存的软件)、用户界面、存储装置和用于提供地图数据以在用户界面中显示的电子装置。

参考以下描述和所附权利要求，将更好地理解各个实施例的这些和其他特征、方面和优点。并入本说明书中并构成本说明书的一部分的附图示出了本公开的实施例，并且与描述一起用于解释相关原理。

附图说明

在说明书中参考附图阐述了针对本领域普通技术人员的实施例的详细讨论，在附图中：

图1示出了根据示例实施例的用于从地理信息系统确定和提供地理数据的示例系统的框图。

图2示出了根据示例实施例的框图，该框图以图形方式显示了基于与地图元素相关联的面元(surfel)数据和运动数据来确定地图元素的特征的位置数据。

图3是示出根据示例实施例的基于与地图元素相关联的面元数据和运动数据为地图元素的特征生成地图数据的示例方法的流程图。

图4示出了根据示例实施例的以图形方式显示基于多边形数据和运动数据确定特征的候选位置的框图。

图5是示出根据示例实施例的用于基于多边形数据和运动数据生成指示特征的候选位置的数据的示例方法的流程图。

图6示出了以图形方式显示基于面元数据将地图特征的候选位置投影至投影位置的投影的框图。