Méthodes et algorithmes pour l'infographie : exploitation des propriétés topologiques et géométriques de la scène

par Mohamed Zouheir Sandouk

Thèse de doctorat en Informatique

Sous la direction de René Caubet.

Soutenue en 1990

à Toulouse 3 .


  • Pas de résumé disponible.


  • Résumé

    L'objectif de ces travaux est d'ameliorer des outils de l'infographie et d'accelerer des algorithmes de visualisation et en particulier le lancer de rayons. Par une exploitation de la coherence topologique et spatiale, nous proposons des techniques appliquees a des differentes modelisations: 1) modelisation csg: il s'agit d'utiliser le maximum d'informations que peut contenir l'arbre csg. Ces informations, obtenues dans une etape de pre-traitement, servent a reduire le nombre total d'intersection rayon-primitives. Cette reduction s'effectue grace a deux phases d'optimisation: la premiere phase est l'optimisation par les englobants relatifs. La seconde est l'utilisation du graphe de connexion et la normalisation de l'arbre csg; 2) modelisation quelconque: il s'agit d'utiliser au maximum les proprietes contenues dans la geometrie de la scene en proposant une generalisation du lemme euclidien: par deux points passe une droite et une seule. Ces informations, obtenues dans une etape de pre-traitement, servent a reduire le nombre total d'intersection rayon-primitives. Cette idee de generalisation du lemme euclidien peut etre utilisee pour traiter d'autres problemes dans l'infographie. Nous avons envisage son utilisation, pour le choix d'une bonne vue. Nous presentons a la fin une approche analytique pour l'evaluation de l'efficacite des optimisations proposees

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 158 p

Où se trouve cette thèse ?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1990TOU30156
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.