| Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system -> Monitor Keywords |
|
|
 
Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information systemComputer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system description/claimsThe Patent Description & Claims data below is from USPTO Patent Application 20090144030, Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system. Brief Patent Description - Full Patent Description - Patent Application Claims
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. 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: 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 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]. A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever. The present invention relates to digital map databases and systems that use such digital map databases, including Geographic Information Systems (GIS), Navigation Systems (embedded, PDA, wireless), Internet applications, etc., and particularly to the representation of curvature information along linear features in such systems. A vast majority of GIS digital maps represent straight linear features—streets, water, political, land use, or recreational boundaries—as chained line segments connected by mutual endpoints often referred to as shape points. These points represent a point in 2-space or 3-space deemed to be along the path of the line of travel, service, or boundary. These shape points are usually inflections or bends along a single path, such that when two line edges meet at any shape point they are generally not collinear. The clear intention of such lines is representing the real-world feature to a reasonably good approximation in a reasonably simple and compact form. Travel along the actual real-world path or boundary can be approximately represented by traversing each successive line segment. The shaped line format described is a simplified model of real-world paths; its primary strength is its simplicity. It is easy to draw on a raster screen, and it readily allows computations for length, distance, and other geometric queries. 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. Any attempt to reduce this representation error requires an increase in the density of the data; no finite amount of data stored in a line segment format can perfectly represent a non-line segment shape. The Clothoid is a two-dimensional shape or path, defined to have constant change in curvature over the travel distance. As classically illustrated, the clothoid looks like a clock spring, with zero curvature at one end, and then coiling ever tighter at the other end. Arcs and line segments are simply special cases of the clothoid. A circular arc is a clothoid because it has a constant curvature—that is, zero curvature change—wherein the curvature magnitude is inversely related to that circle\'s radius. A straight line is also a clothoid, having both a no-curvature change, and a constant curvature of zero over its entire length. Clothoids and their special cases, circular arcs and straight lines, are used in much real-world construction. Roads in particular are often constructed from pieced segments consisting of straight lines, circular arcs, and clothoids. Roadbed designers recognize that roadway curvature directly relates to movement of steering wheels and axle components of vehicles traversing the roadway. For them, limiting any abrupt changes in curvature by choosing clothoid design where feasible, represents a decision that maximizes vehicular safety and comfort, and minimizes wear on roadway components. The concept of splines is available in mathematics. Though originally referring to a thin flexible rod used to draw curves, the term is mathematically understood as a function fit in which the fitting function has some number of continuous derivatives. Thinking further about the vehicle and steering wheel example above, one can see that in order to minimize disruptive changes in steering, a vehicular path should be a spline with respect to heading change over distance traveled, with the first derivative of heading change per unit distance—that is, curvature—being a continuous function. This type of function will be referred to herein as the “clothoid spline.” 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. Continue reading about Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system... Full patent description for Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system patent application. Patent Applications in related categories: 20090299701 - Method for designing shower plate for plasma cvd apparatus - A method of designing a shower plate for a plasma CVD apparatus includes (a) providing a shower plate having a convex surface configured by a convex equation; (b) forming a film on a wafer using the shower plate in the plasma CVD apparatus; (c) determining a distribution of thickness of ... 20090299702 - Systems and methods of limiting contact penetration in numerical simulation of non-linear structure response - Systems and methods of limiting contact penetration in numerical simulation of non-linear structure response using implicit finite element analysis are described. According to one aspect, a finite element analysis (FEA) model of a structure is defined as a number of nodes and elements based on geometry and material properties of ... ###  How KEYWORD MONITOR works... a FREE service from FreshPatents1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system or other areas of interest. ### Previous Patent Application: Power machine diagnostic system and method Next Patent Application: Method and apparatus of combining mixed resolution databases and mixed radio frequency propagation techniques Industry Class: Data processing: structural design, modeling, simulation, and emulation ### FreshPatents.com Support Thank you for viewing the Computer readable storage medium storing instructions for applying clothoid curve values to roadways in a geographic data information system patent info. IP-related news and info Results in 2.24354 seconds Other interesting Feshpatents.com categories: Qualcomm , Schering-Plough , Schlumberger , Seagate , Siemens , Texas Instruments , paws |
 * Protect your Inventions * US Patent Office filing 
PATENT INFO |
|
