System and method for identifying road features
First Claim
Patent Images
1. A method for identifying geometric features of a road, comprising the steps of:
- in a computer, constructing a plurality of traces from a plurality of data sets, the data sets comprising periodic positional fixes along the road, the constructing comprising sequentially connecting the positional fixes in each set of the plurality of data point sets with line segments;
assigning a quality rating to each trace;
selecting a primary trace from the plurality of traces;
identifying a midpoint of each line segment in the primary trace;
constructing a normal axis at each midpoint;
calculating the point on each axis where each of the plurality of traces crosses each axis;
aggregating the crossing points on each axis and calculating a corrected trace point for each axis responsive to the quality rating of at least one of the plurality of traces; and
connecting the corrected trace points to form a correct trace representing the road.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method identifies road features that may not appear on a map database, such as paths not described as roads on the map database, and whether all the roads at a crossing cross at the same grade level. The system and method may thus be used to identify points of departure from, or points of merging onto, a road described by the map database or a path identified as described herein, but not described by the map database.
-
Citations
10 Claims
-
1. A method for identifying geometric features of a road, comprising the steps of:
-
in a computer, constructing a plurality of traces from a plurality of data sets, the data sets comprising periodic positional fixes along the road, the constructing comprising sequentially connecting the positional fixes in each set of the plurality of data point sets with line segments; assigning a quality rating to each trace; selecting a primary trace from the plurality of traces; identifying a midpoint of each line segment in the primary trace; constructing a normal axis at each midpoint; calculating the point on each axis where each of the plurality of traces crosses each axis; aggregating the crossing points on each axis and calculating a corrected trace point for each axis responsive to the quality rating of at least one of the plurality of traces; and connecting the corrected trace points to form a correct trace representing the road. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification