Síntesis: Existen muchos problemas prácticos que consisten en empatar conjuntos de puntos bajo
transformaciones. Para transformaciones generales se puede probar que no existen algoritmos eficientes.
Hay algunas transformaciones que en casos particulares admiten soluciones eficientes. Un ejemplo es la
comparación de pares de huellas dactilares, que toma unos pocos milisegundos.
Se mostrará como una familia relativamente extensa de transformaciones, puede solucionar una gran
cantidad de problemas prácticos que van desde la visión computacional, fotografía digital, alineamiento
de satélites hasta la comparación de huellas dactilares. El método que se presentará es muy escalable
y permite, por ejemplo, encontrar la huella de una persona entre cientos de millones de huellas
almacenadas.