Un algorithme incrémental pour rotation discrétisée

Bertrand Nouvel (ENS Lyon)

Résumé:

À partir d'une étude des discontinuités du processus de rotation discrétisée, on montre comment calculer incrémentalement une rotation. La méthode ainsi obtenue est exacte; de plus elle n'emploie que de l'arithmétique entière. Dans le cadre de problèmes nécéssitant d'examiner successivement un objet en rotation, cet algorithme s'avère plus efficace que l'algorithme naïf. Si on adjoint l'état propre à l'algorithme, à l'image en rotation, on peut alors voir l'algorithme comme opérant des rotations "transitives" sur des images discrètes.