×

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

  • US 9,245,360 B2
  • Filed: 06/21/2012
  • Issued: 01/26/2016
  • Est. Priority Date: 06/21/2012
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×