Similar a lo que se hace como primer paso en la extensión combinatoria, RAPIDO identifica fragmentos que son estructuralmente similares en las dos proteínas usando una aproximación basada en matrices de distancia por diferencias.