Road Maps from Clusters of Line Segments of Multiple Sources
First Claim
Patent Images
1. A method of generating a road map from clusters of line segments of multiple datapoint sources, the method comprising:
- defining line segments for the datapoint sources between consecutive samples from the sources;
grouping the line segments into clusters according to a position criterion;
applying curve fitting to the clusters to obtain centerlines; and
generating a road map from the centerlines.
8 Assignments
0 Petitions
Accused Products
Abstract
A method of generating a road map from clusters of line segments of multiple datapoint sources. The method includes defining line segments for the datapoint sources between consecutive samples from the sources, grouping the line segments into clusters according to a position criterion, applying curve fitting to the clusters to obtain centerlines, and generating a road map from the center lines.
-
Citations
15 Claims
-
1. A method of generating a road map from clusters of line segments of multiple datapoint sources, the method comprising:
-
defining line segments for the datapoint sources between consecutive samples from the sources; grouping the line segments into clusters according to a position criterion; applying curve fitting to the clusters to obtain centerlines; and generating a road map from the centerlines. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A road map generation system including clustering of segments from multiple datapoint sources, the system comprising:
-
a plurality of sensors to provide datapoints indicative of positions and orientations of the datapoint sources; a receiver in communication with the sensors; a map display device; and a server in communication with the receiver and the map display device to define line segments between the datapoints, group any line segments that are close to each other into a cluster, and generate a road map on the map display device by curve fitting the clusters. - View Dependent Claims (11, 12, 13, 14, 15)
-
Specification