Computing devices and methods for deterministically placing geometric shapes within geographic maps

摘要

The present disclosure is related to geographic maps including a plurality of map tiles having various geometric shapes. A determination is made for each map tile as to whether road segment geometry for a road corresponding to the geometric shape is available. The geometric shape is positioned using an actual road width when it is determined that the road segment geometry is available. The geometric shape is positioned using a default road width when it is determined that the road segment geometry is unavailable.

主权项

1. A method of rendering geometric shapes adjacent to corresponding roads within a geographic map, the method comprising:
determining one or more map tiles on which a geometric shape will be rendered, the geometric shape associated with a road having a corresponding road segment geometry, each map tile comprising graphical data of a corresponding geographical region at a specific zoom level; determining, for each map tile on which the geometric shape will be rendered, whether the corresponding road segment geometry is available in the map tile, including determining whether the road segment geometry appears on the map tile being rendered and, for map tiles for which it is determined that the road segment does not appear on the map tile being rendered: (i) placing the geometric shape using the first vector, the second vector, and a maximum road width, (ii) determining if the geometric shape overlaps the map tile being rendered and (iii) if the geometric shape overlaps the map tile being rendered, determining that the road segment geometry is unavailable; and rendering each of the one or more map tiles with the geometric shape according to the determination of whether the corresponding road segment geometry is available including:
for each map tile for which the corresponding road segment geometry is available, rendering the map tile with the geometric shape includes using (1) a first vector that is inside of a polyline of the road segment geometry, (2) a second vector, perpendicular to the first vector, that indicates the side of the road on which the geometric shape will be rendered, and (3) a value corresponding to the actual width of the road segment geometry, andfor each map tile for which the corresponding road segment geometry is not available, rendering the map tile with the geometric shape includes using (1) a first vector that is inside of a polyline of the road segment geometry, (2) a second vector, perpendicular to the first vector, that indicates the side of the road on which the geometric shape will be rendered, and (3) a value corresponding to a default width of the road segment geometry.