Resolving label collisions on a digital map

摘要

A technique for displaying labels on a digital map comprise displaying the digital map via a user interface at a first zoom level, including displaying non-overlapping labels. The method also comprises receiving, via the user interface, a request to zoom out from the digital map to a second zoom level, where the second zoom level corresponds to smaller magnification than the first zoom level, and where the plurality of labels have the same size at the first zoom level and the second zoom level. Still further, the method includes resolving collisions among the plurality of labels at the second zoom level in response to receiving the request and prior to zooming out from the first zoom level, and zooming out from the digital map at the first zoom level to the second zoom level via at least one intermediate zoom level.

主权项

1. A method in a computing device for displaying labels on a digital map, the method comprising:
displaying the digital map via a user interface at a first zoom level, including displaying a plurality of labels at respective locations without overlaps; receiving, via the user interface, a request to zoom out from the first zoom level to a second zoom level, wherein the second zoom level corresponds to smaller magnification than the first zoom level, and wherein the plurality of labels are displayed at the same size at the first zoom level and the second zoom level; in response to receiving the request and prior to zooming out from the first zoom level:
determining that at least some of the plurality of labels overlap at the second zoom level when displayed at their respective locations, andresolving collisions among the plurality of labels at the second zoom level to generate a modified set of labels that do not overlap; and zooming out from the digital map at the first zoom level to the second zoom level via at least one intermediate zoom level between the first zoom level and the second zoom level, including displaying the digital map at the least one intermediate zoom level with the modified set of labels.