Evaluating mapping between spatial point sets

A computer software system having a set of instruction for controlling a general purpose digital computer in evaluating a one-to-one mapping between a first spatial point set and a second spatial point set in nD, comprising a set of instructions organized into a plurality of units, the computer software system comprising:

• (a) a spatial agent definition unit configured to define a spatial agent;
• (b) a combination selection unit configured to generate a plurality of mapped (n+1)-combinations from the first point set;
• (c) an affine calculation unit configured to compute a plurality of affine transformations that transform said plurality of mapped (n+1)-combinations to correspondents in the second point set;
• (d) an affine transformation unit configured to apply said plurality of affine transformations to said spatial agent to generate a plurality of transformed spatial agents;
• and
• (e) a distance computation unit configured to compute a distance measure based on said plurality of transformed spatial agents.

A method of using a computer processor to evaluate a one-to-one mapping between a first spatial point set and a second spatial point set in nD, the method comprising:

• (a) receiving a first and a second spatial point sets and a one-to-one mapping between the two spatial point sets;
• (b) using said computer processor to define a spatial agent;
• (c) using said computer processor to generate a plurality of mapped (n+1)-combinations in the first point set;
• (d) using said computer processor to compute a plurality of affine transformations that transform said plurality of mapped (n+1)-combinations to correspondents in the second point set;
• (e) using said computer processor to apply said plurality of affine transformations to said spatial agent to generate a plurality of transformed spatial agents;
• and
• (f) using said computer processor to compute a distance measure based on said plurality of transformed spatial agents.

A computer readable storage medium tangibly embodying a computer readable program code having computer readable instructions which when implemented, cause a computer to carry out the steps of a method comprising:

• (a) receiving a first and a second spatial point sets and a one-to-one mapping between the two spatial point sets;
• (b) defining a spatial agent;
• (c) generating a plurality of mapped (n+1)-combinations in the first point set;
• (d) computing a plurality of affine transformations that transform said plurality of mapped (n+1)-combinations to correspondents in the second point set;
• (e) applying said plurality of affine transformations to said spatial agent to generate a plurality of transformed spatial agents;
• and
• (f) computing a distance measure based on said plurality of transformed spatial agents.

A system for evaluating a one-to-one mapping between a first spatial point set and a second spatial point set in nD, the system comprising:

• means for receiving a first and a second spatial point sets and a one-to-one mapping between the two spatial point sets;
• means for defining a spatial agent;
• means for generating a plurality of mapped (n+1)-combinations in the first point set;
• means for computing a plurality of affine transformations that transform said plurality of mapped (n+1)-combinations to correspondents in the second point set;
• means for applying said plurality of affine transformations to said spatial agent to generate a plurality of transformed spatial agents;
• and
• means for computing a distance measure based on said plurality of transformed spatial agents.