Smoothing Road Geometry
First Claim
Patent Images
1. A machine readable medium storing a program for execution by at least one processing unit, the program comprising sets of instructions for:
- receiving a road graph for a map region, the road graph comprising a plurality of roads, each road comprising a plurality of vertices that define a centerline of the road;
automatically identifying a bend in the centerline of a particular road that is at least a threshold angle; and
automatically modifying the vertices of the particular road around the identified bend in order to smooth the road.
1 Assignment
0 Petitions
Accused Products
Abstract
Some embodiments provide a method for a mapping service. For a set of road segments that intersect at a junction in a map region, the method generates an initial set of geometries for use in generating downloadable map information for the map region. For each corner formed by the geometries at the junction, the method determines whether to perform a smoothing operation. When a particular corner meets a set of criteria, the method modifies the geometries of at least one road segment to smooth the corner.
-
Citations
21 Claims
-
1. A machine readable medium storing a program for execution by at least one processing unit, the program comprising sets of instructions for:
-
receiving a road graph for a map region, the road graph comprising a plurality of roads, each road comprising a plurality of vertices that define a centerline of the road; automatically identifying a bend in the centerline of a particular road that is at least a threshold angle; and automatically modifying the vertices of the particular road around the identified bend in order to smooth the road. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. For a mapping service, a method comprising:
-
for a set of road segments that intersect at a junction in a map region, generating an initial set of geometries for use in generating downloadable map information for the map region; for each corner formed by the geometries at the junction, determining whether to perform a smoothing operation; and when a particular corner meets a set of criteria, modifying the initial geometries of at least one road segment to smooth the corner. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A mapping service system for generating map tiles, the system comprising:
-
a road graph generation module for aggregating road segments and junctions into roads; a road smoothing module for identifying angled bends in aggregated roads and modifying vertices of the roads in order to smooth the angled bends; a geometry growing module for generating initial geometries for road segments in a road graph; and a geometry smoothing module for smoothing intersections of geometries in order to generate more realistic road geometries. - View Dependent Claims (20, 21)
-
Specification