The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 27, 2004
Filed:
Jan. 30, 2001
Rajashri Joshi, Schaumburg, IL (US);
Navigation Technologies Corp., Chicago, IL (US);
Abstract
A method for comparing geometric shapes to each other is disclosed. The method includes determination of a rotational variation metric. The shapes to be compared are scaled so that their lengths are equal and tangent vectors at corresponding locations along the geometric shapes are determined. The angle between each pair of corresponding tangent vectors for each of these locations is then plotted as a function of the length along the geometric shapes. The variation around the mean angle between the tangent vectors for the locations along the geometric shapes being compared is the rotational variation coefficient. This process defines a rotational variation metric which indicates how closely the two geometric shapes match. The rotational variation metric can be used in various geographic applications, including vehicle positioning, sign recognition, and evaluating geographic database accuracy.