×

Virtual geographic perimeters made up of multiple component shapes

  • US 9,668,097 B2
  • Filed: 02/10/2015
  • Issued: 05/30/2017
  • Est. Priority Date: 02/11/2014
  • Status: Active Grant
First Claim
Patent Images

1. A mobile computing device comprising:

  • one or more processors;

    a user interface;

    a network interface to couple the mobile computing device to a map data server via a wireless communication network;

    a non-transitory computer-readable medium storing thereon instructions for determining whether a certain geographic location, corresponding to a current location of the mobile computing device, is within a virtual perimeter of a geographic place, wherein the instructions, when executed on the one or more processors, cause the mobile computing device to;

    receive, from the map data server, a single complex shape that describes a geometry of the geographic place,determine a plurality of component shapes that approximately make up the geometry of the geographic place, wherein each of the plurality of component shapes is selected from a limited set of scaleable basic shapes, including;

    determine a bounding shape for the geometry,determine a plurality of non-overlapping basic shapes that fill the bounding shape, andeliminate, from the plurality of non-overlapping basic shapes, the basic shapes that are entirely outside the geometry;

    wherein the remaining non-overlapping shapes define the plurality of component shapes that approximately make up a geometry of the geographic place;

    determine whether the certain geographic location is within at least one of the plurality of component shapes,generate an indication that the geographic location is within the virtual perimeter if the geographic location is within at least one of the plurality of component shapes, andprovide the indication via the user interface.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×