Geo-fence selection system

Patent metadata

Field	Value
Publication number	US-10524088-B2
Application number	US-201916404440-A
Country	US
Kind code	B2
Filing date	May 6, 2019
Priority date	Mar 6, 2018
Publication date	Dec 31, 2019
Grant date	Dec 31, 2019

Abstract

The present invention relates to improvements to systems and methods for determining a current location of a client device, and for identifying and selecting appropriate geo-fences based on the current location of the client device. An improved geo-fence selection system performs operations that include associating media content with a geo-fence that encompasses a portion of a geographic region, sampling location data from a client device, defining a boundary based on the sampled location data from the client device, detecting an overlap between the boundary and the geo-fence, retrieving the media content associated with the geo-fence, and loading the media content at a memory location of the client device, in response to detecting the overlap.

First claim

What is claimed is:

1. A method comprising:
associating media content with a geo-fence, the geo-fence encompassing a portion of a geographic region;
retrieving location data from a client device, the location data comprising a set of points that identify a plurality of locations of the client device over a period of time;
determining a smallest measure that encompasses the set of points that identify the plurality of locations of the client device;
defining a boundary based on the smallest measure that encompasses the set of points;
detecting an intersection between the boundary and the geo-fence;
retrieving the media content associated with the geo-fence responsive to the detecting the intersection between the boundary and the geo-fence; and
causing display of the media content at a memory location of the client device.

2. The method of claim 1 , wherein the retrieving the location data from the client device further comprises:
receiving a designated input at the client device; and
retrieving the location data from the client device in response to the designated input.

3. The method of claim 1 , wherein the retrieving the location data the client device further comprises:
defining a sampling period, the sampling period including a sampling interval; and
retrieving the location data from the client device based on the sampling interval.

4. The method of claim 1 , wherein the defining the boundary based on the smallest measure includes:
generating a bounding box based on the set of points that identify plurality of locations of the client device.

5. The method of claim 1 , wherein the defining the boundary based on the set of points that identify the plurality of locations includes:
generating a convex hull based on the set of points that identify the plurality of locations.

6. The method of claim 1 , wherein the defining the boundary based on the set of points that identify the plurality of locations includes:
averaging the location data;
identifying an average location of the client device based on the averaging the location data; and
generating the boundary based on the average location.

7. The method of claim 1 , wherein the loading the media content at the memory location of the client device includes:
presenting a representation of the media content within a media gallery at the client device.

8. The method of claim 1 , wherein the loading the media content at the memory location of the client device includes:
presenting the media content in an ephemeral message at the client device.

9. A system comprising:
a memory; and
at least one hardware processor coupled to the memory and comprising instructions that causes the system to perform operations comprising:
associating media content with a geo-fence, the geo-fence encompassing a portion of a geographic region;
retrieving location data from a client device, the location data comprising a set of points that identify a plurality of locations of the client device over a period of time;
determining a smallest measure that encompasses the set of points that identify the plurality of locations of the client device;
defining a boundary based on the smallest measure that encompasses the set of points;
detecting an intersection between the boundary and the geo-fence;
retrieving the media content associated with the geo-fence responsive to the detecting the intersection between the boundary and the geo-fence; and
causing display of the media content at a memory location of the client device.

10. The system of claim 9 , wherein the retrieving the location data from the client device further comprises:
receiving a designated input at the client device; and
retrieving the location data from the client device in response to the designated input.

11. The system of claim 9 , wherein the retrieving the location data from the client device further comprises:
defining a sampling period, the sampling period including a sampling interval; and
retrieving the location data from the client device based on the sampling interval.

12. The system of claim 9 , wherein the defining the boundary based on the set of points that identify the plurality of locations includes:
generating a convex hull based on the set of points that identify the plurality of locations.

13. The system of claim 9 , wherein the defining the boundary based on the set of points that identify the plurality of locations includes:
averaging the location data;
identifying an average location of the client device based on the averaging the location data; and
generating the boundary based on the average location.

14. The system of claim 9 , wherein the defining the boundary based on the plurality of locations identified by the location data includes:
averaging the location data;
identifying an average location of the client device based on the averaging the location data; and
generating the boundary based on the average location.

15. The system of claim 9 , wherein the loading the media content at the memory location of the client device includes:
presenting a representation of the media content within a media gallery at the client device.

16. The system of claim 9 , wherein the loading the media content at the memory location of the client device includes:
presenting the media content in an ephemeral message at the client device.

17. A non-transitory machine-readable storage medium comprising instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:
associating media content with a geo-fence, the geo-fence encompassing a portion of a geographic region;
retrieving location data from a client device, the location data comprising a set of points that identify a plurality of locations of the client device over a period of time;
determining a smallest measure that encompasses the set of points that identify the plurality of locations of the client device;
defining a boundary based on the smallest measure that encompasses the set of points;
detecting an intersection between the boundary and the geo-fence;
retrieving the media content associated with the geo-fence responsive to the detecting the intersection between the boundary and the geo-fence; and
causing display of the media content at a memory location of the client device.

18. The non-transitory machine-readable storage medium of claim 17 , wherein the retrieving the location data from the client device further comprises:
receiving a designated input at the client device; and
retrieving the location data from the client device in response to the designated input.

19. The non-transitory machine-readable storage medium of claim 17 , wherein the retrieving the location data from the client device further comprises:
defining a sampling period, the sampling period including a sampling interval; and
retrieving the location data from the client device based on the sampling interval.

20. The non-transitory machine-readable storage medium of claim 17 , wherein the defining the boundary based on the set of points that identify the plurality of locations includes:
generating a convex hull based on the set of points that identify the plurality of locations.

Assignees

• Snap Inc

Inventors

• Ahmed Samir
• Gaur Amit
• Luo Jean
• Wen Yang

Classifications

• H04L67/06

  specially adapted for file transfer, e.g. file transfer protocol [FTP] · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• H04W4/027

  using movement velocity, acceleration information · CPC title

• H04L67/306

  User profiles · CPC title