next up previous
Next: Straightforward Algorithm Up: Problem Definition Previous: Superposition - best least

Solving the Correspondence (Matching) Problem

We exploit the fact that our objects are rigid.
In this case the correspondense of a pair of ordered triplets of points (``fat enough" triangles), uniquely defines a 3D rigid transformation (see figure [13.8]).


  
Figure 13.8: Transformation of one triangle into another
\resizebox{6in}{!}{\includegraphics{lec13_figs/trans.ps}}

This leads to the following algorithm:



Peer Itsik
2001-03-04