US 11,657,587 B2
Intelligently placing labels
Erik Anders Mikael Adlers, Linkoping (SE); Christopher F. Marrin, Los Altos, CA (US); Elisabeth Lindkvist, Sunnyvale, CA (US); Jeffrey Paul McCurdy Hultquist, Cupertino, CA (US); and Ian MacDonald Henderson, II, Portola Valley, CA (US)
Assigned to Apple Inc., Cupertino, CA (US)
Filed by Apple Inc., Cupertino, CA (US)
Filed on Mar. 22, 2019, as Appl. No. 16/361,598.
Application 15/186,406 is a division of application No. 13/907,855, filed on Jun. 1, 2013, granted, now 9,396,697, issued on Jul. 19, 2016.
Application 16/361,598 is a continuation of application No. 15/186,406, filed on Jun. 17, 2016, granted, now 10,282,916.
Prior Publication US 2019/0221047 A1, Jul. 18, 2019
Int. Cl. G06T 19/20 (2011.01); G01C 21/36 (2006.01); G06T 11/00 (2006.01); G06T 3/60 (2006.01); G09G 5/00 (2006.01)
CPC G06T 19/20 (2013.01) [G01C 21/3635 (2013.01); G01C 21/3673 (2013.01); G06T 3/60 (2013.01); G06T 11/00 (2013.01); G09G 5/00 (2013.01); G01C 21/3638 (2013.01); G01C 21/3682 (2013.01); G01C 21/3691 (2013.01); G06T 2219/004 (2013.01); G06T 2219/2016 (2013.01)] 27 Claims
OG exemplary drawing
 
1. A non-transitory machine-readable medium storing a mapping application which when executed on a device by at least one processing unit of a device provides views of a map on a touch-sensitive graphical user interface (GUI), the mapping application comprising sets of instructions for:
presenting, on the touch-sensitive GUI, a map view that includes a map label displayed with a first label style, the map label including a plurality of characters;
receiving a touch input on the touch-sensitive GUI to adjust a zoom level of the map view;
while the touch input adjusting the map zoom level of the map view is being received on the touch-sensitive GUI:
detecting that the zoom level of the map view crosses a first threshold level, and
updating the presentation of the map view to display the map label with a second label style corresponding to the first threshold level,
generating respective bounding shapes around each respective character of a first plurality of characters comprised in the map label,
detecting a collision between the map label and a second label associated with the map view at least by detecting a collision between:
(a) a first bounding shape around a first character of the plurality of characters comprised in the map label and (b) a second bounding shape around a second character of a second plurality of characters comprised in the second label, and
in response to detecting the collision between (a) the first bounding shape around the first character of the map label and (b) the second bounding shape around the second character of the second label, adjusting the presentation of the map view to avoid the collision between the map label and the second label.