METHOD FOR FILING ROADWAYS INCLUDED ON DIGITAL MAPS

• US 20080208877A1
• Filed: 02/21/2008
• Published: 08/28/2008
• Est. Priority Date: 02/26/2007
• Status: Abandoned Application

• Current Assignee: Deutsches Zentrum Fã¼R Luft- Und Raumfahrt E.V.
• Original Assignee: Deutsches Zentrum Fã¼R Luft- Und Raumfahrt E.V.
• Inventors: Noyer, Ulf, Niehoff, Nico
• Application Number:
  US12/035,090
• Publication Number:
  US 20080208877A1
• Time in Patent Office: Days
• US Class Current: 707/100
• CPC Class Codes: G01C 21/3819 Road shape data, e.g. outline of a route

Abstract

The invention relates to a method for filing roadways which are included on digital maps and which comprise dotted lines formed by a multiplicity of measurement points, where the roadways are divided into a plurality of segments, a segment function is ascertained for each segment on the basis of the dotted line in the relevant segment, and the roadways are thus filed as the set of their segment functions.

Claims

1. Method for filing roadways which are included on digital maps and which comprise dotted lines formed by a multiplicity of measurement points, characterized by the roadways being divided into a plurality of segments, a segment function being ascertained for each segment on the basis of the dotted line in the relevant segment, and the roadways being filed as the set of their segment functions.

2. Method according to claim 1, characterized by the segment function being ascertained as a function which approximates the dotted line in the relevant segment.

3. Method according to claim 1, characterized by clothoids, splines or Bé

zier curves as segment functions.

4. Method according to claim 1, characterized by the parameters of the segment functions being filed.

5. Method according to claim 1, characterized by the roadways being divided into segments such that the length of at least one segment is maximized.

6. Method according to claim 1, characterized by the roadways being divided into segments such that the length of at least one segment is chosen on the basis of meta data relating to the roadway or the segment.

7. Method according to claim 1, characterized by the roadways being divided into segments such that the length of at least one segment is chosen on the basis of a power function.

8. Method according to claim 7, characterized in that the power function determines a discrepancy between the dotted line in a segment and the shape of the associated segment function, the length of at least one segment being chosen on the basis of the relevant discrepancy.

9. Method according to claim 8, characterized in that the length of at least one segment is chosen such that the discrepancy does not exceed a definable threshold value.

10. Method according to claim 8, characterized in that the discrepancy considered is the interval and/or the course angle.

11. Method according to claim 1, characterized in that a segment is shortened in steps until there is an adequate approximation by the segment function.

12. Method according to claim 1, characterized by the roadways being filed on a digital storage medium.