Tiling of map data

A computer-implemented method, comprising:

• receiving, at a mobile device, a subset of tiles selected from a plurality of tiles of location data from a server, the plurality of tiles being associated with a venue comprising a space accessible by a pedestrian and one or more constraints of movement of the pedestrian, each tile having location data associated with a portion of the venue;
• determining a location estimate of the mobile device using the locally stored subset of tile or tiles of location data and a reading from a sensor of the mobile device;
• updating the locally stored subset of tile or tiles by downloading a new tile from the server, the new tile selected based on the location estimate;
• and
• determining an updated location estimate of the mobile device using the updated locally stored subset of tile or tiles of location data and an updated reading from the sensor of the mobile device.

A computer-implemented method, comprising:

• determining, at a mobile device, a first estimated location of the mobile device;
• downloading a first tile of map data from a server based on the first estimated location, the first tile representing a first region that includes the first estimated location;
• converting coordinates of the map data in the first tile according to a reference coordinate system to generate first converted map data;
• determining a second estimated location of the mobile device using the first converted map data;
• downloading a second tile of map data from the server based on the second estimated location, the second tile representing a second region that includes the second estimated location;
• converting coordinates of the map data in the second tile according to the reference coordinate system to generate second converted map data;
• and
• determining a third estimated location of the mobile device using the second converted map data.

A mobile device comprising:

• a sensor to sense an environment variable;
• a storage configured to locally store a subset of a plurality of tiles associated with a venue, the venue comprising a space accessible by a movable body carrying the mobile device and one or more constraints of movement of the movable body, each tile having location data associated with a portion of the venue;
• and
• a processor configured to
• determine a location estimate of the mobile device using the locally stored subset of tile or tiles of location data and a reading from the sensor, and
• update the locally stored subset of tile or tiles based on the location estimate of the mobile device by downloading a new tile of location data from a server that stores the plurality of tiles associated with the venue.

An apparatus comprising:

• a computer storage medium storing instructions that, when executed by data processing apparatus, cause the data processing apparatus to perform operations comprising:
• receive a subset of tiles selected from a plurality of tiles of location data from a server, the plurality of tiles being associated with a venue comprising a space accessible by a movable body and one or more constraints of movement of the movable body, each tile having location data associated with a portion of the venue, the mobile device locally storing a subset of tile or tiles less than all the tiles associated with the venue;
• determine a location estimate of the mobile device using the locally stored subset of tile or tiles of location data and a reading from a sensor of the mobile device;
• update the locally stored subset of tile or tiles by downloading a new tile from the server, the new tile selected based on the location estimate;
• and
• determine an updated location estimate of the mobile device using the updated locally stored subset of tile or tiles of location data and an updated reading from the sensor of the mobile device.