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; 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.
-
Citations
20 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; 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, 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)
-
-
5. A 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; and positioning 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 (6, 7, 8)
-
-
9. 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; and processing 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 (10, 11, 12)
-
-
13. 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; 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 (14, 15)
-
-
16. A 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; 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 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 (17, 18, 19, 20)
-
Specification