Intelligently placing labels

A system comprising:

• at least one processing unit;
• and
• a non-transitory machine-readable medium storing a mapping application which, when executed by the at least one processing unit, causes the at least one processing unit to perform operations comprising:
• identifying, by a mapping application, a first virtual camera position for rendering a first view of the 3D map;
• identifying a first map label from a set of map labels, wherein each map label of the set of map labels is associated with a respective map feature on the 3D map;
• projecting, in the first view of the 3D map, a first geometrical construct with at least one first point that is outside of a first two-dimensional plane that includes the first map label;
• determining whether the first geometrical construct is at least partially occluded in the first view of the 3D map based on the first virtual camera position;
• and
• based on a determination that the first geometrical construct is not partially occluded, displaying the first map label in the first view of the 3D map;
• rendering and displaying, by the mapping application, a route corresponding to navigation instructions using the first view of the 3D map including the first map label;
• subsequent to performing a zoom operation:
• identifying, by the mapping application, a second virtual camera position for rendering a second view of the 3D map;
• projecting, in the second view of the 3D map, a second geometrical construct with at least one second point that is outside the first two-dimensional plane that includes in the first map label;
• determining whether the second geometrical construct is at least partially occluded in the second view of the 3D map based on the second virtual camera position;
• based on a determination that the second geometrical construct is at least partially occluded, removing the first map label from the 3D for the second view of the 3D map;
• and
• rendering and displaying, by the mapping application, the route corresponding to navigation instructions using the second view of the 3D map without including the first map label.

A method comprising:

• identifying, by at least one processing unit of a computing device executing a mapping application, a first virtual camera position for rendering a first view of the 3D map;
• identifying a first map label from a set of map labels, wherein each map label of the set of map labels is associated with a respective map feature on the 3D map;
• projecting, in the first view of the 3D map, a first geometrical construct with at least one first point that is outside of a first two-dimensional plane that includes the first map label;
• determining whether the first geometrical construct is at least partially occluded in the first view of the 3D map based on the first virtual camera position;
• and
• based on a determination that the first geometrical construct is not partially occluded, displaying the first map label in the first view of the 3D map;
• rendering and displaying, by the at least one processing unit of the computing device executing the mapping application, a route corresponding to navigation instructions using the first view of the 3D map including the first map label;
• subsequent to performing a zoom operation:
• identifying, by the at least one processing unit of the computing device executing the mapping application, a second virtual camera position for rendering a second view of the 3D map;
• projecting, by the at least one processing unit in the view of the 3D map, second geometrical construct with at least one second point that is outside the first two-dimensional plane that includes the first map label;
• determining, by the at least one processing unit, whether the second geometrical construct is at least partially occluded in the second view of the 3D map based on the second virtual camera position;
• based on a determination that the second geometrical construct is at least partially occluded, removing, by the at least one processing unit, the first map label from the 3D map for the second view of the 3D map;
• and
• rendering and displaying, by the at least one processing unit executing the mapping application, the route corresponding to navigation instructions using the second view of the 3D map without including the first map label.