Next: Straightforward Algorithm
Up: Problem Definition
Previous: Superposition - best least
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
|
This leads to the following algorithm:
Peer Itsik
2001-03-04