The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 03, 2019

Filed:

May. 21, 2017
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

Marco Valerio Barbera, London, GB;

Kevin Ventullo, Cambridge, MA (US);

Charles Joseph Hughes, San Francisco, CA (US);

Yin Wang, Fremont, CA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/08 (2006.01); G06Q 50/00 (2012.01); H04W 4/02 (2018.01);
U.S. Cl.
CPC ...
H04L 67/18 (2013.01); G06Q 50/01 (2013.01); H04L 67/20 (2013.01); H04L 67/306 (2013.01); H04W 4/02 (2013.01);
Abstract

An online system determines a polygon representing a physical location associated with a content item and indexes edges of the polygon based on their positions along an axis of a map. The index is used to retrieve edges spanning a point on the axis representing a location of a client device associated with an online system user. The online system compares the positions of the point and retrieved edges on an axis perpendicular to the axis and determines whether the user is at the physical location based on the comparison. If the user is not at the physical location, a boundary surrounding the point is compared with boundaries surrounding the indexed edges to determine whether the user is within a threshold distance of the physical location. If the user is at or within the threshold distance of the physical location, the user is determined eligible to receive the content item.


Find Patent Forward Citations

Loading…