Construction des diagrammes de Delaunay dans le plan et dans l'espaceTexte imprimé

par Bruno Adam

Thèse de doctorat en Informatique

Sous la direction de Jean-Claude Spehner.

Soutenue en 1996

à Mulhouse .


  • Résumé

    Etant donné un ensemble S de sites dans l'espace euclidien E de dimension D, le diagramme de Voronoi de S est la partition de E dont chaque région est l'ensemble des points de E qui sont plus proches d'un site de S que de tous les autres. Le diagramme de Voronoi admet un dual orthogonal appelé le diagramme de Delaunay. On définit de la même manière les diagrammes de Voronoi et de Delaunay des points les plus éloignés. Dans la première partie de cette thèse, nous définissons les mélanges de tris qui généralisent la notion de K-D arbre introduite par Bentley et nous introduisons la notion d'arbre adapté à un ensemble de sites S. Dans la deuxième partie, nous donnons un algorithme de construction du diagramme de Delaunay dans le plan par partage et fusion où le partage récursif est réalisé selon un mélange de tris. L'arbre adapté à l'ensemble de sites S minimise le nombre de cotes détruits et est donc particulièrement intéressant. Nous introduisons une nouvelle méthode de balayage du plan à l'aide d'un cercle. Nous l'utilisons selon un rayon croissant pour construire le diagramme de Delaunay et selon un rayon décroissant pour construire, tout d'abord, l'enveloppe convexe puis le diagramme de Delaunay des points les plus éloignés. Dans la dernière partie, nous généralisons à l'espace tridimensionnel l'algorithme de partage et fusion. Cet algorithme est beaucoup plus complexe que dans le plan et peut lui aussi utiliser l'arbre adapté à un ensemble de sites.

  • Titre traduit

    Construction de Delaunay diagrams in the plane and in the space


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (217 p.)
  • Annexes : Bibliogr. [71] réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Haute-Alsace (Mulhouse). Service Commun de l'Université. Section Lettres et Sciences humaines.
  • Non disponible pour le PEB
  • Bibliothèque : Université de Haute-Alsace (Mulhouse). Service Commun de l'Université. Section Lettres et Sciences humaines.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1996-ADA
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.