Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-02-28
2006-02-28
Corrielus, Jean M. (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07007011
ABSTRACT:
A geographic database represents roads including an altitudinal component of the geometry of the roads. The altitudinal component of the geometry of roads is represented using data that indicate straight line segments and vertical curves, in particular parabolic vertical curves. The straight lines and vertical curves are determined by providing data, indicating the altitude at a plurality of locations along portions of roads, as an input to a Hough transform to determine the straight line segments and vertical curves that coincide with the portions of the roads vertically. Then, data that define the straight line segments and vertical curves are stored to represent the altitudinal component of the geometry of the portions of the roads in the geographic database. The altitudinal variation of roads is thus expressed in closed form. From this closed form representation, the slope or grade at any point along the road can be easily computed.
REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 5243524 (1993-09-01), Ishida et al.
patent: 5694322 (1997-12-01), Westerlage et al.
patent: 6029173 (2000-02-01), Meek
patent: 6265991 (2001-07-01), Nishiwaki et al.
patent: 6266442 (2001-07-01), Laumeyer et al.
patent: 6732046 (2004-05-01), Joshi
Duda et al. Use of the Hough transformation to detect lines and curves in picture, Jan. 1972, ACM Press, pp. 11-15.
Se et al. Local and Global loctinzation for mobile robots using visual landmarks, Oct. 29 to Nov. 3, 2001.
Innes, J.D., The Engineering of Roads (4 pages) (2001), http://www.unb.ca/web/transpo/mynet/mtu74.htm.
Air Force Joint Pamphlet, Planning and Design of Roads, Airfields, and Heliports in the Theater of Operations—Road Design, Field Manual No. 5-430-00-1, No. 32-8013, vol. 1 (1994) http://www.adtdl.army.mil/cgi-bin/atdl.dll/fm/5-430-00-1/CH9.htm.
Fisher, Robert B., “Feature Space Transformation for line detection,” Available in Cvonline Compendium of Computer Vision, (2001) http://www.dai.ed.ac.uk/cVouline.
Vandegrift, C.J., et al., Unit 7: Route Surveying, LS/LSIT Video Exam preparation course workbook, Caltrans Geometronics (1993).
Corrielus Jean M.
Kozak Frank J.
NAVTEQ North America, LLC
O'Brien Grace L.
Shutter Jon D.
LandOfFree
Method for representing the vertical component of road... 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 for representing the vertical component of road..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for representing the vertical component of road... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3672022