Computing devices and methods for deterministically placing geometric shapes within geographic maps
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.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
8 Citations
15 Claims
-
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; andrendering 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, and for 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 Dependent Claims (2, 3)
-
-
4. A non-transitory computer-readable storage medium having stored thereon instructions executable by a processor to cause the processor to perform a method of deterministically positioning geometric shapes at predetermined locations within a geographic map, the method comprising:
-
determining one or more map tiles on which at least a portion of a geometric shape will be positioned, 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 at least a portion of the geometric shape will be positioned, whether the corresponding road segment geometry is available in the map tile, including determining whether the road segment geometry is within the map tile and, for map tiles for which it is determined that the road segment is not within the map tile;
(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 and (iii) if the geometric shape overlaps the map tile, determining that the road segment geometry is unavailable; andpositioning 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, positioning the geometric shape includes using a value corresponding to the actual width of the road segment geometry, and for each map tile for which the corresponding road segment geometry is not available, positioning the geometric shape includes using a value corresponding to a default width of the road segment geometry. - View Dependent Claims (5, 6)
-
-
7. A method of deterministically positioning geometric shapes in predetermined locations within a geographic map, the method comprising:
-
determining one or more map tiles on which at least a portion of a geometric shape will be positioned, 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 at least a portion of the geometric shape will be positioned, whether the corresponding road segment geometry is available in the map tile, including determining whether the road segment geometry is within the map tile and, for map tiles for which it is determined that the road segment is not within the map tile;
(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 and (iii) if the geometric shape overlaps the map tile, determining that the road segment geometry is unavailable; andprocessing each of the one or more map tiles with at least a portion of 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, positioning the geometric shape includes using a value corresponding to the actual width of the road segment geometry, and for each map tile for which the corresponding road segment geometry is not available, positioning the geometric shape includes using a value corresponding to a default width of the road segment geometry. - View Dependent Claims (8, 9)
-
-
10. A computing device for rendering geometric shapes adjacent to corresponding roads in a mapping interface, the computing device comprising:
-
a memory and a processor; a map tile determination module stored on the memory that, when executed on the processor, determines 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; a road segment geometry availability determination module stored on the memory that, when executed on the processor, determines, 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 a map tile rendering module stored on the memory that, when executed on the processor, renders 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, and for 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 Dependent Claims (11)
-
-
12. A non-transitory computer-readable storage medium having stored thereon instructions executable by a processor to cause the processor to perform a method of rendering geometric shapes adjacent to corresponding roads in a mapping interface, 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; andrendering 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 a value corresponding to the actual width of the road segment geometry, and for each map tile for which the corresponding road segment geometry is not available, rendering the map tile with the geometric shape includes using a value corresponding to a default width of the road segment geometry. - View Dependent Claims (13, 14, 15)
-
Specification