Label placement for line features

摘要

A computing device can identify, for a placement of a label, a first and second character of the label that have a shortest distance from one another. The placement for the label can define a position at which the label is to be placed in an interactive geographic map and a formatting for that label. The computing device can determine that the first and second identified characters do not overlap. In response to determining that the first and second characters do not overlap, the computing device can select the placement of the label for display in the interactive geographic map.

主权项

1. A computing device comprising:
one or more processors; and memory storing instructions that, when executed by the one or more processors, cause the computing device to perform operations, comprising:
causing to be displayed, on a display, a map of a geographic region, the map comprising a plurality of line features within the geographic region;receiving a map search query for the geographic region;obtaining, in response to the map search query, a label including text characters, wherein the label describes a first line feature of the plurality of line features;segmenting the first line feature into a first sub-segment and a second sub-segment, each sub-segment having a length that corresponds to a length of the label;generating a first score for the first sub-segment based on a distance of the first sub-segment from a center of the first line feature and a curvature of the first sub-segment;generating a second score for the second sub-segment based on a distance of the second sub-segment from the center of the first line feature and a curvature of the second sub-segment;determining that the first score is lower than the second score; andcausing to be displayed, on the display, a second map displaying the geographic region, the second map including the label conforming with the curvature of the first sub-segment.