US 10,489,954 B1 · Efficient duplicate label handling

Abstract

Techniques are described for efficient duplicate label handling. A vector tile is added to a render tree of an electronic map, the vector tile comprising a first set of labels. A vector tile family of the vector tile is identified, each vector tile of the family comprising a second set of labels. For each label of the first set, for each vector tile in the vector tile family, second labels from the second set are identified, and for each identified label, coordinates of the label of the first set are compared to coordinates of the identified label to determine whether the coordinates are within a threshold similarity of each other. Responsive to the determination, the label of the first set of labels is associated with an identifier with which the identified label is associated.

Claims60

Dependent claims

A method comprising:

adding a vector tile to a render tree of an electronic map, wherein the vector tile comprises a first set of labels and each label of the first set of labels comprises a type of label;
identifying a vector tile family of the vector tile, wherein each vector tile of the vector tile family comprises a second set of labels;
and
for each label of the first set of labels:
converting coordinates of the label to global coordinates;
and
for each vector tile in the vector tile family:
identifying labels of the second set of labels comprising the type of label;
and
for each identified label of the second set of labels:
comparing the coordinates of the label of the first set of labels to coordinates of the identified label to determine whether the coordinates of the label of the first set of labels and the coordinates of the identified label are within a threshold similarity of each other;
and
responsive to the determination, associating the label of the first set of labels with an identifier with which the identified label is associated.

10 more elements

A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations, the operations comprising:

adding a vector tile to a render tree of an electronic map, wherein the vector tile comprises a first set of labels and each label of the first set of labels comprises a type of label;
identifying a vector tile family of the vector tile, wherein each vector tile of the vector tile family comprises a second set of labels;
and
for each label of the first set of labels:
converting coordinates of the label to global coordinates;
and
for each vector tile in the vector tile family:
identifying labels of the second set of labels comprising the type of label;
and
for each identified label of the second set of labels:
comparing the coordinates of the label of the first set of labels to coordinates of the identified label to determine whether the coordinates of the label of the first set of labels and the coordinates of the identified label are within a threshold similarity of each other;
and
responsive to the determination, associating the label of the first set of labels with an identifier with which the identified label is associated.

10 more elements

A system, comprising:

a processor;
and
a non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations, the operations comprising:
adding a vector tile to a render tree of an electronic map, wherein the vector tile comprises a first set of labels and each label of the first set of labels comprises a type of label;
identifying a vector tile family of the vector tile, wherein each vector tile of the vector tile family comprises a second set of labels;
and
for each label of the first set of labels:
converting coordinates of the label to global coordinates;
and
for each vector tile in the vector tile family:
identifying labels of the second set of labels comprising the type of label;
and
for each identified label of the second set of labels:
comparing the coordinates of the label of the first set of labels to coordinates of the identified label to determine whether the coordinates of the label of the first set of labels and the coordinates of the identified label are within a threshold similarity of each other;
and
responsive to the determination, associating the label of the first set of labels with an identifier with which the identified label is associated.

13 more elements

Dependencies are inferred from the claim text.

Efficient duplicate label handling

Life of this patent

Efficient duplicate label handling

Life of this patent

Abstract

Claims60