Efficient graphical element top surface rendering in digital map

    公开(公告)号:US11823329B2

    公开(公告)日:2023-11-21

    申请号:US17545833

    申请日:2021-12-08

    申请人: Mapbox, Inc.

    IPC分类号: G06T17/05 G06F16/29 G06T1/20

    CPC分类号: G06T17/05 G06F16/29 G06T1/20

    摘要: A client device receives a map tile associated with a map feature having a geometric base and a height value, the geometric base represented by a set of vertices, and map terrain data including elevation values. The client device determines whether all vertices of the map feature are in the set of vertices and selects a sample point on the map tile using the set of vertices, determine a sample elevation value for the sample point using the map terrain data, determine vertex elevation values for respective vertices in the set of vertices using the sample elevation value, and render the map tile with the map feature using the vertex elevation values. The map feature is rendered with a top surface graphical component having an elevation corresponding to a sum of the sample elevation value and the height value. The client device displays the rendering.

    MULTI-PHASE LABEL PLACEMENT PROCESS FOR RENDERING MAP TILES

    公开(公告)号:US20220207800A1

    公开(公告)日:2022-06-30

    申请号:US17135195

    申请日:2020-12-28

    申请人: Mapbox, Inc.

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

    摘要: A mapping system prevents mismatching placement of map labels between adjacent map tiles for rendering digital maps. In particular, the mapping system performs a label placement process that considers labels of a map tile shared with adjacent map tiles in order to prevent labels that intersect the map tile and the adjacent map tiles having mismatching placements. During the label placement process, the mapping system performs a first placement phase to place shared labels of a map tile according to label placement constraints. Based on the first phase, the mapping system identifies intersecting labels that can be successfully placed. Using the successfully placed intersecting labels, the mapping system performs a second label placement phase. In particular, the mapping system first places the successfully placed set of intersecting labels, and subsequently places non-intersecting labels for the map tile according to the label placement constraints.

    Dynamic Building Extrusion in Electronic Maps

    公开(公告)号:US20210209842A1

    公开(公告)日:2021-07-08

    申请号:US16737541

    申请日:2020-01-08

    申请人: Mapbox, Inc.

    摘要: Techniques are described for building extrusion in an electronic map. A client map application receives geographic location information, such as from a user input. The client map application retrieves electronic map data representing a specific building at a location indicated by the received geographic location information. The client map application generates an extruded building graphical element illustrating the specific building in three dimensions based on the retrieved electronic map data representing the specific building. The client map application renders an electronic map representing electronic map data according to a first style. The electronic map also includes the extruded building graphical element such that the specific building is rendered in three dimensions according to a second style.

    CORRECTING SPEED ESTIMATIONS USING AGGREGATED TELEMETRY DATA

    公开(公告)号:US20210180972A1

    公开(公告)日:2021-06-17

    申请号:US16718090

    申请日:2019-12-17

    申请人: Mapbox, Inc.

    摘要: A method for correcting speed estimates for route planning using a machine-learned speed correction model trained on aggregated road data. Location and movement data collected from a plurality of mobile computing devices is aggregated on a server computer and used to train a speed correction model to correct estimated speeds corresponding to roads in one or more geographic regions. Speeds estimates for a road segment in a geographic region are corrected using a speed correction model trained on road data describing road segments in the same geographic region. In some embodiments, road data corresponding to one or more geographic regions is assigned to groups in training the speed correction model. The road data may be anonymized or segmented such that an originating device or route is unidentifiable. More fine-grained speed correction models may also be trained for different or additional factors than geographic region, such as day and/or time.

    Dynamic one-way street detection and routing penalties

    公开(公告)号:US10859392B2

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

    申请号:US16041635

    申请日:2018-07-20

    申请人: Mapbox, Inc.

    发明人: Morgan Herlocker

    摘要: A method for avoiding likely one-way segments of roads in route planning is described. In selecting an optimal route, the cost of a possible route is computed by adding the costs associated with the segments along the route. Cost is a metric that is associated with the total expense to traverse a route in order to determine whether the route should be chosen over another. Each segment of a road is associated with a cost factor that represents the traffic condition of the segment. For a given segment, automobile traces that traveled the segment are counted. A ratio of traces traveled in one direction to traces traveled in the opposite direction is determined. If the ratio is below a certain threshold, the segment of the road is regarded as likely one-way. The original cost factor is replaced with a new cost factor that penalizes the segment in routing calculations.

    Displaying oblique imagery
    7.
    发明授权

    公开(公告)号:US10740875B1

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

    申请号:US16509448

    申请日:2019-07-11

    申请人: Mapbox, Inc.

    发明人: Damon Burgett

    摘要: An oblique imagery application receives an oblique image captured by an oblique camera at a non-orthogonal angle with respect to a ground plane and map data including a map tile corresponding to geographic coordinates. A principal axis is determined that is orthogonal to an image plane defined by the oblique image and intersecting a center of the oblique image. For each pixel of the oblique image, a pixel vector is determined and a set of deviation coordinates based on a deviation of the pixel vector from the principal axis is determined for the pixel, with the pixel vector of a pixel passing through a focal point of the oblique camera and ending at the pixel. The map tile is associated to the pixels of the oblique image based on the camera parameters, the deviation coordinates of the pixels, the oblique camera parameters, and the geographic coordinates of the map tile.

    Identifying spatial locations of images using location data from mobile devices

    公开(公告)号:US10692228B2

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

    申请号:US15675559

    申请日:2017-08-11

    申请人: Mapbox, Inc.

    发明人: Damon Burgett

    摘要: A system determines spatial locations of pixels of an image. The system includes a processor configured to: receive location data from devices located within a hotspot; generate a density map for the hotspot including density pixels associated with spatial locations defined by the location data, each density pixel having a value indicating an amount of location data received from an associated spatial location; match the density pixels of the density map to at least a portion of the pixels of the image; and determine spatial locations of the at least a portion of the pixels of the image based on the spatial locations of the matching density pixels of the density map. In some embodiments, the image and density map are converted to edge maps, and a convolution is applied to the edge maps to match the density map to the pixels of the image.

    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.

    Stationary Classifier for Geographic Route Trace Data

    公开(公告)号:US20230245002A1

    公开(公告)日:2023-08-03

    申请号:US18298268

    申请日:2023-04-10

    申请人: Mapbox, Inc.

    IPC分类号: G06N20/00 H04L67/54

    CPC分类号: G06N20/00 H04L67/54 G01S19/13

    摘要: A first set of traces is received by a device, each trace including a set of location data. Each set of location data includes an origin point, a plurality of intermediate points, and a destination point in an ordered sequence. A bounding box surrounding a trace of the first set of traces is drawn, the bounding box corresponding to endpoints of the trace. A function determines a threshold and classifies a trace as stationary or non-stationary. A trace is classified as stationary or non-stationary by comparing a ratio represented by the trace length divided by the bounding box diagonal length to the determined threshold. In response to classifying the trace as stationary, the trace is labeled as stationary. In response to classifying the trace as non-stationary, extremities are extracted from the trace for re-classifying.