Mapbox, Inc.

Ansis Ingus Brammanis

Nicki Zippora Dlugash

Christopher Jacob Loer

Molly Lloyd

Konstantin Friedrich Käfer

Saman Bemel-Benrud

Dana Alexander Sulit

John Edward Firebaugh

Minh Xuan Nguyen

David Wright Clark

Anand Dhiren Thakker

A process, and corresponding system for performing the process, is described for editing and representing property values for a digital map. The process stores a library of expressions for styling a digital map. The process retrieves electronic map data and displays a user interface including a property editor panel and a visual map portion. The property editor panel displays a plurality of map styles. The visual map portion displays a representation of the electronic map data. For a selected map style, the process displays a plurality of style properties and a text field for receiving expressions corresponding to a style property. The process receives, via the text field, an expression and determines a set of suggested expressions corresponding to the style property. The process applies the received expression to the electronic map data and renders in the visual map portion an edited representation of the electronic map data.

Expression interpretation engine for computer map visualizations

Efficiently generating terrain openness involves a digital elevation model comprising a texture representing a first geographic area and at least part of a plurality of mipmap levels representing geographic areas bordering the first geographic area. The texture and mipmap levels include pixels encoding elevation values for locations of geographic areas. For each pixel of the texture, derivatives are determined, as well as an openness factor based at least in part on the elevations at one or more pixels of the mipmap levels. The derivatives and openness factor are added to the texture. A hill shading factor is determined for each pixel based at least in part on the derivatives. An electronic map of the first geographic area is rendered using the openness and hill shading factors of each pixel of the texture. The rendering is sent for display.

Efficient generation of terrain openness

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.

Efficient duplicate label handling

Techniques are described for efficiently generating terrain openness involve a digital elevation model comprising a texture representing a first geographic area and at least part of a plurality of mipmap levels representing geographic areas bordering the first geographic area. The texture and mipmap levels include pixels encoding elevation values for locations of geographic areas. For each pixel of the texture, derivatives are determined, as well as an openness factor based at least in part on the elevations at one or more pixels of the mipmap levels. The derivatives and openness factor are added to the texture. A hill shading factor is determined for each pixel based at least in part on the derivatives. An electronic map of the first geographic area is rendered using the openness and hill shading factors of each pixel of the texture. The rendering is sent for display.

Growing community of inventors

Toronto, Canada

Ansis Ingus Brammanis