Patent ID: 7084882
Filing Date: 2006-08-01
Classification: G01C,G06T,G08G,G09B,Y10S

Abstract:
1. A computer-implemented method of representing shapes of road segments in a computer-readable medium comprising: using a single continuous non-uniform B-spline to represent the shapes of two road segments that connect to each other at a location that corresponds to an intersection with a third road segment; dividing the single continuous non-uniform B-spline into two separate sections by knot insertion at a position along the single continuous non-uniform B-spline that corresponds to the location of the intersection with the third road segment; parameterizing the two separate sections of the single continuous non-uniform B-spline into two separate non-uniform B-splines; and storing data indicating the two separate non-uniform B-splines to represent the two road segments respectively.