VIRTUAL GEOGRAPHIC PERIMETERS MADE UP OF MULTIPLE COMPONENT SHAPES
First Claim
1. A computing device comprising:
- one or more processors;
a user interface;
a non-transitory computer-readable medium storing thereon instructions for determining whether a certain geographic location is within a virtual perimeter of a geographic place, wherein the instructions, when executed on the one or more processors, cause the computing device to;
determine a 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.
-
Citations
20 Claims
-
1. A computing device comprising:
-
one or more processors; a user interface; a non-transitory computer-readable medium storing thereon instructions for determining whether a certain geographic location is within a virtual perimeter of a geographic place, wherein the instructions, when executed on the one or more processors, cause the computing device to; determine a 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, 9, 10)
-
-
8. A method for generating virtual perimeters of geographic places, the method comprising:
-
receiving, by one or more computing devices, an indication of a geometry of a geographic place; receiving, by the one or more computing devices, a limited set of one or more shapes; generating, by the one or more computing devices, an approximate representation of the geometry as a plurality of component shapes, each selected from the limited set of shapes; and using, by the one or more computing devices, the approximate representation of the geometry as a virtual perimeter of the geographic place. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. 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 an indication of a virtual perimeter of a geographic place, including a plurality of component shapes that approximately make up the 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 (17, 18, 19, 20)
-
Specification