Systems and methods for determining an indoor or outdoor location of a mobile device
First Claim
Patent Images
1. A method for determining an indoor or outdoor location of a mobile device, wherein the method comprises:
- determining a user footprint;
identifying each building with a building footprint that at least partially overlaps with the user footprint; and
determining, based on the user footprint and the building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides,wherein determining, based on the user footprint and building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides comprises;
determining an average building footprint of the building footprints of the identified buildings;
determining a first ratio representing an amount of the user footprint that is occupied by the building footprints of the identified buildings;
determining a second ratio representing a comparative size of the user footprint and the average building footprint; and
determining, based on the value of the first ratio and the value of the second ratio, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides.
3 Assignments
0 Petitions
Accused Products
Abstract
Determining an indoor or outdoor location of a mobile device. Particular embodiments described herein determine a geographic area of potential locations in which a mobile device resides, identify any buildings that occupy part of the geographic area, and determine if the mobile device does not reside inside any building, the mobile device resides inside a particular building from the identified buildings, or that one or more of the identified buildings are candidate buildings in which the mobile device may reside based on the geographic area and building footprints of the identified buildings.
-
Citations
30 Claims
-
1. A method for determining an indoor or outdoor location of a mobile device, wherein the method comprises:
-
determining a user footprint; identifying each building with a building footprint that at least partially overlaps with the user footprint; and determining, based on the user footprint and the building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides, wherein determining, based on the user footprint and building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides comprises; determining an average building footprint of the building footprints of the identified buildings; determining a first ratio representing an amount of the user footprint that is occupied by the building footprints of the identified buildings; determining a second ratio representing a comparative size of the user footprint and the average building footprint; and determining, based on the value of the first ratio and the value of the second ratio, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for determining an indoor or outdoor location of a mobile device, wherein the method comprises:
-
determining a user footprint; identifying each building with a building footprint that at least partially overlaps with the user footprint; and determining, based on the user footprint and the building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides; if the mobile device is determined to not reside inside any building, calibrating a pressure sensor of the mobile device using one or more altitudes of outdoor ground terrain within the user footprint if the one or more altitudes are all within a threshold amount of altitude from each other; and if the mobile device is determined to reside inside a particular building from the identified buildings or if one or more of the identified buildings are determined to be candidate buildings in which the mobile device resides, (i) determining a representative altitude of the mobile device and calibrating the pressure sensor of the mobile device using the determined representative altitude, or (ii) determining that the representative altitude of the mobile device cannot be determined for use in calibrating the pressure sensor, wherein when the mobile device is determined to reside inside a particular building from the identified buildings or when one or more of the identified buildings are determined to be candidate buildings in which the mobile device resides, (i) determining a representative altitude of the mobile device and calibrating the pressure sensor of the mobile device using the determined representative altitude, or (ii) determining that the representative altitude of the mobile device cannot be determined for use in calibrating the pressure sensor comprises; accessing information for the particular building or for each of the candidate buildings to determine if that building is a single-story building; determining if the particular building or each of the candidate buildings is a single-story building; determining that the location of the mobile device is on a ground-level floor of the particular building and calibrating the pressure sensor of the mobile device using a representative altitude of the mobile device that is equal to a representative ground-level altitude of the particular building if the particular building is a single-story building, or determining that the location of the mobile device is on a ground-level floor of one of the candidate buildings and calibrating the pressure sensor of the mobile device using a representative altitude of the mobile device that is equal to a representative ground-level altitude of the candidate buildings if each of the candidate buildings is a single-story building or if a number of the candidate buildings that are single-story buildings exceeds a threshold amount; and determining that the location of the mobile device cannot be determined to be on a ground-level floor of the particular building and determining that a representative altitude of the mobile device cannot be determined as a representative ground-level altitude of the particular building for use in calibrating the pressure sensor if the particular building is not a single-story building, or determining that the location of the mobile device cannot be determined to be on a ground-level floor of one of the candidate buildings and determining that a representative altitude of the mobile device cannot be determined as a representative ground-level altitude of the candidate buildings for use in calibrating the pressure sensor if any of the candidate buildings is not a single-story building or if the number of the candidate buildings that are single-story buildings is less than the threshold amount. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to implement a method for determining an indoor or outdoor location of a mobile device, wherein the method comprises:
-
determining a user footprint; identifying each building with a building footprint that at least partially overlaps with the user footprint; and determining, based on the user footprint and the building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides, wherein determining, based on the user footprint and building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides comprises; determining an average building footprint of the building footprints of the identified buildings; determining a first ratio representing an amount of the user footprint that is occupied by the building footprints of the identified buildings; determining a second ratio representing a comparative size of the user footprint and the average building footprint; and determining, based on the value of the first ratio and the value of the second ratio, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. One or more non-transitory machine-readable media embodying program instructions that, when executed by one or more machines, cause the one or more machines to implement a method for determining an indoor or outdoor location of a mobile device, wherein the method comprises:
-
determining a user footprint; identifying each building with a building footprint that at least partially overlaps with the user footprint; and determining, based on the user footprint and the building footprints of the identified buildings, that (i) the mobile device does not reside inside any building, (ii) the mobile device resides inside a particular building from the identified buildings, or (iii) that one or more of the identified buildings are candidate buildings that include a building in which the mobile device resides; if the mobile device is determined to not reside inside any building, calibrating a pressure sensor of the mobile device using one or more altitudes of outdoor ground terrain within the user footprint if the one or more altitudes are all within a threshold amount of altitude from each other; and if the mobile device is determined to reside inside a particular building from the identified buildings or if one or more of the identified buildings are determined to be candidate buildings in which the mobile device resides, (i) determining a representative altitude of the mobile device and calibrating the pressure sensor of the mobile device using the determined representative altitude, or (ii) determining that the representative altitude of the mobile device cannot be determined for use in calibrating the pressure sensor, wherein when the mobile device is determined to reside inside a particular building from the identified buildings or when one or more of the identified buildings are determined to be candidate buildings in which the mobile device resides, (i) determining a representative altitude of the mobile device and calibrating the pressure sensor of the mobile device using the determined representative altitude, or (ii) determining that the representative altitude of the mobile device cannot be determined for use in calibrating the pressure sensor comprises; accessing information for the particular building or for each of the candidate buildings to determine if that building is a single-story building; determining if the particular building or each of the candidate buildings is a single-story building; determining that the location of the mobile device is on a ground-level floor of the particular building and calibrating the pressure sensor of the mobile device using a representative altitude of the mobile device that is equal to a representative ground-level altitude of the particular building if the particular building is a single-story building, or determining that the location of the mobile device is on a ground-level floor of one of the candidate buildings and calibrating the pressure sensor of the mobile device using a representative altitude of the mobile device that is equal to a representative ground-level altitude of the candidate buildings if each of the candidate buildings is a single-story building or if a number of the candidate buildings that are single-story buildings exceeds a threshold amount; and determining that the location of the mobile device cannot be determined to be on a ground-level floor of the particular building and determining that a representative altitude of the mobile device cannot be determined as a representative ground-level altitude of the particular building for use in calibrating the pressure sensor if the particular building is not a single-story building, or determining that the location of the mobile device cannot be determined to be on a ground-level floor of one of the candidate buildings and determining that a representative altitude of the mobile device cannot be determined as a representative ground-level altitude of the candidate buildings for use in calibrating the pressure sensor if any of the candidate buildings is not a single-story building or if the number of the candidate buildings that are single-story buildings is less than the threshold amount. - View Dependent Claims (26, 27, 28, 29, 30)
-
Specification