Patent ID: 8447105

Claim:
A method, implemented at least in part via a processing unit implemented in hardware, for interpolating values of non-seed objects based upon values of seed objects, comprising: interpolating a dimensional array comprising non-seed objects and seed objects into an interpolated table comprising non-seed objects, respective non-seed objects in the interpolated table associated with a predetermined number (k) of seed pairings, where respective seed pairings comprise a seed object and a seed cost, the interpolating comprising: for respective current objects within the interpolated table: adding a cost between a current object and a neighboring object to one or more seed costs within seed pairings of the neighboring object to obtain calculated seed pairings for the neighboring object, where respective calculated seed pairings for the neighboring object comprise a seed object and a calculated seed cost; comparing one or more seed costs within seed pairings of the current object with one or more calculated seed costs within the calculated seed pairings of the neighboring object; and updating the current object based upon the comparison so that (k) seed pairings for the current object have a desired cumulative seed cost, resulting in updated (k) seed pairings, where the updated (k) seed pairings do not comprise redundant seed objects; and for non-seed objects within the interpolated table: specifying a value for a non-seed object based upon values of seed objects within updated (k) seed pairings of the non-seed object.