Thèse

• Résumé
• Jury de soutenance
• Télécharger le manuscript
• Version HTML du chapitre 1
• Algorithmes programmés

Résumé

Titre :

Calculs de visibilité dans un environnement polygonal 2D

Résumé :

Les algorithmes traditionnels de calculs de visibilité ont deux défauts : ils effectuent -- inutilement -- des calculs sur des objets non visibles et refont tous ces calculs à chaque nouvelle requête, même si les changements avec la requête précédente sont minimes.

Pour remédier à ces inconvénients dans le cadre de scènes polygonales bidimensionnelles, nous nous servons d'une structure de données -- le complexe de visibilité -- qui code toutes les relations de visibilité entre objets d'une scène. Après avoir montré comment construire de façon optimale le complexe de visibilité, nous montrons comment il permet d'utiliser la cohérence spatiale de la scène dans les calculs de polygones de visibilité. Nous montrons aussi comment il permet d'utiliser la cohérence temporelle dans le maintien d'une vue autour d'un point se déplaçant dans la scène.

Nous étudions ces algorithmes non seulement d'un point de vue théorique mais aussi d'un point de vue pratique. Nous avons programmé ces algorithmes et effectué des comparaisons expérimentales entre algorithmes. Nous nous sommes aussi intéressés aux problèmes de dégénérescences et d'imprécisions des calculs numériques qui se posent dès que les programmes sont exécutés sur des données « réelles »

Mots clés :

Jury de soutenance

Soutenue le 9 janvier 1997 devant la commission d'examen

MM.	Jacques Voiron	Professeur, UJF	Président
	Michel Pocchiola	Maître de conférences, ENS Paris	Rapporteur
	Jean-Claude Spehner	Professeur, Univ. de Haute-ALsace	Rapporteur
	Jean-Daniel Boissonnat	Directeur de recherches, INRIA Sophia Antipolis	Examinateur
	Claude Puech	Professeur, UJF	Directeur
	Gert Vegter	Professeur Univ. Gröningen	Examinateur

Télécharger

• Page de titre titre.ps.gz (114K)
• Manuscript complet : these.ps.gz (1074K)
• Manuscript par morceaux :
  • Résumé, table des matières, ... : content.ps.gz (305K)
  • Chapitre 1, Visibilité dans le plan : chap1.ps.gz (526K)
  • Chapitre 2, Balayage de graphe de visibilité : chap2.ps.gz (470K)
  • Chapitre 3, Calculs de polygones de visibilité : chap3.ps.gz (486K)
  • Chapitre 4, Calculs de visibilité dynamiques : chap4.ps.gz (358K)
  • Chapitre 5, Dégénérescences et imprécision des calculs numériques : chap5.ps.gz (525K)
  • Chapitre 6, Bilan et perspectives : chap6.ps.gz (530K)
  • Références bibliographiques : biblio.ps.gz (113K)