1. A non-transitory machine-readable medium storing a mapping application which when executed on a device by at least one processing unit renders views of a three-dimensional (3D) map, the mapping application comprising sets of instructions for: requesting a first set of map tiles associated with a portion of the 3D map for display at a particular 3D angled perspective view; in response to the request, receiving a second set of map tiles associated with the portion of the 3D map, the second set of map tiles a subset of the first set of map tiles; identifying a third set of map tiles included in the first set of map tiles but missing from the second set of map tiles; identifying distance information from a subset of the second set of map tiles; for each missing map tile in the third set of map tiles, generating a replacement map tile for replacing the missing map tile, the replacement map tile comprising geospatial data based on the identified distance information; and rendering the portion of the 3D map using the second set of map tiles and the replacement map tiles, wherein both the second set of map tiles and the replacement map tiles are rendered at the particular 3D angled perspective view.