Algorithmes distribués pour l'intersection de courbes et surfaces de Bézier

par Alain Kaufmann

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Bernard Lacolle.

Soutenue en 1990

à Grenoble 1 .


  • Résumé

    L'intersection de courbes de Bézier est une méthode naturellement parallèle car elle sépare un problème en plusieurs sous-problèmes similaires, et utilise donc un nombre croissant de processeurs durant la phase de séparation des solutions. Sur l'hypercube employé, la meilleure répartition testée des tâches consiste à satisfaire le plus grand nombre de processseurs. L'intersection surface/plan est composée d'une phase de subdivision, naturellement parallèle car générant un nombre croissant de tâches similaires ; et d'une phase de reconstruction des courbes d'intersection, qui comporte de moins en moins de tâches. De plus, pour effectuer de façon rapide cette reconstruction, il est nécessaires de conserver des liens entre les réseaux de Bézier obtenus par subdivision. La présence de ces liens va entraîner alors des contraintes quant à la répartition des tâches et/ou la topologie du réseau d'interconnexion des processeurs. L'expérimentation indique que ce sont les liens de voisinages ou ceux basés sur l'arbre de subdivision qui se révèlent obtenir les meilleurs résultats

  • Titre traduit

    Distributed algorithms for intersection of Bezier curves and surfaces


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (150 p)
  • Annexes : Bibliogr. p. 145-150

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Disponible pour le PEB
  • Cote : TS 90/GRE1/0128
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1990-KAU
  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Disponible pour le PEB
  • Bibliothèque : Université Paris-Est Marne-la-Vallée. Bibliothèque.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 1990 KAU
  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 03221
  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : A1B 112/1990/KAU
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.