Patent Document ID: 8253739
Application ID: 12078704
Patent Status: 1

Claim One:
1. A method for interpolating an intermediate polygon from two polygons, the method comprising: defining, by a processor, a similarity measure based on a geometrical reference object and distance profiles, the geometrical reference object being one of a circle, an ellipse and an ellipsoid circumscribing the two polygons and the distance profiles being stored as a balanced binary search tree; determining based on the similarity measure, an initial pair of corresponding points by minimizing the similarity measure over the geometrical reference object, to obtain the initial pair of corresponding points from the associated two polygons; iteratively generating, from the initial pair of corresponding points, a sequence of pairs of corresponding points, any pair of corresponding points being related to an immediate predecessor pair of corresponding points by way of the geometrical reference object; and interpolating the intermediate polygon either from the initial pair of corresponding points or from one pair of corresponding points from the generated sequence of pairs of corresponding points.