Efficient Generation of Terrain Openness
    1.
    发明申请

    公开(公告)号:US20200035018A1

    公开(公告)日:2020-01-30

    申请号:US16593866

    申请日:2019-10-04

    申请人: Mapbox, Inc.

    摘要: 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.

    Efficient Label Insertion and Collision Handling

    公开(公告)号:US20200013210A1

    公开(公告)日:2020-01-09

    申请号:US16576770

    申请日:2019-09-20

    申请人: Mapbox, Inc.

    IPC分类号: G06T11/60 G06T11/00 G09B29/00

    摘要: 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 generation of terrain openness

    公开(公告)号:US10482654B2

    公开(公告)日:2019-11-19

    申请号:US16058818

    申请日:2018-08-08

    申请人: Mapbox, Inc.

    摘要: 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.

    Efficient duplicate label handling

    公开(公告)号:US10783687B2

    公开(公告)日:2020-09-22

    申请号:US16595421

    申请日:2019-10-07

    申请人: Mapbox, Inc.

    IPC分类号: G06T11/60 G06T11/00 G09B29/00

    摘要: 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 Generation of Terrain Openness
    5.
    发明申请

    公开(公告)号:US20190051040A1

    公开(公告)日:2019-02-14

    申请号:US16058818

    申请日:2018-08-08

    申请人: Mapbox, Inc.

    摘要: 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.

    Efficient generation of terrain openness

    公开(公告)号:US10853996B2

    公开(公告)日:2020-12-01

    申请号:US16593866

    申请日:2019-10-04

    申请人: Mapbox, Inc.

    摘要: 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 label insertion and collision handling

    公开(公告)号:US10832463B2

    公开(公告)日:2020-11-10

    申请号:US16576770

    申请日:2019-09-20

    申请人: Mapbox, Inc.

    IPC分类号: G06T11/60 G06T11/00 G09B29/00

    摘要: 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 Duplicate Label Handling
    8.
    发明申请

    公开(公告)号:US20200043212A1

    公开(公告)日:2020-02-06

    申请号:US16595421

    申请日:2019-10-07

    申请人: Mapbox, Inc.

    IPC分类号: G06T11/60 G06T11/00 G09B29/00

    摘要: 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 label insertion and collision handling

    公开(公告)号:US10460495B1

    公开(公告)日:2019-10-29

    申请号:US15987687

    申请日:2018-05-23

    申请人: Mapbox, Inc.

    IPC分类号: G06T11/60 G06T11/00 G09B29/00

    摘要: 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.