Virtual geographic perimeters made up of multiple component shapes
First Claim
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.
2 Assignments
0 Petitions
Accused Products
Abstract
A computing device includes one or more processors, a user interface, and a non-transitory computer-readable medium storing instructions for determining whether a certain geographic location is within a virtual perimeter of a geographic place. The instructions, when executed on the one or more processors, cause the computing device to determine multiple 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 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 component shapes, and provide the indication via the user interface.
12 Citations
18 Claims
-
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, and eliminate, 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, and provide the indication via the user interface. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for generating virtual perimeters of geographic places on mobile computing devices, the method comprising:
-
receiving, at a mobile computing device from a map data server via a wireless communication network a single complex shape that describes a geometry of a geographic place; obtaining, at the mobile computing device, a limited set of one or more scaleable basic shapes; generating, at the mobile computing device, an approximate representation of the geometry as a plurality of component shapes, each selected from the limited set of scaleable basic shapes, including; determining a bounding shape for the geometry, determining a plurality of non-overlapping basic shapes that fill the bounding shape, and eliminating, 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;using, at the mobile computing device, the approximate representation of the geometry as a virtual perimeter of the geographic place;
including;determining whether a geographic point, corresponding to a current location of the mobile computing device, is within the virtual perimeter, and generating an indication of whether the geographic point is within the virtual perimeter. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A portable computing device comprising:
-
a positioning module configured to determine a current location of the computing device; and processing hardware coupled to the positioning module and configured to; receive, via a network interface which couples the mobile computing device to a map data server via a wireless communication network, a description of a virtual perimeter of a geographic place, including a plurality of component shapes that approximately make up the geometry of the geographic place, wherein the component shapes are selected from a limited set of one or more scalabeable basic shapes by (i) determining a bounding shape for the geometry, (ii) determine a plurality of non-overlapping basic shapes that fill the bounding shape, and (iii) eliminating, 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 a geometric point corresponding to the current location of the portable computing device is within one or more of the plurality of component shapes, and in response to determining that the geometric point is within at least one of the plurality of component shapes, generate an indication that the portable computing device is within the virtual perimeter of the geographic place. - View Dependent Claims (15, 16, 17, 18)
-
Specification