Method and system for reducing shape points in a geographic data information system

1. A method of generating a shaped line in a geographic data information system, comprising:

selecting a first shaped line in the geographic data information system;

determining a clothoid spline representation of the shaped line;

determining a location of a first shape point corresponding to the clothoid spline;

determining a location of a second shape point corresponding to the clothoid spline, wherein the location of the second shape point is determined to be a maximum chord length from the first shape point within a predetermined tolerance,

wherein, when the first shape point corresponds to a first clothoid section forming the clothoid spline and the second shape point is determined to extend beyond the end of the first clothoid section, the method includes determining whether to place the second shape point at an end of the first clothoid section according to a remainder of the tolerance, and

wherein a determination of whether to defer placement of the second shape point at an end of the first clothoid section is based upon a relationship between the remainder and a fidelity value.

2. The method of claim 1 , wherein if the remainder of the tolerance is greater than a predetermined level, carrying the remainder over to a second clothoid section of the clothoid spline to determine the location of the second shape point.

3. The method of claim 1 , wherein the determining of the maximum chord length comprises determining a curvature of a clothoid section forming the clothoid spline.

4. The method of claim 3 , wherein the determining of the curvature of the clothoid section comprises determining an effective curvature e f of the clothoid section according to:

e

f

=

c

i

×

c

f

+

(

c

f

-

c

i

⁢

)

2

3

wherein c i and c f are curvatures of the clothoid section at first and second locations.

5. The method of claim 1 , wherein the maximum chord length is determined according to:

Length=2√{square root over (( r 2 −( r−t 2 )))}

wherein r is a radius of curvature of the clothoid section and t is indicative of the tolerance.

6. The method of claim 1 , comprising determining a location of one or more further shape points corresponding to the clothoid spline, wherein each shape point is determined to be a maximum chord length from a preceding shape point within the predetermined tolerance.

7. The method of claim 1 , wherein the first and second shape points form a second shaped line comprising fewer shape points than the first shaped line.

8. The method of claim 1 , wherein the first shape point represents a start of the clothoid spline.

9. The method of claim 1 , wherein the first shaped line represents a roadway geographic data information system.

10. A non-transitory computer program comprising computer executable code which, when executed on a computer, performs the method of claim 1 .

11. A geographic data information system, comprising a data processor arranged to:

determine a clothoid spline representing a first shaped line; and

determine two or more shape points forming a second shaped line corresponding to the clothoid spline by:

determining a location of a first shape point forming the second shaped line; and

determining a location of a second shape point forming the second shaped line, wherein the location of the second shape point is determined to be a maximum chord length from the first shape point within a predetermined tolerance,

wherein, when the first shape point corresponds to a first clothoid section forming the clothoid spline and the second shape point is determined to extend beyond the end of the first clothoid section, the method includes determining whether to place the second shape point at an end of the first clothoid section according to a remainder of the tolerance, and

wherein a determination of whether to defer placement of the second shape point at an end of the first clothoid section is based upon a relationship between the remainder and a fidelity value.

12. The geographic data information system of claim 11 , wherein if the remainder of the tolerance is greater than a predetermined level, carrying the remainder over to a second clothoid section to determine the location of the second shape point.

13. The geographic data information system of claim 11 , wherein the maximum chord length is determined according to one of:

an effective curvature e f of the clothoid section determined by:

e

f

=

c

i

×

c

f

+

(

c

f

-

c

i

⁢

)

2

3

wherein c i and c f are curvatures of the clothoid section at first and second locations; or

the maximum chord length is determined by:

Length=2√{square root over (( r 2 −( r−t 2 )))}

wherein r is a radius of curvature of the clothoid section and t is indicative of the tolerance.

14. The geographic data information system of claim 11 , wherein the remainder is associated with an error level.

15. The geographic data information system of claim 14 , wherein the remainder is set to the fidelity value associated with fit shaping for the clothoid spline.

16. The method of claim 1 , wherein the remainder is associated with an error level.

17. The method of claim 16 , wherein the remainder is set to the fidelity value associated with fit shaping for the clothoid spline.