Method and system for labeling line features in electronic maps

A system for labeling line features in an electronic map, the system comprising:

• a computer processor;
• and
• instructions executing on the computer processor, causing the system to:
• update a labeling of a previously rendered map view to obtain a labeling for a current map view, comprising:
• obtaining a plurality of candidate line features associated with the current map view,
• for a first candidate line feature of the plurality of candidate line features, making a first determination that a first label associated with the first candidate line feature is unique in the current map view, and
• based on the first determination:
• identifying at least one visible span of the first candidate line feature,
• based on the at least one visible span, obtaining a plurality of ranked candidate positions for the first label, and
• selecting, from the plurality of ranked candidate positions, a first position for the first label in the current map view;
• and
• render a frame for a display, the frame comprising the current map view, the plurality of candidate line features, and the first label at the first position.

A non-transitory computer readable medium comprising computer readable program code for causing a computer system to:

• update a labeling of a previously rendered map view to obtain a labeling for a current map view, comprising:
• obtaining a plurality of candidate line features associated with the current map view,
• for a first candidate line feature of the plurality of candidate line features, making a first determination that a first label associated with the first candidate line feature is unique in the current map view, and
• based on the first determination:
• identifying at least one visible span of the first candidate line feature,
• based on the at least one visible span, obtaining a plurality of ranked candidate positions for the first label, and
• selecting, from the plurality of ranked candidate positions, a first position for the first label in the current map view;
• and
• render a frame for a display, the frame comprising the current map view, the plurality of candidate line features, and the first label at the first position.