Next: Geometric Hashing techinque based
Up: Protein Structural Alignment -
Previous: Solving the Correspondence (Matching)
- For each pair of triplets, one from each molecule that define 'almost'
congruent triangles, compute the transformation that superimposes them.
- Count the number of point pairs, which are 'almost' superimposed and
score the hypotheses by this number.
- Pick the highest ranking hypotheses and improve the transformation by
replacing it with the best RMSD transformation for all matching pairs.
- Complexity:
- assuming order of n points in both molecules - O(n7).
Peer Itsik
2001-03-04