Mapbox, Inc.

Molly Lloyd

Nicki Zippora Dlugash

Ansis Ingus Brammanis

Christopher Jacob Loer

Techniques are described for efficient label insertion and collision handling. A bounding geometry for a label to be graphically displayed on a display screen as part of an electronic map is determined, wherein the bounding geometry comprises a circle. The bounding geometry is inserted into a grid index, wherein the grid index represents a viewport of the electronic map. Disjoint regions of the grid index intersected by the bounding geometry are identified, wherein each disjoint region represents a different portion of the viewport. For each intersected disjoint region, it is identified whether there is at least one collision between the bounding geometry and one or more existing bounding geometries in the disjoint region; and responsive to identifying whether there is at least one collision in the intersected disjoint region, a target opacity of the label is set.

Efficient label insertion and collision handling

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.

Growing community of inventors

San Francisco, CA, United States of America

Molly Lloyd