Patent ID: 6532304
Filing Date: 2003-03-11
Classification: G01C,G06K

Abstract:
A computer implemented method for determining a degree of similarity between a first geometric object and a second geometric object on separate maps of the same geographic region, said method comprising the steps of:(a) determining a set of similarity metrics for said first geometric object and said second geometric object such that no other metric is reflected in the metric being measured, wherein said step (a) includes the step of determining a proximity similarity metric for inclusion in said set of similarity metrics and wherein determining said proximity similarity metric includes the steps of; computing a first centroid for said first geometric object; computing a second centroid for said second geometric object; determining a displacement between said first centroid and said second centroid; and calculating said proximity similarity metric based on said displacement without translating said first centroid of said first geometric object and said second centroid of said second geometric object to a common point; and (b) determining said degree of similarity based on said set of similarity metrics.