由多个分量形状构成的虚拟地理周界制造技术

一种计算装置包含一个或多个处理器、用户接口和存储用于确定特定地理位置是否处于地理地点的虚拟周界内的指令的非暂时性计算机可读介质。指令当在一个或多个处理器上执行时，致使计算装置：确定近似地构成地理地点的几何形状的多个分量形状；确定特定地理位置是否处于所述分量形状中的至少一个分量形状内；如果所述地理位置处于所述分量形状中的至少一个分量形状内，则生成所述地理位置处于虚拟周界内的指示；并且经由用户接口提供指示。

【技术实现步骤摘要】
【国外来华专利技术】
本公开涉及创建交互式数字地图，并且更明确地说，涉及生成和使用地理地点的虚拟边界。
技术介绍
本文所提供的背景描述是出于大体上呈现本公开的上下文的目的。就“
技术介绍
”部分所描述的程度而言，本申请署名的专利技术人的工作以及在提交时可能尚未限定为现有技术的各方面描述，既不明确地也不隐含地认为是本公开的现有技术。数字地图可通过智能电话和许多其它手持式装置上的地图绘制应用来访问。这些装置中大部分配备例如全球定位系统(GPS)的定位传感器，其将用户的位置确定为地理坐标的集合。一些地图绘制应用可接着通过检查用户位置是否处于所谓的地理围栏内来确定用户是否处于感兴趣地点中。地理围栏是围绕地点(例如，商业区、地标、住所等)创建的虚拟周界。虽然典型的地点几何形状不是圆形的，但地理围栏通常被设置为具有中心点和半径的圆。
技术实现思路
为了有效地确定特定地理位置是否处于具有可相对复杂的任意几何形状(例如，建筑轮廓)的地点的地理围栏(虚拟周界)内，软件系统标识构成地点的几何形状的多个相对简单的分量形状。为了确定地理位置是否处于周界内，计算装置接着确定地理位置是否由分量形状中的一个或多个分量形状围住。因为这些检查中的每一个检查是相对简单的操作，所以计算装置可以是例如智能电话或平板计算机等用户装置。明确地说，在实施例中，计算装置包括一个或多个处理器、用户接口和存储指令的非暂时性计算机可读介质，所述指令用于确定特定地理位置是否处于地理地点的虚拟周界内。指令当在一个或多个处理器上执行时，致使计算装置：确定近似地构成地理地点的几何形状的多个分量形状；确定特定地理位置是否处于分量形状中的至少一个分量形状内；如果地理位置处于分量形状中的至少一个分量形状内，则生成地理位置处于虚拟周界内的指示；并且经由用户接口提供指示。在另一实施例中，一种用于生成地理地点的虚拟周界的方法包括：接收地理地点的几何形状的指示；接收一个或多个形状的有限集合；将所述几何形状的近似表示生成为多个分量形状，每一个分量形状选自所述形状的所述有限集合；以及将几何形状的近似表示用作地理地点的虚拟周界。这些动作中的每一个可由一个或多个计算装置执行。便携式计算装置包括：定位模块，所述定位模块被配置成确定计算装置的当前位置；以及处理硬件，所述处理硬件被耦合到定位模块。处理硬件被配置成接收地理地点的虚拟周界的指示，该指示包括近似地构成地理地点的几何形状的多个分量形状。处理硬件被进一步配置成确定与便携式计算装置的当前位置相对应的几何点是否处于分量形状中的一个或多个内分量形状，并且响应于确定几何点处于分量形状中的至少一个分量形状内，生成便携式计算装置处于地理地点的虚拟周界内的指示。附图说明图1是使用本公开的技术而创建并使用复合地理围栏的示例计算系统的框图；图2A示意性地图示每个被限定为特定半径的圆的部分重叠的地理围栏对；图2B示意性地图示复杂地点几何形状的圆形地理围栏；图3A示意性地图示使用一个或若干个基本形状而创建的一地理围栏对；图3B示意性地图示将一个或若干个基本形状用于复杂地点几何形状而创建的地理围栏；图4是显示地点的内部复合地理围栏以及鉴于周围地点地形而生成的外部复合地理围栏的示意性图示；图5是由基本三维形状或立体图形构成的三维复合地理围栏的示例；图6是用于使用基本形状来生成复合地理围栏的示例性方法的流程图，其中该方法可实施在图1的动态地理围栏模块中；图7是用于鉴于周围地点地形而生成外部复合地理围栏的示例性方法的流程图，其中该方法可实施在图1的动态地理围栏模块中；以及图8是用于确定GPS坐标是否位于复合地理围栏内的示例性方法的流程图，其中该方法可实施在图1的动态地理围栏模块中。具体实施方式概述在下文论述的实施例中，动态地理围栏系统创建具有相对复杂的几何形状的地理地点的复合地理围栏。为了这个目的，地理围栏系统将地点的几何形状分解为分量几何形状(圆、正方形、三角形等)的集合以形成复合地理围栏。分量形状可以是可相对容易地操纵的“基本”形状。因为将多边形用于使用点在多边形中或另一适当测试来确定位置是否处于地理围栏内在许多状况下可能是计算量巨大的，所以由若干基本形状构成的复合地理围栏允许网络服务器和用户装置有效地使用地理围栏。为了生成地理地点的复合地理围栏，在一个实施方式中，动态地理围栏系统确定该地点的“边界长方形”，例如，刻画了限定地点的轮廓的多边形的长方形。动态地理围栏系统接着例如根据对圆的数目而设定的某些限制来以圆填充长方形。动态地理围栏系统接着消除完全处于地点的几何形状之外的那些圆。在另一实施方式中，动态地理围栏系统通过布置特定形状(例如，六边形、长方形、三角形、平行四边形等)的多个实例以便将这些实例相互完美地排列而不重叠，来将地理地点的几何形状“图块化(tile)”。例如，动态地理围栏系统接着例如通过确定每一图块的中心并确定完全覆盖该图块的圆的半径而将这些图块中的每一个映射到圆中。当使用这些或其它适当技术来生成复合地理围栏时，动态地理围栏系统可平移、缩放、旋转和以其他方式变换基本形状。取决于实施例，地理围栏系统可为单个地点创建一个或多个地理围栏。多个地理围栏可提供不同信息。例如，地理围栏系统可为特定地点创建内部复合地理围栏和外部复合地理围栏。内部复合地理围栏可用于确定用户处于该地点内，而外部复合地理围栏可用于确定用户位于该地点附近。一旦已创建复合地理围栏，地理围栏系统可使用GPS数据或其它适当定位数据来确定用户是否位于复合地理围栏中的任何复合地理围栏内。为了这个目的，地理围栏系统可检查用户位置是否处于形成复合地理围栏的基本几何形状中的任何基本几何形状内。如果确定用户处于该地点内或接近该地点，则地理围栏系统可例如向用户呈现关于该地点的信息。取决于实施例，地理围栏软件组件可在诸如智能电话或平板计算机等便携式计算装置上本地执行和/或在一个或多个网络服务器上执行。示例系统、装置和方法参照图1到图8，现将描述本公开的技术的若干示例。首先，图1图示其中地图绘制应用的地理围栏组件创建地理围栏的计算环境100的示例。如图1所图示，计算环境100包括连接到服务器105或设置在服务器105内的地图数据库103，而服务器105进而又经由网络125而连接到一个或多个客户端装置115。此外，地图应用/API服务器110可经由网络125而连接到一个或多个客户端装置115。网络125可包括LAN、MAN、WAN、移动网络、有线或无线网络、私有网络、或虚拟私有网络的任何适当组合。虽然在图1中仅图示一个客户端115以使描述简单和清楚，但应理解，任何数目的客户端装置被支持并且与服务器105和110通信。服务器105和110以及客户端115是可包括CPU 130(仅在客户端中示出)、一个或多个计算机可读存储器模块132、一个或多个用户接口134(键盘、触摸屏等)、网络接口136、一个或多个外围设备接口和其它组件的计算装置。此外，可使用具有不同架构的其它类型的计算机。客户端装置115表示任何适当的手持式装置和/或移动装置，诸如移动电话、个人数字助理、膝上型计算机、平板型个人计算机、汽车导航系统、手持式GPS单元、或“智能”装置。更一般来说，客户端装置115表示具有用户接口和CPU并且能够显示从地图数据库103本文档来自技高网...

【技术保护点】
一种计算装置，包括：一个或多个处理器；用户接口；其上存储有指令的非暂时性计算机可读介质，所述指令用于确定特定地理位置是否处于地理地点的虚拟周界内，其中，所述指令当在所述一个或多个处理器上执行时致使所述计算装置：确定近似地构成所述地理地点的几何形状的多个分量形状；确定所述特定地理位置是否处于所述多个分量形状中的至少一个分量形状内；如果所述地理位置处于所述多个分量形状中的至少一个分量形状内，则生成所述地理位置处于所述虚拟周界内的指示；以及经由所述用户接口提供所述指示。

【技术特征摘要】
【国外来华专利技术】2014.02.11 US 61/938,5371.一种计算装置，包括：一个或多个处理器；用户接口；其上存储有指令的非暂时性计算机可读介质，所述指令用于确定特定地理位置是否处于地理地点的虚拟周界内，其中，所述指令当在所述一个或多个处理器上执行时致使所述计算装置：确定近似地构成所述地理地点的几何形状的多个分量形状；确定所述特定地理位置是否处于所述多个分量形状中的至少一个分量形状内；如果所述地理位置处于所述多个分量形状中的至少一个分量形状内，则生成所述地理位置处于所述虚拟周界内的指示；以及经由所述用户接口提供所述指示。2.根据权利要求1所述的计算装置，还包括：网络接口，所述网络接口经由通信网络而将所述计算装置耦合到地图数据服务器；其中，所述指令进一步致使所述计算装置：从所述地图数据服务器接收所述地理地点的所述几何形状的指示；以及基于所述地理地点的所述几何形状来确定所述多个分量形状。3.根据权利要求2所述的计算装置，其中，为了确定所述多个分量形状，所述指令致使所述计算装置：确定所述几何形状的边界长方形；确定填充所述边界长方形的多个非重叠圆；以及从所述多个非重叠圆消除整个处于所述几何形状之外的圆；其中，剩余的非重叠圆限定了近似地构成所述地理地点的几何形状的所述多个分量形状。4.根据权利要求2所述的计算装置，其中，为了确定所述多个分量形状，所述指令致使所述计算装置：确定多个相连小区，其中，所述多个相连小区中的每一个至少部分地由所述几何形状覆盖；以及针对所述多个相连小区中的每一个，确定完全覆盖所述小区的相应圆；其中，所述圆限定了近似地构成所述地理地点的几何形状的所述多个分量形状。5.根据权利要求1所述的计算装置，还包括：网络接口，所述网络接口经由通信网络而将所述计算装置耦合到地图数据服务器，其中，所述多个分量形状的所述指示是从所述地图数据服务器接收的。6.根据权利要求1所述的计算装置，其中，所述指令致使所述计算装置从包括圆和长方形的能够缩放的基本二维2D形状的集合中选择所述多个分量形状中的每一个分量形状。7.根据权利要求1所述的计算装置，其中，所述指令致使所述计算装置从包括球体和长方体的能够缩放的基本三维3D形状的集合中选择所述多个分量形状中的每一个分量形状。8.一种用于生成地理地点的虚拟周界的方法，所述方法包括：由一个或多个计算装置接收地理地点的几何形状的指示；由所述一个或多个计算装置接收一个或多个形状的有限集合；由所述一个或多个计算装置将所述几何形状的近似表示生成为多个分量形状，每一个分量形状选自所述形状的所述有限集合；以及由所述一个或多个计算装置将所述几何形状的所述近似表示用作所述地理地点的虚拟周界。9.根据权利要求1所述的方法，其中：所述几何形状的所述指示描述了多边形；所述集合包括圆；以及生成所述几何形状的所述近似表示包括：确定近似地构成所述几何形状的所述圆的多个实例。10.根据权利要求9所述的方法，所述方法还包括：确定所述几何形状的边界长方形；确定填充所述边界长方形的所述圆的初始多个非重...

【专利技术属性】
技术研发人员：尤西·米吕迈基，阿努普·曼特里，钱德拉塞卡尔·索塔，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US