Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-11-26
2000-02-22
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707103, G06G 600
Patent
active
060291737
ABSTRACT:
A system and method for storing data in a computer-readable database to represent curved geographic features. The database can be used in a navigation system. A computable function is used to define a curved line that represents the curved geographic feature. The computable function may be a polynomial equation whose shape is defined by its coefficients. In one embodiment, the polynomial equation is a type of spline curve, in particular a Bezier curve whose shape is defined by control points. The coefficients of the polynomial equation are associated with data representing the curved geographic feature. In the case in which the polynomial equation is a Bezier curve, the control points for generating the Bezier curve are associated with the data representing the curved geographic feature. These control points are stored in the database and are used in displaying the curved geographic feature. Use of a computable function to represent curved geographic features and storing parameters to be used by the computable function has the potential for significantly reducing the storage requirements for representing curved geographic features in a database. According to a further aspect, data identifying the normalized control points are stored in a data array and references into the data array are associated with data representing the curved geographic features, thereby enabling curved geographic features to be represented in space efficient manner.
REFERENCES:
patent: 5438517 (1995-08-01), Sennott et al.
patent: 5470233 (1995-11-01), Fruchterman et al.
patent: 5497451 (1996-03-01), Homes
patent: 5566288 (1996-10-01), Koerhsen
Ashby Richard A.
Lampert David S.
Meek James A.
Black Thomas G.
Kaplan Lawrence M.
Kozak Frank J.
Mills, III John Gladstone
Navigation Technologies Corporation
LandOfFree
Method and system for representation and use of shape informatio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for representation and use of shape informatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for representation and use of shape informatio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-529181