Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system
a geographic data information system and computer-readable storage medium technology, applied in computations using non-denominational number representations, navigation instruments, instruments, etc., can solve problems such as representation errors in representations of shaped lines
Inactive Publication Date: 2009-06-04
TELE ATLAS NORTH AMERICA
View PDF25 Cites 34 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Benefits of technology
[0012]Embodiments of the invention include a computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system. One embodiment is a computer readable storage medium, storing instructions executable by a processor for applying clothoid curve values to roadways in a geographic data information system, the instructions comprising: selecting database segments in the geographic data information system, wherein the database segments describe roadways; determining segment chains from the selected database segment
Problems solved by technology
However, since actual linear features are much more complex and composed of non-line segment components, representation by shaped lines is plagued with representation error.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0041]Important applications such as vehicle safety systems and Advanced Driver Assistance Systems (ADAS) require road path information that is not explicitly derivable or available in a line-segment representation. Such systems generally have need for the instantaneous curvature of the feature, centered at the point on that feature nearest the current location of a vehicle or probe. Instantaneous curvature information can also be used to dramatically improve the image rendering quality of the map display.
[0042]The clothoid is also a fuller, more accurate, and often more compact geographic storage model than the shaped line representations of most map databases. The present invention captures curvature values and rates of change from a pre-existing map database.
[0043]In order to meet the needs of Advanced Driver Assistance Systems (ADAS) automotive safety systems and driver comfort enhancements, along with other present and future applications, the present invention discloses a meth...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
Embodiments of the invention include a computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system. One embodiment is a computer readable storage medium, storing instructions executable by a processor for applying clothoid curve values to roadways in a geographic data information system, the instructions comprising: selecting database segments in the geographic data information system, wherein the database segments describe roadways; determining segment chains from the selected database segments; preparing the segment chains for transition to curvature space; transitioning to a curvature function in the curvature space, by computing heading change at points along the segment chain, resulting in a transformation of the segment chains into clothoids; smoothing the curvature function; fitting the smoothed curvature function with a more generalized form which remains within a selected tolerance of the smoothed curvature function; and storing identified segments of straight lines, transition zones, and segments of constant curvature in the geographic data information system.
Description
CLAIM OF PRIORITY[0001]The present application claims priority to U.S. Provisional Application No. 60 / 992,251 entitled “SYSTEM AND METHOD FOR APPLYING CLOTHOID CURVE VALUES TO ROADWAYS IN A GEOGRAPHIC DATA INFORMATION SYSTEM,” by James Alan Witmer, filed Dec. 4, 2007, which application is incorporated herein by reference.CROSS-REFERENCE TO RELATED APPLICATIONS[0002]The following co-pending U.S. patent applications are assigned to the assignee of the present application, and their disclosures are incorporated herein by reference:[0003]U.S. patent application Ser. No. ______ entitled “METHOD FOR APPLYING CLOTHOID CURVE VALUES TO ROADWAYS IN A GEOGRAPHIC CATA INFORMATION SYSTEM” by James Alan Witmer, filed ______ [Attorney Docket No. TELA-07806US1]; and[0004]U.S. patent application Ser. No. ______ entitled “SYSTEM FOR APPLYING CLOTHOID CURVE VALUES TO ROADWAYS IN A GEOGRAPHIC DATA INFORMATION SYSTEM” by James Alan Witmer, filed ______ [Attorney Docket No. TELA-07806US3].COPYRIGHT NOTIC...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F17/10G06F17/50
CPCY02T10/82G01C21/32G01C21/3867G01C21/3819
Inventor WITMER, JAMES ALAN
Owner TELE ATLAS NORTH AMERICA