Back to results
US 12,670,814 B2Granted
Progressive display in multi-zoom digital map
AssigneeApple Inc.
InventorsGianluca Donato, Bradley Herried, Dawit Y. Seid, Edward L. Pernicka, Madhuwanti A. Vaidya, Michael J. Foster, Ralph E. Lemke, Ryan P. Crowther, Surya Prasad Bokam
Life of this patent
Estimating the term…
Abstract
The present application relates to devices and components including apparatus, systems, and methods to determine information to be displayed within a display of a map. For example, the apparatus, systems, and methods can determine which settlements, labels, and/or roads are to be displayed within a display of a map based on a current zoom level of the display of the map, among other factors.
Claims18
A computer-implemented method, comprising:
- determining, by a system, a zoom level for display of an area of a map;
- identifying, by the system, one or more settlements represented within the area of the map, wherein the one or more settlements represented within the area of the map comprise a first settlement and a second settlement;
- determining, by the system, zoom levels for each of the one or more settlements based at least in part on settlement properties associated with the one or more settlements, the settlement properties including user device position traces for each of the one or more settlements, the user device position traces indicating information related to user devices located within a corresponding settlement;
- determining, by the system, labels for a portion of the one or more settlements to be displayed within the area of the map based at least in part on the zoom level for the display and the zoom levels for each of the one or more settlements;
- causing, by the system, the area of the map to be displayed with the labels for the portion of the one or more settlements
- determining, by the system, that the first settlement and the second settlement are assigned a same zoom level;
- determining, by the system, that the second settlement is within a de-densify distance of the first settlement;
- comparing, by the system based at least in part on the second settlement being within the de-densify distance of the first settlement, a first score for the first settlement and a second score for the second settlement;
- and
- demoting, by the system, one of the first settlement or the second settlement to another zoom level based on comparing the first score and the second score.
7 more elements
One or more non-transitory computer-readable media having instructions thereon, wherein the instructions, when executed by one or more processors, cause a system to:
- determine a zoom level for display of an area of a map;
- identify one or more settlements represented within the area of the map;
- determine zoom levels for each of the one or more settlements based at least in part on settlement properties associated with the one or more settlements, the settlement properties including user device position traces for each of the one or more settlements, the user device position traces indicating information related to user devices located within a corresponding settlement, wherein to determine the zoom levels for each of the one or more settlements comprises to:
- divide the one or more settlements into two or more clusters, wherein each of the two or more clusters comprises portions of the one or more settlements;
- and
- normalize the two or more clusters, wherein the zoom levels for each of the one or more settlements are based at least in part on the normalized two or more clusters;
- determine labels for a portion of the one or more settlements to be displayed within the area of the map based at least in part on the zoom level for the display and the zoom levels for each of the one or more settlements;
- and
- cause the area of the map to be displayed with the labels for the portion of the one or more settlements.
6 more elements
A system, comprising:
- memory to store labels of one or more settlements;
- and
- one or more processors coupled to the memory, the one or more processors to:
- determine a zoom level for display of an area of a map;
- identify the one or more settlements represented within the area of the map;
- determine zoom levels for each of the one or more settlements based at least in part on settlement properties associated with the one or more settlements, the settlement properties including user device position traces for each of the one or more settlements, the user device position traces indicating information related to user devices located within a corresponding settlement, wherein to determine the zoom levels for each of the one or more settlements comprises to:
- divide the one or more settlements into two or more clusters, wherein each of the two or more clusters comprises portions of the one or more settlements;
- and
- normalize the two or more clusters, wherein the zoom levels for each of the one or more settlements are based at least in part on the normalized two or more clusters;
- determine labels for a portion of the one or more settlements to be displayed within the area of the map based at least in part on the zoom level for the display and the zoom levels for each of the one or more settlements;
- and
- cause the area of the map to be displayed with the labels for the portion of the one or more settlements.
9 more elements
Dependencies are inferred from the claim text.