US Patent No. 10,716,090

METHOD OF CONSIDERING THE POSITIONS OF DATA POINTS IN RELATION TO BOUNDARIES REPRESENTED IN A GEOGRAPHIC INFORMATION SYSTEM DATABASE, IN ESTIMATING LOCATION


Patent No. 10,716,090
Issue Date July 14, 2020
Title Method Of Considering The Positions Of Data Points In Relation To Boundaries Represented In A Geographic Information System Database, In Estimating Location
Inventorship Jerome Arthur Blaha, Jr., Redwood City, CA (US)
Scot Douglas Gordon, Redmond, CA (US)
Jonathan Shiao-en Lu, San Jose, CA (US)
Jeffrey Noel Wu, Santa Clara, CA (US)
Jian Jet Zhu, Tustin, CA (US)
Assignee Polaris Wireless, Inc., Mountain View, CA (US)

Claim of US Patent No. 10,716,090

1. A method of estimating the location of a wireless terminal, the method comprising:receiving, by a data-processing system, a first estimate of location of a wireless terminal, the first estimate comprising i) one or more geographical coordinates, and ii) an uncertainty in the one or more geographical coordinates;
generating, by the data-processing system, data points in a nonempty set of data points in space, based on one or more probability distributions that are defined by at least one of i) the one or more geographical coordinates and ii) the uncertainty in the one or more geographical coordinates;
removing, by the data-processing system, at least one of the data points from the set of data points, based on the positions of the data points in relation to one or more objects represented in a geographic information system (GIS) database, resulting in a nonempty proper subset of the data points; and
generating, by the data-processing system, a second estimate of location of the wireless terminal based on the proper subset of the data points.