Sobre el análisis de errores de 'hashing geométrico'

Se presenta un análisis experimental y teórico del modelo de ruido en la técnica de hashing geométrico. Se discute la eficacia de la técnica en los casos de transformaciones afines, similitudes y movimientos de rejilla. Se discute la eficacia del procedimiento de votación en el hashing geométrico, y se muestra que su introducción reduce significativamente la carga esperada de la etapa de verificación. La discusión se ilustra con resultados de simulaciones que se han realizado para probar el rendimiento esperado del algoritmo.