Verizon Communications Inc.
Object location tracking based on point-in-polygon analysis

Abstract:

A device can receive location data associated with an object. The device can determine a bounding area that encompasses a geographic area and determine a partitioning of the bounding area into a plurality of cells. The device can classify a cell of the plurality of cells as a first type that is entirely within the geographic area or a second type that is partially within the geographic area. The device can determine a rounded value of a latitude and a longitude included in the location data to identify a proximate location. The device can determine whether the proximate location matches a reference location associated with a vertex of the cell and identify the location as within the cell. The device, based on identifying the location as within the cell, can selectively determine whether the location of the object is within the geographic area and perform one or more actions.