Cercles discrets et rotations discrètes

par Éric Andres

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean Françon.


  • Résumé

    La synthèse d'images actuelles repose sur l'adaptation du monde continu au monde fini de l'ordinateur. La géométrie discrète, cadre de ces travaux, part du monde discret pour représenter le monde continu. Les algorithmes obtenues sont plus robustes. Nos travaux ont porté sur les cercles discrets et les rotations discrètes. Nous avons défini un nouveau cercle décrit par des équations diophantiennes, le cercle arithmétique. Le cercle arithmétique est une extension du cercle de Brasenham, il pave le plan et se trace grâce à un algorithme incrémental rapide. Une extension immédiate de ce cercle est la sphère arithmétique qui pave l'espace. Nous présentons trois rotations bijectives : la rotation par cercle, la rotation par droite et la rotation par droite pythagoricienne. Cette dernière est bijective, inversible, quasi-isométrique et ses qualités graphiques sont équivalentes de celles des rotations à base de matrices flottantes. Nous présentons également dans ce mémoire la définition et quelques résultats sur les plans discrets. Nous pouvons dire que l'approche de la géométrie discrète utilisée apporte des solutions aussi bien théoriques que pratiques à des problèmes souvent connus depuis longtemps

  • Titre traduit

    Discrete circles and discrete rotations


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (210 p.)
  • Annexes : 49 références bibliogr.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G.2-AND
  • Bibliothèque : Université de Strasbourg. Bibliothèque L'Alinéa - Droit Sciences.
  • Disponible pour le PEB
  • Cote : Th.Strbg.Sc.1992;1414
  • Bibliothèque : Université de Strasbourg. Bibliothèque L'Alinéa - Droit Sciences.
  • Non disponible pour le PEB
  • Cote : H 503.000,1992
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.